計算機軟件技術(shù)基礎(chǔ)

     目錄
   第一章 概論
    1.1 計算機軟件的發(fā)展
    1.1.1 匯編語言的出現(xiàn)
    1.1.2 高級語言的出現(xiàn)
    1.1.3 操作系統(tǒng)的形成
    1.1.4 計算機網(wǎng)絡(luò)軟件、數(shù)據(jù)庫軟件的出現(xiàn)
    1.2 計算機軟件
    1.2.1 計算機系統(tǒng)資源
    1.2.2 計算機軟件定義
    1.3 軟件的研制
    1.3.1 軟件工程學的基本概念
    1.3.2 系統(tǒng)分析與設(shè)計方法介紹
    1.3.3 結(jié)構(gòu)化系統(tǒng)分析與設(shè)計
    習題一
    參考文獻
   第二章 常用數(shù)據(jù)結(jié)構(gòu)及其運算
    2.1 概述
    2.1.1 引言
    2.1.2 什么是數(shù)據(jù)結(jié)構(gòu)
    2.1.3 與數(shù)據(jù)結(jié)構(gòu)相關(guān)聯(lián)的運算
    2.2 線性表
    2.2.1 線性表的邏輯結(jié)構(gòu)
    2.2.2 線性表的存儲結(jié)構(gòu)
    2.2.3 線性表的基本運算
    2.2.4 線性表的應用
    2.3 數(shù)組
    2.3.1 數(shù)組的定義
    2.3.2 數(shù)組的順序存儲結(jié)構(gòu)
    2.3.3 稀疏矩陣
    2.4 棧與隊
    2.4.1 棧的結(jié)構(gòu)與運算
    2.4.2 棧的應用
    2.4.3 隊的結(jié)構(gòu)與運算
    2.4.4 隊的應用
    2.5 樹
    2.5.1 樹的定義及其存儲結(jié)構(gòu)
    2.5.2 二叉樹及其性質(zhì)
    2.5.3 二叉樹的遍歷
    2.5.4 二叉樹的應用
    2.6 圖
    2.6.1 圖的定義和基本概念
    2.6.2 圖的存儲結(jié)構(gòu)
    2.6.3 圖的遍歷
    2.6.4 最短路徑
    2.6.5 關(guān)鍵路徑法
    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 存儲管理的功能及有關(guān)的概念
    3.2.2 實存儲管理
    3.2.3 虛擬存儲管理
    3.3 處理機管理
    3.3.1 概述
    3.3.2 作業(yè)調(diào)度和進程調(diào)度
    3.3.3 并行程序設(shè)計中的幾個問題
    3.4 設(shè)備管理
    3.4.1 概述
    3.4.2 設(shè)備分配程序
    3.4.3 設(shè)備處理程序
    3.4.4 虛擬設(shè)備——假脫機系統(tǒng)
    3.5 文件管理
    3.5.1 引言
    3.5.2 文件結(jié)構(gòu)及存取方式
    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)調(diào)用命令
    3.6.3 脫機作業(yè)控制方式
    3.6.4 聯(lián)機作業(yè)控制方式
    3.7 網(wǎng)絡(luò)環(huán)境下的操作系統(tǒng)
    3.7.1 計算機網(wǎng)絡(luò)
    3.7.2 網(wǎng)絡(luò)操作系統(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 關(guān)系數(shù)據(jù)庫理論基礎(chǔ)
    4.2.1 關(guān)系代數(shù)
    4.2.2 數(shù)據(jù)依賴概念
    4.2.3 規(guī)范化理論
    4.2.4 結(jié)構(gòu)化查詢語言SQL
    4.3 數(shù)據(jù)庫設(shè)計
    4.3.1 數(shù)據(jù)庫設(shè)計的目的及設(shè)計階段
    4.3.2 概念結(jié)構(gòu)設(shè)計工具——E－R方法
    4.3.3 邏輯結(jié)構(gòu)設(shè)計
    4.3.4 物理結(jié)構(gòu)設(shè)計
    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)設(shè)計中
    的問題
    習題四
   參考文獻