欢迎来到天天文库
浏览记录
ID:47440494
大小:477.50 KB
页数:14页
时间:2019-09-01
《三级上机考试题1》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、上机考试题第1套上机考试试题 调用函数rwdata(),从IN.dat文件中读取10组数据(m和k值),并嵌套调用primenum函数分别得出array[]数组。请编写函数primenum(intm,intk,intarray[]),该函数的功能是:将紧靠m的k个素数存入数组array并在屏幕上显示。最后把结果输出到文件OUT.dat中。 例如,若输入39,则应输出5711131719232931。 注意:部分程序已经给出。请勿改动丰函数main()和输出数据函数rwdata()的内容。 第1套试题答案及详解 【知识点播】素数的定义:如果一个数的正因子只有1和这个
2、数本身,那么这个数就是素数。 【审题分析】分析题目可知,题中需要解决的问题就是Primenum函数的功能问题(rwdata函数功能题中已经给出),而Primenum函数的功能是求在指定数m之后的k个素数,因此本题的关键在于如何判断一个数是素数,之后就可以通过一个for循环来求得在m之后的k个素数了。 【解题思路】根据素数的定义,本题采用的算法是:首先定义一个变量Value,并把m之后的数逐个赋值给该变量:然后用2~value/2数除value,如果value能被2~value/2之中的任何一个整数整除,则value不是素数,结束循环;如果value小能被2~value/
3、2之间的任一整数整除,则退出循环,然后判断循环变量i是否大于value/2,如果大于,则value是素数,并将value值赋给array[n],然后n++;再判断n是否大于等于k,如果大于等于k,就完成了程序要求的功能,退出循环,否则value加1,根据以上算法继续进行。 【参考答案】 【易错分析】判断一个数m(大于1)是否素数的简单的算法:枚举2到m/2之间的整数,看能否被m整除,如果能整除,就不是素数,否则是素数。 【考点链接】c语言中循环语句、if语句的应用和素数的算法。第2套上机考试试题 在文件IN.dat中有200个正整数,且每个数均在1000-999
4、9之间。函数RData()读取这200个数存放到数组0riginal中。请编写函数numAscend(),其功能是:要求按每个数的后3位的大小进行升序排列,然后取出满足此条件的前10个数依次存入数组result中,如果后3位的数值相等,则按原先的数值进行降序排列。最后调用函数WData(),把结果result输出到文件OUT.dat中。 例如,处理前:60125099901270258088 处理后:90126012702580885099 注意:部分程序已给出。请勿改动主函数main()、读数据函数RData()和输出数据函数WData()盼内容。 第2套试题答案
5、及详解 【审题分析】首先我们来看看题中要求我们解决的问题有哪些。①按original数组中各元素数字的后3位数的大小进行升序排列,如果数值相等,则按原先的数值进行降序排列;②取出排序后的original数组中的前10个数依次存入result数组中。 【解题思路】根据上面的分析,编写程序有以下几个步骤: 第1步:首先分解出数组中两个元素的后三位,这里采用在两次循环中求出正整数original[i]矛noriginal[j]对1000的余数的方法; 第2步:然后比较两个数余数的大小,如果正整数0riginal[i]和original[j]对1000的余数不相同,则按照升
6、序进行排序,如果相同,则比较original[i]和original[j]的大小,按照降序进行排序; 第3步:利用一个for循环语句把original数组中的前10个数输出给result数组。 【参考答案】 【易错分析】数组original[i]中两个数的位置交换要借助中间变量data。 【考点链接】for循环语句、正整数的求余运算。第3套上机考试试题 已知文件lN.dat中存有100个产品销售记录,每个产品销售记录由产品代码code(字符型4位)、产品名称name(字符型10位)、单价uprice(整型)、数量amount(整型)、金额sum(长整型)5部分
7、组成。其中:金额=单价×数量。函数RData0读取这100个销售记录并存入结构数组sell中。请编写函数DescSort0,其功能要求:按产品代码从大Nd,进行排列,若产品代码相同,则按金额从大到小进行排列,最终排列结果仍存入结构数组sell中,最后调用函数WData0,把结果输出到文件OUT.dat中。 注意:部分程序已给出。请勿改动主函数main()、读数据函数RData()和输出数据函数WData()的内容。 来源:考试大-计算机等级考试第3套试题答案及详解 【审题分析】首先我们来看看题中要求我们解
此文档下载收益归作者所有