計算機軟件技術基礎

出版說明
前言
第章 計算機軟件技術概述　
· 計算機軟件　
·· 計算機系統(tǒng)構成　
·· 計算機軟件構成　
·· 計算機軟件定義　
· 軟件的研制　
· 小結　
· 練習題　
第章 操作系統(tǒng)　
· 概述　
·· 操作系統(tǒng)的基本概念　
·· 操作系統(tǒng)的分類　
·· 操作系統(tǒng)的相關內(nèi)容　
· 存儲器管理　
·· 存儲器管理的對象與功能　
·· 存儲空間的地址分配與重定位技術　
·· 存儲器管理技術　
· 文件管理　
·· 基本概念　
·· 文件結構與存取方法　
·· 文件存儲空間管理　
·· 文件目錄管理　
·· 文件的保護與共享　
·· DOS文件系統(tǒng)　
· 處理機管理　
·· 進程的基本概念　
·· 進程描述　
·· 進程調(diào)度　
·· 進程創(chuàng)建　
·· 進程屬性　
·· 進程控制操作　
·· 進程間的通信　
·· 死鎖　
·· 作業(yè)與進程的關系　
· 小結　
· 練習題　
第章 常用數(shù)據(jù)結構及其基本運算　
· 概述　
·· 數(shù)據(jù)結構研究對象　
·· 數(shù)據(jù)結構的基礎　
·· 數(shù)據(jù)結構定義　
· 線性表　
·· 順序表　
·· 鏈表　
·· 堆?！?br />·· 隊列　
· 樹　
·· 概念與術語　
·· 二叉樹　
·· 二叉排序樹　
·· 穿線二叉樹　
·· 堆　
·· 哈夫曼樹　
·· 空間數(shù)據(jù)結構　
· 圖　
·· 圖的基本概念　
·· 圖結構的物理存儲方式　
·· 圖結構的遍歷　
·· 無向連通圖的最小生成樹　
·· 有向圖的最短路徑　
·· 拓撲排序　
· 小結　
·· 基本概念　
·· 學習難點　
· 練習題　
第章 算法初步　
· 算法分析　
·· 基本概念　
·· 上限分析　
·· 下限分析　
·· 空間代價與時間代價轉(zhuǎn)換　
· 檢索　
·· 順序檢索　
·· 對半檢索　
·· 分塊檢索　
·· 哈希檢索　
· 排序　
·· 交換排序　
·· Shell排序　
·· 快速排序　
·· 堆排序　
·· 歸并排序　
· 索引　
·· 基本概念　
·· 線性索引　
·· -樹　
·· B+樹　
· 小結　
· 練習題　
第章 數(shù)據(jù)庫設計與應用　
· 基本概念　
·· 應用數(shù)據(jù)庫結構　
·· 基本概念　
·· 數(shù)據(jù)庫管理系統(tǒng)　
·· 數(shù)據(jù)模型　
· 關系數(shù)據(jù)庫的理論基礎　
·· 關系代數(shù)　
·· 數(shù)據(jù)庫定義語言　
·· 數(shù)據(jù)操作語言　
·· 范式理論　
· 數(shù)據(jù)庫設計的基本步驟　
·· 數(shù)據(jù)庫設計的基本要求　
·· 數(shù)據(jù)庫設計的基本步驟　
· 關系數(shù)據(jù)庫應用的基本概念　
·· 系統(tǒng)調(diào)研　
·· 需求分析　
·· 數(shù)據(jù)庫設計　
·· 代碼設計　
·· 基本關系表的拆分與存儲過程問題　
· 數(shù)據(jù)倉庫簡介　
·· 計算機管理信息系統(tǒng)局限性　
·· 數(shù)據(jù)倉庫表現(xiàn)形式　
·· 數(shù)據(jù)倉庫建表模型　
·· 數(shù)據(jù)倉庫系統(tǒng)總體框架　
·· 平臺構件產(chǎn)品的選擇　
·· 變化數(shù)據(jù)捕獲　
·· 抽取-轉(zhuǎn)換-加載　
· 小結　
· 練習題　
附錄　
附錄A 專題作業(yè)　
A· 簡單無源器件電路仿真程序設計　
A· 二次路徑規(guī)劃　
A· 四叉樹程序設計　
A· B+樹程序設計　
附錄B 實驗設計　
B· 雙鏈表　
B· 對稱單鏈表　
B· 十字鏈表　
B· 迷宮問題　
B· 跳躍表　
B· 二叉排序樹　
B· 哈希表　
B· 圖　
B· -樹　
B· Windows環(huán)境下的進程與線程　
B· 教學數(shù)據(jù)庫設計　
參考文獻