計算機軟件技術(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)容組成
習題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　線性表的鏈式存儲結(jié)構(gòu)
2．3　棧
2．3．1棧的基本概念
2．3．2棧的基本運算
2．3．3棧的順序存儲結(jié)構(gòu)
2．3．4棧的鏈式存儲結(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隊列的鏈式存儲結(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　圖的遍歷
習題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選擇類排序
習題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)的安全性
習題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．數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)
5．5　數(shù)據(jù)庫系統(tǒng)新的應(yīng)用
習題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è)計中的算法
習題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ā)
習題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ì)量評測標準
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)試
習題8
參考文獻