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



1、某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用Cij。为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的运输目的地1，然后选择离运输目的地1最近的运输目的地2，…，每次在来访问过的运输目的地中选择离当前运输目的地最近的运输目的地，最后回到中央仓库。该算法采用了 （64） 算法设计策略，其时间复杂度为（65）。
A、分治
B、动态规划
C、贪心
D、回溯

答案:C
答题解析:由于每次选择下一个要访问的城市时都是基于与当前最近的城市来进行，是一种贪心的选择策略，因此该算法采用的是贪心算法设计策略。而货车从中央仓库出发，第1个要到达的目的地是在n个目的地中选择一个，第2个要到达的目的地是在n-1个目的地中选择一个，……，第n个要到达的目的地是在1个目的地中选择一个，所以该算法的时间复杂度为n+(n-1)+…+1=n*(n-1)/2=O(n2)。

2、某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用Cij。为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的运输目的地1，然后选择离运输目的地1最近的运输目的地2，…，每次在来访问过的运输目的地中选择离当前运输目的地最近的运输目的地，最后回到中央仓库。该算法采用了 （64） 算法设计策略，其时间复杂度为（65）。
A、
B、O（n）
C、O（nlgn）
D、O（1）

答案:A
答题解析:由于每次选择下一个要访问的城市时都是基于与当前最近的城市来进行，是一种贪心的选择策略，因此该算法采用的是贪心算法设计策略。而货车从中央仓库出发，第1个要到达的目的地是在n个目的地中选择一个，第2个要到达的目的地是在n-1个目的地中选择一个，……，第n个要到达的目的地是在1个目的地中选择一个，所以该算法的时间复杂度为n+(n-1)+…+1=n*(n-1)/2=。

3、IP地址块155.32.80.192/26包含了 （66） 个主机地址，以下IP地址中，不属于这个网络的地址是 （67）  。
A、15
B、32
C、62
D、64

答案:C
答题解析:155.32.80.192/26表示32位长度的IP地址中，前26位是网络前缀，后6位是主机号，因此包含的主机地址个数为26-2=62，主机地址范围为155.32.80.193～155.32.80.254，显然155.32.80.191不属于这个网络。

查看完整试题>>>