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