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

第1章 數(shù)據(jù)結(jié)構(gòu)
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.1.1 數(shù)據(jù)結(jié)構(gòu)的研究?jī)?nèi)容及其重要性
1.1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)
1.1.3 數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類(lèi)型和抽象數(shù)據(jù)類(lèi)型
1.2 線性結(jié)構(gòu)
1.2.1 線性表
1.2.2 棧和隊(duì)列
1.2.3 數(shù)組和廣義表
1.2.4 串
1.3 樹(shù)和二叉樹(shù)
1.3.1 樹(shù)形結(jié)構(gòu)的基本概念
1.3.2 二叉樹(shù)
1.3.3 二叉樹(shù)的遍歷
1.3.4 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換
1.3.5 哈夫曼樹(shù)和哈夫曼編碼
1.3.6 二叉排序樹(shù)
1.4 圖
1.4.1 圖的基本概念
1.4.2 有向圖和無(wú)向圖
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)簡(jiǎn)介
2.1.1 操作系統(tǒng)概述
2.1.2 操作系統(tǒng)的發(fā)展及分類(lèi)
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 分頁(yè)式存儲(chǔ)管理
2.3.6 分段式存儲(chǔ)管理
2.3.7 段頁(yè)式存儲(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è)備無(wú)關(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 軟件過(guò)程
3.2.1 軟件過(guò)程的概念
3.2.2 軟件生存周期和軟件過(guò)程模型
3.2.3 典型的軟件過(guò)程模型
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 加工說(shuō)明
3.3.8 實(shí)體-關(guān)系圖
3.3.9 狀態(tài)圖
3.3.10 需求規(guī)格說(shuō)明和驗(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ū)ο蟮能浖_(kāi)發(fā)過(guò)程
3.5.3 統(tǒng)一建模語(yǔ)言（UML）概述
3.6 軟件編碼
3.6.1 編碼風(fēng)格
3.6.2 編程語(yǔ)言的選擇
3.7 軟件測(cè)試
3.7.1 測(cè)試的目標(biāo)和任務(wù)
3.7.2 軟件測(cè)試方法
3.7.3 白盒測(cè)試技術(shù)
3.7.4 黑盒測(cè)試技術(shù)
3.7.5 軟件測(cè)試策略
3.8 軟件維護(hù)
3.8.1 軟件維護(hù)的概念
3.8.2 軟件維護(hù)的特點(diǎn)
3.8.3 軟件的可維護(hù)性
3.8.4 軟件維護(hù)過(guò)程
3.9 新型軟件工程技術(shù)
3.9.1 軟件復(fù)用
3.9.2 軟件能力成熟度模型
習(xí)題
第4章 數(shù)據(jù)庫(kù)技術(shù)
4.1 數(shù)據(jù)庫(kù)技術(shù)基礎(chǔ)
4.1.1 數(shù)據(jù)、數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)
4.1.2 數(shù)據(jù)庫(kù)技術(shù)的產(chǎn)生與發(fā)展
4.1.3 數(shù)據(jù)庫(kù)系統(tǒng)
4.1.4 數(shù)據(jù)庫(kù)系統(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ù)庫(kù)模型
4.4 結(jié)構(gòu)化查詢語(yǔ)言（SQL）
4.4.1 SQL語(yǔ)言的產(chǎn)生及應(yīng)用情況
4.4.2 SQL語(yǔ)言的特點(diǎn)
4.4.3 SQL數(shù)據(jù)庫(kù)體系結(jié)構(gòu)
4.4.4 SQL數(shù)據(jù)定義
4.4.5 數(shù)據(jù)庫(kù)的基本查詢
4.4.6 數(shù)據(jù)更新
4.4.7 SQL數(shù)據(jù)控制
4.4.8 嵌入式SQL
4.5 數(shù)據(jù)庫(kù)設(shè)計(jì)
4.6 數(shù)據(jù)庫(kù)新技術(shù)
4.6.1 多媒體數(shù)據(jù)庫(kù)
4.6.2 分布式數(shù)據(jù)庫(kù)
4.6.3 網(wǎng)絡(luò)環(huán)境下的數(shù)據(jù)庫(kù)體系
4.6.4 數(shù)據(jù)倉(cāng)庫(kù)
4.6.5 數(shù)據(jù)挖掘技術(shù)
習(xí)題