一、考試的總體要求 考察學(xué)生對(duì)計(jì)算機(jī)程序設(shè)計(jì)的重要概念、基本理論、基本知識(shí)的掌握程度，考生應(yīng)熟練掌握C語(yǔ)言程序設(shè)計(jì)的基本內(nèi)容、基本方法與編程技巧;熟練使用C語(yǔ)言實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)的各類(lèi)應(yīng)用;考生應(yīng)能夠基于C語(yǔ)言實(shí)現(xiàn)計(jì)算機(jī)的常用算法,用以求解實(shí)際問(wèn)題。

二、考試的內(nèi)容及比例 ?

考試內(nèi)容主要包括三部分：

1.C語(yǔ)言基本程序設(shè)計(jì) 約占20%;

2.數(shù)據(jù)結(jié)構(gòu) 約占40%;

3.計(jì)算機(jī)算法設(shè)計(jì) 約占40%。 ?

考試主要知識(shí)點(diǎn)

C語(yǔ)言基本程序設(shè)計(jì)部分

1.C語(yǔ)言的基本概念、基本語(yǔ)句和基本結(jié)構(gòu)。例如： 運(yùn)算與表達(dá)式、順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)等。

2.C語(yǔ)言構(gòu)造類(lèi)型和指針類(lèi)型數(shù)據(jù)。

3.C語(yǔ)言函數(shù)。

4.C語(yǔ)言的預(yù)處理。

5.C語(yǔ)言文件的使用。

6.C語(yǔ)言常用庫(kù)函數(shù)的使用。

數(shù)據(jù)結(jié)構(gòu)部分

1.線(xiàn)性表

2.棧、隊(duì)列和數(shù)組

3.樹(shù)和二叉樹(shù)

4.查找和內(nèi)排序

計(jì)算機(jī)算法設(shè)計(jì)部分

1. 貪心算法、遞歸與分治策略、動(dòng)態(tài)規(guī)劃、回溯、分支限界

2. 近似算法、隨機(jī)化算法、網(wǎng)格算法、PRAM算法