程序員考試考點(diǎn)分析與真題詳解（第4版）

目 錄
第1章 數(shù)據(jù)結(jié)構(gòu)與算法
1.1 算法設(shè)計(jì)概述
1.2 線(xiàn) 性 表
1.2.1 棧
1.2.2 隊(duì)列
1.2.3 數(shù)組
1.2.4 字符串
1.3 樹(shù)和二叉樹(shù)
1.3.1 樹(shù)
1.3.2 二叉樹(shù)
1.3.3 二叉排序樹(shù)
1.3.4 最優(yōu)二叉樹(shù)
1.4 圖
1.4.1 圖的基礎(chǔ)知識(shí)
1.4.2 最小生成樹(shù)
1.4.3 最短路徑
1.5 排序與查找
1.5.1 插入排序
1.5.2 選擇排序
1.5.3 交換排序
1.5.4 歸并排序
1.5.5 基數(shù)排序
1.5.6 順序查找
1.5.7 二分法查找
1.5.8 分塊查找
1.6 遞歸法
1.6.1 斐波納契數(shù)列
1.6.2 字典排序問(wèn)題
1.7 本章例題分析
第2章 程序語(yǔ)言基礎(chǔ)知識(shí)
2.1 匯編系統(tǒng)基本原理
2.1.1 機(jī)器語(yǔ)言與匯編語(yǔ)言
2.1.2 匯編程序
2.1.3 裝配程序
2.1.4 宏指令
2.2 編譯系統(tǒng)基本原理
2.2.1 編譯概述
2.2.2 形式語(yǔ)言基本知識(shí)
2.2.3 詞法分析
2.2.4 語(yǔ)法分析
2.2.5 語(yǔ)法制導(dǎo)翻譯
2.2.6 代碼生成
2.3 解釋系統(tǒng)基本原理
2.4 程序語(yǔ)言的數(shù)據(jù)類(lèi)型
2.4.1 基本數(shù)據(jù)類(lèi)型
2.4.2 結(jié)構(gòu)化數(shù)據(jù)類(lèi)型
2.4.3 抽象的數(shù)據(jù)類(lèi)型
2.4.4 類(lèi)型和錯(cuò)誤檢查
2.5 程序語(yǔ)言的控制結(jié)構(gòu)
2.5.1 表達(dá)式
2.5.2 語(yǔ)句間的順序控制
2.5.3 過(guò)程控制
2.5.4 腳本語(yǔ)言
2.6 本章例題分析
第3章 程序語(yǔ)言基礎(chǔ)知識(shí)
3.1 操作系統(tǒng)的功能、類(lèi)型和層次結(jié)構(gòu)
3.2 處理機(jī)管理（進(jìn)程管理）
3.3 存儲(chǔ)管理
3.4 設(shè)備管理
3.5 文件管理
3.6 作業(yè)管理
3.7 網(wǎng)絡(luò)操作系統(tǒng)
3.7.1 網(wǎng)絡(luò)操作系統(tǒng)概述
3.7.2 UNIX操作系統(tǒng)
3.7.3 Windows NT操作系統(tǒng)
3.8 嵌入式操作系統(tǒng)
3.8.1 嵌入式操作系統(tǒng)概述
3.8.2 常用的嵌入式操作系統(tǒng)
3.9 本章例題分析
第4章 程序語(yǔ)言基礎(chǔ)知識(shí)
4.1 軟件工程和項(xiàng)目管理基礎(chǔ)知識(shí)
4.1.1 軟件工程基本概念
4.1.2 軟件開(kāi)發(fā)各階段的目標(biāo)和任務(wù)
4.1.3 軟件過(guò)程基本知識(shí)
4.1.4 軟件工程項(xiàng)目管理基本知識(shí)
4.1.5 面向?qū)ο箝_(kāi)發(fā)方法基礎(chǔ)知識(shí)
4.1.6 軟件工具
4.1.7 軟件開(kāi)發(fā)環(huán)境
4.1.8 軟件質(zhì)量管理基礎(chǔ)知識(shí)
4.1.9 軟件開(kāi)發(fā)模型
4.2 系統(tǒng)分析與系統(tǒng)設(shè)計(jì)基礎(chǔ)知識(shí)
4.2.1 結(jié)構(gòu)化分析
4.2.2 面向?qū)ο蟮姆治龊?jiǎn)介
4.2.3 系統(tǒng)設(shè)計(jì)的重要概念和基本原則
4.2.4 結(jié)構(gòu)化設(shè)計(jì)
4.2.5 面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)
4.2.6 面向?qū)ο蟮脑O(shè)計(jì)
4.3 程序設(shè)計(jì)基礎(chǔ)知識(shí)
4.3.1 結(jié)構(gòu)化設(shè)計(jì)程序設(shè)計(jì)及其工具
4.3.2 程序設(shè)計(jì)風(fēng)格
4.3.3 面向?qū)ο笤O(shè)計(jì)基礎(chǔ)知識(shí)、可視化程序設(shè)計(jì)基礎(chǔ)知識(shí)
4.3.4 程序設(shè)計(jì)語(yǔ)言
4.3.5 極限編程
4.4 程序測(cè)試基礎(chǔ)知識(shí)
4.4.1 黑盒測(cè)試、白盒測(cè)試和灰盒測(cè)試基礎(chǔ)知識(shí)
4.4.2 測(cè)試工作流程
4.5 軟件開(kāi)發(fā)文檔基礎(chǔ)知識(shí)
4.5.1 軟件開(kāi)發(fā)規(guī)范與文檔標(biāo)準(zhǔn)
4.6 軟件運(yùn)行和維護(hù)基礎(chǔ)知識(shí)
4.6.1 軟件運(yùn)行基礎(chǔ)知識(shí)
4.6.2 軟件維護(hù)基礎(chǔ)知識(shí)
4.7 本章例題分析
第5章 數(shù)據(jù)庫(kù)系統(tǒng)
5.1 數(shù)據(jù)庫(kù)管理系統(tǒng)的功能和特征
5.2 數(shù)據(jù)庫(kù)模型
5.2.1 數(shù)據(jù)庫(kù)系統(tǒng)的3級(jí)結(jié)構(gòu)
5.2.2 數(shù)據(jù)庫(kù)系統(tǒng)的3級(jí)模式
4．3級(jí)模式的關(guān)系
5.2.3 數(shù)據(jù)庫(kù)系統(tǒng)兩級(jí)獨(dú)立性
5.3 數(shù)據(jù)模型
5.3.1 數(shù)據(jù)模型的分類(lèi)
5.3.2 關(guān)系模型
5.3.3 E-R模型圖
5.4 數(shù)據(jù)操作
5.4.1 集合運(yùn)算
5.4.2 關(guān)系運(yùn)算
5.5 數(shù)據(jù)庫(kù)語(yǔ)言
5.5.1 數(shù)據(jù)定義
5.5.2 數(shù)據(jù)查詢(xún)
5.5.3 數(shù)據(jù)更新
5.5.4 視圖
5.5.5 數(shù)據(jù)控制
5.6 數(shù)據(jù)庫(kù)的控制功能
5.6.1 并發(fā)控制
5.6.2 數(shù)據(jù)恢復(fù)
5.6.3 安全性
5.6.4 完整性
5.7 本章例題分析
第6章 多媒體技術(shù)及其應(yīng)用
6.1 多媒體技術(shù)基本概念
6.1.1 多媒體的概念
6.1.2 多媒體計(jì)算機(jī)
6.2 數(shù)據(jù)壓縮技術(shù)
6.2.1 基本概念
6.2.2 數(shù)據(jù)壓縮標(biāo)準(zhǔn)
6.3 圖形圖像
6.3.1 彩色基本原理
6.3.2 圖形圖像文件
6.4 音頻
6.4.1 聲音文件處理
6.4.2 聲音文件類(lèi)型
6.5 視頻
6.6 本章例題分析
第7章 計(jì)算機(jī)硬件基礎(chǔ)知識(shí)
7.1 數(shù)制及其轉(zhuǎn)換
7.1.1 進(jìn)制的表示法
7.1.2 進(jìn)制的轉(zhuǎn)換
7.2 數(shù)據(jù)的表示
7.2.1 原碼、反碼、補(bǔ)碼、移碼
7.2.2 定點(diǎn)數(shù)和浮點(diǎn)數(shù)
7.2.3 文字符號(hào)的編碼
7.2.4 校驗(yàn)碼概述
7.2.5 奇偶校驗(yàn)
7.2.6 海明碼和恒比碼
7.2.7 循環(huán)冗余校驗(yàn)碼
7.3 算術(shù)運(yùn)算和邏輯運(yùn)算
7.3.1 計(jì)算機(jī)中二進(jìn)制數(shù)的運(yùn)算方法
7.3.2 邏輯代數(shù)的基本運(yùn)算和邏輯表達(dá)式的化簡(jiǎn)
7.4 計(jì)算機(jī)系統(tǒng)的組成
7.4.1 硬件和軟件
7.4.2 計(jì)算機(jī)語(yǔ)言
7.4.3 馮諾依曼結(jié)構(gòu)
7.5 計(jì)算機(jī)類(lèi)型和特點(diǎn)
7.6 中央處理器CPU
7.6.1 CPU的組成
7.6.2 時(shí)序產(chǎn)生器和控制方式
7.6.3 計(jì)算機(jī)的分類(lèi)
7.6.4 指令系統(tǒng)
7.6.5 處理器性能及評(píng)價(jià)
7.7 輸入/輸出及通信設(shè)備
7.7.1 輸入/輸出設(shè)備一覽
7.7.2 輸入/輸出控制器
7.7.3 外設(shè)的識(shí)別
7.7.4 外設(shè)的訪問(wèn)
7.7.5 常見(jiàn)輸入/輸出接口
7.7.6 總線(xiàn)
7.8 存儲(chǔ)器系統(tǒng)
7.8.1 存儲(chǔ)器基本概念
7.8.2 主存儲(chǔ)器
7.8.3 輔助存儲(chǔ)器
7.8.4 Cache存儲(chǔ)器
7.9 本章例題分析
第8章 計(jì)算機(jī)應(yīng)用基礎(chǔ)知識(shí)
8.1 Windows基本操作
8.1.1 桌面環(huán)境的認(rèn)識(shí)
8.1.2 窗口的基礎(chǔ)知識(shí)
8.1.3 文件基本操作
8.1.4 Windows的基本操作
8.2 辦公自動(dòng)化
8.2.1 Word基本操作
8.2.2 Excel基本操作
8.3 上網(wǎng)基礎(chǔ)操作
8.3.1 收發(fā)電子郵件
8.3.2 IE瀏覽器的使用
8.3.3 Outlook的使用
8.4 本章例題分析
第9章 信息安全與系統(tǒng)性能指標(biāo)
9.1 數(shù)據(jù)安全與保密
9.1.1 數(shù)據(jù)加密算法
9.1.2 身份認(rèn)證技術(shù)
9.1.3 信息網(wǎng)絡(luò)安全協(xié)議
9.1.4 防火墻技術(shù)
9.1.5 訪問(wèn)控制
9.2 計(jì)算機(jī)病毒的防治
9.2.1 病毒的定義
9.2.2 病毒的特征
9.2.3 病毒的分類(lèi)
9.2.4 病毒的發(fā)展趨勢(shì)
9.2.5 病毒攻擊的防范
9.3 計(jì)算機(jī)木馬的防治
9.3.1 木馬的定義
9.3.2 木馬的特征
9.3.3 木馬的功能
9.3.4 木馬的分類(lèi)
9.3.5 木馬的防范
9.3.6 木馬的清除
9.4 系統(tǒng)性能指標(biāo)
9.4.1 幾個(gè)基本概念
9.4.2 性能評(píng)價(jià)的常用指標(biāo)及方法
9.5 本章例題分析
第10章 網(wǎng)絡(luò)基礎(chǔ)知識(shí)
10.1 網(wǎng)絡(luò)的功能、分類(lèi)與組成
10.1.1 計(jì)算機(jī)網(wǎng)絡(luò)的分類(lèi)
10.1.2 按工作模式分類(lèi)
10.1.3 計(jì)算機(jī)網(wǎng)絡(luò)的組成
10.2 網(wǎng)絡(luò)協(xié)議與標(biāo)準(zhǔn)
10.2.1 OSI網(wǎng)絡(luò)層次模型
10.2.2 局域網(wǎng)協(xié)議
10.2.3 廣域網(wǎng)協(xié)議
10.2.4 聯(lián)網(wǎng)協(xié)議
10.3 網(wǎng)絡(luò)結(jié)構(gòu)與通信
10.3.1 總線(xiàn)型拓?fù)浣Y(jié)構(gòu)
10.3.2 星型拓?fù)浣Y(jié)構(gòu)
10.3.3 環(huán)型拓?fù)浣Y(jié)構(gòu)
10.3.4 其他拓?fù)浣Y(jié)構(gòu)
10.3.5 拓?fù)浣Y(jié)構(gòu)的選擇
10.4 三 層 結(jié) 構(gòu)
10.4.1 主機(jī)模式
10.4.2 客戶(hù)/服務(wù)器模式
10.4.3 三層結(jié)構(gòu)與BPS模式
10.5 Internet和Intranet初步
10.5.1 Internet網(wǎng)絡(luò)協(xié)議
10.5.2 Internet應(yīng)用
10.5.3 Intranet初步
10.6 本章例題分析
第11章 軟件的知識(shí)產(chǎn)權(quán)保護(hù)
11.1 著作權(quán)法及實(shí)施條例
11.1.1 著作權(quán)法客體
11.1.2 著作權(quán)法主體
11.1.3 著作權(quán)
11.2 計(jì)算機(jī)軟件保護(hù)條例
11.2.1 條例保護(hù)對(duì)象
11.2.2 著作權(quán)人確定
11.2.3 軟件著作權(quán)
11.3 商標(biāo)法及實(shí)施條例
11.3.1 注冊(cè)商標(biāo)
11.3.2 注冊(cè)商標(biāo)專(zhuān)用權(quán)保護(hù)
11.3.3 注冊(cè)商標(biāo)使用的管理
11.4 專(zhuān)利法及實(shí)施細(xì)則
11.4.1 專(zhuān)利法的保護(hù)對(duì)象
11.4.2 確定專(zhuān)利權(quán)人
11.4.3 專(zhuān)利權(quán)
11.5 反不正當(dāng)競(jìng)爭(zhēng)法
11.5.1 什么是不正當(dāng)競(jìng)爭(zhēng)
11.5.2 商業(yè)秘密
11.6 本章例題分析
第12章 標(biāo)準(zhǔn)化知識(shí)
12.1 標(biāo)準(zhǔn)化概述
12.2 標(biāo)準(zhǔn)的層次
12.3 標(biāo)準(zhǔn)的編碼
12.4 標(biāo)準(zhǔn)化機(jī)構(gòu)
12.5 信息安全標(biāo)準(zhǔn)
12.5.1 國(guó)際信息安全等級(jí)標(biāo)準(zhǔn)
12.5.2 國(guó)際信息技術(shù)安全標(biāo)準(zhǔn)
12.5.3 中國(guó)的信息安全標(biāo)準(zhǔn)
12.6 軟件開(kāi)發(fā)規(guī)范和文檔標(biāo)準(zhǔn)
12.7 ISO 9000標(biāo)準(zhǔn)
12.7.1 2000版ISO 9000族標(biāo)準(zhǔn)的總體結(jié)構(gòu)
12.7.2 2000版ISO9000族標(biāo)準(zhǔn)的主要特點(diǎn)
12.8 本章例題分析
第13章 計(jì)算機(jī)專(zhuān)業(yè)英語(yǔ)
13.1 綜述
13.2 試 卷 分 析
13.3 例 題 詳 解
13.4 閱讀素材
13.5 計(jì)算機(jī)專(zhuān)業(yè)英語(yǔ)詞匯及縮略語(yǔ)精選
13.5.1 常見(jiàn)計(jì)算機(jī)詞匯
13.5.2 常見(jiàn)計(jì)算機(jī)縮略語(yǔ)
第14章 信息化基礎(chǔ)知識(shí)
14.1 信息與信息化
14.1.1 信息的定義及其特性
14.1.2 信息化
14.1.3 信息化對(duì)組織的意義
14.1.4 組織對(duì)信息化的需求
14.2 政府信息化與電子政務(wù)
14.2.1 政府信息化的概念、作用及意義
14.2.2 我國(guó)政府信息化的歷程和策略
14.2.3 電子政務(wù)的概念、內(nèi)容和技術(shù)形式
14.2.4 電子政務(wù)的應(yīng)用領(lǐng)域
14.2.5 電子政務(wù)建設(shè)的過(guò)程模式和技術(shù)模式
14.3 企業(yè)信息化與電子商務(wù)
14.3.1 企業(yè)信息化的概念、目的、規(guī)劃、方法
14.3.2 企業(yè)資源規(guī)劃（ERP）的結(jié)構(gòu)和功能
14.3.3 客戶(hù)關(guān)系管理（CRM）在企業(yè)的應(yīng)用
14.3.4 商業(yè)智能（BI）
14.3.5 電子商務(wù)的類(lèi)型、標(biāo)準(zhǔn)
14.4 信息資源管理
14.5 信息化的有關(guān)政策、法規(guī)和標(biāo)準(zhǔn)
14.6 本章例題分析
第15章 信息化基礎(chǔ)知識(shí)
15.1 信息系統(tǒng)
15.1.1 信息系統(tǒng)的概念
15.1.2 信息系統(tǒng)的功能
15.1.3 信息系統(tǒng)的類(lèi)型
15.1.4 信息系統(tǒng)的發(fā)展
15.2 信息系統(tǒng)建設(shè)
15.2.1 信息系統(tǒng)建設(shè)的復(fù)雜性
15.2.2 信息系統(tǒng)的生命周期
15.2.3 信息系統(tǒng)建設(shè)的原則
15.2.4 信息系統(tǒng)開(kāi)發(fā)的方法
15.3 本章例題分析
參 考 文 獻(xiàn)