程序設計（程序員）

第一篇  計算機基礎                  
 第1章  計算機基礎知識                  
   1. 1  計算機系統(tǒng)組成                  
     1. 1. 1  計算機硬件系統(tǒng)                  
     1. 1. 2  計算機軟件系統(tǒng)                  
     1. 1. 3  計算機系統(tǒng)的結(jié)構(gòu)                  
   1. 2  計算機運算基礎                  
     1. 2. 1  數(shù)制及其轉(zhuǎn)換                  
     1. 2. 2  算術運算和邏輯運算                  
   1. 3  計算機中數(shù)據(jù)表示形式                  
     1. 3. 1 原碼. 反碼. 補碼和移碼                  
     1. 3. 2  計算機中數(shù)值存放形式                  
     1. 3. 3  定點數(shù)和浮點數(shù)                  
   1. 4  計算機中常用編碼                  
     1. 4. 1  ASCII碼                  
     1. 4. 2  BCD碼                  
     1. 4. 3  十進制數(shù)的編碼                  
     1. 4. 4  漢字處理                  
   1. 5  數(shù)據(jù)的校驗方法                  
     1. 5. 1  奇偶校驗碼                  
     1. 5. 2  海明校驗碼                  
     1. 5. 3  循環(huán)冗余校驗碼                  
     1. 6  典型試題分析                  
     1. 7  模擬試題練習                  
 第2章  計算機硬件基礎知識                  
   2. 1  中央處理器                  
     2. 1. 1  CPU的基本結(jié)構(gòu)及功能                  
     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  調(diào)制解調(diào)器                  
     2. 3. 4  I/O系統(tǒng)的工作方式                  
     2. 3. 5  設備接口                  
   2. 4  總線結(jié)構(gòu)                  
     2. 4. 1  總線概述                  
     2. 4. 2  多層總線結(jié)構(gòu)                  
     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  程序語言數(shù)據(jù)類型                  
     3. 1. 3  程序語言控制結(jié)構(gòu)                  
     3. 1. 4  巴科斯范式                  
   3. 2  匯編程序基礎                  
     3. 2. 1  匯編語言基本概念                  
     3. 2. 2  匯編程序基本工作                  
   3. 3  解釋程序基礎                  
     3. 3. 1  高級語言實現(xiàn)方法                  
     3. 3. 2  解釋系統(tǒng)基本結(jié)構(gòu)                  
   3. 4  編譯程序基礎                  
     3. 4. 1  編譯程序基本概念                  
     3. 4. 2  編譯程序基本工作                  
     3. 4. 3  編譯程序基本結(jié)構(gòu)                  
   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)的結(jié)構(gòu)                  
   4. 2  處理機管理                  
     4. 2. 1  進程的概念                  
     4. 2. 2  進程的狀態(tài)及其轉(zhuǎn)換                  
     4. 2. 3  進程控制                  
     4. 2. 4  進程互斥與進程同步                  
     4. 2. 5  進程通信                  
     4. 2. 6  進程死鎖                  
     4. 2. 7  進程調(diào)度                  
   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  數(shù)據(jù)傳輸控制方式                  
     4. 4. 3  設備的分配                  
     4. 4. 4  磁盤調(diào)度算法                  
   4. 5  文件管理                  
     4. 5. 1  引言                  
     4. 5. 2  文件的邏輯結(jié)構(gòu)和組織                  
     4. 5. 3  文件的物理結(jié)構(gòu)及組織                  
     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è)調(diào)度                  
     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章  數(shù)據(jù)庫基礎知識                  
   5. 1  數(shù)據(jù)庫的基本概念                  
     5. 1. 1  數(shù)據(jù)管理技術的發(fā)展歷程                  
     5. 1. 2  數(shù)據(jù)庫的基本概念                  
   5. 2  數(shù)據(jù)庫的基本模型                  
     5. 2. 1  數(shù)據(jù)庫模型的基本概念                  
     5. 2. 2  三種主要的數(shù)據(jù)模型                  
   5. 3  數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)                  
     5. 3. 1  模式                  
     5. 3. 2  外模式                  
     5. 3. 3  內(nèi)模式                  
     5. 3. 4  三級模式間的映像                  
   5. 4  關系代數(shù)運算                  
     5. 4. 1  傳統(tǒng)的集合運算                  
     5. 4. 2  專門的關系運算                  
   5. 5  使用高級查詢——SQL語言                  
     5. 5. 1  SQL概述                  
     5. 5. 2  SQL語言的數(shù)據(jù)定義功能                  
     5. 5. 3  數(shù)據(jù)操縱語言                  
     5. 5. 4  SQL語言的數(shù)據(jù)控制功能                  
   5. 6  數(shù)據(jù)庫設計                  
     5. 6. 1  數(shù)據(jù)庫系統(tǒng)生存期                  
     5. 6. 2  數(shù)據(jù)庫系統(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  衡量編程質(zhì)量的指標                  
   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  結(jié)構(gòu)化系統(tǒng)開發(fā)方法                  
     6. 9. 2  原型方法                  
     6. 9. 3  面向?qū)ο笙到y(tǒng)開發(fā)方法                  
   6. 10  典型試題分析                  
   6. 11  模擬試題練習                  
 第7章  網(wǎng)絡基礎知識                  
   7. 1  網(wǎng)絡發(fā)展概述                  
   7. 2  網(wǎng)絡基本概念                  
     7. 2. 1  計算機網(wǎng)絡約定義                  
     7. 2. 2  拓撲結(jié)構(gòu)                  
     7. 2. 3  數(shù)據(jù)交換方式                  
   7. 3  網(wǎng)絡的分類. 組成. 功能與應用                  
     7. 3. 1  網(wǎng)絡的分類                  
     7. 3. 2  網(wǎng)絡的組成                  
     7. 3. 3  網(wǎng)絡的功能                  
     7. 3. 4  網(wǎng)絡的應用                  
   7. 4  網(wǎng)絡的標準和協(xié)議                  
     7. 4. 1  網(wǎng)絡的標準化                  
     7. 4. 2  ISO／OSI協(xié)議模型                  
     7. 4. 3  TCP／IP協(xié)議模型                  
     7. 4. 4  ISO/OSI協(xié)議模型與TCP/IP協(xié)議模型的比較                  
   7. 5  網(wǎng)絡操作系統(tǒng)                  
     7. 5. 1  網(wǎng)絡操作系統(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  局域網(wǎng)和廣域網(wǎng)                  
     7. 6. 1  網(wǎng)絡硬件                  
     7. 6. 2  網(wǎng)絡采用的主要傳榆媒體                  
     7. 6. 3  局域網(wǎng)技術                  
     7. 6. 4  廣域網(wǎng)技術                  
     7. 6. 5  城域網(wǎng)                  
   7. 7  客戶機/服務器模式                  
     7. 7. 1  客戶機/服務器模式的概念                  
     7. 7. 2  客戶機/服務器模式的體系結(jié)構(gòu)                  
     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  網(wǎng)絡安全性基本概念                  
     7. 9. 1  網(wǎng)絡安全性基本概念                  
     7. 9. 2  網(wǎng)絡信息安全技術初步                  
     7. 9. 3  防火墻基本概念                  
   7. 10  典型試題分析                  
   7. 11  模擬試題練習                  
 第8章  多媒體基礎知識                  
   8. 1  多媒體基本概念                  
     8. 1. 1  什么是多媒體                  
     8. 1. 2  多媒體計算機及其關鍵技術                  
     8. 1. 3  多媒體技術與計算機產(chǎn)業(yè)的發(fā)展                  
     8. 1. 4  多媒體系統(tǒng)                  
   8. 2  多媒體數(shù)據(jù)壓縮                  
     8. 2. 1  數(shù)據(jù)壓縮的重要性                  
     8. 2. 2  數(shù)據(jù)壓縮的依據(jù)                  
     8. 2. 3  數(shù)據(jù)壓縮的方法                  
   8. 3  圖形與圖像                  
     8. 3. 1  顏色的基本概念                  
     8. 3. 2  彩色空間表示及其變換                  
     8. 3. 3  常見的圖像文件格式                  
   8. 4  動畫與視頻                  
     8. 4. 1  基本概念                  
     8. 4. 2  視頻信息的獲取                  
     8. 4. 3  視頻信號數(shù)字化                  
     8. 4. 4  視頻文件格式                  
   8. 5  數(shù)字化音頻                  
     8. 5. 1  基本概念                  
     8. 5. 2  音頻信號的獲取                  
     8. 5. 3  音頻信號數(shù)字化                  
     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章  算法與數(shù)據(jù)結(jié)構(gòu)                  
   9. 1  基本概念                  
     9. 1. 1  數(shù)據(jù)                  
     9. 1. 2  數(shù)據(jù)元素                  
     9. 1. 3  數(shù)據(jù)對象                  
     9. 1. 4  數(shù)據(jù)類型                  
     9. 1. 5  數(shù)據(jù)結(jié)構(gòu)                  
     9. 1. 6  算法                  
     9. 1. 7  算法與數(shù)據(jù)結(jié)構(gòu)                  
   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  線性表結(jié)構(gòu)                  
     9. 3. 1  線性表                  
     9. 3. 2  棧                  
     9. 3. 3  隊列                  
   9. 4  數(shù)組和字符串                  
     9. 4. 1  數(shù)組                  
     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語言程序的基本結(jié)構(gòu)                  
     10. 1. 5  C語言程序的書寫格式                  
     10. 1. 6  C語言的關鍵字                  
   10. 2  C語言的數(shù)據(jù)類型. 運算符和表達式                  
     10. 2. 1  數(shù)據(jù)類型                  
     10. 2. 2  常量                  
     10. 2. 3  變量                  
     10. 2. 4  變量的存儲類型                  
     10. 2. 5  變量的初始化                  
     10. 2. 6  運算符                  
     10. 2. 7  表達式                  
     10. 2. 8  類型的轉(zhuǎn)換與定義                  
   10. 3  C語言基本語句                  
     10. 3. 1  表達式語句                  
     10. 3. 2  復合語句                  
     10. 3. 3  分支控制語句                  
     10. 3. 4  循環(huán)控制語句                  
     10. 3. 5  控制轉(zhuǎn)移語句                  
   10. 4  標準輸入輸出函數(shù)                  
     10. 4. 1  字符輸入輸出函數(shù)                  
     10. 4. 2  格式化輸入輸出函數(shù)                  
     10. 4. 3  程序舉例                  
 第11章  C語言函數(shù)                  
   11. 1  C語言函數(shù)的概念                  
     11. 1. 1  函數(shù)的基本概念                  
     11. 1. 2  函數(shù)的分類                  
   11. 2  函數(shù)的定義和說明                  
     11. 2. 1  函數(shù)的定義                  
     11. 2. 2  函數(shù)的說明                  
   11. 3  函數(shù)的調(diào)用                  
     11. 3. 1  函數(shù)調(diào)用的一般形式                  
     11. 3. 2  函數(shù)調(diào)用的方式                  
     11. 3. 3  函數(shù)調(diào)用的嵌套                  
     11. 3. 4  函數(shù)的遞歸調(diào)用                  
   11. 4  函數(shù)的返回值和參數(shù)                  
     11. 4. 1  函數(shù)的返回值                  
     11. 4. 2  函數(shù)的參數(shù)                  
   11. 5  函數(shù)的存儲類型                  
     11. 5. 1  外部函數(shù)                  
     11. 5. 2  內(nèi)部函數(shù)                  
   11. 6  庫函數(shù)                  
   11. 7  程序舉例                  
 第12章  C語言指針                  
   12. 1  指針的概念                  
     12. 1. 1  訪問方式                  
     12. 1. 2  指針                  
   12. 2  變量的指針和指向變量的指針變量                  
     12. 2. 1  指針變量的定義                  
     12. 2. 2  指針變量的引用                  
     12. 2. 3  指針變量作為函數(shù)參數(shù)                  
   12. 3  數(shù)組的指針和指向數(shù)組的指針變量                  
     12. 3. 1  指向數(shù)組元素的指針變量的定義與賦值                  
     12. 3. 2  通過指針引用數(shù)組元素                  
     12. 3. 3  數(shù)組名作函數(shù)參數(shù)                  
     12. 3. 4  指向多維數(shù)組的指針和指針變量                  
   12. 4  字符串的指針和指向字符串的指針變量                  
     12. 4. 1  字符串的表示形式                  
     12. 4. 2  字符串指針作函數(shù)參數(shù)                  
     12. 4. 3  字符指針變量與字符數(shù)組                  
   12. 5  函數(shù)的指針和指向函數(shù)的指針變量                  
     12. 5. 1  用函數(shù)指針變量調(diào)用函數(shù)                  
     12. 5. 2  把指向函數(shù)的指針變量作函數(shù)參數(shù)                  
   12. 6  返回指針值的函數(shù)                  
   12. 7  指針數(shù)組和指向指針的指針                  
     12. 7. 1  指針數(shù)組的概念                  
     12. 7. 2  指向指針的指針                  
     12. 7. 3  指針數(shù)組作main函數(shù)的形參                  
   12. 8  指針數(shù)據(jù)類型和指針運算的小結(jié)                  
     12. 8. 1  指針數(shù)據(jù)類型                  
     12. 8. 2  指針運算小結(jié)                  
     12. 8. 3  定義指針類型                  
 第13章  C語言文件                  
   13. 1  文件類型指針                  
   13. 2  文件打開與關閉                  
     13. 2. 1  文件的打開                  
     13. 2. 2  文件的關閉                  
   13. 3  文件的讀寫                  
     13. 3. 1  fputc函數(shù)和fgetc函數(shù)                  
     13. 3. 2  fread函數(shù)和fwrite函數(shù)                  
     13. 3. 3  fprintf函數(shù)和fscanf函數(shù)                  
     13. 3. 4  其他讀寫函數(shù)                  
   13. 4  文件的定位                  
     13. 4. 1  rewind函數(shù)                  
     13. 4. 2  fseek函數(shù)和隨機讀寫                  
     13. 4. 3  ftell函數(shù)                  
   13. 5  出錯的檢測                  
     13. 5. 1  ferror函數(shù)                  
     13. 5. 2  clearerr函數(shù)                  
   13. 6  文件輸入輸出小結(jié)                  
 第14章  C語言程序編制                  
   14. 1  典型試題分析                  
   14. 2  模擬試題練習                  
 附錄1  綜合試題及答案                  
 附錄2  模擬試題練習答案