2012年下半年（上午）《软件设计师》真题带答案与解析.docVIP

试卷第PAGE19页共NUMPAGES19页

2012年下半年（上午）《软件设计师》真题带答案与解析

姓名:_____________年级:____________学号:______________

题型

选择题

填空题

解答题

判断题

计算题

附加题

总分

得分

评卷人

得分

第1大题：单选题（共42题，共42分）

1.以下关于数的定点表示和浮点表示的叙述中，不正确的是（）。

A.定点表示法表示的数（称为定点数）常分为定点整数和定点小数两种

B.定点表示法中，小数点需要占用一个存储位

C.浮点表示法用阶码和尾数来表示数，称为浮点数

D.在总位数相同的情况下，浮点表示法可以表示更大的数

正确答案：B

本题解析：在计算机中，并不用某个二进制位来表示小数点，而是隐含规定小数点的位置。若约定小数点的位置是固定的，这就是定点表示法。在定点表示法中约定：所有数据的小数点位置固定不变。通常，把小数点固定在有效数位的最前面或末尾。将小数点固定在有效数位的最前面，符号位的后面的定点数叫定点小数，一般用来表示纯小数；而另一种是将小数点固定在有效数位的末尾，这种定点数叫定点整数，也称为纯整数。

因此在本题的四个选项中，只有B选项的描述是不正确的。

2.在I/O设备与主机间进行数据传输时，CPU只需在开始和结束时作少量处理，而无需干预数据传送过程的是（）方式。

A.中断

B.程序查询

C.无条件传送

D.直接存储器存取

正确答案：D

本题解析：在计算机中，实现计算机与外部设备之间数据交换经常使用的方式有无条件传送、程序查询、中断和直接存储器存取（即DMA）。其中前三种都是通过CPU执行某一段程序，实现计算机内存与外设间的数据交换。只有在DMA方式下，CPU不需要过多参与工作，而只在开始和结束时作少量处理，其它时候都是将计算机系统总线的控制权交予DMA控制器，然后在DMA控制器的控制下，实现内存与外设间数据的直接传送。

由于DMA方式是在DMA控制器硬件的控制下实现数据的传送，不需要CPU执行程序，故这种方式传送数据的速度最快。

3.若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKEFACD，则该二叉树为（）。

A.见图A

B.见图B

C.见图C

D.见图D

正确答案：A

本题解析：本题考查二叉树的遍历。

二叉树的主要遍历方式有：前序遍历、中序遍历、后序遍历、层次遍历。如果已知中序遍历，并知道前序遍历与后序遍历中的任意一个，便可得到一棵唯一的二叉树。

具体是怎么做的呢？

利用的是遍历的特点。中序遍历的顺序是：左、根、右。而后序遍历的顺序是：左、右、根。

回到题目里面来，从“后序遍历序列为KBFDCAE”，可以得知，二叉树的根结点为：E（此时已经可以排除选项C与选项D了）。继续分析，由“中序遍历序列为BKEFACD”，可以得知，二叉树的左子树包括结点：BK。右子树包括结点：FACD。

重复上面的步骤，对左子树与左子树看成独立的两棵树进行分析。在后序遍历中，左子树的结点BK的顺序为“KB”，所以B是根结点；右子树的结点FACD的顺序为“FDCA”，所以右子树的根结点为A。当分析到这一步时，已经可以得到本题答案为A。

4.在面向对象技术中，对象具有以下特性：（）。

①清晰的边界②良好定义的行为③确定的位置和数量④可扩展性

A.②④

B.①②③④

C.①②④

D.①②

正确答案：C

本题解析：在面向对象技术中，对象是类的一个实例，它的特性主要包括清晰的边界、良好定义的行为和可扩展性。

5.以下图像文件格式中，（）可以在单个文件中实现多个图片轮流显示或者构成简单的动画效果。

A.BMP

B.JPEG

C.GIF

D.TIFF

正确答案：C

本题解析：本题考查多媒体相关内容。

BMP：位图。

JPEG：一种有损压缩的图像格式。

GIF：图像互换格式，该格式的一个显著特点是其在一个GIF文件中可以存多幅彩色图像，如果把存于一个文件中的多幅图像数据逐幅读出并显示到屏幕上，就可构成一种最简单的动画。

TIFF：标签图像文件格式，它是一种主要用来存储包括照片和艺术图在内的图像的文件格式。它最初由Aldus公司与微软公司一起为PostScript打印开发。

6.在Windows2003Ser