一、課程的性質與地位

《高級語言程序設計》和《數(shù)據(jù)結構》課程是計算機類專業(yè)及相關專業(yè)的必修課程。通過這兩門課程的學習，使學生掌握C程序設計的基本概念和程序設計的思想和編程技巧；具備使用C語言開發(fā)小型軟件系統(tǒng)的能力；為后續(xù)學習計算機操作系統(tǒng)原理、編譯原理、數(shù)據(jù)庫原理等課程打下堅實基礎。并培養(yǎng)學生計算思維能力，提高學生分析問題和解決問題的能力。

二、考試內容

（一）C程序設計部分

1．C語言程序的結構

（1）程序的構成，main()函數(shù)和其他函數(shù)。

（2）頭文件、數(shù)據(jù)說明，函數(shù)的開始和結束標志以及程序中的注釋。

2．數(shù)據(jù)類型及其運算

（1）C的數(shù)據(jù)類型（基本類型、構造類型、指針類型、無值類型）及其定義方法。

（2）C運算符的種類、運算優(yōu)先級和結合性。

（3）不同類型數(shù)據(jù)間的轉換與運算。

（4）C表達式類型（賦值表達式、算術表達式、關系表達式、邏輯表達式、條件表達式、逗號表達式）和求值規(guī)則。

3．控制結構

（1）順序結構、選擇結構、循環(huán)結構

（2）用if和switch語句實現(xiàn)選擇結構程序設計。

（3）用for、while和do-while實現(xiàn)循環(huán)結構程序設計。

（4）continue語句和break語句。

4．數(shù)組

（1）一維數(shù)組和二維數(shù)組的定義、初始化和數(shù)組元素的引用。

（2）字符串與字符數(shù)組。

5．函數(shù)

（1）函數(shù)的定義、類型和返回值。

（2）形式參數(shù)與實在參數(shù)，參數(shù)值傳遞。

（3）函數(shù)的調用、嵌套調用、遞歸調用。

（4）局部變量和全局變量，變量的存儲類別，變量的作用域和生存期。

6．指針

（1）地址與指針變量的概念，地址運算符與間址運算符。

（2）一維、二維數(shù)組和字符串的地址以及指向變量、數(shù)組、字符串、函數(shù)、結構體的指針變量的定義。通過指針引用以上各類型數(shù)據(jù)。

（3）指針數(shù)組。

7．結構體與共同體

（1）用typedef說明一個新類型。

（2）結構體和共用體類型數(shù)據(jù)的定義和成員的引用。

（3）通過結構體構成鏈表，單向鏈表的建立，結點數(shù)據(jù)的輸出、刪除與插入。

8．文件操作

（1）文件類型指針（FILE類型指針）。

（2）文件的打開與關閉（fopen()，fclose()）。

（3）文件的讀寫（fputc()，fgetc()，fputs()，fgets()，fread()，fwrite()，fprintf()，fscanf()函數(shù)的應用），文件的定位（rewind()，fseek()函數(shù)的應用）。

（二）數(shù)據(jù)結構部分

1．數(shù)據(jù)結構的研究內容

（1）數(shù)據(jù)的邏輯結構與存儲結構。

（2）算法和算法分析。

2．線性表

（1）線性表的定義與運算。

（2）線性表的順序存儲與鏈式存儲結構。

3．棧和隊列

（1）棧和隊列的定義與運算。

（2）棧和隊列的存儲和實現(xiàn)。

4．樹和二叉樹

（1）樹的定義和術語。

（2）二叉樹的性質、遍歷、轉換和應用。

（3）哈夫曼樹及哈夫曼編碼。

5．圖

（1）圖的定義和術語。

（2）圖的存儲、遍歷。

（3）圖的連通性。

6．查找

（1）順序查找、二分查找和分塊查找。

（2）二叉排序樹。

（3）哈希表的構造與處理沖突的方法。

7．排序

（1）直接插入排序與希爾排序。

（2）冒泡排序與快速排序。

（3）簡單選擇排序與堆排序。

（4）歸并排序。

三、參考教材

1．C程序設計部分

《C程序設計教程與實驗》（第2版） 清華大學出版社，吉順如主編

《C程序設計習題集與課程設計指導》（第2版）電子工業(yè)出版社，吉順如主編

2．數(shù)據(jù)結構部分

《實用數(shù)據(jù)結構基礎》中國鐵道出版社，陳元春等編著

四、考試題型

題型包含選擇題、程序填空題、改錯題、應用題、編程題。