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

1 計算機與軟件基礎(chǔ)知識
1．1計算機的發(fā)明
1．2計算機的更新?lián)Q代
1．3計算機的應(yīng)用領(lǐng)域
1．4計算機系統(tǒng)組成
1．5計算機硬件系統(tǒng)
1．6計算機軟件系統(tǒng)
1．6．1　系統(tǒng)軟件
1．6．2應(yīng)用軟件
1．7信息、數(shù)據(jù)與數(shù)據(jù)處理
1．7．1信息、數(shù)據(jù)、數(shù)據(jù)處理的概念
1．7．2　計算模型與圖靈機
1．7．3圖靈機與自然數(shù)
1．8算法、程序與軟件
1．9軟件基礎(chǔ)的內(nèi)容組成
習(xí)題1
2 常用數(shù)據(jù)結(jié)構(gòu)
2．1　數(shù)據(jù)結(jié)構(gòu)
2．1．1數(shù)據(jù)結(jié)構(gòu)的概念
2．1．2數(shù)據(jù)結(jié)構(gòu)的表示方法
2．1．3數(shù)據(jù)結(jié)構(gòu)的類型及存儲方法
2．1．4數(shù)據(jù)結(jié)構(gòu)與算法
2．1．5數(shù)據(jù)結(jié)構(gòu)的基本運算
2．2　線性表
2．2．1基本概念
2．2．2線性表的順序存儲結(jié)構(gòu)
2．2．3　線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2．3　棧
2．3．1棧的基本概念
2．3．2棧的基本運算
2．3．3棧的順序存儲結(jié)構(gòu)
2．3．4棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2．3．5棧的應(yīng)用實例
2．4　隊列
2．4．1　隊列的基本概念
2．4．2　隊列的基本運算
2．4．3　隊列的順序存儲結(jié)構(gòu)和循環(huán)隊列
2．4．4隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2．4．5　隊列的應(yīng)用
2．5數(shù)組
2．5．1　數(shù)組的基本概念
2．5．2數(shù)組的邏輯結(jié)構(gòu)
2．5．3數(shù)組的順序存儲結(jié)構(gòu)
2．5．4特殊矩陣的壓縮存儲方法
2．6樹與二又樹
2．6．1樹的基本概念
2．6．2樹的存儲結(jié)構(gòu)
2．6．3二又樹的基本概念
2．6．4二叉樹的兩種特殊形態(tài)
2．6．5二叉樹的存儲結(jié)構(gòu)
2．6．6二叉樹的遍歷
2．6．7二叉樹的應(yīng)用
2．7　圖
2．7．1　圖的基本概念
2．7．2　圖的存儲結(jié)構(gòu)
2．7．3　圖的遍歷
習(xí)題2
3　常用算法
3．1　查找算法
3．1．1查找的基本概念
3．1．2線性查找
3．1．3對分查找
3．1．4分塊查找
3．1．5二又排序樹查找
3．2 Hash表
3．2．1 Hash表的概念
3．2．2 Hash函數(shù)的構(gòu)造
3．2．3　幾種常用的Hash表
3．3排序算法
3．3．1　互換類排序
3．3．2插入類排序
3．3．3選擇類排序
習(xí)題3
4 操作系統(tǒng)
4．1 概述
4．1．1什么是操作系統(tǒng)
4．1．2操作系統(tǒng)的分類
4．1．3操作系統(tǒng)的功能和特性
4．2處理器管理
4．2．1基本概念與術(shù)語
4．2．2作業(yè)調(diào)度
4．2．3進程調(diào)度
4．2．4調(diào)度算法
4．2．5幾個關(guān)鍵問題
4．3主存儲器管理
4．3．1　主存儲器管理的功能及有關(guān)概念
4．3．2實存儲管理技術(shù)
4．3．3虛擬存儲管理
4．4設(shè)備管理
4．4．1設(shè)備管理的功能及基本概念
4．4．2設(shè)備管理的工作過程
4．4．3虛擬設(shè)備--假脫機系統(tǒng)
4．5文件管理
4．5．1基本概念及術(shù)語
4．5．2文件結(jié)構(gòu)及存取方式
4．5．3文件目錄
4．5．4文件存儲空間的管理
4．5．5文件的共享與文件系統(tǒng)的安全性
習(xí)題4
5　數(shù)據(jù)庫系統(tǒng)
5．1　引言
5．2關(guān)系模型
5．2．1實體．聯(lián)系模型
5．2．2關(guān)系數(shù)據(jù)庫結(jié)構(gòu)
5．2．3關(guān)系代數(shù)
5．2．4 SOL語言簡介
5．3事務(wù)處理
5．4．?dāng)?shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)
5．5　數(shù)據(jù)庫系統(tǒng)新的應(yīng)用
習(xí)題5
6　網(wǎng)絡(luò)通信軟件技術(shù)基礎(chǔ)
6．1 TCP／IP網(wǎng)絡(luò)技術(shù)簡介
6．1．1 TCP／IP的網(wǎng)絡(luò)分層
6．1．2網(wǎng)間網(wǎng)層協(xié)議
6．1．3傳輸層協(xié)議
6．2進程間通信（IPC）基礎(chǔ)
6．2．1　UNIx的基本概念
6．2．2信號
6．2．3進程控制
6．3　進程間通信的基本方法
6．3．1文件和記錄鎖定
6．3．2管道（Pipe）
6．3．3 FIFOs
6．3．4．消息隊
6．3．5信號燈
6．3．6　內(nèi)存共享
6．4　網(wǎng)絡(luò)通信軟件設(shè)計方法--客戶機／服務(wù)器模式（client／server）
6．4．1客戶一服務(wù)器模型
6．4．2　一個簡單的客戶一服務(wù)器的例子
6．4_3客戶．服務(wù)器軟件設(shè)計中的算法
習(xí)題6
7 嵌入式軟件設(shè)計基礎(chǔ)
7．1　嵌入式系統(tǒng)的基本概念
7．2實時系統(tǒng)的概念與特點
7．3　實時系統(tǒng)軟件設(shè)計的一般方法
7．4實時操作系統(tǒng)RTOS
7．4．1　實時操作系統(tǒng)簡介
7．4．2　實時操作系統(tǒng)原理
7．4．3多任務(wù)的切換
7．5 RTOS實例和使用介紹
7．6數(shù)字信號處理器介紹一
7．6．1 DSP的發(fā)展與應(yīng)用
7．6．2 DSP系統(tǒng)的軟件開發(fā)
習(xí)題7
8 軟件設(shè)計技術(shù)
8．1　概述
8．2　軟件開發(fā)的基本原則
8．3　軟件生命周期及開發(fā)模型
8．4需求工程
8．4．．1　需求工程的定義
8．4．2　需求工程的內(nèi)容
8．5需求分析的結(jié)構(gòu)化技術(shù)
8．5．1　數(shù)據(jù)流圖
8．5．2數(shù)據(jù)字典
8．5．3結(jié)構(gòu)化分析技術(shù)的優(yōu)缺點
8．6軟件的結(jié)構(gòu)化設(shè)計方法
8．6．1　結(jié)構(gòu)化設(shè)計方法的概念
8．6．2結(jié)構(gòu)化設(shè)計方法的原理及它與結(jié)構(gòu)化分析的關(guān)系
8．6．3結(jié)構(gòu)化軟件質(zhì)量評測標(biāo)準(zhǔn)
8．7面向?qū)ο蟮能浖_發(fā)技術(shù)
8．7．1　面向?qū)ο蠹夹g(shù)的基本概念
8．7．2面向?qū)ο蟮能浖_發(fā)
8．7．3　面向?qū)ο箝_發(fā)技術(shù)的優(yōu)點
8．8軟件的測試和調(diào)試
8．8．1軟件測試
8．8．2測試用例的設(shè)計
8．8．3測試的步驟
8．8．4軟件調(diào)試
習(xí)題8
參考文獻