[计算机类试卷]国家三级（数据库技术）机试模拟试卷95及答案与解析.doc

1、国家三级（数据库技术）机试模拟试卷 95及答案与解析 一、程序设计题 1 在文件 in.dat中有 200个数据。函数 ReadDat()读取这 200个数据存放到整型数组 aa中，请编制函数 jsSod()，其函数的功能是：要求在 200个数据中找出满足以下条件的三元组 (a， b， c)，其中 a、 b、 c是所给 200个数据中的三个不同的数，且以 a、 b、 c为边长的三边能构成三角形。满足条件三元组的个数作为函数 jsSort()的返回值，同时把满足条件的数据存入结构数组 bb中 (要求 bbi x1 bbi x2bbi.x3)，再对 bb中的数据按照每组数据构成三角形的周长进行升序

2、排列，排序后的结果仍重新存入结构数组 bb中，最后调用函数 WriteDat()把结果 bb输出到文件out.dat中。 部分源程序已给出。 请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。 #include stdio.h #include string.h #include conio.h typedef struct int x1,x2,x3; data; int aa200; data bb200; int jsSort() void main () int count; readDat(); count=jsSort (); /

3、*返回满足条件的个数 */ writeDat(count); readDat(int count) FILE *in; int i; in=fopen(“in.dat“,“r“); for(i=0; i 200; i+) fscanf(in,“%d“, fclose(in); WriteDat(int count) FILE *out; int i; clrscr(); out=fopen(“out.dat“,“w“); for(i=0; i count; i+) fprintf(out,“%d,%d,%dn“,bbi.x1,bbi.x2,bbi.x3); fclose(out); 国家三级（

4、数据库技术）机试模拟试卷 95答案与解析 一、程序设计题 1 【正确答案】 int jsSort() int i， i， u， k； 0； data swap； /*定义一个结构体变量，作为交换时的临时存放地 */ data tmp； /*定义一个结构体变量，作为新构造的三元组 (不一定满足条件 )的存放地 */ for(i=0;i 200;i+) for(j=i+1;j 200;j+) for(u=j+1;u 200;u+) if (aai aaj) tmp.x1=aai; tmp.x3=aaj; else tmp.x1=aaj; tmp.x3=aai; if (aak tmp.x1) /*

5、aak在三个数中最大 */ tmp,x2=tmp.x1; tmp.x1=aak; else if (aak tmp.x3) /*aak在三个数中最小 */ tmp.x2=tmp.x3; tmp.x3=tmp; else trap, x2=aa k; /*aa k在三个数中居中 */ /*按照要求构造结构 */ if(tmp.x1 + tmp,x2 tmp.x3) bbk+=tmp; /*将符合条件的数存入 bb数组中 */ for(i=0;i k-1;i+) for(j=i+1;j k;j+) if(bbi.xl+bbi.x2+bbi.x3) (bbj.xl+bbj.x2+bbj.x3) swap-bb ii; bb i =bb j; bb j =swap; /*在 BB数组中进行选择排序 (从小到大 ) */ return k; 【试题解析】 类型：整数排序。 关键：条件判断和排序算法。最后排 序采用选择排序。