1、国家三级（数据库技术）机试模拟试卷 112及答案与解析 一、程序设计题 1 在文件 IN.dat中有 200组数据，每组有 3个数，每个数均是三位数。函数 Rdata()读取这 200组数据存放到结构数组 aa中，请编写函数 greatSort()，其功能是：要求在 200组数据中找出条件为每组中的第 1个数大于第 2个数加第 3个数的和，其中满足条件的组数作为函数 greatSort()的返回值，同时把满足条件的数据存入结构数组 bb中，再对 bb中的数据按照每组数据的第 1个数加第 3个数之和的大小进行升序排列 (第 1个数加第 3个数的和均不相等 )，排序后的结果仍重新存入结构数组 bb
2、中。最后调用函数 Wdata()，把结果 bb输出到 OUT.dat文件中。 注意：部分源程序已经给出。请勿改动主函数 main()、读数据函数 Rdata()和输出数据函数 Wdata()的内容。 #include stdio. h #include string.h #include conio. h typedef struct int x1, x2, x3; data; data aa200, bb200; int greatSort () void Rdata () FILE *in; int i; in = fopen(“IN.dat“, “r“); for (i=0; i 200
3、; i+) fscanf (in, “%d %d %d“, fclose (in); void Wdata(int count) FILE *out; int i; out = fopen(“OUT.dat“, “w“); for (i=0; i count; i+) printf(“%d,%d,%d 第一个数 +第三个数 =%dn“, bbi.x1, bbi.x2, bbi.x3, bbi.x1 + bbi. x3); fprintf (out, “%d %d %dn“, bbi .x1, bbi .x2, bbi .x3); fclose (out); void main () int c
4、ount; Rdata ( ); count = greatSort() ;/* 返回满足条件的个数 */ Wdata (count); 国家三级（数据库技术）机试模拟试卷 112答案与解析 一、程序设计题 1 【正确答案】 int greatSort() int i, j, count = 0; data val; for (i=0; i 200; i+) if (aai .x1 aai .x2+aai .x3) bbcount = aai; count+; for (i=0; i count-1; i+) for (j=i+1; j count; j+) if (bbi .x1+bbi .x3 bbj .x1+bbj .x3) va1 = bbi; bbi = bbj; bbj = va1; return count; 解题思路 在 for循环语句中，自变量 i从 0递增到 200，判断每组中的第 1个数大于第 2个数加第 3个数之和即表达式 aai. x1 aai. x2+aai. x3是否成立，如果表达式成立，即把 aa i 赋给数组变量 bb，同时计数变量 count自加。最后用两重循环对数组 bb中的数据按照每组数据的第 2个数加第 3个数之和的大小进行升序排列。 【知识模块】 三级数据库技术机试模拟
