09年南开c语言3级100题

【知识点详解】 1. C语言基础： - 函数定义与调用：题目中的`num()`函数用于查找素数，`jsVal()`用于统计特定条件的四位数，`StrOR()`处理字符串。C语言中，函数是代码组织的基本单元，通过函数调用来实现不同功能的模块化。 - 数组：在C语言中，数组是一种存储多个相同类型元素的数据结构。如`xx[]`用于存储素数，`a[]`和`b[]`用于存储四位数。 - 循环与条件语句：`while`循环、`for`循环和`if`条件语句在上述函数中被广泛使用，用于控制流程和判断条件。 2. 素数判断算法： - 简单的素数判断方法是使用除法检查每个小于等于数平方根的数是否能整除该数。在`num()`函数中，当`data`大于`I`的一半且能被`I`整除时，`data`不是素数。 3. 文件操作： - 输入/输出文件：`readwriteDAT()`函数负责将结果写入文件`out.dat`，这涉及到C语言的文件操作，如`fopen()`打开文件，`fwrite()`或`fprintf()`写入数据，`fclose()`关闭文件。 - 文件格式：数据文件`IN.DAT`和`OUT.DAT`可能按照特定格式存储数据，如四位数的数组。 4. 数组操作与排序： - 数组元素的访问与赋值：如`bb[0] = a[I] / 1000`，将数组元素按位拆分。 - 数组排序：在`jsVal()`函数中，使用两层`for`循环进行冒泡排序，将满足条件的四位数按降序排列。 5. 字符串处理： - 字符数组：在`StrOR()`函数中，`xx[I]`代表一个字符串，C语言中字符串是以`\0`结尾的字符数组。 - 字符查找与替换：函数`StrOR()`通过遍历字符串找到字符'O'，然后移动并删除它左侧的字符。 6. 条件判断： - 使用 `%` 操作符来判断数字的奇偶性，如`bb[j] % 2 == 0`检查数字是否为偶数。 - `break`语句用于跳出循环，如在素数判断中，一旦发现因子就结束当前循环。 7. 变量与常量： - 定义变量：如`int half, n, I, j, k, flag`等。 - 变量作用域：题目中各函数内的变量仅在该函数内有效。 8. 函数接口设计： - 不修改已给函数：题目强调不要改动`main()`, `readDat()`, `writeDat()`，这是为了确保测试的独立性和代码的封装性。 这些知识点涵盖了C语言编程的基础，包括数据类型、流程控制、函数、文件操作以及字符串处理等方面，对于学习和理解C语言的初学者具有很高的参考价值。