file-type

全国计算机三级上机题库:南开100题,包含素数查找与数据筛选函数

DOC文件

下载需积分: 50 | 265KB | 更新于2024-07-21 | 113 浏览量 | 8 下载量 举报 收藏
download 立即下载
本资源包含了全国计算机等级考试三级的部分上机题目,涉及到C/C++语言编程技能的考察。以下是三个具体的题目及其知识点: 1. 题目1:**素数查找与存储** - 函数`num(int m, int k, int xx[])`要求找到大于整数`m`且紧邻`m`的`k`个素数,并将它们存储在`xx`数组中。关键点在于理解素数的定义(一个大于1的自然数,除了1和它自身以外不再有其他正因数),以及使用循环和条件判断来检测一个数是否为素数。该函数首先初始化`data`为`m+1`,通过`half`来检查除以2后的余数,若无因子,则继续增加`data`直到找到`k`个素数或超过`data`范围。 2. 题目2:**数据筛选与排序** - `jsVal()`函数的主要任务是统计`IN.DAT`文件中四位数,其中每位数字为0、2、4、6或8的个数`cnt`,并将这些符合条件的数按降序排列。通过将四位数拆分成各个位,然后检查每一位是否符合条件,使用`flag`变量记录是否全为偶数。最后使用双层循环对数组`b`进行排序,确保满足条件的四位数按从大到小顺序存放。 3. 题目3:**文本处理函数STROR()** - `READDAT()`负责读取英文文章到字符串数组`XX`中。而`STROR()`函数则实现了特定的文本处理,即查找字符串中的小写字母'O',将其左边的非'O'字符移到右边,同时删除'O',并将处理后的字符串重新按行存入`XX`数组。这个操作体现了对字符串操作的理解,包括字符位置的移动、字符串处理逻辑和数组元素的更新。 这三个题目综合考察了考生的数据结构、算法设计、文件操作(如读写文件)、字符串处理以及基本的编程技巧。解题时,需要具备良好的编程基础,理解并应用条件语句、循环控制,以及对数据结构如数组和文件的使用。同时,对于字符串操作的复杂性,显示了对细节处理和代码优化的重要性。

相关推荐