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



1、通过设置基准(枢轴)元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均不大于基准元素，另一个子序列的元素均不小于基准元素，然后再分别对两个子序列继续递归地进行相同思路的排序处理，这种排序方法称为（ ）。
A、 快速排序
B、 冒泡排序
C、 归并排序
D、 简单选择排序

答案:A
答题解析:

快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

2、在UML中，行为事物是UML模型的动态部分，是模型中的动词，描述了跨越时间和空间的行为。（ ）属于行为事物。
A、 类
B、 活动
C、 注释
D、 包

答案:B
答题解析:

行为事务包括：动词、动态部分、行为。

类是结构事务，包是分组事务，注释是注释事务。

3、在UML图中，（ ）图用于建模系统的动态行为，它描述活动的顺序，展现从一个活动到另一个活动的控制流。
A、 序列
B、 交互
C、 活动
D、 通信

答案:C
答题解析:

将进程或其他计算的结构展示为计算内部一步步的控制流和数据流，主要用来描述系统的动态视图。活动图在本质上是一种流程图。活动图着重表现从一个活动到另一个活动的控制流，是内部处理驱动的流程。

查看完整试题>>>