計算機軟件基礎(chǔ)

1 概述
1.1 計算機的發(fā)展簡史及其組成
1.1.1 計算機的發(fā)展簡史
1.1.2 計算機的硬件構(gòu)成
1.1.3 計算機軟件
1.2 程序設(shè)計語言的發(fā)展
1.2.1 匯編語言的出現(xiàn)
1.2.2 高級語言的出現(xiàn)
1.2.3 操作系統(tǒng)的形成
1.2.4 計算機網(wǎng)絡(luò)軟件及數(shù)據(jù)庫軟件
1.3 計算機軟件基礎(chǔ)的數(shù)學工具
1.3.1 常用函數(shù)
1.3.2 常用公式
2 常用數(shù)據(jù)結(jié)構(gòu)及其算法實現(xiàn)
2.1 概述
2.1.1 數(shù)據(jù)結(jié)構(gòu)
2.1.2 算法及其特征
2.2 線性表
2.2.1 線性表的概念和運算
2.2.2 順序存儲線性表
2.2.3 鏈式存儲線性表
2.2.4 順序表和鏈式表的比較
2.3 棧與隊列
2.3.1 棧的結(jié)構(gòu)及其操作的實現(xiàn)
2.3.2 隊列及其應(yīng)用
2.4 串
2.4.1 串及其運算
2.4.2 串的定長順序存儲結(jié)構(gòu)
2.4.3 串的堆存儲結(jié)構(gòu)
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 圖的應(yīng)用——單源最短路徑
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 算法設(shè)計策略與技巧
2.9.1 遞歸與分治技術(shù)
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)及其轉(zhuǎn)換
3.2.3 進程控制塊（PCB）
3.2.4 進程的控制
3.2.5 進程調(diào)度
3.2.6 線程
3.3 存儲管理
3.3.1 基本概念
3.3.2 存儲管理方式介紹
3.4 設(shè)備管理
3.4.1 概述
3.4.2 操作系統(tǒng)設(shè)備管理功能的實現(xiàn)原理
3.5 文件管理
3.5.1 概述
3.5.2 文件的結(jié)構(gòu)和存儲方法
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è)調(diào)度
3.7 分布式和網(wǎng)絡(luò)操作系統(tǒng)
3.7.1 分布式操作系統(tǒng)
3.7.2 網(wǎng)絡(luò)操作系統(tǒng)
4 軟件工程
4.1 軟件工程基本概念
4.1.1 軟件、軟件危機及軟件工程
4.1.2 軟件生命周期
4.1.3 軟件過程模型
4.2 軟件需求分析
4.2.1 軟件需求分析的任務(wù)
4.2.2 軟件需求分析的特點
4.2.3 常見的軟件需求獲取技術(shù)
4.2.4 軟件需求分析的方法
4.2.5 軟件需求分析在軟件開發(fā)中的意義
4.2.6 軟件需求規(guī)格說明和需求評審
4.3 軟件設(shè)計
4.3.1 軟件概要設(shè)計
4.3.2 軟件詳細設(shè)計
4.4 軟件編碼
4.4.1 程序設(shè)計語言簡介
4.4.2 程序設(shè)計語言的選擇
4.4.3 軟件編碼風格
4.4.4 軟件效率
4.4.5 軟件的質(zhì)量評價
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 軟件質(zhì)量管理
4.7.4 軟件文檔管理
4.7.5 人員管理
4.7.6 軟件配置管理（SCM）
4.8 軟件復用技術(shù)
5 面向?qū)ο蠓椒▽W
5.1 面向?qū)ο蠓椒▽W概述
5.1.1 面向?qū)ο蟮挠蓙砑鞍l(fā)展
5.1.2 面向?qū)ο蟮暮x及主要特點
5.1.3 面向?qū)ο筌浖こ痰闹饕獌?nèi)容
5.2 面向?qū)ο蟮幕靖拍?br /> 5.3 統(tǒng)一建模語言UML及其面向?qū)ο蠼?br /> 5.3.1 面向?qū)ο蠓椒▽W中的模型
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 構(gòu)件圖
5.4 面向?qū)ο蠓治?br /> 5.4.1 需求分析
5.4.2 標識類與對象及其相互聯(lián)系
5.4.3 3種子模型與5個層次
5.4.4 建立對象模型、動態(tài)模型和功能模型
5.5 面向?qū)ο笤O(shè)計
5.5.1 問題域子系統(tǒng)的設(shè)計
5.5.2 設(shè)計人機交互子系統(tǒng)
5.5.3 設(shè)計任務(wù)管理子系統(tǒng)
5.5.4 設(shè)計數(shù)據(jù)管理子系統(tǒng)
5.5.5 面向?qū)ο笤O(shè)計的基本原則
5.6 面向?qū)ο髮崿F(xiàn)與測試
5.6.1 面向?qū)ο笳Z言
5.6.2 面向?qū)ο髮崿F(xiàn)
5.6.3 面向?qū)ο筌浖y試
6 數(shù)據(jù)庫系統(tǒng)
6.1 數(shù)據(jù)庫系統(tǒng)概述
6.1.1 數(shù)據(jù)庫技術(shù)的產(chǎn)生及發(fā)展
6.1.2 數(shù)據(jù)庫階段的數(shù)據(jù)管理特點
6.1.3 數(shù)據(jù)庫技術(shù)的基本名詞
6.1.4 數(shù)據(jù)描述及數(shù)據(jù)模型
6.1.5 數(shù)據(jù)庫管理系統(tǒng)（I）BMS）
6.2 關(guān)系數(shù)據(jù)庫
6.2.1 關(guān)系數(shù)據(jù)庫的基本概念
6.2.2 關(guān)系代數(shù)
6.3 關(guān)系數(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ù)庫的設(shè)計
6.4.1 系統(tǒng)需求分析
6.4.2 數(shù)據(jù)庫概念設(shè)計
6.4.3 數(shù)據(jù)庫邏輯設(shè)計
6.4.4 數(shù)據(jù)庫物理設(shè)計
6.5 分布式數(shù)據(jù)庫技術(shù)
6.5.1 概述
6.5.2 分布式數(shù)據(jù)庫系統(tǒng)的分類與結(jié)構(gòu)
6.5.3 分布式數(shù)據(jù)存儲技術(shù)
6.5.4 Microsoft SQL Setver的分布式計算特點
6.6 面向?qū)ο髷?shù)據(jù)庫技術(shù)
6.6.1 面向?qū)ο蟮臄?shù)據(jù)模型
6.6.2 面向?qū)ο髷?shù)據(jù)庫管理系統(tǒng)的內(nèi)容
6.6.3 面向?qū)ο蟮臄?shù)據(jù)庫語言
6.6.4 面向?qū)ο髷?shù)據(jù)庫的應(yīng)用
6.6.5 幾種商業(yè)面向?qū)ο髷?shù)據(jù)庫管理系統(tǒng)產(chǎn)品介紹
參考文獻