軟件技術(shù)基礎(chǔ)

第1章 數(shù)據(jù)結(jié)構(gòu)
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.1.1 數(shù)據(jù)結(jié)構(gòu)的研究內(nèi)容及其重要性
1.1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語
1.1.3 數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型和抽象數(shù)據(jù)類型
1.2 線性結(jié)構(gòu)
1.2.1 線性表
1.2.2 棧和隊(duì)列
1.2.3 數(shù)組和廣義表
1.2.4 串
1.3 樹和二叉樹
1.3.1 樹形結(jié)構(gòu)的基本概念
1.3.2 二叉樹
1.3.3 二叉樹的遍歷
1.3.4 樹、森林與二叉樹的轉(zhuǎn)換
1.3.5 哈夫曼樹和哈夫曼編碼
1.3.6 二叉排序樹
1.4 圖
1.4.1 圖的基本概念
1.4.2 有向圖和無向圖
1.4.3 子圖與路徑
1.4.4 連通圖和連通分量
1.4.5 圖的存儲(chǔ)結(jié)構(gòu)
1.4.6 圖的遍歷
1.5 查找和排序
1.5.1 查找
1.5.2 排序
習(xí)題
第2章 計(jì)算機(jī)操作系統(tǒng)
2.1 計(jì)算機(jī)操作系統(tǒng)簡介
2.1.1 操作系統(tǒng)概述
2.1.2 操作系統(tǒng)的發(fā)展及分類
2.1.3 操作系統(tǒng)的主要特征和功能
2.2 處理機(jī)管理
2.2.1 程序執(zhí)行的基本特征
2.2.2 進(jìn)程的定義及特征
2.2.3 進(jìn)程的狀態(tài)和轉(zhuǎn)換
2.2.4 進(jìn)程的描述
2.2.5 處理機(jī)調(diào)度
2.2.6 進(jìn)程調(diào)度
2.2.7 并發(fā)進(jìn)程
2.2.8 臨界區(qū)管理
2.2.9 進(jìn)程消息傳遞
2.2.10 死鎖
2.2.11 作業(yè)調(diào)度
2.2.12 線程
2.3 存儲(chǔ)管理
2.3.1 概述
2.3.2 連續(xù)存儲(chǔ)管理
2.3.3 可變分區(qū)存儲(chǔ)管理
2.3.4 主存擴(kuò)充技術(shù)
2.3.5 分頁式存儲(chǔ)管理
2.3.6 分段式存儲(chǔ)管理
2.3.7 段頁式存儲(chǔ)管理
2.3.8 虛擬存儲(chǔ)管理
2.4 設(shè)備管理
2.4.1 設(shè)備管理概述
2.4.2 I/O控制方式
2.4.3 設(shè)備的分配
2.4.4 設(shè)備無關(guān)性和緩沖技術(shù)
2.4.5 設(shè)備驅(qū)動(dòng)程序
2.5 文件管理
2.5.1 文件系統(tǒng)的基本概念
2.5.2 文件的組織和存取
2.5.3 文件目錄
2.5.4 文件存儲(chǔ)空間管理
2.5.5 文件的共享
習(xí)題
第3章 軟件工程
3.1 軟件工程概述
3.1.1 軟件
3.1.2 軟件危機(jī)
3.1.3 軟件工程
3.2 軟件過程
3.2.1 軟件過程的概念
3.2.2 軟件生存周期和軟件過程模型
3.2.3 典型的軟件過程模型
3.3 軟件需求分析
3.3.1 需求分析的概念
3.3.2 需求分析的任務(wù)
3.3.3 需求分析的技術(shù)
3.3.4 結(jié)構(gòu)化分析法
3.3.5 數(shù)據(jù)流圖
3.3.6 數(shù)據(jù)字典
3.3.7 加工說明
3.3.8 實(shí)體-關(guān)系圖
3.3.9 狀態(tài)圖
3.3.10 需求規(guī)格說明和驗(yàn)證
3.4 軟件設(shè)計(jì)
3.4.1 軟件設(shè)計(jì)概述
3.4.2 軟件設(shè)計(jì)基本原理
3.4.3 模塊化設(shè)計(jì)的優(yōu)化
3.4.4 面向數(shù)據(jù)流的設(shè)計(jì)
3.4.5 軟件詳細(xì)設(shè)計(jì)
3.5 面向?qū)ο蠹夹g(shù)
3.5.1 面向?qū)ο蟮幕靖拍?
3.5.2 面向?qū)ο蟮能浖_發(fā)過程
3.5.3 統(tǒng)一建模語言（UML）概述
3.6 軟件編碼
3.6.1 編碼風(fēng)格
3.6.2 編程語言的選擇
3.7 軟件測試
3.7.1 測試的目標(biāo)和任務(wù)
3.7.2 軟件測試方法
3.7.3 白盒測試技術(shù)
3.7.4 黑盒測試技術(shù)
3.7.5 軟件測試策略
3.8 軟件維護(hù)
3.8.1 軟件維護(hù)的概念
3.8.2 軟件維護(hù)的特點(diǎn)
3.8.3 軟件的可維護(hù)性
3.8.4 軟件維護(hù)過程
3.9 新型軟件工程技術(shù)
3.9.1 軟件復(fù)用
3.9.2 軟件能力成熟度模型
習(xí)題
第4章 數(shù)據(jù)庫技術(shù)
4.1 數(shù)據(jù)庫技術(shù)基礎(chǔ)
4.1.1 數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)
4.1.2 數(shù)據(jù)庫技術(shù)的產(chǎn)生與發(fā)展
4.1.3 數(shù)據(jù)庫系統(tǒng)
4.1.4 數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)
4.2 數(shù)據(jù)描述
4.3 數(shù)據(jù)模型
4.3.1 數(shù)據(jù)模型的基本概念
4.3.2 層次數(shù)據(jù)模型
4.3.3 網(wǎng)狀數(shù)據(jù)模型
4.3.4 關(guān)系數(shù)據(jù)模型
4.3.5 面向?qū)ο髷?shù)據(jù)庫模型
4.4 結(jié)構(gòu)化查詢語言（SQL）
4.4.1 SQL語言的產(chǎn)生及應(yīng)用情況
4.4.2 SQL語言的特點(diǎn)
4.4.3 SQL數(shù)據(jù)庫體系結(jié)構(gòu)
4.4.4 SQL數(shù)據(jù)定義
4.4.5 數(shù)據(jù)庫的基本查詢
4.4.6 數(shù)據(jù)更新
4.4.7 SQL數(shù)據(jù)控制
4.4.8 嵌入式SQL
4.5 數(shù)據(jù)庫設(shè)計(jì)
4.6 數(shù)據(jù)庫新技術(shù)
4.6.1 多媒體數(shù)據(jù)庫
4.6.2 分布式數(shù)據(jù)庫
4.6.3 網(wǎng)絡(luò)環(huán)境下的數(shù)據(jù)庫體系
4.6.4 數(shù)據(jù)倉庫
4.6.5 數(shù)據(jù)挖掘技術(shù)
習(xí)題