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



1、在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用（）排序算法。
A、 插入
B、 归并
C、 快速
D、 计数

答案:A
答题解析:

插入排序中的希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。所以当数列基本有序时，采用插入排序算法是比较合适的。

2、 在某应用中，需要先排序一组大规模的记录，其关键字为整数,若这组记录的关键字的取值均在0到9之间（含），则适宜采用（）排序算法。 
A、 插入
B、 归并
C、 快速
D、 计数

答案:D
答题解析:

计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。

3、 集线器与网桥的区别是：（）。
A、 集线器不能检测发送冲突，而网桥可以检测冲突
B、 集线器是物理层设备，而网桥是数据链路层设备
C、 网桥只有两个端口，而集线器是一种多端口网桥
D、 网桥是物理层设备，而集线器是数据链路层设备

答案:B
答题解析:

查看完整试题>>>