程序設(shè)計(jì)（程序員）

第一篇  計(jì)算機(jī)基礎(chǔ)                  
 第1章  計(jì)算機(jī)基礎(chǔ)知識(shí)                  
   1. 1  計(jì)算機(jī)系統(tǒng)組成                  
     1. 1. 1  計(jì)算機(jī)硬件系統(tǒng)                  
     1. 1. 2  計(jì)算機(jī)軟件系統(tǒng)                  
     1. 1. 3  計(jì)算機(jī)系統(tǒng)的結(jié)構(gòu)                  
   1. 2  計(jì)算機(jī)運(yùn)算基礎(chǔ)                  
     1. 2. 1  數(shù)制及其轉(zhuǎn)換                  
     1. 2. 2  算術(shù)運(yùn)算和邏輯運(yùn)算                  
   1. 3  計(jì)算機(jī)中數(shù)據(jù)表示形式                  
     1. 3. 1 原碼. 反碼. 補(bǔ)碼和移碼                  
     1. 3. 2  計(jì)算機(jī)中數(shù)值存放形式                  
     1. 3. 3  定點(diǎn)數(shù)和浮點(diǎn)數(shù)                  
   1. 4  計(jì)算機(jī)中常用編碼                  
     1. 4. 1  ASCII碼                  
     1. 4. 2  BCD碼                  
     1. 4. 3  十進(jìn)制數(shù)的編碼                  
     1. 4. 4  漢字處理                  
   1. 5  數(shù)據(jù)的校驗(yàn)方法                  
     1. 5. 1  奇偶校驗(yàn)碼                  
     1. 5. 2  海明校驗(yàn)碼                  
     1. 5. 3  循環(huán)冗余校驗(yàn)碼                  
     1. 6  典型試題分析                  
     1. 7  模擬試題練習(xí)                  
 第2章  計(jì)算機(jī)硬件基礎(chǔ)知識(shí)                  
   2. 1  中央處理器                  
     2. 1. 1  CPU的基本結(jié)構(gòu)及功能                  
     2. 1. 2  運(yùn)算器                  
     2. 1. 3  控制器                  
     2. 1. 4  寄存器組                  
   2. 2  存儲(chǔ)器系統(tǒng)                  
     2. 2. 1  存儲(chǔ)器系統(tǒng)的組成                  
     2. 2. 2  主存儲(chǔ)器                  
     2. 2. 3  輔助存儲(chǔ)器                  
   2. 3  輸入助出系統(tǒng)                  
     2. 3. 1  輸入設(shè)備                  
     2. 3. 2  輸出設(shè)備                  
     2. 3. 3  調(diào)制解調(diào)器                  
     2. 3. 4  I/O系統(tǒng)的工作方式                  
     2. 3. 5  設(shè)備接口                  
   2. 4  總線結(jié)構(gòu)                  
     2. 4. 1  總線概述                  
     2. 4. 2  多層總線結(jié)構(gòu)                  
     2. 4. 3  常用的微機(jī)總線                  
   2. 5  指令系統(tǒng)                  
     2. 5. 1  指令格式                  
     2. 5. 2  指令的分類及功能                  
     2. 5. 3  指令的尋址方式                  
     2. 5. 4  指令的執(zhí)行過程                  
   2. 6  典型試題分析                  
   2. 7  模擬試題練習(xí)                  
 第3章  程序語言基礎(chǔ)知識(shí)                  
   3. 1  程序語言基礎(chǔ)                  
     3. 1. 1  程序語言基本概念                  
     3. 1. 2  程序語言數(shù)據(jù)類型                  
     3. 1. 3  程序語言控制結(jié)構(gòu)                  
     3. 1. 4  巴科斯范式                  
   3. 2  匯編程序基礎(chǔ)                  
     3. 2. 1  匯編語言基本概念                  
     3. 2. 2  匯編程序基本工作                  
   3. 3  解釋程序基礎(chǔ)                  
     3. 3. 1  高級(jí)語言實(shí)現(xiàn)方法                  
     3. 3. 2  解釋系統(tǒng)基本結(jié)構(gòu)                  
   3. 4  編譯程序基礎(chǔ)                  
     3. 4. 1  編譯程序基本概念                  
     3. 4. 2  編譯程序基本工作                  
     3. 4. 3  編譯程序基本結(jié)構(gòu)                  
   3. 5  典型試題分析                  
   3. 6  模擬試題練習(xí)                  
 第4章  操作系統(tǒng)基礎(chǔ)知識(shí)                  
   4. 1  操作系統(tǒng)概述                  
     4. 1. 1  計(jì)算機(jī)系統(tǒng)                  
     4. 1. 2  操作系統(tǒng)的定義                  
     4. 1. 3  操作系統(tǒng)的功能                  
     4. 1. 4  操作系統(tǒng)的分類                  
     4. 1. 5  操作系統(tǒng)的硬件基礎(chǔ)                  
     4. 1. 6  操作系統(tǒng)的結(jié)構(gòu)                  
   4. 2  處理機(jī)管理                  
     4. 2. 1  進(jìn)程的概念                  
     4. 2. 2  進(jìn)程的狀態(tài)及其轉(zhuǎn)換                  
     4. 2. 3  進(jìn)程控制                  
     4. 2. 4  進(jìn)程互斥與進(jìn)程同步                  
     4. 2. 5  進(jìn)程通信                  
     4. 2. 6  進(jìn)程死鎖                  
     4. 2. 7  進(jìn)程調(diào)度                  
   4. 3  存儲(chǔ)管理                  
     4. 3. 1  引言                  
     4. 3. 2  單一連續(xù)區(qū)管理                  
     4. 3. 3  分區(qū)存儲(chǔ)管理                  
     4. 3. 4  頁式存儲(chǔ)管理                  
     4. 3. 5  段式存儲(chǔ)管理                  
     4. 3. 6  段頁式存儲(chǔ)管理                  
     4. 3. 7  存儲(chǔ)保護(hù)                  
   4. 4  設(shè)備管理                  
     4. 4. 1  引言                  
     4. 4. 2  數(shù)據(jù)傳輸控制方式                  
     4. 4. 3  設(shè)備的分配                  
     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  文件存儲(chǔ)設(shè)備管理                  
     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)實(shí)例                  
     4. 8. 1  UNIX系統(tǒng)                  
     4. 8. 2  WindowsNT系統(tǒng)                  
   4. 9  典型試題分析                  
   4. 10  模擬試題練習(xí)                  
 第5章  數(shù)據(jù)庫(kù)基礎(chǔ)知識(shí)                  
   5. 1  數(shù)據(jù)庫(kù)的基本概念                  
     5. 1. 1  數(shù)據(jù)管理技術(shù)的發(fā)展歷程                  
     5. 1. 2  數(shù)據(jù)庫(kù)的基本概念                  
   5. 2  數(shù)據(jù)庫(kù)的基本模型                  
     5. 2. 1  數(shù)據(jù)庫(kù)模型的基本概念                  
     5. 2. 2  三種主要的數(shù)據(jù)模型                  
   5. 3  數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu)                  
     5. 3. 1  模式                  
     5. 3. 2  外模式                  
     5. 3. 3  內(nèi)模式                  
     5. 3. 4  三級(jí)模式間的映像                  
   5. 4  關(guān)系代數(shù)運(yùn)算                  
     5. 4. 1  傳統(tǒng)的集合運(yùn)算                  
     5. 4. 2  專門的關(guān)系運(yùn)算                  
   5. 5  使用高級(jí)查詢——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ù)庫(kù)設(shè)計(jì)                  
     5. 6. 1  數(shù)據(jù)庫(kù)系統(tǒng)生存期                  
     5. 6. 2  數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)的具體過程                  
   5. 7  典型試題分析                  
   5. 8  模擬試題練習(xí)                  
 第6章  軟件工程基礎(chǔ)知識(shí)                  
   6. 1  軟件工程概述                  
     6. 1. 1  軟件生命期                  
     6. 1. 2  軟件生存期模型                  
     6. 1. 3  軟件工程的定義                  
   6. 2  軟件計(jì)劃                  
     6. 2. 1  新建系統(tǒng)方案設(shè)想                  
     6. 2. 2  系統(tǒng)開發(fā)的可行性分析                  
   6. 3  需求分析                  
     6. 3. 1  需求分析任務(wù)                  
     6. 3. 2  軟件需求分析過程                  
   6. 4  軟件設(shè)計(jì)                  
     6. 4. 1  概要設(shè)計(jì)                  
     6. 4. 2  詳細(xì)設(shè)計(jì)                  
   6. 5  程序編碼                  
     6. 5. 1  程序編碼注意事項(xiàng)                  
     6. 5. 2  程序設(shè)計(jì)方法                  
     6. 5. 3  常用的程序設(shè)計(jì)語言                  
     6. 5. 4  衡量編程質(zhì)量的指標(biāo)                  
   6. 6  軟件測(cè)試                  
     6. 6. 1  測(cè)試的基本概念                  
     6. 6. 2  測(cè)試的方法與步驟                  
   6. 7  軟件維護(hù)                  
     6. 7. 1  軟件維護(hù)的分類                  
     6. 7. 2  與軟件維護(hù)有關(guān)的問題                  
   6. 8  軟件運(yùn)行與管理                  
     6. 8. 1  系統(tǒng)文檔管理規(guī)范                  
     6. 8. 2  軟件系統(tǒng)運(yùn)行管理                  
     6. 8. 3  軟件系統(tǒng)評(píng)價(jià)體系                  
   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  模擬試題練習(xí)                  
 第7章  網(wǎng)絡(luò)基礎(chǔ)知識(shí)                  
   7. 1  網(wǎng)絡(luò)發(fā)展概述                  
   7. 2  網(wǎng)絡(luò)基本概念                  
     7. 2. 1  計(jì)算機(jī)網(wǎng)絡(luò)約定義                  
     7. 2. 2  拓?fù)浣Y(jié)構(gòu)                  
     7. 2. 3  數(shù)據(jù)交換方式                  
   7. 3  網(wǎng)絡(luò)的分類. 組成. 功能與應(yīng)用                  
     7. 3. 1  網(wǎng)絡(luò)的分類                  
     7. 3. 2  網(wǎng)絡(luò)的組成                  
     7. 3. 3  網(wǎng)絡(luò)的功能                  
     7. 3. 4  網(wǎng)絡(luò)的應(yīng)用                  
   7. 4  網(wǎng)絡(luò)的標(biāo)準(zhǔn)和協(xié)議                  
     7. 4. 1  網(wǎng)絡(luò)的標(biāo)準(zhǔn)化                  
     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)絡(luò)操作系統(tǒng)                  
     7. 5. 1  網(wǎng)絡(luò)操作系統(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)絡(luò)硬件                  
     7. 6. 2  網(wǎng)絡(luò)采用的主要傳榆媒體                  
     7. 6. 3  局域網(wǎng)技術(shù)                  
     7. 6. 4  廣域網(wǎng)技術(shù)                  
     7. 6. 5  城域網(wǎng)                  
   7. 7  客戶機(jī)/服務(wù)器模式                  
     7. 7. 1  客戶機(jī)/服務(wù)器模式的概念                  
     7. 7. 2  客戶機(jī)/服務(wù)器模式的體系結(jié)構(gòu)                  
     7. 7. 3  客戶機(jī)/服務(wù)務(wù)器模式的處理系統(tǒng)                  
     7. 7. 4  客戶機(jī)/服務(wù)器模式的優(yōu)點(diǎn)與不足                  
   7. 8  Internet和Intranet初步                  
     7. 8. 1  Internet簡(jiǎn)介                  
     7. 8. 2  Internet服務(wù)                  
     7. 8. 3  Internet地址                  
     7. 8. 4  Intranet初步                  
   7. 9  網(wǎng)絡(luò)安全性基本概念                  
     7. 9. 1  網(wǎng)絡(luò)安全性基本概念                  
     7. 9. 2  網(wǎng)絡(luò)信息安全技術(shù)初步                  
     7. 9. 3  防火墻基本概念                  
   7. 10  典型試題分析                  
   7. 11  模擬試題練習(xí)                  
 第8章  多媒體基礎(chǔ)知識(shí)                  
   8. 1  多媒體基本概念                  
     8. 1. 1  什么是多媒體                  
     8. 1. 2  多媒體計(jì)算機(jī)及其關(guān)鍵技術(shù)                  
     8. 1. 3  多媒體技術(shù)與計(jì)算機(jī)產(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  動(dòng)畫與視頻                  
     8. 4. 1  基本概念                  
     8. 4. 2  視頻信息的獲取                  
     8. 4. 3  視頻信號(hào)數(shù)字化                  
     8. 4. 4  視頻文件格式                  
   8. 5  數(shù)字化音頻                  
     8. 5. 1  基本概念                  
     8. 5. 2  音頻信號(hào)的獲取                  
     8. 5. 3  音頻信號(hào)數(shù)字化                  
     8. 5. 4  音頻文件格式                  
   8. 6  多媒體與Windows操作系統(tǒng)                  
     8. 6. 1  Windows簡(jiǎn)化了多媒體的操作                  
     8. 6. 2  Windows增強(qiáng)了多媒體的吸引力                  
     8. 6. 3  Windows強(qiáng)大的多媒體開發(fā)環(huán)境                  
   8. 7  多媒體創(chuàng)作                  
     8. 7. 1  多媒體創(chuàng)作工具簡(jiǎn)介                  
     8. 7. 2  多媒體創(chuàng)作工具的功能要求                  
     8. 7. 3  多媒體創(chuàng)作過程                  
   8. 8  典型試題分析                  
   8. 9  模擬試題練習(xí)                  
 第9章  算法與數(shù)據(jù)結(jié)構(gòu)                  
   9. 1  基本概念                  
     9. 1. 1  數(shù)據(jù)                  
     9. 1. 2  數(shù)據(jù)元素                  
     9. 1. 3  數(shù)據(jù)對(duì)象                  
     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  算法設(shè)計(jì)技術(shù)                  
     9. 2. 1  迭代法                  
     9. 2. 2  窮舉搜索法                  
     9. 2. 3  遞推法                  
     9. 2. 4  遞歸技術(shù)                  
     9. 2. 5  回溯法                  
     9. 2. 6  貪婪法                  
     9. 2. 7  分治法                  
     9. 2. 8  動(dòng)態(tài)規(guī)劃法                  
   9. 3  線性表結(jié)構(gòu)                  
     9. 3. 1  線性表                  
     9. 3. 2  棧                  
     9. 3. 3  隊(duì)列                  
   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  樹的應(yīng)用                  
   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  鏈?zhǔn)讲檎?nbsp;                 
     9. 6. 13  散列表查找                  
   9. 7  典型試題分析                  
   9. 8  模擬試題練習(xí)                  
 第二篇  C語言與程序設(shè)計(jì)                  
 第10章  C語言基礎(chǔ)知識(shí)                  
   10. 1  C語言簡(jiǎn)介                  
     10. 1. 1  C語言的發(fā)展歷史                  
     10. 1. 2  C語言的特點(diǎn)                  
     10. 1. 3  C語言程序的開發(fā)過程                  
     10. 1. 4  C語言程序的基本結(jié)構(gòu)                  
     10. 1. 5  C語言程序的書寫格式                  
     10. 1. 6  C語言的關(guān)鍵字                  
   10. 2  C語言的數(shù)據(jù)類型. 運(yùn)算符和表達(dá)式                  
     10. 2. 1  數(shù)據(jù)類型                  
     10. 2. 2  常量                  
     10. 2. 3  變量                  
     10. 2. 4  變量的存儲(chǔ)類型                  
     10. 2. 5  變量的初始化                  
     10. 2. 6  運(yùn)算符                  
     10. 2. 7  表達(dá)式                  
     10. 2. 8  類型的轉(zhuǎn)換與定義                  
   10. 3  C語言基本語句                  
     10. 3. 1  表達(dá)式語句                  
     10. 3. 2  復(fù)合語句                  
     10. 3. 3  分支控制語句                  
     10. 3. 4  循環(huán)控制語句                  
     10. 3. 5  控制轉(zhuǎn)移語句                  
   10. 4  標(biāo)準(zhǔn)輸入輸出函數(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ù)的存儲(chǔ)類型                  
     11. 5. 1  外部函數(shù)                  
     11. 5. 2  內(nèi)部函數(shù)                  
   11. 6  庫(kù)函數(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ù)類型和指針運(yùn)算的小結(jié)                  
     12. 8. 1  指針數(shù)據(jù)類型                  
     12. 8. 2  指針運(yùn)算小結(jié)                  
     12. 8. 3  定義指針類型                  
 第13章  C語言文件                  
   13. 1  文件類型指針                  
   13. 2  文件打開與關(guān)閉                  
     13. 2. 1  文件的打開                  
     13. 2. 2  文件的關(guān)閉                  
   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ù)和隨機(jī)讀寫                  
     13. 4. 3  ftell函數(shù)                  
   13. 5  出錯(cuò)的檢測(cè)                  
     13. 5. 1  ferror函數(shù)                  
     13. 5. 2  clearerr函數(shù)                  
   13. 6  文件輸入輸出小結(jié)                  
 第14章  C語言程序編制                  
   14. 1  典型試題分析                  
   14. 2  模擬試題練習(xí)                  
 附錄1  綜合試題及答案                  
 附錄2  模擬試題練習(xí)答案