第一篇 計算機基礎
第1章 計算機基礎知識
1. 1 計算機系統(tǒng)組成
1. 1. 1 計算機硬件系統(tǒng)
1. 1. 2 計算機軟件系統(tǒng)
1. 1. 3 計算機系統(tǒng)的結構
1. 2 計算機運算基礎
1. 2. 1 數制及其轉換
1. 2. 2 算術運算和邏輯運算
1. 3 計算機中數據表示形式
1. 3. 1 原碼. 反碼. 補碼和移碼
1. 3. 2 計算機中數值存放形式
1. 3. 3 定點數和浮點數
1. 4 計算機中常用編碼
1. 4. 1 ASCII碼
1. 4. 2 BCD碼
1. 4. 3 十進制數的編碼
1. 4. 4 漢字處理
1. 5 數據的校驗方法
1. 5. 1 奇偶校驗碼
1. 5. 2 海明校驗碼
1. 5. 3 循環(huán)冗余校驗碼
1. 6 典型試題分析
1. 7 模擬試題練習
第2章 計算機硬件基礎知識
2. 1 中央處理器
2. 1. 1 CPU的基本結構及功能
2. 1. 2 運算器
2. 1. 3 控制器
2. 1. 4 寄存器組
2. 2 存儲器系統(tǒng)
2. 2. 1 存儲器系統(tǒng)的組成
2. 2. 2 主存儲器
2. 2. 3 輔助存儲器
2. 3 輸入助出系統(tǒng)
2. 3. 1 輸入設備
2. 3. 2 輸出設備
2. 3. 3 調制解調器
2. 3. 4 I/O系統(tǒng)的工作方式
2. 3. 5 設備接口
2. 4 總線結構
2. 4. 1 總線概述
2. 4. 2 多層總線結構
2. 4. 3 常用的微機總線
2. 5 指令系統(tǒng)
2. 5. 1 指令格式
2. 5. 2 指令的分類及功能
2. 5. 3 指令的尋址方式
2. 5. 4 指令的執(zhí)行過程
2. 6 典型試題分析
2. 7 模擬試題練習
第3章 程序語言基礎知識
3. 1 程序語言基礎
3. 1. 1 程序語言基本概念
3. 1. 2 程序語言數據類型
3. 1. 3 程序語言控制結構
3. 1. 4 巴科斯范式
3. 2 匯編程序基礎
3. 2. 1 匯編語言基本概念
3. 2. 2 匯編程序基本工作
3. 3 解釋程序基礎
3. 3. 1 高級語言實現方法
3. 3. 2 解釋系統(tǒng)基本結構
3. 4 編譯程序基礎
3. 4. 1 編譯程序基本概念
3. 4. 2 編譯程序基本工作
3. 4. 3 編譯程序基本結構
3. 5 典型試題分析
3. 6 模擬試題練習
第4章 操作系統(tǒng)基礎知識
4. 1 操作系統(tǒng)概述
4. 1. 1 計算機系統(tǒng)
4. 1. 2 操作系統(tǒng)的定義
4. 1. 3 操作系統(tǒng)的功能
4. 1. 4 操作系統(tǒng)的分類
4. 1. 5 操作系統(tǒng)的硬件基礎
4. 1. 6 操作系統(tǒng)的結構
4. 2 處理機管理
4. 2. 1 進程的概念
4. 2. 2 進程的狀態(tài)及其轉換
4. 2. 3 進程控制
4. 2. 4 進程互斥與進程同步
4. 2. 5 進程通信
4. 2. 6 進程死鎖
4. 2. 7 進程調度
4. 3 存儲管理
4. 3. 1 引言
4. 3. 2 單一連續(xù)區(qū)管理
4. 3. 3 分區(qū)存儲管理
4. 3. 4 頁式存儲管理
4. 3. 5 段式存儲管理
4. 3. 6 段頁式存儲管理
4. 3. 7 存儲保護
4. 4 設備管理
4. 4. 1 引言
4. 4. 2 數據傳輸控制方式
4. 4. 3 設備的分配
4. 4. 4 磁盤調度算法
4. 5 文件管理
4. 5. 1 引言
4. 5. 2 文件的邏輯結構和組織
4. 5. 3 文件的物理結構及組織
4. 5. 4 文件訪問方法
4. 5. 5 文件存儲設備管理
4. 5. 6 文件控制決和文件目錄
4. 5. 7 文件的使用
4. 6 作業(yè)管理
4. 6. 1 引言
4. 6. 2 用戶作業(yè)管理
4. 6. 3 作業(yè)調度
4. 6. 4 用戶接口
4. 7 多處理器系統(tǒng)與線程
4. 8 操作系統(tǒng)實例
4. 8. 1 UNIX系統(tǒng)
4. 8. 2 WindowsNT系統(tǒng)
4. 9 典型試題分析
4. 10 模擬試題練習
第5章 數據庫基礎知識
5. 1 數據庫的基本概念
5. 1. 1 數據管理技術的發(fā)展歷程
5. 1. 2 數據庫的基本概念
5. 2 數據庫的基本模型
5. 2. 1 數據庫模型的基本概念
5. 2. 2 三種主要的數據模型
5. 3 數據庫系統(tǒng)結構
5. 3. 1 模式
5. 3. 2 外模式
5. 3. 3 內模式
5. 3. 4 三級模式間的映像
5. 4 關系代數運算
5. 4. 1 傳統(tǒng)的集合運算
5. 4. 2 專門的關系運算
5. 5 使用高級查詢——SQL語言
5. 5. 1 SQL概述
5. 5. 2 SQL語言的數據定義功能
5. 5. 3 數據操縱語言
5. 5. 4 SQL語言的數據控制功能
5. 6 數據庫設計
5. 6. 1 數據庫系統(tǒng)生存期
5. 6. 2 數據庫系統(tǒng)設計的具體過程
5. 7 典型試題分析
5. 8 模擬試題練習
第6章 軟件工程基礎知識
6. 1 軟件工程概述
6. 1. 1 軟件生命期
6. 1. 2 軟件生存期模型
6. 1. 3 軟件工程的定義
6. 2 軟件計劃
6. 2. 1 新建系統(tǒng)方案設想
6. 2. 2 系統(tǒng)開發(fā)的可行性分析
6. 3 需求分析
6. 3. 1 需求分析任務
6. 3. 2 軟件需求分析過程
6. 4 軟件設計
6. 4. 1 概要設計
6. 4. 2 詳細設計
6. 5 程序編碼
6. 5. 1 程序編碼注意事項
6. 5. 2 程序設計方法
6. 5. 3 常用的程序設計語言
6. 5. 4 衡量編程質量的指標
6. 6 軟件測試
6. 6. 1 測試的基本概念
6. 6. 2 測試的方法與步驟
6. 7 軟件維護
6. 7. 1 軟件維護的分類
6. 7. 2 與軟件維護有關的問題
6. 8 軟件運行與管理
6. 8. 1 系統(tǒng)文檔管理規(guī)范
6. 8. 2 軟件系統(tǒng)運行管理
6. 8. 3 軟件系統(tǒng)評價體系
6. 9 常用信息系統(tǒng)開發(fā)方法
6. 9. 1 結構化系統(tǒng)開發(fā)方法
6. 9. 2 原型方法
6. 9. 3 面向對象系統(tǒng)開發(fā)方法
6. 10 典型試題分析
6. 11 模擬試題練習
第7章 網絡基礎知識
7. 1 網絡發(fā)展概述
7. 2 網絡基本概念
7. 2. 1 計算機網絡約定義
7. 2. 2 拓撲結構
7. 2. 3 數據交換方式
7. 3 網絡的分類. 組成. 功能與應用
7. 3. 1 網絡的分類
7. 3. 2 網絡的組成
7. 3. 3 網絡的功能
7. 3. 4 網絡的應用
7. 4 網絡的標準和協(xié)議
7. 4. 1 網絡的標準化
7. 4. 2 ISO/OSI協(xié)議模型
7. 4. 3 TCP/IP協(xié)議模型
7. 4. 4 ISO/OSI協(xié)議模型與TCP/IP協(xié)議模型的比較
7. 5 網絡操作系統(tǒng)
7. 5. 1 網絡操作系統(tǒng)概述
7. 5. 2 UNIX操作系統(tǒng)
7. 5. 3 Microsoft WindowsNT Server操作系統(tǒng)
7. 5. 4 Novell Netware操作系統(tǒng)
7. 6 局域網和廣域網
7. 6. 1 網絡硬件
7. 6. 2 網絡采用的主要傳榆媒體
7. 6. 3 局域網技術
7. 6. 4 廣域網技術
7. 6. 5 城域網
7. 7 客戶機/服務器模式
7. 7. 1 客戶機/服務器模式的概念
7. 7. 2 客戶機/服務器模式的體系結構
7. 7. 3 客戶機/服務務器模式的處理系統(tǒng)
7. 7. 4 客戶機/服務器模式的優(yōu)點與不足
7. 8 Internet和Intranet初步
7. 8. 1 Internet簡介
7. 8. 2 Internet服務
7. 8. 3 Internet地址
7. 8. 4 Intranet初步
7. 9 網絡安全性基本概念
7. 9. 1 網絡安全性基本概念
7. 9. 2 網絡信息安全技術初步
7. 9. 3 防火墻基本概念
7. 10 典型試題分析
7. 11 模擬試題練習
第8章 多媒體基礎知識
8. 1 多媒體基本概念
8. 1. 1 什么是多媒體
8. 1. 2 多媒體計算機及其關鍵技術
8. 1. 3 多媒體技術與計算機產業(yè)的發(fā)展
8. 1. 4 多媒體系統(tǒng)
8. 2 多媒體數據壓縮
8. 2. 1 數據壓縮的重要性
8. 2. 2 數據壓縮的依據
8. 2. 3 數據壓縮的方法
8. 3 圖形與圖像
8. 3. 1 顏色的基本概念
8. 3. 2 彩色空間表示及其變換
8. 3. 3 常見的圖像文件格式
8. 4 動畫與視頻
8. 4. 1 基本概念
8. 4. 2 視頻信息的獲取
8. 4. 3 視頻信號數字化
8. 4. 4 視頻文件格式
8. 5 數字化音頻
8. 5. 1 基本概念
8. 5. 2 音頻信號的獲取
8. 5. 3 音頻信號數字化
8. 5. 4 音頻文件格式
8. 6 多媒體與Windows操作系統(tǒng)
8. 6. 1 Windows簡化了多媒體的操作
8. 6. 2 Windows增強了多媒體的吸引力
8. 6. 3 Windows強大的多媒體開發(fā)環(huán)境
8. 7 多媒體創(chuàng)作
8. 7. 1 多媒體創(chuàng)作工具簡介
8. 7. 2 多媒體創(chuàng)作工具的功能要求
8. 7. 3 多媒體創(chuàng)作過程
8. 8 典型試題分析
8. 9 模擬試題練習
第9章 算法與數據結構
9. 1 基本概念
9. 1. 1 數據
9. 1. 2 數據元素
9. 1. 3 數據對象
9. 1. 4 數據類型
9. 1. 5 數據結構
9. 1. 6 算法
9. 1. 7 算法與數據結構
9. 2 算法設計技術
9. 2. 1 迭代法
9. 2. 2 窮舉搜索法
9. 2. 3 遞推法
9. 2. 4 遞歸技術
9. 2. 5 回溯法
9. 2. 6 貪婪法
9. 2. 7 分治法
9. 2. 8 動態(tài)規(guī)劃法
9. 3 線性表結構
9. 3. 1 線性表
9. 3. 2 棧
9. 3. 3 隊列
9. 4 數組和字符串
9. 4. 1 數組
9. 4. 2 稀疏矩陣
9. 4. 3 字符串
9. 5 樹和二叉樹
9. 5. 1 一般樹
9. 5. 2 二叉樹
9. 5. 3 二叉排序樹
9. 5. 4 二叉線索樹
9. 5. 5 樹的應用
9. 6 排序與查找
9. 6. 1 基本概念
9. 6. 2 選擇排序
9. 6. 3 直接插入排序
9. 6. 4 冒泡排序
9. 6. 5 希爾排序
9. 6. 6 堆壘排序
9. 6. 7 快速排序
9. 6. 8 合并排序
9. 6. 9 外部排序
9. 6. 10 順序查找
9. 6. 11 分塊查找
9. 6. 12 鏈式查找
9. 6. 13 散列表查找
9. 7 典型試題分析
9. 8 模擬試題練習
第二篇 C語言與程序設計
第10章 C語言基礎知識
10. 1 C語言簡介
10. 1. 1 C語言的發(fā)展歷史
10. 1. 2 C語言的特點
10. 1. 3 C語言程序的開發(fā)過程
10. 1. 4 C語言程序的基本結構
10. 1. 5 C語言程序的書寫格式
10. 1. 6 C語言的關鍵字
10. 2 C語言的數據類型. 運算符和表達式
10. 2. 1 數據類型
10. 2. 2 常量
10. 2. 3 變量
10. 2. 4 變量的存儲類型
10. 2. 5 變量的初始化
10. 2. 6 運算符
10. 2. 7 表達式
10. 2. 8 類型的轉換與定義
10. 3 C語言基本語句
10. 3. 1 表達式語句
10. 3. 2 復合語句
10. 3. 3 分支控制語句
10. 3. 4 循環(huán)控制語句
10. 3. 5 控制轉移語句
10. 4 標準輸入輸出函數
10. 4. 1 字符輸入輸出函數
10. 4. 2 格式化輸入輸出函數
10. 4. 3 程序舉例
第11章 C語言函數
11. 1 C語言函數的概念
11. 1. 1 函數的基本概念
11. 1. 2 函數的分類
11. 2 函數的定義和說明
11. 2. 1 函數的定義
11. 2. 2 函數的說明
11. 3 函數的調用
11. 3. 1 函數調用的一般形式
11. 3. 2 函數調用的方式
11. 3. 3 函數調用的嵌套
11. 3. 4 函數的遞歸調用
11. 4 函數的返回值和參數
11. 4. 1 函數的返回值
11. 4. 2 函數的參數
11. 5 函數的存儲類型
11. 5. 1 外部函數
11. 5. 2 內部函數
11. 6 庫函數
11. 7 程序舉例
第12章 C語言指針
12. 1 指針的概念
12. 1. 1 訪問方式
12. 1. 2 指針
12. 2 變量的指針和指向變量的指針變量
12. 2. 1 指針變量的定義
12. 2. 2 指針變量的引用
12. 2. 3 指針變量作為函數參數
12. 3 數組的指針和指向數組的指針變量
12. 3. 1 指向數組元素的指針變量的定義與賦值
12. 3. 2 通過指針引用數組元素
12. 3. 3 數組名作函數參數
12. 3. 4 指向多維數組的指針和指針變量
12. 4 字符串的指針和指向字符串的指針變量
12. 4. 1 字符串的表示形式
12. 4. 2 字符串指針作函數參數
12. 4. 3 字符指針變量與字符數組
12. 5 函數的指針和指向函數的指針變量
12. 5. 1 用函數指針變量調用函數
12. 5. 2 把指向函數的指針變量作函數參數
12. 6 返回指針值的函數
12. 7 指針數組和指向指針的指針
12. 7. 1 指針數組的概念
12. 7. 2 指向指針的指針
12. 7. 3 指針數組作main函數的形參
12. 8 指針數據類型和指針運算的小結
12. 8. 1 指針數據類型
12. 8. 2 指針運算小結
12. 8. 3 定義指針類型
第13章 C語言文件
13. 1 文件類型指針
13. 2 文件打開與關閉
13. 2. 1 文件的打開
13. 2. 2 文件的關閉
13. 3 文件的讀寫
13. 3. 1 fputc函數和fgetc函數
13. 3. 2 fread函數和fwrite函數
13. 3. 3 fprintf函數和fscanf函數
13. 3. 4 其他讀寫函數
13. 4 文件的定位
13. 4. 1 rewind函數
13. 4. 2 fseek函數和隨機讀寫
13. 4. 3 ftell函數
13. 5 出錯的檢測
13. 5. 1 ferror函數
13. 5. 2 clearerr函數
13. 6 文件輸入輸出小結
第14章 C語言程序編制
14. 1 典型試題分析
14. 2 模擬試題練習
附錄1 綜合試題及答案
附錄2 模擬試題練習答案