計(jì)算機(jī)軟件技術(shù)基礎(chǔ)

序
前言
第1章 數(shù)據(jù)結(jié)構(gòu)
1.1 緒論
1.1.1 數(shù)據(jù)結(jié)構(gòu)產(chǎn)生的背景
1.1.2 什么是數(shù)據(jù)結(jié)構(gòu)
1.1.3 數(shù)據(jù)結(jié)構(gòu)的重要性
1.1.4 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)
1.1.5 算法和算法分析
1.2 線性數(shù)據(jù)結(jié)構(gòu)
1.2.1 線性表的邏輯結(jié)構(gòu)定義
1.2.2 順序存儲(chǔ)的線性表及其運(yùn)算
1.2.3 鏈?zhǔn)酱鎯?chǔ)的線性表及其運(yùn)算
1.3 遞歸與非線性數(shù)據(jù)結(jié)構(gòu)
1.3.1 遞歸
1.3.2 樹(shù)
1.3.3 圖
1.4 內(nèi)部排序
1.4.1 內(nèi)部排序簡(jiǎn)介
1.4.2 插入排序
1.4.3 快速排序
1.4.4 堆排序
1.4.5 基數(shù)排序
1.5 查找
1.5.1 基本概念
1.5.2 線性表查找
1.5.3 哈希表查找
習(xí)題
第2章 計(jì)算機(jī)系統(tǒng)體系結(jié)構(gòu)與Windows編程機(jī)制
2.1 計(jì)算機(jī)系統(tǒng)體系結(jié)構(gòu)
2.1.1 批處理階段
2.1.2 中心心主機(jī)遠(yuǎn)程處理階段
2.1.3 共享資源服務(wù)器階段
2.1.4 客戶端／服務(wù)器階段
2.2 Windows編程機(jī)制
2.2.1 面向?qū)ο蟮某绦蛟O(shè)計(jì)
2.2.2 控制和對(duì)象的概念
2.2.3 封裝
2.2.4 類
2.2.5 繼承
2.2.6 事件驅(qū)動(dòng)的程序設(shè)計(jì)
2.2.7 消息循環(huán)和處理機(jī)制
2.2.8 事務(wù)的完整性
習(xí)題
第3章 操作系統(tǒng)
3.1 操作系統(tǒng)概述
3.1.1 操作系統(tǒng)的地位
3.1.2 操作系統(tǒng)的基本概念和術(shù)語(yǔ)
3.1.3 操作系統(tǒng)的形成和發(fā)展
3.1.4 操作系統(tǒng)的作用
3.1.5 現(xiàn)代操作系統(tǒng)的新特性
3.1.6 操作系統(tǒng)的類型
3.2 處理器管理
3.2.1 作業(yè)調(diào)度
3.2.2 進(jìn)程調(diào)度
3.2.3 調(diào)度算法
3.2.4 交通控制
3.3 存儲(chǔ)管理
3.3.1 實(shí)存儲(chǔ)器管理技術(shù)
3.3.2 虛擬存儲(chǔ)器管理技術(shù)
3.4 設(shè)備管理
3.4.1 外部設(shè)備的種類
3.4.2 計(jì)算機(jī)訪問(wèn)外設(shè)的方式
3.4.3 設(shè)備管理的任務(wù)
3.5 文件管理
3.5.1 文件和文件系統(tǒng)
3.5.2 文件分類
3.5.3 文件系統(tǒng)的功能
3.5.4 文件的邏輯組織和物理組織
3.5.5 文件目錄
3.5.6 文件的共享與文件系統(tǒng)的安全性
習(xí)題
第4章 軟件工程
4.1 軟件的定義及軟件產(chǎn)品的特征
4.1.1 軟件的定義
4.1.2 軟件產(chǎn)品的特征
4.2 軟件危機(jī)及軟件工程學(xué)的形成
4.2.1 軟件開(kāi)發(fā)技術(shù)的發(fā)展歷程
4.2.2 軟件危機(jī)
4.2.3 軟件工程學(xué)的形成
4.2.4 軟件工程的定義及基本原則
4.3 軟件的生命周期
4.3.1 問(wèn)題的定義
4.3.2 可行性研究
4.3.3 需求分析
4.3.4 規(guī)格說(shuō)明書(shū)
4.3.5 軟件設(shè)計(jì)
4.3.6 編碼
4.3.7 軟件測(cè)試
4.3.8 軟件維護(hù)
4.4 軟件開(kāi)發(fā)的工程化方法
4.4.1 軟件開(kāi)發(fā)的工程化方法簡(jiǎn)介
4.4.2 系統(tǒng)流程圖法
4.4.3 結(jié)構(gòu)化分析方法
4.4.4 結(jié)構(gòu)化設(shè)計(jì)方法
4.4.5 結(jié)構(gòu)化程序設(shè)計(jì)
4.4.6 面向?qū)ο蟮姆治龇椒ê兔嫦驅(qū)ο蟮脑O(shè)計(jì)方法
4.5 軟件的測(cè)試策略與測(cè)試方法
4.5.1 軟件的測(cè)試策略
4.5.2 軟件的測(cè)試方法
4.5.3 白盒測(cè)試法
4.5.4 黑盒測(cè)試法
4.6 軟件開(kāi)發(fā)工具與開(kāi)發(fā)環(huán)境
4.6.1 軟件開(kāi)發(fā)工具
4.6.2 軟件開(kāi)發(fā)環(huán)境
4.7 軟件文檔
4.7.1 系統(tǒng)文擋
4.7.2 用戶文檔
4.8 軟件質(zhì)量的度量
4.8.1 軟件質(zhì)量
4.8.2 軟件質(zhì)量的度量標(biāo)準(zhǔn)
4.8.3 軟件質(zhì)量保證
習(xí)題
第5章 數(shù)據(jù)庫(kù)技術(shù)
5.1 數(shù)據(jù)庫(kù)技術(shù)的重要性
5.2 數(shù)據(jù)庫(kù)技術(shù)的基本概念
5.2.1 信息
5.2.2 數(shù)據(jù)
5.2.3 信息與數(shù)據(jù)的關(guān)系
5.2.4 數(shù)據(jù)處理
5.2.5 數(shù)據(jù)管理
5.3 數(shù)據(jù)庫(kù)管理技術(shù)的發(fā)展歷程
5.3.1 人工管理階段
5.3.2 文件系統(tǒng)階段
5.3.3 數(shù)據(jù)庫(kù)系統(tǒng)階段
5.4 數(shù)據(jù)庫(kù)管理系統(tǒng)
5.5 數(shù)據(jù)庫(kù)的安全與保護(hù)
5.5.1 安全性
5.5.2 完整性
5.5.3 并發(fā)控制
5.5.4 數(shù)據(jù)庫(kù)的恢復(fù)
5.6 數(shù)據(jù)模型及數(shù)據(jù)庫(kù)的基本類型
5.6.1 什么是數(shù)據(jù)模型
5.6.2 常見(jiàn)數(shù)據(jù)模型
5.6.3 數(shù)據(jù)庫(kù)的基本類型
5.7 常用數(shù)據(jù)庫(kù)系統(tǒng)概述
5.7.1 FoxPro
5.7.2 Visual FoxPro
5.7.3 SOL
5.7.4 Oracle
5.7.5 SYBASE
5.7.6 Power Builder
5.8 關(guān)系數(shù)據(jù)庫(kù)理論基礎(chǔ)及關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)FoxPro
5.8.1 關(guān)系數(shù)據(jù)庫(kù)理論基礎(chǔ)
5.8.2 關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)F0xPro
習(xí)題
第6章 軟件新技術(shù)
6.1 Internet與Intranet
6.1.1 Internet簡(jiǎn)介
6.1.2 Internet的地址
6.1.3 Internet的域名服務(wù)
6.1.4 超文本和超媒體
6.1.5 什么是www
6.1.6 Intranet簡(jiǎn)介
6.2 多媒體技術(shù)
6.2.1 多媒體技術(shù)與多媒體計(jì)算機(jī)
6.2.2 多媒體技術(shù)的特點(diǎn)
6.2.3 多媒體技術(shù)中的關(guān)鍵問(wèn)題
6.2.4 多媒體計(jì)算機(jī)的應(yīng)用
6.3 數(shù)據(jù)庫(kù)研究和應(yīng)用的新領(lǐng)域
6.3.1 數(shù)據(jù)庫(kù)技術(shù)研究的新特點(diǎn)
6.3.2 分布式數(shù)據(jù)庫(kù)
6.3.3 并行數(shù)據(jù)庫(kù)
6.3.4 多媒體數(shù)據(jù)庫(kù)
6.3.5 面向?qū)ο髷?shù)據(jù)庫(kù)
6.3.6 對(duì)象-關(guān)系數(shù)據(jù)庫(kù)
6.3.7 工程數(shù)據(jù)庫(kù)
6.3.8 空間數(shù)據(jù)庫(kù)
6.4 數(shù)據(jù)倉(cāng)庫(kù)
6.4.1 什么是數(shù)據(jù)倉(cāng)庫(kù)
6.4.2 操作型數(shù)據(jù)與分析型數(shù)據(jù)的區(qū)別
6.4.3 數(shù)據(jù)倉(cāng)庫(kù)與數(shù)據(jù)庫(kù)的區(qū)別
6.4.4 統(tǒng)計(jì)分析軟件包SAS
6.5 辦公自動(dòng)化
6.5.1 群件的概念
6.5.2 什么是Lotus Notes
6.5.3 Lotus：Notes的主要特點(diǎn)
6.6 程序設(shè)計(jì)語(yǔ)言
6.6.1 程序設(shè)計(jì)語(yǔ)言的發(fā)展
6.6.2 Visual Basic
6.6.3 Visual C++
6.6.4 BORLAND C++
6.6.5 MATLAB
6.6.6 Java
6.6.7 Delphi
習(xí)題
參考文獻(xiàn)