全国计算机等级考试二级C语言考前复习资料_附件.doc

第六章 数组 例题1：输入5个学生的数学成绩，求最低分 【分析】： 1 输入五位同学数学成绩 2 假定第0位同学成绩最低，赋予min （编号从零开始） 3 依次比较min与第1、2、3、4同学的成绩，发现更小的就赋予min 4 输出五位同学成绩 5 输出最低分min 【源码】 练习：输入10个学生的英语成绩，求最高分，最低分，平均分。 例题二、将矩阵a的右上三角元素置0 例如： 右上三角 【分析】 i\j 0 1 2 3 0 1 2 3 4 1 5 6 7 8 2 9 3 6 7 3 2 4 3 1 我们发现：右上角元素a[i][j]，就是ji的元素 【思路】依次查看每个元素下标，如果ji，那么将元素置0（依次查看每个元素，用双重循环） 【源码】 练习：求出数组周边元素的平均值。例如,若a 数组中的值为: 0 1 2 7 9 1 9 7 4 5 2 3 8 3 1 4 5 6 8 2 5 9 1 4 1 输出结果应为：aver=3.375 注意：周边元素是那些元素？ 结果aver是float型，数组a是什么类型？ 例题3：输入一行英文，如I Miss You！，要求将大写字母换小写，小写字母换大写 【分析】 在本题中，一行英文里有三种字符：大写字母、小写字母、其他（空格，标点符号），所以我们用if-elseif-else结构，而不是if-else结构。但又因为else里面没有做任何处理，所以只剩下了if-elseif。 我们翻开课本最后一页ASCII表，发现大写字符的ASCII值比小写字母小了32，故有： ’a’-32=’A’ 、 ‘A’+32=’a’。既：小写字母-32=大写字母 输入一行英文，我们有三种方式， 1、scanf(“%c”,ch[0]) 2、scanf(“%s”,ch) 3、gets(ch) 在这里我们选用第三种，原因参考附录 【源码】 练习：有一行电文，已经按下面规律译成密码： A-Z a-z B-Y b-y C-X c-x 既第一个字母变成第26个字母，第i个字母变成第（26-i+1）个字母。非字母不变。要求编程序将密码译成原文，并输出密码和原文。如有密码：svool,nzirgrnv! 例题4：冒泡排序 【冒泡排序】　 依次比较相邻的两个数，将小数放在前面，大数放在后面。相当于气泡往上升，质量轻的上浮，重的下沉，故称之为冒泡排序。 即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。 在第二趟：仍从第一对数开始比较，将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。 如此下去，重复以上过程，直至最终完成排序。 原始： [9 8 5 4 2 0] 第一趟排序后：[8 5 4 2 0] 9 第二趟排序后：[5 4 2 0 ]8 9 第三趟排序后：[4 2 0] 5 8 9 第四趟排序后：[2 0] 4 5 8 9 第五趟排序后：[0] 2 4 5 8 9 完成 　　 0 2 4 5 8 9 我们发现，对于6个数：9 8 5 4 2 0 ，总共进行了5趟排序，第1趟排序进行了5次两两比较，第i趟排序进行了6-i次两两比较 练习：编写程序，用冒泡法对字符串maritime排序（ASCII码小的在前面） 例题5：选择排序 【选择排序】 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最前，直到全部待排序的数据元素排完。 【示例】： 　　 初始 [49 38 65 97 76 13 27 49] 　　 第一趟排序后 13 [38 65 97 76 49 27 49] 　　 第二趟排序后 13 27 [65 97 76 49 38 49] 　　 第三趟排序后 13 27 38 [97 76 49 65 49] 　 第四趟排序后 13 27 38 49 [76 97 65 49 ] 　　 第五趟排序后 13 27 38 49 49 [97 65 76] 　　 第六趟排序后 13 27 38 49 49 65 [97 76] 　　 第七趟排序后 13 27 38 49 49 65 76 [97] 　　 最后排序结果 13 27 38 49 4