试卷详情
全站导航
首页 试卷 试题 资讯
试卷导航
建筑工程 职业资格 公务员 财会类 医卫类 外语类 计算机类 学历类
试题导航
建筑工程 职业资格 公务员 财会类 医卫类 外语类 计算机类 学历类

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

开始做题

试卷预览

单选题

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

查看答案开始考试

正确答案：D

本题解析：

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

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

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

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

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

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

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

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

单选题

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

查看答案开始考试

正确答案：C

本题解析：

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

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

这是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。

单选题

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

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

查看答案开始考试

正确答案：A

本题解析：

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

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

单选题

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

查看答案开始考试

正确答案：B

本题解析：

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

单选题

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

intk=0;

for（;k＜100;）;

{k++;}

查看答案开始考试

正确答案：D

本题解析：

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

单选题

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

查看答案开始考试

正确答案：B

本题解析：

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

单选题

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

查看答案开始考试

正确答案：C

本题解析：

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

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

单选题

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

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

查看答案开始考试

正确答案：C

本题解析：

本题考查的是UML状态图。

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

单选题

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

查看答案开始考试

正确答案：C

本题解析：

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

单选题

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

查看答案开始考试

正确答案：B

本题解析：

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

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

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

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

其他考生还关注了更多 +