上海交通大学：《程序设计思想与方法》课程教学资源_C 12.28上机测试题_C++ 上机测试题

1.输入一个班共5个学生的成绩及编号，输出其中的最高分、最低分，以及平 均分，并分别输出每个学生的编号和成绩。 格式为： 成绩清单： 最高分：x最低分：x平均分：x 编号成绩 0 90 2.在一批整型数据2,3,1,5,7,8,9,0,4,6中实现顺序查找算法，查找 用户随机输入的数据。 要求：若找到要查找数据，则输出查找成功，输出该数据以及查找次数：若 没有找到，则输出查找失败信息。 3.假设存在一组已排序好的整型数据：2,4,6,10,14,20,25,27,30， 36,48。实现在该组数据上的二分查找算法，并查找用户随机输入的数据。 要求：若找到要查找数据，则输出查找成功，输出该数据以及查找次数：若 没有找到，则输出查找失败信息。 4.采用直接选择排序法对一个元素分别为2,5,1,9,11,0,4,20,8,6 的数组按照从大到小的顺序进行排序，要求分别输出排序前的序列和排序后 的序列。 5.采用冒泡排序算法对一个元素分别为0,5,1,8,9,10,6,20,16,12 的数组按照从大到小的顺序进行排序，要求分别输出排序前的序列和排序后 的序列。 6.输出9×9乘法表。 要求格式对齐。 例如： 1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 年年年gg年中年年年e年 7.实现一个3×3阶矩阵的加法运算。 [1231[9 8 例如已知输入为 5 6和6 5 要求分别输出两个矩阵以及计算结 > 8 9 L32 2 果

1. 输入一个班共 5 个学生的成绩及编号，输出其中的最高分、最低分，以及平 均分，并分别输出每个学生的编号和成绩。 格式为： 成绩清单： 最高分： xx 最低分： xx 平均分： xx 编号 成绩 0 90 …… …… 2. 在一批整型数据 2，3，1，5，7，8，9，0，4，6 中实现顺序查找算法，查找 用户随机输入的数据。 要求：若找到要查找数据，则输出查找成功，输出该数据以及查找次数；若 没有找到，则输出查找失败信息。 3. 假设存在一组已排序好的整型数据：2，4，6，10，14，20，25，27，30， 36，48。实现在该组数据上的二分查找算法，并查找用户随机输入的数据。 要求：若找到要查找数据，则输出查找成功，输出该数据以及查找次数；若 没有找到，则输出查找失败信息。 4. 采用直接选择排序法对一个元素分别为 2，5，1，9，11，0，4，20，8，6 的数组按照从大到小的顺序进行排序，要求分别输出排序前的序列和排序后 的序列。 5. 采用冒泡排序算法对一个元素分别为 0，5，1，8，9，10，6，20，16，12 的数组按照从大到小的顺序进行排序，要求分别输出排序前的序列和排序后 的序列。 6. 输出 9×9 乘法表。 要求格式对齐。 例如： 1 * 1 = 1 1 * 2 = 2 2 * 2 = 4 1 * 3 = 3 2 * 3 = 6 3 * 3 = 9 …… …… 7. 实现一个 3×3 阶矩阵的加法运算。 例如已知输入为 1 2 3 4 5 6 7 8 9 和 9 8 7 6 5 4 3 2 1 ，要求分别输出两个矩阵以及计算结 果

8.因为每个裁判在评判成绩时都存在主观因素，所以通常在计算一个运动员的 成绩时是按照如下方法计算的：去掉一个最高分，去掉一个最低分，然后去 剩余的数的平均值。编写一个程序实现读入10个裁判的记分值，然后去掉一 个最高分，去掉一个最低分，求剩余元素的平均值并输出。 输入分值为：95,87,83,94,98,92,93,88,90,94 9.输入一行文字，统计有多少个单词。单词和单词之间用空格分开。 要求：分别输出原句和单词分开后的各个单词以及单词个数。 例如： 输入：This is the input of my test. 输出： 单词个数：7 单词：This is …… 10.实现一个3阶矩阵转置的算法，要求分别输出输入和输出矩阵。 例如： [1 2 36 [14 输入： 4 输出： 8 l 6 9 3 6 9

8. 因为每个裁判在评判成绩时都存在主观因素，所以通常在计算一个运动员的 成绩时是按照如下方法计算的：去掉一个最高分，去掉一个最低分，然后去 剩余的数的平均值。编写一个程序实现读入 10 个裁判的记分值，然后去掉一 个最高分，去掉一个最低分，求剩余元素的平均值并输出。 输入分值为：95，87，83，94，98，92，93，88，90，94. 9. 输入一行文字，统计有多少个单词。单词和单词之间用空格分开。 要求：分别输出原句和单词分开后的各个单词以及单词个数。 例如： 输入：This is the input of my test. 输出： 单词个数：7 单词：This is …… 10. 实现一个 3 阶矩阵转置的算法，要求分别输出输入和输出矩阵。 例如： 输入： 1 2 3 4 5 6 7 8 9 ， 输出： 1 4 7 2 5 8 3 6 9