程序設(shè)計

第1章  計算機科學基礎(chǔ)知識
 1.1  計算機中的數(shù)制
 1.1.1  數(shù)制介紹
 1.1.2  數(shù)制轉(zhuǎn)換
 1.2  計算機內(nèi)數(shù)的表示
 1.2.1  原碼. 反碼. 補碼和移碼
 1.2.2  計算機中數(shù)據(jù)存放形式
 1.2.3  定點數(shù)和浮點數(shù)
 1.3  計算機中常用編碼
 1.4  漢字處理
 1.4.1  漢字編碼標準
 1.4.2  漢字編碼分類
 1.4.3  漢字的輸出
 1.5  數(shù)據(jù)的校驗方法
 1.6  計算機的運算
 1.6.1  算術(shù)運算
 1.6.2  邏輯運算
 1.7  典型試題分析
 1.8  模擬試題練習
 第2章  計算機硬件基礎(chǔ)知識
 2.1  計算機系統(tǒng)概述
 2.1.1  計算機發(fā)展簡史
 2.1.2  計算機的特點及其分類
 2.1.3  計算機硬件系統(tǒng)
 2.1.4  計算機軟件系統(tǒng)
 2.1.5  計算機系統(tǒng)的結(jié)構(gòu)
 2.1.6  計算機系統(tǒng)的性能指標
 2.2  中央處理器
 2.2.1  CPU的基本結(jié)構(gòu)及功能
 2.2.2  運算器
 2.2.3  控制器
 2.2.4  寄存器組
 2.3  存儲器系統(tǒng)
 2.3.1  存儲器系統(tǒng)的組成
 2.3.2  主存儲器
 2.3.3  輔助存儲器
 2.3.4  cache存儲器
 2.3.5  虛擬存儲器
 2.4  輸入/輸出系統(tǒng)
 2.4.1  輸入設(shè)備
 2.4.2  輸出設(shè)備
 2.4.3  輸入/輸出系統(tǒng)的工作方式
 2.4.4  設(shè)備接口
 2.5  總線
 2.5.1  總線概述
 2.5.2  多層總線結(jié)構(gòu)
 2.5.3  常用的微機總線
 2.6  指令系統(tǒng)
 2.6.1  指令格式
 2.6.2  指令的分類及功能
 2.6.3  指令的尋址方式
 2.6.4  操作數(shù)尋址方式
 2.6.5  指令的執(zhí)行
 2.7  RISC技術(shù)
 2.7.1  RISC的產(chǎn)生和發(fā)展
 2.7.2  RISC的主要特征
 2.7.3  RISC和CISC的比較
 2.8  典型試題分析
 2.9  模擬試題練習
 第3章  操作系統(tǒng)基礎(chǔ)知識
 3.1  操作系統(tǒng)概述
 3.1.1  操作系統(tǒng)的定義與作用
 3.1.2  操作系統(tǒng)的功能
 3.1.3  操作系統(tǒng)的特征
 3.1.4  操作系統(tǒng)的分類
 3.1.5  操作系統(tǒng)的進一步發(fā)展
 3.2  處理機管理
 3.2.1  進程的概念
 3.2.2  進程的狀態(tài)及其轉(zhuǎn)換
 3.2.3  進程的控制
 3.2.4  進程間的相互關(guān)系
 3.3  存儲管理
 3.3.1  概述
 3.3.2  分區(qū)存儲管理
 3.3.3  分頁存儲管理
 3.3.4  分段存儲管理
 3.4  設(shè)備管理
 3.4.1  概述
 3.4.2  數(shù)據(jù)傳輸控制方式
 3.4.3  設(shè)備的分配
 3.5  文件管理
 3.5.1  概述
 3.5.2  文件的結(jié)構(gòu)和組織
 3.5.3  文件目錄
 3.5.4  文件的使用
 3.6  作業(yè)管理
 3.6.1  概述
 3.6.2  作業(yè)管理
 3.6.3  用戶接口
 3.7  典型試題分析
 3.8  模擬試題練習
 第4章  網(wǎng)絡(luò)技術(shù)基礎(chǔ)知識
 4.1  網(wǎng)絡(luò)技術(shù)概念
 4.1.1  計算機網(wǎng)絡(luò)的定義
 4.1.2  網(wǎng)絡(luò)的拓撲結(jié)構(gòu)
 4.1.3  數(shù)據(jù)交換方式
 4.2  網(wǎng)絡(luò)的分類. 組成與功能
 4.2.1  網(wǎng)絡(luò)的分類
 4.2.2  網(wǎng)絡(luò)的基本組成
 4.2.3  網(wǎng)絡(luò)的功能
 4.3  網(wǎng)絡(luò)體系與層次結(jié)構(gòu)
 4.3.1  協(xié)議分層
 4.3.2  服務(wù)與協(xié)議
 4.3.3  ISO/OSI協(xié)議模型
 4.3.4  TCP/IP協(xié)議模型
 4.3.5  OSI參考模型與TCP/IP協(xié)議模型的比較
 4.4  網(wǎng)絡(luò)操作系統(tǒng)
 4.4.1  網(wǎng)絡(luò)操作系統(tǒng)概述
 4.4.2  Windows NT Server網(wǎng)絡(luò)操作系統(tǒng)
 4.4.3  UNIX網(wǎng)絡(luò)操作系統(tǒng)
 4.4.4  Novell NetWare網(wǎng)絡(luò)操作系統(tǒng)
 4.5  局域網(wǎng)和廣域網(wǎng)
 4.5.1  網(wǎng)絡(luò)采用的主要傳輸介質(zhì)
 4.5.2  局域網(wǎng)
 4.5.3  廣域網(wǎng)
 4.6  客戶-服務(wù)器
 4.6.1  客戶-服務(wù)器網(wǎng)絡(luò)結(jié)構(gòu)
 4.6.2  客戶-服務(wù)器模式的特點
 4.7  Internet和Intranet初步
 4.7.1  Internet概述
 4.7.2  IP地址和域名
 4.7.3  Internet的連接
 4.7.4  Internet服務(wù)
 4.7.5  Intranet網(wǎng)絡(luò)
 4.8  典型試題分析
 4.9  模擬試題練習
 第5章  程序設(shè)計基礎(chǔ)知識
 5.1  程序設(shè)計語言基礎(chǔ)
 5.1.1  程序設(shè)計語言基本概念
 5.1.2  程序設(shè)計語言的類型和特點
 5.1.3  程序設(shè)計語言的基本成分
 5.2  匯編程序基礎(chǔ)
 5.2.1  匯編語言基本概念
 5.2.2  匯編語言程序的執(zhí)行過程
 5.3  解釋程序基礎(chǔ)
 5.3.1  高級語言實現(xiàn)方法
 5.3.2  解釋系統(tǒng)的基本結(jié)構(gòu)
 5.4  編譯程序的基礎(chǔ)
 5.4.1  編譯程序的基本概念
 5.4.2  編譯程序的過程
 5.5  典型試題分析
 5.6  模擬試題練習
 第6章  數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識
 6.1  數(shù)據(jù)結(jié)構(gòu)基本概念
 6.1.1  基本概念
 6.1.2  算法的性能分析
 6.2  算法設(shè)計技術(shù)
 6.2.1  遞推法
 6.2.2  迭代法
 6.2.3  窮舉法
 6.2.4  遞歸法
 6.2.5  回溯法
 6.2.6  貪婪法
 6.2.7  分治法
 6.3  線性結(jié)構(gòu)
 6.3.1  線性表
 6.3.2  棧
 6.3.3  隊列
 6.3.4  字符串
 6.4  數(shù)組
 6.4.1  數(shù)組的定義與運算
 6.4.2  數(shù)組的存儲結(jié)構(gòu)與尋址問題
 6.5  樹
 6.5.1  二叉樹
 6.5.2  一般樹
 6.5.3  查找樹
 6.6  圖
 6.6.1  圖的重要概念和術(shù)語
 6.6.2  圖的存儲
 6.6.3  圖的遍歷
 6.6.4  最小生成樹
 6.6.5  單源最短路徑問題
 6.7  排序
 6.7.1  排序基本概念
 6.7.2  插入排序
 6.7.3  交換排序
 6.7.4  選擇法排序
 6.7.5  歸并排序
 6.7.6  內(nèi)部排序方法的比較
 6.7.7  外部排序簡介
 6.8  查找
 6.8.1  查找的基本概念
 6.8.2  靜態(tài)查找表
 6.8.3  散列查找
 6.9  典型試題分析
 6.10  模擬試題練習
 第7章  軟件工程基礎(chǔ)知識
 7.1  軟件工程及軟件項目管理概述
 7.1.1  軟件工程概念
 7.1.2  軟件過程
 7.1.3  軟件開發(fā)工具與環(huán)境
 7.1.4  軟件項目管理
 7.1.5  軟件質(zhì)量管理
 7.1.6  軟件配置管理
 7.2  需求分析
 7.2.1  軟件需求分析的任務(wù)和過程
 7.2.2  結(jié)構(gòu)化分析方法
 7.2.3  需求規(guī)格說明和評審
 7.3  軟件設(shè)計
 7.3.1  軟件設(shè)計基礎(chǔ)
 7.3.2  模塊獨立性
 7.3.3  結(jié)構(gòu)化設(shè)計方法
 7.3.4  人-機界面設(shè)計
 7.4  程序設(shè)計基礎(chǔ)知識
 7.4.1  詳細設(shè)計
 7.4.2  結(jié)構(gòu)化程序設(shè)計
 7.4.3  程序設(shè)計風格
 7.5  軟件測試
 7.5.1  測試的基本概念
 7.5.2  測試的方法與步驟
 7.6  軟件維護
 7.6.1  軟件維護的分類和特點
 7.6.2  軟件維護過程
 7.6.3  軟件可維護性
 7.7  面向?qū)ο蟮拈_發(fā)方法
 7.7.1  面向?qū)ο箝_發(fā)方法的基本概念
 7.7.2  面向?qū)ο蠓治龇椒?br /> 7.7.3  面向?qū)ο蟮脑O(shè)計
 7.7.4  面向?qū)ο蟮某绦蛟O(shè)計
 7.8  軟件開發(fā)文檔
 7.9  典型試題分析
 7.10  模擬試題練習
 第8章  數(shù)據(jù)庫技術(shù)基礎(chǔ)知識
 8.1  數(shù)據(jù)庫系統(tǒng)概述
 8.1.1  數(shù)據(jù)庫基本概念
 8.1.2  數(shù)據(jù)庫管理技術(shù)的發(fā)展歷程
 8.1.3  數(shù)據(jù)庫管理系統(tǒng)
 8.2  數(shù)據(jù)庫的基本模型
 8.2.1  數(shù)據(jù)模型的定義
 8.2.2  實體聯(lián)系模型
 8.2.3  層次模型
 8.2.4  網(wǎng)狀模型
 8.2.5  關(guān)系模型
 8.3  數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)
 8.3.1  數(shù)據(jù)庫的三級體系結(jié)構(gòu)
 8.3.2  數(shù)據(jù)庫系統(tǒng)外部的體系結(jié)構(gòu)
 8.4  關(guān)系數(shù)據(jù)庫與關(guān)系運算
 8.4.1  關(guān)系數(shù)據(jù)庫的基本概念
 8.4.2  關(guān)系數(shù)據(jù)庫模式
 8.4.3  完整性約束
 8.4.4  關(guān)系代數(shù)運算
 8.5  關(guān)系數(shù)據(jù)庫標準語言SQL
 8.5.1  SQL概述
 8.5.2  數(shù)據(jù)定義
 8.5.3  數(shù)據(jù)查詢
 8.5.4  SQL數(shù)據(jù)更新
 8.5.5  數(shù)據(jù)控制
 8.5.6  嵌入式SQL
 8.6  數(shù)據(jù)庫設(shè)計
 8.6.1  數(shù)據(jù)庫設(shè)計的步驟
 8.6.2  需求分析
 8.6.3  概念結(jié)構(gòu)設(shè)計
 8.6.4  邏輯結(jié)構(gòu)設(shè)計
 8.6.5  物理結(jié)構(gòu)設(shè)計
 8.6.6  數(shù)據(jù)庫的實施與維護
 8.7  典型試題分析
 8.8  模擬試題練習
 第9章  多媒體技術(shù)基礎(chǔ)知識
 9.1  多媒體基本概念
 9.1.1  多媒體的定義
 9.1.2  多媒體的特征
 9.1.3  多媒體計算機系統(tǒng)
 9.1.4  超媒體和流媒體
 9.2  多媒體數(shù)據(jù)壓縮編碼技術(shù)
 9.2.1  多媒體的數(shù)據(jù)量. 信息量和冗余量
 9.2.2  數(shù)據(jù)壓縮方法
 9.2.3  視頻編碼的國際標準
 9.3  音頻及其處理
 9.3.1  基本概念
 9.3.2  音頻信號數(shù)字化
 9.3.3  音頻文件格式
 9.4  圖形和圖像
 9.4.1  色彩的基本概念
 9.4.2  圖形和圖像信息的表示
 9.4.3  圖像的基本屬性
 9.4.4  圖形圖像文件格式
 9.5  動畫和視頻
 9.5.1  動畫
 9.5.2  視頻
 9.5.3  動畫視頻文件格式
 9.6  典型試題分析
 9.7  模擬試題練習
 第10章  計算機網(wǎng)絡(luò)安全基礎(chǔ)知識
 10.1  計算機網(wǎng)絡(luò)安全概述
 10.1.1  計算機安全和網(wǎng)絡(luò)安全的含義
 10.1.2  安全網(wǎng)絡(luò)的特征
 10.1.3  安全策略
 10.1.4  計算機犯罪
 10.2  防火墻知識
 10.2.1  網(wǎng)絡(luò)防火墻
 10.2.2  防火墻的類型
 10.2.3  防火墻的使用
 10.2.4  使用防火墻的問題
 10.3  計算機病毒概念
 10.3.1  計算機病毒的定義
 10.3.2  計算機病毒的主要類型
 10.3.3  計算機病毒特性
 10.3.4  計算機病毒傳染機制
 10.3.5  典型病毒
 10.4  計算機的防護
 10.4.1  病毒的檢測
 10.4.2  病毒的清除
 10.5  典型試題分析
 10.6  模擬試題練習
 第11章  上午考試模擬試卷
 11.1  模擬試卷1
 11.2  模擬試卷2
 11.3  模擬試卷3
 11.4  模擬試卷4
 附錄A  標準化基礎(chǔ)知識
 附錄B  信息化基礎(chǔ)知識
 附錄C  上冊模擬試題練習答案
 附錄D  上午考試模擬試卷答案
 下    冊
 第12章  C語言程序設(shè)計
 12.1  C語言基礎(chǔ)
 12.1.1  C語言概述
 12.1.2  C語言數(shù)據(jù)類型. 運算符和表達式
 12.1.3  C語言基本語句
 12.1.4  C語言標準輸入/輸出函數(shù)
 12.2  C語言函數(shù)
 12.2.1  函數(shù)概述
 12.2.2  函數(shù)定義與說明
 12.2.3  函數(shù)調(diào)用
 12.2.4  函數(shù)返回值和參數(shù)
 12.2.5  函數(shù)存儲類型
 12.2.6  庫函數(shù)
 12.3  C語言指針
 12.3.1  指針概述
 12.3.2  變量的指針和指向變量的指針變量
 12.3.3  數(shù)組的指針和指向數(shù)組的指針變量
 12.3.4  字符串的指針和指向字符串的指針變量
 12.3.5  函數(shù)的指針和指向函數(shù)的指針變量
 12.3.6  返回指針值的函數(shù)
 12.3.7  指針數(shù)組和指向指針的指針
 12.4  C語言文件
 12.4.1  文件概述
 12.4.2  文件類型指針
 12.4.3  文件打開與關(guān)閉
 12.4.4  文件讀/寫
 12.4.5  文件定位
 12.4.6  出錯檢測
 12.5  典型試題分析
 12.6  模擬試題練習
 第13章  Visual Basic程序設(shè)計
 13.1  Visual Basic基礎(chǔ)
 13.1.1  Visual Basic概述
 13.1.2  Visual Basic集成環(huán)境
 13.1.3  獲得幫助
 13.2  Visual Basic界面設(shè)計
 13.2.1  窗體的建立與保存
 13.2.2  窗體的屬性. 事件和方法
 13.2.3  常用的控件及屬性
 13.2.4  標準控件
 13.3  Visual Basic代碼基礎(chǔ)
 13.3.1  標準數(shù)據(jù)類型
 13.3.2  常量和變量
 13.3.3  表達式
 13.3.4  數(shù)組
 13.3.5  語句
 13.3.6  模塊. 過程與函數(shù)
 13.4  Visual Basic控制語句
 13.4.1  賦值及注釋語句
 13.4.2  For…Next循環(huán)控制語句
 13.4.3  Do…Loop循環(huán)控制語句
 13.4.4  If…Then…Else條件判斷語句
 13.4.5  Select Case多分支選擇語句
 13.5  Visual Basic選單設(shè)計
 13.5.1  關(guān)于選單
 13.5.2  選單編輯器使用
 13.5.3  選單屬性及事件
 13.5.4  彈出式選單
 13.6  Visual Basic對話框設(shè)計
 13.6.1  輸入對話框
 13.6.2  消息對話框
 13.6.3  使用Windows系統(tǒng)對話框
 13.7  Visual Basic文件操作
 13.7.1  順序文件操作
 13.7.2  隨機文件操作
 13.7.3  文件系統(tǒng)對象
 13.8  典型試題分析
 13.9  模擬試題練習
 第14章  Java語言程序設(shè)計
 14.1  Java語言基礎(chǔ)
 14.1.1  Java語言概述
 14.1.2  Java語言與C\C++語言的區(qū)別
 14.1.3  Java語言程序運行
 14.1.4  Java語言程序的開發(fā)與運行環(huán)境
 14.2  HTML簡介
 14.2.1  HTML語句特點
 14.2.2  HTML文檔語句結(jié)構(gòu)
 14.2.3  啟動Java Applet小程序的HTML文檔
 14.3  Java語言編程
 14.3.1  Java程序概況
 14.3.2  Java語言數(shù)據(jù)類型
 14.3.3  Java運算符和表達式
 14.3.4  Java語言流控制語句
 14.4  Java語言中的對象. 類和方法
 14.4.1  面向?qū)ο?br /> 14.4.2  Java語言中的類
 14.4.3  創(chuàng)建和使用對象
 14.4.4  類和對象
 14.4.5  Java類中的方法
 14.4.6  this和super變量
 14.5  Java接口. 包. 異常
 14.5.1  Java接口
 14.5.2  Java包
 14.5.3  Java異常處理
 14.6  Java語言應(yīng)用程序框架
 14.6.1  Java Application應(yīng)用程序
 14.6.2  Java Applet小應(yīng)用程序
 14.7  Java基礎(chǔ)包的應(yīng)用
 14.7.1  java.lang（基礎(chǔ)操作）包
 14.7.2  java.io（輸入/輸出操作）包
 14.7.3  java.awt（圖形和事件處理）和javax.swing包
 14.7.4  java.lang.Thread類和java.lang.Runnable接口（多線程處理）
 14.7.5  java.net（網(wǎng)絡(luò)處理）包
 14.8  典型試題分析
 14.9  模擬試題練習
 第15章  C++語言程序設(shè)計
 15.1  C++語言基礎(chǔ)
 15.1.1  C++語言概述
 15.1.2  C++語言對面向?qū)ο蟪绦蛟O(shè)計方法的支持
 15.1.3  C++語言與C語言的關(guān)系
 15.1.4  C++語言對C語言的改進
 15.1.5  C++語言編譯系統(tǒng)
 15.2  類和對象
 15.2.1  類和對象定義
 15.2.2  對象的初始化
 15.2.3  類的靜態(tài)成員
 15.2.4  類的作用域
 15.2.5  對象指針和對象引用
 15.2.6  子對象和堆對象
 15.3  派生和繼承
 15.3.1  派生類
 15.3.2  單繼承
 15.3.3  單繼承的函數(shù)覆蓋和函數(shù)隱藏
 15.3.4  多重繼承
 15.3.5  虛派生
 15.4  多態(tài)性和虛函數(shù)
 15.4.1  函數(shù)重載
 15.4.2  運算符重載
 15.4.3  虛函數(shù)
 15.4.4  靜態(tài)聯(lián)編和動態(tài)聯(lián)編
 15.4.5  純虛函數(shù)和抽象類
 15.5  C++語言的輸入/輸出
 15.5.1  基本概念
 15.5.2  屏幕輸出
 15.5.3  鍵盤輸入
 15.5.4  輸入/輸出格式控制
 15.5.5  磁盤文件輸入/輸出
 15.6  典型試題分析
 15.7  模擬試題練習
 第16章  下午考試模擬試卷
 16.1  模擬試卷1
 16.2  模擬試卷2
 16.3  模擬試卷3
 16.4  模擬試卷4
 16.5  模擬試卷5
 附錄E  下冊模擬試題練習答案
 附錄F  下午考試模擬試卷答案
 附錄G  《程序員考試大綱》說明