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

上传人:explodesoak291 文档编号:495313 上传时间:2018-11-28 格式:DOC 页数:3 大小:27KB
下载 相关 举报
[计算机类试卷]国家三级(数据库技术)机试模拟试卷3及答案与解析.doc_第1页
第1页 / 共3页
[计算机类试卷]国家三级(数据库技术)机试模拟试卷3及答案与解析.doc_第2页
第2页 / 共3页
[计算机类试卷]国家三级(数据库技术)机试模拟试卷3及答案与解析.doc_第3页
第3页 / 共3页
亲,该文档总共3页,全部预览完了,如果喜欢就下载吧!
资源描述

1、国家三级(数据库技术)机试模拟试卷 3及答案与解析 一、程序设计题 1 在文件 IN3.DAT中有 200个正整数,且每个数均在 1000至 9999之间。函数readDat()的功能是读取这 200个数存放到数组 aa中。请编制函数 JsSort(),该函数的功能是:要求按每个数的后 3位的大小进行降序排列,将排序后的前 10个数存入数组 b中,如果数组 b中出现后 3位相等的数,则对这些数按原始 4位数据进行升序排列。最后调用函数 writeDat()把结果 bb输出到文件 OUT3.DAT中。 例如:处理前 9012 5099 6012 7025 8088 处理后 5099 8088 7

2、025 6012 9012 注意:部分源程序已给出。 请勿改动主函数 main()、读函数 readDat()和写函数 writeDat()的内容。 试题程序: #include stdio.h #include string.h #include conio.h int aa200, bb10; void jsSort( main ( ) readDat ); jsSort( ; writeDat(); readDat ( ) FILE *in; int i; in = fopen(“IN3.DAT“, “r“); for(i = 0; i 200; i+) fscanf(in, “%d,“

3、, fclose(in); writeDat ( ) FILE *out; int i; out = fopen(“OUT3.DAT“, “w“); clrscr ( ); for (i = 0; i 10; i+) printf(“i=%d,%dn“, i+1, bbi fprintf(out, “%dn“, bbi); fclose (out); 国家三级(数据库技术)机试模拟试卷 3答案与解析 一、程序设计题 1 【正确答案】 void isSort() int i, j, data; for(i=0;i 199;i+) *对数组中的 4位数按后 3位进行从大到小的排序 * for(j=

4、i+1; j 200; j+) if (aai)%1000 aaj%1000)/*比较每个数的后 3位 */ data=aai; aai=aaj; aai二 data; ) else if(aai%1000=aaj%1000) *若后 3位数相等 * if (aai aaj *则要按原 4位数的值进行从小到大的排序 * data=aai; aai=aaj; aaj=data; ) for(i=0; i 10; i+) *将排序后的前 10个数存入数组 b中 * bbi=aai; 【试题解析】 本题实质上考的是对数组元素进行排序的问题。最容易理解的方法是选择法。选择法的基本思想是:依次用当前取得的元素和它后面的其他元素进行比较,比如要从大到小进行排序,则只要发现后面的元素中有比当前元素大的,就把刚发现的较大的元素与当前元素交换,这样做的目的是当与其后的所有元素都比较完后,可以保证当前位置的当前元素存放着最大数。按照同样的方法去取得次大数。由于本题中题目要求要对数组中的 4位数的后 3位进行排序,因此,要首先取得各个数的后 3位并 做比较, “aai%1000” 就可以得到每个数的后 3位。根据题意,对这些数按后 3位进行从大到小的排序。若后 3位数相等,则要按原 4位数的值进行从小到大的排序。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 考试资料 > 职业资格

copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1