C语言上机考题分析3.docVIP

第三类题主要是基本算法和字符串操作。例如求最大（小）值、排序、数字拆分、字符串操作（连接、长度、合并、回文、插入、删除、反序、排序、单词分割等）。 3-1. 编程，任意输入6个整数，按从小到大的顺序输出。 结果： 输入： 9、7、8、6、7、5 输出： 5、6、7、7、8、9。 分析：用选择法排序。 3-2. 编程，任意输入10个人的成绩，按从大到小的顺序排列。运行程序时，只要输入名次，计算机就能输出该名次对应的成绩。 结果： 输入： 4、7、3、6、1、5，12,0,23,-1 输入： 4 输出： The 4th is 6 分析：用选择法排序。第n名是a[n-1]。 3-3. 编程，输入10个人的序号和成绩，对成绩从小到大排序，输出排序后的序号和成绩。 结果： 输入： 1,10 2,9 3,8 4,7 5,6 6,7 7,8 8,9 9,12 10,0 输出：10: 0 5: 6 4: 7 6: 7 3: 8 7: 8 2: 9 8: 9 1: 10 9: 12。 分析：用选择法排序。a[j][0]--序号，a[j][1]--成绩。按a[j][1]排序，注意交换时a[j][0]、a[j][1]同步交换。 3-4. 编程，输入10个人的序号和成绩，对成绩从大到小进行排序，输出排序后的序号和成绩。 结果： 输入： 1,10 2,9 3,8 4,7 5,6 6,7 7,8 8,9 9,12 10,0 输出：9: 12。 1: 10 8: 9 2: 9 7: 8 3: 8 6: 7 4: 7 5: 6 10: 0 分析：用选择法排序。a[j][0]--序号，a[j][1]--成绩。 3-5. 编程，输入10个整数及其序号，求出10个整数的最大值、次大值、最小值和次小值，并输出它们原来输入时的序号。 结果：输入：1,15 2.11 3,0 4,7 5,1 6,5 7,7 8,40 9,2 10,23 输出：8: 40 10: 23 3: 0 5: 1 分析：用选择法排序。a[j][0]--序号，a[j][1]--成绩。交换时a[j][0]、a[j][1]一起交换。前两名和后两名即为所求。也可以分两次求最大、最小值，但不如排序法简单。 3-6. 编程，输入10个整数，然后进行查找。输入要查找的整数，若找到,则输出该数在数组中的下标位置，否则输出“can not found！”。 结果：输入：12 23 43 21 56 7 9 4 33 67(a数组的内容) 56（要找的数） 输出：56=a[4] 65（要找的数） 输出：65 can not found！ 分析：用数组存放10个整数，对10个整数循环，输出找到的整数及其在数组中的下标。 3-7．编程，输入一个字符串并删除其中的指定字符。例如，对于字符串abcdcf，指定删除c，则结果为：abdf。 结果：输入：abcdcf和c 输出：abdf 分析：输入一个字符串s和要删除的字符ch，从字符串首开始逐个字符检查，每遇ch则将后面的字符向前移动一个位置覆盖要删字符ch（参考例7-16中删除数组元素的方法）. 3-8. 编程，输入一行字符，将其反序后再输出。 结果：输入abcdefg, 输出：gfedcba 分析：输入n个字符到a数组，a[j]与a[n-j-1]互换(j=0,1,2,…,n/2-1)。（参考例7-3） 3-9. 编程，输入一行字符，将其中的每个字符从小到大排列后输出。 结果：输入：china 输出： achin 分析：用选择法对字符数组进行排序。 3-10. 编程，输入一行字符，将其中的每个字符从大到小排列后输出。 结果：输入：china 输出： nihca 分析：用选择法对字符数组进行排序。 3-11. 编程，按学生的序号输入10名学生的成绩，按照分数由高到低的顺序输出学生的名次、序号和成绩，要求成绩相同的学生具有相同的名次。 结果：输入：2 4 6 8 9 23 43 21 9 4 输出： 1： 7 43 2： 6 23 3： 8 21 4： 5 9 4： 9 9 5： 4 8 6： 3 6 7： 2 4