程序员考试试题分类精解

第1章计算机硬件基础1

1.1考查要点与考题分布1

1.2计算机科学基础3

1.2.1数的表示3

1.2.2数值的机器运算25

1.2.3逻辑运算28

1.2.4常见编码类型44

1.2.5校验码46

1.3计算机组成与特性51

1.3.1计算机硬件组成51

1.3.2CPU特性54

1.3.3指令系统与寻址方式56

1.4存储器系统61

1.4.1存储器系统特征61

1.4.2主存储器基础63

1.4.3Cache66

1.4.4磁盘存储器基础68

1.5输入输出系统与常用总线73

1.5.1I/O设备控制方式73

1.5.2中断系统基础76

1.5.3常见设备总线79

1.6综合及其他83

第2章操作系统基础93

2.1考查要点与考题分布93

2.2操作系统基础知识94

2.2.1操作系统基本概念94

2.2.2常见操作系统基础97

2.3操作系统基本原理102

2.3.1进程管理102

2.3.2信号量与PV操作105

2.3.3死锁108

2.3.4存储管理110

2.3.5设备与文件管理114

2.3.6作业调度118

2.3.7综合及其他124

第3章程序设计语言与语言处理

第3章程序127

3.1考查要点与考题分布127

3.2程序设计语言基础知识128

3.2.1程序设计语言基础128

3.2.2程序设计语言的数据

3.2.2类型135

3.2.3程序设计语言的控制

3.2.2结构138

3.3语言处理程序基础知识147

3.3.1三种语言处理程序

3.2.2类型147

3.3.2形式语言基础156

3.3.3正规式、自动机与词

3.2.2法分析156

3.3.4语法分析与中间代码

3.2.2生成157

3.3.5代码优化与生成160

第4章网络基础162

4.1考查要点与考题分布162

4.2网络协议与应用163

4.2.1OSI与TCP/IP协议族163

4.2.2传输介质与网络设备169

4.2.3组网技术174

4.2.4常见网络应用175

4.3密钥与网络安全179

4.3.1密钥技术179

4.3.2网络安全技术183

4.4网络故障排除186

第5章数据库系统基础188

5.1考查要点与考题分布188

5.2数据库基础与关系模型189

5.2.1数据库基本概念189

5.2.2关系模型基础196

5.2.3关系代数与关系演算202

5.3数据库语言与控制214

5.3.1数据库语言SQL基础214

5.3.2数据库控制功能基础230

第6章多媒体基础233

6.1考查要点与考题分布233

6.2多媒体技术基础233

6.3多媒体文件大小计算242

6.4数据压缩技术243

6.5常见多媒体标准244

第7章数据结构与算法基础247

7.1考查要点与考题分布247

7.2数据结构248

7.2.1数据结构基础与线性

3.2.2表248

7.2.2树与二叉树266

7.2.3图280

7.3算法基础281

7.3.1算法基础与常见算法281

7.3.2排序算法283

7.3.3查找算法288

7.4综合293

第8章系统开发与软件工程297

8.1考查要点与考题分布297

8.2软件工程基础298

8.2.1开发生命周期模型298

8.2.2软件质量管理基础308

8.2.3软件开发环境315

8.2.4其他316

8.3分析设计方法317

8.3.1开发方法论基础317

8.3.2结构化分析与设计317

8.3.3面向对象开发方法321

8.3.4用户界面设计基础329

第9章计算机应用与信息化基础331

9.1考查要点与考题分布331

9.2信息化与信息系统基础332

9.2.1信息化基础332

9.2.2信息系统基础333

9.3计算机应用基础知识334

9.3.1Windows基本操作335

9.3.2办公软件操作基础340

9.3.3Internet应用与安全

3.2.2防护345

第10章标准化与知识产权保护351

10.1考查要点与考题分布351

10.2标准化基础351

10.2.1标准化基础概念352

10.2.2常见标准化组织与

10.2.2标准354

10.3知识产权保护355

10.3.1保护期限355

10.3.2知识产权人的确定357

10.3.3侵权判断358

10.3.4其他359

第11章计算机专业英语361

11.1考查要点361

11.2试题解答361

第12章程序流程图与算法分析技术397

12.1考查要点与考题分布397

12.2程序流程图397

12.3算法分析409

第13章算法设计与C语言程序编制

第13章技术415

13.1考查要点与考题分布415

13.2基本程序编制416

13.3常用数据结构与程序编制479

13.4经典算法与程序编制569

13.5排序及查找算法与程序编制620

第14章VisualBasic开发技术基础639

14.1考查要点与考题分布639

14.2试题解析639

第15章C++语言开发技术基础671

15.1考查要点与考题分布671

15.2试题解析671

第16章Java语言开发技术基础682

16.1考查要点与考题分布682

16.2试题解析682

　　本书根据最新的程序员考试大纲（2004年修订版），对历年（19902006年下半年）考试试题进行了分析和总结，对新版的考试大纲规定的内容有重点地进行细化和深化。本书不仅仅是一本试题分析，而是凝聚了软考专家的知识、经验、心得和体会，倾注了他们的精力和心血。通过阅读本书，读者可以清晰地把握命题者的思路，掌握试题在知识点中的变化，以便在程序员考试中洞察先机，应对考试，提高通过率。　　本书由希赛IT教育研发中心组织编写，作为全国计算机技术与软件专业技术资格（水平）考试中的程序员级别考试辅导培训教材。根据最新的程序员考试大纲（2004年修订版），对历年（19902006年下半年）考试试题进行了分析和总结，对新版的考试大纲规定的内容有重点地进行细化和深化。考生可通过阅读本书掌握考试大纲规定的知识，掌握考试重点和难点，熟悉考试方法、试题形式、试题的深度和广度，以及内容的分布，解答问题的方法和技巧。