2021湖州師范學(xué)院程序設(shè)計方法專業(yè)研究生考試書目和考試大綱 正文

一、考試形式與試卷結(jié)構(gòu)

（一）試卷滿分分數(shù)及考試時間

本試卷滿分為 150 分，考試時間為 180 分鐘。

（二）答題方式

答題方式為閉卷、筆試。

試卷由試題和答題紙組成；答案必須寫在答題紙（由考點提供）相應(yīng)的位置上。

（三）試卷題型結(jié)構(gòu)

1. 單項選擇題：考查學(xué)生對程序設(shè)計基本方法、基本概念、C 語言基本知識點的掌握情況。

2. 填空題：包括一般填空和算法/程序填空。一般填空主要考查學(xué)生對程序設(shè)計基本方法、基本概念、C 語言基本知識點的掌握情況；算法/程序填空主要考查學(xué)生對計算求解過程的理解，以及對程序細節(jié)的把握情況。

3. 設(shè)計與分析題：針對具體應(yīng)用問題，闡述如何用計算的方法進行求解，重點分析求解思路。

4. 算法/程序閱讀題：給出一段算法或 C 程序，理解其功能，或結(jié)合題目中給定的輸入描述輸出結(jié)果或現(xiàn)象。

5. 算法/程序設(shè)計：針對具體應(yīng)用問題，根據(jù)題目要求，使用自然語言、偽代碼、流程圖，或 C 語言代碼，描述解決方案。

二、考查目標（復(fù)習(xí)要求）

全日制攻讀碩士學(xué)位研究生入學(xué)考試程序設(shè)計方法科目考試內(nèi)容包括程序設(shè)計理論與方法、C 程序設(shè)計基礎(chǔ)等內(nèi)容，要求考生具備計算思維能力，系統(tǒng)掌握程序設(shè)計相關(guān)的基本知識、基礎(chǔ)理論和基本方法，能運用程序設(shè)計相關(guān)理論和方法分析、解決實際問題，并能夠使用 C 語言編程實現(xiàn)。

三、考查范圍或考試內(nèi)容概要

第一章 程序設(shè)計與 C 語言

1．了解計算機語言的基本概念。

2．了解 C 語言的背景、特點。

3．掌握 C 語言程序的結(jié)構(gòu)。

第二章 算法——程序的靈魂

1．了解算法的概念、特性。

2．掌握結(jié)構(gòu)化程序設(shè)計方法。

3．掌握算法的描述方法。

第三章 最簡單的 C 程序設(shè)計——順序程序設(shè)計

1．掌握 C 語言的常量與變量；整型、浮點型、字符型數(shù)據(jù)。

2. 掌握變量賦初值的方法及基本運算符和表達式的使用方法。

3．掌握賦值語句、格式輸入和輸出、字符數(shù)據(jù)的輸入輸出方法。

第四章 選擇結(jié)構(gòu)程序設(shè)計

1．掌握關(guān)系運算符和關(guān)系表達式。

2. 掌握邏輯運算符和邏輯表達式。

3. 掌握條件運算法和條件表達式。

4. 掌握 if 語句和選擇結(jié)構(gòu)的嵌套。

5. 掌握 switch 語句。

第五章 循環(huán)結(jié)構(gòu)程序設(shè)計

1．掌握用 while 語句實現(xiàn)循環(huán)。

2. 掌握用 do-while 語句實現(xiàn)循環(huán)。

3. 掌握用 for 語句實現(xiàn)循環(huán)。

4. 理解并掌握循環(huán)的嵌套。

5. 掌握 break 語句和 continue 語句。

6. 熟練掌握循環(huán)程序的設(shè)計方法。

第六章 利用數(shù)組處理批量數(shù)據(jù)

1．掌握一維數(shù)組的定義和引用方法。

2．掌握二維數(shù)組的定義和引用方法。

3．掌握字符數(shù)組的使用方法。

第七章 用函數(shù)實現(xiàn)模塊化程序設(shè)計

1．掌握函數(shù)的定義、函數(shù)參數(shù)的傳遞方式。

2. 掌握函數(shù)調(diào)用、函數(shù)的嵌套調(diào)用和遞歸調(diào)用、數(shù)組作為函數(shù)參數(shù)。

3. 掌握局部變量和全局變量概念。

4. 了解變量的存儲類別和生存期。

5. 了解變量的聲明和定義。

6. 了解內(nèi)部函數(shù)和外部函數(shù)。

第八章 善于利用指針

1．掌握地址、指針以及指針變量的概念。

2. 掌握通過指針引用數(shù)組的方法。

3. 掌握通過指針引用字符串的方法

4. 掌握指向函數(shù)的指針和返回指針值的函數(shù)。

5. 了解指針數(shù)組和多重指針。

6. 了解動態(tài)內(nèi)存分配與指向它的指針變量。

第九章 用戶自己建立數(shù)據(jù)類型

1．掌握結(jié)構(gòu)體變量的定義、引用和初始化方法。

2. 掌握結(jié)構(gòu)體數(shù)組的使用方法。

3. 掌握指向結(jié)構(gòu)體的指針和鏈表的處理方法。

4. 了解共用體和枚舉類型。

5. 了解用 typedef 聲明新類型的方法。

第十章 對文件的輸入輸出

1．了解文件的概念和分類。

2．掌握文件類型指針的含義、文件的打開與關(guān)閉。

3. 掌握文件的順序讀寫方法

4. 掌握文件的隨機定位與讀寫方法。

參考教材或主要參考書：

1．C 程序設(shè)計(第四版) ，譚浩強 主編，清華大學(xué)出版社，2010 年 6 月

2. C 程序設(shè)計(第 3 版），何欽銘、顏暉 編，高等教育出版社，2015 年 08 月

湖州師范學(xué)院

本文來源：http://m.zhongzhouzhikong.com/hzsfxy/cksm_368584.html