1、国家三级(数据库技术)机试模拟试卷 57及答案与解析 一、程序设计题 1 已知数据文件 IN57 DAT中存有 300个 4位数,并已调用读函数 readDat()把这些数存入数组 a中,请编制一函幼 sValue(),其功能是:求出个位数上的数减千位数上数减百位数上的数减十位数上的数大于零的个数 cnt,再把所有满足此条件的4位数依次存入数组 b中,然后对数组 b的 4位数按从大到小的顺序进行排序,最后调用函数 writeDat()把数组 b中的数输出到 OUT57 DAT文件中。 例如: 1239, 9-1-2-3 0,则 该数满足条件,存入数组 b中,且个数 cnt=cnt+1。 812
2、9, 9-8-1-2 0,则该数不满足条件,忽略。 注意:部分源程序已给出。 程序中已定义数组: a300, b300,已定义变量: cnt。 请勿改动主函数 main()、读函数 readDat()和写函数 writeDat()的内容。 试题程序: #include int a300, b300, cnt=0; jsValue() main() int i; readDat(); jsValue(); writeDat(); printf(“cnt=%dn“, cnt); for(i=0; i cnt; i+) printf(“b%d; %dn“, i, bi); readDat() FIL
3、E *fp; int i; fp=fopen(“IN57 DAT“, “r“); for(i=0; i 300; i+) fscanf(fp, “%d, “, i+) /*对数组 b的 4位数按从大到小的顺序进行排序 */ for(j=i+l; j cnt; i+) if(bi bi) data=bi; bi=bi; bj=data; 【试题解析】 本题考查的知识点如下: (1)运算:符 “%” 及 “/”的使用。 (2)循环结构及选择结构的使用。 在本题中,首先要将一个 4位数的千位、百位、十位、个位拆成独立的数字。这里借助特殊运算符号 “%”( 取余 )和 “/”(整除 )。将一个 4位数整除 1000则可得到其千位上的数字,除以 1000取余再整除 100则可得百位上的数字,除以 100取余再整除 10则可得十位上的数字,除以 10取余则得个位上的数字。然后按照题意要求将各位依次相减进行判断。将符合条件的数存入数组 b中,最后的排序采用 “选择排序法 ”。