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

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