2021湖南理工學院程序設計基礎研究生考試大綱 正文

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

湖南理工學院

本文來源：http://zgxindalu.cn/hnist/cankaoshumu_409191.html