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



1、归并排序采用的算法设计方法属于（）。
A、归纳法
B、分治法
C、贪心法
D、回溯方法

答案:B
答题解析:

以2-路归并排序为例进行说明。2-路归并是指将两个有序序列合并成一个有序序列，其基本过程为：从两个序列中各取一个元素，进行比较，输出较小的元素，从较小元素所在序列取下一个元素，与未输出的那个元素比较，输出较小者。依此类推，直到输出序列包含了两个初始有序序列的全部元素。

对于一个初始无序的序列，可以先将其等分为两个无序的子序列，对这两个子序列再次二分，重复该过程，直到分出的子序列中仅包含一个元素时(一个元素自然是有序的)为止，然后再反复进行2-路归并的过程，最后完成排序。

2、一个B类网络的子网掩码为255.255.224.0，则这个网络被划分成了（）个子网。
A、2
B、4
C、6
D、8

答案:D
答题解析:子网掩码255.255.224.0的二进制表示为11111111.11111111.11100000.00000000，比正常的B类子网掩码为255.255.0.0多出了3位“1”，所以把B类网络划分成了8个子网。

3、三个可靠度R均为0.8的部件串联构成一个系统，如下图所示：则该系统的可靠度为（）。
A、0.240
B、0.512
C、0.800
D、0.992

答案:B
答题解析:本题中由三个部件串联构成系统，三个部件中任何一个部件失效就足以使系统失效。串联系统的可靠度RS=R×R×R=0.8×0.8×0.8=0.512。

查看完整试题>>>