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

试卷预览

1 单选题 1分

以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（　　）。

查看答案 开始考试

正确答案：D

本题解析：

对于二叉排序树的遍历，只有中序遍历可以得到递增的有序序列，而后序遍历和先序遍历都不可以，因此A选项错误。

对于二叉排序树的构造，最差可能会形成单枝树，因此节点数与树的高度，没有绝对的关系，B选项错误。

对于二叉树的路径，只能保证当前节点与其子节点的大小关系，而对于下层节点，并不能保证与其他节点的大小。比如，对于根节点为30，其左孩子为19，右孩子为40；对于19的左孩子为10，右孩子为25；则从30→25，路径为30，19，25，并不是有序序列。因此C选项错误。

对于D选项，对于二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：

（1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；

（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；

（3）左、右子树也分别为二叉排序树

那么同层次的节点，右子树大于根节点，根节点大于左子树，则右子树大于左子树，则同层次有序排列。

2 单选题 1分

具有3个节点的二叉树有（　　）种形态。

查看答案 开始考试

正确答案：C

本题解析：

N个节点（N>=2）的二叉树有

这是1个求和公式。

N=0，是空树，只有1种形态，即A[0]=1。

N=1，是单节点树，只有1种形态。即A[1]=1。

当N>=2时，A[N]是对A[N]A[N-M-1]，M从0~N-1的求和。

如：

当N=2时，M=0~N-1=0~1，

A[2]=A[0]×A[2-0-1]+A[1]×A[2-1-1]=A[0]×A[1]+A[1]×A[0]=2；

当N=3时，M=0~N-1=0~2，

A[3]=A[0]×A[3-0-1]+A[1]×A[3-1-1]+A[2]×A[3-2-1]

=A[0]×A[2]+A[1]×A[1]+A[2]A[0]=1×2+1×1+2×1=5。

3 单选题 1分

拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧＜v，w>或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，v一定在w之前。下面有向图的拓扑序列是（　　）。

查看答案 开始考试

正确答案：A

本题解析：

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

4号结点没有前趋，所以拓扑排序的第一个元素是4。当4访问完了就可以访问1，1号访问完了就可以访问2，2号访问完了就可以访问3或5。所以拓扑排序结果为：41235。

4 单选题 1分

在数据库系统中，一般由DBA使用DBMS提供的授权功能为不同用户授权，其主要目的是为了保证数据库的（　　）。

查看答案 开始考试

正确答案：B

本题解析：

DMBS是数据库管理系统，主要用来保证数据库的安全性和完整性。而DBA通过授权功能为不同用户授权，主要的目的是为了保证数据的安全性。

5 单选题 1分

运行下面的C程序代码段，会出现（　　）错误。

intk=0;

for（;k＜100;）;

{k++;}

查看答案 开始考试

正确答案：D

本题解析：

在本题中，需仔细阅读代码，for语句后有“;”号，说明该循环语句的语句体为空，因此k再循环过程中没有进行自家操作，此时，整个代码会不停的进行空操作，进入死循环，而此时的死循环属于动态语义错误。

6 单选题 1分

乔姆斯基（Chomsky）将文法分为4种类型，程序设计语言的大多数语法现象可用其中的（　　）描述。

查看答案 开始考试

正确答案：B

本题解析：

上下文无关文法：形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法。由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛。

7 单选题 1分

以下关于UML状态图中转换（transition）的叙述中，不正确的是（　　）。

查看答案 开始考试

正确答案：C

本题解析：

转换是从一个状态变迁到另一个状态，所以一个转换至少有两个状态，C选项不正确。

其他选项的说法都是正确的。

8 单选题 1分

如下所示的UML状态图中，（　　）时，不一定会离开状态B

查看答案 开始考试

正确答案：C

本题解析：

本题考查的是UML状态图。

对于图示状态图，事件e2发生，而当前并没有处于B2状态时，不会发生变迁，因此本题选择C选项。

9 单选题 1分

面向对象分析的目的是为了获得对应用问题的理解，其主要活动不包括（　　）。

查看答案 开始考试

正确答案：C

本题解析：

面向对象分析的任务是了解问题域所涉及的对象、对象间的关系和操作，然后构造问题的对象模型。

10 单选题 1分

计算机系统的（　　）可以用MTBF/（1+MTBF）来度量，其中MTBF为平均失效间隔时间。

查看答案 开始考试

正确答案：B

本题解析：

本题表示的是可用性指标。

MTBF为平均失效间隔时间，则可用性用MTBF/（1+MTBF）表示。（可用性是指在给定的时间点上，一个系统能够正确运作的概率）

MTTF为平均无故障时间，则可靠性可用MTTF/（1+MTTF）表示。（可靠性是指系统在给定的时间间隔内、给定条件下无失效运作的概率）

注：在《软件设计师教程（第5版）》中，平均无故障时间定义为MTBF，与本题有区别。