出版說明
前言
第1章 計算機軟件技術概述
1.1 計算機軟件
1.1.1 計算機系統構成
1.1.2 計算機軟件構成
1.1.3 計算機軟件定義
1.2 軟件的研制
1.3 小結
1.4 練習題
第2章 操作系統
2.1 概述
2.1.1 操作系統的基本概念
2.1.2 操作系統的分類
2.1.3 操作系統的相關內容
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.3.6 DOS文件系統
2.4 處理機管理
2.4.1 進程的基本概念
2.4.2 進程描述
2.4.3 進程調度
2.4.4 進程創建
2.4.5 進程屬性
2.4.6 進程控制操作
2.4.7 進程間的通信
2.4.8 死鎖
2.4.9 作業與進程的關系
2.5 小結
2.6 練習題
第3章 常用數據結構及其基本運算
3.1 概述
3.1.1 數據結構研究對象
3.1.2 數據結構的基礎
3.1.3 數據結構定義
3.2 線性表
3.2.1 順序表
3.2.2 鏈表
3.2.3 堆棧
3.2.4 隊列
3.3 樹
3.3.1 概念與術語
3.3.2 二叉樹
3.3.3 二叉排序樹
3.3.4 穿線二叉樹
3.3.5 堆
3.3.6 哈夫曼樹
3.3.7 空間數據結構
3.4 圖
3.4.1 圖的基本概念
3.4.2 圖結構的物理存儲方式
3.4.3 圖結構的遍歷
3.4.4 無向連通圖的最小生成樹
3.4.5 有向圖的最短路徑
3.4.6 拓撲排序
3.5 小結
3.5.1 基本概念
3.5.2 學習難點
3.6 練習題
第4章 算法初步
4.1 算法分析
4.1.1 基本概念
4.1.2 上限分析
4.1.3 下限分析
4.1.4 空間代價與時間代價轉換
4.2 檢索
4.2.1 順序檢索
4.2.2 對半檢索
4.2.3 分塊檢索
4.2.4 哈希檢索
4.3 排序
4.3.1 交換排序
4.3.2 Shell排序
4.3.3 快速排序
4.3.4 堆排序
4.3.5 歸並排序
4.4 索引
4.4.1 基本概念
4.4.2 線性索引
4.4.3 2-3樹
4.4.4 B+樹
4.5 小結
4.6 練習題
第5章 數據庫設計與應用
5.1 基本概念
5.1.1 應用數據庫結構
5.1.2 基本概念
5.1.3 數據庫管理系統
5.1.4 數據模型
5.2 關系數據庫的理論基礎
5.2.1 關系代數
5.2.2 數據庫定義語言
5.2.3 數據操作語言
5.2.4 範式理論
5.3 數據庫設計的基本步驟
5.3.1 數據庫設計的基本要求
5.3.2 數據庫設計的基本步驟
5.4 關系數據庫應用的基本概念
5.4.1 系統調研
5.4.2 需求分析
5.4.3 數據庫設計
5.4.4 代碼設計
5.4.5 基本關系表的拆分與存儲過程問題
5.5 數據倉庫簡介
5.5.1 計算機管理信息系統局限性
5.5.2 數據倉庫表現形式
5.5.3 數據倉庫建表模型
5.5.4 數據倉庫系統總體框架
5.5.5 平台構件產品的選擇
5.5.6 變化數據捕獲
5.5.7 抽取-轉換-加載
5.6 小結
5.7 練習題
附錄
附錄A 專題作業
A.1 簡單無源器件電路仿真程序設計
A.2 二次路和戲規劃
A.3 四叉樹程序設計
A.4 B+樹程序設計
附錄B 實驗設計
B.1 雙鏈表
B.2 對稱單鏈表
B.3 十字鏈表
B.4 迷宮問題
B.5 跳躍表
B.6 二叉排序樹
B.7 哈希表
B.8 圖
B.9 2-3樹
B.10 Windows環境下的進程與線程
B.11 教學數據庫設計
參考文獻
