本書面向高等學校非計算機專業(yè)學生,系統(tǒng)地介紹了計算機軟件方面的知識,內容涵蓋計算機軟件概論、數(shù)據(jù)結構、操作系統(tǒng)、數(shù)據(jù)庫原理和軟件工程的基礎知識。盡量用通俗、簡潔的語言來描述與計算機軟件相關的基本概念、基本原理和軟件設計的基本方法。此外,大部分章節(jié)均配有習題,書后附有實驗指導書,以幫助讀者-理解和掌握本書的內容。本書為任課教師免費提供電子課件。本書內容豐富、結構合理、循序漸進、實用性強,便于教學和自學,既可作為全國普通高等學校非計算機專業(yè)學習計算機軟件的通用教材,也可作為參加計算機等級考試(三級偏軟)的參考用書。
第2版前言
第一部分計算機軟件概論
第1章 軟件技術概論
1.1計算機軟件概述
1.2軟件技術的發(fā)展
第二部分數(shù)據(jù)結構
第2章 數(shù)據(jù)結構概述
2.1數(shù)據(jù)及其概念
2.2數(shù)據(jù)結構的基本概念
2.3算法基本概念及算法分析
第3章 線性結構
3.1線性表
3.2順序表
3.3線性鏈表
3.4棧 第2版前言
第一部分計算機軟件概論
第1章 軟件技術概論
1.1計算機軟件概述
1.2軟件技術的發(fā)展
第二部分數(shù)據(jù)結構
第2章 數(shù)據(jù)結構概述
2.1數(shù)據(jù)及其概念
2.2數(shù)據(jù)結構的基本概念
2.3算法基本概念及算法分析
第3章 線性結構
3.1線性表
3.2順序表
3.3線性鏈表
3.4棧
3.5隊列
3.6稀疏矩陣
第4章 樹結構
4.1樹的基本概念及存儲結構
4.2二叉樹概念
4.3二叉樹的存儲結構
4.4二叉樹的遍歷
4.5哈夫曼樹
4.6樹和森林
第5章 查找和排序
5.1查找的基本概念
5.2線性表的查找
5.3樹結構查找
5.4散列查找
5.5排序
第6章 圖形結構
6.1圖的定義及基本術語
6.2圖的存儲結構
6.3圖的遍歷
6.4最小生成樹
6.5單源最短路徑
6.6拓撲排序
6.7關鍵路徑
第二部分習題與思考題
第三部分操作系統(tǒng)
第7章 操作系統(tǒng)引論
7.1操作系統(tǒng)的作用
7.2操作系統(tǒng)功能
7.3操作系統(tǒng)的分類
7.4操作系統(tǒng)的特征
7.5操作系統(tǒng)的性能評價
7.6操作系統(tǒng)用戶接口
第8章 處理器管理
8.1作業(yè)的概念
8.2進程的概念
8.3進程的互斥與同步
8.4處理器調度
8.5死鎖
第9章 存儲管理
9.1存儲管理的概念與任務
9.2實存儲管理
9.3虛擬存儲管理
第10章 設備管理
10.1設備管理的有關概念
10.2I/O請求的檢測與控制
10.3緩沖技術
10.4設備管理程序
10.5虛擬設備技術
第11章 文件管理
11.1基本概念與術語
11.2文件的結構
11.3文件目錄
11.4文件存儲空間的管理
11.5文件的共享
11.6文件的存取控制
第三部分習題與思考題
[2]計算機軟件技術基礎第2版[1]目錄第四部分數(shù)據(jù)庫
第12章 數(shù)據(jù)庫系統(tǒng)概述
12.1數(shù)據(jù)庫基本概念
12.2數(shù)據(jù)模型
12.3數(shù)據(jù)庫系統(tǒng)結構
12.4關系數(shù)據(jù)庫的基本概念
第13章 關系數(shù)據(jù)操作語言
13.1關系代數(shù)
13.2結構化查詢語言SQL
第14章 數(shù)據(jù)庫設計與應用
14.1關系模式規(guī)范化
14.2數(shù)據(jù)庫設計
14.3數(shù)據(jù)庫技術應用
第15章 微機數(shù)據(jù)庫系統(tǒng)Visual
FoxPro的應用
15.1VisualFoxPro的集成操作環(huán)境
15.2VFP語言基礎
15.3程序設計基礎
15.4表的創(chuàng)建和使用
15.5數(shù)據(jù)庫操作
15.6表單設計及運行
第四部分習題與思考題
第五部分軟件工程
第16章 軟件工程概述
16.1軟件和軟件危機
16.2軟件工程的產生與發(fā)展
16.3軟件工程方法學
第17章 結構化軟件開發(fā)方法
17.1可行性研究
17.2需求分析
17.3概要設計
17.4詳細設計
17.5編碼
17.6測試
17.7軟件維護
第18章 面向對象的軟件開
發(fā)方法
18.1面向對象的思想
18.2面向對象的概念
18.3面向對象建模
18.4面向對象的分析、設計與實現(xiàn)
第19章 軟件項目管理
19.1軟件項目管理的意義
19.2軟件開發(fā)的組織機構
19.3軟件項目的計劃
19.4軟件風險管理
19.5軟件配置管理
19.6軟件質量保證
第20章 軟件開發(fā)文檔
20.1軟件文檔的分類
20.2軟件文檔的標準化工作
20.3文檔編制的質量要求
20.4文檔的管理和維護
第五部分習題與思考題
附錄
附錄A概述
附錄B基本型實驗
實驗一線性表的插入和刪除
實驗二棧與隊列
實驗三多維數(shù)組的應用
實驗四二叉樹的遍歷和應用
實驗五圖的遍歷和應用
實驗六查找
實驗七排序
實驗八數(shù)據(jù)庫基本操作
實驗九VFP表單操作
附錄C提高型實驗
實驗一排序算法的分析
實驗二游戲編程
附錄D綜合、設計型實驗
實驗一軟件需求分析與設計
實驗二學生信息管理系統(tǒng)開
發(fā)實現(xiàn)
參考文獻