2017年下半年 程序员 下午试卷 案例
第一题 阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。 【说明】
对于大于1的正整数n，(x+1)n可展开为
下面流程图的作用是计算(x+1)n展开后的各项系数
（i=0,1,....,n）并依次存放在数组
A[0...n]中。方法是依次计算k=2，3，..，n时(x +1)k的展开系数并存入数组A，在此过程中，对任一确定的k，利用关系式
，按照i递减的顺序逐步计算并将结果存
储在数组A中。其中，和都为1，因此可直接设置A[0]、A[k]的值为1。
例如，计算(x+1)3的过程如下：
先计算 (x+1)2 ( 即k=2) 的各项系数，然后计算(x+1)3(即k=3)的各项系数。 K=2时，需要计算有，因此将
，
和
，并存入A[0] ，A[1]和A[2]，其中A[0]和A[1]的值已即 (A[0])相加得到和
，先计算出
的值并存入A[1]。 (由
)得到并存入A[2]，
（即 A[1]）和
，
和
k=3 时，需要计算再计算
(由
得到)并存入A[1]。
问题：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）（3）空为填写循环初值终值和递增值，题目中给出的格式为循环控制变量=初值，终值，递增值。按照题意，实质为求杨辉三角。如下图：
计算方式为从第2行计算迭代到计算第3行，再根据第3行值求取第4行，直到计算到第n行。所以第一空填2，n，1。
而对于每行的求取，第1项结果一直为1，最大项一直是1，可以直接赋值，所以第二空填A[k]。
然后从倒数第二项开始计算，依次往前计算。 所以第三空的填k-1，1，-1。因为：
，，故有A[i]=A[i]+A[i-1]。（注意
A[i]+A[i-1]保留的k-1行的结果）。
第二题
阅读以下说明和代码，填补代码中的空缺，将解答填入答题纸的对应栏内。 【说明】
对n个元素进行简单选择排序的基本方法是：第一趟从第1个元素开始，在n个元素中选出最小者，将其交换至第一个位置，第二趟从第2个元素开始，在剩下的n-1个元素中选出最小者，将其交换至第二个位置，依此类推，第i趟从n-i+1个元素中选出最小元素，将其交换至第i个位置，通过n-1趟选择最终得到非递减排序的有序序列。
问题：2.1 【代码】 #include
void selectSort(int data[ ],int n)
//对 data[0]~data[n-1]中的n个整数按非递减有序的方式进行排列 {
int i,j,k; int temp;
for(i=0;i for(k=i,j=i+1;（1）;（2）) //k表示data[i]~data[n-1]中最小元素的下标 if(data[j] //将本趟找出的最小元素与data[i]交换 temp=data[i]; （4） ;data[k]=temp; } } } int main() { int arr[ ]={79,85,93,65,44,70,100,57}; int i,m; m=sizeof(arr)/sizeof(int); //计算数组元素的个数，用m表示 （5）; //调用selectSort对数组arr进行非递减排序 for(（6）;i printf(“\\n”); return 0; } 解析： j （4）data[i]=data[k] （5）selectSort(arr,m)此处m也可以填8或者sizeof(arr)/sizeof(int), arr可以改成&arr[0] （6）i=0 本题考查 C 程序设计基本技能及应用。简单选择排序方法是设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录（Ri,Ri+1,…,Rn）中找出排序码最小的记录，与第i个记录交换。执行n-1趟后就完成了记录序列的排序。 第1空应填j循环结束条件，j应该运行至序列末尾。填j 第4空为交换两个元素，temp为临时变量，保存data[i]的值，使用data[i]=data[k]使data[i]为后面n-i+1个记录（Ri,Ri+1,…,Rn）中找出排序码最小的记录，再将temp赋给data[k]。 第5空为调用selectSort对数组arr进行非递减排序，selectSort有两个参数，数组和排序元素个数，为selectSort(arr,m)。 第6空进行元素遍历输出所有的数组元素，从下标为0开始，所以填i=0。 第三题 阅读以下代码和问题，回答问题1至问题3，将解答填入答题纸的对应栏内。 【代码 1】 typedef enum {A，B，C，D} EnumType; EnumType f(int yr) { if(0 == yr@0) { return A; } else if (!(yr%4)) { if(0!=yr0) return B; else return C; } return D; } 【代码2 】 #include scanf(\，&score); switch (score) { case 5: printf(\ case 4: printf(\ case 3: printf(\ case 2: case 1: case 0: printf(\ default: printf(\ } return 0; } 【代码3】 #include for(i=0; i<2; i++) for(j=0; j<3;j++) for( k=0; k<2;k++) { if(i!=j&&j!=k) printf(\ } ruturn 0; } 问题：3.1 (4分) 对于代码1，写出下面的函数调用后x1 、x2、x3和x4的值。 x1 = f(1997); x2 = f(2000); x3 = f(2100); x4 = f(2020); 问题：3.2 （5分） （1）写出代码2进行时输入为3的输出结果； （2）写出代码2进行时输入为5的输出结果。