南开2011年三级数据库考试题目编程练习

1. 题目1（整数排序与素数筛选）: 该题要求编写名为`jsValue`的函数，参数包括一个整数`m`、筛选数量`k`和一个整数数组`xx`。函数的主要任务是找出大于`m`且紧邻`m`的前`k`个素数，并将它们存入数组`xx`。函数`isP`用于判断一个数是否为素数，`num`函数则负责遍历并筛选素数。题目要求在`main`函数中调用`writeDat`函数，将处理后的数据写入文件`out.dat`。示例中提到，对于输入175，预期输出为19, 23, 29, 31, 37。 2. 题目2（四位数处理）: 此题涉及的数据文件`IN.DAT`存储了200个四位数，考生需编写`jsVal`函数，其目标是统计并返回四位数中各位数字为0、2、4、6或8的个数`cnt`。同时，这些符合条件的四位数需要按从大到小的顺序存入数组`b`。最后，`main`函数通过`writeDat`将结果`cnt`及数组`b`的内容写入到`OUT.DAT`文件中。`jsVal`函数首先检查每个四位数的每一位是否符合指定条件，然后对数组进行排序。 3. 题目3（字符型处理）: 题目涉及一个名为`ReadDat`的函数，用于从`IN.DAT`文件中读取英文文章并存储在字符串数组`xx`中。接下来的任务是编写`StrOR`函数，其核心功能是逐行操作字符串，将每个小写字母'o'左边的字符串内容移动到该位置的右侧。这个操作涉及到字符串的位移和字符处理，需要考虑字符串处理算法和循环结构。 总结来说，这些题目涵盖了数据库系统中常见的编程技巧，包括素数查找、整数数组操作、数据筛选、文件I/O以及字符串处理。考生需要熟练掌握C语言的基本语法，理解并运用循环结构、条件判断以及函数设计来解决这些问题。同时，题目强调了实际操作和文件操作，锻炼了考生的数据结构理解和问题解决能力。