软件评测师复习题与答案.docx

软件评测师复习题与答案

一、单选题（共100题，每题1分，共100分）

1.采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数已经排好序，将第i个整数依次和第i-1，i-2，…个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行___（31）__次整数之间的比较。对于该排序算法，输入数据具有___（32）___特点时，对整数进行从小到大排序，所需的比较次数最多。

A、从小到大

B、从大到小

C、所有元素相同

D、随机分布

正确答案：B

2.软件设计一般包括概要设计和详细设计,其中概要设计不包括()