迷路的小花貓。
軟考分為計算機軟件、計算機網(wǎng)絡、計算機應用技術、信息系統(tǒng)和信息服務共5個專業(yè)類別，并在各專業(yè)類別中分別設置了初、中、高級專業(yè)資格考試。各級別資格如下：初級資格：信息處理技術員、網(wǎng)絡管理員、程序員、網(wǎng)頁制作員、信息系統(tǒng)運行管理員、電子商務技術員、多媒體應用制作技術員。中級資格：網(wǎng)絡工程師、多媒體應用設計師、嵌入式系統(tǒng)設計師、計算機輔助設計師、電子商務設計師、信息系統(tǒng)監(jiān)理師、數(shù)據(jù)庫系統(tǒng)工程師、系統(tǒng)集成項目管理工程師、信息系統(tǒng)管理工程師、信息安全工程師、計算機硬件工程師、信息技術支持工程師、軟件評測師、軟件設計師、軟件過程能力評估師。高級資格：網(wǎng)絡規(guī)劃設計師、系統(tǒng)規(guī)劃與管理師、系統(tǒng)架構設計師、信息系統(tǒng)項目管理師、系統(tǒng)分析師。軟考初級和中級包含基礎知識和應用技術兩個考試科目，軟考高級包含綜合知識、案例分析以及論文三個考試科目。軟考除了初級信息處理技術員各科目全部實施上機考試以外，其他資格的考試形式都是筆試。軟考初級（信息處理技術員除外）、中級的基礎知識科目和軟考高級的綜合知識科目都是安排在上午考試，各科目上午的考試題型均為客觀選擇題，共計75道選擇題，每小題1分，總分為75分。軟考初級（信息處理技術員除外）、中級的應用技術科目與軟考高級的案例分析科目都是在下午考試，考試題型為主觀問答題，一般為5道左右的大題，每道大題分為多道小題，每小題分值不同。其次，軟考高級多了一個論文科目，主要是按照要求進行論文寫作。
溫暖三月5021
一、棧（Stack）、隊列（Queue）和向量（Vector）
1、單鏈表、雙向鏈表、環(huán)形鏈表、帶哨兵節(jié)點的鏈表。
2、棧的基本概念和性質，棧ADT及其順序，鏈接實現(xiàn)，棧的應用、棧與遞歸。
3、隊列的基本概念和性質，隊列ADT及其順序，鏈接實現(xiàn)。
4、隊列的應用，環(huán)形隊列、雙向隊列。
5、向量基本概念和性質，向量ADT及其數(shù)組、鏈接實現(xiàn)。
二、樹
1、樹的基本概念和術語，樹的前序、中序、后序、層次序遍歷;
2、二叉樹及其性質，普通樹與二叉樹的轉換。
3、樹的存儲結構，標準形式。
4、完全樹(completetree)的數(shù)組形式存儲。
5、空樹的表示;樹的應用,Huffman樹的定義與應用。
擴展資料：
第二部分計算機系統(tǒng)基礎
一、?處理器體系結構
內容：CPU中的時序電路、單周期處理器的設計、流水線處理器的基本原理、DataHazard的處理、流水線設計中的其他問題。
二、?優(yōu)化程序性能
內容：優(yōu)化程序性能、優(yōu)化編譯器的能力和局限性以及表示程序性能、特定體系結構或應用特性的性能優(yōu)化、限制因素、確認和消除性能瓶頸。
三、?存儲器結構及虛擬存儲器
內容：局部性、存儲器層級結構、計算機高速緩存器原理、高速緩存對性能的影響、地址空間、虛擬存儲器、虛擬內存的管理、翻譯和映射、TLB、動態(tài)存儲器分配和垃圾收集。
四、?鏈接、進程及并發(fā)編程
內容：靜態(tài)鏈接、目標文件、符號和符號表、重定位和加載、動態(tài)鏈接庫、異常和進程、進程控制和信號、進程間的通信、進程間信號量的控制、信號量，各種并發(fā)編程模式，共享變量和線程同步，其他并行問題。
五、?系統(tǒng)級I/O和網(wǎng)絡編程
內容：I/O相關概念、文件及文件操作、共享文件、網(wǎng)絡編程、客戶端-服務器模型，套接字接口、HTTP請求，Web服務器。
參考資料來源：百度百科-軟件水平考試
優(yōu)質工程師考試問答知識庫
