摘要：对于【软件评测师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2017年软件评测师考试试题】部分试题的详解，一起来看看吧~



1、某模块内涉及多个功能，这些功能必须以特定的次序执行，则该模块的内聚类型为（  ）内聚。
A、 时间
B、 过程
C、 信息
D、 功能

答案:B
答题解析:

某模块内涉及多个功能，这些功能必须以特定的次序执行，则该模块的内聚类型为过程内聚。

2、高度为n的完全二叉树最少的结点数为（  ）。
A、 2^(n-1)
B、 2^(n-1)+1
C、 2^n
D、 2^n-1

答案:A
答题解析:

高度为n的完全二叉树最少的结点数为2^(n-1)。

3、采用折半查找算法有序表{7, 15, 18, 21, 27, 36, 42, 48, 51, 54, 60, 72}中寻找值为15和38，分别需要进行（  ）次元素之间的比较。
A、 3和1
B、 3和2
C、 4和1
D、 4和3

答案:D
答题解析:

一共有12个元素，15需要第一次和第(12/2=6)个元素进行比较，也就是36，然后发现15小，继续和第（6/2=3）个元素进行比较，也就是18，发现15还是小，然后继续和第（3/2=1)个元素进行比较，发现15比7大，于是继续比较，发现最后找到了15，最后一共比较了4次。38也是类似的规律，不过最后比较了3次没找到，结束比较。

查看完整试题>>>