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

前言
第一篇 概論篇
第1章 計算機軟件概論
1.1 計算機系統(tǒng)與計算機軟件
1.2 計算機軟件的基本概念
1.3 軟件的分類
1.4 計算機軟件的內(nèi)容
本章復(fù)習(xí)指導(dǎo)
習(xí)題1
第二篇 基礎(chǔ)篇
第2章 算法理論
2.1 算法的基本概念
2.2 算法的基本特征
2.3 算法的基本要素
2.4 算法描述
2.4.1 形式化描述
2.4.2 半形式化描述
2.4.3 非形式化描述
2.5 算法的設(shè)計
2.6 算法評價
2.7 一個完整的算法表示
2.8 幾點說明
本章復(fù)習(xí)指導(dǎo)
習(xí)題2
第3章 數(shù)據(jù)基礎(chǔ)
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ù)結(jié)構(gòu)
3.2.1 數(shù)據(jù)操縱
3.2.2 廣義數(shù)據(jù)結(jié)構(gòu)
3.3 數(shù)據(jù)分類
3.3.1 數(shù)據(jù)特性分析與分類
3.3.2 數(shù)據(jù)的三種分類之間的關(guān)系
3.4 數(shù)據(jù)發(fā)展歷史簡介
3.5 數(shù)據(jù)理論的深層次認(rèn)識
本章復(fù)習(xí)指導(dǎo)
習(xí)題3
第4章 數(shù)據(jù)結(jié)構(gòu)
4.1 概述
4.1.1 數(shù)據(jù)元素
4.1.2 數(shù)據(jù)的邏輯結(jié)構(gòu)
4.1.3 數(shù)據(jù)的物理結(jié)構(gòu)
4.1.4 物理結(jié)構(gòu)的實現(xiàn)
4.1.5 關(guān)于數(shù)據(jù)結(jié)構(gòu)中的算法
4.2 線性結(jié)構(gòu)
4.2.1 線性表
4.2.2 棧
4.2.3 隊列
4.2.4 串
4.3 樹結(jié)構(gòu)
4.3.1 一般樹
4.3.2 二叉樹
4.4 圖結(jié)構(gòu)
4.4.1 圖的定義
4.4.2 圖的幾個術(shù)語及基本性質(zhì)
4.4.3 對圖的基本操作
4.4.4 圖的存儲結(jié)構(gòu)
4.4.5 圖的遍歷
本章復(fù)習(xí)指導(dǎo)
習(xí)題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)的結(jié)構(gòu)
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 設(shè)備管理
5.4.1 設(shè)備管理概述
5.4.2 設(shè)備控制技術(shù)
5.4.3 緩沖技術(shù)
5.4.4 設(shè)備的分配與調(diào)度算法
5.4.5 SP00LJN(；技術(shù)
5.4.6 設(shè)備驅(qū)動程序
5.4.7 外部存儲器的管理
5.5 文件管理
5.5.1 文件系統(tǒng)及其結(jié)構(gòu)
5.5.2 文件的組織結(jié)構(gòu)
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)
本章復(fù)習(xí)指導(dǎo)
習(xí)題5
第6章 程序設(shè)計語言與語言處理系統(tǒng)
6.1 概述
6.2 程序與程序設(shè)計語言
6.2.1 程序和程序設(shè)計
6.2.2 程序設(shè)計語言
6.2.3 高級語言的文法結(jié)構(gòu)
6.3 語言處理系統(tǒng)
6.3.1 幾個有關(guān)概念
6.3.2 匯編程序
6.3.3 解釋程序
6.3.4 編譯程序
6.3.5 語言環(huán)境
本章復(fù)習(xí)指導(dǎo)
習(xí)題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 關(guān)系模型數(shù)據(jù)庫管理系統(tǒng)
7.3.1 數(shù)據(jù)定義功能
7.3.2 數(shù)據(jù)操縱功能
7.3.3 數(shù)據(jù)控制功能
7.4 關(guān)系數(shù)據(jù)庫管理系統(tǒng)標(biāo)準(zhǔn)語言SQL
7.4.1 SQL概述
7.4.2 SQL的數(shù)據(jù)定義語句
7.4.3 SQL的查詢語句
7.4.4 SQL分層結(jié)構(gòu)查詢
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
本章復(fù)習(xí)指導(dǎo)
習(xí)題7
第8章 支撐軟件與應(yīng)用軟件
8.1 支撐軟件
8.1.1 支撐軟件的基本概念
8.1.2 中間件
8.2 應(yīng)用軟件
8.2.1 概述
8.2.2 應(yīng)用軟件組成
8.2.3 典型應(yīng)用軟件介紹
本章復(fù)習(xí)指導(dǎo)
習(xí)題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)品文檔與標(biāo)準(zhǔn)
9.1.8 軟件質(zhì)量保證
9.1.9 軟件項目管理
9.2 結(jié)構(gòu)化開發(fā)方法
9.2.1 結(jié)構(gòu)化開發(fā)方法介紹
9.2.2 結(jié)構(gòu)化分析方法
9.2.3 系統(tǒng)設(shè)計
9.2.4 系統(tǒng)編碼
9.2.5 測試
9.2.6 運行與維護
9.3 軟件工程標(biāo)準(zhǔn)化
9.3.1 軟件工程標(biāo)準(zhǔn)化的意義
9.3.2 軟件工程標(biāo)準(zhǔn)化組織與標(biāo)準(zhǔn)
9.3.3 我國的軟件工程標(biāo)準(zhǔn)
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ì)量的手段
本章復(fù)習(xí)指導(dǎo)
習(xí)題9
第10章 應(yīng)用系統(tǒng)開發(fā)
10.1 應(yīng)用系統(tǒng)開發(fā)原理
10.1.1 應(yīng)用系統(tǒng)組成概述
10.1.2 應(yīng)用系統(tǒng)開發(fā)步驟
10.2 應(yīng)用系統(tǒng)組成
10.2.1 應(yīng)用系統(tǒng)基礎(chǔ)平臺
10.2.2 應(yīng)用系統(tǒng)的資源管理層
10.2.3 應(yīng)用系統(tǒng)的業(yè)務(wù)邏輯層
10.2.4 應(yīng)用系統(tǒng)的應(yīng)用表現(xiàn)層
10.2.5 應(yīng)用系統(tǒng)的用戶層
10.2.6 典型的應(yīng)用系統(tǒng)組成介紹
10.3 應(yīng)用系統(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)設(shè)計
10.3.5 系統(tǒng)平臺
10.3.6 系統(tǒng)詳細(xì)設(shè)計
10.3.7 系統(tǒng)結(jié)構(gòu)圖
10.3.8 系統(tǒng)實現(xiàn)
本章復(fù)習(xí)指導(dǎo)
習(xí)題10
附錄數(shù)據(jù)結(jié)構(gòu)的部分實驗程序
參考文獻