基本介紹
內容簡介
目錄
1.1 計算機系統組成與套用領域
1.1.1 計算機系統組成
1.1.2 計算機的套用領域
1.2 計算機軟體
1.2.1 計算機語言
1.2.2 系統軟體
1.2.3 套用軟體
1.3 計算機網路基礎
1.3.1 計算機網路基本概念
1.3.2 計算機網路的分類
1.4 Internet基礎
1.4.1 Internet的形成與發展
1.4.2 Internet的結構與組成
1.4.3 TCP/IP協定、域名與IP位址
1.4.4 Internet提供的主要服務
1.4.5 Internet的基本接人方式
1.5信息安全基礎
1.5.1 信息安全的基本概念
1.5.2 信息保密
1.5.3 信息認證
1.5.4 密鑰管理
1.5.5 計算機病毒的基本概念
1.5.6 網路安全
1.5.7 作業系統安全
1.5.8 資料庫安全
習題1
第2章 數據結構與算法
2.1 基本概念
2.1.1 數據結構基本概念
2.1.2 主要的數據存儲方式
2.1.3 算法的設計與分析
2.2 線性表
2.2.1 順序表和一維數組
2.2.2 鍊表
2.2.3 棧
2.2.4 佇列
2.2.5 串
2.3 多維數組、稀疏矩陣和廣義表
2.3.1 多維數組的順序存儲
2.3.2 稀疏矩陣的存儲
2.3.3 廣義表的定義和存儲
2.4 樹形結構
2.4.1 樹的定義和術語
2.4.2 二叉樹的定義
2.4.3 樹的二叉樹表示
2.4.4 二叉樹和樹週遊
2.4.5 二叉樹的存儲和線索二叉樹
2.4.6 二叉樹週遊算法
2.4.7 霍夫曼算法及其套用
2.5 查找
2.5.1 線性表查找
2.5.2 樹形結構與查找
2.6 排序
2.6.1 插入排序
2.6.2 選擇排序
2.6.3 交換排序
2.6.4 歸併排序
2.6.5 各種排序方法小結
習題2
第3章 作業系統
3.1 作業系統概述
3.1.1 作業系統的概念
3.1.2 作業系統的功能
3.1.3 作業系統的類型
3.1.4 研究作業系統的幾種觀點
3.1.5 作業系統的硬體環境
3.2 進程管理
3.2.1 多道程式設計
3.2.2 進程
3.2.3 進程控制
3.2.4 執行緒
3.2.5 進程的同步與互斥
3.2.6 進程間的通信
3.2.7 死鎖
3.2.8 進程調度
3.3 存儲管理
3.3.1 存儲管理概述
3.3.2 分區存儲管理
3.3.3 頁式存儲管理
3.3.4 段式管理
3.3.5 段頁式存儲管理
3.3.6 虛擬存儲管理
3.3.7 虛擬存儲管理的性能問題
3.3.8 交換技術
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.5.3 檔案目錄
3.5.4 檔案系統的實現
3.5.5 檔案存取控制
3.5.6 檔案的操作
3.5.7 檔案系統的安全
3.6 作業管理
3.6.1 作業系統與用戶的接口
3.6.2 作業管理概述
3.6.3 批處理方式下的作業管理
習題3
第4章 資料庫技術基礎
4.1 數據管理的發展
4.1.1 檔案管理系統
4.1.2 資料庫管理系統
4.2 資料庫系統的組成
4.2.1 資料庫系統
4.2.2 資料庫管理系統
4.2.3 資料庫
4.2.4 資料庫管理員
4.3 數據和數據模型
4.3.1 數據
4.3.2 數據模型的基本概念
4.3.3 數據模型的分類
4.3.4 數據模型i要素
4.3.5 概念數據模型
4.3.6 常用的數據結構模型
4.4 資料庫系統的模式結構
4.4.1 資料庫系統模式的概念
4.4.2 資料庫系統的三級模式結構
4.4.3 資料庫的模式映像功能與數據獨立性
4.5 資料庫技術的研究領域
習題4
第5章 關係資料庫系統
5.1 關係資料庫系統概述
5.1.1 關係資料庫的發展
5.1.2 關係數據模型概述
5.2 關係數據模型
5.2.1 關係數據模型的數據結構和基本術語
5.2.2 關係的形式定義和關係資料庫對關係的限
5.3 關係模型的完整性約束
5.3.1 實體完整性規則
5.3.2 參照完整性規則
5.3.3 用戶定義完整性
5.3.4 完整性約束的作用
5.4 關係代數
5.4.1 傳統的集合運算
5.4.2 專門的關係運算
習題5
第6章 關係資料庫標準語言SQL
6.1 SQL語言概述
6.1.1 SQL語言的發展
6.1.2 SQL的特點
6.1.3 SQL資料庫的體系結構
6.2 SQL的數據定義功能
6.2.1 定義基本表
6.2.2 定義索引
6.3 SQL的數據查詢功能
6.3.1 SQL SEL ECT語句
6.3.2 簡單查詢
6.3.3 連線查詢
6.3.4 嵌套查詢
6.4 SQL的數據操縱功能
6.4.1 插入語句
6.4.2 更新語句
6.4.3 刪除語句
6.5 視圖
6.5.1 視圖的概念
6.5.2 定義視圖
6.5.3 刪除視圖
6.5.4 操作視圖
6.5.5 視圖的作用和優點
6.6 SQL的數據控制語句
6.6.1 授予許可權
6.6.2 收回許可權
6.7 嵌入式SQL
6.7.1 嵌入識別與預編譯
6.7.2 數據通信區與主變數
6.7.3 游標
習題6
第7章 關係資料庫規範化理論
第8章 資料庫設計
第9章 事務管理與資料庫安全性
第10章 資料庫管理系統
第11章 資料庫套用開發工具
第12章 資料庫技術的發展
附錄
參考文獻