资源描述：
《上机考题分析3》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、第三类题主要是基本算法和字符串操作。例如求最人（小）值、排序、数字拆分、字符串操作（连接、长度、合并、回文、插入、删除、反序、排序、单词分割等）。3-1.编程，任意输入6个整数，按从小到人的顺序输出。结果：输入：9、7、8、6、7、5输岀：5、6、7、7、8、9o分析：用选择法排序。3-2.编程，任意输入10个人的成绩，按从人到小的顺序排列。运行程序时，只要输入名次，计算机就能输出该名次对应的成绩。结果：输入：4、7、3、6、1、5,12,0,23,-1输入：4输出：The4this6分析：用选择法排序。第n名是a[n-l]o3-3.编程，输入10个人的序号和成绩，对成绩从小到
2、人排序，输出排序后的序号和成绩。结果：输入：1,102,93,84,75,66,77,8&99,1210,0输出：10:05:64:76:73:87:82:98:91:109:12o分析:用选择法排序。a[j][0]--序号，a[j][1]--成绩。按a[j][1]第三类题主要是基本算法和字符串操作。例如求最人（小）值、排序、数字拆分、字符串操作（连接、长度、合并、回文、插入、删除、反序、排序、单词分割等）。3-1.编程，任意输入6个整数，按从小到人的顺序输出。结果：输入：9、7、8、6、7、5输岀：5、6、7、7、8、9o分析：用选择法排序。3-2.编程，任意输入10个人的成
3、绩，按从人到小的顺序排列。运行程序时，只要输入名次，计算机就能输出该名次对应的成绩。结果：输入：4、7、3、6、1、5,12,0,23,-1输入：4输出：The4this6分析：用选择法排序。第n名是a[n-l]o3-3.编程，输入10个人的序号和成绩，对成绩从小到人排序，输出排序后的序号和成绩。结果：输入：1,102,93,84,75,66,77,8&99,1210,0输出：10:05:64:76:73:87:82:98:91:109:12o分析:用选择法排序。a[j][0]--序号，a[j][1]--成绩。按a[j][1]排序，注意交换时a[j][0]>a[j][l]同步交
4、换。输出排序后的序号和成绩。结果：输入：1,102,93,84,75,66,77,8&99,1210,0输出：9:12o1108929783867475610:0分析：用选择法排序。序号,a[j][1]--成绩。3-5.编程，输入10个整数及其序号，求出10个整数的最人值、.次大值、最小值和次小值，并输出它们原来输入时的序号。结果：输入：1,152.113,04,75,16,57,7&409,210,23输出:8:4010:233:05:1分析：用选择法排序。a[j][O]-序号，a[j][l]-成绩。交换时a[j][OKa[j][l]—起交换。前两名和后两名即为所求。也可以分
5、两次求最人、最小值，但不如排序法简单。3-6.编程，输入10个整数，然后进行查找。输入要查找的整数，若找到，则输岀该数在数组中的下标位置，否则输出“cannotfound!”。结果：输入:12234321567943367（a数组的内容）56（要找的数）输出：56=a[4]65（要找的数）输出：65cannotfound!分析：用数组存放10个整数，对10个整数循环，输出找到的整数及其在数组中的下标。符串abcdcf,指定删除c,则结果为：abclfo结果：输入：abcdcf和c输出：abdf分析：输入一个字符串s和要删除的字符ch,从字符串首开始逐个字符检查，每遇ch则将后面
6、的字符向前移动一个位置覆盖要删字符ch（参考例7-16中删除数组元素的方法）.3-8.编程，输入一行字符，将其反序后再输出。结果：输入abcdefg,输出：gfedcba分析：输入n个字符到a数组，a[j]与a[n-j-l]互换（j-0,1,2,n/2-l）o（参考例7-3）3-9.编程，输入一行字符，将其中的每个字符从小到大排列后输出。结果：输入：china输出：achin分析：用选择法对字符数组进行排序。3-10・编程，输入一行字符，将其中的每个字符从大到小排列后输出。结果：输入：china输出：nihca分析：用选择法对字符数组进行排序。3-11・编程，按学生的序号输入1
7、0名学生的成绩，按照分数由高到低的顺序输出学生的名次、序号和成绩，要求成绩相同的学生具有相同的名次。结果：输入：2468923432194输出：1:7432：6233：8214：594：995：486：367：247：1048：12分析：用选择法排序。a[j][0]-序号，a[j][1]—名次。a[j][2]-成绩。如果a[j][2]=a[j-l][2],则a[j][l]=a[j-l][1]o的正整数（也称为回文数）。结果：1*1二12*2=43*3=911*11=12122*22二4842
