2017年11月 程序员 下午题答案及解析.pdfVIP

一、问答题

1、第一题

阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。

【说明】

对于大于1的正整数n，(x+1)n可展开为

问题：1.1【流程图】

注：循环开始框内应给出循环控制变量的初值和终值，默认递增值为1。

格式为：循环控制变量=初值，终值，递增值。

参考答案：

（1）2，n，1

（2）A[k]

（3）k-1，1，-1

（4）A[i]+A[i-1]

（5）A[i]

解析：

（1）根据流程图，此处应为循环控制变量的初值、终值和递增值的填写。由于题

目要求计算的是杨辉三角，所以循环控制变量应从第二行开始，即初值为2，一直

到第n行。递增值默认为正序递增，此处无需特别指明。因此填写为循环控制变量

=2，n，1。

（2）根据流程图中的赋值操作，此处应为数组元素A[k]的赋值操作。因此填写为

A[k]。

（3）根据流程图中的循环结构，此处应为循环控制变量的逆序递减操作。由于题

目没有给出具体的递减值，默认为递减值为负一。因此填写为循环控制变量=k-

1，终值未给出（根据题目要求应为正无穷或其他合适的值），递减值=-

1。此处需要注意与初值时的正序递增区别开来。

（4）根据流程图中的求和操作，此处应为数组元素之和的计算。因此填写为A[i]+

A[i-1]。其中，“求和”表示两个相邻的数组元素相加的操作。因此正确填写即可。

（5）根据流程图中的赋值操作，此处应为计算结果的赋值操作。因此填写为A[i]

。表示将计算结果赋值给数组元素A[i]。

2、第二题

阅读以下说明和代码，填补代码中的空缺，将解答填入答题纸的对应栏内。

【说明】

对n个元素进行简单选择排序的基本方法是：第一趟从第1个元素开始，在n个元素

中选出最小者，将其交换至第一个位置，第二趟从第2个元素开始，在剩下的n-

1个元素中选出最小者，将其交换至第二个位置，依此类推，第i趟从n-

i+1个元素中选出最小元素，将其交换至第i个位置，通过n-

1趟选择最终得到非递减排序的有序序列。

问题：2.1【代码】

#includestdio.h

voidselectSort(intdata[],intn)

//对data[0]~data[n-1]中的n个整数按非递减有序的方式进行排列

{

inti,j,k;

inttemp;

for(i=0;in-1;i++){

for(k=i,j=i+1;（1）;（2）)//k表示data[i]~data[n-1]中最小元素的下标

if(data[j]data[k])（3）

if(k!=i){

//将本趟找出的最小元素与data[i]交换

temp=data[i];（4）;data[k]=temp;

}

}

}

intmain()

{

intarr[]={79,85,93,65,44,70,100,57};

inti,m;

m=sizeof(arr)/sizeof(int);//计算数组元素的个数，用m表示

（5）;//调用selectSort对数组arr进行非递减排序

for(（6）;im;i++)//按非递减顺序输出所有的数组元素

printf(“%d\t”,arr[i]);

printf(“\n”);

return0;

}

参考答案：

jn或者j=n-1

（2）j++

（3）k=j

（4）data[i]=data[k]

（5）selectSort(arr,m)此处m也可以填8或者sizeof(arr)/sizeof(int),arr可以改成arr[0]

（6）i=0

解析：

根据题目描述和参考解析，我们可以得知以下填空答案：第一空应填jn或者j=n-

1；第二空填j++；第三空为自动保存最大元素的下标，填k=j；第四空为交换两个

元素，使用data[i]=data[k]；第五空为调用selectSort函数进行排序，参数为数组名和

数组元素个数，即selectSort(arr,

m)；第六空为遍历输出数组元素，从下标为0开始，填i=0。第七空和第八空是关于

数组和指针的使用问题，需要注意传递数组的地址和数组元素的个数作为参数。同

时需要注意格式化字符串的使用和程序逻辑的正确性。

3