軟件設(shè)計(jì)師考試考點(diǎn)分析與真題詳解（第4版）

上篇 計(jì)算機(jī)與軟件工程知識(shí)篇
第1章 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
1.1 線性表
1.1.1 棧
1.1.2 隊(duì)列
1.1.3 稀疏矩陣
1.1.4 字符串
1.2 樹(shù)和二叉樹(shù)
1.2.1 樹(shù)
1.2.2 二叉樹(shù)
1.2.3 二叉排序樹(shù)
1.2.4 平衡二叉樹(shù)
1.2.5 線索樹(shù)
1.2.6 最優(yōu)二叉樹(shù)
1.3 圖
1.3.1 圖的基礎(chǔ)知識(shí)
1.3.2 最小生成樹(shù)
1.3.3 最短路徑
1.3.4 拓?fù)渑判?br /> 1.3.5 關(guān)鍵路徑
1.4 排 序
1.4.1 插入排序
1.4.2 選擇排序
1.4.3 交換排序
1.4.4 歸并排序
1.4.5 基數(shù)排序
1.4.6 算法復(fù)雜性比較
1.5 查找
1.5.1 順序查找
1.5.2 二分法查找
1.5.3 分塊查找
1.5.4 散列表
1.6 例題分析
第2章 程序語(yǔ)言基礎(chǔ)知識(shí)
2.1 匯編系統(tǒng)基本原理
2.1.1 機(jī)器語(yǔ)言與匯編語(yǔ)言
2.1.2 匯編程序
2.1.3 裝配程序
2.1.4 宏指令
2.2 編譯系統(tǒng)基本原理
2.2.1 編譯概述
2.2.2 形式語(yǔ)言基本知識(shí)
2.2.3 詞法分析
2.2.4 語(yǔ)法分析
2.2.5 語(yǔ)法翻譯
2.2.6 代碼生成
2.3 解釋系統(tǒng)基本原理
2.4 程序語(yǔ)言的數(shù)據(jù)類(lèi)型
2.4.1 基本數(shù)據(jù)類(lèi)型
2.4.2 結(jié)構(gòu)化數(shù)據(jù)類(lèi)型
2.4.3 抽象的數(shù)據(jù)類(lèi)型
2.4.4 類(lèi)型和錯(cuò)誤檢查
2.5 程序語(yǔ)言的控制結(jié)構(gòu)
2.5.1 表達(dá)式
2.5.2 語(yǔ)句間的順序控制
2.5.3 過(guò)程控制
2.6 程序語(yǔ)言的種類(lèi)、特點(diǎn)及適用范圍
2.7 例題分析
第3章 操作系統(tǒng)基礎(chǔ)知識(shí)
3.1 操作系統(tǒng)的功能、類(lèi)型和層次結(jié)構(gòu)
3.2 處理機(jī)管理（進(jìn)程管理）
3.3 存儲(chǔ)管理
3.4 設(shè)備管理
3.5 文件管理
3.6 作業(yè)管理
3.7 網(wǎng)絡(luò)操作系統(tǒng)
3.8 嵌入式操作系統(tǒng)
3.8.1 嵌入式操作系統(tǒng)概述
3.8.2 常用的嵌入式操作系統(tǒng)
3.9 例題分析
第4章 軟件工程基礎(chǔ)知識(shí)
4.1 軟件生命周期與軟件開(kāi)發(fā)模型
4.1.1 軟件危機(jī)與軟件工程
4.1.2 軟件生命周期
4.1.3 軟件開(kāi)發(fā)模型
4.2 主要軟件開(kāi)發(fā)方法
4.2.1 結(jié)構(gòu)化分析和設(shè)計(jì)
4.2.2 面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)
4.2.3 例題分析
4.2.4 面向?qū)ο蟮姆治雠c設(shè)計(jì)
4.3 軟件測(cè)試與軟件維護(hù)
4.3.1 軟件測(cè)試
4.3.2 軟件維護(hù)
4.4 軟件工具與軟件開(kāi)發(fā)環(huán)境
4.4.1 軟件工具
4.4.2 軟件開(kāi)發(fā)環(huán)境
4.5 軟件質(zhì)量保證
4.5.1 軟件質(zhì)量
4.5.2 軟件質(zhì)量特性
4.5.3 軟件質(zhì)量保證
4.5.4 軟件工程標(biāo)準(zhǔn)和軟件文檔
4.6 軟件項(xiàng)目管理
4.6.1 軟件項(xiàng)目管理的內(nèi)容
4.6.2 軟件項(xiàng)目管理的3個(gè)階段
4.6.3 軟件項(xiàng)目估算
4.6.4 軟件項(xiàng)目組織與計(jì)劃
4.6.5 風(fēng)險(xiǎn)管理
4.7 例題分析
第5章 數(shù)據(jù)庫(kù)系統(tǒng)
5.1 數(shù)據(jù)庫(kù)管理系統(tǒng)的功能和特征
5.2 數(shù)據(jù)庫(kù)模型
5.2.1 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)結(jié)構(gòu)
5.2.2 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式
5.2.3 數(shù)據(jù)庫(kù)系統(tǒng)兩級(jí)獨(dú)立性
5.3 數(shù)據(jù)模型
5.3.1 數(shù)據(jù)模型的分類(lèi)
5.3.2 關(guān)系模型
5.3.3 關(guān)系規(guī)范化理論
5.4 數(shù)據(jù)操作
5.4.1 集合運(yùn)算
5.4.2 關(guān)系運(yùn)算
5.5 數(shù)據(jù)庫(kù)語(yǔ)言
5.5.1 數(shù)據(jù)定義
5.5.2 數(shù)據(jù)查詢(xún)
5.5.3 數(shù)據(jù)更新
5.5.4 視圖
5.5.5 數(shù)據(jù)控制
5.6 數(shù)據(jù)庫(kù)的控制功能
5.6.1 并發(fā)控制
5.6.2 數(shù)據(jù)恢復(fù)
5.6.3 安全性
5.6.4 完整性
5.7 數(shù)據(jù)倉(cāng)庫(kù)與數(shù)據(jù)挖掘
5.7.1 數(shù)據(jù)倉(cāng)庫(kù)的概念
5.7.2 數(shù)據(jù)倉(cāng)庫(kù)的結(jié)構(gòu)
5.7.3 數(shù)據(jù)挖掘技術(shù)概述
5.7.4 數(shù)據(jù)挖掘的功能
5.7.5 數(shù)據(jù)挖掘常用技術(shù)
5.7.6 數(shù)據(jù)挖掘的流程
5.8 分布式數(shù)據(jù)庫(kù)
5.9 例題分析
第6章 多媒體技術(shù)及其應(yīng)用
6.1 多媒體技術(shù)基本概念
6.2 數(shù)據(jù)壓縮標(biāo)準(zhǔn)
6.3 圖形圖像
6.4 音頻
6.5 視頻
6.6 例題分析
第7章 計(jì)算機(jī)的體系結(jié)構(gòu)和主要部件
7.1 機(jī)內(nèi)代碼及運(yùn)算
7.1.1 數(shù)的進(jìn)制
7.1.2 原碼、反碼、補(bǔ)碼、移碼
7.1.3 定點(diǎn)數(shù)和浮點(diǎn)數(shù)
7.1.4 BCD碼及其運(yùn)算
7.1.5 文字符號(hào)的編碼
7.1.6 校驗(yàn)碼概述
7.1.7 奇偶校驗(yàn)
7.1.8 海明碼和恒比碼
7.1.9 循環(huán)冗余校驗(yàn)碼
7.2 中央處理器、存儲(chǔ)器
7.2.1 中央處理器
7.2.2 內(nèi)存
7.2.3 外存
7.2.4 時(shí)序產(chǎn)生器和控制方式
7.3 輸入/輸出及其控制
7.3.1 輸入/輸出設(shè)備一覽
7.3.2 輸入/輸出控制器
7.3.3 外設(shè)的識(shí)別
7.3.4 外設(shè)的訪問(wèn)
7.3.5 常見(jiàn)輸入/輸出接口
7.3.6 聯(lián)機(jī)、脫機(jī)和假脫機(jī)
7.4 總線結(jié)構(gòu)、指令流和數(shù)據(jù)流
7.4.1 三態(tài)門(mén)
7.4.2 總線
7.4.3 常見(jiàn)的個(gè)人計(jì)算機(jī)系統(tǒng)總線的比較
7.4.4 總線仲裁
7.4.5 指令流、數(shù)據(jù)流和計(jì)算機(jī)的分類(lèi)
7.5 流水線技術(shù)
7.5.1 流水線
7.5.2 影響流水線效率的因素
7.6 精簡(jiǎn)指令計(jì)算機(jī)
7.6.1 指令系統(tǒng)
7.6.2 CISC和RISC
7.6.3 RISC結(jié)構(gòu)特點(diǎn)
7.7 并行處理技術(shù)和并行處理機(jī)
7.7.1 概念
7.7.2 并行性的等級(jí)
7.7.3 提高計(jì)算機(jī)并行性的措施
7.7.4 并行處理機(jī)
7.8 多處理機(jī)系統(tǒng)
7.8.1 訪問(wèn)存儲(chǔ)器方式
7.8.2 互聯(lián)方式
7.8.3 多處理機(jī)的特點(diǎn)
7.9 例題分析
第8章 存儲(chǔ)器系統(tǒng)
8.1 主存儲(chǔ)器
8.1.1 主要知識(shí)點(diǎn)
8.2 輔助存儲(chǔ)器
8.2.1 磁帶存儲(chǔ)器
8.2.2 磁盤(pán)存儲(chǔ)器
8.2.3 RAID存儲(chǔ)器
8.2.4 光盤(pán)存儲(chǔ)器
8.3 Cache存儲(chǔ)器
8.3.1 主要知識(shí)點(diǎn)
8.4 例題分析
第9章 安全性、可靠性與系統(tǒng)性能評(píng)測(cè)
9.1 數(shù)據(jù)安全與保密
9.1.1 數(shù)據(jù)加密算法
9.1.2 身份認(rèn)證技術(shù)
9.1.3 信息網(wǎng)絡(luò)安全協(xié)議
9.1.4 防火墻技術(shù)
9.2 診斷與容錯(cuò)
9.2.1 診斷技術(shù)
9.2.2 容錯(cuò)技術(shù)
9.3 系統(tǒng)可靠性評(píng)價(jià)和系統(tǒng)性能評(píng)價(jià)方法
9.3.1 系統(tǒng)可靠性評(píng)價(jià)的組合模型
9.3.2 系統(tǒng)可靠性評(píng)價(jià)的馬爾柯夫模型
9.3.3 系統(tǒng)性能評(píng)價(jià)
9.4 例題分析
第10章 網(wǎng)絡(luò)基礎(chǔ)知識(shí)
10.1 網(wǎng)絡(luò)的功能、分類(lèi)與組成
10.1.1 計(jì)算機(jī)網(wǎng)絡(luò)的分類(lèi)
10.1.2 按工作模式分類(lèi)
10.1.3 計(jì)算機(jī)網(wǎng)絡(luò)的組成
10.2 網(wǎng)絡(luò)協(xié)議與標(biāo)準(zhǔn)
10.2.1 OSI網(wǎng)絡(luò)層次參考模型
10.2.2 局域網(wǎng)協(xié)議
10.2.3 廣域網(wǎng)協(xié)議
10.2.4 互聯(lián)網(wǎng)協(xié)議
10.3 網(wǎng)絡(luò)結(jié)構(gòu)與通信
10.3.1 總線型拓?fù)浣Y(jié)構(gòu)
10.3.2 星型拓?fù)浣Y(jié)構(gòu)
10.3.3 環(huán)型拓?fù)浣Y(jié)構(gòu)
10.3.4 其他拓?fù)浣Y(jié)構(gòu)
10.3.5 拓?fù)浣Y(jié)構(gòu)的選擇
10.4 三層結(jié)構(gòu)
10.4.1 主機(jī)模式
10.4.2 客戶(hù)/服務(wù)器模式
10.4.3 三層結(jié)構(gòu)與B/S模式
10.5 Internet和Intranet初步
10.5.1 Internet絡(luò)協(xié)議
10.5.2 Internet應(yīng)用
10.5.3 Intranet初步
10.6 網(wǎng)絡(luò)管理初步
10.6.1 網(wǎng)絡(luò)管理標(biāo)準(zhǔn)
10.6.2 網(wǎng)絡(luò)管理系統(tǒng)
10.7 例題分析
第11章 軟件的知識(shí)產(chǎn)權(quán)保護(hù)
11.1 著作權(quán)法及實(shí)施條例
11.1.1 著作權(quán)法客體
11.1.2 著作權(quán)法主體
11.1.3 著作權(quán)
11.2 計(jì)算機(jī)軟件保護(hù)條例
11.2.1 條例保護(hù)對(duì)象
11.2.2 著作權(quán)人確定
11.2.3 軟件著作權(quán)
11.3 商標(biāo)法及實(shí)施條例
11.3.1 注冊(cè)商標(biāo)
11.3.2 注冊(cè)商標(biāo)專(zhuān)用權(quán)保護(hù)
11.3.3 注冊(cè)商標(biāo)使用的管理
11.4 專(zhuān)利法及實(shí)施細(xì)則
11.4.1 專(zhuān)利法的保護(hù)對(duì)象
11.4.2 確定專(zhuān)利權(quán)人
11.4.3 專(zhuān)利權(quán)
11.5 反不正當(dāng)競(jìng)爭(zhēng)法
11.5.1 什么是不正當(dāng)競(jìng)爭(zhēng)
11.5.2 商業(yè)秘密
11.6 例題分析
第12章 軟件新技術(shù)簡(jiǎn)介
12.1 CMM與軟件過(guò)程改進(jìn)
12.1.1 CMM基本概念
12.1.2 CMM的基本框架
12.1.3 軟件過(guò)程評(píng)估和軟件能力評(píng)價(jià)
12.1.4 CMMI綜述
12.1.5 PSP、TSP、CMM之間的關(guān)系
12.2 可擴(kuò)展標(biāo)記語(yǔ)言
12.2.1 SGML、HTML與XML的比較
12.2.2 XML語(yǔ)法簡(jiǎn)介
12.2.3 XML的應(yīng)用
12.3 工作流
12.3.1 工作流概述
12.3.2 工作流系統(tǒng)實(shí)現(xiàn)
12.4 極限編程
12.4.1 解析極限編程
12.4.2 四大價(jià)值觀
12.4.3 5個(gè)原則
12.4.4 12個(gè)最佳實(shí)踐
12.5 Web Service
12.5.1 Web Service簡(jiǎn)介
12.5.2 Web Service的實(shí)現(xiàn)
12.5.3 Web Service的應(yīng)用
12.6 例題分析
第13章 計(jì)算機(jī)專(zhuān)業(yè)英語(yǔ)
13.1 綜述
13.2 試卷分析
13.3 例題分析
13.4 閱讀素材
13.5 計(jì)算機(jī)專(zhuān)業(yè)英語(yǔ)詞匯及縮略語(yǔ)精選
13.5.1 常見(jiàn)計(jì)算機(jī)詞匯
13.5.2 常見(jiàn)計(jì)算機(jī)縮略語(yǔ)
第14章 信息化基礎(chǔ)知識(shí)
14.1 信息與信息化
14.1.1 信息的定義及其特性
14.1.2 信息化
14.1.3 信息化對(duì)組織的意義
14.1.4 組織對(duì)信息化的需求
14.2 政府信息化與電子政務(wù)
14.2.1 政府信息化的概念、作用及意義
14.2.2 我國(guó)政府信息化的歷程和策略
14.2.3 電子政務(wù)的概念、內(nèi)容和技術(shù)形式
14.2.4 電子政務(wù)的應(yīng)用領(lǐng)域
14.2.5 電子政務(wù)建設(shè)的過(guò)程模式和技術(shù)模式
14.3 企業(yè)信息化與電子商務(wù)
14.3.1 企業(yè)信息化的概念、目的、規(guī)劃、方法
14.3.2 企業(yè)資源規(guī)劃（ERP）的結(jié)構(gòu)和功能
14.3.3 客戶(hù)關(guān)系管理（CRM）在企業(yè)的應(yīng)用
14.3.4 企業(yè)門(mén)戶(hù)
14.3.5 企業(yè)應(yīng)用集成
14.3.6 供應(yīng)鏈管理（SCM）的思想
14.3.7 商業(yè)智能（BI）
14.3.8 電子商務(wù)的類(lèi)型、標(biāo)準(zhǔn)
14.4 信息資源管理
14.5 信息化的有關(guān)政策、法規(guī)和標(biāo)準(zhǔn)
14.6 例題分析
第15章 信息系統(tǒng)基礎(chǔ)知識(shí)
15.1 信息系統(tǒng)
15.1.1 信息系統(tǒng)的概念
15.1.2 信息系統(tǒng)的功能
15.1.3 信息系統(tǒng)的類(lèi)型
15.1.4 信息系統(tǒng)的發(fā)展
15.2 信息系統(tǒng)建設(shè)
15.2.1 信息系統(tǒng)建設(shè)的復(fù)雜性
15.2.2 信息系統(tǒng)的生命周期
15.2.3 信息系統(tǒng)建設(shè)的原則
15.2.4 信息系統(tǒng)開(kāi)發(fā)方法
15.3 例題分析
第16章 標(biāo)準(zhǔn)化知識(shí)
16.1 標(biāo)準(zhǔn)化概述
16.1.1 標(biāo)準(zhǔn)化的基本概念
16.1.2 標(biāo)準(zhǔn)化的發(fā)展
16.2 標(biāo)準(zhǔn)的層次
16.3 編碼標(biāo)準(zhǔn)
16.4 文件格式標(biāo)準(zhǔn)
16.5 信息安全標(biāo)準(zhǔn)
16.5.1 國(guó)際信息安全等級(jí)標(biāo)準(zhǔn)
16.5.2 國(guó)際信息技術(shù)安全標(biāo)準(zhǔn)
16.5.3 中國(guó)的信息安全標(biāo)準(zhǔn)
16.6 軟件開(kāi)發(fā)規(guī)范和文檔標(biāo)準(zhǔn)
16.7 標(biāo)準(zhǔn)化機(jī)構(gòu)
16.8 例題分析
下篇 軟件設(shè)計(jì)技術(shù)篇
第17章 軟件設(shè)計(jì)概述
17.1 軟件設(shè)計(jì)基本原則
17.1.1 信息隱蔽
17.1.2 模塊獨(dú)立性
17.2 結(jié)構(gòu)化設(shè)計(jì)方法
17.2.1 系統(tǒng)結(jié)構(gòu)圖中的模塊
17.2.2 系統(tǒng)結(jié)構(gòu)圖中的主要成分
17.2.3 常用的系統(tǒng)結(jié)構(gòu)圖
17.3 面向?qū)ο笤O(shè)計(jì)
17.3.1 面向?qū)ο蟮母拍?br /> 17.3.2 面向?qū)ο蠓治龇椒?br /> 17.3.3 面向?qū)ο笤O(shè)計(jì)
17.4 用戶(hù)界面設(shè)計(jì)
17.5 設(shè)計(jì)評(píng)審
第18章 數(shù)據(jù)流圖設(shè)計(jì)
18.1 數(shù)據(jù)流圖
18.1.1 數(shù)據(jù)流圖基本圖形符號(hào)
18.1.2 數(shù)據(jù)流圖設(shè)計(jì)要略
18.1.3 數(shù)據(jù)字典
18.1.4 分層數(shù)據(jù)流圖
18.1.5 分層數(shù)據(jù)流圖的解答要點(diǎn)
18.2 系統(tǒng)流程圖
18.2.1 系統(tǒng)流程圖基本處理
18.2.2 系統(tǒng)流程圖解題要點(diǎn)
18.3 程序流程圖
18.3.1 程序流程圖的控制結(jié)構(gòu)
18.3.2 程序流程圖解題要點(diǎn)
18.4 歷年例題分析
第19章 數(shù)據(jù)設(shè)計(jì)
19.1 數(shù)據(jù)設(shè)計(jì)的步驟和原則
19.1.1 數(shù)據(jù)設(shè)計(jì)步驟
19.1.2 數(shù)據(jù)設(shè)計(jì)原則
19.2 數(shù)據(jù)字典
19.3 數(shù)據(jù)字典設(shè)計(jì)
19.3.1 數(shù)據(jù)流設(shè)計(jì)
19.3.2 數(shù)據(jù)元素字典設(shè)計(jì)
19.3.3 數(shù)據(jù)處理字典設(shè)計(jì)
19.3.4 數(shù)據(jù)結(jié)構(gòu)字典設(shè)計(jì)
19.3.5 數(shù)據(jù)存儲(chǔ)設(shè)計(jì)
19.4 設(shè)計(jì)數(shù)據(jù)的邏輯描述
19.5 數(shù)據(jù)設(shè)計(jì)的邏輯分析工具
19.5.1 結(jié)構(gòu)化語(yǔ)言
19.5.2 判定表（Decision Table）
19.5.3 判定樹(shù)（Decision Tree）
19.6 數(shù)據(jù)保護(hù)性設(shè)計(jì)
第20章 測(cè)試用例設(shè)計(jì)
20.1 軟件測(cè)試概述
20.2 邊界值分析及用例設(shè)計(jì)
20.3 等價(jià)類(lèi)劃分及用例設(shè)計(jì)
20.4 語(yǔ)句覆蓋及用例設(shè)計(jì)
20.5 判定覆蓋及用例設(shè)計(jì)
20.6 條件覆蓋及用例設(shè)計(jì)
20.7 判定/條件覆蓋及用例設(shè)計(jì)
20.8 條件組合覆蓋及用例設(shè)計(jì)
20.9 路徑測(cè)試及用例設(shè)計(jì)
第21章 軟件界面設(shè)計(jì)
21.1 輸入/輸出的識(shí)別與分類(lèi)
21.2 理解用戶(hù)界面
21.3 界面設(shè)計(jì)指導(dǎo)原則
第22章 UML分析與設(shè)計(jì)
22.1 UML概述
22.1.1 UML是什么
22.1.2 UML的發(fā)展歷史
22.1.3 UML結(jié)構(gòu)
22.1.4 UML的主要特點(diǎn)
22.1.5 UML的應(yīng)用領(lǐng)域
22.2 用例圖
22.2.1 用例基本概念
22.2.2 構(gòu)建用例模型
22.2.3 用例的粒度
22.3 類(lèi)圖和對(duì)象圖
22.3.1 類(lèi)與類(lèi)圖的基本概念
22.3.2 構(gòu)建概念模型
22.3.3 類(lèi)模型的發(fā)展
22.4 組合結(jié)構(gòu)圖
22.5 狀態(tài)圖
22.6 活動(dòng)圖
22.7 交互圖
22.7.1 順序圖
22.7.2 通信圖（協(xié)作圖）
22.7.3 時(shí)序圖
22.7.4 交互概況圖
22.8 構(gòu)件圖
22.9 包圖
22.10 部署圖
22.11 例題分析
第23章 數(shù)據(jù)庫(kù)設(shè)計(jì)
23.1 數(shù)據(jù)的規(guī)范化
23.1.1 函數(shù)依賴(lài)
23.1.2 碼
23.1.3 1NF
23.1.4 2NF
23.1.5 3NF
23.1.6 BCNF
23.1.7 多值依賴(lài)和4NF
23.1.8 非規(guī)范化處理
23.2 數(shù)據(jù)庫(kù)設(shè)計(jì)概述
23.2.1 數(shù)據(jù)庫(kù)設(shè)計(jì)特點(diǎn)
23.2.2 數(shù)據(jù)庫(kù)設(shè)計(jì)方法
23.2.3 數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟
23.3 需求分析
23.3.1 需求分析的任務(wù)
23.3.2 確定設(shè)計(jì)目標(biāo)
23.3.3 數(shù)據(jù)收集與分析
23.3.4 面向數(shù)據(jù)的方法
23.3.5 需求說(shuō)明書(shū)
23.4 概念結(jié)構(gòu)設(shè)計(jì)
23.4.1 概念結(jié)構(gòu)
23.4.2 概念結(jié)構(gòu)設(shè)計(jì)的方法和步驟
23.4.3 數(shù)據(jù)抽象和局部視圖設(shè)計(jì)
23.4.4 視圖的集成
23.5 邏輯結(jié)構(gòu)設(shè)計(jì)
23.5.1 E-R圖向關(guān)系模型的轉(zhuǎn)換
23.5.2 設(shè)計(jì)用戶(hù)子模式
23.5.3 數(shù)據(jù)模型優(yōu)化
23.6 數(shù)據(jù)庫(kù)物理設(shè)計(jì)
23.6.1 存儲(chǔ)記錄的設(shè)計(jì)
23.6.2 關(guān)系數(shù)據(jù)庫(kù)的集簇設(shè)計(jì)
23.6.3 存取路徑的設(shè)計(jì)
23.6.4 物理結(jié)構(gòu)設(shè)計(jì)的性能評(píng)價(jià)
23.7 例題分析
第24章 常用算法設(shè)計(jì)
24.1 算法設(shè)計(jì)概述
24.2 迭代法
24.2.1 迭代求解方程
24.2.2 迭代求解方程組的解
24.3 窮舉法
24.3.1 組合問(wèn)題
24.3.2 背包問(wèn)題
24.3.3 變量和相等問(wèn)題
24.4 遞推法
24.4.1 最小數(shù)生成問(wèn)題
24.4.2 階乘計(jì)算
24.5 遞歸法
24.5.1 斐波那契（Fibonacci）數(shù)列
24.5.2 字典排序問(wèn)題
24.6 貪婪法
24.6.1 背包問(wèn)題
24.6.2 裝箱問(wèn)題
24.6.3 馬踏棋盤(pán)問(wèn)題
24.6.4 貨郎擔(dān)問(wèn)題
24.6.5 哈夫曼編碼問(wèn)題
24.7 回溯法
24.7.1 組合問(wèn)題
24.7.2 子集和問(wèn)題
24.7.3 八皇后問(wèn)題
24.7.4 迷宮問(wèn)題
24.8 分治法
24.8.1 二分法查找
24.8.2 漢諾塔問(wèn)題
24.9 其他典型例程匯集
24.9.1 有序鏈表的合并
24.9.2 鏈表多項(xiàng)式加法
24.9.3 約瑟夫環(huán)問(wèn)題
24.9.4 旅行線路問(wèn)題
24.9.5 迷宮最短路徑問(wèn)題
24.10 例題分析
參考文獻(xiàn)