“软件设计师考试考点分析与真题详解(最新版)”在参考和分析历年考试试题的基础上，着重对新版的考试大纲的内容有重点地进行了细化和深化。准备考试的人员可通过阅读本书掌握考试大纲规定的知识，熟悉考试方法、试题形式、试题的深度和广度，以及内容的分布、解答问题的方法和技巧等。

本书不仅对准备参加计算机技术与软件专业技术资格(水平)考试的读者有很大的作用，而且对从事软件设计工作的IT从业人员、计算机教学工作的老师，以及参加其他类似考试的读者也是有帮助的。

本书由希赛IT教育研发中心编写，在参考和分析计算机技术与软件专业技术资格(水平)考试历年试题的基础上，着重对新版的考试大纲(2009年修订版)内容有重点地进行了细化和深化，是此考试中软件设计师级别的考试辅导用书。本书分为“计算机与软件工程知识篇”和“软件设计技术篇”两篇，内容涵盖了最新的软件设计师考试大纲的所有知识点，书中选取了2004年—2008年的软件设计师试题中的重点和难点部分，并进行了详细的分析和解答。

准备参加考试的人员可通过阅读本书掌握考试大纲规定的知识，把握考试重点和难点，熟悉考试方法、试题形式、试题的深度和广度，以及解答问题的方法和技巧等。随书所附光盘包含多媒体视频教学。

本书适合于参加软件设计师考试的人员，也可作为程序员、软件设计师、计算机专业教师的教学和工作参考书。

上篇 计算机与软件工程知识篇

第1章 数据结构基础

 1.1 线性表

1.1.1 栈

1.1.2 队列

1.1.3 稀疏矩阵

1.1.4 字符串

1.1.5 例题分析

 1.2 树和二叉树

1.2.1 树

1.2.2 二叉树

1.2.3 二叉排序树

1.2.4 平衡二叉树

1.2.5 线索树

1.2.6 最优二叉树

1.2.7 例题分析

 1.3 图

1.3.1 图的基础知识

1.3.2 最小生成树

1.3.3 最短路径

1.3.4 拓扑排序

1.3.5 关键路径

1.3.6 例题分析

 1.4 排序

1.4.1 插入排序

1.4.2 选择排序

1.4.3 交换排序

1.4.4 归并排序

1.4.5 基数排序

1.4.6 算法复杂性比较

1.4.7 例题分析

 1.5 查找

1.5.1 顺序查找

1.5.2 二分法查找

1.5.3 分块查找

1.5.4 散列表

1.5.5 例题分析

第2章 程序语言基础知识

 ……

第3章 操作系统基础知识

第4章 软件工程基础知识

第5章 数据库系统

第6章 多媒体技术及其应用

第7章 计算机的体系结构和主要部件

第8章 存储器系统

第9章 安全性、可靠性与系统性能评测

第10章 网络基础知识

第11章 软件的知识产权保护

第12章 软件新技术简介

第13章 计算机专业英语

第14章 信息化基础知识

第15章 信息系统基础知识

第16章 标准化知识

下篇 软件设计技术篇

第17章 软件设计概述

第18章 数据流图设计

第19章 数据设计

第20章 测试用例设计

第21章 软件界面设计

第22章 UML分析与设计

第23章 数据库设计

第24章 常用算法设计

附录A 软件设计师考试大纲(最新版)

参考文献