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

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

（一）試卷滿分分?jǐn)?shù)及考試時(shí)間

本試卷滿分為 150 分，考試時(shí)間為 180 分鐘。

（二）答題方式

答題方式為閉卷、筆試。

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

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

1. 單項(xiàng)選擇題：考查學(xué)生對(duì)程序設(shè)計(jì)基本方法、基本概念、C 語(yǔ)言基本知識(shí)點(diǎn)的掌握情況。

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

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

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

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

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

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

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

第一章 程序設(shè)計(jì)與 C 語(yǔ)言

1．了解計(jì)算機(jī)語(yǔ)言的基本概念。

2．了解 C 語(yǔ)言的背景、特點(diǎn)。

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

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

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

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

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

第三章 最簡(jiǎn)單的 C 程序設(shè)計(jì)——順序程序設(shè)計(jì)

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

2. 掌握變量賦初值的方法及基本運(yùn)算符和表達(dá)式的使用方法。

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

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

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

2. 掌握邏輯運(yùn)算符和邏輯表達(dá)式。

3. 掌握條件運(yùn)算法和條件表達(dá)式。

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

5. 掌握 switch 語(yǔ)句。

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

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

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

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

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

5. 掌握 break 語(yǔ)句和 continue 語(yǔ)句。

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

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

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

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

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

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

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

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

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

4. 了解變量的存儲(chǔ)類別和生存期。

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

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

第八章 善于利用指針

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

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

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

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

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

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

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

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

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

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

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

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

第十章 對(duì)文件的輸入輸出

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

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

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

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

參考教材或主要參考書：

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

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

湖州師范學(xué)院

本文來(lái)源：http://www.zgxindalu.cn/hzsfxy/cksm_368584.html