軟件技術(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 棧與隊列
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é)
習題
第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 處理機管理
2.2.1 進程的概念
2.2.2 進程控制
2.2.3 進程的互斥與同步
2.2.4 信號量機制與P、V操作
2.2.5 經(jīng)典的同步問題
2.2.6 生程調(diào)度
2.2.7 死鎖
2.2.8 進程通信
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 存儲管理
2.4.1 存儲管理的功能
2.4.2 分區(qū)存儲管理
2.4.3 覆蓋與交換技術(shù)
2.4.4 虛擬存儲管理
2.4.5 分頁存儲管理
2.4.6 段式存儲管理
2.4.7 段頁式存儲管理
小結(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 文件的共享、保護和保密
2.6.5 文件存儲空間的管理
2.6.6 文件的使用
小結(jié)
習題
第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è)計
3.4.1 軟件設(shè)計概述
3.4.2 軟件設(shè)計準則
3.4.3 結(jié)構(gòu)化設(shè)計方法
3.4.4 詳細設(shè)計方法
小結(jié)
3.5 軟件編程
3.5.1 軟件編程概述
3.5.2 程序設(shè)計語言
3.5.3 編程風格
小結(jié)
3.6 面向?qū)ο蟮姆治龊驮O(shè)計
3.6.1 面向?qū)ο蟮幕靖拍?br />3.6.2 面向?qū)ο蠓治觯∣bject.OrientedAnalysis，OOA）
3.6.3 面向?qū)ο笤O(shè)計（Object.OrientedDesign，OOD）
3.6.4 統(tǒng)一建模語言（LIML）簡介
3.6.5 面向?qū)ο蟮某绦蛟O(shè)計概念
3.6.6 面向?qū)ο笙到y(tǒng)分析的一個實例——ATM系統(tǒng)
小結(jié)
3.7 軟件測試
3.7.1 軟件測試概述
3.7.2 軟件測試策略。
3.7.3 常用的測試方法
小結(jié)
3.8 軟件維護
3.8.1 軟件維護的概念
3.8.2 軟件維護的步驟與方法
3.8.3 軟件維護的副作用
小結(jié)
習題
第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è)計
小結(jié)
4.6 數(shù)據(jù)庫保護
4.6.1 恢復(fù)技術(shù)
4.6.2 并發(fā)控制
4.6.3 完整性
4.6.4 安全性
小結(jié)
習題
第5章 網(wǎng)絡(luò)技術(shù)基礎(chǔ)
5.1 計算機網(wǎng)絡(luò)概述
5.1.1 計算機網(wǎng)絡(luò)概念
5.1.2 計算機網(wǎng)絡(luò)分類
5.1.3 計算機網(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è)計與制作
小結(jié)
5.5 計算機網(wǎng)絡(luò)安全
5.5.1 網(wǎng)絡(luò)安全概述
5.5.2 數(shù)據(jù)安全技術(shù)
5.5.3 通信安全技術(shù)
小結(jié)
習題