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

试卷预览

1 单选题 1分

在下图所示的网络配置中，发现工作站B无法与服务器A通信。（　　）故障影响了两者互通。

查看答案 开始考试

正确答案：D

本题解析：

将图中的网关和A、B的IP后八位分别展开为二进制，结果如下：

Server A-24:0001 1000，其中IP的前27位为网络号，因此Server A属于网络：131.1.123.000 00000

Workstation B-43:0010 1011，其中IP的前27位为网络号，因此Workstation B属于网络：131.1.123.001 00000

二者的网关后八位-33：0010 0001，根据A、B的网络可知其IP地址前27位为网络号，因此网关属于网络：131.1.123.001

对比可知，A与其网关不在一个子网，因此选择D选项。

2 单选题 1分

对某有序顺序表进行折半查找时，（　　）不可能构成查找过程中关键字的比较序列。

查看答案 开始考试

正确答案：B

本题解析：

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

进行折半查找时，首先与表中间位置上的元素进行比较，若待查找的元素大于中间元素，则接下来在后半区（是比中间元素更大者组成的有序子表）进行折半查找，否则在前半区（是比中间元素更小者组成的有序子表）进行折半查找。二分查找过程可用二分查找判定树来描述，即大于中间元素时走右分支，小于中间元素时走左分支，等于时查找成功结束。

四个选项的比较序列在二分查找判定树上的查找路径表示为：

显然，选项B是不可能的查找路径。

3 单选题 1分

某二叉树的先序遍历序列为cabfedg，中序遍历序列为abcdefg，则该二叉树是（　　）。

查看答案 开始考试

正确答案：C

本题解析：

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

根据题中所给的遍历序列，可知其对应的二叉树如下图所示。

由图可知，该树不满足完全二叉树和满二叉树，并且，本题没有涉及权值概念，不属于最优二叉树。

在图中可以看到，这棵树满足平衡二叉树，因此选择C选项。

4 单选题 1分

设栈S和队列Q的初始状态为空，元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为bdfecag，则栈S的容量最小应该是（　　）。

查看答案 开始考试

正确答案：B

本题解析：

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

根据队列的特点，元素出队的顺序与入队的顺序相同，因此，可知这7个元素的出栈顺序为bdfecag。对于入栈序列abcdefg，得出出栈序列bdfecag的操作过程为：push（a入）、push（b入）、pop（b出）、push（c入）、push（d入）、pop（d出）、push（e入）、push（f入）、pop（f出）、pop（e出）、pop（c出）、pop（a出）、push（g入）、pop（g出），如下图所示，从中可知栈S中元素最多时为4。因此，S的容量最小为4。

5 单选题 1分

（　　）算法采用模拟生物进化的三个基本过程“繁殖（选择）→交叉（重组）→变异（突变）”。

查看答案 开始考试

正确答案：C

本题解析：

遗传算法（GeneticAlgorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。遗传算法是从代表问题可能潜在的解集的一个种群（population）开始的，而一个种群则由经过基因（gene）编码的一定数目的个体（individual）组成。每个个体实际上是染色体（chromosome）带有特征的实体。染色体作为遗传物质的主要载体，即多个基因的集合，其内部表现（即基因型）是某种基因组合，它决定了个体的形状的外部表现，如黑头发的特征是由染色体中控制这一特征的某种基因组合决定的。

遗传算法的基本运算过程如下：

（1）初始化

（2）个体评价

（3）选择运算

（4）交叉运算

（5）变异运算

6 单选题 1分

给定关系模式R（A1，A2，A3，A4）上的函数依赖集F={A1A3→A2，A2→A3}。若将R分解为p={（A1，A2）,（A1，A3）}，则该分解是（　　）的。

查看答案 开始考试

正确答案：D

本题解析：

本题考查关系数据库规范化理论方面的基础知识。

正确答案为D。设U1={A1，A2}，U2={A1，A3}，那么可得出：

（U1∩U2）→（U1-U2）=A1→A2，（U1∩U2）→（U2-U1）=A1→A3

而A1→A2，A1→A3?F+，多以分解ρ是有损连接的。

又因为F1=F2=?，F+≠（F1∪F2）+，所以分解不保持函数依赖。

7 单选题 1分

若关系R（H，L，M，P）的主键为全码（All-key），则关系R的主键应（　　）。

查看答案 开始考试

正确答案：A

本题解析：

All-key关系模型的所有属性组成该关系模式的候选码，称为全码。

8 单选题 1分

递归下降分析方法是一种（　　）方法。

查看答案 开始考试

正确答案：B

本题解析：

所谓递归下降法（recursivedescentmethod），是指对文法的每一非终结符号，都根据相应产生式各候选式的结构，为其编写一个子程序（或函数），用来识别该非终结符号所表示的语法范畴。

9 单选题 1分

某些设计模式会引入总是被用作参数的对象（　　）对象是一个多态accept方法的参数。

查看答案 开始考试

正确答案：A

本题解析：

本题考查设计模式的概念，对行为模式进行比较。

行为型模式对类或对象怎样交互和怎样分配职责进行描述。很多行为模式注重封装变化。当一个程序的某个方面的特征经常发生改变时，这些模式就定义一个封装这个方面的对象。这样，当该程序的其他部分依赖于这个方面时，它们都可以与此对象协作。一些模式引入总是被用作参数的对象。有些模式定义一些可作为令牌进行传递的对象，这些对象将在稍后被调用。

在Visitor模式中，一个Visitor对象是一个多态的accept操作的参数，这个操作作用于该Visitor对象访问的对象。因此本题选择A选项。

在Command模式中，令牌代表一个请求。

在Memento模式中，它代表在一个对象在某个特定时刻的内部状态。

在Command模式和Memento模式这两种情况下，令牌都可以有一个复杂的内部表示，但客户并不会意识到这一点。

在Observer模式中，通过引入Observer和Subject对象来分布通信。

10 单选题 1分

一个类可以具有多个同名而参数类型列表不同的方法，被称为方法（　　）。

查看答案 开始考试

正确答案：A

本题解析：

重载，简单说，就是函数或者方法有同样的名称，但是参数列表不相同的情形，这样的同名不同参数的函数或者方法之间，互相称之为重载函数或者方法。