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



1、现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（64）排算法，时间复杂度为（65）。
A、 插入
B、 快速
C、 归并
D、 堆

答案:A
答题解析:

对于基本有序数组采用插入排序效率是最高的，时间复杂度为O(n)，快速排序适用于无序数组，对于有序数组来说时间复杂度是O(n²)，属于最坏的情况。

参考答案：（64）A

2、
A、 A
B、 B
C、 C
D、 D

答案:A
答题解析:

对于基本有序数组采用插入排序效率是最高的，时间复杂度为O(n)，快速排序适用于无序数组，对于有序数组来说时间复杂度是O(n²)，属于最坏的情况。

参考答案：（65）A

3、 相比于 TCP ，UDP 的优势为（66）。
A、 可靠传输
B、 开消较小
C、 拥塞控制
D、 流量控制

答案:B
答题解析:

UDP 与 TCP 的主要区别在于 UDP 不一定提供可靠的数据传输。事实上，该协议不能保证数据准确无误地到达目的地。UDP 在许多方面非常有效，在数据传输过程中延迟小、数据传输效率高。当某个程序的目标是尽快地传输尽可能多的信息时，可使用 UDP。

参考答案：（66）B

查看完整试题>>>