图书简介

本书是按照人事部(现为人力资源和社会保障部)、信息产业部(现为工业和信息化部)最新颁布的全国计算机技术与软件专业技术资格(水平)考试大纲和指定教材编写的考试用书。全书共分为7章，内容包括数据流图设计、数据库设计、UML分析与设计、程序流程图、算法设计、面向对象程序设计和样卷模拟，主要从考试大纲要求、考点辅导、典型例题分析、同步练习和本章小结几个方面对各部分内容加以系统地阐释。

本书具有考点分析透彻、例题典型、习题丰富等特点，非常适合备考软件设计师的考生使用，也可作为高等院校或培训班的教材。

图书前言

全国计算机技术与软件专业技术资格(水平)考试自实施起至今已经历了20多年，在社会上产生了很大的影响，其权威性得到社会各界的广泛认可。为了适应我国信息化发展的需求，人事部(现为人力资源和社会保障部)、信息产业部(现为工业和信息化部)在2004年决定将考试的级别拓展到计算机技术与软件各个方面，将网络程序员级别考试改为网络管理员级别考试， 2009年又对网络管理员级别考试大纲进行了重新的调整，以满足社会上对各种信息技术人才的需要。本书第1版自2005年出版以来，被众多考生选用为考试参考教材，多次重印，深受广大读者好评。为了帮助考生复习迎考，根据2009年考试大纲的最新变化及网络新技术的发展，本书对第1版同名书进行修订，主要修订内容如下。

(1) 知识点更新。2009年新大纲对知识点有所调整与变动，使其更注重实践性。本书在第1版的基础上，严格按照2009年新版大纲，对知识点做了彻底的更新，更符合新大纲新教程对考试的要求。

(2) 结构调整。参考最新指定官方教程、最新考试大纲及最新题型编写章节，便于考生使用《程序员教程(第3版)》同步复习，同时更加突出重点与难点，针对性强，减轻了考生复习的工作量。

(3) 例题与习题更新。书中原有例题与习题进行了彻底更新，最近4年(2006—2009)8次考试真题全部分类解析到例题中去，并在其中同时增加了根据最新考试大纲精心设计的例题，具有典型性和代表性，而2005年及之前历次考试真题全部分类归入同步练习中。考生能从以前的考题中，更好地熟悉考试的难度与广度，顺利通过考试。

(4) 更加突出重点。第2版沿袭第1版的框架，每一小节分4个板块：考点辅导、典型例题分析、同步练习、同步练习参考答案。其中，考点辅导部分主要以专题的方式，重点介绍程序员上午考试所需的各个方面的知识；典型例题分析是本书的重点，它详尽细致地剖析了近4年(2006—2009)所有的真题和例题；同步练习每一道题都配有标准的答案；每章还配有一定数量的习题及答案，对读者所学的知识和能力起到巩固、拓宽和提高的作用。

(5) 语言进行了锤炼，讲述更准确、概念清晰，覆盖所有大纲考点，并突出重难点。

(6) 书中所有例题与习题进行了精选，确保所有题目符合考纲要求，例题选取要典型、有梯度、有广度，分析要详尽；题目的难易度、分布率与真实考试相当；题目答案正确、解析科学；无重复题目、雷同题目。

本书非常适合备考程序员的考生使用，也可作为高等学校相关专业或培训班的教材。

本书第1版由杨明、杨萍编写。第2版是对第1版的修订与升级，具体由陈海燕、程勇、李为健完成编写与升级工作。此外，参与本书编写的还有陈智、郭龙源、何光明、蒋道霞、李佐勇、马常霞、祁云嵩、申继年、孙建东、王珊珊、徐军、许勇、张宏等。在此对作品的全体参与人员表示衷心的感谢。

在本书编写的过程中，参考了许多相关的书籍和资料，目录详见参考文献，本书从中汲取了许多营养，在此表示感谢。需要特别提出感谢的是来自互联网的各位不知道姓名的网友们的无私奉献，正是由于你们，才使本书的内容更完善，更详尽。

由于时间仓促和水平有限，书中难免存在错漏和不妥之处，敬请读者批评指正。

编 者

图书目录

第1章 常用算法和数据结构 1

1.1 排序算法 1