软件设计师考试考点分析与真题详解

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

第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软件设计师考试大纲(最新版)

参考文献

　　“软件设计师考试考点分析与真题详解(最新版)”在参考和分析历年考试试题的基础上，着重对新版的考试大纲的内容有重点地进行了细化和深化。准备考试的人员可通过阅读本书掌握考试大纲规定的知识，熟悉考试方法、试题形式、试题的深度和广度，以及内容的分布、解答问题的方法和技巧等。本书不仅对准备参加计算机技术与软件专业技术资格(水平)考试的读者有很大的作用，而且对从事软件设计工作的IT从业人员、计算机教学工作的老师，以及参加其他类似考试的读者也是有帮助的。　　本书由希赛IT教育研发中心编写，在参考和分析计算机技术与软件专业技术资格(水平)考试历年试题的基础上，着重对新版的考试大纲(2009年修订版)内容有重点地进行了细化和深化，是此考试中软件设计师级别的考试辅导用书。本书分为“计算机与软件工程知识篇”和“软件设计技术篇”两篇，内容涵盖了最新的软件设计师考试大纲的所有知识点，书中选取了2004年2008年的软件设计师试题中的重点和难点部分，并进行了详细的分析和解答。　　准备参加考试的人员可通过阅读本书掌握考试大纲规定的知识，把握考试重点和难点，熟悉考试方法、试题形式、试题的深度和广度，以及解答问题的方法和技巧等。随书所附光盘包含多媒体视频教学。　　本书适合于参加软件设计师考试的人员，也可作为程序员、软件设计师、计算机专业教师的教学和工作参考书。