2018年上半年软件水平考试（初级）程序员下午（应用技术）真题试卷
流程图题
1.阅读以下说明和流程图，填写流程图和问题中的空缺，将解答填入答题纸对应栏内。
【说明】
如果一个自然数N恰好等于它所有不同的真因子(即N的约数以及1，但不包括N)之和S，则称该数为“完美数”。例如6=1+2+3，28=1+2+4+7+14，所以，6和28都是完美数。显然，6是第1个(即最小的)完美数。
下面流程图的功能是求500以内所有的完美数。
【流程图】
(1)2
(2)N％K或N mod K或N／K*K-N或等效的其他形式
(3)S+K或K+S等效形式
(4)S
(5)D或完美数和三角形数
解析：本题考查程序算法流程图的设计。
流程图中，外循环是对自然数N=6,7，…，500生行的，即判断每个N是台为完美数。显然，内循环用于判断每个K是否为N的因子。N的因子只可能在2,3，…，N／2中，因此，(1)处应填2。为判断K是否为N的因子，即N能否被K整除，或N除以K的余数是否为0，可以采用多种方法：例如判断N％K，或N mod K，或N／K*K-N是否为0。因此(2)处可填N％K，或N mod K，或N／K*K-N。
变量S用于累加N的所有因子。开始时S=1，以后每次发现因子K后，就应执行S+K→S。因此(3)处应填S+K或K+S。
随后应比较N与S是否相等用于判断N是否为完美数。因此(4)处应填S。
在问题中，由于496=24×31=1+2+4+8+16+31+62+124+248，即496等于其所有真因子之和，因此496是完美数。同时，496=31×32／2=1+2+3+…+31，因此496是三角形数。
C语言题
2.阅读以下说明和C代码，填写程序中的空(1)～(5)，将解答写入答题纸的对应栏内。
【说明】
直接插入排序是一种简单的排序方法，具体做法是：在插入第i个关键码时k1，k2，…，ki-1已经排好序，这时将关键码ki依次与关键码ki-1，ki-2等进行比较，找到ki应该插入的位置时停下来，将插入位置及其后的关键码依次向后移动，然后插入ki。
例如，对{17，392，68，36}按升序作直接插入排序时，过程如下：
第1次：将392(i=1)插入有序子序列{17}，得到{17,392}；
第2次：将68(i=2)插入有序子序列{17,392}，得到{17,68,392}；
第3次：将36(i=3)插入有序子序列{17,68,392}，得到{17,36,68，392}，完成排序。
下面函数insertSort用直接插入排序对整数序列进行升序排列，在main函数中调用insertSort并输出排序结果。
【C代码】
void insertSort(int data[]，int n)
／*用直接插入排序法将 data[0]～data[n—1]中的n个整数进行升序排列*／
{ int i，j； int tmp；
for(i=1； i＜n； i++){
if(data[i]＜data[i—1])(／／将data[i]插入有序子序列data[0]～data[i-1]
tmp=data[i]； ／／备份待插入的元素
data[i]= (1)；
for(j=i-2； j＞=0＆＆ data[j]＞tmp；j–)
／／查找插入化置并将元素后移
(2) ；
(3) =tmp； ／／插入正确位置
}/★if★/
}／*for*／
}／*insertSort*／
int main()
int *bp，*ep；
int n，arr[]={17，392，68，36，291，776，843，255}；
n=sizeof(arr)／Sizeof(int)；
insertSort(arr，n)；
bp= (4) ； ep =arr+n；
for( ；bp＜ep；bp++) ／／按升序输出数组元素
printf(\\
(1)data[i-1]或等效形式
(2)data[j+1]=data[j]或等效形式
(3)data[j+1]或等效形式
(4)arr或&arr[0]或等效形式
(5)*bp或bp[0]或等效形式
解析：本题考查C程序流程控制和直接插入排序算法的实现及指针的应用。
直接插入方法的基本思路是不断将元素插入有序序列的适当位置，保持序列的有序性。在确定插入位置时，从有序序列的末端开始，用待插入元素与序列中的元素进行比较，同时移动大于插入元素者，以空出位置放入待插入元素。
本代码中直接插入排序算法用函数insertSort(int data[]，int n)实现，待插入元素为data[i]，递增有序的序列为data[0]～data[i-1]。显然，如果data[i]＞=data[i-1](即待插入元素比有序序列的最大元素还要大或相等，则不需要移动任何元素，data[0]～data[i]已成为新的有序序列)。反之，如果data[i]＜data[i一1]，则至少需要将data[i—1]移到data[i]所在位置，因此用tmp先将待插入元素data[i]备份起来，待找到其插入位置后再插入。空(1)所在语句是实现该过程中第一次的元素移动，即移动data[i-1]，所以该空应填入“data[i一1]”或其等效表示形式。空(2)所在语句则是通过在data[0]～data[i-2]中查找待插入元素的位置，用j表示该有序序列中的元素位置，当待插入元素(用tmp表示)小于data[j]时，需要移动元素，即将data[j]移入data[j+1](初始时j等于i-2)，因此空(2)处应填入“data[j+1]=data[j]”或其等效形式，该空所在的循环语句结束时，tmp＞=data[j]，即data[j+1]为所确定出的插入位置，空(3)处将待插入元素放入该位置即可。
在main函数中，通过指针方式访问数组arr的元素。指针变量bp初始时指向数组的第一个元素，之后通过递增(bp++)来指向后续元素，因此空(4)应填入“arr”或“&arr[0]”或其他等效形式。指针所指向的对象用“*”运算符号加指针变量表示，因此空(5)处应填入“*bp”或其等效形式。
阅读以下C代码，回答问题1至问题3，将解答填入答题纸的对应栏内。
3.
[*]
解析：本题考查C程序流程控制及其应用。
【问题1】
本问题考查描述两分支流程控制的if语句的应用。代码1中的if语句中嵌套了不含else分支的if语句，其含义如下面的流程图所示，表示服务年限不足5年
本文档预览：3600字符，共13566字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
