一、棧（Stack）、隊(duì)列（Queue）和向量（Vector）

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

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

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

4、隊(duì)列的應(yīng)用，環(huán)形隊(duì)列、雙向隊(duì)列。

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

二、樹

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

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

3、樹的存儲結(jié)構(gòu)，標(biāo)準(zhǔn)形式。

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

5、空樹的表示;樹的應(yīng)用,Huffman樹的定義與應(yīng)用。

擴(kuò)展資料：

第二部分計(jì)算機(jī)系統(tǒng)基礎(chǔ)

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

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

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

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

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

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

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

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

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

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

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

考試流程包括:

（1）軟件工程與軟件測試基礎(chǔ)知識，考試時間為150分鐘，筆試，選擇題。

（2）軟件測試應(yīng)用技術(shù)，考試時間為150分鐘，筆試，問答題。

考試科目：

"PC技術(shù)"、 "信息管理技術(shù)"、"數(shù)據(jù)庫技術(shù)"和"網(wǎng)絡(luò)技術(shù)"。

一、考試要求

（1）熟悉計(jì)算機(jī)基礎(chǔ)知識。

（2）熟悉操作系統(tǒng)、數(shù)據(jù)庫、中間件、程序設(shè)計(jì)語言基礎(chǔ)知識。

（3）熟悉計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)知識。

（4）熟悉軟件工程知識，理解軟件開發(fā)方法過程。

（5）熟悉軟件質(zhì)量及軟件質(zhì)量管理基礎(chǔ)知識。

（6）熟悉軟件測試標(biāo)準(zhǔn)。

（7）掌握軟件測試技術(shù)及方法。

（8）掌握軟件測試項(xiàng)目管理知識。

（9）掌握C語言以及C++或Java語言程序設(shè)計(jì)技術(shù)。

（10）了解信息化及信息安全基礎(chǔ)知識。

（11）熟悉知識產(chǎn)權(quán)相關(guān)法律、法規(guī)。

（12）正確閱讀并理解相關(guān)領(lǐng)域的英文資料。

二、

通過本考試的合格人員能在掌握軟件工程與軟件測試知識的基礎(chǔ)上，運(yùn)用軟件測試管理方

法、軟件測試策略、軟件測試技術(shù)，獨(dú)立承擔(dān)軟件測試項(xiàng)目；具有工程師的實(shí)際工作能力和

業(yè)務(wù)水平。

三、高級程序員考試和軟件工程師認(rèn)證考試那個好？

（1）軟考主要是以教程和希賽出版社的教輔為主，歷年考點(diǎn)重復(fù)考，所以要多做歷年試卷，

很有規(guī)律性。

（2）如果是想進(jìn)外企：微軟認(rèn)證或思科認(rèn)證。費(fèi)用比較高。如果是以國內(nèi)企業(yè)為主，參加軟

考就夠了。