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

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

1、国家三级(数据库技术)机试模拟试卷 58及答案与解析 一、程序设计题 1 已知数据文件 IN58.DAT中存有 300个 4位数,并己调用读函数 readDat()把这些数存入数组 a中,请编制一函数 isValue(),其功能是:求出这些 4位数是素数的个数 cnt,再把所有满足此条件的 4位数依次存入数组 b中,然后对数组 b的 4位数按从小到大的顺序进行排序,最后调用函数 writeDat()把数组 b中的数输出到OUT58.DAT文件中。 例如: 5591是素数,则该数满足条件,存入数组 b中,且个数 cnt=cnt+1。 9812是非素数,则该数不满足条件,忽略。 注意:部分源程序已

2、给出。 程序中已定义数组: a300, b300,已定义变量: cnt。 请勿改动主函数 main()、读函数 readDat()和写函数 writeDat()的内容。 试题程序: #include stdio.h int a300,b300,cnt=0; int isP(int m) int i; for(i=2;i m;i+) if(m%i=0) return 0; return 1; jsValue() main() int i; readDat(); jsValue(); writeDat(); printf(“cnt=%dn“,cnt); for(i=0;i cnt;i+) prin

3、tf(“b%d=%dn“,i,bi); readDat ( ) FILE *fp; int i; fp= fopen ( “IN58. DAT“, “r“ ); for (i=0; i 300; i+) fscanf(fp,“%d,“, writeDat ( ) FILE *fp; int i; fp=fopen ( “OUT58. DAT“, “w“ ); fprintf(fp,“%dn“,cnt); for (i=0; i cnt; i+) fprintf (fp, “%dn“, bi fclose(fp); 国家三级(数据库技术)机试模拟试卷 58答案与解析 一、程序设计题 1 【正确答

4、案】 jsValue() int i, j, value; for(i=0; i 300; i+) if(isP(ai) /*如果该数为素数,则将该数存入数组 b中 */ bcnt=ai; cnt+; /*并统计满足条件的数的个数 */ for(i=0; i cnt-1; i+) /*对数组 b的 4位数按从小到大的顺序进行排序 */ for(j=i+1; j cnt; i+) if(bi bj) value=bi; bi=bj; bj=value; 【试题解析】 本题考查的知识点如下: (1)循环的嵌套。 (2)数据的排序。 在本题中,已给出了判断素数的函数 voidisP(intm),只需将数代入进行判断即可。将素数存入数组 b,再对数组 b中的数进行排序。排序采用 “选择排序法 ”第一次从第一个数据 开始和所有后面的数据进行比较,与比它大 (小 )的数据交换位置,将数据中最大 (小 )的数交换到最前面。第二次从第二个数据开始与后面的数据进行比较,将本次比较中最大 (小 )的数据交换至第二个位置,直至最后一个数据。以此类推,则可完成题目的要求。

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

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

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