一、棧（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ù)語(yǔ)，樹的前序、中序、后序、層次序遍歷;

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

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

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

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

擴(kuò)展資料：

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

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

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

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

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

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

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

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

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

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

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

參考資料來(lái)源：百度百科-軟件水平考試

軟件測(cè)試工程師考試 分幾項(xiàng)考試 都考什么內(nèi)容的基本要求： 1.熟悉軟件質(zhì)量、軟件測(cè)試及軟件質(zhì)量保證的基礎(chǔ)知識(shí)； 2.掌握代碼檢查、走查與評(píng)審的基本方法和技術(shù)； 3.掌握白盒測(cè)試和黑盒測(cè)試的測(cè)試用例的設(shè)計(jì)原則和方法； 4.掌握單元測(cè)試和集成測(cè)試的基本策略和方法； 5.了解系統(tǒng)測(cè)試、性能測(cè)試和可靠性測(cè)試的基本概念和方法； 6.了解面向?qū)ο筌浖蚖EB應(yīng)用軟件測(cè)試的基本概念和方法； 7.掌握軟件測(cè)試過(guò)程管理的基本知識(shí)和管理方法； 8.熟悉軟件測(cè)試的標(biāo)準(zhǔn)和文檔； 9.掌握QESuite軟件測(cè)試過(guò)程管理平臺(tái)和QESat/C++軟件分析和工具的使用方法。 考試內(nèi)容： 一、軟件測(cè)試的基本概念 1.軟件質(zhì)量的概念。 2.軟件測(cè)試的目標(biāo)和原則。 3.軟件測(cè)試的心理學(xué)。 4.軟件測(cè)試的經(jīng)濟(jì)學(xué)。 5.軟件質(zhì)量保證。 二、軟件測(cè)試的類型及其在軟件開發(fā)過(guò)程中的地位 1.軟件開發(fā)階段。 2.規(guī)劃階段的測(cè)試。 3.設(shè)計(jì)階段的測(cè)試。 4.編碼階段的測(cè)試。 5.驗(yàn)收和維護(hù)階段的測(cè)試。 三、代碼檢查、走查與評(píng)審 1.桌面檢查。 2.代碼走查。 3.代碼檢查。 4.同行評(píng)審。 四、覆蓋率（白盒）測(cè)試 1.覆蓋率測(cè)試。 2.邏輯結(jié)構(gòu)的覆蓋率測(cè)試。 3.路徑覆蓋率測(cè)試。 4.數(shù)據(jù)流測(cè)試。 5.程序變異測(cè)試。 6.基于覆蓋的測(cè)試用例選擇。 五、功能（黑盒）測(cè)試 1.邊界值測(cè)試。 2.等價(jià)類測(cè)試。 3.基于因果圖的測(cè)試。 4.基于決策表的測(cè)試。 5.基于狀態(tài)圖的測(cè)試。 6.基于場(chǎng)景的測(cè)試。 7.比較測(cè)試。 六、單元測(cè)試和集成測(cè)試 1.單元測(cè)試的目標(biāo)和模型。 2.單元測(cè)試策略。 3.單元測(cè)試分析。 4.單元測(cè)試的測(cè)試用例設(shè)計(jì)原則。 5.集成測(cè)試基本概念。 6.集成測(cè)試策略。 7.集成測(cè)試分析。 8.集成測(cè)試用例設(shè)計(jì)原則。 七、系統(tǒng)測(cè)試 1.系統(tǒng)測(cè)試概念。 2.系統(tǒng)測(cè)試方法。 3.系統(tǒng)測(cè)試的實(shí)施。 八、軟件性能測(cè)試和可靠性測(cè)試 1.軟件性能的概念。 2.性能測(cè)試的執(zhí)行。 3.軟件可靠性的概念。 4.可靠性預(yù)計(jì)。 5.可靠性分析方法。 6.軟件可靠性測(cè)試的執(zhí)行。 九、面向?qū)ο筌浖臏y(cè)試 1.面向?qū)ο筌浖y(cè)試的問(wèn)題。 2.面向?qū)ο筌浖y(cè)試模型。 3.面向?qū)ο筌浖臏y(cè)試策略。 4.面向?qū)ο筌浖膯卧獪y(cè)試。 5.面向?qū)ο筌浖募蓽y(cè)試。 6.面向?qū)ο筌浖南到y(tǒng)測(cè)試。 十、Web應(yīng)用測(cè)試 1.應(yīng)用服務(wù)器的分類和特征。 應(yīng)用系統(tǒng)的特點(diǎn)。 應(yīng)用系統(tǒng)的測(cè)試策略。 應(yīng)用系統(tǒng)測(cè)試技術(shù)。 應(yīng)用系統(tǒng)安全測(cè)試。 十一、其他測(cè)試 1.兼容性測(cè)試。 2.易用性測(cè)試。 測(cè)試。 4.構(gòu)件測(cè)試。 5.極限測(cè)試。 6.文檔測(cè)試。 十二、軟件測(cè)試過(guò)程和管理 1.軟件測(cè)試過(guò)程概念。 2.測(cè)試組織管理。 3.測(cè)試計(jì)劃的制定。 4.測(cè)試步驟的確定。 5.測(cè)試環(huán)境管理。 6.軟件測(cè)試風(fēng)險(xiǎn)分析和成本管理。 7.測(cè)試文檔管理。 8.測(cè)試的復(fù)用與維護(hù)。 十三、軟件測(cè)試自動(dòng)化 1.測(cè)試自動(dòng)化的原理、方法。 2.測(cè)試用例自動(dòng)生成。 3.測(cè)試執(zhí)行自動(dòng)化。 4.測(cè)試結(jié)果比較自動(dòng)化。 5.測(cè)試工具的分類和選擇。 6.測(cè)試工具的主流產(chǎn)品介紹。 十四、軟件測(cè)試的標(biāo)準(zhǔn)和文檔 1.軟件測(cè)試的標(biāo)準(zhǔn)。 2.軟件測(cè)試的文檔。 十五、軟件測(cè)試實(shí)踐 1.軟件測(cè)試過(guò)程管理。 (1)軟件測(cè)試過(guò)程管理概念。 (2)測(cè)試的設(shè)計(jì)。 (3)測(cè)試的準(zhǔn)備。 (4)測(cè)試的執(zhí)行。 (5)軟件問(wèn)題報(bào)告和軟件問(wèn)題生命周期。 (6)測(cè)試的總結(jié)。 (7)QESuite軟件測(cè)試過(guò)程管理平臺(tái)。 2.白盒測(cè)試實(shí)踐。 (1)被測(cè)程序說(shuō)明。 (2)靜態(tài)分析。 (3)被測(cè)程序的插裝和動(dòng)態(tài)測(cè)試。 (4)QESAT/C++白盒測(cè)試工具考試方式： 一、包括軟件測(cè)試基本原理、測(cè)試方法、技術(shù)基礎(chǔ)知識(shí)部分，采用筆試考試，考試時(shí)間120分鐘，滿分100分。 二、軟件測(cè)試工程實(shí)踐部分，上機(jī)操作完成下列內(nèi)容： 1.軟件測(cè)試過(guò)程管理實(shí)踐，包括測(cè)試設(shè)計(jì)、測(cè)試準(zhǔn)備、測(cè)試用例的執(zhí)行、軟件問(wèn)題報(bào)告的填寫、軟件問(wèn)題的跟蹤解決。 內(nèi)容描述： (1)給定一個(gè)被測(cè)系統(tǒng)地描述，要求建立測(cè)試項(xiàng)目組、分配人員角色、進(jìn)行系統(tǒng)功能分解、編寫測(cè)試用例。 (2)執(zhí)行測(cè)試，對(duì)于發(fā)現(xiàn)的測(cè)試問(wèn)題填寫軟件問(wèn)題報(bào)告。 (3)作為測(cè)試/開發(fā)人員，追蹤處理問(wèn)題報(bào)告的狀態(tài)轉(zhuǎn)換，直至問(wèn)題的解決。 整個(gè)過(guò)程通過(guò)QESuite軟件測(cè)試過(guò)程管理平臺(tái)進(jìn)行。 2.白盒測(cè)試實(shí)踐。針對(duì)給定的被測(cè)程序設(shè)計(jì)測(cè)試用例進(jìn)行測(cè)試，達(dá)到要求的語(yǔ)句覆蓋率和分支覆蓋率。 內(nèi)容描述： (1)對(duì)于給定的C語(yǔ)言被測(cè)程序，編寫測(cè)試用例。 (2)使用QESAT/C++白盒測(cè)試工具進(jìn)行靜態(tài)分析并插裝被測(cè)程序。 (3)執(zhí)行測(cè)試用例，進(jìn)行動(dòng)態(tài)測(cè)試。 (4)使用QESAT/C++白盒測(cè)試工具檢查測(cè)試覆蓋率，直到達(dá)到所要求覆蓋率。 3.上機(jī)考試時(shí)間120分鐘；滿分100分。

關(guān)于軟件工程師考試

軟件工程師考試是全國(guó)性統(tǒng)一認(rèn)證考試來(lái)的，屬于中級(jí)水平認(rèn)證，專業(yè)很多，難度也大很多(涉及的科目很多)。 軟件工程師考試內(nèi)容： 初級(jí)部分 1、Java 面向?qū)ο蟪绦蛟O(shè)計(jì)、Java API使用、數(shù)據(jù)結(jié)構(gòu)及算法基儲(chǔ)Java高級(jí)類特性、異常處理; 2、AWT及Swing圖形程序設(shè)計(jì)、流、網(wǎng)絡(luò)程序設(shè)計(jì)、對(duì)象序列化、Applet、多線程程序設(shè)計(jì)、Java應(yīng)用國(guó)際化基礎(chǔ); 3、Java桌面系統(tǒng)項(xiàng)目開發(fā); 4、Java編程基礎(chǔ)提高課程：反射機(jī)制、設(shè)計(jì)模式(I)、正則表達(dá)式,Java 新特性等; 5、基于Oracle的`數(shù)據(jù)庫(kù)開發(fā)及管理、數(shù)據(jù)庫(kù)設(shè)計(jì)、標(biāo)準(zhǔn)SQL、PL/SQL編程; 6、JDBC、、、JavaBean編程;Tomcat服務(wù)器使用、Jbuilder及Eclipse 等集成開發(fā)環(huán)境; 7、Linux操作系統(tǒng)中的Java程序開發(fā)、Linux系統(tǒng)管理; 8、Java Web編程提高課程：JDBC進(jìn)階、高效分頁(yè)處理、過(guò)濾器使用技巧、Struts中動(dòng)態(tài)表單驗(yàn)證、DispatchForm等; 高級(jí)部分 1、MVC設(shè)計(jì)模式、Struts架構(gòu)核心工作機(jī)制、國(guó)際化、驗(yàn)證框架、Struts Taglib、ORM基儲(chǔ)基于Hibernate的企業(yè)級(jí)應(yīng)用; 2、JavaME手機(jī)游戲設(shè)計(jì)、界面程序設(shè)計(jì)、數(shù)據(jù)庫(kù)程序設(shè)計(jì)、手機(jī)短信、多媒體短信(彩信)開發(fā); 3 .JavaEE核心技術(shù)、XML、Web Service、異構(gòu)系統(tǒng)整合、分布式應(yīng)用開發(fā)、WebLogic和JBoss等應(yīng)用服務(wù)器; 4 .CMM、UML與系統(tǒng)建模和設(shè)計(jì)、Rational Rose、軟件工程和軟件過(guò)程模型、版本控制及設(shè)計(jì)模式; 6、Java 企業(yè)級(jí)應(yīng)用開發(fā)提高課程：Hibernate使用技巧、設(shè)計(jì)模式(II)、Spring編程入門、提高Java EE應(yīng)用的性能; 軟件工程師證書，是由社會(huì)培訓(xùn)機(jī)構(gòu)通過(guò)培訓(xùn)考核發(fā)給的有關(guān)證書，比如sun公司認(rèn)證，微軟認(rèn)證，北大青鳥ACCP認(rèn)證等，這些證書的性質(zhì)雖然與國(guó)家計(jì)算機(jī)軟件水平資格考試不一樣，但是其技術(shù)含量卻已經(jīng)達(dá)到了國(guó)家標(biāo)準(zhǔn)，甚至超過(guò)了。

通過(guò)培訓(xùn)后咱們頒發(fā)國(guó)家認(rèn)證的證書：1，（國(guó)家級(jí)證書）勞動(dòng)社會(huì)保障部和信息產(chǎn)業(yè)部聯(lián)合認(rèn)證的軟件產(chǎn)品檢驗(yàn)師的證書，屬于職業(yè)資格證書2，（國(guó)家級(jí)證書）工業(yè)和信息化部教育考試中心頒發(fā)的軟件質(zhì)量檢驗(yàn)師，屬于職業(yè)技術(shù)證書這都是必考的吧好像！之前在測(cè)試空間做外派的時(shí)候，好像它們那可以考。