計(jì)算機(jī)軟件基礎(chǔ)

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