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

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