第1篇 概述篇 1
第1章 “程序员”考试分析 2
考试变迁 2
考试大纲的变化 2
适合人群与定位 5
第2章 “程序员”备考指南 6
考试形式 6
上午考试分析与备考指南 6
下午考试分析与备考指南 8
第2篇 计算机软硬件基础知识 11
第3章 计算机硬件基础 12
计算机硬件基础10～15分（13％～20％） 13
计算机科学基础（47％） 13
数的表示 13
数值的机器运算 18
逻辑运算 20
常见编码类型 23
校验码 25
计算机硬件组成 28
计算机组成与特性（14.5％） 28
CPU特性 30
指令系统与寻址方式 31
存储器系统（17％） 34
存储器系统特征 34
主存储器基础 35
Cache基础 36
磁盘存储器基础 39
I/O设备控制方式 41
输入输出系统与常用总线（18.6％） 41
中断系统基础 43
常用设备总线基础 45
第4章 操作系统基础 47
操作系统基础5～8分（7％～11％） 47
基础知识（40％） 47
操作系统基础概念 48
常见操作系统基础 49
操作系统基础5～8分（7％～11％） 49
进程基本概念 51
基本原理（60％） 51
信号量与PV操作 52
死锁 55
存储管理 57
设备与文件管理 60
作业调度 62
第5章 程序设计语言与语言处理程序 64
程序设计语言与语言处理程序3～8分（4％～11％） 64
程序设计语基础知识（60％） 64
主要程序设计语言 65
程序设计语言的数据类型 67
程序设计语言的控制结构 68
语言处理程序基础知识（40％） 71
三种语言处理程序类型 71
形式语言基础 73
正规式、自动机与词法分析 76
语法分析与中间代码生成 77
代码优化与生成 79
网络协议与应用（86％） 80
网络基础5～8分（7％～11％） 80
第6章 网络基础 80
OSI及TCP/IP协议族 81
传输介质与网络设备 85
组网技术 89
常见网络应用 92
密钥与网络安全（14％） 93
密钥技术 94
网络安全技术 96
数据库基础与关系模型（52％） 100
数据库系统基本概念 100
第7章 数据库系统基础 100
数据库系统基础5～8分（7％～11％） 100
关系模型基础 103
关系代数及关系演算 111
数据库语言与控制功能（48％） 118
数据库语言SQL基础 118
数据库控制功能基础 124
多媒体技术基础 128
第8章 多媒体基础 128
多媒体基础2～5分（3％～7％） 128
多媒体文件大小计算 131
数据压缩技术 132
常见多媒体标准 133
第9章 数据结构与算法基础 137
数据结构与算法基础6～10分（8％～13％） 137
常用数据结构（80％） 137
数据结构基础与线性表 138
树和二叉树 144
图 150
算法基础（20％） 152
算法基础与常用算法 152
排序算法 156
查找算法 162
第10章 系统开发与软件工程 166
系统开发与软件工程6～10分（8％～13％） 166
软件工程基础（52％） 166
开发生命周期模型 167
软件质量管理基础 170
软件开发环境 175
其他（项目管理／软件过程）基础 176
分析设计方法（48％） 179
开发方法论基础 180
结构化分析与设计 181
面向对象开发 185
用户界面设计基础 189
信息化与信息系统基础（13％） 191
信息化基础 191
第11章 计算机应用与信息化基础 191
计算机应用与信息化基础4～8分（5％～11％） 191
信息系统基础 194
计算机应用知识基础（87％） 196
Windows基本操作 196
办公软件操作基础 199
因特网应用与安全防护 205
标准化基本概念 208
标准化（30％） 208
标准化与知识产权保护3～4分（4％～5％） 208
第12章 标准化与知识产权保护 208
常见标准化组织与标准 210
知识产权保护（70％） 213
保护期限 213
知识产权人确定 214
侵权判断 215
其他 216
第3篇 程序设计 219
第13章 程序流程图与算法分析技术 220
程序流程图与算法分析技术15分（20％） 220
程序流程图 220
算法分析 227
第14章 算法设计与C语言程序编制技术 233
算法设计与C语言程序编制技术30～45分（40％～60％） 233
基本程序编制 234
常见数据结构与程序编制 239
经典算法与程序编制 253
排序算法与程序编制 258
Visual Basic开发技术基础0～30分（0～40％）一可选 261
第15章 Visual Basic开发技术基础 261
VB语法基础与用户界面设计 262
VB文件操作技术 273
VB数据库访问技术 284
第16章 C++++语言开发技术基础 290
C++++语言开发技术基础15分（20％）一可选 290
C++++基本语法与面向对象开发基础 290
C++++高级特性（继承、模板与多态） 301
Java基本语法与面向对象开发基础 309
第17章 Java语言开发技术基础 309
Java语言开发技术基础15分（20％）一可选 309
Java高级特性（继承、接口与抽象类） 318
Applet应用基础 324
附录A 全真模拟试题一 327
附录B 全真模拟试题一题解 342
附录C 全真模拟试题二 362
附录D 全真模拟试题二题解 376
附录E 自评表 395