全国计算机技术与软件专业技术资格(水平)考试历年试题汇编及详解:软件设计师(附CD-ROM光盘1张)
点此进入淘宝搜索页搜索分类: 图书,艺术,设计,
品牌: 软考命题研究组
基本信息·出版社：中国和平音像电子出版社
·页码：238 页
·出版日期：2010年01月
·ISBN：9787900213082
·条形码：9787900213082
·版本：第1版
·装帧：平装
·开本：16
·正文语种：中文
产品信息有问题吗？请帮我们更新产品信息。
内容简介《全国计算机技术与软件专业技术资格(水平)考试历年试题汇编及详解:软件设计师》收集了计算机技术与软件专业技术资格（水平）考试2007年上半年至2009年下半年软件设计师的全部试题，并给出了详尽的分析和解答。《全国计算机技术与软件专业技术资格(水平)考试历年试题汇编及详解:软件设计师》有助于准备参加计算机技术与软件专业技术资格（水平）考试的应试者复习有关内容，了解试题结构，提高应试能力。
全书按考试年份分章，每章编排结构分为上午试题、下午试题和试题解析。
考生可通过阅读《全国计算机技术与软件专业技术资格(水平)考试历年试题汇编及详解:软件设计师》快速了解考试大纲规定的相关知识，轻松掌握考试重点和难点，高效地熟悉考试方法、试题结构以及试题范围的深度和广度。
编辑推荐《全国计算机技术与软件专业技术资格(水平)考试历年试题汇编及详解:软件设计师》：全国计算机技术与软件专业技术资格(水平)考试指导教材配套辅导
目录
第1章 2007年上半年试题及解析
1.1 上午试题
1.2 下午试题
1.3 2007年上半年试题解析
1.3.1 上午试题解析
1.3.2 下午试题解析
第2章 2007年下半年试题及解析
2.1 上午试题
2.2 下午试题
2.3 2007年下半年试题解析
2.3.1 上午试题解析
2.3.2 下午试题解析
第3章 2008年上半年试题及解析
3.1 上午试题
3.2 下午试题
3.3 2008年上半年试题解析
3.3.1 上午试题解析
3.3.2 下午试题解析
第4章 2008年下半年试题及解析
4.1 上午试题
4.2 下午试题
4.3 2008年下半年试题解析
4.3.1.上午试题解析
4.3.2 下午试题解析
第5章 2009年上半年试题及解析
5.1 上午试题
5.2 下午试题
5.3 2009年上半年试题解析
5.3.1 上午试题解析
5.3.2 下午试题解析
第6章 2009年下半年试题及解析
6.1 上午试题
6.2 下午试题
6.3 2009年下半年试题解析
6.3.1 上午试题解析
6.3.2 下午试题解析
……[看更多目录]
序言计算机技术与软件专业技术资格（水平）考试（以下简称计算机软件资格考试），是国家人事部和信息产业部对全国计算机与软件专业技术人员进行的职业资格和专业技术资格认定（见国人部发[2003]39号文件）。参加这种考试并取得相应级别的资格证书，是各用人单位聘用计算机技术与软件专业工程师系列职务的前提。计算机软件资格考试，与会计、经济师、税务师、律师、建筑师资格考试一样，属于国家专业技术资格考试，并纳入全国专业技术人员职业资格证书制度统一规划。
本书收集了计算机软件资格考试（软件设计师）自2007年上半年至2009年下半年的全部试题。在给出准确答案的同时，指出了考试知识点，还做了详细的试题解析。考生可通过本书快速了解大纲规定的相关知识，熟悉考试形式，复习相关内容，轻松掌握考试重点、难点。本书可作为考生备考的参考书及实战训练资料，也可以作为计算机爱好者的自学参考用书。本书具有如下特点：
（1）收集了最近三年的全部试题。
（2）对每道题给出正确答案的同时，还指出了考试知识点，并做了详细的解析。
（3）随书赠送光盘，光盘内有最新考试大纲、计算机英语专业词汇、考试信息汇总以及软件设计师模拟考试软件。
作者在本书的编写过程中，参考了许多相关的书籍和资料，在此对这些参考文献的作者表示感谢，同时也非常感谢中国和平音像电子出版社在本书出版过程中所给予的大力支持和帮助。
本书的编委都是有丰富经验的计算机专业技术人员。但由于时间紧促，虽进行多次校对，书中仍难免会存在不妥和错漏之处，望广大读者批评指正。
文摘插图：
【考查知识点】本题考查的是数据结构方面的基础知识。
【解析】在有向图中，若以顶点表示活动，用有向边表示活动之间的优先关系，则称这样的有向图为以顶点表示活动的网（Aetivity On Vertex Network，AOV网）。
根据生成树的定义，有n个顶点的连通图的生成树中恰好有n-1条边。
●试题答案（59）C
【考查知识点】本题考查的是数据结构方面的基础知识。
【解析】二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：
①若它的左子树非空，则其左子树上所有节点的关键字均小于根节点的关键字；
②若它的右子树非空，则其右子树上所有节点的关键字均大于根节点的关键字；
③左、右子树本身就是两棵二叉排序树。
由上述定义可知，二叉排序树是一个有序表，对二叉排序树进行中序遍历，可得到一个关键字递增排序的序列。
对于给定的关键字序列，可从空树开始，逐个将关键字插入树中来构造一棵二叉排序树。
其过程是：每读入一个关键字值，就建立一个新节点。若二叉排序树非空，则将新节点的关键字与根节点的关键字相比较，如果小于根节点的值，则插入到左子树中，否则插入到右子树中；若二叉排序树为空树，则新节点作为二叉排序树的根节点。
显然，若关键字初始序列己经有序，则构造出的二叉排序树一定是单枝树（每个节点只有一个孩子）。
为了使在二叉排序树上进行的查找操作性能最优，构造二叉排序树时需进行平衡化处理，使每个节点左、右子树的高度差的绝对值不超过1。
●试题答案（60）D
【考查知识点】本题考查的是数据结构方面的基础知识。
【解析】栈和队列都是操作受限的线性表：栈仅在表尾插入和删除元素，队列仅在表头删除元素、在表尾插入元素。
入队时初始队列为空，出队后队列变为空要进行特殊处理。
入队操作和出队操作均与队列长度无关，因此其时间复杂度都为O（1）。
队列是先人先出的线性表，栈是后进先出的线性表。一个线性序列经过队列结构后只能得到与原序列相同的元素序列，而经过一个栈结构后则可以得到多种元素序列。用两个栈可以模拟一个队列的入队和出队操作。
●试题答案（61）A
【考查知识点】本题考查的是数据结构方面的基础知识。
【解析】二叉树采用顺序存储结构时，对于编号为i的节点，则有：
若i=1时，该节点为根节点，无双亲；
若i1时，该节点的双亲节点为[i
……[看更多书摘]
