2021湖南理工學院程序設(shè)計基礎(chǔ)研究生考試大綱 正文

2021年碩士研究生入學考試自命題考試大綱（初試）
 
考試科目代碼：[816]               
考試科目名稱：程序設(shè)計基礎(chǔ)
 一、考核目標
考查學生對程序設(shè)計基本知識和程序設(shè)計方法的掌握程度，對程序設(shè)計中簡單數(shù)據(jù)結(jié)構(gòu)和算法的掌握程度，運用C語言編寫程序解決實際問題的能力。
二、試卷結(jié)構(gòu)
（一）考試時間
考試時間：180分鐘，滿分：150分。
（二）題型結(jié)構(gòu)
1. 選擇題：15小題，每小題3分，共45分
2. 填空題：15小題，每小題3分，共45分
3. 程序閱讀題：6小題，每小題5分，共30分
4. 程序設(shè)計題：3小題，每小題10分，共30分
三、答題方式
答題方式為閉卷、筆試                                                                                 
 
四、考試內(nèi)容 
（一）C程序的基本結(jié)構(gòu)（約%5，8分）
1. 理解程序的構(gòu)成。
2. 知道函數(shù)的開始和結(jié)束，掌握main函數(shù)的使用。
3. 了解頭文件，會使用程序注釋。
4. 熟悉程序的編輯、編譯、鏈接和運行。
（二）數(shù)據(jù)類型及其運算（約10%，15分）
1. 掌握數(shù)據(jù)類型及其定義方法。
2. 熟悉運算符的種類、運算優(yōu)先級和結(jié)合性。
3. 理解不同類型數(shù)據(jù)間的轉(zhuǎn)換與運算。
4. 掌握表達式類型和求值規(guī)則。
5. 理解表達式語句，空語句，復合語句。
6. 熟練使用輸入輸出函數(shù)，正確輸入數(shù)據(jù)，正確設(shè)計輸出格式。
（三）選擇結(jié)構(gòu)程序設(shè)計（約10%，15分）
1. 熟練使用if 語句實現(xiàn)選擇結(jié)構(gòu)。
2. 能使用switch語句實現(xiàn)多分支選擇結(jié)構(gòu)。
3. 熟悉選擇結(jié)構(gòu)的嵌套。
（四） 循環(huán)結(jié)構(gòu)程序設(shè)計（約10%，15分）
1. 熟練使用for循環(huán)結(jié)構(gòu)。
2. 熟練使用while和do-while循環(huán)結(jié)構(gòu)。
3. 會使用continue語句和break語句。
4. 熟悉循環(huán)的嵌套。
（五） 數(shù)組的定義和引用（約10%，15分）
1. 掌握一維數(shù)組和二維數(shù)組的定義、初始化和數(shù)組元素的引用。
2. 熟悉字符串與字符數(shù)組。
（六） 函數(shù)（約10%，15分）
1. 熟悉庫函數(shù)的正確調(diào)用。
2. 掌握函數(shù)的定義方法，函數(shù)的類型和返回值。
4. 理解形式參數(shù)與實際參數(shù)，理解參數(shù)值的傳遞。
5. 掌握函數(shù)的調(diào)用，理解函數(shù)嵌套和遞歸。
6. 理解局部變量和全局變量。
7. 了解變量的存儲類別，變量的作用域和生存期。
（七） 編譯預(yù)處理（約5%，7分）
1. 會使用宏定義。
2. 會使用“文件包含”。
（八） 指針（約10%，15分）
1. 理解地址與指針變量的概念，地址運算符與間址運算符。
2. 理解數(shù)組和字符串的地址，了解指向變量、數(shù)組、字符串、函數(shù)、結(jié)構(gòu)體的指針變量的定義。
3. 會使用指針作函數(shù)參數(shù)。
（九） 結(jié)構(gòu)體與共用體（約10%，15分）
1. 會使用typedef定義新類型。
2. 掌握結(jié)構(gòu)體類型數(shù)據(jù)的定義及成員的引用。
3. 了解共用體類型數(shù)據(jù)的定義及成員的引用
（十） 文件操作（約5%，8分）
1. 理解文件類型指針。
2. 熟練掌握文件的打開與關(guān)閉。
3. 熟悉文件的讀寫、文件的定位。
（十一） 基本數(shù)據(jù)結(jié)構(gòu)與算法（約15%，22分）
1. 理解算法的基本概念。
2. 理解數(shù)據(jù)結(jié)構(gòu)的定義、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)。
3. 理解線性表的定義，掌握線性表的順序存儲結(jié)構(gòu)及其插入與刪除運算。
4. 理解棧和隊列的定義，掌握棧和隊列的順序存儲結(jié)構(gòu)及其基本運算。
5. 初步掌握線性單鏈表的結(jié)構(gòu)及其基本運算。
6. 掌握順序查找與二分法查找算法，熟悉基本排序算法。五、主要參考書目
[1] 恰汗·合孜爾. C語言程序設(shè)計(第3版). 中國鐵道出版社, 2010. 
 

湖南理工學院

本文來源：http://alternativeofficeassistance.com/hnist/cankaoshumu_409191.html