軟件技術(shù)基礎(chǔ)（第3版）

第1章 數(shù)據(jù)結(jié)構(gòu)
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.1.2 數(shù)據(jù)結(jié)構(gòu)中的基本概念
1.1.3 C語言的數(shù)據(jù)類型
1.1.4 算法的基本概念與算法效率
小結(jié)
1.2 線性結(jié)構(gòu)
1.2.1 線性表
1.2.2 棧與隊(duì)列
1.2.3 數(shù)組
1.2.4 串
小結(jié)
1.3 非線性結(jié)構(gòu)
1.3.1 樹結(jié)構(gòu)及其基本概念
1.3.2 二叉樹結(jié)構(gòu)
1.3.3 圖
1.4 查找與排序
1.4.1 查找
1.4.2 排序
小結(jié)
習(xí)題
第2章 操作系統(tǒng)
2.1 操作系統(tǒng)概述
2.1.1 操作系統(tǒng)的形成與發(fā)展
2.1.2 操作系統(tǒng)的功能
2.1.3 操作系統(tǒng)的特征
2.1.4 操作系統(tǒng)的分類
小結(jié)
2.2 處理機(jī)管理
2.2.1 進(jìn)程的概念
2.2.2 進(jìn)程控制
2.2.3 進(jìn)程的互斥與同步
2.2.4 信號(hào)量機(jī)制與P、V操作
2.2.5 經(jīng)典的同步問題
2.2.6 生程調(diào)度
2.2.7 死鎖
2.2.8 進(jìn)程通信
2.2.9 線程
小結(jié)
2.3 作業(yè)管理與用戶接口
2.3.1 作業(yè)的概念
2.3.2 作業(yè)調(diào)度
2.3.3 操作系統(tǒng)接口
小結(jié)
2.4 存儲(chǔ)管理
2.4.1 存儲(chǔ)管理的功能
2.4.2 分區(qū)存儲(chǔ)管理
2.4.3 覆蓋與交換技術(shù)
2.4.4 虛擬存儲(chǔ)管理
2.4.5 分頁存儲(chǔ)管理
2.4.6 段式存儲(chǔ)管理
2.4.7 段頁式存儲(chǔ)管理
小結(jié)
2.5 設(shè)備管理
2.5.1 設(shè)備管理概述
2.5.2 數(shù)據(jù)傳送控制方式
2.5.3 緩沖技術(shù)
2.5.4 設(shè)備分配
2.5.5 虛擬設(shè)備管理與SPOOLing技術(shù)
2.5.6 I／O管理
小結(jié)
2.6 文件管理
2.6.1 文件系統(tǒng)的概念
2.6.2 文件的組織
2.6.3 文件目錄
2.6.4 文件的共享、保護(hù)和保密
2.6.5 文件存儲(chǔ)空間的管理
2.6.6 文件的使用
小結(jié)
習(xí)題
第3章 軟件工程方法
3.1 軟件工程概述
3.1.1 軟件工程學(xué)的形成與發(fā)展
3.1.2 軟件工程及軟件工程學(xué)
小結(jié)
3.2 軟件與軟件生存周期
3.2.1 軟件
3.2.2 軟件生存周期
3.2.3 軟件開發(fā)過程模型
小結(jié)
3.3 軟件的需求分析
3.3.1 需求分析概述
3.3.2 結(jié)構(gòu)化分析方法
3.3.3 數(shù)據(jù)流圖
3.3.4 數(shù)據(jù)詞典
小結(jié)
3.4 軟件設(shè)計(jì)
3.4.1 軟件設(shè)計(jì)概述
3.4.2 軟件設(shè)計(jì)準(zhǔn)則
3.4.3 結(jié)構(gòu)化設(shè)計(jì)方法
3.4.4 詳細(xì)設(shè)計(jì)方法
小結(jié)
3.5 軟件編程
3.5.1 軟件編程概述
3.5.2 程序設(shè)計(jì)語言
3.5.3 編程風(fēng)格
小結(jié)
3.6 面向?qū)ο蟮姆治龊驮O(shè)計(jì)
3.6.1 面向?qū)ο蟮幕靖拍?br />3.6.2 面向?qū)ο蠓治觯∣bject.OrientedAnalysis，OOA）
3.6.3 面向?qū)ο笤O(shè)計(jì)（Object.OrientedDesign，OOD）
3.6.4 統(tǒng)一建模語言（LIML）簡(jiǎn)介
3.6.5 面向?qū)ο蟮某绦蛟O(shè)計(jì)概念
3.6.6 面向?qū)ο笙到y(tǒng)分析的一個(gè)實(shí)例——ATM系統(tǒng)
小結(jié)
3.7 軟件測(cè)試
3.7.1 軟件測(cè)試概述
3.7.2 軟件測(cè)試策略。
3.7.3 常用的測(cè)試方法
小結(jié)
3.8 軟件維護(hù)
3.8.1 軟件維護(hù)的概念
3.8.2 軟件維護(hù)的步驟與方法
3.8.3 軟件維護(hù)的副作用
小結(jié)
習(xí)題
第4章 數(shù)據(jù)庫技術(shù)
4.1 數(shù)據(jù)庫技術(shù)概論
4.1.1 數(shù)據(jù)庫的基本概念
4.1.2 數(shù)據(jù)管理技術(shù)的發(fā)展
4.1.3 DBMS的主要功能
4.1.4 數(shù)據(jù)庫系統(tǒng)
小結(jié)
4.2 數(shù)據(jù)模型
4.2.1 概念模型
4.2.2 常見數(shù)據(jù)模型
4.3 關(guān)系數(shù)據(jù)庫
4.3.1 關(guān)系數(shù)據(jù)結(jié)構(gòu)
4.3.2 關(guān)系的完整性
4.3.3 關(guān)系代數(shù)
小結(jié)
4.4 SQL結(jié)構(gòu)化查詢語言
4.4.1 SQL語言概述
4.4.2 數(shù)據(jù)定義
4.4.3 數(shù)據(jù)查詢
4.4.4 數(shù)據(jù)更新
4.4.5 數(shù)據(jù)控制
小結(jié)
4.5 數(shù)據(jù)庫設(shè)計(jì)
小結(jié)
4.6 數(shù)據(jù)庫保護(hù)
4.6.1 恢復(fù)技術(shù)
4.6.2 并發(fā)控制
4.6.3 完整性
4.6.4 安全性
小結(jié)
習(xí)題
第5章 網(wǎng)絡(luò)技術(shù)基礎(chǔ)
5.1 計(jì)算機(jī)網(wǎng)絡(luò)概述
5.1.1 計(jì)算機(jī)網(wǎng)絡(luò)概念
5.1.2 計(jì)算機(jī)網(wǎng)絡(luò)分類
5.1.3 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)
5.1.4 網(wǎng)絡(luò)交換技術(shù)
小結(jié)
5.2 INTERNET網(wǎng)絡(luò)及應(yīng)用
5.2.1 Internet概述
5.2.2 TCP／IP協(xié)議
5.2.3 IP地址與域名
5.2.4 Internet服務(wù)
5.2.5 接入Internet方法
小結(jié)
5.3 基于TCP／IP協(xié)議的網(wǎng)絡(luò)編程
5.3.1 客戶／服務(wù)器模型
5.3.2 Socket及其調(diào)用的一般流程
5.3.3 Windows環(huán)境下的網(wǎng)絡(luò)編程應(yīng)用
小結(jié)
5.4 HTML語言與網(wǎng)頁制作
5.4.1 HTTP和Web服務(wù)器
5.4.2 HTML和XMI
5.4.3 網(wǎng)頁設(shè)計(jì)與制作
小結(jié)
5.5 計(jì)算機(jī)網(wǎng)絡(luò)安全
5.5.1 網(wǎng)絡(luò)安全概述
5.5.2 數(shù)據(jù)安全技術(shù)
5.5.3 通信安全技術(shù)
小結(jié)
習(xí)題