軟件技術(shù)基礎(chǔ)：修訂版

     目錄
   第一篇 編程的一些問(wèn)題
    第一章 編程的步驟與要求
    §1.1什么是程序、什么是軟件
    §1.2編程的幾個(gè)階段
    1.2.1編程的幾個(gè)階段
    1.2.2研制大型軟件（程序）系統(tǒng)的幾點(diǎn)要求
    §1.3程序設(shè)計(jì)的思維方法
    1.3.1算法含義
    1.3.2算法設(shè)計(jì)的基本思路
    §1.4如何評(píng)價(jià)程序
    第二章 結(jié)構(gòu)化程序設(shè)計(jì)
    §2.1一種新的編程方法
    §2.2什么是結(jié)構(gòu)化程序設(shè)計(jì)
    §2.3結(jié)構(gòu)化程序設(shè)計(jì)的方法
    2.3.1不用或少用GOTO語(yǔ)句
    2.3.2自頂向下，逐步求精
    2.3.3分層結(jié)構(gòu)與模塊結(jié)構(gòu)
    2.3.4組織形式
    §2.4結(jié)構(gòu)化系統(tǒng)分析與設(shè)計(jì)
    2.4.1結(jié)構(gòu)化系統(tǒng)分析
    2.4.2結(jié)構(gòu)化系統(tǒng)設(shè)計(jì)
    第三章 結(jié)構(gòu)化程序語(yǔ)言
    §3.1程序設(shè)計(jì)語(yǔ)言分類(lèi)
    §3.2程序語(yǔ)言的選擇
    §3.3結(jié)構(gòu)化語(yǔ)言的特點(diǎn)
    練習(xí)與思考題
    參考文獻(xiàn)
   第二篇 數(shù)據(jù)結(jié)構(gòu)
    第四章 數(shù)據(jù)結(jié)構(gòu)基本概念
    §4.1什么是數(shù)據(jù)結(jié)構(gòu)
    §4.2為什么要研究數(shù)據(jù)結(jié)構(gòu)
    §4.3數(shù)據(jù)結(jié)構(gòu)分類(lèi)
    §4.4數(shù)據(jù)結(jié)構(gòu)中若干常用術(shù)語(yǔ)
    §4.5算法語(yǔ)言
    第五章 向量和數(shù)組
    §5.1向量
    5.1.1向量的定義
    5.1.2向量的物理表示
    5.1.3向量的性質(zhì)
    5.1.4向量運(yùn)算
    §5.2數(shù)組
    5.2.1數(shù)組的定義
    5.2.2數(shù)組的物理表示
    5.2.3效率問(wèn)題
    §5.3稀疏數(shù)組
    第六章 棧與隊(duì)列
    §6.1棧
    6.1.1棧的定義與物理表示
    6.1.2棧的運(yùn)算
    6.1.3多棧共享鄰接空間
    §6.2棧的應(yīng)用
    §6.3隊(duì)列
    6.3.1隊(duì)列的定義與物理表示
    6.3.2隊(duì)列運(yùn)算
    §6.4循環(huán)隊(duì)
    6.4.1循環(huán)隊(duì)的循環(huán)原理
    6.4.2循環(huán)隊(duì)運(yùn)算
    §6.5隊(duì)列的應(yīng)用
    第七章 鏈 表
    §7.1單向鏈表
    7.1.1單向鏈表的結(jié)構(gòu)形式
    7.1.2鏈表運(yùn)算
    §7.2鏈表的存儲(chǔ)空間
    §7.3鏈接的棧和隊(duì)列
    §7.4循環(huán)鏈表
    §7.5雙向鏈表
    §7.6鏈表的應(yīng)用——一元多項(xiàng)式相加
    §7.7十字鏈表
    §7.8廣義表及其應(yīng)用
    第八章 串
    §8.1串的定義
    §8.2串的物理表示
    8.2.1串的順序表示法
    8.2.2串的鏈表表示法
    §8.3串的運(yùn)算
    §8.4串的模式匹配
    §8.5串的插入算法
    第九章 樹(shù)
    §9.1樹(shù)的基本概念
    9.1.1樹(shù)的定義
    9.1.2樹(shù)的基本術(shù)語(yǔ)
    9.1.3樹(shù)結(jié)構(gòu)的表示方法
    §9.2二叉樹(shù)
    9.2.1二叉樹(shù)的定義
    9.2.2二叉樹(shù)的性質(zhì)
    9.2.3二叉樹(shù)的物理表示
    §9.3樹(shù)和森林轉(zhuǎn)換成二叉樹(shù)
    9.3.1樹(shù)的二叉樹(shù)表示
    9.3.2森林的二叉樹(shù)表示
    §9.4遍歷二叉樹(shù)
    9.4.1前序遍歷
    9.4.2中序遍歷
    9.4.3后序遍歷
    §9.5線索二叉樹(shù)
    9.5.1在二叉樹(shù)中尋找結(jié)點(diǎn)的前驅(qū)和后繼
    9.5.2在線索樹(shù)中求結(jié)點(diǎn)的前驅(qū)和后繼
    9.5.3二叉樹(shù)線索化算法
    9.5.4結(jié)點(diǎn)插入中序線索二叉樹(shù)
    §9.6哈夫曼樹(shù)
    9.6.1樹(shù)的路徑長(zhǎng)度
    9.6.2哈夫曼樹(shù)及其算法
    9.6.3哈夫曼樹(shù)的應(yīng)用
    §9.7樹(shù)的應(yīng)用
    9.7.1二叉分類(lèi)樹(shù)
    9.7.2判定樹(shù)
    9.7.3集合的表示法
    第十章 圖
    §10.1圖的基本概念
    §10.2圖的物理表示
    10.2.1鄰接矩陣法
    10.2.2鄰接表法
    10.2.3鄰接多重表法
    §10.3圖的遍歷與求圖的連通分量
    10.3.1縱向優(yōu)先搜索法
    10.3.2橫向優(yōu)先搜索法
    10.3.3求圖的連通分量
    §10.4生成樹(shù)和最小代價(jià)生成樹(shù)
    10.4.1什么是生成樹(shù)和最小代價(jià)生成樹(shù)
    10.4.2最小代價(jià)生成樹(shù)的構(gòu)造方法
    §10.5最短路徑
    10.5.1從某個(gè)源點(diǎn)到其它頂點(diǎn)的最短路徑
    10.5.2每對(duì)頂點(diǎn)間的最短路徑
    §10.6拓?fù)渑判?br />     10.6.1AOV網(wǎng)絡(luò)與拓?fù)渑判?br />     10.6.2拓?fù)渑判蛩惴?br />     §10.7關(guān)鍵路徑
    10.7.1什么是關(guān)鍵路徑
    10.7.2e（i）和l（i）的求法
    10.7.3AOE網(wǎng)絡(luò)的關(guān)鍵活動(dòng)
    第十一章 排序與查找
    §11.1排序
    11.1.1排序文件的物理表示
    11.1.2選擇排序
    11.1.3冒泡排序
    11.1.4線性插入排序
    11.1.5折半插入排序
    11.1.6希爾排序
    11.1.7快速排序
    11.1.8各種排序方法的比較
    §11.2查找
    11.2.1查找方法評(píng)價(jià)
    11.2.2順序查找法
    11.2.3折半查找法
    11.2.4分塊查找法
    11.2.5幾種基本查找方法的比較
    §11.3哈希方法
    11.3.1構(gòu)造哈希函數(shù)的幾種方法
    11.3.2處理沖突的方法
    練習(xí)與思考題
    參考文獻(xiàn)
   第三篇 編譯技術(shù)
    第十二章 編譯工作的基本概念
    §12.1從源程序到目標(biāo)程序
    12.1.1源程序和目標(biāo)程序
    12.1.2匯編程序
    12.1.3編譯程序
    12.1.4解釋程序
    §12.2編譯程序的工作過(guò)程
    §12.3編譯程序與其它軟件工具
    12.3.1編輯程序
    12.3.2裝入程序與連接程序
    12.3.3排錯(cuò)程序
    第十三章 詞法分析
    §13.1單詞符號(hào)的種類(lèi)和輸出形式
    §13.2讀字符程序
    13.2.1讀字符準(zhǔn)備
    13.2.2超前搜索問(wèn)題
    §13.3詞法分析的方法
    13.3.1直接分析法
    13.3.2狀態(tài)轉(zhuǎn)換圖法
    第十四章 語(yǔ)法分析
    §14.1語(yǔ)言定義與語(yǔ)法結(jié)構(gòu)
    14.1.1形式語(yǔ)言描述
    14.1.2文法和語(yǔ)言種類(lèi)
    14.1.3文法如何定義語(yǔ)言
    §14.2語(yǔ)法分析工作的內(nèi)容
    §14.3語(yǔ)法分析的方法
    14.3.1優(yōu)先矩陣法
    14.3.2優(yōu)先數(shù)法
    14.3.3狀態(tài)矩陣法
    14.3.4遞歸子程序法
    §14.4各種語(yǔ)法分析方法的比較
    第十五章 中間語(yǔ)言及其優(yōu)化
    §15.1如何從單詞符號(hào)產(chǎn)生出中間語(yǔ)言
    §15.2幾種常用的中間語(yǔ)言
    15.2.1逆波蘭表示法
    15.2.2四元組表示法
    15.2.3三元組表示法
    §15.3代碼優(yōu)化
    第十六章 符號(hào)表和存儲(chǔ)分配
    §16.1符號(hào)表的結(jié)構(gòu)
    §16.2符號(hào)表的組織及操作
    16.2.1符號(hào)表的操作
    16.2.2標(biāo)識(shí)符的局部性問(wèn)題及其處理
    §16.3存儲(chǔ)空間分配
    16.3.1靜態(tài)分配存儲(chǔ)單元
    16.3.2動(dòng)態(tài)分配存儲(chǔ)單元
    第十七章 出錯(cuò)處理
    §17.1錯(cuò)誤種類(lèi)
    17.1.1拼寫(xiě)錯(cuò)誤
    17.1.2語(yǔ)法錯(cuò)誤
    17.1.3語(yǔ)義錯(cuò)誤
    §17.2錯(cuò)誤處理
    §17.3遏止株連信息和重復(fù)信息
    17.3.1遏止株連信息
    17.3.2遏止重復(fù)信息
    練習(xí)與思考題
    參考文獻(xiàn)
   第四篇 計(jì)算機(jī)操作系統(tǒng)
    第十八章 操作系統(tǒng)概論
    §18.1設(shè)置操作系統(tǒng)的目的
    18.1.1計(jì)算機(jī)的硬件組織
    18.1.2軟件的層次和虛擬機(jī)的概念
    18.1.3設(shè)置操作系統(tǒng)的目的
    §18.2操作系統(tǒng)的發(fā)展過(guò)程
    18.2.1手工操作階段
    18.2.2早期批量處理階段
    18.2.3管理程序階段
    18.2.4多道程序的出現(xiàn)和操作系統(tǒng)的形成
    §18.3操作系統(tǒng)的功能和類(lèi)型
    18.3.1多道批處理系統(tǒng)
    18.3.2分時(shí)系統(tǒng)
    18.3.3實(shí)時(shí)系統(tǒng)
    第十九章 操作系統(tǒng)的基本功能
    §19.1處理機(jī)管理
    19.1.1中斷處理
    19.1.2處理機(jī)調(diào)度（處理機(jī)分配）和進(jìn)程調(diào)度
    §19.2存儲(chǔ)管理
    19.2.1存儲(chǔ)管理的功能
    19.2.2界地址存儲(chǔ)管理
    19.2.3虛擬存儲(chǔ)的基本概念
    19.2.4分頁(yè)存儲(chǔ)管理
    19.2.5分段存儲(chǔ)管理
    19.2.6段頁(yè)結(jié)合存儲(chǔ)管理
    19.2.7虛擬存儲(chǔ)管理中的存儲(chǔ)保護(hù)
    §19.3設(shè)備管理
    19.3.1外部設(shè)備分類(lèi)和設(shè)備管理的功能
    19.3.2外部設(shè)備的中斷
    19.3.3分配和驅(qū)動(dòng)外部設(shè)備
    19.3.4實(shí)現(xiàn)虛擬設(shè)備
    §19.4文件管理
    19.4.1文件與文件管理系統(tǒng)
    19.4.2文件組織
    19.4.3文件的使用
    §19.5操作系統(tǒng)的用戶界面
    第二十章 幾種操作系統(tǒng)介紹
    §20.1UNIX操作系統(tǒng)
    20.1.1UNIX操作系統(tǒng)的特點(diǎn)
    20.1.2UNIX操作系統(tǒng)的結(jié)構(gòu)
    20.1.3UNIX操作系統(tǒng)的進(jìn)程管理與存儲(chǔ)管理
    20.1.4UNIX操作系統(tǒng)的文件系統(tǒng)和設(shè)備管理
    §20.2CP/M操作系統(tǒng)
    20.2.1CP/M操作系統(tǒng)的結(jié)構(gòu)
    20.2.2CP/M操作系統(tǒng)的文件管理
    20.2.3CP/M操作系統(tǒng)的發(fā)展
    20.2.4PC—DOS簡(jiǎn)介
    §20.3分布式操作系統(tǒng)
    20.3.1分布式計(jì)算機(jī)系統(tǒng)概述
    20.3.2分布式操作系統(tǒng)的特點(diǎn)
    練習(xí)與思考題
    參考文獻(xiàn)
   第五篇 數(shù)據(jù)庫(kù)系統(tǒng)
    第二十一章 數(shù)據(jù)庫(kù)系統(tǒng)概述
    §21.1數(shù)據(jù)庫(kù)的概念
    §21.2數(shù)據(jù)管理方法的發(fā)展
    21.2.1人工管理階段
    21.2.2文件系統(tǒng)階段
    21.2.3數(shù)據(jù)庫(kù)系統(tǒng)階段
    §21.3數(shù)據(jù)庫(kù)技術(shù)的應(yīng)用
    §21.4數(shù)據(jù)模型
    21.4.1層次模型
    21.4.2網(wǎng)狀模型
    21.4.3關(guān)系模型
    §21.5數(shù)據(jù)庫(kù)系統(tǒng)的構(gòu)成
    21.5.1數(shù)據(jù)庫(kù)系統(tǒng)
    21.5.2數(shù)據(jù)庫(kù)管理系統(tǒng)
    §21.6數(shù)據(jù)庫(kù)數(shù)據(jù)的存取過(guò)程
    第二十二章 關(guān)系模型的數(shù)據(jù)庫(kù)系統(tǒng)
    §22.1基本概念
    22.1.1笛卡爾積和關(guān)系
    22.1.2關(guān)系數(shù)據(jù)語(yǔ)言的分類(lèi)
    §22.2關(guān)系代數(shù)
    22.2.1傳統(tǒng)的集合運(yùn)算
    22.2.2專門(mén)的關(guān)系運(yùn)算
    22.2.3檢索操作
    22.2.4存儲(chǔ)操作
    §22.3關(guān)系演算
    22.3.1元組關(guān)系演算
    22.3.2域關(guān)系演算
    §22.4介于關(guān)系代數(shù)與關(guān)系演算之間的語(yǔ)言SQL
    §22.5關(guān)系數(shù)據(jù)語(yǔ)言的特點(diǎn)
    §22.6關(guān)系數(shù)據(jù)庫(kù)的模式和子模式
    22.6.1模式
    22.6.2子（外）模式
    §22.7查詢優(yōu)化概述
    22.7.1查詢優(yōu)化問(wèn)題的提出
    22.7.2優(yōu)化的一般策略
    §22.8關(guān)系模式的規(guī)范化
    22.8.1關(guān)系的規(guī)范化與范式
    22.8.2函數(shù)依賴和碼（關(guān)鍵字）
    22.8.32NF
    22.8.43NF
    22.8.5BCNF（Boyce－Codd范式）
    第二十三章 ORACLE關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)
    §23.1概述
    §23.2用戶友好接口UFI
    23.2.1SQL和UFI
    23.2.2索引和聚集
    23.2.3數(shù)據(jù)控制
    23.2.4報(bào)表格式輸出
    23.2.5UFI命令
    §23.3交互式應(yīng)用工具IAF
    23.3.1IAG使用概述
    23.3.2IAP的調(diào)用
    §23.4宿主語(yǔ)言接口HLI
    第二十四章 網(wǎng)狀模型的數(shù)據(jù)庫(kù)系統(tǒng)
    §24.1CODASYL系統(tǒng)的總體結(jié)構(gòu)
    §24.2CODASYL系統(tǒng)的數(shù)據(jù)模型
    24.2.1記錄類(lèi)型
    24.2.2系類(lèi)型
    24.2.3系值
    24.2.4CODASYL系統(tǒng)對(duì)事物聯(lián)系的表示方法
    §24.3記錄的存放方法
    24.3.1域
    24.3.2數(shù)據(jù)庫(kù)碼
    24.3.3運(yùn)行單位與當(dāng)前值
    24.3.4記錄的定位方式
    §24.4系類(lèi)型的描述及其實(shí)現(xiàn)
    24.4.1系序原則
    24.4.2屬籍類(lèi)別
    24.4.3系值選擇
    24.4.4系值內(nèi)有關(guān)記錄值的連接實(shí)現(xiàn)
    §24.5模式數(shù)據(jù)描述語(yǔ)言
    §24.6子模式數(shù)據(jù)描述語(yǔ)言
    §24.7數(shù)據(jù)操縱語(yǔ)言
    第二十五章 數(shù)據(jù)庫(kù)的保護(hù)
    §25.1安全性
    §25.2數(shù)據(jù)的完整性
    §25.3并發(fā)控制
    §254數(shù)據(jù)庫(kù)的恢復(fù)
    第二十六章 數(shù)據(jù)庫(kù)設(shè)計(jì)
    §26.1數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程
    §26.2數(shù)據(jù)字典
    第二十七章 分布式數(shù)據(jù)庫(kù)系統(tǒng)概述
    §27.1定義與分類(lèi)
    §27.2分布式數(shù)據(jù)庫(kù)系統(tǒng)的幾個(gè)主要問(wèn)題
    27.2.1數(shù)據(jù)分布
    27.2.2并發(fā)操作控制
    27.2.3查詢處理
    27.2.4恢復(fù)處理
    練習(xí)與思考題
    參考文獻(xiàn)