计算机等级考试选票有效性检查与正整数排序

需积分: 0 8 下载量 196 浏览量 更新于2024-08-01 收藏 151KB DOC 举报
"该资源是针对南开大学的三级计算机等级考试准备的上机练习题集,包含了关于选举计票规则的题目以及整数排序的问题。共有三个与选举相关的题目,分别涉及不同的选票有效性条件:选票必须选择10个候选人才有效、至少选择6至9个候选人才有效、不能超过5个候选人的选票视为无效。另外还有一个题目要求对200个1000至9999之间的正整数进行降序排列。" 在计算机等级考试中,这些题目考察了以下几个关键知识点: 1. 字符数组处理:选票数据通常以字符串形式存在,题目中的代码通过遍历字符数组来统计选票。例如,`while(*str)` 循环用于逐个检查字符串中的字符,判断是否为'1',以计算选中候选人的数量。 2. 条件判断:有效的选票需要满足特定条件。题目39要求选票必须选满10人,题目58和84则规定选票人数需在6到9人之间(包含6和9)。这些条件通过`if`语句进行判断,并根据结果执行相应的计票逻辑。 3. 循环控制:在处理选票时,外层循环通常用于遍历所有选票,如`for(I=0; I<100; I++)`。内层循环用于处理单个选票内的候选人,如`for(j=0; j<10; j++)`。`continue`语句用于跳过无效的选票。 4. 数组操作:在存储投票结果时,使用了二维数组(如`xx[i][j]`)和一维数组(如`yy[j]`)。数组被用来记录每个候选人获得的票数。 5. 整数排序:题目5涉及到对200个正整数进行降序排列。这可以通过冒泡排序或快速排序等算法实现。在提供的代码中,采用的是简单的冒泡排序,通过两层嵌套循环比较相邻元素,当满足条件时交换它们的位置,确保较大的数逐渐向数组前端移动。 这些题目旨在测试考生对基本编程概念的理解,包括数据结构(如数组)、条件语句、循环控制以及简单算法的应用。在备考过程中,理解并熟练掌握这些基础知识对于通过考试至关重要。