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

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

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

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

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

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

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

C語言基本程序設(shè)計部分

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

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

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

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

5.C語言文件的使用。

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

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

1.線性表

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

3.樹和二叉樹

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

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

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

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