一、棧（Stack）、隊列（Queue）和向量（Vector）

1、單鏈表、雙向鏈表、環(huán)形鏈表、帶哨兵節(jié)點的鏈表。

2、棧的基本概念和性質(zhì)，棧ADT及其順序，鏈接實現(xiàn)，棧的應用、棧與遞歸。

3、隊列的基本概念和性質(zhì)，隊列ADT及其順序，鏈接實現(xiàn)。

4、隊列的應用，環(huán)形隊列、雙向隊列。

5、向量基本概念和性質(zhì)，向量ADT及其數(shù)組、鏈接實現(xiàn)。

二、樹

1、樹的基本概念和術語，樹的前序、中序、后序、層次序遍歷;

2、二叉樹及其性質(zhì)，普通樹與二叉樹的轉(zhuǎn)換。

3、樹的存儲結(jié)構(gòu)，標準形式。

4、完全樹(completetree)的數(shù)組形式存儲。

5、空樹的表示;樹的應用,Huffman樹的定義與應用。

擴展資料：

第二部分計算機系統(tǒng)基礎

一、?處理器體系結(jié)構(gòu)

內(nèi)容：CPU中的時序電路、單周期處理器的設計、流水線處理器的基本原理、DataHazard的處理、流水線設計中的其他問題。

二、?優(yōu)化程序性能

內(nèi)容：優(yōu)化程序性能、優(yōu)化編譯器的能力和局限性以及表示程序性能、特定體系結(jié)構(gòu)或應用特性的性能優(yōu)化、限制因素、確認和消除性能瓶頸。

三、?存儲器結(jié)構(gòu)及虛擬存儲器

內(nèi)容：局部性、存儲器層級結(jié)構(gòu)、計算機高速緩存器原理、高速緩存對性能的影響、地址空間、虛擬存儲器、虛擬內(nèi)存的管理、翻譯和映射、TLB、動態(tài)存儲器分配和垃圾收集。

四、?鏈接、進程及并發(fā)編程

內(nèi)容：靜態(tài)鏈接、目標文件、符號和符號表、重定位和加載、動態(tài)鏈接庫、異常和進程、進程控制和信號、進程間的通信、進程間信號量的控制、信號量，各種并發(fā)編程模式，共享變量和線程同步，其他并行問題。

五、?系統(tǒng)級I/O和網(wǎng)絡編程

內(nèi)容：I/O相關概念、文件及文件操作、共享文件、網(wǎng)絡編程、客戶端-服務器模型，套接字接口、HTTP請求，Web服務器。

參考資料來源：百度百科-軟件水平考試

考試大綱： 1、掌握數(shù)制及其轉(zhuǎn)換、數(shù)據(jù)的機內(nèi)表示、算術和邏輯運算、應用數(shù)學的基礎知識； 2、了解計算機的組成以及各主要部件性能指標； 3、掌握操作系統(tǒng)、程序設計語言的基礎知識； 4、熟練掌握基本數(shù)據(jù)結(jié)構(gòu)和常用算法； 5、熟練掌握C程序設計語言以及C++、Java中的一種程序設計語言； 6、熟悉數(shù)據(jù)庫、網(wǎng)絡和多媒體的基礎知識； 7、了解軟件工程的基礎知識、軟件過程基本知識、軟件開發(fā)項目管理的常識； 8、了解常用信息技術標準、安全性以及有關法律、法規(guī)的基礎知識； 9、了解信息化及計算機應用的基礎知識； 10、正確閱讀和理解計算機領域的簡單英文資料。 考試科目： 1、計算機與軟件工程基礎知識，考試時間為150分鐘，筆試，選擇題； 2、程序設計，考試時間為150分鐘，筆試，問答題。