2017下半年程序员下午试卷：案例解析与C语言选择排序详解

在2017下半年的程序员下午试卷案例解析中，涉及了几个编程问题和算法理解的考察。以下是每个问题的具体解析： 1. **杨辉三角计算** 题目要求构建杨辉三角，这是一种用于组合数学的经典数列，特点是每一行都是前一行的各个数字之和。考生需要填入的循环初值、终值和递增值分别为2（起始行）、n（目标行数）、1（相邻项之和）。通过迭代计算，从第2行逐行生成并存储在数组A中，其中A[k]代表第k行的中间项。 2. **简单选择排序算法** 第二题考察的是C语言中的选择排序算法。考生需填入： - **循环结束条件**：j<n或j<=n-1，表示当j小于剩余未排序元素的数量时，继续比较。 - **循环控制语句**：j++，表示每次迭代增加j的值，向后移一位进行比较。 - **保存最大元素下标**：k=j，用于记录当前未排序部分的最大值位置。 - **交换元素操作**：data[i]=data[k]，用临时变量存储当前元素，然后更新该位置为已排序部分的最大值。 - **函数调用**：selectSort(arr,m)，对数组arr进行排序，m可以是8或数组大小除以元素大小，表示排序元素个数。 - **元素遍历**：i=0，用于输出排序后的数组。 3. **日期判断题** 第三题涉及闰年判断，给定条件如下： - x1, x2, x3, x4分别对应年份的余数，例如x1=3代表2000年的年份除以400的余数。 - 需判断是否为闰年，根据规则：2000年满足0==yr%400，判定为A（闰年）；其他年份需要满足!yr%4但不满足yr%100，或yr%400，判定为D（平年）。 这些题目旨在测试考生对基础数据结构、算法实现、逻辑判断以及C语言编程能力的理解和应用。通过解决这些问题，程序员能够提升编程技巧，了解如何在实际项目中运用这些知识来解决实际问题。