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



1、在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（64）策略的算法。
A、分治
B、动态规划
C、贪心
D、回溯

答案:A
答题解析:

本题考查算法的设计策略。

从题干可以看出，划分操作与快速排序中的划分操作是一样的，确定某个元素如r的最终位置，划分后，在r之前的元素都小于r，在r之后的元素都大于r(假设无重复元素)。因此可以据此确定r是数组中第几小的数。题干所述的算法把找第i小的数转换为确定任意一个元素是第几小的数，然后根据这个结果再在依据该元素划分后得到的结果在前一部分还是后一部分来继续确定某个元素为第几小的数，重复这种处理，直到找到第i小的数。这是分治策略的一个典型应用。

2、A类网络是很大的网络，每个A类网络中可以有（65）个网络地址。实际使用中必须把A类网络划分为子网，如果指定的子网掩码为255.255.192.0，则该网络被划分为（66）个子网。
A、2^10
B、2^12
C、2^20
D、2^24

答案:D
答题解析:A类网络的地址掩码是8比特，剩余的24比特可表示主机地址，所以主机地址数为2^24个。如果为A类网络指定的子网掩码为255.255.192.0，则其二进制表示为1111111111111111 11000000 00000000，实际上把A类网络划分为2^10=1024个子网。

3、A类网络是很大的网络，每个A类网络中可以有（65）个网络地址。实际使用中必须把A类网络划分为子网，如果指定的子网掩码为255.255.192.0，则该网络被划分为（66）个子网。
A、128
B、256
C、1024
D、2048

答案:C
答题解析:A类网络的地址掩码是8比特，剩余的24比特可表示主机地址，所以主机地址数为2^24个。如果为A类网络指定的子网掩码为255.255.192.0，则其二进制表示为1111111111111111 11000000 00000000，实际上把A类网络划分为2^10=1024个子网。

查看完整试题>>>