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



1、试题一（共15分，每空3分）【说明】 “直接插入法”排序是一种N2运算量的例程，只能用在N较小的时候，其方法是：挑出第二个数将它按与第一个数大小的顺序插入，然后挑出第三个数将它按大小顺序插入到前两个数中，如此下去，一直到最后一个也插入。    注：流程中循环开始的说明按照“循环变量：循环初值，循环终值，增量”格式描述。 i ,j均为变量，temp为临时变量,a[N]为数组,开展从小到大排序【流程图】阅读说明和流程图，填补流程图中的空缺(1)〜(5)。
答案:

（1）1，n-1，1；

（2）a[j]；

（3）a[j]＜a[i]；

（4）a[i+1]=a[i]

（5）a[i+1]=temp；

答题解析:

本题目考查流程图。

题目中已经给出了直接插入法排序的算法，由于该算法是从数组中第二个数起，取出并与前面的数进行排序，直到数组中最后一个数排序完成，所以，循环变量初值为1，终值为N-1，增量为1，按照题目中要求的格式，则为“1，N-1，1”。

由题目中的算法可知，我们要将取出来的数同排在其前面的数做比较，并插入，所以，首先要把取出来的数赋给一个变量，即(2)填入“a[j]”。然后从第j-1个数开始，如果a[i]＞a[j]，那么我们就将a[i]右移一位，以便空出一个位置来插入a[j]，所以(4)填入“a[i+1]=a[i]”这样一直进行到a[i]＜a[j]或者i＜0，这时，我们就找到了a[j]要插入的位置，可以将a[j]插入，即(3)填入“a[j]＜a[i]”，(5)填入“a[i+1]=temp”。

查看完整试题>>>