2025年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院碩士研究生入學(xué)考試復(fù)試科目考試大綱及參考書目

科目名稱：程序設(shè)計(jì)

考試范圍：

一、緒論

1、考核知識(shí)點(diǎn)

(1)簡單C語言程序

(2)C程序的運(yùn)行和調(diào)試

2、考核要求

(1)掌握簡單C程序設(shè)計(jì)

(2)學(xué)會(huì)使用一種C語言編輯調(diào)試的集成環(huán)境

3、考核重點(diǎn)

用一種C語言(C++)編輯調(diào)試的集成環(huán)境編寫并調(diào)試程序

二、基本數(shù)據(jù)類型

1、考核知識(shí)點(diǎn)

(1)數(shù)據(jù)存儲(chǔ)方式

(2)基本數(shù)據(jù)類型

(3)數(shù)據(jù)類型轉(zhuǎn)換

(4)基本運(yùn)算符及其使用

2、考核要求

(1)理解數(shù)據(jù)存儲(chǔ)方式

(2)學(xué)會(huì)使用C語言基本數(shù)據(jù)類型

(3)能夠熟練使用C語言基本運(yùn)算符

3、考核重點(diǎn)

數(shù)據(jù)類型定義與運(yùn)算符的使用

三、數(shù)據(jù)的輸入輸出

1、考核知識(shí)點(diǎn)

(1)字符數(shù)據(jù)的輸入輸出

(2)格式化輸入輸出

2、考核要求

(1)會(huì)使用字符數(shù)據(jù)的輸入輸出函數(shù)

(2)會(huì)使用格式化輸入輸出

3、考核重點(diǎn)

字符數(shù)據(jù)的輸入輸出;格式化輸入輸出

四、結(jié)構(gòu)化程序設(shè)計(jì)

1、考核知識(shí)點(diǎn)

(1)順序結(jié)構(gòu)

(2)選擇結(jié)構(gòu)(if和switch)

(3)循環(huán)結(jié)構(gòu)(while、do while和for)

2、考核要求

(1)理解并學(xué)會(huì)順序結(jié)構(gòu)程序設(shè)計(jì)

(2)理解并學(xué)會(huì)選擇結(jié)構(gòu)程序設(shè)計(jì)

(3)理解并學(xué)會(huì)循環(huán)結(jié)構(gòu)程序設(shè)計(jì)

3、考核重點(diǎn)

結(jié)構(gòu)化程序設(shè)計(jì)

五、數(shù)組和函數(shù)

1、考核知識(shí)點(diǎn)

(1)一維數(shù)組的定義與使用

(2)二維數(shù)組的定義與使用

(3)函數(shù)的定義

(4)函數(shù)參數(shù)的使用

(5)函數(shù)的調(diào)用

(6)變量的作用域和存儲(chǔ)類別

2、考核要求

(1)會(huì)定義數(shù)組并使用數(shù)組

(2)會(huì)函數(shù)定義和調(diào)用

(3)會(huì)在函數(shù)定義和調(diào)用時(shí)使用數(shù)組

3、考核重點(diǎn)

(1)數(shù)組的使用

(2)函數(shù)定義和調(diào)用

六、指針

1、考核知識(shí)點(diǎn)

(1)指針的概念

(2)指針變量的定義與使用

(3)指針、數(shù)組與函數(shù)

2、考核要求

(1)學(xué)會(huì)指針變量的定義與使用

(2)會(huì)利用指針、數(shù)組和函數(shù)結(jié)合解決復(fù)雜問題

3、考核重點(diǎn)

指針的使用

七、字符串

1、考核知識(shí)點(diǎn)

(1)字符串常量與變量

(2)字符串輸入與輸出

(3)字符串處理函數(shù)

(4)字符指針與字符數(shù)組

(5)KMP算法

2、考核要求

(1)字符串的輸入和輸出

(2)使用字符串處理函數(shù)

(3)會(huì)字符指針和字符數(shù)組的使用

(4)KMP算法

3、考核重點(diǎn)

字符串處理;KMP算法

八、查找

1、考核知識(shí)點(diǎn)

順序查找;折半查找;分塊查找;二叉排序樹;平衡二叉樹;哈希表

2、考核要求

(1)理解靜態(tài)查找表、動(dòng)態(tài)查找表和哈希查找的基本概念

(2)掌握靜態(tài)查找表的各種查找方法如：順序查找、折半查找、分塊查找

(3)掌握二叉排序樹與平衡二叉樹;

(4)掌握哈希表的概念、查找以及哈希函數(shù)的構(gòu)造方與解決沖突的基本方法

3、考核重點(diǎn)

編程實(shí)現(xiàn)上述查找算法

九、排序

1、考核知識(shí)點(diǎn)

直接插入排序;希爾排序;冒泡排序;快速排序;堆排序;歸并排序;基數(shù)排序

2、考核要求

(1)理解排序的基本概念;

(2)掌握基于插入思想的排序算法如：直接插入排序、希爾排序

(3)掌握基于交換思想的排序算法如：冒泡排序、快速排序

(4)掌握基于選擇思想的排序算法如：簡單選擇排序、堆排序

(5)掌握其它排序算法如：歸并排序、基數(shù)排序

3、考核重點(diǎn)

編程實(shí)現(xiàn)上述排序算法

十、二叉樹

1、考核知識(shí)點(diǎn)

二叉樹的遍歷及其應(yīng)用;

2、考核要求

(1)理解二叉樹存儲(chǔ)結(jié)構(gòu);

(2)理解二叉樹的遍歷算法思想，掌握遞歸和非遞歸遍歷算法實(shí)現(xiàn);

(3)掌握二叉樹遍歷算法的應(yīng)用;

3、考核重點(diǎn)

(1)編程實(shí)現(xiàn)二叉樹的遍歷及其應(yīng)用算法;

十一、圖

1、考核知識(shí)點(diǎn)

圖的邏輯結(jié)構(gòu);鄰接表與鄰接矩陣;深度優(yōu)先遍歷;廣度優(yōu)先遍歷;最小生成樹、拓?fù)渑判颉㈥P(guān)鍵路徑、最短路徑

2、考核要求

(1)理解并掌握?qǐng)D的存儲(chǔ)結(jié)構(gòu);

(2)掌握?qǐng)D的深度優(yōu)先和廣度優(yōu)先遍歷算法;

(3)掌握?qǐng)D結(jié)構(gòu)的典型應(yīng)用，如最小生成樹、拓?fù)渑判颉㈥P(guān)鍵路徑、最短路徑等。

3、考核重點(diǎn)

(1)編程實(shí)現(xiàn)圖的深度優(yōu)先、廣度優(yōu)先遍歷算法;編程實(shí)現(xiàn)圖結(jié)構(gòu)的典型應(yīng)用

參考書目：

C程序設(shè)計(jì)(第五版)譚浩強(qiáng) 清華大學(xué)出版社

程序設(shè)計(jì)基礎(chǔ)(C語言)(第2版) 張先偉等 清華大學(xué)出版社

數(shù)據(jù)結(jié)構(gòu)(C語言)(第2版) 嚴(yán)蔚敏等 清華大學(xué)出版社