1、軟件設計師考試大綱考試內容闡明:“()”、“()”和“()”表達掌握或熟悉的限度?！?)”是指對所列只是要理解其內容及含義理解?！?)”是指在有關問題中能直接使用 一般應用“()”是指對所列知識要理解其確切含義及與其他知識的聯系,可以進行論述和解釋,并能在實際問題的分析、綜合、推理和判斷等過程中運用綜合應用?？荚嚳颇? 計算機與軟件工程知識計算機科學基本知識數制及其轉換二進制、八進制、十進制和十六進制等常用數制及其互相轉換()計算機內數據的表達數的表達帶符號定點數據(純整數和純小數)的原碼、反碼、補碼和移碼表達()浮點數(實數)的表達()溢出的概念()非數值表達(字符和中文表達、聲音表達、圖像

2、表達)(補充)算數運算和邏輯運算計算機中的二進制數運算措施補碼表達下定點數的加、減、乘、除運算措施()邏輯代數的基本運算基本的邏輯運算與、或、非、異或()其她數學基本知識常用數值計算矩陣和行列式、近似求解、插值、數值積分、常微分方程等常用的數值運算措施及運算誤差的概念()排列組合 概率論應用 應用記錄(數據的記錄分析)()編碼基本(ASCII碼 中文編碼奇偶校驗 海明碼 霍夫曼碼、循環冗余碼)奇偶校驗碼、海明碼、霍夫曼碼、循環冗余碼的編碼措施及指定實例時校驗碼的計算()命題邏輯、謂詞邏輯、形式邏輯的基本知識()運籌基本措施(補充)計算機系統基本知識計算機硬件基本知識計算機系統的構成、體系構造分

3、類及特性CPU、存儲器的構成、性能和基本工作原理CPU的基本構成構造()存儲器的構成及特點:內存、外存、緩存Cache、閃存()存儲器的性能指標定義:存取周期、存儲容量和可靠性()常用I/O設備、通信設備的性能以及基本工作原理()I/O接口的功能、類型和特性CPU在與I/O設備進行數據互換時存在的重要問題:速度不匹配、時序不匹配、信息格式不匹配、信息類型不匹配()CPU與外設之間的數據互換必須通過接口來完畢,I/O接口的重要功能()接口的控制方式及特點:CPU通過接口對外設進行控制的方式程序查詢方式、中斷解決方式、DMA(直接存儲器存取)傳送方式()CISC/RISC流水線操作多解決機并行解決

4、RISC(精簡指令集計算機)和CISC(復雜指令集計算機)的定義和特點()流水線的定義及操作特點()多解決機的概念()單指令流單數據流(SISD)、單指令流多數據流(SIMD)、多指令流單數據流(MISD)、多指令流多數據流(MIMD)的概念和特點()并行解決的基本概念()存儲系統虛擬存儲器基本工作原理多級存儲體系虛擬存儲器的定義和管理方式()多級存儲體系的構成及特點()RAID類型和特性RAID的定義和基本特點RAID0、RAID7、RAID10、RAID53等規范的特性()可靠性與系統系能評測基本知識診斷與容錯容錯技術與容錯控制()系統可靠性分析評價系統的可靠性定義()串聯系統特點及可靠性

5、度量()并聯系統特點及可靠性度量()模冗余系統等可靠性數學模型的特點()計算機系統性能評測措施平均無端障時間(MTBF)的定義()平均修復時間(MTRF)的定義()可用性的定義()計算機軟件基本知識數據構造與算法知識數組二維數組:按行存儲和按列存儲,數據元素存儲位置的計算()特殊矩陣和稀疏矩陣的特點及壓縮存儲()靜態數組(固定容量數組)()動態數組(根據應用需要申請或擴大數組的容量)()鏈表線性表的定義和基本運算()線性表的順序存儲和特點()單向鏈表、雙向鏈表和環形鏈表的運算特點()指針、結點、頭指針和頭結點的概念()隊列和棧隊列的定義、運算和存儲構造()棧的定義、運算和存儲構造()樹二叉樹的

6、定義()滿二叉樹、完全二叉樹的定義()二叉樹的性質()二叉樹的順序存儲和二叉鏈表存儲()二叉樹的遍歷:先序、中序、后序和層序()最有二叉樹的定義、特點和構造措施()二叉排序樹的定義和運算()平衡二叉樹、B-樹、B+樹的概念()樹與二叉排序樹的互相轉換()圖的定義、存儲和基本操作圖構造的定義()圖的鄰接矩陣存儲和鄰接表存儲()圖的廣度優先遍歷和深度優先遍歷操作()雜湊(Hash表)哈希(雜湊)表的構造、沖突的解決和元素的查找,平均查找長度的計算()常用的排序算法(排序算法、查找算法、數值計算、字符串解決、數據壓縮算法、遞歸算法、圖的關系算法)插入排序、冒泡排序、選擇排序算法()希爾排序、迅速排序

7、、堆排序、歸并排序措施及特點()順序查找、二分查找措施及特點()模式匹配算法()圖的遍歷算法、求最小生成樹算法、拓撲排序算法、求最短途徑算法、求核心途徑算法的算法思想()遞歸算法的設計措施()算法描述和分析算法的實現與數據構造的關系()算法的效率分析()算法的流程圖、偽代碼描述方式()算法的時間復雜性和空間復雜性概念()操作系統知識操作系統的內核(中斷控制、進程、線程概念)操作系統內核的功能和基本構成()內核與顧客程序的運營方式差別()內核運營、中斷控制的基本知識()解決機管理(狀態轉換、共享與互斥、分時輪轉、搶占、死鎖)進程、線程等基本概念,程序順序執行和并發執行的基本特性()進程的基本構成

8、,進程的基本狀態及狀態間的切換 三態模型與五態模型()進程間的通信:同步與互斥、臨界資源、臨界區、信號量、PV操作()管程的概念()進程調度方式及常用的進程調度算法()死鎖的定義、產生死鎖的因素、產生死鎖的必要條件()存儲管理(主存保護、動態連接分派、分段、分頁、虛存)虛擬地址、地址空間、存儲空間、地址重定位的基本概念()分頁存儲管理()程序的局部性特點,虛擬存儲器的實現措施()頁面置換算法:最佳置換算法、先進先出置換算法、近來最久未使用置換算法、近來未用置換算法()設備管理(I/O控制、假脫機)設備分類措施()通道、DMA的概念及特點()Spooling(SimultaneousPeriph

9、eralOperationsOnLine)定義、構成和構造()磁盤調度算法:先來先服務(First-Come-First-Served,FCFS)、最短尋道時間優先SSTF (ShortestSeekTimeFirst)、掃描算法(SCAN)、單向掃描調度算法(CSCAN)、磁盤調度算法的基本思想()文獻管理(文獻目錄、文獻組織、存取措施、存取控制、恢復解決)文獻、文獻系統、文獻類型、文獻組織構造的基本概念()文獻的物理構造:持續構造、鏈接構造、索引構造、多種物理塊的索引 表構造的基本概念()目錄,一級目錄、二級目錄、多級目錄的基本概念()文獻的存取措施:順序存取法、直接存取法、按鍵存取法的基

10、本概念()文獻存儲空間的管理:位示圖、空閑區表、空閑塊鏈、成組鏈接法基本思想()作業管理(作業調度、作業控制語言(JCL)、多道程序設計)作業的狀態(提交、后備、執行、完畢)、作業控制塊和作業后備隊列的基本概念()先來先服務、短作業優先、響應比高優先作業調度算法思想()優先級調度算法思想()網絡操作系統和嵌入式操作系統基本知識網絡操作系統的特性和分類()嵌入式操作系統的特點()操作系統的配備()程序設計語言和語言解決程序知識匯編、編譯、解釋系統的基本知識和基本工作原理語言翻譯的基本概念()匯編的基本措施()編譯的基本過程及編譯各階段的基本任務()解釋的基本過程()有限自動機的定義及構造()正規

11、體現式的定義、構造及特點()上下文無關文法的定義()句子的推導()程序設計語言的基本成分(數據、運算、控制和傳播),程序調用的實現機制程序設計語言的數據、運算、控制及輸入輸出解決機制()函數的參數傳遞機制:傳值、傳地址()各類程序設計語言的重要特點和合用狀況過程式程序語言、面向對象程序設計語言、函數式程序設計語言、邏輯程序設計語言的基本特點()腳本語言的特點()數據庫知識數據庫模型(概念模式、外模式、內模式)概念模式(模式)、外模式(顧客模式或子模式)、內模式(物理模式)的基本概念()三級模式和兩級映像(模式/內模式映像、外模式/模式映像)的基本概念()數據的獨立性(數據的邏輯獨立性、數據的物

12、理獨立性)的基本概念()數據模型 ER圖 規范化數據模型:層次模型、網狀模型、關系模型、面向對象模型的基本概念()；關系模型的應用措施()數據模型的三要素(數據構造、數據操作、數據的約束條件)的含義()E-R模型方面的基本概念()；E-R圖E-R模型向關系模型的轉換的基本措施()實體中主鍵、候選鍵、外鍵方面的基本概念()聯系類型(一對一1:1、一對多1:n、多對多m:n)的基本知識()屬性(簡樸屬性、復合屬性、單值屬性、多值屬性、NULL屬性、派生屬性)的含義()關系模式規范化的限度:第一范式、第二范式、第三范式()數據庫操作(集合運算和關系運算)關系數據庫、關系數據庫模式的基本概念()關系模

13、型的完整性規則:實體完整性、參照完整性、顧客定義完整性的基本概念()5種基本的關系運算(并、差、笛卡爾積、投影、選擇)的基本概念()；擴展的關系運算中選擇、投影、連接運算措施()；擴展的關系運算中的除法、外聯接方面的基本概念()數據庫語言(SQL)數據定義語言(DDL):CREATE TABLE(創立表)使用措施()數據操縱語言(DML):SELECT(查詢)、INSERT(插入)、DELETE(刪除)和UPDATE(修改)使用措施()完整性(integrity)定義:PRIMAR YKEY、FOREIGN KEY REFERENCES使用措施()權限管理(authorization):GRA

14、NT和REVORK使用措施()數據庫管理系統的功能和特性數據庫管理系統的特性、功能與構成、文獻系統的特性 文獻系統與數據庫管理系統的差別的基本概念()數據庫的控制功能(并發控制、恢復、安全性、完整性)事務的基本概念、事務的特性、故障的類型的基本知識()數據不一致性(丟失修改、不可反復讀、讀臟數據)的基本知識()并發控制中活鎖/死鎖、可串行性、兩段鎖合同的基本概念()安全控制(權限機制、視圖機制、加密機制)的基本概念()事務、事務的特性、事務的狀態、事務狀態的轉換的基本概念()故障的類型、故障的恢復技術、恢復方略的基本知識()并發控制后會產生丟失修改、不可反復讀、讀臟數據三類數據不一致性(),導

15、致數據不一致性的因素()并發控制中事務的調度(串行調度、并行調度)、活鎖/死鎖、可串行性、兩段鎖合同的基本知識()；導致數據不一致性的因素()安全控制(權限機制、視圖機制、加密機制)的基本概念()數據倉庫和分布式數據庫基本知識數據倉庫(DataWarehouse,DW):基本特性、數據模式、體系構造的基本概念()數據倉庫模型:公司倉庫、數據集市和虛擬倉庫的基本概念()分布式數據庫的定義、體系構造、設計目的、分布數據獨立的基本概念()計算機網絡知識網絡體系構造(網絡拓撲、OSI/RM、基本的網絡合同)網絡拓撲()OSI/RM、TCP/IP()常用的網絡合同()傳播介質 傳播技術 傳播措施 傳播控

16、制()常用網絡設備和各類通信設備的功能和特點()Client-Server構造、Browser-Server構造的特點()LAN拓撲,存取控制,LAN的組網,LAN間連接,LAN-WAN連接(補充)局域網拓撲構造()存取控制()網間互聯()Internet和Intranet基本知識以及應用()網絡軟件()網絡管理及網絡性能分析()多媒體基本知識多媒體系統基本知識媒體分類:感覺媒體、表達媒體、體現媒體、存儲媒體和傳播媒體的基本概念()多媒體、超媒體、流媒體的基本概念()色彩的三基色、彩色空間、三要素基本概念()圖形和圖像 圖像辨別率與顯示辨別率、像素深度、真偽彩色 圖像的壓縮原則的基本概念()簡

17、樸圖形的繪制 圖像文獻的解決措施圖像的壓縮編碼:有損壓縮和無損壓縮方面的基本概念()JPEG、MPEG和H.261等編碼及壓縮原則方面的基本概念()圖像文獻的解決措施的基本知識()音頻和視頻信息的應用常用的聲音文獻格式()數字聲音信號、波形聲音的基本概念()聲音信號的數字化,涉及采樣、量化、編碼；理解數字語音的數據壓縮措施,波形編碼、參數編碼、混合編碼的基本知識()多媒體應用開發過程(補充)系統開發和運營知識軟件工程基本知識軟件生存周期與軟件生存周期模型瀑布模型、演化模型、螺旋模型、噴泉模型()軟件開發措施構造化措施、面向對象措施的基本概念()軟件工具與軟件開發環境分析工具、設計工具、編程工具

18、、測試工具、維護工具、CASE()軟件開發項目管理成本估算、風險分析、進度管理(Gantt圖、PERT圖)、人員管理()系統分析基本知識系統分析的重要環節()構造化分析措施數據流圖的基本構成、數據字典、加工邏輯的描述(構造化語言、決策表、決策樹)()系統設計基本知識概要設計與具體設計的基本任務()系統設計的基本原理抽象、模塊化、信息隱蔽、模塊獨立(耦合、內聚)的基本概念()系統模塊構造設計模塊的概念、模塊構造圖的構成與內涵()構造化設計措施(變換分析、事務分析的概念及基本環節)()面向數據構造的設計措施(Jackson措施的設計環節)()系統具體設計代碼設計的基本原則()輸入/輸出設計的基本原

19、則()解決過程的設計(程序流程圖、盒圖、決策樹、決策表)()顧客界面設計的基本原則()系統實行基本知識系統實行的基本內容()程序設計措施構造化程序設計措施、面向對象程序設計措施的基本概念()程序設計的基本模塊()系統測試系統測試的基本原則()用黑盒法設計測試用例(等價類劃分、邊界值劃分、錯誤推測、因果圖)()用白盒法設計測試用例(邏輯覆蓋、循環覆蓋、基本途徑測試)()理解單元測試、集成測試、確認測試與系統測試的基本內容()系統轉換系統運營和維護基本知識系統可維護性的概念()系統維護的類型對的性維護、適應性維護、完善性維護、避免性維護的基本概念()系統評價的概念與類型()軟件質量管理基本知識軟件

20、質量特性(ISO/IEC 9126 軟件質量模型)()軟件質量保證()軟件復雜性的概念及度量措施(McCabe度量法)()軟件評審(設計質量評審、程序質量評審)()軟件容錯技術容錯軟件的定義、容錯的一般措施(構造冗余、信息冗余、時間冗余、冗余附加技術)()軟件過程改善基本知識軟件能力成熟度模型 CMM()統一過程(UP)與極限編程(XP)的基本概念()面向對象基本知識面向對象的基本概念對象、消息、類、繼承(單繼承、多繼承)、多態(動態綁定機制)()面向對象分析與設計知識面向對象分析的基本活動認定對象、組織對象、描述對象間的互相作用、定義對象的操作、定義對象的內部信息()面向對象分析與設計措施P

21、eterCoad和EdwardYourdon的OOA和OOD措施()Booch的OOD措施()OMT的分析與設計措施()UML的基本概念及多種圖形 可以純熟地使用UML的多種模型繪制面向對象分析與設計模型()面向對象測試的基本概念()分析模式與設計模式知識設計模式的基本概念及其要素()創立型設計模式()構造型設計模式()行為型設計模式()面向對象程序設計知識程序設計語言中的面向對象機制類與對象、對象自身引用、無實例的類()繼承與類層次構造()消息傳遞與措施()重置與重載()類庫的概念()面向對象數據庫、分布式對象基本知識()信息安全知識信息系統安全基本知識計算機系統安全、網絡安全、信息安全的基

22、本知識()信息系統安全管理防治計算機病毒、防備計算機犯罪、存取控制、防闖入、防災()保障完整性與可用性的措施()加密與解密機制基本知識()風險管理(風險分析、風險類型、抗風險措施和內部控制)()計算機安全有關的法律、法規基本知識()原則化、信息化和知識產權基本知識原則化基本知識原則化基本知識原則化目的、意義、組織機構及內容方面的基本概念()原則化分類、代號與編號規定方面的基本概念()原則制定過程方面的基本知識()原則分類國際原則、國標、行業原則、公司原則的表達措施()代碼原則、文獻格式原則、安全原則、軟件開發規范和文檔原則、互聯網有關原則、軟件開發規范和文檔原則、基于構件的軟件原則代碼原則、文

23、獻格式原則、安全原則方面的基本概念()軟件開發規范和文檔原則、互聯網有關原則方面的基本概念、基于構件的軟件原則()安全原則、互聯網有關原則方面的基本概念()原則化機構(補充)信息化基本知識全球信息化趨勢、國家信息化戰略、公司信息化戰略和方略()互聯網關的法律、法規知識()個人信息保護規則()遠程教育、電子商務、電子政務等基本知識()公司信息資源管理基本知識()知識產權基本知識保護知識產權有關的法律、法規軟件有關的法律、法規方面的基本知識()著作權法、軟件保護條例及軟件著作登記的基本知識()軟件著作權主體與客體、權力內容、權力歸屬、侵權責任 分析侵權行為()專利法、商標法、商業秘密權對軟件的保護

24、()計算機專業英語具有工程師所規定的英語閱讀水平()理解本領域常用英語術語()考試科目2 軟件設計外部設計理解系統需求闡明()準備進行系統開發選擇開發措施、準備開發環境、制定開發籌劃()設計系統功能選擇系統構造()設計各子系統的功能和接口()設計安全性方略、需求和實現措施()制定具體的工作流和數據流()設計數據模型設計ER模型及其她數據模型掌握E-R模型、UML模型的表達措施和使用措施,關系模型的定義、有關知識以及符號化表達措施()通過從數據庫邏輯設計中如何構造一種好的數據庫模式出發,掌握關系規范化的實際背景、理論及模式規范化的措施()掌握如何用關系數據庫設計理論作指引,進行數據庫邏輯設計,重

25、點掌握E-R模型向關系模型轉換的措施()編寫外部設計文檔系統配備圖、各子系統關系圖()系統流程圖、系統功能闡明書()輸入輸出規格闡明、數據規格闡明、顧客手冊框架()設計系統測試規定()外部設計的評審()內部設計設計軟件構造按構建分解,擬定構建功能、規格以及構建之間的接口()數據構造與算法設計數據構造設計:線性表、查找表、樹、圖的順序存儲構造和鏈表存儲構造的設計和實現()算法設計:迭代、窮舉搜索、遞推、遞歸、回溯、貪心、動態規劃、分治等算法設計()采用中間件和工具()設計輸入輸出屏幕界面設計、輸入輸出格式設計()分析數據特性,確認邏輯數據組織方式、存儲介質 設計記錄格式和解決方式()將邏輯數據構

26、造換成物理數據構造,計算容量,進行優化和檢查信息()設計物理數據()構件的創立和重用創立構件、重用構件()使用子程序庫或類庫AWT、Swing顧客界面與事件解決機制()Java語言中流與文獻的應用()Java語言中的多線程的開發與應用()Java語言中集合類庫的應用()Java語言中網絡、數據庫的開發與應用()C+原則類庫中容器庫的應用()C+原則類庫中算法庫的應用()C+原則類庫中的迭代器的應用()C+原則類庫中的字符串的應用()C+原則類庫中的流與文獻的應用()C語言原則函數庫()編寫內部設計文檔構件劃分圖、構件間的接口、構件解決闡明()屏幕界面設計文檔、報表設計文檔、文獻設計文檔、數據庫

27、設計文檔()內部設計的評審()數據庫應用分析與設計設計關系模式掌握給定一種實際的應用問題如何設計E-R模型,如何將E-R模型轉換成關系模式, 擬定聯系類型、主鍵、候選鍵、外鍵 判斷關系模式規范化的限度()數據庫語言SQL掌握給定一種實際的應用問題如何用SQL進行數據定義(創立表、視圖)、完整性定義及權限定義()數據庫訪問掌握常用數據庫的訪問措施()程序設計模塊劃分(原則、措施、原則)()編寫程序設計文檔模塊規格闡明書(功能和接口闡明,程序解決邏輯、輸入輸出數據格式的描述)()測試規定闡明書(測試類型和目的、測試用例、測試措施)()程序設計評審()系統實行配備計算機系統及環境()選擇合適的程序設計語言()用C程序設計語言以及C+、J