計算機軟件技術基礎

     目錄
   第一章 概論
    1.1 計算機軟件的發(fā)展
    1.1.1 匯編語言的出現(xiàn)
    1.1.2 高級語言的出現(xiàn)
    1.1.3 操作系統(tǒng)的形成
    1.1.4 計算機網(wǎng)絡軟件、數(shù)據(jù)庫軟件的出現(xiàn)
    1.2 計算機軟件
    1.2.1 計算機系統(tǒng)資源
    1.2.2 計算機軟件定義
    1.3 軟件的研制
    1.3.1 軟件工程學的基本概念
    1.3.2 系統(tǒng)分析與設計方法介紹
    1.3.3 結構化系統(tǒng)分析與設計
    習題一
    參考文獻
   第二章 常用數(shù)據(jù)結構及其運算
    2.1 概述
    2.1.1 引言
    2.1.2 什么是數(shù)據(jù)結構
    2.1.3 與數(shù)據(jù)結構相關聯(lián)的運算
    2.2 線性表
    2.2.1 線性表的邏輯結構
    2.2.2 線性表的存儲結構
    2.2.3 線性表的基本運算
    2.2.4 線性表的應用
    2.3 數(shù)組
    2.3.1 數(shù)組的定義
    2.3.2 數(shù)組的順序存儲結構
    2.3.3 稀疏矩陣
    2.4 棧與隊
    2.4.1 棧的結構與運算
    2.4.2 棧的應用
    2.4.3 隊的結構與運算
    2.4.4 隊的應用
    2.5 樹
    2.5.1 樹的定義及其存儲結構
    2.5.2 二叉樹及其性質
    2.5.3 二叉樹的遍歷
    2.5.4 二叉樹的應用
    2.6 圖
    2.6.1 圖的定義和基本概念
    2.6.2 圖的存儲結構
    2.6.3 圖的遍歷
    2.6.4 最短路徑
    2.6.5 關鍵路徑法
    2.7 檢索
    2.7.1 線性檢索法
    2.7.2 對半檢索法
    2.7.3 分塊檢索法
    2.7.4 散列檢索法
    2.8 排序
    2.8.1 選擇排序
    2.8.2 冒泡排序
    2.8.3 線性插入排序
    2.8.4 對半插入排序
    2.8.5 快速排序
    2.8.6 歸并排序
    習題二
    參考文獻
   第三章 操作系統(tǒng)
    3.1 引論
    3.1.1 什么是操作系統(tǒng)
    3.1.2 操作系統(tǒng)的分類
    3.1.3 操作系統(tǒng)的功能和特性
    3.2 存儲管理
    3.2.1 存儲管理的功能及有關的概念
    3.2.2 實存儲管理
    3.2.3 虛擬存儲管理
    3.3 處理機管理
    3.3.1 概述
    3.3.2 作業(yè)調度和進程調度
    3.3.3 并行程序設計中的幾個問題
    3.4 設備管理
    3.4.1 概述
    3.4.2 設備分配程序
    3.4.3 設備處理程序
    3.4.4 虛擬設備——假脫機系統(tǒng)
    3.5 文件管理
    3.5.1 引言
    3.5.2 文件結構及存取方式
    3.5.3 文件目錄管理
    3.5.4 文件存儲空間管理
    3.5.5 文件的共享與文件系統(tǒng)的安全性
    3.5.6 文件的使用及文件系統(tǒng)的一般模型
    3.6 用戶接口
    3.6.1 概述
    3.6.2 系統(tǒng)調用命令
    3.6.3 脫機作業(yè)控制方式
    3.6.4 聯(lián)機作業(yè)控制方式
    3.7 網(wǎng)絡環(huán)境下的操作系統(tǒng)
    3.7.1 計算機網(wǎng)絡
    3.7.2 網(wǎng)絡操作系統(tǒng)
    習題三
    參考文獻
   第四章 數(shù)據(jù)庫系統(tǒng)
    4.1 緒論
    4.1.1 什么是數(shù)據(jù)庫系統(tǒng)
    4.1.2 數(shù)據(jù)描述
    4.1.3 三類數(shù)據(jù)模型
    4.1.4 數(shù)據(jù)庫管理系統(tǒng)（DBMS）
    4.1.5 用戶訪問數(shù)據(jù)的過程
    4.2 關系數(shù)據(jù)庫理論基礎
    4.2.1 關系代數(shù)
    4.2.2 數(shù)據(jù)依賴概念
    4.2.3 規(guī)范化理論
    4.2.4 結構化查詢語言SQL
    4.3 數(shù)據(jù)庫設計
    4.3.1 數(shù)據(jù)庫設計的目的及設計階段
    4.3.2 概念結構設計工具——E－R方法
    4.3.3 邏輯結構設計
    4.3.4 物理結構設計
    4.3.5 數(shù)據(jù)字典
    4.4 數(shù)據(jù)完整性及安全性
    4.4.1 數(shù)據(jù)完整性
    4.4.2 數(shù)據(jù)安全性
    4.4.3 數(shù)據(jù)庫恢復
    4.5 分布式數(shù)據(jù)庫系統(tǒng)
    4.5.1 概述
    4.5.2 分布式數(shù)據(jù)庫的系統(tǒng)類型及數(shù)據(jù)分布方式
    4.5.3 分布式數(shù)據(jù)庫系統(tǒng)設計中
    的問題
    習題四
   參考文獻