2011年三级数据库南开100题详解:素数筛选与字符操作函数

需积分: 9 2 下载量 72 浏览量 更新于2024-07-30 收藏 191KB DOC 举报
1. 题目1: 这道题目要求编写一个名为`jsValue`的函数,用于找出大于给定整数`m`并且与之相邻的`k`个素数,并将它们存储在数组`xx`中。函数的输入参数包括整数`m`、要查找的素数数量`k`以及目标数组`xx`。函数需要利用`isP`辅助函数来判断一个数是否为素数,通过`for`循环遍历`m+1`至下一个可能的素数,直到找到`k`个素数。在主函数`main`中,调用`writeDat`函数处理并输出结果到`out.dat`文件。 2. 题目2: 题目涉及到对四位数的处理,首先读取文件IN.DAT中的200个四位数并存储在数组`a`中。接下来需要编写`jsVal`函数,该函数检查每个四位数的每一位,如果其值是0、2、4、6或8,则将该数加入数组`b`并累加计数器`cnt`。最后,使用嵌套的`for`循环对数组`b`进行排序,确保满足条件的四位数按降序排列。`main`函数调用`writeDat`函数将结果`cnt`和排序后的数组`b`写入到`OUT.DAT`文件。 3. 题目3(字符型题): 这是一道字符操作题目,要求实现`ReadDat`函数,从文件IN.DAT中读取英文文章并将内容存入字符串数组`xx`。然后需要编写`StrOR`函数,其功能是将字符串数组中所有小写字母'o'左边的字符移动到该字母'o'的右侧。这个过程涉及字符串的逐字符遍历,找到'o'前的字符,然后将其替换到'o'后,确保小写字母'o'及其左侧的字符序列不变,但整体顺序发生改变。 总结:这些题目涵盖了数据库操作(素数查找)、数据处理(四位数筛选和排序)以及字符操作(字符串修改)等IT领域的基础知识。考生需要掌握基本的编程技巧,如函数设计、数据结构(数组)的使用、文件操作以及字符串处理方法,同时理解素数判定和排序算法。解答这些问题时,注意代码的效率和正确性,因为题目中强调了对结果输出和文件操作的要求。