计算机三级考试重点:素数筛选与数字分析

需积分: 0 0 下载量 94 浏览量 更新于2024-10-24 收藏 238KB DOC 举报
"计算机三级南开一百题" 这篇资源主要涵盖了计算机三级考试中的一些经典编程题目,目的是帮助考生准备上机考试。这里有三个不同的编程题目,分别涉及到素数生成、特定条件的数字筛选以及字符串处理。 首先,让我们详细讨论第一个题目。这个题目要求编写一个名为`jsValue`的函数,它接受三个参数:`int m`,`int k`和`int xx[]`。函数的目标是找到大于`m`的前`k`个素数并存储在数组`xx`中。素数是指除了1和自身以外,无法被其他正整数整除的自然数。函数`isP`是一个辅助函数,用于检查一个数是否为素数。`isP`通过遍历从2到m-1的所有整数,如果m能被其中任意一个数整除,则返回0,表示m不是素数;否则返回1,表示m是素数。`num`函数则是实际完成任务的部分,它从m+1开始,每次迭代如果找到一个素数,就将其放入数组`xx`,直到找到k个为止。 第二个题目涉及处理四位数的数组。考生需要编写一个名为`jsVal`的函数,该函数从数组`a`中找出所有由0、2、4、6或8组成的四位数,统计这些数的数量(存入变量`cnt`),并将它们按照从大到小的顺序存入数组`b`。函数首先检查每个四位数的每一位是否满足条件,然后利用冒泡排序法对满足条件的数进行排序。 最后一个题目较为特别,是一个字符型题目。要求编写一个名为`StrOR`的函数,它会读取一个英文文章并将其存储在一个字符串数组`xx`中。函数需要实现的功能是将每个字符串中所有小写字母"o"左边的字符移动到"o"的右边。这意味着每个单词中的"o"都会变成单词的新起点,而"o"之前的所有内容会被移到"o"之后。 这三道题目涵盖了基本的算法设计、数组操作、文件读写以及特定条件的数的筛选等计算机科学的基础概念。对于准备计算机三级考试的考生来说,理解和解决这些问题是非常有益的练习。