計算機軟件技術基礎

1 計算機與軟件基礎知識
1．1計算機的發(fā)明
1．2計算機的更新?lián)Q代
1．3計算機的應用領域
1．4計算機系統(tǒng)組成
1．5計算機硬件系統(tǒng)
1．6計算機軟件系統(tǒng)
1．6．1　系統(tǒng)軟件
1．6．2應用軟件
1．7信息、數(shù)據(jù)與數(shù)據(jù)處理
1．7．1信息、數(shù)據(jù)、數(shù)據(jù)處理的概念
1．7．2　計算模型與圖靈機
1．7．3圖靈機與自然數(shù)
1．8算法、程序與軟件
1．9軟件基礎的內(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棧的應用實例
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　隊列的應用
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二叉樹的應用
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基本概念與術語
4．2．2作業(yè)調(diào)度
4．2．3進程調(diào)度
4．2．4調(diào)度算法
4．2．5幾個關鍵問題
4．3主存儲器管理
4．3．1　主存儲器管理的功能及有關概念
4．3．2實存儲管理技術
4．3．3虛擬存儲管理
4．4設備管理
4．4．1設備管理的功能及基本概念
4．4．2設備管理的工作過程
4．4．3虛擬設備--假脫機系統(tǒng)
4．5文件管理
4．5．1基本概念及術語
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關系模型
5．2．1實體．聯(lián)系模型
5．2．2關系數(shù)據(jù)庫結(jié)構(gòu)
5．2．3關系代數(shù)
5．2．4 SOL語言簡介
5．3事務處理
5．4．數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)
5．5　數(shù)據(jù)庫系統(tǒng)新的應用
習題5
6　網(wǎng)絡通信軟件技術基礎
6．1 TCP／IP網(wǎng)絡技術簡介
6．1．1 TCP／IP的網(wǎng)絡分層
6．1．2網(wǎng)間網(wǎng)層協(xié)議
6．1．3傳輸層協(xié)議
6．2進程間通信（IPC）基礎
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)絡通信軟件設計方法--客戶機／服務器模式（client／server）
6．4．1客戶一服務器模型
6．4．2　一個簡單的客戶一服務器的例子
6．4_3客戶．服務器軟件設計中的算法
習題6
7 嵌入式軟件設計基礎
7．1　嵌入式系統(tǒng)的基本概念
7．2實時系統(tǒng)的概念與特點
7．3　實時系統(tǒng)軟件設計的一般方法
7．4實時操作系統(tǒng)RTOS
7．4．1　實時操作系統(tǒng)簡介
7．4．2　實時操作系統(tǒng)原理
7．4．3多任務的切換
7．5 RTOS實例和使用介紹
7．6數(shù)字信號處理器介紹一
7．6．1 DSP的發(fā)展與應用
7．6．2 DSP系統(tǒng)的軟件開發(fā)
習題7
8 軟件設計技術
8．1　概述
8．2　軟件開發(fā)的基本原則
8．3　軟件生命周期及開發(fā)模型
8．4需求工程
8．4．．1　需求工程的定義
8．4．2　需求工程的內(nèi)容
8．5需求分析的結(jié)構(gòu)化技術
8．5．1　數(shù)據(jù)流圖
8．5．2數(shù)據(jù)字典
8．5．3結(jié)構(gòu)化分析技術的優(yōu)缺點
8．6軟件的結(jié)構(gòu)化設計方法
8．6．1　結(jié)構(gòu)化設計方法的概念
8．6．2結(jié)構(gòu)化設計方法的原理及它與結(jié)構(gòu)化分析的關系
8．6．3結(jié)構(gòu)化軟件質(zhì)量評測標準
8．7面向?qū)ο蟮能浖_發(fā)技術
8．7．1　面向?qū)ο蠹夹g的基本概念
8．7．2面向?qū)ο蟮能浖_發(fā)
8．7．3　面向?qū)ο箝_發(fā)技術的優(yōu)點
8．8軟件的測試和調(diào)試
8．8．1軟件測試
8．8．2測試用例的設計
8．8．3測試的步驟
8．8．4軟件調(diào)試
習題8
參考文獻