数据库考试编程题目:素数筛选与偶数统计

4星 · 超过85%的资源 需积分: 3 30 下载量 104 浏览量 更新于2024-08-01 收藏 197KB DOC 举报
"这是2010年南开大学计算机等级考试三级数据库科目的三道典型上机编程题目,涵盖了素数生成、特定条件数字筛选及字符串处理等知识点。" 第一题涉及的知识点: 1. 素数判断:通过`isP`函数,实现了检查整数是否为素数的算法。其原理是从2开始到该数本身减1,如果存在能整除该数的因子,那么该数不是素数。函数返回1表示是素数,返回0表示不是素数。 2. 数组操作:`num`函数用于在大于给定整数m的数集中找到k个连续的素数并存储到数组xx中。它通过遍历m之后的整数,调用素数判断函数,当找到素数时将其放入数组并减少k的值,直到k等于0。 3. 文件操作:要求的结果需要输出到文件out.dat中,但题目要求不要改动`main`函数和`writeDat`函数,这表明`writeDat`函数可能已经实现了读写文件的功能。 第二题涉及的知识点: 1. 数组遍历与条件筛选:在`jsVal`函数中,遍历数组a中的四位数,通过位运算判断每个数的每一位是否都是0、2、4、6或8。满足条件的数被存储到数组b中,并且记录满足条件的个数cnt。 2. 排序:筛选出的四位数数组b需要按降序排列。这里使用了冒泡排序算法,两层循环实现,外层循环遍历数组,内层循环进行相邻元素比较并交换位置,使得每次遍历后最大的元素移动到数组末尾。 3. 文件操作:与第一题类似,结果需要写入到OUT.DAT文件中。 第三题涉及的知识点: 1. 字符串处理:要求编写`StrOR`函数,功能是将英文字符串中所有小写字母'o'左侧的字符移到右侧。这涉及到字符串的遍历和字符移动,可能需要使用两个指针分别从字符串的首部和'o'的位置开始遍历,同时调整字符串内容。 2. 行处理:题目提到“以行为单位”,意味着字符串数组xx中的每个元素代表一行文本,因此在处理字符串时,需要考虑每一行的独立性。 以上三题都要求考生具备扎实的C语言基础,包括数组操作、字符串处理、逻辑判断、文件操作以及简单的排序算法。同时,对素数的计算、位运算的应用以及英文字符的处理也是考察的重点。