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

前言
第一部分 計算機軟件概論
第一章 軟件技術(shù)概論
　　第一節(jié) 計算機軟件概述
　　第二節(jié) 軟件技術(shù)的發(fā)展
第二部分 數(shù)據(jù)結(jié)構(gòu)
　第二章 數(shù)據(jù)結(jié)構(gòu)概述
　　第一節(jié) 數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型、抽象數(shù)據(jù)類型
　　第二節(jié) 數(shù)據(jù)結(jié)構(gòu)的基本概念
　第三章 線性結(jié)構(gòu)
　　第一節(jié) 線性表
　　第二節(jié) 棧和隊列
　　第三節(jié) 數(shù)組
　第四章 樹形結(jié)構(gòu)
　　第一節(jié) 樹的基本概念及存儲結(jié)構(gòu)
　　第二節(jié) 二叉樹概念
　　第三節(jié) 二叉樹的存儲結(jié)構(gòu)
　　第四節(jié) 二叉樹的操作
　　第五節(jié) 二叉排序樹
　　第六節(jié) 哈夫曼樹
　第五章 圖形結(jié)構(gòu)
　　第一節(jié) 圖的定義及基本術(shù)語
　　第二節(jié) 圖的存儲結(jié)構(gòu)
　　第三節(jié) 圖的遍歷
　　第四節(jié) 圖的應(yīng)用
　第六章 查找和排序
　　第一節(jié) 查找
　　第二節(jié) 排序
第二部分 習(xí)題與思考題
第三部分 操作系統(tǒng)
　第七章 操作系統(tǒng)引論
　　第一節(jié) 操作系統(tǒng)做什么?
　　第二節(jié) 操作系統(tǒng)功能
　　第三節(jié) 操作系統(tǒng)的分類
　　第四節(jié) 操作系統(tǒng)的特征
　　第五節(jié) 操作系統(tǒng)的性能評價
　　第六節(jié) 操作系統(tǒng)的結(jié)構(gòu)分析
　第八章 處理器管理
　　第一節(jié) 作業(yè)的概念
　　第二節(jié) 進程的概念
　　第三節(jié) 進程狀態(tài)及進程控制
　　第四節(jié) 處理器調(diào)度
　　第五節(jié) 進程的互斥與同步
　　第六節(jié) 死鎖問題
　第九章 存儲管理
　　第一節(jié) 存儲器層次結(jié)構(gòu)
　　第二節(jié) 存儲管理任務(wù)
　　第三節(jié) 實存儲管理
　　第四節(jié) 虛擬存儲管理
　第十章 設(shè)備管理
　　第一節(jié) 設(shè)備管理的有關(guān)概念
　　第二節(jié) I／0請求的檢測與控制
　　第三節(jié) 緩沖技術(shù)
　　第四節(jié) 設(shè)備管理程序
　　第五節(jié) 虛擬設(shè)備技術(shù)
　第十一章 文件管理
　　第一節(jié) 基本概念與術(shù)語
　　第二節(jié) 文件的結(jié)構(gòu)
　　第三節(jié) 文件目錄
　　第四節(jié) 文件存儲空間的管理
　　第五節(jié) 文件的共享
　　第六節(jié) 文件的存取控制
第三部分 習(xí)題與思考題
第四部分 數(shù)據(jù)庫
　第十二章 數(shù)據(jù)庫系統(tǒng)概述
　　第一節(jié) 數(shù)據(jù)庫基本概念
　　第二節(jié) 數(shù)據(jù)模型
　　第三節(jié) 數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)
　　第四節(jié) 關(guān)系數(shù)據(jù)庫的基本概念
　第十三章 關(guān)系數(shù)據(jù)操作語言
　　第一節(jié) 關(guān)系代數(shù)
　　第二節(jié) 結(jié)構(gòu)化查詢語言SQL
　第十四章 數(shù)據(jù)庫設(shè)計與應(yīng)用
　　第一節(jié) 關(guān)系模式規(guī)范化
　　第二節(jié) 數(shù)據(jù)庫設(shè)計
　　第三節(jié) 數(shù)據(jù)庫技術(shù)應(yīng)用
　第十五章 微機數(shù)據(jù)庫系統(tǒng)VisualFoxPro的應(yīng)用
　　第一節(jié) VisualFoxPro的集成操作環(huán)境
　　第二節(jié) VFP語言基礎(chǔ)
　　第三節(jié) 程序設(shè)計基礎(chǔ)
　　第四節(jié) 表的創(chuàng)建和使用
　　第五節(jié) 數(shù)據(jù)庫操作
　　第六節(jié) 表單設(shè)計及運行
第四部分 習(xí)題與思考題
第五部分 軟件工程
　第十六章 軟件工程概述
　　第一節(jié) 軟件和軟件危機
　　第二節(jié) 軟件工程的產(chǎn)生與發(fā)展
　　第三節(jié) 軟件工程方法學(xué)
　第十七章 結(jié)構(gòu)化軟件開發(fā)方法
　　第一節(jié) 可行性研究
　　第二節(jié) 需求分析
　　第三節(jié) 概要設(shè)計
　　第四節(jié) 詳細設(shè)計
　　第五節(jié) 編碼
　　第六節(jié) 測試
　　第七節(jié) 軟件維護
　第十八章 面向?qū)ο蟮能浖_發(fā)方法
　　第一節(jié) 面向?qū)ο蟮乃枷?br />　　第二節(jié) 面向?qū)ο蟮母拍?br />　　第三節(jié) 面向?qū)ο蠼?br />　　第四節(jié) 面向?qū)ο蟮姆治觥⒃O(shè)計與實現(xiàn)
　第十九章 軟件項目管理
　　第一節(jié) 軟件項目管理的意義
　　第二節(jié) 軟件開發(fā)的組織機構(gòu)
　　第三節(jié) 軟件項目的計劃
　　第四節(jié) 軟件風(fēng)險管理
　　第五節(jié) 軟件配置管理
　　第六節(jié) 軟件質(zhì)量保證
　第二十章 軟件開發(fā)文檔
　　第一節(jié) 軟件文檔的分類
　　第二節(jié) 軟件文檔的標準化工作
　　第三節(jié) 文檔編制的質(zhì)量要求
　　第四節(jié) 文檔的管理和維護
第五部分 習(xí)題與思考題
附錄　實驗指導(dǎo)書
　附錄一　概述
　　實驗環(huán)境
　　實驗步驟
　附錄二　基本型實驗
　　實驗一　線性表的插入和刪除
　　實驗二　棧與隊
　　實驗三　多維數(shù)組的應(yīng)用
　　實驗四　二叉樹的遍歷和應(yīng)用
　　實驗五　圖的遍歷和應(yīng)用
　　實驗六　查找
　　實驗七　排序
　　實驗八　數(shù)據(jù)庫基本操作
　　實驗九　VFP表單操作
　附錄三　提高型實驗
　　實驗一　排序算法的分析
　　實驗二　游戲編程
　附錄四　綜合、設(shè)計型實驗
　　實驗一　軟件需求分析與設(shè)計
　　實驗二　學(xué)生信息管理系統(tǒng)開發(fā)實現(xiàn)
參考文獻