计算机三级考试题库与素数、偶数统计

2星 需积分: 0 4 下载量 8 浏览量 更新于2024-07-29 收藏 285KB DOC 举报
"计算机三级题库,包括南开100题,涉及素数计算和特定数字筛选" 计算机三级考试是针对计算机基础知识和应用能力的考核,这个题库,特别是"南开100题",是备考的重要参考资料,它涵盖了上机题型,意味着考生需要对这些题目有深入理解和熟练掌握。下面将详细解释两个给定的编程题目及其涉及的知识点。 题目1 关键知识点: 1. **素数判断**:该程序的目标是找到大于给定整数m的k个素数。素数是大于1的自然数,除了1和它本身外没有其他因数。在函数`num`中,通过`data%I==0`判断数据是否能被整除,从而确定是否为素数。`while`循环用于不断查找素数,`for`循环内部的判断条件优化了算法,只检查到数据的一半即可,因为一个非素数肯定有一个小于等于它的平方根的因数。 2. **数组存储**:找到的素数存储在数组`xx`中,通过变量`n`跟踪已存储的素数数量,当达到k时,循环结束。 3. **文件操作**:虽然题目没有提供`readwriteDAT`函数的具体实现,但通常这会涉及到文件的读写操作。在这个例子中,函数用于将结果输出到文件`out.dat`。 题目2 关键知识点: 1. **条件筛选**:该程序的任务是统计和排序满足特定条件的四位数。条件是数字由0, 2, 4, 6, 8组成。函数`jsVal`通过遍历数组`a`中的每个四位数,将其分解为四位单个数字,并检查是否满足条件。如果所有位数都是偶数(非0的偶数),则将该数存入数组`b`并增加计数器`cnt`。 2. **数组操作**:`bb[4]`用于存储四位数的每一位,通过`bb[i]=a[I]/1000`等类似操作进行提取。`flag`变量用于记录是否所有位数都满足条件。 3. **排序**:在找到所有满足条件的四位数后,程序使用两层嵌套`for`循环对数组`b`进行冒泡排序,以从大到小的顺序排列这些数。 4. **文件处理**:同样,`writeDat`函数用于将结果(计数器`cnt`和排序后的数组`b`)写入文件`OUT.DAT`,这在实际编程中涉及文件的写操作,如`fprintf`函数。 这两个题目涵盖了基础的编程概念,包括数组操作、循环控制、条件判断、文件操作以及简单的排序算法。对于准备计算机三级考试的考生来说,理解和解决这类问题是非常必要的。