一、考試的總體要求 考察學生對計算機程序設(shè)計的重要概念、基本理論、基本知識的掌握程度，考生應(yīng)熟練掌握C語言程序設(shè)計的基本內(nèi)容、基本方法與編程技巧;熟練使用C語言實現(xiàn)數(shù)據(jù)結(jié)構(gòu)的各類應(yīng)用;考生應(yīng)能夠基于C語言實現(xiàn)計算機的常用算法,用以求解實際問題。
二、考試的內(nèi)容及比例 ?
考試內(nèi)容主要包括三部分：
1.C語言基本程序設(shè)計 約占20%;
2.數(shù)據(jù)結(jié)構(gòu) 約占40%;
3.計算機算法設(shè)計 約占40%。 ?
考試主要知識點
C語言基本程序設(shè)計部分
1.C語言的基本概念、基本語句和基本結(jié)構(gòu)。例如： 運算與表達式、順序結(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)排序
計算機算法設(shè)計部分
1. 貪心算法、遞歸與分治策略、動態(tài)規(guī)劃、回溯、分支限界
2. 近似算法、隨機化算法、網(wǎng)格算法、PRAM算法
版權(quán)所有:易賢網(wǎng)
公眾號
事業(yè)單位
當前位置：
公考類
招聘類
各類考試