計算機軟件基礎

1 概述
1.1 計算機的發(fā)展簡史及其組成
1.1.1 計算機的發(fā)展簡史
1.1.2 計算機的硬件構成
1.1.3 計算機軟件
1.2 程序設計語言的發(fā)展
1.2.1 匯編語言的出現(xiàn)
1.2.2 高級語言的出現(xiàn)
1.2.3 操作系統(tǒng)的形成
1.2.4 計算機網(wǎng)絡軟件及數(shù)據(jù)庫軟件
1.3 計算機軟件基礎的數(shù)學工具
1.3.1 常用函數(shù)
1.3.2 常用公式
2 常用數(shù)據(jù)結構及其算法實現(xiàn)
2.1 概述
2.1.1 數(shù)據(jù)結構
2.1.2 算法及其特征
2.2 線性表
2.2.1 線性表的概念和運算
2.2.2 順序存儲線性表
2.2.3 鏈式存儲線性表
2.2.4 順序表和鏈式表的比較
2.3 棧與隊列
2.3.1 棧的結構及其操作的實現(xiàn)
2.3.2 隊列及其應用
2.4 串
2.4.1 串及其運算
2.4.2 串的定長順序存儲結構
2.4.3 串的堆存儲結構
2.5 樹
2.5.1 樹的概念
2.5.2 二叉樹
2.5.3 二叉樹的遍歷
2.6 圖
2.6.1 圖的概念
2.6.2 圖的存儲
2.6.3 圖的遍歷
2.6.4 圖的應用——單源最短路徑
2.7 排序
2.7.1 排序的基本概念
2.7.2 直接插入排序
2.7.3 冒泡排序
2.7.4 直接選擇排序
2.7.5 快速排序
2.7.6 合并排序
2.8 查找
2.8.1 簡單查找方法
2.8.2 樹表查找方法——二叉排序樹
2.8.3 哈希表查找
2.9 算法設計策略與技巧
2.9.1 遞歸與分治技術
2.9.2 動態(tài)規(guī)劃法
2.9.3 回溯法
3 操作系統(tǒng)
3.1 操作系統(tǒng)概述
3.1.1 操作系統(tǒng)的定義
3.1.2 操作系統(tǒng)的發(fā)展
3.1.3 操作系統(tǒng)的分類
3.1.4 操作系統(tǒng)的特征及功能
3.1.5 常用操作系統(tǒng)簡介
3.2 進程管理
3.2.1 進程概述
3.2.2 進程的狀態(tài)及其轉換
3.2.3 進程控制塊（PCB）
3.2.4 進程的控制
3.2.5 進程調度
3.2.6 線程
3.3 存儲管理
3.3.1 基本概念
3.3.2 存儲管理方式介紹
3.4 設備管理
3.4.1 概述
3.4.2 操作系統(tǒng)設備管理功能的實現(xiàn)原理
3.5 文件管理
3.5.1 概述
3.5.2 文件的結構和存儲方法
3.5.3 文件的目錄
3.5.4 文件存儲空間的管理
3.5.5 文件的共享與文件系統(tǒng)的安全性
3.5.6 文件的操作
3.6 作業(yè)管理
3.6.1 概述
3.6.2 作業(yè)控制
3.6.3 作業(yè)調度
3.7 分布式和網(wǎng)絡操作系統(tǒng)
3.7.1 分布式操作系統(tǒng)
3.7.2 網(wǎng)絡操作系統(tǒng)
4 軟件工程
4.1 軟件工程基本概念
4.1.1 軟件、軟件危機及軟件工程
4.1.2 軟件生命周期
4.1.3 軟件過程模型
4.2 軟件需求分析
4.2.1 軟件需求分析的任務
4.2.2 軟件需求分析的特點
4.2.3 常見的軟件需求獲取技術
4.2.4 軟件需求分析的方法
4.2.5 軟件需求分析在軟件開發(fā)中的意義
4.2.6 軟件需求規(guī)格說明和需求評審
4.3 軟件設計
4.3.1 軟件概要設計
4.3.2 軟件詳細設計
4.4 軟件編碼
4.4.1 程序設計語言簡介
4.4.2 程序設計語言的選擇
4.4.3 軟件編碼風格
4.4.4 軟件效率
4.4.5 軟件的質量評價
4.5 軟件測試
4.5.1 軟件測試概述
4.5.2 軟件測試的方法
4.5.3 軟件測試步驟
4.5.4 軟件測試工具
4.5.5 軟件糾錯
4.6 軟件維護
4.6.1 軟件維護概述
4.6.2 軟件維護過程
4.6.3 軟件維護的副作用
4.7 軟件工程管理
4.7.1 軟件開發(fā)及管理的特點
4.7.2 軟件成本管理
4.7.3 軟件質量管理
4.7.4 軟件文檔管理
4.7.5 人員管理
4.7.6 軟件配置管理（SCM）
4.8 軟件復用技術
5 面向對象方法學
5.1 面向對象方法學概述
5.1.1 面向對象的由來及發(fā)展
5.1.2 面向對象的含義及主要特點
5.1.3 面向對象軟件工程的主要內容
5.2 面向對象的基本概念
5.3 統(tǒng)一建模語言UML及其面向對象建模
5.3.1 面向對象方法學中的模型
5.3.2 統(tǒng)一建模語言UML概述
5.3.3 類圖（ClaSS Diagram）
5.3.4 實例圖
5.3.5 狀態(tài)圖
5.3.6 順序圖
5.3.7 配置圖
5.3.8 構件圖
5.4 面向對象分析
5.4.1 需求分析
5.4.2 標識類與對象及其相互聯(lián)系
5.4.3 3種子模型與5個層次
5.4.4 建立對象模型、動態(tài)模型和功能模型
5.5 面向對象設計
5.5.1 問題域子系統(tǒng)的設計
5.5.2 設計人機交互子系統(tǒng)
5.5.3 設計任務管理子系統(tǒng)
5.5.4 設計數(shù)據(jù)管理子系統(tǒng)
5.5.5 面向對象設計的基本原則
5.6 面向對象實現(xiàn)與測試
5.6.1 面向對象語言
5.6.2 面向對象實現(xiàn)
5.6.3 面向對象軟件測試
6 數(shù)據(jù)庫系統(tǒng)
6.1 數(shù)據(jù)庫系統(tǒng)概述
6.1.1 數(shù)據(jù)庫技術的產生及發(fā)展
6.1.2 數(shù)據(jù)庫階段的數(shù)據(jù)管理特點
6.1.3 數(shù)據(jù)庫技術的基本名詞
6.1.4 數(shù)據(jù)描述及數(shù)據(jù)模型
6.1.5 數(shù)據(jù)庫管理系統(tǒng)（I）BMS）
6.2 關系數(shù)據(jù)庫
6.2.1 關系數(shù)據(jù)庫的基本概念
6.2.2 關系代數(shù)
6.3 關系數(shù)據(jù)庫系統(tǒng)標準語言SQL
6.3.1 SQL概念及特點
6.3.2 SQL數(shù)據(jù)定義功能
6.3.3 SQL數(shù)據(jù)操縱功能
6.3.4 SQL數(shù)據(jù)控制功能
6.3.5 嵌入式SQL
6.3.6 動態(tài)SQL
6.4 數(shù)據(jù)庫的設計
6.4.1 系統(tǒng)需求分析
6.4.2 數(shù)據(jù)庫概念設計
6.4.3 數(shù)據(jù)庫邏輯設計
6.4.4 數(shù)據(jù)庫物理設計
6.5 分布式數(shù)據(jù)庫技術
6.5.1 概述
6.5.2 分布式數(shù)據(jù)庫系統(tǒng)的分類與結構
6.5.3 分布式數(shù)據(jù)存儲技術
6.5.4 Microsoft SQL Setver的分布式計算特點
6.6 面向對象數(shù)據(jù)庫技術
6.6.1 面向對象的數(shù)據(jù)模型
6.6.2 面向對象數(shù)據(jù)庫管理系統(tǒng)的內容
6.6.3 面向對象的數(shù)據(jù)庫語言
6.6.4 面向對象數(shù)據(jù)庫的應用
6.6.5 幾種商業(yè)面向對象數(shù)據(jù)庫管理系統(tǒng)產品介紹
參考文獻