出版說明 
前言 
第章 計算機(jī)軟件技術(shù)概述  
· 計算機(jī)軟件  
·· 計算機(jī)系統(tǒng)構(gòu)成  
·· 計算機(jī)軟件構(gòu)成  
·· 計算機(jī)軟件定義  
· 軟件的研制  
· 小結(jié)  
· 練習(xí)題  

第章 操作系統(tǒng)  
· 概述  
·· 操作系統(tǒng)的基本概念  
·· 操作系統(tǒng)的分類  
·· 操作系統(tǒng)的相關(guān)內(nèi)容  
· 存儲器管理  
·· 存儲器管理的對象與功能  
·· 存儲空間的地址分配與重定位技術(shù)  
·· 存儲器管理技術(shù)  
· 文件管理  
·· 基本概念  
·· 文件結(jié)構(gòu)與存取方法  
·· 文件存儲空間管理  
·· 文件目錄管理  
·· 文件的保護(hù)與共享  
·· DOS文件系統(tǒng)  
· 處理機(jī)管理  
·· 進(jìn)程的基本概念  
·· 進(jìn)程描述  
·· 進(jìn)程調(diào)度  
·· 進(jìn)程創(chuàng)建  
·· 進(jìn)程屬性  
·· 進(jìn)程控制操作  
·· 進(jìn)程間的通信  
·· 死鎖  
·· 作業(yè)與進(jìn)程的關(guān)系  
· 小結(jié)  
· 練習(xí)題  

第章 常用數(shù)據(jù)結(jié)構(gòu)及其基本運算  
· 概述  
·· 數(shù)據(jù)結(jié)構(gòu)研究對象  
·· 數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)  
·· 數(shù)據(jù)結(jié)構(gòu)定義  
· 線性表  
·· 順序表  
·· 鏈表  
·· 堆棧  
·· 隊列  
· 樹  
·· 概念與術(shù)語  
·· 二叉樹  
·· 二叉排序樹  
·· 穿線二叉樹  
·· 堆  
·· 哈夫曼樹  
·· 空間數(shù)據(jù)結(jié)構(gòu)  
· 圖  
·· 圖的基本概念  
·· 圖結(jié)構(gòu)的物理存儲方式  
·· 圖結(jié)構(gòu)的遍歷  
·· 無向連通圖的最小生成樹  
·· 有向圖的最短路徑  
·· 拓?fù)渑判?nbsp; 
· 小結(jié)  
·· 基本概念  
·· 學(xué)習(xí)難點  
· 練習(xí)題  

第章 算法初步  
· 算法分析  
·· 基本概念  
·· 上限分析  
·· 下限分析  
·· 空間代價與時間代價轉(zhuǎn)換  
· 檢索  
·· 順序檢索  
·· 對半檢索  
·· 分塊檢索  
·· 哈希檢索  
· 排序  
·· 交換排序  
·· Shell排序  
·· 快速排序  
·· 堆排序  
·· 歸并排序  
· 索引  
·· 基本概念  
·· 線性索引  
·· -樹  
·· B+樹  
· 小結(jié)  
· 練習(xí)題  

第章 數(shù)據(jù)庫設(shè)計與應(yīng)用  
· 基本概念  
·· 應(yīng)用數(shù)據(jù)庫結(jié)構(gòu)  
·· 基本概念  
·· 數(shù)據(jù)庫管理系統(tǒng)  
·· 數(shù)據(jù)模型  
· 關(guān)系數(shù)據(jù)庫的理論基礎(chǔ)  
·· 關(guān)系代數(shù)  
·· 數(shù)據(jù)庫定義語言  
·· 數(shù)據(jù)操作語言  
·· 范式理論  
· 數(shù)據(jù)庫設(shè)計的基本步驟  
·· 數(shù)據(jù)庫設(shè)計的基本要求  
·· 數(shù)據(jù)庫設(shè)計的基本步驟  
· 關(guān)系數(shù)據(jù)庫應(yīng)用的基本概念  
·· 系統(tǒng)調(diào)研  
·· 需求分析  
·· 數(shù)據(jù)庫設(shè)計  
·· 代碼設(shè)計  
·· 基本關(guān)系表的拆分與存儲過程問題  
· 數(shù)據(jù)倉庫簡介  
·· 計算機(jī)管理信息系統(tǒng)局限性  
·· 數(shù)據(jù)倉庫表現(xiàn)形式  
·· 數(shù)據(jù)倉庫建表模型  
·· 數(shù)據(jù)倉庫系統(tǒng)總體框架  
·· 平臺構(gòu)件產(chǎn)品的選擇  
·· 變化數(shù)據(jù)捕獲  
·· 抽取-轉(zhuǎn)換-加載  
· 小結(jié)  
· 練習(xí)題  

附錄  
附錄A 專題作業(yè)  
A· 簡單無源器件電路仿真程序設(shè)計  
A· 二次路徑規(guī)劃  
A· 四叉樹程序設(shè)計  
A· B+樹程序設(shè)計  
附錄B 實驗設(shè)計  
B· 雙鏈表  
B· 對稱單鏈表  
B· 十字鏈表  
B· 迷宮問題  
B· 跳躍表  
B· 二叉排序樹  
B· 哈希表  
B· 圖  
B· -樹  
B· Windows環(huán)境下的進(jìn)程與線程  
B· 教學(xué)數(shù)據(jù)庫設(shè)計  
參考文獻(xiàn)