一、考試的總體要求 考察學生對計算機程序設計的重要概念、基本理論、基本知識的掌握程度,考生應熟練掌握C語言程序設計的基本內容、基本方法與編程技巧;熟練使用C語言實現(xiàn)數(shù)據結構的各類應用;考生應能夠基于C語言實現(xiàn)計算機的常用算法,用以求解實際問題。
二、考試的內容及比例 ?
考試內容主要包括三部分:
1.C語言基本程序設計 約占20%;
2.數(shù)據結構 約占40%;
3.計算機算法設計 約占40%。 ?
考試主要知識點
C語言基本程序設計部分
1.C語言的基本概念、基本語句和基本結構。例如: 運算與表達式、順序結構、選擇結構、循環(huán)結構等。
2.C語言構造類型和指針類型數(shù)據。
3.C語言函數(shù)。
4.C語言的預處理。
5.C語言文件的使用。
6.C語言常用庫函數(shù)的使用。
數(shù)據結構部分
1.線性表
2.棧、隊列和數(shù)組
3.樹和二叉樹
4.查找和內排序
計算機算法設計部分
1. 貪心算法、遞歸與分治策略、動態(tài)規(guī)劃、回溯、分支限界
2. 近似算法、隨機化算法、網格算法、PRAM算法