2009年上半年（上午）《软件设计师》真题

试卷预览

1 单选题 1分

在Windows系统中设置默认路由的作用是（　　）。

查看答案 开始考试

正确答案：B

本题解析：

Windows Server 2003的路由类型有5种，见下表。当Windows服务器收到一个IP数据据包时，先查找主机路由，再查找网络路由（直连网络和远程网络），这些路由查找失败时，最后才查找默认路由。

2 单选题 1分

归并排序采用的算法设计方法属于（　　）。

查看答案 开始考试

正确答案：B

本题解析：

本题考查算法基础知识。

以2-路归并排序为例进行说明。2-路归并是指将两个有序序列合并成一个有序序列，其基本过程为：从两个序列中各取一个元素，进行比较，输出较小的元素，从较小元素所在序列取下一个元素，与未输出的那个元素比较，输出较小者。依此类推，直到输出序列包含了两个初始有序序列的全部元素。

对于一个初始无序的序列，可以先将其等分为两个无序的子序列，对这两个子序列再次二分，重复该过程，直到分出的子序列中仅包含一个元素时（一个元素自然是有序的）为止，然后再反复进行2-路归并的过程，最后完成排序。因此属于分治法的思想。

3 单选题 1分

设 L 为广义表，将 head(L)定义为取非空广义表的第一个元素，tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x，y，z)，a，(u，t，w))，则从L中取出原子项y的运算是（　　）。

查看答案 开始考试

正确答案：C

本题解析：

本题考查数据结构方面的基础知识。

广义表是函数式语言中使用的一种数据结构。根据广义表取表头和取表尾的定义，对于广义表L=((x，y，z)，a，(u，t，w))，运算head(L)=(x，y，z)，而tail(L)=(a，(u，t，w))，因此原子项y应从head(L)中取，对(x，y，z)取表头可得到原子项x，因此从L中取出原子项y的运算为head(tail(head(L)))。

4 单选题 1分

下面关于二叉树的叙述，正确的是（　　）。

查看答案 开始考试

正确答案：A

本题解析：

本题考查数据结构方面的基础知识。

根据其定义，一棵完全二叉树除了最后一层外，其余层的节点数都是满的，最后一层的节点也必须自左至右排列，例如图（a）是高度为3的满二叉树，图（b）是完全二叉树，图（c）不是完全二叉树。

二叉树采用顺序存储结构时，对于编号为i的节点，则有：

·若i= 1时，该节点为根节点，无双亲；

·若i＞1时，该节点的双亲节点为［i/2」；

·若2i≤n，则该节点的左孩子编号为2i，否则无左孩子；

·若2i+1≤n，则该节点的右孩子编号为2i+1，否则无右孩子。

图（d）为具有10个节点的完全二叉树及其顺序存储结构，图（e）为某非完全二叉树的顺序存储结构，从中可以看出，完全二叉树适合采用顺序存储结构。

可以推导出具有n个节点的完全二叉树的深度为[log 2n]+1。

5 单选题 1分

下面关于栈和队列的叙述，错误的是（　　）。

查看答案 开始考试

正确答案：D

本题解析：

6 单选题 1分

采用二维表格结构表达实体类型及实体间联系的数据模型是（　　）。

查看答案 开始考试

正确答案：C

本题解析：

不同的数据模型具有不同的数据结构形式。目前最常用的数据结构模型有层次模型（hierarchical model）、网状模型（network model）、关系模型（relational Model）和面向对象数据模型（object oriented model）。其中层次模型和网状模型统称为非关系模型。非关系模型的数据库系统在20 世纪70年代非常流行，在数据库系统产品中占据了主导地位。到了20年纪80年代，逐渐被关系模型的数据库系统取代，但某些地方，由于历史的原因，目前层次和网状数据库系统仍在使用。

关系模型是目前最常用的数据模型之一。关系数据库系统采用关系模型作为数据的组织方式，在关系模型中用二维表格结构表达实体集以及实体集之间的联系，其最大特色是描述的一致性。关系模型是由若干个关系模式组成的集合。一个关系模式相当于一个记录烈，对应于程序设计语言中类型定义的概念。关系是一个实例，也是一张表，对应于程序设计语言中变量的概念。给定变量的值随时间可能发生变化；类似地，当关系被更新时，关系实例的内容也随时间发生了变化。

7 单选题 1分

设某语言的语法规则用上下文无关文法G=(N，T，P，S)表示，其中N是非终结符号的集合，T是终结符号的集合，P 是产生式集合，S是开始符号，令V=N∪T，那么符合该语言的句子是（　　）。

查看答案 开始考试

正确答案：A

本题解析：

本题考查程序语言方面的基础知识。

　　一个文法的语言是该文法能产生的句子的集合。一个文法产生的句子是从文法开始符号出发推导出的所有终结符号串。

8 单选题 1分

下面关于面向对象分析与面向对象设计的说法中，不正确的是（　　）。

查看答案 开始考试

正确答案：D

本题解析：

本题考查面向对象分析与设计的基本概念。

面向对象分析主要强调理解问题是什么，不考虑问题的解决方案，因此答案A、C是正确的。面向对象设计侧重问题的解决方案，并且需要考虑实现细节问题，因此选项D的说法是不正确的。

9 单选题 1分

当用分支覆盖法对以下流程图进行测试时，至少需要设计（　　）个测试用例。

查看答案 开始考试

正确答案：C

本题解析：

本题考查分支覆盖测试法。采用分支覆盖法进行测试使得被测程序中每个判定表达式至少获得一次“真”值和“假”值，或者程序中的每一个取“真”分支和取“假”分支至少都通过一次。需要设计的测试用例需要确保每一个取“真”分支和取“假”分支至少都通过一次，即统计最多分支数。

10 单选题 1分

McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为：V(G)=m-n+2，其中 V(G)是有向图 G 中的环路个数，m是 G 中的有向弧数，n 是 G 中的节点数。下图所示程序图的程序复杂度是（　　）。

查看答案 开始考试

正确答案：B

本题解析：

本题考查McCabe度量法。要采用McCabe度量法度量程序复杂度，需要先画出程序流图，识别有向图中节点数n=7，有向弧数m=8，然后利用环路复杂性计算公式V（G）=m-n+2进行计算，得如图所示的程序图的程序复杂度是3。