一、考試的總體要求 考察學(xué)生對(duì)計(jì)算機(jī)程序設(shè)計(jì)的重要概念、基本理論、基本知識(shí)的掌握程度，考生應(yīng)熟練掌握C語言程序設(shè)計(jì)的基本內(nèi)容、基本方法與編程技巧;熟練使用C語言實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)的各類應(yīng)用;考生應(yīng)能夠基于C語言實(shí)現(xiàn)計(jì)算機(jī)的常用算法,用以求解實(shí)際問題。
二、考試的內(nèi)容及比例 ?
考試內(nèi)容主要包括三部分：
1.C語言基本程序設(shè)計(jì) 約占20%;
2.數(shù)據(jù)結(jié)構(gòu) 約占40%;
3.計(jì)算機(jī)算法設(shè)計(jì) 約占40%。 ?
考試主要知識(shí)點(diǎn)
C語言基本程序設(shè)計(jì)部分
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.棧、隊(duì)列和數(shù)組
3.樹和二叉樹
4.查找和內(nèi)排序
計(jì)算機(jī)算法設(shè)計(jì)部分
1. 貪心算法、遞歸與分治策略、動(dòng)態(tài)規(guī)劃、回溯、分支限界
2. 近似算法、隨機(jī)化算法、網(wǎng)格算法、PRAM算法