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

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

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

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

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

擴(kuò)展資料：

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

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

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

二、?優(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ā)編程模式，共享變量和線程同步，其他并行問題。

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

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

參考資料來源：百度百科-軟件水平考試

軟考各科目考試內(nèi)容考試內(nèi)容：軟考初級(jí)：程序員：計(jì)算機(jī)相關(guān)基礎(chǔ)知識(shí)；基本數(shù)據(jù)結(jié)構(gòu)和常用算法；C程序設(shè)計(jì)語言以及C++。Java中的一種程序設(shè)計(jì)語言。網(wǎng)絡(luò)管理員：計(jì)算機(jī)系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、數(shù)據(jù)通信的基礎(chǔ)知識(shí)；計(jì)算機(jī)網(wǎng)絡(luò)的相關(guān)知識(shí)；以太網(wǎng)的性能、特點(diǎn)、組網(wǎng)方法及簡(jiǎn)單管理；主流操作系統(tǒng)的安裝、設(shè)置和管理方法；Web網(wǎng)站的建立、管理與維護(hù)方法；交換機(jī)和路由器的基本配置。信息技術(shù)處理員：信息技術(shù)的基本概念；計(jì)算機(jī)的組成、各主要部件的功能和性能指標(biāo)；操作系統(tǒng)和文件管理的基本概念和基本操作；文字處理、電子表格、演示文稿和數(shù)據(jù)庫(kù)應(yīng)用的基本知識(shí)和基本操作；Internet及其常用軟件的基本操作。信息系統(tǒng)遠(yuǎn)行管理員：計(jì)算機(jī)系統(tǒng)的組成及主要設(shè)備的基本性能指標(biāo)；操作系統(tǒng)、數(shù)據(jù)庫(kù)系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)的基礎(chǔ)知識(shí)；多媒體設(shè)備、電子辦公設(shè)備的安裝、配置和使用；信息處理基本操作；信息化及信息系統(tǒng)開發(fā)的基本知識(shí)。軟考中級(jí)：軟件評(píng)測(cè)師：操作系統(tǒng)、數(shù)據(jù)庫(kù)、中間件、程序設(shè)計(jì)語言、計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)知識(shí)；軟件工程知識(shí)；軟件質(zhì)量及軟件質(zhì)量管理基礎(chǔ)知識(shí)；軟件測(cè)試標(biāo)準(zhǔn)、測(cè)試技術(shù)及方法；軟件測(cè)試項(xiàng)目管理知識(shí)。軟件設(shè)計(jì)師：計(jì)算機(jī)相關(guān)基礎(chǔ)知識(shí)；常用數(shù)據(jù)結(jié)構(gòu)和常用算法；C程序設(shè)計(jì)語言，以及C++、Java中的一種程序設(shè)計(jì)語言；軟件工程、軟件過程改進(jìn)和軟件開發(fā)項(xiàng)目管理的基礎(chǔ)知識(shí)；軟件設(shè)計(jì)的方法和技術(shù)。網(wǎng)絡(luò)工程師：計(jì)算機(jī)系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、數(shù)據(jù)通信的基礎(chǔ)知識(shí)；計(jì)算機(jī)網(wǎng)絡(luò)的相關(guān)知識(shí)，包括計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)的網(wǎng)絡(luò)協(xié)議、計(jì)算機(jī)網(wǎng)絡(luò)互聯(lián)技術(shù)、網(wǎng)絡(luò)管理的基本原理和操作方法、網(wǎng)絡(luò)安全機(jī)制和安全協(xié)議；網(wǎng)絡(luò)系統(tǒng)的性能測(cè)試和優(yōu)化技術(shù)，以及可靠性設(shè)計(jì)技術(shù)；網(wǎng)絡(luò)新技術(shù)及其發(fā)展趨勢(shì)。多媒體應(yīng)用設(shè)計(jì)師：多媒體計(jì)算機(jī)的系統(tǒng)結(jié)構(gòu)；多媒體數(shù)據(jù)獲取、處理及輸出技術(shù)；多媒體數(shù)據(jù)壓縮編碼及其適用的國(guó)際標(biāo)準(zhǔn)；多媒體應(yīng)用系統(tǒng)的創(chuàng)作過程，報(bào)考數(shù)字音頻編輯、圖形的繪制、動(dòng)畫和視頻的制作、多媒體制作工具的使用等。嵌入式系統(tǒng)設(shè)計(jì)師：嵌入式系統(tǒng)的硬軟件基礎(chǔ)知識(shí)；嵌入式系統(tǒng)需求分析方法；嵌入式系統(tǒng)設(shè)計(jì)與開發(fā)的方法及步驟；嵌入式系統(tǒng)實(shí)施、運(yùn)行、維護(hù)知識(shí)；軟件過程改進(jìn)和軟件開發(fā)項(xiàng)目管理等軟件工程基礎(chǔ)知識(shí)；系統(tǒng)的安全性、可靠性、信息技術(shù)標(biāo)準(zhǔn)以及有觀法律法規(guī)的基本知識(shí)。電子商務(wù)設(shè)計(jì)師：電子商務(wù)基本模式、模式創(chuàng)新及發(fā)展趨勢(shì)；電子商務(wù)交易的一般流程；電子支付概念理想的物流技術(shù)和供應(yīng)鏈技術(shù)；電子商務(wù)網(wǎng)站的運(yùn)用、維護(hù)、和管理；電子商務(wù)相關(guān)的經(jīng)濟(jì)學(xué)和管理學(xué)基本原理、法律法規(guī)等。系統(tǒng)集成項(xiàng)目管理師：信息系統(tǒng)集成項(xiàng)目管理知識(shí)、方法和工具；系統(tǒng)集成項(xiàng)目管理工程師職業(yè)道德要求；信息化知識(shí)；信息安全知識(shí)與安全管理體系。信息系統(tǒng)監(jiān)理師：信息系統(tǒng)工程師監(jiān)理知識(shí)、方法和工具；信息系統(tǒng)工程監(jiān)理師的職業(yè)道德要求；信息系統(tǒng)工程監(jiān)理的有關(guān)政策、法律、法規(guī)、標(biāo)準(zhǔn)和規(guī)范。數(shù)據(jù)庫(kù)系統(tǒng)工程師：數(shù)據(jù)庫(kù)系統(tǒng)基本概念及關(guān)系理論；常用的大型數(shù)據(jù)庫(kù)管理系統(tǒng)的應(yīng)用技術(shù)；數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)的設(shè)計(jì)方法和開發(fā)過程；數(shù)據(jù)庫(kù)系統(tǒng)的管理和維護(hù)方法。信息系統(tǒng)管理工程師：信息化和信息系統(tǒng)集成知識(shí)；信息系統(tǒng)開發(fā)的基礎(chǔ)過程與方法；信息系統(tǒng)管理維護(hù)的知識(shí)、工具與方法。信息安全工程師：信息安全的基本知識(shí)；密碼學(xué)的基礎(chǔ)知識(shí)與應(yīng)用技術(shù)；計(jì)算機(jī)安全防護(hù)與檢測(cè)技術(shù)；網(wǎng)絡(luò)安全防護(hù)與處理技術(shù)；數(shù)字水印在版權(quán)保護(hù)中的應(yīng)用技術(shù)；信息安全相關(guān)的法律法規(guī)和管理規(guī)定。軟考高級(jí)：信息系統(tǒng)項(xiàng)目管理師：信息系統(tǒng)項(xiàng)目管理知識(shí)和方法；項(xiàng)目整體績(jī)效評(píng)估方法；常用項(xiàng)目管理工具；信息系統(tǒng)相關(guān)法律法規(guī)、技術(shù)標(biāo)準(zhǔn)與規(guī)范。系統(tǒng)分析師：信息系統(tǒng)開發(fā)所需的綜合技術(shù)知識(shí)，包括硬件、軟件、網(wǎng)絡(luò)、數(shù)據(jù)庫(kù)等；信息系統(tǒng)開發(fā)過程和方法；信息系統(tǒng)開發(fā)標(biāo)準(zhǔn)；信息安全的相關(guān)知識(shí)與技術(shù)。系統(tǒng)架構(gòu)設(shè)計(jì)師：計(jì)算機(jī)硬軟件知識(shí)；信息系統(tǒng)開發(fā)過程和開發(fā)標(biāo)準(zhǔn)；主流的中間件和應(yīng)用服務(wù)器平臺(tái)；軟件系統(tǒng)建模和系統(tǒng)架構(gòu)設(shè)計(jì)基本技術(shù)；計(jì)算機(jī)安全技術(shù)、安全策略、安全管理知識(shí)。網(wǎng)絡(luò)規(guī)劃設(shè)計(jì)師：數(shù)據(jù)通信、計(jì)算機(jī)網(wǎng)絡(luò)、計(jì)算機(jī)系統(tǒng)的基本原理；網(wǎng)絡(luò)計(jì)算環(huán)境與網(wǎng)絡(luò)應(yīng)用；各類網(wǎng)絡(luò)產(chǎn)品及其應(yīng)用規(guī)范；網(wǎng)絡(luò)安全和信息安全技術(shù)、安全產(chǎn)品及其應(yīng)用規(guī)范；應(yīng)用項(xiàng)目管理的方法和工具實(shí)施網(wǎng)絡(luò)工程項(xiàng)目。系統(tǒng)規(guī)劃與管理師：IT戰(zhàn)略規(guī)劃知識(shí)；信息技術(shù)服務(wù)知識(shí)；IT服務(wù)規(guī)劃設(shè)計(jì)、部署實(shí)施、運(yùn)營(yíng)管理、持續(xù)改進(jìn)、監(jiān)督管理、服務(wù)營(yíng)銷；團(tuán)隊(duì)建設(shè)與管理的方法和技術(shù)；標(biāo)準(zhǔn)化相關(guān)知識(shí)。

軟考分為計(jì)算機(jī)軟件、計(jì)算機(jī)網(wǎng)絡(luò)、計(jì)算機(jī)應(yīng)用技術(shù)、信息系統(tǒng)和信息服務(wù)共5個(gè)專業(yè)類別，并在各專業(yè)類別中分別設(shè)置了初、中、高級(jí)專業(yè)資格考試。人社部和工信部將根據(jù)發(fā)展需要適時(shí)調(diào)整專業(yè)類別和資格名稱。軟考各專業(yè)各級(jí)別對(duì)應(yīng)的考試資格如下表：

以上資格并不是每年都會(huì)開考，有些資格一年考兩次，有些資格一年考一次，每年開考資格也可能會(huì)有所變動(dòng)，具體要看全國(guó)軟考辦公布的每次考試計(jì)劃。近些年軟考各級(jí)別?？假Y格如下：

高級(jí)資格：網(wǎng)絡(luò)規(guī)劃設(shè)計(jì)師、系統(tǒng)架構(gòu)設(shè)計(jì)師、信息系統(tǒng)項(xiàng)目管理師、系統(tǒng)分析師、系統(tǒng)規(guī)劃與管理師（2017年新增）；

中級(jí)資格：網(wǎng)絡(luò)工程師、多媒體應(yīng)用設(shè)計(jì)師、嵌入式系統(tǒng)設(shè)計(jì)師、電子商務(wù)設(shè)計(jì)師、信息系統(tǒng)監(jiān)理師、數(shù)據(jù)庫(kù)系統(tǒng)工程師、系統(tǒng)集成項(xiàng)目管理工程師、信息系統(tǒng)管理工程師、信息安全工程師（2016年新增）、軟件評(píng)測(cè)師、軟件設(shè)計(jì)師；

初級(jí)資格：信息處理技術(shù)員、網(wǎng)絡(luò)管理員、程序員、信息系統(tǒng)運(yùn)行管理員（2018年新增）。

其中，軟考初級(jí)和中級(jí)資格考試包含基礎(chǔ)知識(shí)和應(yīng)用技術(shù)共兩個(gè)考試科目；軟考高級(jí)資格考試包含綜合知識(shí)、案例分析以及論文共三個(gè)科目。

上午基本理論75個(gè)選擇題 75分下午實(shí)際操作題5題 75分兩門都要過45分才算過我上個(gè)禮拜剛考過下面是大綱網(wǎng)絡(luò)程序員級(jí)考試大綱一、考試說明1. 考試要求（1）掌握計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)知識(shí)；（2）掌握數(shù)據(jù)通信基礎(chǔ)知識(shí)；（3）熟悉局域網(wǎng)、廣域網(wǎng)、Internet、WWW等基本概念；（4）掌握TCP/IP網(wǎng)絡(luò)的安裝、調(diào)試和日常管理維護(hù)方法；（5）熟悉結(jié)構(gòu)化布線系統(tǒng)的組成和安裝；（6）掌握用HTML語言制作網(wǎng)頁以及簡(jiǎn)單的網(wǎng)絡(luò)應(yīng)用編程方法；（7）掌握計(jì)算機(jī)網(wǎng)絡(luò)應(yīng)用的基本方法；（8）正確閱讀和理解本領(lǐng)域的簡(jiǎn)單英文資料。2. 通過本級(jí)考試的合格人員能進(jìn)行簡(jiǎn)單網(wǎng)絡(luò)的安裝、調(diào)試、日常管理和維護(hù)，并能進(jìn)行簡(jiǎn)單的網(wǎng)絡(luò)應(yīng)用編程，具有相當(dāng)于助理工程師的實(shí)際工作能力和業(yè)務(wù)水平。3. 本考試設(shè)置的科目包括：計(jì)算機(jī)網(wǎng)絡(luò)應(yīng)用基礎(chǔ)知識(shí)，考試時(shí)間為150分鐘；計(jì)算機(jī)網(wǎng)絡(luò)程序設(shè)計(jì)，考試時(shí)間為150分鐘。 二、考試范圍 1.計(jì)算機(jī)網(wǎng)絡(luò)應(yīng)用基礎(chǔ)知識(shí) 計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)知識(shí) 計(jì)算機(jī)網(wǎng)絡(luò)基本概念 *計(jì)算機(jī)網(wǎng)絡(luò)的概念及基本組成 *計(jì)算機(jī)網(wǎng)絡(luò)的分類 *計(jì)算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu) 數(shù)據(jù)通信基礎(chǔ)知識(shí) *設(shè)計(jì)通信的概念 *數(shù)據(jù)傳輸 *數(shù)據(jù)交換 *數(shù)據(jù)編碼 *差錯(cuò)檢驗(yàn)及差錯(cuò)控制 *傳輸介質(zhì) 局域網(wǎng)基礎(chǔ)知識(shí) *局域網(wǎng)特性和類型 *局域網(wǎng)組成（網(wǎng)絡(luò)工作站、服務(wù)器） *局域網(wǎng)的應(yīng)用 *局域網(wǎng)拓?fù)浣Y(jié)構(gòu) *局域網(wǎng)協(xié)議及標(biāo)準(zhǔn) *典型局域網(wǎng) *局域網(wǎng)互連（局域網(wǎng)互連方案、中繼器、網(wǎng)橋、路由器、網(wǎng)關(guān)） *局域網(wǎng)操作系統(tǒng)基礎(chǔ)（結(jié)構(gòu)、通信、資源共享、接口、服務(wù)軟件） *局域網(wǎng)管理（局域網(wǎng)管理功能、局域網(wǎng)管理協(xié)議、局域網(wǎng)管理工具） 廣域網(wǎng) *廣域網(wǎng)的特性和類型 *廣域網(wǎng)的組成 *廣域網(wǎng)的應(yīng)用 *廣域網(wǎng)拓?fù)浣Y(jié)構(gòu) *典型廣域網(wǎng) Internet基礎(chǔ)知識(shí) *TCP/IP協(xié)議 *Internet名字和地址 *連接Internet的方法 *Internet的應(yīng)用和工具 *WWW與瀏覽器 網(wǎng)絡(luò)編程基礎(chǔ)知識(shí) *HTML語言基礎(chǔ) *編寫HTML文檔的方法 *多媒體頁面制作方法 *JavaScript語言基礎(chǔ) 專業(yè)英語 *掌握本專業(yè)基本英文詞匯 *能正確閱讀和理解本專業(yè)簡(jiǎn)單的英文資料 網(wǎng)絡(luò)應(yīng)用 TCP/IP網(wǎng)絡(luò)的安裝和調(diào)試 *Windows 95/98的TCP／IP聯(lián)網(wǎng) *Windows NT平臺(tái)的TCP／IP聯(lián)網(wǎng) *UNIX平臺(tái)的TCP／IP聯(lián)網(wǎng) *Linux平臺(tái)的TCP／IP聯(lián)網(wǎng) 網(wǎng)絡(luò)管理和維護(hù) *網(wǎng)絡(luò)管理功能 *網(wǎng)絡(luò)管理工具 *網(wǎng)絡(luò)的簡(jiǎn)單故障診斷和排除 *網(wǎng)絡(luò)安全與信息安全 結(jié)構(gòu)化布線系統(tǒng) *結(jié)構(gòu)化布線系統(tǒng)的組成 *結(jié)構(gòu)化布線系統(tǒng)的工程安裝 客戶機(jī)/服務(wù)器（C/S）應(yīng)用模式 *網(wǎng)絡(luò)應(yīng)用模式的發(fā)展 *客戶機(jī)/服務(wù)器應(yīng)用模式的特點(diǎn)及優(yōu)點(diǎn) 瀏覽器/服務(wù)器（B/S）應(yīng)用模式 *瀏覽器/服務(wù)器應(yīng)用模式的特點(diǎn)及優(yōu)點(diǎn) 2.計(jì)算機(jī)網(wǎng)絡(luò)程序設(shè)計(jì) 能熟練使用下列常用軟件 *一種網(wǎng)絡(luò)操作系統(tǒng) *一種瀏覽器軟件 *一種電子郵件收發(fā)與管理軟件 能熟練使用一種網(wǎng)頁制作軟件制作一般的網(wǎng)頁 能熟練使用HTML語言和JavaScript語言制作一般的網(wǎng)頁（包括一般的多媒體網(wǎng)頁制作）