2010年軟件水平考試軟件設(shè)計師考試大綱

　　一、考試說明

　　1.考試要求：

　　(1) 掌握數(shù)據(jù)表示、算術(shù)和邏輯運算;

　　(2) 掌握相關(guān)的應(yīng)用數(shù)學(xué)、離散數(shù)學(xué)的基礎(chǔ)知識;

　　(3) 掌握計算機體系結(jié)構(gòu)以及各主要部件的性能和基本工作原理;

　　(4) 掌握操作系統(tǒng)、程序設(shè)計語言的基礎(chǔ)知識，了解編譯程序的基本知識;

　　(5) 熟練掌握常用數(shù)據(jù)結(jié)構(gòu)和常用算法;

　　(6) 熟悉數(shù)據(jù)庫、網(wǎng)絡(luò)和多媒體的基礎(chǔ)知識;

　　(7) 掌握C程序設(shè)計語言，以及C++、Java、Visual、Basic、Visual C++中的一種程序設(shè)計語言;

　　(8) 熟悉軟件工程、軟件過程改進和軟件開發(fā)項目管理的基礎(chǔ)知識;

　　(9) 熟悉掌握軟件設(shè)計的方法和技術(shù);

　　(10) 掌握常用信息技術(shù)標(biāo)準(zhǔn)、安全性，以及有關(guān)法律、法規(guī)的基本知識;

　　(11) 了解信息化、計算機應(yīng)用的基礎(chǔ)知識;

　　(12) 正確閱讀和理解計算機領(lǐng)域的英文資料。

　　2.通過本考試的合格人員能根據(jù)軟件開發(fā)項目管理和軟件工程的要求，按照系統(tǒng)總體設(shè)計規(guī)格說明書進行軟件設(shè)計，編寫程序設(shè)計規(guī)格說明書等相應(yīng)的文檔，組織和指導(dǎo)程序員編寫、調(diào)試程序，并對軟件進行優(yōu)化和集成測試，開發(fā)出符合系統(tǒng)總體設(shè)計要求的高質(zhì)量軟件;具有工程的實際工作能力和業(yè)務(wù)水平。

　　3.本考試設(shè)置的科目包括：

　　(1) 計算機與軟件工程知識，考試時間為150分鐘，筆試;

　　(2) 軟件設(shè)計，考試時間為150分鐘，筆試。

　　二、考試范圍

　　考試科目1：計算機與軟件工程知識

　　1.計算機科學(xué)基礎(chǔ)

　　1.1 數(shù)制及其轉(zhuǎn)換

　　· 二進制、十進制和十六進制等常用制數(shù)制及其相互轉(zhuǎn)換

　　1.2 數(shù)據(jù)的表示

　　· 數(shù)的表示(原碼、反碼、補碼、移碼表示，整數(shù)和實數(shù)的機內(nèi)表示，精度和溢出)

　　· 非數(shù)值表示(字符和漢字表示、聲音表示、圖像表示)

　　· 校驗方法和校驗碼(奇偶校驗碼、海明校驗碼、循環(huán)冗余校驗碼)

　　1.3 算術(shù)運算和邏輯運算

　　· 邏輯代數(shù)的基本運算和邏輯表達式的化簡

　　1.4 數(shù)學(xué)基礎(chǔ)知識

　　· 命題邏輯、謂詞邏輯、形式邏輯的基礎(chǔ)知識

　　· 常用數(shù)值計算(誤差、矩陣和行列式、近似求解方程、插值、數(shù)值積分)

　　· 排列組合、概率論應(yīng)用、應(yīng)用統(tǒng)計(數(shù)據(jù)的統(tǒng)計分析)

　　· 運算基本方法(預(yù)測與決策、線性規(guī)劃、網(wǎng)絡(luò)圖、模擬)

　　1.5 常用數(shù)據(jù)結(jié)構(gòu)

　　· 數(shù)組(靜態(tài)數(shù)組、動態(tài)數(shù)組)、線性表、鏈表(單向鏈表、雙向鏈表、循環(huán)鏈表)、隊列、棧、樹(二叉樹、查找樹、平衡樹、線索樹、線索樹、堆)、圖等的定義、存儲和操作

　　· Hash(存儲地址計算，沖突處理)

　　1.6 常用算法

　　· 排序算法、查找算法、數(shù)值計算方法、字符串處理方法、數(shù)據(jù)壓縮算法、遞歸算法、圖的相關(guān)算法

　　· 算法與數(shù)據(jù)結(jié)構(gòu)的關(guān)系、算法效率、算法設(shè)計、算法描述(流程圖、偽代碼、決策表)、算法的復(fù)雜性

　　2.計算機系統(tǒng)知識

　　2.1 硬件知識

　　2.1.1 計算機系統(tǒng)的組成、體系結(jié)構(gòu)分類及特性

　　· CPU和存儲器的組成、性能和基本工作原理

　　· 常用I/O設(shè)備、通信設(shè)備的性能，以及基本工作原理

　　· I/O接口的功能、類型和特性

　　· I/O控制方式(中斷系統(tǒng)、DMA、I/O處理機方式)

　　· CISC/RISC，流水線操作，多處理機，并行處理

　　2.1.2 存儲系統(tǒng)

　　· 主存-Cache存儲系統(tǒng)的工作原理

　　· 虛擬存儲器基本工作原理，多級存儲體系的性能價格

　　· RAID類型和特性

　　2.1.3 安全性、可靠性與系統(tǒng)性能評測基礎(chǔ)知識

　　· 診斷與容錯

　　· 系統(tǒng)可靠性分析評價

　　· 計算機系統(tǒng)性能評測方式

　　2.2 軟件知識

　　2.2.1 操作系統(tǒng)知識

　　· 操作系統(tǒng)的內(nèi)核(中斷控制)、進程、線程概念

　　· 處理機管理(狀態(tài)轉(zhuǎn)換、共享與互斥、分時輪轉(zhuǎn)、搶占、死鎖)

　　· 存儲管理(主存保護、動態(tài)連接分配、分段、分頁、虛存)

　　· 設(shè)備管理(I/O控制、假脫機)

　　· 文件管理(文件目錄、文件組織、存取方法、存取控制、恢復(fù)處理)

　　· 作業(yè)管理(作業(yè)調(diào)度、作業(yè)控制語言(JCL)、多道程序設(shè)計)

　　· 漢字處理，多媒體處理，人機界面

　　· 網(wǎng)絡(luò)操作系統(tǒng)和嵌入式操作系統(tǒng)基礎(chǔ)知識

　　· 操作系統(tǒng)的配置