2022中國(guó)科學(xué)院大學(xué)程序設(shè)計(jì)碩士研究生考研考試大綱

發(fā)布時(shí)間：2021-09-01 編輯：考研派小莉 推薦訪問：
2022中國(guó)科學(xué)院大學(xué)程序設(shè)計(jì)碩士研究生考研考試大綱

2022中國(guó)科學(xué)院大學(xué)程序設(shè)計(jì)碩士研究生考研考試大綱內(nèi)容如下，更多考研資訊請(qǐng)關(guān)注我們網(wǎng)站的更新！敬請(qǐng)收藏本站，或下載我們的考研派APP和考研派微信公眾號(hào)（里面有非常多的免費(fèi)考研資源可以領(lǐng)取，有各種考研問題，也可直接加我們網(wǎng)站上的研究生學(xué)姐微信，全程免費(fèi)答疑，助各位考研一臂之力，爭(zhēng)取早日考上理想中的研究生院校。）

2022中國(guó)科學(xué)院大學(xué)程序設(shè)計(jì)碩士研究生考研考試大綱 正文

本《程序設(shè)計(jì)》考試大綱適用于中國(guó)科學(xué)院大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)類的碩士研究生入學(xué)考試。程序設(shè)計(jì)是計(jì)算機(jī)科學(xué)與技術(shù)及相關(guān)學(xué)科的重要基礎(chǔ)，主要內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)和 C 程序設(shè)計(jì)兩大部分。要求考生對(duì)計(jì)算機(jī)科學(xué)與技術(shù)及相關(guān)學(xué)科的基本概念有較深入、系統(tǒng)的理解，掌握各種數(shù)據(jù)結(jié)構(gòu)的定義和實(shí)現(xiàn)算法，對(duì) C 語言的基本知識(shí)有較深入的了解，掌握程序設(shè)計(jì)的基本方法，并具有綜合運(yùn)用所學(xué)知識(shí)分析問題和解決問題的能力。
一、考試內(nèi)容
數(shù)據(jù)結(jié)構(gòu)
1、緒論
（1）數(shù)據(jù)結(jié)構(gòu)的基本概念，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)。
（2）算法的定義、算法的基本特性以及算法分析的基本概念。
2、線性表
（1）線性關(guān)系、線性表的定義，線性表的基本操作。
（2）線性表的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(包括單鏈表、循環(huán)鏈表和雙向鏈表)的構(gòu)造原理。在以上兩種存儲(chǔ)結(jié)構(gòu)上對(duì)線性表實(shí)施的最主要的操作(包括三種鏈表的建立、插入和刪除、檢索等)的算法設(shè)計(jì)。
3、堆棧與隊(duì)列
（1）堆棧與隊(duì)列的基本概念、基本操作。
（2）堆棧與隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的構(gòu)造原理。
（3）在不同存儲(chǔ)結(jié)構(gòu)的基礎(chǔ)上對(duì)堆棧與隊(duì)列實(shí)施插入與刪除等基本操作對(duì)應(yīng)的算法設(shè)計(jì)。
4、串
（1）串的基本概念、串的基本操作和存儲(chǔ)結(jié)構(gòu)。
（2）串的模式匹配算法和改進(jìn)的 KMP 算法
5、數(shù)組和廣義表
（1）數(shù)組的概念、多維數(shù)組的實(shí)現(xiàn)
（2）對(duì)稱矩陣和稀疏矩陣的壓縮存儲(chǔ)
（3）廣義表的基本概念
6、樹與二叉樹
（1）樹的定義和性質(zhì)
（2）二叉樹的概念、性質(zhì)和實(shí)現(xiàn)
（3）遍歷二叉樹和線索二叉樹
（4）樹和森林
（5）赫夫曼樹及其應(yīng)用
（6）樹的計(jì)數(shù)
7、圖
（1）圖的定義，基本概念，圖的分類，常用名詞術(shù)語。
（2）圖的鄰接矩陣存儲(chǔ)方法、鄰接表存儲(chǔ)方法的構(gòu)造原理。
（3）圖的遍歷操作。
（4）最小生成樹，最短路徑，AOV 網(wǎng)與拓?fù)渑判颉?/div>
8、文件及查找
（1）數(shù)據(jù)文件的基本概念和基本術(shù)語，數(shù)據(jù)文件的基本操作。
（2）順序文件、索引文件、散列(Hash)文件。
（3）順序文件的順序查找方法、排序連續(xù)順序文件的折半查找方法以及其他文件的基本查找方法。
9、內(nèi)排序
（1）排序的基本概念，排序方法的分類。
（2）插入排序法(含折半插入排序法)、選擇排序法、泡排序法、快速排序法、堆積排序法、歸并排序、基數(shù)排序。各種排序方法排序的原理、規(guī)律和特點(diǎn)，各種排序算法的時(shí)空復(fù)雜度簡(jiǎn)單分析。
程序設(shè)計(jì)
1、基本知識(shí)
（1）C 語言的數(shù)據(jù)類型
（2）C 語言中各種類型常量的表示法
（3）各類數(shù)值型數(shù)據(jù)間的混合運(yùn)算
（4）C 運(yùn)算符
（5）關(guān)系表達(dá)式及運(yùn)算，邏輯表達(dá)式及運(yùn)算
2、順序、選擇與循環(huán)結(jié)構(gòu)程序設(shè)計(jì)
（1）賦值語句，格式輸入與輸出
（2）if 語句，switch 語句
（3）goto、while、do-while、for、break、continue 語句
3、數(shù)組
（1）一維數(shù)組的定義和引用
（2）二維數(shù)組的定義和引用
（3）字符數(shù)組的定義和引用
4、函數(shù)
（1）函數(shù)定義與調(diào)用
（2）局部變量和全局變量
（3）變量的存儲(chǔ)類型
（4）內(nèi)部函數(shù)與外部函數(shù)
5、指針
（1）地址和指針的概念
（2）數(shù)組的指針和指向數(shù)組的指針變量
（3）字符串的指針和指向字符串的指針變量
（4）函數(shù)的指針和指向函數(shù)的指針變量
（5）指針數(shù)組和指向指針的數(shù)組
6、結(jié)構(gòu)體和共同體
（1）結(jié)構(gòu)體變量的定義和使用方法
（2）指向結(jié)構(gòu)體類型變量的指針
（3）用指針處理鏈表
（4）共同體變量的定義和使用方法
（5）枚舉類型
7、位運(yùn)算
（1）位運(yùn)算符和位運(yùn)算
（2）位段
8、文件
（1）文件類型指針
（2）文件操作，包括打開、關(guān)閉、讀寫和定位等。
二、考試要求數(shù)據(jù)結(jié)構(gòu)
1、掌握有關(guān)數(shù)據(jù)結(jié)構(gòu)的基本概念，包括數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)。
2、掌握算法的基本概念以及算法分析的基本方法。
3、掌握線性表的基本概念，在兩種存儲(chǔ)結(jié)構(gòu)下的構(gòu)造原理及相應(yīng)的操作；
4、掌握堆棧和隊(duì)列的基本概念與特征以及在兩種存儲(chǔ)結(jié)構(gòu)下如何對(duì)堆棧和隊(duì)列進(jìn)行插入和刪除等操作，具備使用堆棧與隊(duì)列解決實(shí)際問題的能力。
5、掌握串的基本概念以及串的存儲(chǔ)結(jié)構(gòu)和相關(guān)的算法。
6、掌握數(shù)組、廣義表和稀疏矩陣的基本概念以及基本操作。
7、掌握樹型結(jié)構(gòu)的邏輯特征以及各種存儲(chǔ)結(jié)構(gòu)的構(gòu)造原理，能夠熟練使用基于樹的三種遍歷方法。
8、掌握二叉排序樹的邏輯特征、建立過程，具備使用其解決實(shí)際問題的能力。
8、了解圖的邏輯結(jié)構(gòu)的特點(diǎn)以及常用的兩種存儲(chǔ)方法，了解最小生成樹(Prim 算法和
Kruskal 算法)、最短路徑、拓?fù)渑判虻那蠼膺^程。
9、   掌握各種順序文件的結(jié)構(gòu)與相應(yīng)的查找方法以及各種查找算法之間時(shí)空效率的差異；了解散列文件的建立、散列函數(shù)的選擇(構(gòu)造)原則、處理散列沖突的方法以及了解散列文件的建立、散列函數(shù)的選擇(構(gòu)造)原則、處理散列沖突的方法以及基于散列的查找。
10、  掌握各種排序方法的排序特點(diǎn)和排序過程，能夠?qū)γ恳环N排序方法在時(shí)間、空間、排序的穩(wěn)定性等方面進(jìn)行簡(jiǎn)單分析。
程序設(shè)計(jì)
1、掌握 C 語言的基本數(shù)據(jù)類型、各種運(yùn)算符和表達(dá)式。
2、掌握 C 語言的基本控制結(jié)構(gòu)。
3、 掌握數(shù)組的定義、數(shù)組元素的引用、數(shù)組的初始化，掌握與字符串相關(guān)的庫(kù)函數(shù)。
4、  掌握函數(shù)的定義語法，掌握函數(shù)調(diào)用中參數(shù)的傳遞機(jī)制；掌握局部變量和全局變量的有效范圍，掌握 auto、static、register、extern 變量的概念及特性。
5、  掌握結(jié)構(gòu)體類型變量的定義、結(jié)構(gòu)體變量的引用、結(jié)構(gòu)體變量的初始化方法，掌握結(jié)構(gòu)體數(shù)組的定義、初始化和結(jié)構(gòu)體數(shù)組的應(yīng)用， 掌握共同體變量的定義和使用方法，掌握枚舉類型的一般概念、定義格式及使用方法。
6、  掌握地址和指針的基本概念，重點(diǎn)掌握如何使用指針來處理數(shù)組、字符串以及結(jié)構(gòu)體， 掌握函數(shù)指針的基本概念以及使用；
7、 了解位運(yùn)算符的使用方法，能利用它們處理具體問題；了解位段的概念及使用規(guī)則。
8、 掌握FILE 的定義以及對(duì)文件進(jìn)行的各種操作的庫(kù)函數(shù)。
三、主要參考書目
1、數(shù)據(jù)結(jié)構(gòu)（C 語言版），嚴(yán)蔚敏、吳偉民，清華大學(xué)出版社，2012 年；
2、C 程序設(shè)計(jì)（第三版），譚浩強(qiáng)，清華大學(xué)出版社，2005 年。
 
中國(guó)科學(xué)院大學(xué)

添加中國(guó)科學(xué)院大學(xué)學(xué)姐微信，或微信搜索公眾號(hào)“考研派小站”，關(guān)注[考研派小站]微信公眾號(hào)，在考研派小站微信號(hào)輸入[中國(guó)科學(xué)院大學(xué)考研分?jǐn)?shù)線、中國(guó)科學(xué)院大學(xué)報(bào)錄比、中國(guó)科學(xué)院大學(xué)考研群、中國(guó)科學(xué)院大學(xué)學(xué)姐微信、中國(guó)科學(xué)院大學(xué)考研真題、中國(guó)科學(xué)院大學(xué)專業(yè)目錄、中國(guó)科學(xué)院大學(xué)排名、中國(guó)科學(xué)院大學(xué)保研、中國(guó)科學(xué)院大學(xué)公眾號(hào)、中國(guó)科學(xué)院大學(xué)研究生招生）]即可在手機(jī)上查看相對(duì)應(yīng)中國(guó)科學(xué)院大學(xué)考研信息或資源。

中國(guó)科學(xué)院大學(xué)考研公眾號(hào) 考研派小站公眾號(hào)

本文來源：http://www.zgxindalu.cn/guokeda/cankaoshumu_462085.html

推薦閱讀