第1章 基礎知識
1.1 計算機系統(tǒng)組成
1.2 計算機的應用領域
1.3 計算機軟件
1.3.1 計算機語言
1.3.2 系統(tǒng)軟件
1.3.3 應用軟件
1.4 計算機網絡基礎
1.4.1 計算機網絡基本概念
1.4.2 計算機網絡的分類
1.5 Internet基礎
1.5.1 Internet的形成與發(fā)展
1.5.2 Internet的結構與組成
1.5.3 TCP/IP、域名與IP地址
1.5.4 Internet提供的主要服務
1.5.5 Internet的基本接入方式
1.6 信息安全基礎
1.6.1 信息安全的基本概念
1.6.2 信息保密
1.6.3 信息認證
1.6.4 密鑰管理
1.6.5 計算機病毒的基本概念
1.6.6 網絡安全
1.6.7 操作系統(tǒng)安全
1.6.8 數據庫安全
習題一
第2章 數據結構與算法
2.1 數據結構與算法的基本概念
2.1.1 數據與數據結構
2.1.2 算法描述
2.1.3 算法設計的原則
2.1.4 算法效率的衡量方法和準則
2.1.5 算法的存儲空間需求
2.2 線性表與數組
2.2.1 線性表的邏輯結構與基本運算
2.2.2 順序表：線性表的順序存儲結構
2.2.3 線性鏈表：線性表的鏈式存儲結構
2.2.4 數組
2.3 棧與隊列
2.3.1 棧的定義
2.3.2 棧的實現(xiàn)
2.3.3 棧的應用
2.3.4 隊列的定義
2.3.5 隊列的實現(xiàn)
2.4 樹型結構
2.4.1 樹的定義
2.4.2 二叉樹
2.4.3 二叉樹的遍歷
2.4.4 樹和森林轉換成二叉樹
2.4.5 哈夫曼樹
2.5 圖
2.5.1 圖的基本概念
2.5.2 圖的存儲結構
2.5.3 圖的遍歷
2.6 排序
2.6.1 排序的基本概念
2.6.2 選擇排序
2.6.3 插入排序
2.6.4 交換排序
2.6.5 歸并排序
2.6.6 排序方法比較
2.7 查找
2.7.1 查找的基本概念
2.7.2 順序查找
2.7.3 二分查找
2.7.4 散列技術查找
2.7.5 二叉排序樹
習題二
第3章 操作系統(tǒng)
3.1 概述
3.1.1 基本概念
3.1.2 操作系統(tǒng)的發(fā)展
3.1.3 操作系統(tǒng)的主要功能
3.1.4 操作系統(tǒng)的分類
3.1.5 操作系統(tǒng)結構設計
3.2 進程管理
3.2.1 進程
3.2.2 進程控制
3.2.3 進程間通信
3.2.4 進程調度
3.2.5 死鎖問題
3.3 存儲管理
3.3.1 引言
3.3.2 單一連續(xù)區(qū)存儲管理
3.3.3 分區(qū)存儲管理
3.3.4 覆蓋和交換技術
3.3.5 頁式和段式存儲管理
3.3.6 虛擬存儲器
3.3.7 高速緩沖存儲器
3.4 文件管理
3.4.1 引言
3.4.2 文件的組織(file organization)
3.4.3 文件存儲空間管理
3.4.3 文件共享
3.5 設備管理
3.5.1 引言
3.5.2 中斷處理技術
3.5.3 I/O控制
3.5.4 設備管理、調度與分配
3.5.5 磁盤設備管理
3.6 典型操作系統(tǒng)
3.6.1 MS-DOS操作系統(tǒng)
3.6.2 Windows操作系統(tǒng)
3.6.3 UNIX/Linux操作系統(tǒng)
習題三
第4章 數據庫系統(tǒng)基本概念
4.1 數據庫系統(tǒng)的基本概念
4.1.1 信息、數據與數據處理
4.1.2 實體、屬性和關系
4.1.3 對象、事務和數據模型
4.1.4 數據庫、數據庫管理系統(tǒng)和數據庫系統(tǒng)
4.2 數據庫系統(tǒng)的體系結構
4.2.1 外模式
4.2.2 概念模式
4.2.3 內模式
4.2.4 映像
4.2.5 客戶/服務器體系結構
4.2.6 集中與分布式處理
4.3 數據模型
4.3.1 實體之間的聯(lián)系
4.3.2 實體聯(lián)系模型(E-R)
4.3.3 層次數據模型
4.3.4 網狀數據模型
4.3.5 關系數據模型
4.4 關系數據模型
4.4.1 關系數據模型的基本概念
4.4.2 關系代數
4.4.3 關系演算
4.4.4 數據完整性約束
4.5 關系數據庫的標準語言SQL
4.5.1 SQL概述
4.5.2 SQL的數據定義功能
4.5.3 SQL的數據操縱功能
4.5.4 SQL的數據控制功能
4.5.5 游標(CURSORS)
4.5.6 觸發(fā)器
4.5.7 嵌入式SQL語句
4.6 事務管理、并發(fā)控制和故障恢復
4.6.1 事務管理
4.6.2 并發(fā)控制
4.6.3 故障恢復
習題四
第5章 數據庫設計和數據庫應用
5.1 關系數據庫的規(guī)范化理論
5.1.1 概述
5.1.2 函數依賴
5.1.3 關系規(guī)范化的1NF，2NF，3NF，BCNF
5.1.4 高級范式主題：多值依賴與第四范式
5.1.5 關系分解的正確性
5.2 數據庫設計的目標、內容和方法
5.2.1 目標
5.2.2 內容、方法及步驟
5.2.3 需求分析
5.2.4 語義層結構設計
5.2.5 邏輯結構設計
5.2.6 物理結構設計
5.2.7 數據字典設計
5.3 主流數據庫管理系統(tǒng)及數據庫應用開發(fā)工具
5.3.1 Oracle數據庫系統(tǒng)
5.3.2 SYBASE數據庫系統(tǒng)
5.3.3 Delphi數據庫開發(fā)工具
5.3.4 PowerBuilder數據庫應用開發(fā)工具
5.4 數據庫技術的發(fā)展
5.4.1 數據庫技術的發(fā)展階段
5.4.2 面向對象的數據庫技術
5.4.3 數據倉庫技術
5.4.4 數據挖掘技術
習題五
附錄 習題參考答案
主要參考書目
鄂公網安備 42010302001612號 