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

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

湖南理工學(xué)院

本文來(lái)源：http://www.qiang-kai.com/hnist/cankaoshumu_409191.html