山東理工大學(xué)

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

考試范圍：

一、緒論

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

(1)簡(jiǎn)單C語(yǔ)言程序

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

2、考核要求

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

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

3、考核重點(diǎn)

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

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

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

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

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

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

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

2、考核要求

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

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

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

3、考核重點(diǎn)

數(shù)據(jù)類(lèi)型定義與運(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ǔ)類(lèi)別

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ù)雜問(wèn)題

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)

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

2、考核要求

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

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

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

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

3、考核重點(diǎn)

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

九、排序

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

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

2、考核要求

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

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

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

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

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

3、考核重點(diǎn)

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

十、二叉樹(shù)

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

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

2、考核要求

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

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

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

3、考核重點(diǎn)

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

十一、圖

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

圖的邏輯結(jié)構(gòu);鄰接表與鄰接矩陣;深度優(yōu)先遍歷;廣度優(yōu)先遍歷;最小生成樹(shù)、拓?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)用，如最小生成樹(shù)、拓?fù)渑判颉㈥P(guān)鍵路徑、最短路徑等。

3、考核重點(diǎn)

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

參考書(shū)目：

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

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

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