計(jì)算機(jī)軟件技術(shù)基礎(chǔ)及實(shí)驗(yàn)指導(dǎo)

前言
第1篇 軟件基礎(chǔ)
第1章 軟件工程
1.1 軟件工程概述
1.1.1 軟件工程的定義
1.1.2 軟件生存周期
1.1.3 軟件開發(fā)模型
1.2 軟件的分析
1.2.1 問題定義
1.2.2 可行性研究
1.2.3 需求分析
1.2.4 軟件分析方法
1.2.5 表達(dá)工具
1.3 軟件的設(shè)計(jì)
1.3.1 軟件設(shè)計(jì)概述
1.3.2 軟件設(shè)計(jì)準(zhǔn)則
1.3.3 總體設(shè)計(jì)方法
1.3.4 詳細(xì)設(shè)計(jì)方法
1.4 軟件編程
1.4.1 編程語(yǔ)言的選擇
1.4.2 編程風(fēng)格
1.5 軟件的測(cè)試
1.5.1 軟件測(cè)試概述
1.5.2 測(cè)試用例的設(shè)計(jì)
1.5.3 測(cè)試實(shí)施策略
1.5.4 軟件的調(diào)試
1.6 軟件的維護(hù)
1.6.1 維護(hù)的基本概念
1.6.2 軟件的可維護(hù)性
1.6.3 維護(hù)的實(shí)施
1.7 面向?qū)ο蟮姆椒?br />1.7.1 面向?qū)ο蟮幕靖拍?br />1.7.2 面向?qū)ο筌浖拈_發(fā)過程
1.7.3 面向?qū)ο蟮脑O(shè)計(jì)
習(xí)題
第2章 算法
2.1 算法的概念
2.1.1 算法的基本概念
2.1.2 算法的特性
2.2 算法的描述
2.3 算法的評(píng)估
2.3.1 算法設(shè)計(jì)的要求
2.3.2 算法效率的度量
習(xí)題
第3章 程序設(shè)計(jì)語(yǔ)言
3.1 程序設(shè)計(jì)語(yǔ)言的分類
3.1.1 低級(jí)程序設(shè)計(jì)語(yǔ)言
3.1.2 高級(jí)程序設(shè)計(jì)語(yǔ)言
3.2 高級(jí)程序設(shè)計(jì)語(yǔ)言介紹
3.2.1 面向過程的程序設(shè)計(jì)語(yǔ)言
3.2.2 面向?qū)ο蟪绦蛟O(shè)計(jì)
語(yǔ)言的特點(diǎn)
習(xí)題
第4章 數(shù)據(jù)結(jié)構(gòu)
4.1 數(shù)據(jù)結(jié)構(gòu)概述
4.1.1 數(shù)據(jù)結(jié)構(gòu)的定義
4.1.2 數(shù)據(jù)結(jié)構(gòu)的基本內(nèi)容
4.2 線性表
4.2.1 線性表的邏輯結(jié)構(gòu)
4.2.2 線性表的存儲(chǔ)結(jié)構(gòu)
4.2.3 算法評(píng)價(jià)及改進(jìn)算法的各種策略
4.3 特殊線性表
4.3.1 棧
4.3.2 隊(duì)列
4.3.3 串
4.3.4 數(shù)組
4.4 樹
4.4 一樹的定義及存儲(chǔ)結(jié)構(gòu)
4.4.2 二叉樹的定義及存儲(chǔ)
4.4.3 二叉樹的存儲(chǔ)結(jié)構(gòu)
4.4.4 樹、森林與二叉樹之間的轉(zhuǎn)換
4.4.5 二叉樹的算法——遍歷二叉樹
4.4.6 二叉樹的應(yīng)用
4.5 圖
4.5.1 圖的定義及存儲(chǔ)結(jié)構(gòu)
4.5.2 圖的存儲(chǔ)
4.5.3 圖的常用算法——圖的遍歷
4.6 查找
4.6.1 靜態(tài)查找
4.6.2 動(dòng)態(tài)查找
4.6.3 P臺(tái)希查找
4.7 排序
4.7.1 選擇排序
4.7.2 插入排序
4.7.3 冒泡排序
4.7.4 快速排序
4.7.5 歸并排序
習(xí)題
第2篇 計(jì)算機(jī)軟件開發(fā)基礎(chǔ)
第5章 數(shù)據(jù)庫(kù)技術(shù)概述
5.1 數(shù)據(jù)管理技術(shù)的發(fā)展
5.1.1 人工管理階段
5.1.2 文件系統(tǒng)階段
5.1.3 數(shù)據(jù)庫(kù)系統(tǒng)階段
5.1.4 數(shù)據(jù)的傳統(tǒng)管理方式與數(shù)據(jù)庫(kù)管理方式的比較
5.2 數(shù)據(jù)及數(shù)據(jù)模型
5.2.1 數(shù)據(jù)描述的三個(gè)領(lǐng)域
5.2.2 數(shù)據(jù)模型
5.2.3 數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu)
5.3 數(shù)據(jù)庫(kù)系統(tǒng)的組成
5.3.1 軟件部分
5.3.2 硬件部分
5.3.3 數(shù)據(jù)庫(kù)管理員
習(xí)題
第6章 關(guān)系型數(shù)據(jù)庫(kù)理論
6.1 關(guān)系及關(guān)系代數(shù)
6.1.1 關(guān)系及關(guān)系模型
6.1.2 關(guān)系代數(shù)
6.2 關(guān)系型數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言SQL
6.2.1 SQL概述
6.2.2 數(shù)據(jù)的定義
6.2.3 數(shù)據(jù)操縱
6.2.4 數(shù)據(jù)控制
6.2.5 嵌入式SQL
6.3 關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化理論
6.3.1 函數(shù)依賴
6.3.2 規(guī)范化的關(guān)系模式
6.3.3 關(guān)系模式的分解
習(xí)題.
第7章 數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)
7.1 概述
7.1.1 數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)的任務(wù)
7.1.2 數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)的特點(diǎn)
7.1.3 數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)的步驟
7.2 需求分析
7.2.1 需求信息的收集
7.2.2 需求信息的整理
7.3 概念設(shè)計(jì)
7.3.1 設(shè)計(jì)局部概念模式
7.3.2 設(shè)計(jì)全局概念模式
7.4 邏輯設(shè)計(jì)
7.4.1 ER圖到關(guān)系模式的轉(zhuǎn)換
7.4.2 數(shù)據(jù)邏輯設(shè)計(jì)
7.4.3 物理設(shè)計(jì)
7.4.4 存儲(chǔ)記錄的格式設(shè)計(jì)
7.4.5 存儲(chǔ)方法設(shè)計(jì)
7.4.6 存取方法設(shè)計(jì)
習(xí)題
第3篇 實(shí)驗(yàn)指導(dǎo)
實(shí)驗(yàn)1 線性表的建立
實(shí)驗(yàn)2 線性表的插入
實(shí)驗(yàn)3 線性表的刪除
實(shí)驗(yàn)4 順序棧的建立和操作
實(shí)驗(yàn)5 鏈棧的建立和操作
實(shí)驗(yàn)6 隊(duì)列的建立和操作
實(shí)驗(yàn)7 稀疏矩陣壓縮存儲(chǔ)的轉(zhuǎn)置運(yùn)算
實(shí)驗(yàn)8 二叉樹的順序存儲(chǔ)及訪問
實(shí)驗(yàn)9 二叉樹動(dòng)態(tài)存儲(chǔ)的構(gòu)建及遍歷
實(shí)驗(yàn)10 二叉樹的應(yīng)用——二叉排序樹的建立和訪問
實(shí)驗(yàn)11 圖的鄰接表建立及圖的遍歷
實(shí)驗(yàn)12 折半查找算法
實(shí)驗(yàn)13 哈希查找算法
實(shí)驗(yàn)14 快速排序算法
部分習(xí)題參考答案
參考文獻(xiàn)