計算機軟件技術基礎

前言
第一篇 概論篇
第1章 計算機軟件概論
1.1 計算機系統(tǒng)與計算機軟件
1.2 計算機軟件的基本概念
1.3 軟件的分類
1.4 計算機軟件的內(nèi)容
本章復習指導
習題1
第二篇 基礎篇
第2章 算法理論
2.1 算法的基本概念
2.2 算法的基本特征
2.3 算法的基本要素
2.4 算法描述
2.4.1 形式化描述
2.4.2 半形式化描述
2.4.3 非形式化描述
2.5 算法的設計
2.6 算法評價
2.7 一個完整的算法表示
2.8 幾點說明
本章復習指導
習題2
第3章 數(shù)據(jù)基礎
3.1 數(shù)據(jù)基本概念
3.1.1 數(shù)據(jù)定義
3.1.2 數(shù)據(jù)組成
3.1.3 數(shù)據(jù)元素
3.2 數(shù)據(jù)操縱與數(shù)據(jù)結構
3.2.1 數(shù)據(jù)操縱
3.2.2 廣義數(shù)據(jù)結構
3.3 數(shù)據(jù)分類
3.3.1 數(shù)據(jù)特性分析與分類
3.3.2 數(shù)據(jù)的三種分類之間的關系
3.4 數(shù)據(jù)發(fā)展歷史簡介
3.5 數(shù)據(jù)理論的深層次認識
本章復習指導
習題3
第4章 數(shù)據(jù)結構
4.1 概述
4.1.1 數(shù)據(jù)元素
4.1.2 數(shù)據(jù)的邏輯結構
4.1.3 數(shù)據(jù)的物理結構
4.1.4 物理結構的實現(xiàn)
4.1.5 關于數(shù)據(jù)結構中的算法
4.2 線性結構
4.2.1 線性表
4.2.2 棧
4.2.3 隊列
4.2.4 串
4.3 樹結構
4.3.1 一般樹
4.3.2 二叉樹
4.4 圖結構
4.4.1 圖的定義
4.4.2 圖的幾個術語及基本性質(zhì)
4.4.3 對圖的基本操作
4.4.4 圖的存儲結構
4.4.5 圖的遍歷
本章復習指導
習題4
第三篇 系統(tǒng)篇
第5章 操作系統(tǒng)
5.1 基本概念
5.1.1 什么是操作系統(tǒng)
5.1.2 操作系統(tǒng)的分類
5.1.3 操作系統(tǒng)的功能
5.1.4 操作系統(tǒng)的結構
5.2 CPU管理與中斷管理
5.2.1 進程描述與進程控制
5.2.2 進程同步、互斥與進程通信
5.2.3 線程
5.2.4 CPU調(diào)度
5.2.5 中斷管理
5.3 存儲管理
5.3.1 內(nèi)存分配
5.3.2 地址重定位
5.3.3 虛擬存儲器及虛擬存儲管理
5.4 設備管理
5.4.1 設備管理概述
5.4.2 設備控制技術
5.4.3 緩沖技術
5.4.4 設備的分配與調(diào)度算法
5.4.5 SP00LJN(；技術
5.4.6 設備驅(qū)動程序
5.4.7 外部存儲器的管理
5.5 文件管理
5.5.1 文件系統(tǒng)及其結構
5.5.2 文件的組織結構
5.5.3 文件的目錄管理
5.5.4 文件的存儲空間管理
5.5.5 文件的存取控制
5.5.6 文件的操作
5.6 操作系統(tǒng)的用戶接口
5.6.1 操作系統(tǒng)的用戶接口分類
5.6.2 三種接口方式介紹
5.7 常用操作系統(tǒng)介紹
5.7.1 WinelOWS操作系統(tǒng)
5.7.2 UNIX操作系統(tǒng)
5.7.3 IJnux操作系統(tǒng)
本章復習指導
習題5
第6章 程序設計語言與語言處理系統(tǒng)
6.1 概述
6.2 程序與程序設計語言
6.2.1 程序和程序設計
6.2.2 程序設計語言
6.2.3 高級語言的文法結構
6.3 語言處理系統(tǒng)
6.3.1 幾個有關概念
6.3.2 匯編程序
6.3.3 解釋程序
6.3.4 編譯程序
6.3.5 語言環(huán)境
本章復習指導
習題6
第7章 數(shù)據(jù)庫系統(tǒng)
7.1 基本概念
7.1.1 數(shù)據(jù)庫系統(tǒng)概述
7.1.2 數(shù)據(jù)管理
7.1.3 數(shù)據(jù)處理
7.2 數(shù)據(jù)模型
7.2.1 數(shù)據(jù)模型的基本概念
7.2.2 概念模型
7.2.3 邏輯模型
7.2.4 物理模型
7.3 關系模型數(shù)據(jù)庫管理系統(tǒng)
7.3.1 數(shù)據(jù)定義功能
7.3.2 數(shù)據(jù)操縱功能
7.3.3 數(shù)據(jù)控制功能
7.4 關系數(shù)據(jù)庫管理系統(tǒng)標準語言SQL
7.4.1 SQL概述
7.4.2 SQL的數(shù)據(jù)定義語句
7.4.3 SQL的查詢語句
7.4.4 SQL分層結構查詢
7.4.5 SQI.，的更新語句
7.4.6 sQL的統(tǒng)計、計算及分類
7.4.7 SQL的視圖語句
7.4.8 SQL的數(shù)據(jù)控制語句
7.5 主流數(shù)據(jù)庫產(chǎn)品價格
7.5.1 大型數(shù)據(jù)庫產(chǎn)品Oracle
7.5.2 小型數(shù)據(jù)庫產(chǎn)品SQLServer
7.5.3 桌面式數(shù)據(jù)庫產(chǎn)品Access
及VFP
本章復習指導
習題7
第8章 支撐軟件與應用軟件
8.1 支撐軟件
8.1.1 支撐軟件的基本概念
8.1.2 中間件
8.2 應用軟件
8.2.1 概述
8.2.2 應用軟件組成
8.2.3 典型應用軟件介紹
本章復習指導
習題8
第四篇 開發(fā)篇
第9章 軟件工程
9.1 軟件工程概述
9.1.1 軟件危機與軟件工程
9.1.2 軟件工程的基本概念
9.1.3 軟件開發(fā)方法
9.1.4 軟件開發(fā)工具
9.1.5 軟件開發(fā)過程
9.1.6 軟件開發(fā)過程中的生存周期模型
9.1.7 軟件產(chǎn)品文檔與標準
9.1.8 軟件質(zhì)量保證
9.1.9 軟件項目管理
9.2 結構化開發(fā)方法
9.2.1 結構化開發(fā)方法介紹
9.2.2 結構化分析方法
9.2.3 系統(tǒng)設計
9.2.4 系統(tǒng)編碼
9.2.5 測試
9.2.6 運行與維護
9.3 軟件工程標準化
9.3.1 軟件工程標準化的意義
9.3.2 軟件工程標準化組織與標準
9.3.3 我國的軟件工程標準
9.4 軟件工程中的文檔
9.4.1 文檔的作用
9.4.2 文檔的分類
9.4.3 常用的軟件文檔
9.4.4 文檔編制的質(zhì)量要求
9.5 軟件項目管理
9.5.1 軟件項目成本控制
9.5.2 項目進度安排
9.5.3 項目管理內(nèi)容
9.5.4 軟件配置管理
9.6 軟件質(zhì)量保證
9.6.1 軟件質(zhì)量的概念
9.6.2 保證軟件質(zhì)量的手段
本章復習指導
習題9
第10章 應用系統(tǒng)開發(fā)
10.1 應用系統(tǒng)開發(fā)原理
10.1.1 應用系統(tǒng)組成概述
10.1.2 應用系統(tǒng)開發(fā)步驟
10.2 應用系統(tǒng)組成
10.2.1 應用系統(tǒng)基礎平臺
10.2.2 應用系統(tǒng)的資源管理層
10.2.3 應用系統(tǒng)的業(yè)務邏輯層
10.2.4 應用系統(tǒng)的應用表現(xiàn)層
10.2.5 應用系統(tǒng)的用戶層
10.2.6 典型的應用系統(tǒng)組成介紹
10.3 應用系統(tǒng)開發(fā)實例——嵌入式電子點菜系統(tǒng)
10.3.1 嵌入式電子點菜系統(tǒng)簡介
10.3.2 需求調(diào)查
10.3.3 系統(tǒng)分析
10.3.4 系統(tǒng)設計
10.3.5 系統(tǒng)平臺
10.3.6 系統(tǒng)詳細設計
10.3.7 系統(tǒng)結構圖
10.3.8 系統(tǒng)實現(xiàn)
本章復習指導
習題10
附錄數(shù)據(jù)結構的部分實驗程序
參考文獻