杭州lili
一、棧（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)，標準形式。
4、完全樹(complete tree)的數(shù)組形式存儲。
5、空樹的表示;樹的應(yīng)用,Huffman樹的定義與應(yīng)用。
擴展資料：
第二部分計算機系統(tǒng)基礎(chǔ)
一、?處理器體系結(jié)構(gòu)
內(nèi)容：CPU中的時序電路、單周期處理器的設(shè)計、流水線處理器的基本原理、Data Hazard的處理、流水線設(shè)計中的其他問題。
二、?優(yōu)化程序性能
內(nèi)容：優(yōu)化程序性能、優(yōu)化編譯器的能力和局限性以及表示程序性能、特定體系結(jié)構(gòu)或應(yīng)用特性的性能優(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)絡(luò)編程
內(nèi)容：I/O相關(guān)概念、文件及文件操作、共享文件、網(wǎng)絡(luò)編程、客戶端-服務(wù)器模型，套接字接口、HTTP請求，Web服務(wù)器。
參考資料來源：百度百科-軟件水平考試
風(fēng)舞飛雁
軟件工程師證書，是有社會培訓(xùn)機構(gòu)通過培訓(xùn)考核發(fā)給的有關(guān)證書。與國家計算機軟件水平資格考試不一樣。
如JAVA如件工程師，其培訓(xùn)內(nèi)容包括：初級部分：
面向?qū)ο蟪绦蛟O(shè)計、JavaAPI使用、數(shù)據(jù)結(jié)構(gòu)及算法基礎(chǔ)、Java高級類特性、異常處理；
及Swing圖形程序設(shè)計、流、網(wǎng)絡(luò)程序設(shè)計、對象序列化、Applet、多線程程序設(shè)計、Java應(yīng)用國際化基礎(chǔ)；
桌面系統(tǒng)項目開發(fā)；
編程基礎(chǔ)提高課程：反射機制、設(shè)計模式（I）、正則表達式,新特性等；
5.基于Oracle的數(shù)據(jù)庫開發(fā)及管理、數(shù)據(jù)庫設(shè)計、標準SQL、PL/SQL編程；
、、、JavaBean編程；Tomcat服務(wù)器使用、Jbuilder及Eclipse等集成開發(fā)環(huán)境；
操作系統(tǒng)中的Java程序開發(fā)、Linux系統(tǒng)管理；
編程提高課程：JDBC進階、高效分頁處理、過濾器使用技巧、Struts中動態(tài)表單驗證、等；高級部分
設(shè)計模式、Struts架構(gòu)核心工作機制、國際化、驗證框架、StrutsTaglib、ORM基礎(chǔ)、基于Hibernate的企業(yè)級應(yīng)用；
手機游戲設(shè)計、界面程序設(shè)計、數(shù)據(jù)庫程序設(shè)計、手機短信、多媒體短信（彩信）開發(fā)；
核心技術(shù)、XML、WebService、異構(gòu)系統(tǒng)整合、分布式應(yīng)用開發(fā)、WebLogic和JBoss等應(yīng)用服務(wù)器；
、UML與系統(tǒng)建模和設(shè)計、RationalRose、軟件工程和軟件過程模型、版本控制及設(shè)計模式；
企業(yè)級應(yīng)用開發(fā)提高課程：Hibernate使用技巧、設(shè)計模式（II）、Spring編程入門、提高JavaEE應(yīng)用的性能；
NET程序設(shè)計
NET架構(gòu)、.NET桌面和Web程序設(shè)計、.NET與JavaEE平臺應(yīng)用的整合；職業(yè)素質(zhì)IT職業(yè)規(guī)劃、溝通技巧、團隊合作、專業(yè)技術(shù)規(guī)范、面試技巧等職業(yè)技能培訓(xùn)。
完成以上培訓(xùn)課程后，通過考核就可以獲得培訓(xùn)機構(gòu)頒發(fā)的合格證書。
現(xiàn)在比較吃香的是JAVA，特別是J2EE，未來3G出來后，手機編程將成為熱點，J2EE當然就會很吃香了。
關(guān)于證書的權(quán)威性，建議你要去知名的培訓(xùn)機構(gòu)去，最好是像SUN這類國際大公司有關(guān)認證所指定的培訓(xùn)機構(gòu)，這樣權(quán)威性高些。
一般來講，軟件公司是非常喜歡通過了軟件工程師的人員，學(xué)歷對他們來說并不重要，而重要的是能力。
tobyzhao520
考試流程包括:
（1）軟件工程與軟件測試基礎(chǔ)知識，考試時間為150分鐘，筆試，選擇題。
（2）軟件測試應(yīng)用技術(shù)，考試時間為150分鐘，筆試，問答題。
考試科目：
"PC技術(shù)"、 "信息管理技術(shù)"、"數(shù)據(jù)庫技術(shù)"和"網(wǎng)絡(luò)技術(shù)"。
一、考試要求
（1）熟悉計算機基礎(chǔ)知識。
（2）熟悉操作系統(tǒng)、數(shù)據(jù)庫、中間件、程序設(shè)計語言基礎(chǔ)知識。
（3）熟悉計算機網(wǎng)絡(luò)基礎(chǔ)知識。
（4）熟悉軟件工程知識，理解軟件開發(fā)方法過程。
（5）熟悉軟件質(zhì)量及軟件質(zhì)量管理基礎(chǔ)知識。
（6）熟悉軟件測試標準。
（7）掌握軟件測試技術(shù)及方法。
（8）掌握軟件測試項目管理知識。
（9）掌握C語言以及C++或Java語言程序設(shè)計技術(shù)。
（10）了解信息化及信息安全基礎(chǔ)知識。
（11）熟悉知識產(chǎn)權(quán)相關(guān)法律、法規(guī)。
（12）正確閱讀并理解相關(guān)領(lǐng)域的英文資料。
二、通過本考試的合格人員能在掌握軟件工程與軟件測試知識的基礎(chǔ)上，運用軟件測試管理方法、軟件測試策略、軟件測試技術(shù)，獨立承擔(dān)軟件測試項目；具有工程師的實際工作能力和業(yè)務(wù)水平。
三、高級程序員考試和軟件工程師認證考試區(qū)別：
（1）軟考主要是以教程和希賽出版社的教輔為主，歷年考點重復(fù)考，所以要多做歷年試卷，很有規(guī)律性。
（2）如果是想進外企：微軟認證或思科認證。費用比較高。如果是以國內(nèi)企業(yè)為主，參加軟考就夠了。
擴展資料：
軟件工程師是一個認證考試，具體地說是從事軟件職業(yè)的人員的一種職業(yè)能力的認證，通過它說明具備了工程師的資格。與其它職稱一樣也分：助理，初級，高級工程師。
報考條件
由于信息技術(shù)發(fā)展迅速，計算機軟件是年輕人的事業(yè)，為了不拘一格選拔人才，計算機軟件資格考試不設(shè)學(xué)歷與資歷條件，也不論年齡和專業(yè)，考生可根據(jù)自己的技術(shù)水平選擇合適的級別合適的資格，但一次考試只能報考一種資格。
考試時間
計算機軟件資格考試原則上每年組織兩次，在每年第二季度和第四季度舉行。上半年考試與下半年考試的種類不盡相同，所以，大多數(shù)類別的考試每年舉行一次。具體的考試安排中國計算機技術(shù)職業(yè)資格網(wǎng)網(wǎng)站上公布的本次考試安排。
發(fā)證機構(gòu)
經(jīng)職業(yè)技能鑒定、認證考試合格者，頒發(fā)加蓋全國職業(yè)資格認證中心（JYPC）職業(yè)技能鑒定專用章鋼印的《軟件工程師職業(yè)資格證書》。權(quán)威證書，全國通用。政府認可，企業(yè)歡迎。網(wǎng)上查詢，就業(yè)首選。
優(yōu)質(zhì)工程師考試問答知識庫
