龍井12345
一、棧（Stack）、隊列（Queue）和向量（Vector）
1、單鏈表、雙向鏈表、環(huán)形鏈表、帶哨兵節(jié)點的鏈表。
2、棧的基本概念和性質(zhì)，棧ADT及其順序，鏈接實現(xiàn)，棧的應(yīng)用、棧與遞歸。
3、隊列的基本概念和性質(zhì)，隊列ADT及其順序，鏈接實現(xiàn)。
4、隊列的應(yīng)用，環(huán)形隊列、雙向隊列。
5、向量基本概念和性質(zhì)，向量ADT及其數(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ī)系統(tǒng)基礎(chǔ)
一、?處理器體系結(jié)構(gòu)
內(nèi)容：CPU中的時序電路、單周期處理器的設(shè)計、流水線處理器的基本原理、DataHazard的處理、流水線設(shè)計中的其他問題。
二、?優(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ī)高速緩存器原理、高速緩存對性能的影響、地址空間、虛擬存儲器、虛擬內(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ù)器。
參考資料來源：百度百科-軟件水平考試
薰衣草戀人
軟件測試工程師考試 分幾項考試 都考什么內(nèi)容的基本要求： 1.熟悉軟件質(zhì)量、軟件測試及軟件質(zhì)量保證的基礎(chǔ)知識； 2.掌握代碼檢查、走查與評審的基本方法和技術(shù)； 3.掌握白盒測試和黑盒測試的測試用例的設(shè)計原則和方法； 4.掌握單元測試和集成測試的基本策略和方法； 5.了解系統(tǒng)測試、性能測試和可靠性測試的基本概念和方法； 6.了解面向?qū)ο筌浖蚖EB應(yīng)用軟件測試的基本概念和方法； 7.掌握軟件測試過程管理的基本知識和管理方法； 8.熟悉軟件測試的標(biāo)準(zhǔn)和文檔； 9.掌握QESuite軟件測試過程管理平臺和QESat/C++軟件分析和工具的使用方法。 考試內(nèi)容： 一、軟件測試的基本概念 1.軟件質(zhì)量的概念。 2.軟件測試的目標(biāo)和原則。 3.軟件測試的心理學(xué)。 4.軟件測試的經(jīng)濟(jì)學(xué)。 5.軟件質(zhì)量保證。 二、軟件測試的類型及其在軟件開發(fā)過程中的地位 1.軟件開發(fā)階段。 2.規(guī)劃階段的測試。 3.設(shè)計階段的測試。 4.編碼階段的測試。 5.驗收和維護(hù)階段的測試。 三、代碼檢查、走查與評審 1.桌面檢查。 2.代碼走查。 3.代碼檢查。 4.同行評審。 四、覆蓋率（白盒）測試 1.覆蓋率測試。 2.邏輯結(jié)構(gòu)的覆蓋率測試。 3.路徑覆蓋率測試。 4.數(shù)據(jù)流測試。 5.程序變異測試。 6.基于覆蓋的測試用例選擇。 五、功能（黑盒）測試 1.邊界值測試。 2.等價類測試。 3.基于因果圖的測試。 4.基于決策表的測試。 5.基于狀態(tài)圖的測試。 6.基于場景的測試。 7.比較測試。 六、單元測試和集成測試 1.單元測試的目標(biāo)和模型。 2.單元測試策略。 3.單元測試分析。 4.單元測試的測試用例設(shè)計原則。 5.集成測試基本概念。 6.集成測試策略。 7.集成測試分析。 8.集成測試用例設(shè)計原則。 七、系統(tǒng)測試 1.系統(tǒng)測試概念。 2.系統(tǒng)測試方法。 3.系統(tǒng)測試的實施。 八、軟件性能測試和可靠性測試 1.軟件性能的概念。 2.性能測試的執(zhí)行。 3.軟件可靠性的概念。 4.可靠性預(yù)計。 5.可靠性分析方法。 6.軟件可靠性測試的執(zhí)行。 九、面向?qū)ο筌浖臏y試 1.面向?qū)ο筌浖y試的問題。 2.面向?qū)ο筌浖y試模型。 3.面向?qū)ο筌浖臏y試策略。 4.面向?qū)ο筌浖膯卧獪y試。 5.面向?qū)ο筌浖募蓽y試。 6.面向?qū)ο筌浖南到y(tǒng)測試。 十、Web應(yīng)用測試 1.應(yīng)用服務(wù)器的分類和特征。 應(yīng)用系統(tǒng)的特點。 應(yīng)用系統(tǒng)的測試策略。 應(yīng)用系統(tǒng)測試技術(shù)。 應(yīng)用系統(tǒng)安全測試。 十一、其他測試 1.兼容性測試。 2.易用性測試。 測試。 4.構(gòu)件測試。 5.極限測試。 6.文檔測試。 十二、軟件測試過程和管理 1.軟件測試過程概念。 2.測試組織管理。 3.測試計劃的制定。 4.測試步驟的確定。 5.測試環(huán)境管理。 6.軟件測試風(fēng)險分析和成本管理。 7.測試文檔管理。 8.測試的復(fù)用與維護(hù)。 十三、軟件測試自動化 1.測試自動化的原理、方法。 2.測試用例自動生成。 3.測試執(zhí)行自動化。 4.測試結(jié)果比較自動化。 5.測試工具的分類和選擇。 6.測試工具的主流產(chǎn)品介紹。 十四、軟件測試的標(biāo)準(zhǔn)和文檔 1.軟件測試的標(biāo)準(zhǔn)。 2.軟件測試的文檔。 十五、軟件測試實踐 1.軟件測試過程管理。 (1)軟件測試過程管理概念。 (2)測試的設(shè)計。 (3)測試的準(zhǔn)備。 (4)測試的執(zhí)行。 (5)軟件問題報告和軟件問題生命周期。 (6)測試的總結(jié)。 (7)QESuite軟件測試過程管理平臺。 2.白盒測試實踐。 (1)被測程序說明。 (2)靜態(tài)分析。 (3)被測程序的插裝和動態(tài)測試。 (4)QESAT/C++白盒測試工具考試方式： 一、包括軟件測試基本原理、測試方法、技術(shù)基礎(chǔ)知識部分，采用筆試考試，考試時間120分鐘，滿分100分。 二、軟件測試工程實踐部分，上機(jī)操作完成下列內(nèi)容： 1.軟件測試過程管理實踐，包括測試設(shè)計、測試準(zhǔn)備、測試用例的執(zhí)行、軟件問題報告的填寫、軟件問題的跟蹤解決。 內(nèi)容描述： (1)給定一個被測系統(tǒng)地描述，要求建立測試項目組、分配人員角色、進(jìn)行系統(tǒng)功能分解、編寫測試用例。 (2)執(zhí)行測試，對于發(fā)現(xiàn)的測試問題填寫軟件問題報告。 (3)作為測試/開發(fā)人員，追蹤處理問題報告的狀態(tài)轉(zhuǎn)換，直至問題的解決。 整個過程通過QESuite軟件測試過程管理平臺進(jìn)行。 2.白盒測試實踐。針對給定的被測程序設(shè)計測試用例進(jìn)行測試，達(dá)到要求的語句覆蓋率和分支覆蓋率。 內(nèi)容描述： (1)對于給定的C語言被測程序，編寫測試用例。 (2)使用QESAT/C++白盒測試工具進(jìn)行靜態(tài)分析并插裝被測程序。 (3)執(zhí)行測試用例，進(jìn)行動態(tài)測試。 (4)使用QESAT/C++白盒測試工具檢查測試覆蓋率，直到達(dá)到所要求覆蓋率。 3.上機(jī)考試時間120分鐘；滿分100分。
那誰家小二
關(guān)于軟件工程師考試
軟件工程師考試是全國性統(tǒng)一認(rèn)證考試來的，屬于中級水平認(rèn)證，專業(yè)很多，難度也大很多(涉及的科目很多)。 軟件工程師考試內(nèi)容： 初級部分 1、Java 面向?qū)ο蟪绦蛟O(shè)計、Java API使用、數(shù)據(jù)結(jié)構(gòu)及算法基儲Java高級類特性、異常處理; 2、AWT及Swing圖形程序設(shè)計、流、網(wǎng)絡(luò)程序設(shè)計、對象序列化、Applet、多線程程序設(shè)計、Java應(yīng)用國際化基礎(chǔ); 3、Java桌面系統(tǒng)項目開發(fā); 4、Java編程基礎(chǔ)提高課程：反射機(jī)制、設(shè)計模式(I)、正則表達(dá)式,Java 新特性等; 5、基于Oracle的`數(shù)據(jù)庫開發(fā)及管理、數(shù)據(jù)庫設(shè)計、標(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)階、高效分頁處理、過濾器使用技巧、Struts中動態(tài)表單驗證、DispatchForm等; 高級部分 1、MVC設(shè)計模式、Struts架構(gòu)核心工作機(jī)制、國際化、驗證框架、Struts Taglib、ORM基儲基于Hibernate的企業(yè)級應(yīng)用; 2、JavaME手機(jī)游戲設(shè)計、界面程序設(shè)計、數(shù)據(jù)庫程序設(shè)計、手機(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è)計、Rational Rose、軟件工程和軟件過程模型、版本控制及設(shè)計模式; 6、Java 企業(yè)級應(yīng)用開發(fā)提高課程：Hibernate使用技巧、設(shè)計模式(II)、Spring編程入門、提高Java EE應(yīng)用的性能; 軟件工程師證書，是由社會培訓(xùn)機(jī)構(gòu)通過培訓(xùn)考核發(fā)給的有關(guān)證書，比如sun公司認(rèn)證，微軟認(rèn)證，北大青鳥ACCP認(rèn)證等，這些證書的性質(zhì)雖然與國家計算機(jī)軟件水平資格考試不一樣，但是其技術(shù)含量卻已經(jīng)達(dá)到了國家標(biāo)準(zhǔn)，甚至超過了。
優(yōu)質(zhì)工程師考試問答知識庫
