程序员考试试题分类精解

第一部分 考试指南

第1章 考试指南 1

1.1 2004年新版程序员考试大纲变化分析 1

1.2 2004年新版程序员级考试大纲 2

1.2.1 考试说明 2

1.2.2 考试范围 3

1.3 2004年程序员考试试题特点分析 7

1.4 2003年程序员考试试题特点分析 9

第二部分 计算机科学基础

第2章 数据的表示和算术逻辑运算 13

2.1 数制及其转换 13

2.1.1 数制 13

2.1.2 二进制数 14

2.1.3 八进制和十六进制 14

2.1.4 数制间的转换 15

2.2 数据的表示 16

2.2.1 主要知识点 16

2.2.2 试题解析 18

2.3 算术运算和逻辑运算 45

2.3.1 主要知识点 45

2.3.2 试题解析 46

2.4 数学基本知识 74

2.4.1 离散数学基本知识 74

2.4.2 概率论基本知识 76

2.4.3 矩阵、行列式基本知识 79

第3章 数据结构和算法 81

3.1 主要知识点 81

3.1.1 数据结构概述 81

3.1.2 线性表 81

3.1.3 栈和队列 82

3.1.4 数组和字符串 82

3.1.5 树 83

3.1.6 二叉树 83

3.1.7 二叉查找树 84

3.1.8 排序与查找 84

3.2 试题解析 84

第三部分 计算机系统基础知识

第4章 硬件基础知识 111

4.1 主要知识点 111

4.1.1 计算机系统的结构 111

4.1.2 中央处理器(CPU) 111

4.1.3 机器指令的格式、分类及功能 112

4.1.4 指令的寻址方式 112

4.1.5 指令的执行过程 113

4.1.6 中断控制机制 113

4.1.7 存储器系统 113

4.1.8 I/O系统 114

4.1.9 总线结构 115

4.2 试题解析 116

4.3 其他硬件知识试题 136

第5章 软件基础知识 139

5.1 操作系统基础知识 139

5.1.1 主要知识点 139

5.1.2 试题解析 142

5.2 程序设计语言和语言处理程序基础知识 159

5.2.1 主要知识点 159

5.2.2 试题解析 162

第6章 网络基础知识 179

6.1 主要知识点 179

6.1.1 网络的功能 179

6.1.2 网络的分类 179

6.1.3 网络的基本组成 180

6.1.4 网络协议与标准 1806.1.5 局域网技术 181

6.1.6 广域网技术 182

6.1.7 Internet/Intranet 183

6.1.8 客户机/服务器模式 183

6.1.9 网络安全性初步知识 184

6.2 试题解析 184

第7章 数据库系统基础知识 193

7.1 主要知识点 193

7.1.1 基本概念 193

7.1.2 数据模型 193

7.1.3 数据库系统的结构 193

7.1.4 关系模型和关系运算 194

7.1.5 关系数据库SQL语言 195

7.2 试题解析 195

第8章 多媒体基础知识 217

8.1 主要知识点 217

8.1.1 多媒体的关键技术 217

8.1.2 多媒体系统的构成 217

8.1.3 图形、图像格式 218

8.1.4 声音(音频) 218

8.1.5 动画(视频) 218

8.1.6 多媒体创作工具 219

8.2 试题解析 219

第9章 系统性能指标 225

9.1 衡量计算机性能的主要标准 225

9.2 衡量计算机性能的参数 225

9.3 计算机性能的常用指标 226

9.4 计算机性能评价技术 227

9.5 性能评测的常用方法 228

第10章 计算机应用基础和常用办公软件操作方法 231

10.1 主要知识点 231

10.1.1 信息管理、数据处理等概念 231

10.1.2 文字处理的基础知识和操作方法 231

10.1.3 电子表格基础知识和常用的操作方法 232

10.1.4 演示文稿制作方法 234

10.1.5 电子邮件处理操作方法 237

10.1.6 网页制作方法 237

10.2 试题解析 239

第四部分 软件开发和运行维护基础知识

第11章 软件开发和运行维护基础知识 243

11.1 主要知识点 243

11.1.1 软件生存周期各阶段的任务 243

11.1.2 软件开发模型 244

11.1.3 结构化分析和设计方法 244

11.1.4 软件设计的原则 244

11.1.5 编码 245

11.1.6 软件测试 245

11.1.7 面向对象方法的基本概念 246

11.1.8 软件开发工具与环境 246

11.2 试题解析 247

第五部分 安全性、标准化及信息化基础

第12章 安全性、标准化及信息化基础 259

12.1 主要知识点 259

12.1.1 安全性基础知识 259

12.1.2 标准化基础知识 264

12.1.3 信息化基础知识 270

12.2 试题解析 278

第六部分 计算机专业英语

第13章 计算机专业英语 285

第七部分 程序设计

第14章 程序设计 307

14.1 2004年下午试题解析 307

14.2 2003年下午试题解析 323

14.3 2002年C语言试题解析 333

14.4 2001年C语言试题解析 341

14.5 2000年C语言试题解析 350

14.6 1999年C语言试题解析 363

14.7 1998年C语言试题解析 370

14.8 1997年C语言试题解析 375

14.9 1996年C语言试题解析 381

14.10 1995年C语言试题解析 387

14.11 1994年C语言试题解析 394

14.12 1993年C语言试题解析 398

14.13 1992年C语言试题解析 405

14.14 1991年C语言试题解析 410

14.15 1990年C语言试题解析 417

14.16 2002年Visual Basic 程序设计试题 427

附录一 2004年度程序员级试题及参考答案 435

附录二 2003年度程序员级试题及参考答案 461