2020软件设计师考试大纲
軟件設(shè)計師考試
- 軟件設(shè)計師
- 1、計算機系統(tǒng)知識
- 1.1 計算機系統(tǒng)基礎(chǔ)知識
- 1.2 計算機體系結(jié)構(gòu)
- 1.3 安全性、可靠性與系統(tǒng)性能評測基礎(chǔ)知識
- 2、程序設(shè)計語言基礎(chǔ)
- 2.1 程序設(shè)計語言概述
- 2.2 語言處理程序基礎(chǔ)
- 3、數(shù)據(jù)結(jié)構(gòu)
- 3.1 線性結(jié)構(gòu)
- 3.2 數(shù)組、矩陣和廣義表
- 3.3 樹
- 3.4 圖
- 3.5 查找
- 3.6 排序
- 4、操作系統(tǒng)知識
- 4.1 操作系統(tǒng)概述
- 4.2 進程管理
- 4.3 存儲管理
- 4.4 設(shè)備管理
- 4.5 文件管理
- 4.6 作業(yè)管理
- 5、軟件工程基礎(chǔ)知識
- 5.1 軟件工程概述
- 5.2 軟件過程模型
- 5.3 需求分析
- 5.4 系統(tǒng)設(shè)計
- 5.5 系統(tǒng)測試
- 5.6 運行和維護知識
- 5.7 軟件項目管理
- 5.8 軟件度量
- 5.9 軟件度量
- 5.10 軟件工具與軟件開發(fā)環(huán)境
- 6、結(jié)構(gòu)化開發(fā)方法
- 6.1 系統(tǒng)分析與設(shè)計概述
- 6.2 結(jié)構(gòu)化分析方法
- 6.3 結(jié)構(gòu)化設(shè)計方法
- 6.4 WebApp 分析與設(shè)計
- 6.5 用戶界面設(shè)計
- 7、面向?qū)ο蠹夹g(shù)
- 7.1 面向?qū)ο蠡A(chǔ)
- 7.2 UML
- 7.3 設(shè)計模式
- 8、算法設(shè)計與分析
- 8.1 算法設(shè)計與分析的基本概念
- 8.2 算法分析基礎(chǔ)
- 8.3 分治法
- 8.4 動態(tài)規(guī)劃法
- 8.5 貪心法
- 8.6 回溯法
- 8.7 分支限界法
- 8.8 概率算法
- 8.9 近似算法
- 8.10 數(shù)據(jù)挖掘算法
- 8.11 智能優(yōu)化算法
- 9、數(shù)據(jù)庫技術(shù)基礎(chǔ)
- 9.1 基本概念
- 9.2 數(shù)據(jù)模型
- 9.3 關(guān)系代數(shù)
- 9.4 關(guān)系數(shù)據(jù)庫SQL語言簡介
- 9.5 關(guān)系數(shù)據(jù)庫的規(guī)范化
- 9.6 數(shù)據(jù)庫的控制功能
- 10、網(wǎng)絡(luò)與新信息安全基礎(chǔ)知識
- 10.1 網(wǎng)絡(luò)概述
- 10.2 網(wǎng)絡(luò)互連硬件
- 10.3 網(wǎng)絡(luò)協(xié)議與標準
- 10.4 Internet及應(yīng)用
- 10.5 信息安全基礎(chǔ)知識
- 10.6 網(wǎng)絡(luò)安全概述
- 11、標準化和軟件知識產(chǎn)權(quán)基礎(chǔ)知識
- 11.1 標準化基礎(chǔ)知識
- 11.2 知識產(chǎn)權(quán)基礎(chǔ)知識
- 12、軟件系統(tǒng)分析與設(shè)計
- 12.1 結(jié)構(gòu)化分析與設(shè)計
- 12.2 數(shù)據(jù)庫分析與設(shè)計
- 12.3 面向?qū)ο蠓治雠c設(shè)計
- 12.4 算法分析與設(shè)計
- 12.5 面向?qū)ο蟮某绦蛟O(shè)計與實現(xiàn)
軟件設(shè)計師
1、計算機系統(tǒng)知識
1.1 計算機系統(tǒng)基礎(chǔ)知識
-
1.1.1 計算機系統(tǒng)硬件基本組成
- 計算機的基本硬件系統(tǒng)由運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備五大部件組成。
- 運算器、控制器被集成在一起統(tǒng)稱為中央處理單元(Central Processing Unit,CPU)。
- 存儲器是計算機系統(tǒng)中的記憶設(shè)備,分為內(nèi)部存儲器和外部存儲器。前者速度高、容量小,后者容量大、速度慢。
- 輸入設(shè)備和輸出設(shè)備合稱為外部設(shè)備(簡稱外設(shè)),輸入設(shè)備用于輸入原始數(shù)據(jù)及各種命令,而輸出設(shè)備則用于輸出處理結(jié)果。
-
1.1.2 中央處理單元
-
1.CPU的功能
- (1)程序控制
- (2)操作控制
- (3)時間控制
- (4)數(shù)據(jù)處理
-
2.CPU的組成
-
1)運算器
-
主要功能
- (1)執(zhí)行所有的算術(shù)運算
- (2)執(zhí)行所有的邏輯運算并進行邏輯測試
-
部件
- (1)算術(shù)邏輯單元(ALU)
- (2)累加計算器(AC)
- (3)數(shù)據(jù)緩沖寄存器(DR)
- (4)狀態(tài)條件寄存器(PSW)
-
-
2)控制器
- (1)指令寄存器(IR)
- (2)程序計數(shù)器(PC)
- (3)地址寄存器(AR)
- (4)指令譯碼器(ID)
-
3)寄存器組
-
-
3.多核CPU
-
-
1.1.3 數(shù)據(jù)表示
-
1)原碼、反碼、補碼和移碼
- (1)原碼表示法
- (2)反碼表示法
- (3)補碼表示法
- (4)移碼表示法
-
2)定點數(shù)和浮點數(shù)
- (1)定點數(shù)
- (2)浮點數(shù)
- (3)工業(yè)標準IEEE 754
- (4)浮點數(shù)的運算
-
-
1.1.4 校驗碼
- 1.奇偶校驗碼
- 2.海明碼
- 3.循環(huán)冗余校驗碼
1.2 計算機體系結(jié)構(gòu)
-
1.2.1 計算機體系結(jié)構(gòu)的發(fā)展
- 1.計算機系統(tǒng)結(jié)構(gòu)概述
- 2.計算機體系結(jié)構(gòu)分類
- 3.指令系統(tǒng)
- 4.陣列處理機、并行處理機和多處理機
-
1.2.2 存儲系統(tǒng)
- 1.存儲器的層次結(jié)構(gòu)
- 2.存儲器的分類
- 3.相聯(lián)存儲器
- 4.高速緩存
- 5.虛擬存儲器
- 6.外存儲器
- 7.磁盤陣列技術(shù)
- 8.存儲域網(wǎng)絡(luò)
-
1.2.3 輸入/輸出技術(shù)
- 1.微型計算機中最常用的內(nèi)存與接口的編址方法
- 2.直接程序控制
- 3.中斷方式
- 4.直接存儲器存取方式
- 5.輸入/輸出處理器(IOP)
-
1.2.4 總線結(jié)構(gòu)
- 1.總線的分類
- 2.常見總線
1.3 安全性、可靠性與系統(tǒng)性能評測基礎(chǔ)知識
-
1.3.1 計算機安全概述
- 1.計算機的安全等級
- 2.安全威脅
- 3.影響數(shù)據(jù)安全的因素
-
1.3.2 加密技術(shù)和認證技術(shù)
- 1.加密技術(shù)
- 2.認證技術(shù)
-
1.3.3 計算機可靠性
- 1.計算機可靠性概述
- 2.計算機可靠性模型
-
1.3.4 計算機系統(tǒng)的性能評價
- 1.性能評測的常用方法
- 2.基準測試程序
2、程序設(shè)計語言基礎(chǔ)
2.1 程序設(shè)計語言概述
-
2.1.1 程序設(shè)計語言的基本概念
- 1.低級語言和高級語言
- 2.編譯程序和解釋程序
- 3.程序設(shè)計語言的定義
- 4.程序設(shè)計語言的分類
-
2.1.2 程序設(shè)計語言的基本成分
- 1.程序設(shè)計語言的數(shù)據(jù)成分
- 2.程序設(shè)計語言的運算成分
- 3.程序設(shè)計語言的控制成分
- 4.程序設(shè)計語言的傳輸成分
- 5.函數(shù)
2.2 語言處理程序基礎(chǔ)
-
2.2.1 匯編程序基本原理
- 1.匯編語言
- 2.匯編程序
-
2.2.2 編譯程序基本原理
- 1.編譯過程概述
- 2.文法和語言的形式描述
- 3.詞法分析
- 4.正規(guī)式與有限自動機之間的轉(zhuǎn)換
- 5.詞法分析器的構(gòu)造
- 6.語法分析
- 7.語法制導(dǎo)翻譯和中間代碼生成
- 8.中間代碼優(yōu)化和目標代碼生成
-
2.2.3 解釋程序基本原理
- 1.解釋程序的基本結(jié)構(gòu)
- 2.高級語言編譯與解釋方式的比較
3、數(shù)據(jù)結(jié)構(gòu)
3.1 線性結(jié)構(gòu)
-
3.1.1 線性表
- 1.線性表的定義
- 2.線性表的存儲結(jié)構(gòu)
-
3.1.2 棧和隊列
- 1.棧
- 2.隊列
-
3.1.3 串
- 1.串的定義及基本運算
- 2.串的存儲結(jié)構(gòu)
- 3.串的模式匹配
3.2 數(shù)組、矩陣和廣義表
-
3.2.1 數(shù)組
- 1.數(shù)組的定義及基本運算
- 2.數(shù)組的順序存儲
-
3.2.2 矩陣
- 1.特殊矩陣
- 2.稀疏矩陣
-
3.2.3 廣義表
- 1.廣義表的基本操作
- 2.廣義表的特點
- 3.廣義表的存儲結(jié)構(gòu)
3.3 樹
-
3.3.1 樹與二叉樹的定義
- 1.樹的定義
- 2.樹的基本概念
- 3.二叉樹的定義
-
3.3.2 二叉樹的性質(zhì)與存儲結(jié)構(gòu)
- 1.二叉樹的性質(zhì)
- 2.二叉樹的存儲結(jié)構(gòu)
-
3.3.3 二叉樹的遍歷
-
3.3.4 線索二叉樹
- 1.線索二叉樹的定義
- 2.建立線索二叉樹
- 3.訪問線索二叉樹
-
3.3.5 最優(yōu)二叉樹
- 1.最優(yōu)二叉樹
- 2.哈夫曼編碼
-
3.3.6 樹和森林
- 1.樹的存儲結(jié)構(gòu)
- 2.樹和森林的遍歷
- 3.樹、森林和二叉樹之間的相互轉(zhuǎn)換
3.4 圖
-
3.4.1 圖的定義與存儲
- 1.圖的定義
- 2.圖的存儲結(jié)構(gòu)
-
3.4.2 圖的遍歷
- 1.深度優(yōu)先搜索(Depth First Search, DFS)
- 2.廣度優(yōu)先搜索(Breadth First Search, BFS)
-
3.4.3 生成樹及最小生成樹
- 1.生成樹的概念
- 2.最小生成樹
-
3.4.4 拓撲排序和關(guān)鍵路徑
- 1.AOV網(wǎng)
- 2.拓撲排序及其算法
- 3.AOE網(wǎng)
- 4.關(guān)鍵路徑和關(guān)鍵活動
-
3.4.5 最短路徑
- 1.單源點最短路徑
- 2.每對頂點間的最短路徑
3.5 查找
-
3.5.1 查找的基本概念
- 1.基本概念
- 2.平均查找長度
-
3.5.2 靜態(tài)查找表的查找方法
- 1.順序查找
- 2.折半查找
- 3.分塊查找
-
3.5.3 動態(tài)查找表
- 1.二叉排序樹
- 2.平衡二叉樹
- 3.B_樹
-
3.5.4 哈希表
- 1.哈希表的定義
- 2.哈希函數(shù)的構(gòu)造方法
- 3.處理沖突的方法
- 4.哈希表的查找
3.6 排序
-
3.6.1 排序的基本概念
-
3.6.2 簡單排序
- 1.直接插入排序
- 2.冒泡排序
- 3.簡單選擇排序
-
3.6.3 希爾排序
-
3.6.4 快速排序
-
3.6.5 堆排序
-
3.6.6 歸并排序
-
3.6.7 基數(shù)排序
-
3.6.8 內(nèi)部排序方法小結(jié)
-
3.6.9 外部排序
4、操作系統(tǒng)知識
4.1 操作系統(tǒng)概述
-
4.1.1 操作系統(tǒng)的基本概念
- 1.操作系統(tǒng)定義及作用
- 2.操作系統(tǒng)特征與功能
-
4.1.2 操作系統(tǒng)分類及特點
- 1.批處理操作系統(tǒng)
- 2.分時操作系統(tǒng)
- 3.實時操作系統(tǒng)
- 4.網(wǎng)絡(luò)操作系統(tǒng)
- 5.分布式操作系統(tǒng)
- 6.微型計算機操作系統(tǒng)
- 7.嵌入式操作系統(tǒng)
-
4.1.3 操作系統(tǒng)的發(fā)展
4.2 進程管理
-
4.2.1 基本概念
- 1.程序與進程
- 2.進程的組成
- 3.進程的狀態(tài)及其狀態(tài)間的切換
-
4.2.2 進程的控制
-
4.2.3 進程間的通信
- 1.同步與互斥
- 2.信號量機制
- 3.高級通信原語
-
4.2.4 管程
- 1.管程的引入
- 2.管程的結(jié)構(gòu)
- 3.利用管程解決生產(chǎn)者-消費者問題
-
4.2.5 進程調(diào)度
- 1.三級調(diào)度
- 2.調(diào)度算法
- 3.進程優(yōu)先級確定
-
4.2.6 死鎖
- 1.死鎖舉例
- 2.死鎖產(chǎn)生的原因及4個必要條件
- 3.死鎖的處理
-
4.2.7 線程
4.3 存儲管理
-
4.3.1 基本概念
- 1.存儲器的結(jié)構(gòu)
- 2.地址重定位
-
4.3.2 存儲管理方案
- 1.分區(qū)存儲管理
- 2.分區(qū)保護
-
4.3.3 分頁存儲管理
- 1.純分頁存儲管理
- 2.快表
- 3.兩級頁表機制
-
4.3.4 分段存儲管理
-
4.3.5 段頁式存儲管理
-
4.3.6 虛擬存儲管理
- 1.程序局部性原理
- 2.虛擬存儲器的實現(xiàn)
- 3.請求分頁管理的實現(xiàn)
- 4.頁面置換算法
- 5.工作集
4.4 設(shè)備管理
-
4.4.1 設(shè)備管理概述
- 1.設(shè)備的分類
- 2.設(shè)備管理的目標與任務(wù)
-
4.4.2 I/O軟件
-
4.4.3 設(shè)備管理采用的相關(guān)技術(shù)
- 1.通道技術(shù)
- 2.DMA技術(shù)
- 3.緩沖技術(shù)
- 4.Spooling技術(shù)
-
4.4.4 磁盤調(diào)度
- 1.磁盤驅(qū)動調(diào)度
- 2.旋轉(zhuǎn)調(diào)度算法
4.5 文件管理
-
4.5.1 文件與文件系統(tǒng)
- 1.文件
- 2.文件系統(tǒng)
- 3.文件的類型
-
4.5.2 文件的結(jié)構(gòu)和組織
- 1.文件的邏輯結(jié)構(gòu)
- 2.文件的物理結(jié)構(gòu)
-
4.5.3 文件目錄
- 1.文件控制塊
- 2.目錄結(jié)構(gòu)
-
4.5.4 存取方法和存儲空間的管理
- 1.文件的存取方法
- 2.文件存儲空間的管理
-
4.5.5 文件的使用
-
4.5.6 文件的共享和保護
- 1.文件的共享
- 2.文件的保護
-
4.5.7 系統(tǒng)的安全與可靠性
- 1.系統(tǒng)的安全
- 2.文件系統(tǒng)的可靠性
4.6 作業(yè)管理
-
4.6.1 作業(yè)與作業(yè)控制
- 1.作業(yè)控制
- 2.作業(yè)狀態(tài)及轉(zhuǎn)換
- 3.作業(yè)控制塊和作業(yè)后備隊列
-
4.6.2 作業(yè)調(diào)度
- 1.作業(yè)調(diào)度算法
- 2.作業(yè)調(diào)度算法性能的衡量指標
-
4.6.3 用戶界面
5、軟件工程基礎(chǔ)知識
5.1 軟件工程概述
-
5.1.1 計算機軟件
- 1.系統(tǒng)軟件
- 2.應(yīng)用軟件
- 3.工具/科學(xué)軟件
- 4.嵌入式軟件
- 5.產(chǎn)品線軟件
- 6.Web應(yīng)用
- 7.人工智能軟件
- 8.開放計算
- 9.網(wǎng)絡(luò)資源
- 10.開源軟件
-
5.1.2 軟件工程基本原理
- 1.用分階段的生命周期計劃嚴格管理
- 2.堅持進行階段評審
- 3.實現(xiàn)嚴格的產(chǎn)品控制
- 4.采用現(xiàn)代程序設(shè)計技術(shù)
- 5.結(jié)果應(yīng)能清楚地審查
- 6.開發(fā)小組的人員應(yīng)少而精
- 7.承認不斷改進軟件工程實踐的必要性
-
5.1.3 軟件生存周期
- 1.可行性分析與項目開發(fā)計劃
- 2.需求分析
- 3.概要設(shè)計
- 4.詳細設(shè)計
- 5.編碼
- 6.測試
- 7.維護
-
5.1.4 軟件過程
- 1.能力成熟度模型(CMM)
- 2.能力成熟度模型集成(CMMI)
5.2 軟件過程模型
-
5.2.1 瀑布模型(Waterfall Model)
-
5.2.2 增量模型(Incremental Model)
-
5.2.3 演化模型(Evolutionary Model)
- 1.原型模型(Prototype Model)
- 2.螺旋模型(Spiral Model)
-
5.2.4 噴泉模型(Water Fountain Model)
-
5.2.5 基于構(gòu)件的開發(fā)模型(Component-based Development Model)
-
5.2.6 形式化方法模型(Formal Methods Model)
-
5.2.7 統(tǒng)一過程(UP)模型
-
5.2.8 敏捷方法(Agile Development)
- 1.極限編程(XP)
- 2.水晶法(Crystal)
- 3.并列爭求法(Scrum)
- 4.自適應(yīng)軟件開發(fā)(ASD)
- 5.敏捷統(tǒng)一過程(AUP)
5.3 需求分析
-
5.3.1 軟件需求
-
5.3.2 需求分析原則
-
5.3.3 需求工程
- 1.需求獲取
- 2.需求分析與協(xié)商
- 3.系統(tǒng)建模
- 4.需求規(guī)約
- 5.需求驗證
- 6.需求管理
5.4 系統(tǒng)設(shè)計
- 5.4.1 概要設(shè)計
- 5.4.2 詳細設(shè)計
5.5 系統(tǒng)測試
-
5.5.1 系統(tǒng)測試與調(diào)試
- 1.系統(tǒng)測試的意義、目的及原則
- 2.測試過程
-
5.5.2 傳統(tǒng)軟件的測試策略
- 1.單元測試
- 2.集成測試
- 3.確認測試
- 4.系統(tǒng)測試
-
5.5.3 測試面向?qū)ο筌浖?/p>
- 1.單元測試
- 2.集成測試
-
5.5.4 測試Web應(yīng)用
- 1.質(zhì)量維度
- 2.WebApp測試策略
-
5.5.5 測試方法
- 1.黑盒測試
- 2.白盒測試
-
5.5.6 調(diào)試
- 1.調(diào)試過程
- 2.調(diào)試方法
5.6 運行和維護知識
-
5.6.1 系統(tǒng)轉(zhuǎn)換
-
5.6.2 系統(tǒng)維護概述
- 1.系統(tǒng)可維護性概念
- 2.系統(tǒng)維護的內(nèi)容及類型
- 3.系統(tǒng)維護的管理和步驟
-
5.6.3 系統(tǒng)評價
- 1.系統(tǒng)評價概述
- 2.系統(tǒng)評價的指標
5.7 軟件項目管理
-
5.7.1 軟件項目管理涉及的范圍
- 1.人員
- 2.產(chǎn)品
- 3.過程
- 4.項目
-
5.7.2 軟件項目估算
- 1.成本估算方法
- 2.COCOMO估算模型
- 3.COCOMOII模型
- 4.Putnam估算模型
-
5.7.3 進度管理
- 1.進度管理的基本原則
- 2.進度安排
-
5.7.4 軟件項目的組織
- 1.組織結(jié)構(gòu)的模式
- 2.程序設(shè)計小組的組織方式
-
5.7.5 軟件配置管理
- 1.基線
- 2.軟件配置項
- 3.版本控制
- 4.變更控制
-
5.7.6 風險管理
- 1.風險識別
- 2.風險預(yù)測
- 3.風險評估
- 4.風險控制
5.8 軟件度量
- 5.8.1 軟件質(zhì)量特性
- 5.8.2 軟件質(zhì)量保證
- 5.8.3 軟件評審
- 5.8.4 軟件容錯技術(shù)
5.9 軟件度量
-
5.9.1 軟件度量分類
- 1.面向規(guī)模的度量
- 2.面向功能的度量
-
5.9.2 軟件復(fù)雜性度量
- 1.程序復(fù)雜性度量原則
- 2.McCabe度量法
5.10 軟件工具與軟件開發(fā)環(huán)境
-
5.10.1 軟件工具
- 1.軟件開發(fā)工具
- 2.軟件維護工具
- 3.軟件管理和軟件支持工具
-
5.10.2 軟件開發(fā)環(huán)境
6、結(jié)構(gòu)化開發(fā)方法
6.1 系統(tǒng)分析與設(shè)計概述
-
6.1.1 系統(tǒng)分析概述
- 1.系統(tǒng)分析的目的和任務(wù)
- 2.系統(tǒng)分析的主要步驟
-
6.1.2 系統(tǒng)設(shè)計的基本原理
- 1.抽象
- 2.模塊化
- 3.信息隱蔽
- 4.模塊獨立
-
6.1.3 系統(tǒng)總體結(jié)構(gòu)設(shè)計
- 1.系統(tǒng)結(jié)構(gòu)設(shè)計原則
- 2.子系統(tǒng)劃分
- 3.系統(tǒng)模塊結(jié)構(gòu)設(shè)計
- 4.數(shù)據(jù)存儲設(shè)計
-
6.1.4 系統(tǒng)文檔
6.2 結(jié)構(gòu)化分析方法
-
6.2.1 結(jié)構(gòu)化分析方法概述
-
6.2.2 數(shù)據(jù)流圖
- 1.數(shù)據(jù)流圖的基本圖形元素
- 2.數(shù)據(jù)流圖的擴充符號
- 3.數(shù)據(jù)流圖的層次結(jié)構(gòu)
- 4.分層數(shù)據(jù)流圖的畫法
- 5.分層數(shù)據(jù)流圖的審查
-
6.2.3 數(shù)據(jù)字典(DD)
- 1.數(shù)據(jù)字典的內(nèi)容
- 2.數(shù)據(jù)詞典管理
- 3.加工邏輯的描述
6.3 結(jié)構(gòu)化設(shè)計方法
-
6.3.1 結(jié)構(gòu)化設(shè)計的步驟
- 1.建立初始結(jié)構(gòu)圖
- 2.對結(jié)構(gòu)圖的改進
- 3.書寫設(shè)計文檔
- 4.設(shè)計評審
-
6.3.2 數(shù)據(jù)流圖到軟件體系結(jié)構(gòu)的映射
- 1.信息流的類型
- 2.變換分析
6.4 WebApp 分析與設(shè)計
-
6.4.1 WebApp的特性
-
6.4.2 WebApp需求模型
- 1.內(nèi)容模型
- 2.交互模型
- 3.功能模型
- 4.導(dǎo)航模型
- 5.配置模型
-
6.4.3 WebApp設(shè)計
- 1.架構(gòu)設(shè)計
- 2.構(gòu)件設(shè)計
- 3.內(nèi)容設(shè)計
- 4.導(dǎo)航設(shè)計
6.5 用戶界面設(shè)計
-
6.5.1 用戶界面設(shè)計的黃金原則
- 1.用戶操縱控制
- 2.減輕用戶的記憶負擔
- 3.保持界面一致
-
6.5.2 用戶界面的分析與設(shè)計
- 1.用戶界面分析和設(shè)計模型
- 2.用戶界面分析和設(shè)計的過程
-
6.5.3 用戶界面設(shè)計問題
- 1.系統(tǒng)響應(yīng)時間
- 2.幫助設(shè)施
- 3.錯誤信息處理
- 4.菜單和命令標記
7、面向?qū)ο蠹夹g(shù)
7.1 面向?qū)ο蠡A(chǔ)
-
7.1.1 面向?qū)ο蟮幕靖拍?/p>
- 1.對象
- 2.消息
- 3.類
- 4.繼承
- 5.多態(tài)
- 6.動態(tài)綁定(Dynamic Binding)
-
7.1.2 面向?qū)ο蠓治?/p>
- 1.認定對象
- 2.組織對象
- 3.對象間的相互作用
- 4.基于對象的操作
-
7.1.3 面向?qū)ο笤O(shè)計
- 1.面向?qū)ο笤O(shè)計的活動
- 2.面向?qū)ο笤O(shè)計的原則
-
7.1.4 面向?qū)ο蟪绦蛟O(shè)計
- 1.類
- 2.繼承和類層次結(jié)構(gòu)
- 3.對象、消息傳遞和方法
- 4.對象自身引用
- 5.重置
- 6.類屬類
- 7.無實例的類
-
7.1.5 面向?qū)ο鬁y試
7.2 UML
-
7.2.1 事物
-
7.2.2 關(guān)系
-
7.2.3 UML中的圖
- 1.類圖
- 2.對象圖
- 3.用例圖
- 4.交互圖
- 5.狀態(tài)圖
- 6.活動圖
- 7.構(gòu)件圖
- 8.組合結(jié)構(gòu)圖
- 9.部署圖
- 10.包圖
7.3 設(shè)計模式
-
7.3.1 設(shè)計模式的要素
-
7.3.2 創(chuàng)建型設(shè)計模式
- 1.Abstract Factory(抽象工廠)
- 2.Builder(生成器)
- 3.Factory Method(工廠方法)
- 4.Prototype(原型)
- 5.Singleton(單例)
- 6.創(chuàng)建型模式比較
-
7.3.3 結(jié)構(gòu)型設(shè)計模式
- 1.Adapter(適配器)
- 2.Bridge(橋接)
- 3.Composite(組合)
- 4.Decorator(裝飾)
- 5.Facade(外觀)
- 6.Flyweight(享元)
- 7.Proxy(代理)
- 8.結(jié)構(gòu)型模式比較
-
7.3.4 行為設(shè)計模式
- 1.Chain of Responsibility(責任鏈)
- 2.Command(命令)
- 3.Interpreter(解釋器)
- 4.Iterator(迭代器)
- 5.Mediator(中介者)
- 6.Memento(備忘錄)
- 7.Observer(觀察者)
- 8.State(狀態(tài))
- 9.Strategy(策略)
- 10.Template Method(模板方法)
- 11.Visitor(訪問者)
- 12.行為模式比較
-
7.3.5 應(yīng)用舉例
8、算法設(shè)計與分析
8.1 算法設(shè)計與分析的基本概念
- 8.1.1 算法
- 8.1.2 算法設(shè)計
- 8.1.3 算法分析
- 8.1.4 算法的表示
8.2 算法分析基礎(chǔ)
- 8.2.1 時間復(fù)雜度
- 8.2.2 漸進符號
- 8.2.3 遞歸式
8.3 分治法
- 8.3.1 遞歸的概念
- 8.3.2 分治法的基本思想
- 8.3.3 分治法的典型實例
8.4 動態(tài)規(guī)劃法
- 8.4.1 動態(tài)規(guī)劃法的基本思想
- 8.4.2 動態(tài)規(guī)劃法的典型實例
8.5 貪心法
- 8.5.1 貪心法的基本思想
- 8.5.2 貪心法的典型實例
8.6 回溯法
-
8.6.1 回溯法的算法框架
- 1.問題的解空間
- 2.回溯法的基本思想
- 3.回溯法的算法框架
- 4.回溯法的限界函數(shù)
-
8.6.2 回溯法的典型實例
8.7 分支限界法
8.8 概率算法
8.9 近似算法
8.10 數(shù)據(jù)挖掘算法
- 1.數(shù)據(jù)挖掘概述
- 2.分類
- 3.頻繁模式和關(guān)聯(lián)規(guī)則挖掘
- 4.聚類
- 5.數(shù)據(jù)挖掘的應(yīng)用
8.11 智能優(yōu)化算法
- 1.智能優(yōu)化算法概述
- 2.人工神經(jīng)網(wǎng)絡(luò)
- 3.遺傳算法
- 4.模擬退火算法
- 5.禁忌搜索算法
- 6.蟻群算法
- 7.粒子群優(yōu)化算法
9、數(shù)據(jù)庫技術(shù)基礎(chǔ)
9.1 基本概念
-
9.1.1 數(shù)據(jù)庫與數(shù)據(jù)庫系統(tǒng)
-
9.1.2 數(shù)據(jù)庫管理系統(tǒng)的功能
- 1.數(shù)據(jù)定義
- 2.數(shù)據(jù)庫操作
- 3.數(shù)據(jù)庫運行管理
- 4.數(shù)據(jù)的組織、存儲和管理
- 5.數(shù)據(jù)庫的建立和維護
- 6.其他功能
-
9.1.3 數(shù)據(jù)庫管理系統(tǒng)的特征及分類
- 1.DBMS的特征
- 2.DBMS的分類
-
9.1.4 數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)
- 1.集中式數(shù)據(jù)庫系統(tǒng)
- 2.客戶端/服務(wù)器結(jié)構(gòu)
- 3.并行數(shù)據(jù)庫系統(tǒng)
- 4.分布式數(shù)據(jù)庫系統(tǒng)
-
9.1.5 數(shù)據(jù)庫的三級模式結(jié)構(gòu)
- 1.概念模式
- 2.外模式
- 3.內(nèi)模式
- 4.兩級映像
-
9.1.6 大數(shù)據(jù)
- 1.大數(shù)據(jù)產(chǎn)生的背景
- 2.大數(shù)據(jù)的特征
- 3.理解大數(shù)據(jù)
- 4.大數(shù)據(jù)產(chǎn)生的安全風險
9.2 數(shù)據(jù)模型
-
9.2.1 基本概念
-
9.2.2 數(shù)據(jù)模型的三要素
-
9.2.3 E-R模型
- 1.實體
- 2.聯(lián)系
- 3.屬性
- 4.實體-聯(lián)系方法
- 5.擴充的E-R模型
-
9.2.4 數(shù)據(jù)模型
-
9.2.5 關(guān)系模型
9.3 關(guān)系代數(shù)
-
9.3.1 關(guān)系數(shù)據(jù)庫的基本概念
- 1.屬性和域
- 2.笛卡兒積與關(guān)系
- 3.關(guān)系的相關(guān)名詞
- 4.關(guān)系的3種類型
- 5.關(guān)系數(shù)據(jù)庫模式
- 6.完整性約束
- 7.關(guān)系運算
-
9.3.2 5種基本的關(guān)系代數(shù)運算
- 1.并(Union)
- 2.差(Difference)
- 3.廣義笛卡兒積(Extended Cartesian Product)
- 4.投影(Projection)
- 5.選擇(Selection)
-
9.3.3 擴展的關(guān)系代數(shù)運算
- 1.交(Intersection)
- 2.連接(Join)
- 3.除(Division)
- 4.廣義投影(Generalized Projection)
- 5.外連接(Outer Jion)
9.4 關(guān)系數(shù)據(jù)庫SQL語言簡介
-
9.4.1 SQL數(shù)據(jù)庫體系結(jié)構(gòu)
- 1.SQL的特點
- 2.SQL支持三級模式結(jié)構(gòu)
-
9.4.2 SQL的基本組成
-
9.4.3 SQL數(shù)據(jù)定義
- 1.創(chuàng)建表(CREATE TABLE)
- 2.修改和刪除表
- 3.索引建立與刪除
- 4.視圖創(chuàng)建與刪除
-
9.4.4 SQL數(shù)據(jù)查詢
- 1.SELECT基本結(jié)構(gòu)
- 2.簡單查詢
- 3.連接查詢
- 4.子查詢與聚集函數(shù)
- 5.分組查詢
- 6.更名運算
- 7.字符串操作
- 8.視圖的查詢
-
9.4.5 SQL數(shù)據(jù)更新
- 1.插入
- 2.刪除
- 3.修改
-
9.4.6 SQL訪問控制
- 1.授權(quán)的語句格式
- 2.收回權(quán)限語句格式
-
9.4.7 嵌入式SQL
9.5 關(guān)系數(shù)據(jù)庫的規(guī)范化
-
9.5.1 函數(shù)依賴
-
9.5.2 規(guī)范化
- 1.1NF(第一范式)
- 2.2NF(第二范式)
- 3.3NF(第三范式)
-
9.5.3 模式分解及分解應(yīng)具有的特性
- 1.分解
- 2.無損連接
- 3.保持函數(shù)依賴
9.6 數(shù)據(jù)庫的控制功能
-
9.6.1 事務(wù)管理
-
9.6.2 數(shù)據(jù)庫的備份與恢復(fù)
- 1.故障類型
- 2.備份方法
- 3.恢復(fù)
- 4.數(shù)據(jù)庫鏡像
-
9.6.3 并發(fā)控制
- 1.并發(fā)操作帶來的問題
- 2.并發(fā)控制技術(shù)
- 3.活鎖與死鎖
- 4.并發(fā)調(diào)度的可串行性
- 5.兩段封鎖協(xié)議
- 6.封鎖的粒度
10、網(wǎng)絡(luò)與新信息安全基礎(chǔ)知識
10.1 網(wǎng)絡(luò)概述
-
10.1.1 計算機網(wǎng)絡(luò)的概念
- 1.計算機網(wǎng)絡(luò)的發(fā)展
- 2.計算機網(wǎng)絡(luò)的功能
-
10.1.2 計算機網(wǎng)絡(luò)的分類
- 1.局域網(wǎng)
- 2.城域網(wǎng)
- 3.廣域網(wǎng)
-
10.1.3 網(wǎng)絡(luò)的拓撲結(jié)構(gòu)
- 1.總線型結(jié)構(gòu)
- 2.星型結(jié)構(gòu)
- 3.環(huán)形結(jié)構(gòu)
- 4.樹型結(jié)構(gòu)
- 5.分布式結(jié)構(gòu)
-
10.1.4 ISO/OSI網(wǎng)絡(luò)體系結(jié)構(gòu)
- 1.ISO/OSI參考模型
- 2.參考模型的信息流向
10.2 網(wǎng)絡(luò)互連硬件
-
10.2.1 網(wǎng)絡(luò)的設(shè)備
- 1.網(wǎng)絡(luò)傳輸介質(zhì)互連設(shè)備
- 2.物理層的互連設(shè)備
- 3.數(shù)據(jù)鏈路層的互連設(shè)備
- 4.網(wǎng)絡(luò)層互連設(shè)備
- 5.應(yīng)用層互連設(shè)備
-
10.2.2 網(wǎng)絡(luò)的傳輸介質(zhì)
- 1.有線介質(zhì)
- 2.無線介質(zhì)
-
10.2.3 組建網(wǎng)絡(luò)
10.3 網(wǎng)絡(luò)協(xié)議與標準
-
10.3.1 網(wǎng)絡(luò)的標準
- 1.電信標準
- 2.國際標準
- 3.Internet標準
-
10.3.2 局域網(wǎng)協(xié)議
- 1.LAN模型
- 2.以太網(wǎng)(IEEE 802.3標準)
- 3.令牌環(huán)網(wǎng)(IEEE 802.5)
- 4.FDDI
- 5.無線局域網(wǎng)(CSMA/CA)
-
10.3.3 廣域網(wǎng)協(xié)議
- 1.點對點協(xié)議(PPP)
- 2.數(shù)字用戶線(xDSL)
- 3.數(shù)字專線
- 4.幀中繼
- 5.異步傳輸模式
- 6.X.25協(xié)議
-
10.3.4 TCP/IP協(xié)議族
- 1.TCP/IP分層模型
- 2.網(wǎng)絡(luò)接口層協(xié)議
- 3.網(wǎng)絡(luò)層協(xié)議——IP
- 4.ARP和RARP
- 5.網(wǎng)際層協(xié)議——ICMP
- 6.傳輸層協(xié)議——TCP
- 7.傳輸層協(xié)議——UDP
- 8.應(yīng)用層協(xié)議
10.4 Internet及應(yīng)用
-
10.4.1 Internet概述
-
10.4.2 Internet地址
- 1.域名
- 2.IP地址
- 3.NAT技術(shù)
- 4.IPv6簡介
-
10.4.3 Internet服務(wù)
- 1.域名服務(wù)
- 2.遠程登錄服務(wù)
- 3.電子郵件服務(wù)
- 4.WWW(World Wide Web,萬維網(wǎng))服務(wù)
- 5.文件傳輸服務(wù)
10.5 信息安全基礎(chǔ)知識
- 1.信息安全存儲安全
- 2.計算機信息系統(tǒng)安全保護等級
- 3.數(shù)據(jù)加密原理
10.6 網(wǎng)絡(luò)安全概述
- 1.網(wǎng)絡(luò)安全威脅
- 2.網(wǎng)絡(luò)安全控制技術(shù)
- 3.防火墻技術(shù)
- 4.入侵檢測與防御
11、標準化和軟件知識產(chǎn)權(quán)基礎(chǔ)知識
11.1 標準化基礎(chǔ)知識
-
11.1.1 基本概念
- 1.標準的分類
- 2.標準的代號和編號
- 3.國際標準和國外先進標準
-
11.1.2 信息技術(shù)標準化
- 1.信息編碼標準化
- 2.漢字編碼標準化
- 3.軟件工程標準化
-
11.1.3 標準化組織
-
11.1.4 ISO 9000 標準簡介
- 1.ISO 9000: 2000系列標準文件結(jié)構(gòu)
- 2.ISO 9000: 2000核心標準簡介
- 3.ISO 9000: 2000系列標準確認的8項原則
-
11.1.5 ISO/IEC 15504 過程評估標準簡介
- 1.概念和緒論指南
- 2.過程和過程能力參考模型
- 3.實施評估
- 4.評估實施指南
- 5.評估模型和標志指南
- 6.評估師能力指南
- 7.過程改進應(yīng)用指南
- 8.確定供方能力應(yīng)用指南
- 9.詞匯
11.2 知識產(chǎn)權(quán)基礎(chǔ)知識
-
11.2.1 基本概念
- 1.知識產(chǎn)權(quán)的特點
- 2.中國知識產(chǎn)權(quán)法規(guī)
-
11.2.2 計算機軟件著作權(quán)
- 1.計算機軟件著作權(quán)的主體與客體
- 2.計算機軟件受著作權(quán)法保護的條件
- 3.計算機軟件著作權(quán)的權(quán)利
- 4.計算機軟件著作權(quán)的行使
- 5.計算機軟件著作權(quán)的保護器
- 6.計算機軟件著作權(quán)的歸屬
- 7.計算機軟件著作權(quán)侵權(quán)的鑒別
- 8.軟件著作權(quán)侵權(quán)的法律責任
-
11.2.3 計算機軟件的商業(yè)秘密權(quán)
- 1.商業(yè)秘密
- 2.計算機軟件與商業(yè)秘密
-
11.2.4 專利權(quán)概述
- 1.專利權(quán)的保護對象與特征
- 2.授予專利權(quán)的條件
- 3.專利的申請
- 4.專利權(quán)行使
- 5.專利權(quán)的限制
- 6.專利侵權(quán)行為
-
11.2.5 企業(yè)知識產(chǎn)權(quán)的保護
- 1.知識產(chǎn)權(quán)的保護和利用
- 2.建立經(jīng)濟約束機制,規(guī)范調(diào)整各種關(guān)系
12、軟件系統(tǒng)分析與設(shè)計
12.1 結(jié)構(gòu)化分析與設(shè)計
- 12.1.1 需求說明
- 12.1.2 結(jié)構(gòu)化分析
- 12.1.3 總體設(shè)計
- 12.1.4 詳細設(shè)計
12.2 數(shù)據(jù)庫分析與設(shè)計
-
12.2.1 數(shù)據(jù)庫設(shè)計的策略與步驟
- 1.數(shù)據(jù)庫設(shè)計的策略
- 2.數(shù)據(jù)庫設(shè)計的步驟
-
12.2.2 需求分析
- 1.需求分析的任務(wù)、目標及方法
- 2.需求分析階段的文檔
-
12.2.3 概念結(jié)構(gòu)設(shè)計
- 1.概念結(jié)構(gòu)設(shè)計策略與方法
- 2.用E-R方法建立概念模型
-
12.2.4 邏輯結(jié)構(gòu)設(shè)計
- 1.E-R圖關(guān)系模式的轉(zhuǎn)換
- 2.關(guān)系模式的規(guī)范化
- 3.確定完整性約束
- 4.用戶視圖的確定
-
12.2.5 數(shù)據(jù)庫的物理設(shè)計
- 1.確定數(shù)據(jù)分布
- 2.確定數(shù)據(jù)的存儲結(jié)構(gòu)
- 3.確定數(shù)據(jù)的訪問方式
-
12.2.6 數(shù)據(jù)庫的實施與維護
- 1.數(shù)據(jù)庫的實施
- 2.數(shù)據(jù)庫的維護
-
12.2.7 案例分析
- 1.圖書管理需求分析
- 2.圖書管理概念結(jié)構(gòu)設(shè)計
- 3.圖書管理邏輯結(jié)構(gòu)設(shè)計
12.3 面向?qū)ο蠓治雠c設(shè)計
- 12.3.1 面向?qū)ο蠓治雠c設(shè)計的步驟
- 12.3.2 需求說明
- 12.3.3 建模用例
- 12.3.4 建模活動
- 12.3.5 設(shè)計類圖
- 12.3.6 建模對象狀態(tài)
- 12.3.7 建模交互
12.4 算法分析與設(shè)計
-
12.4.1 C程序設(shè)計語言與實現(xiàn)
- 1.指針類型
- 2.指針與數(shù)據(jù)結(jié)構(gòu)
-
12.4.2 算法設(shè)計與實現(xiàn)
- 1.算法設(shè)計過程
- 2.算法問題類型
- 3.典型實例
12.5 面向?qū)ο蟮某绦蛟O(shè)計與實現(xiàn)
-
12.5.1 設(shè)計與實現(xiàn)方法
-
12.5.2 設(shè)計模式的應(yīng)用
- 1.問題說明
- 2.根據(jù)設(shè)計模式的名稱畫出其對應(yīng)的類圖
- 3.理解類圖中每一個類的作用與功能
- 4.能夠?qū)F(xiàn)實問題中所描述的各種職責映射到類圖中具體的類
- 5.能夠使用一種面向?qū)ο笳Z言實現(xiàn)設(shè)計
XMind - Trial Version
總結(jié)
以上是生活随笔為你收集整理的2020软件设计师考试大纲的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: word2vec原理
- 下一篇: swift 设置 pickerView