計算機軟件技術基礎

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軟件基礎的內容組成
習題1
2 常用數(shù)據(jù)結構
2．1　數(shù)據(jù)結構
2．1．1數(shù)據(jù)結構的概念
2．1．2數(shù)據(jù)結構的表示方法
2．1．3數(shù)據(jù)結構的類型及存儲方法
2．1．4數(shù)據(jù)結構與算法
2．1．5數(shù)據(jù)結構的基本運算
2．2　線性表
2．2．1基本概念
2．2．2線性表的順序存儲結構
2．2．3　線性表的鏈式存儲結構
2．3　棧
2．3．1棧的基本概念
2．3．2棧的基本運算
2．3．3棧的順序存儲結構
2．3．4棧的鏈式存儲結構
2．3．5棧的應用實例
2．4　隊列
2．4．1　隊列的基本概念
2．4．2　隊列的基本運算
2．4．3　隊列的順序存儲結構和循環(huán)隊列
2．4．4隊列的鏈式存儲結構
2．4．5　隊列的應用
2．5數(shù)組
2．5．1　數(shù)組的基本概念
2．5．2數(shù)組的邏輯結構
2．5．3數(shù)組的順序存儲結構
2．5．4特殊矩陣的壓縮存儲方法
2．6樹與二又樹
2．6．1樹的基本概念
2．6．2樹的存儲結構
2．6．3二又樹的基本概念
2．6．4二叉樹的兩種特殊形態(tài)
2．6．5二叉樹的存儲結構
2．6．6二叉樹的遍歷
2．6．7二叉樹的應用
2．7　圖
2．7．1　圖的基本概念
2．7．2　圖的存儲結構
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ù)的構造
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è)調度
4．2．3進程調度
4．2．4調度算法
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文件結構及存取方式
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ù)庫結構
5．2．3關系代數(shù)
5．2．4 SOL語言簡介
5．3事務處理
5．4．數(shù)據(jù)庫系統(tǒng)體系結構
5．5　數(shù)據(jù)庫系統(tǒng)新的應用
習題5
6　網絡通信軟件技術基礎
6．1 TCP／IP網絡技術簡介
6．1．1 TCP／IP的網絡分層
6．1．2網間網層協(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　內存共享
6．4　網絡通信軟件設計方法--客戶機／服務器模式（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　需求工程的內容
8．5需求分析的結構化技術
8．5．1　數(shù)據(jù)流圖
8．5．2數(shù)據(jù)字典
8．5．3結構化分析技術的優(yōu)缺點
8．6軟件的結構化設計方法
8．6．1　結構化設計方法的概念
8．6．2結構化設計方法的原理及它與結構化分析的關系
8．6．3結構化軟件質量評測標準
8．7面向對象的軟件開發(fā)技術
8．7．1　面向對象技術的基本概念
8．7．2面向對象的軟件開發(fā)
8．7．3　面向對象開發(fā)技術的優(yōu)點
8．8軟件的測試和調試
8．8．1軟件測試
8．8．2測試用例的設計
8．8．3測試的步驟
8．8．4軟件調試
習題8
參考文獻