在線網(wǎng)校：>>>點擊進入<<<

考試書庫：>>>點擊進入<<<

網(wǎng)校以及考試書庫開發(fā)及擁有課件范圍涉及公務員/財會類/學歷類/建筑工 程類

等9大類考試的在線網(wǎng)絡培訓輔導和全新引進高清3D電子書考試用書。

一、考試說明

1.參考教材：

《數(shù)據(jù)結構》（2007年3月第一版）嚴蔚敏主編清華大學出版社

《數(shù)據(jù)結構》（2007年6月第二版）殷人昆主編清華大學出版社

《C程序設計》（2005年7月第三版）譚浩強主編清華大學出版社

《C++語言程序設計》（2008年4月第一版）劉懷亮主編研究出版社

2.題型及分數(shù)比例

題型比例：

選擇題/填空題/簡答題/編程題=40分/30分/40分/40分

分數(shù)比例：

數(shù)據(jù)結構/程序設計=100分/50分

二、考試內(nèi)容

掌握線性表的基本概念，能夠熟練地運用線性表數(shù)據(jù)結構進行程序設計；熟練掌握鏈表、循環(huán)鏈表、雙向鏈表的基本概念，能夠靈活運用鏈式存儲結構。

掌握串的概念、存儲和運算，掌握串的模式匹配算法。

熟練掌握棧的基本概念，掌握棧的存儲結構和實現(xiàn)，能夠熟練應用棧進行應用程序的設計。

理解隊列的基本概念，掌握隊列的存儲和實現(xiàn)，能夠運用隊列進行應用程序設計；理解鏈式隊列和循環(huán)隊列的概念。

熟練掌握數(shù)組、二維數(shù)組、多維數(shù)組的概念，能夠靈活運行數(shù)組進行應用程序開發(fā)；理解稀疏矩陣的概念。

理解樹的概念和基本術語；熟練掌握二叉樹的概念、存儲結構和遍歷；了解森林的概念與遍歷；掌握哈夫曼樹的概念和應用。

理解圖的概念和術語，掌握圖的存儲、遍歷、連通性和最短路徑問題。

熟練掌握數(shù)據(jù)的不同查找方法，理解幾種方法的特點；掌握哈希表的概念和應用方法。

熟練掌握內(nèi)部排序的幾種方法，以及不同方法的特點和復雜度的分析；理解外部排序的概念和方法。

了解文件的概念和特點。

掌握C或C++語言中選擇結構程序設計和循環(huán)結構程序設計的基本用法。

掌握C或C++語言中一、二維數(shù)組的定義和使用；掌握字符串的使用和字符串函數(shù)的應用。

掌握C或C++語言中指針的基本用法；掌握指向一維數(shù)組和指向字符串指針的使用方法。

掌握C或C++語言中函數(shù)定義和調(diào)用的方法。

掌握C或C++語言中結構體類型的概念，掌握其定義的常用形式和應用方法。

要求考生具有基本的軟件設計和程序編制能力；具有獨立分析和解決問題的能力。

更多學歷考試信息請查看學歷考試網(wǎng)