全国计算机三级数据库C语言上机试题与解析

"全国计算机三级数据库c语言上机南开题库包含两个编程题目，一个是寻找紧靠给定整数的k个素数并存储，另一个是筛选出四位数中只包含0、2、4、6、8的数并按大小排序。" 题目1主要涉及以下知识点： 1. 素数判断：`isP()` 函数用于判断一个整数是否为素数。这里通过循环遍历从2到m-1的所有整数，如果m能被其中任意一个整数整除，那么m不是素数，返回0；否则，m是素数，返回1。这是一个基础的素数判断算法。 2. 数组操作：在`num()` 函数中，用到了动态存储素数到数组xx[]的过程。当找到一个素数时，将其存入数组，并更新计数器s。这个过程体现了对数组的动态填充。 3. 文件操作：虽然题目中没有给出具体的文件读写函数，但提到需要调用`writeDat()`函数将结果写入文件`out.dat`。这暗示了C语言中基本的文件I/O操作，如`fopen()`, `fwrite()`, `fclose()`等函数的使用。 题目2涉及到的知识点包括： 1. 数组处理：题目要求处理一个包含200个四位数的数组a[]，这需要对数组进行遍历来检查每个元素是否满足条件。 2. 位运算：在`jsVal()`函数中，通过位运算快速获取四位数的千位、百位、十位和个位。例如，`qw=a[i]/1000;` 可以得到千位数，`bw=a[i]/100%10;` 得到百位数，以此类推。这种做法比直接除法和取余更高效。 3. 条件判断：根据题目要求，判断四位数的每一位是否都是0或2或4或6或8，这需要用到逻辑与操作（`&&`）和模运算（`%`）。 4. 计数与排序：在满足条件的四位数中统计个数（变量cnt），并将这些数存储到数组b[]中。之后，使用冒泡排序（或其它排序算法）对数组b[]进行降序排列。 5. 文件操作：与题目1类似，需要调用`writeDat()`函数将结果输出到文件`OUT.DAT`，这需要掌握C语言文件I/O的基本操作。 这两个题目综合了C语言的基础知识，包括数据类型、控制结构、函数调用、数组操作、文件I/O、位运算以及简单的算法应用。对于准备全国计算机三级数据库考试的考生来说，熟悉并能熟练运用这些知识点是必要的。