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

试卷预览

1 单选题 1分

如果DNS服务器更新了某域名的IP地址，造成客户端域名解析故障，在客户端可以用两种方法解决此问题，其中一种是在Windows命令行下执行（　　）命令。

查看答案 开始考试

正确答案：C

本题解析：

本题主要考查Windows命令的作用。

ipconfig/all能为DNS和WINS服务器显示它已配置且所要使用的附加信息（如IP地址等），并且显示内置于本地网卡中的物理地址。

ipconfig/renew只能在向DHCP服务器租用其IP地址的计算机上起作用。如果你输入ipconfig/renew，那么本地计算机便设法与DHCP服务器取得联系，并租用一个IP地址。

ipconfig/flushdns命令是清除DNS缓存用的。当访问一个网站时系统将从DNS缓存中读取该域名所对应的IP地址，如果查找不到时，就会到系统中查找hosts文件，因此采用ipconfig/flushdns命令可以解决客户端域名解析故障的问题。

ipconfig/release也只能在向DHCP服务器租用其IP地址的计算机上起作用。如果你输入ipconfig/release，那么所有接口的租用IP地址便重新交付给DHCP服务器。

2 单选题 1分

在ASP的内置对象中，（　　）对象可以修改cookie中的值。

查看答案 开始考试

正确答案：B

本题解析：

在ASP的内置对象中。能修改cookie中的值的是response，它还可以创建cookie，而request可以访问cookie中的参数。

3 单选题 1分

下图所示为一棵M阶B-树，M最有可能的值为（　　）。

查看答案 开始考试

正确答案：D

本题解析：

本题主要考查B-树的概念。

一棵m阶的B-树，或者为空树，或为满足下列特性的m叉树：

（1）树中每个结点至多有m棵子树；

（2）若根结点不是终端结点，则至少有2棵子树；

（3）除根结点之外的所有非终端结点至少有[m/2]棵子树；

（4）所有的非终端结点中包含信息数据（n，P0，K1，P1，K2，P2，...，Kn，Pn），其中：

Ki（1≤i≤n）是关键字，并且Ki＜ki+1（1≤i≤n-1）；

Pi（0≤i≤n）是指向子树根结点的指针，而且指针Pi-1所指子树中所有结点的关键字均小于关键字Ki（1≤i≤n），并且均大于关键字Ki-1（2≤i≤n）；第一个指针P0所指子树中所有结点的关键字均小于K1，最后一个指针Pn所指子树中所有结点的关键字均大于Kn；

n是结点中关键字的个数，有[m/2]-1≤n≤m-1。

（5）所有的叶子结点都出现在同一层次上，并且不带信息。这些结点实际上并不存在，如果查找进入叶子结点，则说明查找失败。

从题目给出的图来看，最多一个节点有4棵子树，最少一个节点有2棵子树，因此这个B-树最有可能是一棵4阶的B-树。

4 单选题 1分

拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到Vj有一条路径，则顶点Vì必然在顶点Vj之前。对于下面所示的有向图，（　　）是其拓扑序列。

查看答案 开始考试

正确答案：C

本题解析：

本题考查数据结构中的拓扑排序。

拓扑排序通俗一点来讲，其实就是依次遍历没有前驱结点的结点。而某一时刻没有前驱结点的结点有可能存在多个，所以一个图的拓扑排序可能有多个。

以本题为例，1号结点与2号结点都没有前驱结点，所以拓扑排序的第一个元素可以是1，也可以是2。当1与2都访问完了，便可访问3号结点，3号结点访问完了，便可访问5号结点，访问完5号结点，可访问4号，或是7号结点。

所以拓扑排序结果为：（12）35（47）6。括号中有多个数字，则代表在这多个数字的顺序可以变化。

这样，具体的拓扑排序结果为：1235476、1235746、2135476、2135746。

5 单选题 1分

在13个元素构成的有序表M[1．．13]中进行折半查找（向下取整），若找到的元素为M[4]，则被比较的元素依次为（　　）。

查看答案 开始考试

正确答案：A

本题解析：

整个查找的过程为：

（1+13）/2=7，因此首先与第7元素比较，由于要查找的元素在其前面，因此用（1+7-1）/2=3，然后与第3个元素比较，由于待查找在其后面，因此用（3+1+6）/2=5，因此接下来与第5个元素进行比较，最后再与第4个元素比较，找到了M[4]。

6 单选题 1分

以下关于程序错误的叙述中，正确的是（　　）。

查看答案 开始考试

正确答案：A

本题解析：

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

编译正确的程序可以消除词法及语法错误，但不能完全消除语义错误。

语义错误分两类，静态语义错误可以通过编译程序检测发现，而动态语义错误需要到运行时才能被发现。

7 单选题 1分

欲使类A的所有使用者都使用A的同一个实例，应（　　）。

查看答案 开始考试

正确答案：C

本题解析：

本题主要考查单例模式。单例模式的最大特点是一个类只有一个实例，因此采用这种设计模式，就可以实现类A的所有使用者都使用A的同一个实例。

8 单选题 1分

下列活动图中可以同时执行的活动是（　　）。

查看答案 开始考试

正确答案：B

本题解析：

活动图可以更好地描述出行为的细节，阐明了业务用例实现的工作流程。活动图主要由以下一些元素组成：

（1）初始节点和活动终点。在活动图中有两个特殊的节点，一个用来表示活动的初始节点，它用一个实心圆表示，在一张不包括子图的活动图中有且只有一个初始节点。而另一个则是表示活动处理完成的活动终点，它用一个圆圈内加一个实心圆来表示，在活动图中可能包含多个活动终点。

（2）活动状态。是活动图中最主要的元素之一，它用来表示一个活动，如图中的a11等。

（3）转换。当一个活动结束时，控制流就会马上传递给下一个活动状态，在活动图中称之为转换，用一条带箭头的直线来表示，转移表示各种活动状态的先后顺序。

（4）分支与监护条件。对于任何一个控制流而言，都一定会存在分支、循环等形式的控制流。在活动图中，分支用一个菱形表示，它有一个进入转换（箭头从外指向分支符号），一个或多个离开转换（箭头从分支符号指向外）。而每个离开转换上都会有一个监护条件，用来表示满足什么条件的时候执行该转换。但要注意，在多个离开转换上的监护条件不能有矛盾，否则就会使得流程产生混乱。

（5）分岔与汇合。在实际的控制流中，除了顺序结构、分支结构和循环结构之外，还可能存在并发的事件流。在UML中，可以采用一个同步线来说明这些并行控制流的分岔和汇合。

在本题中，要求出那些活动是可以同时执行的，这就要求他们没有先后关系，显然选项A和C不正确，而对于D选项，a66和a77分别是判定条件连个不同结果下要执行的活动，也不是可以同时执行的活动，因此答案选B。

9 单选题 1分

UML中接口可用于（　　）。

查看答案 开始考试

正确答案：D

本题解析：

本题主要考查我们对接口的理解。

接口是描述某个类或构件的一个服务操作集，在接口中我们可以声明对象类所需要的服务。而接口不仅可以在Java和C++程序设计中，也可以在C#等各种程序设计中使用。

10 单选题 1分

对于场景：一个公司负责多个项目，每个项目（Project）由一个员工（Employee）团队（Team）来开发。下列UML概念图中，（　　）最适合描述这一场景。

查看答案 开始考试

正确答案：B

本题解析：

本题主要考查类图和多重度的知识。

在UML中，关联的多重度是指一个类的实例能够与另一个类的多少个实例相关联。它又称为重复度。多重度表示为一个整数范围n..m，整数n定义所连接的最少对象的数目，而m则为最多对象数（当不知道确切的最大数时，最大数用*号表示）。最常见的多重性有0..1、0..*、1和1..*。

在本题中，根据题目的描述，我们不难看出有4个类，而且由描述“一个公司负责多个项目”可知，公司和项目两个类之间的关联是一种一对多的关联，即项目端是多端，这样就可以排除答案C，另外公司和项目之间并不是一种继承的关系，这样就可以排除答案D。

而在A和B选项间，他们的区别就在于A的关联牵涉到了3个类，但其实这种表达方式是不存在的，而B选项中很好地表明了题目的意思，即一个项目由一个团队来开发，而团队中的成员个数至少是一个，或者是多个。