三级上机考试题1.doc

上机考试题第1套上机考试试题调用函数rwdata()，从IN.dat文件中读取10组数据(m和k值)，并嵌套调用primenum函数分别得出array数组。请编写函数primenum(int m，int k，int array)，该函数的功能是：将紧靠m的k个素数存入数组array并在屏幕上显示。最后把结果输出到文件OUT.dat中。例如，若输入3 9，则应输出5 7 11 13 17 19 23 29 31。注意：部分程序已经给出。请勿改动丰函数main()和输出数据函数rwdata()的内容。第1套试题答案及详解【知识点播】素数的定义：如果一个数的正因子只有1和这个数本身，那么这个数就是素数。【审题分析】分析题目可知，题中需要解决的问题就是Primenum函数的功能问题(rwdata函数功能题中已经给出)，而Primenum函数的功能是求在指定数m之后的k个素数，因此本题的关键在于如何判断一个数是素数，之后就可以通过一个for循环来求得在m之后的k个素数了。【解题思路】根据素数的定义，本题采用的算法是：首先定义一个变量Value，并把m之后的数逐个赋值给该变量：然后用2value2数除value，如果value能被2value2之中的任何一个整数整除，则value不是素数，结束循环；如果value小能被2value2之间的任一整数整除，则退出循环，然后判断循环变量i是否大于value2，如果大于，则value是素数，并将value值赋给arrayn，然后n+；再判断n是否大于等于k，如果大于等于k，就完成了程序要求的功能，退出循环，否则value加1，根据以上算法继续进行。【参考答案】【易错分析】判断一个数m(大于1)是否素数的简单的算法：枚举2到m2之间的整数，看能否被m整除，如果能整除，就不是素数，否则是素数。【考点链接】c语言中循环语句、if语句的应用和素数的算法。第2套上机考试试题在文件IN.dat中有200个正整数，且每个数均在1000-9999之间。函数RData()读取这200个数存放到数组0riginal中。请编写函数numAscend()，其功能是：要求按每个数的后3位的大小进行升序排列，然后取出满足此条件的前10个数依次存入数组result中，如果后3位的数值相等，则按原先的数值进行降序排列。最后调用函数WData()，把结果result输出到文件OUT.dat中。例如，处理前：6012 5099 9012 7025 8088处理后：9012 6012 7025 8088 5099注意：部分程序已给出。请勿改动主函数main()、读数据函数RData()和输出数据函数WData()盼内容。第2套试题答案及详解【审题分析】首先我们来看看题中要求我们解决的问题有哪些。按original数组中各元素数字的后3位数的大小进行升序排列，如果数值相等，则按原先的数值进行降序排列；取出排序后的original数组中的前10个数依次存入result数组中。【解题思路】根据上面的分析，编写程序有以下几个步骤：第1步：首先分解出数组中两个元素的后三位，这里采用在两次循环中求出正整数originali矛n originalj对1000的余数的方法；第2步：然后比较两个数余数的大小，如果正整数0riginali和originalj对1000的余数不相同，则按照升序进行排序，如果相同，则比较originali和originalj的大小，按照降序进行排序；第3步：利用一个for循环语句把original数组中的前10个数输出给result数组。【参考答案】【易错分析】数组originali中两个数的位置交换要借助中间变量data。【考点链接】for循环语句、正整数的求余运算。第3套上机考试试题已知文件lN.dat中存有100个产品销售记录，每个产品销售记录由产品代码code(字符型4位)、产品名称name(字符型10位)、单价uprice(整型)、数量amount(整型)、金额sum(长整型)5部分组成。其中：金额=单价数量。函数RData0读取这100个销售记录并存入结构数组sell中。请编写函数DescSort0，其功能要求：按产品代码从大Nd,进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WData0，把结果输出到文件OUT.dat中。注意：部分程序已给出。请勿改动主函数main()、读数据函数RData()和输出数据函数WData()的内容。 来源:考试大-计算机等级考试 第3套试题答案及详解【审题分析】首先我们来看看题中要求我们解决的问题有哪些。按产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列；将排列结果存入结构数组sell巾。分析题目可知，本题中使用结构数组sell来保存销售记录。产品代码存储在sell结构数组中的code成员中，金额存储存sum成员中。【解题思路】我们可以利用两个for循环结构对产品销售记录(strcmp(selli.code.sellj.code)两两进 行循环比较，如果这个表达式返回结果值小于0，则进行两个数据的交换，实现产品代码从大到小进行排序。如果上面的表达式的返回值等于0，说明这两个产品的代码相司，则比较seHi.sum与sellj.sum的值。如果sellisumj.sum，则进行两个数据的交换，实现金额从大到小进行排序。【参考答案】【易错分析】数组selli中两个数的位置交换要借助中间变量temp。【考点链接】数组中两个数的交换、字符串比较函数strcmp。第4套上机考试试题函数RData()实现从文件IN.dat中读取一篇英文文章，存入到字符串数组str中;请编写encryptChar()函数，其功能是：按给定的替代关系对数组str中的所有字符进行替代，仍存入数组sir对应的位置上，最后调用函数WData()，把缔果str输出到文件OUT.dat中。替代关系：f(p)=p*11 mod 256(p是数组中某一个字符的ASCII值，f(p)足计算后新字符的ASCII值)，如果计算后f(p)值小于1等于32或大于130，则该字符小变，否则将f(p)所对应的字符进行替代。始数据文件存放的格式是：每行的宽度均小于80个字符。注意：部分程序已给出。请勿改动主函数main()、读数据函数RData()和输出数据函数WData()的内容。第4套试题答案及详解【审题分析】分析题目可知，题中需要解决的问题就是实现encryptChar函数的功能问题，而encryptChar函数的功能是：实现“按照指定的替代关系将数组str中的所有字符进行替代，替代后仍存入数组str的对应位置上”。因此本题的关键在于用什么样的C程序语言实现指定的替代关系，之后就可以通过一个双重循环来将这篇文章中的所有字符逐个替换。【解题思路】首先通过for循环对数组siri巾的每一个英文字符按照题目给定的替代算法*pf*11256计算出其对应的字符的ASCII值，然后把这个ASCII值与130和32进行比较，如果这个值小于等于130且人于32，则用这个ASCII值代替代原值。【参考答案】【易错分析】题目中的条件是：如果计算后f(p)值小于等于32或大于130，则该字符不变。在程序中这个条件写成：*pf*1125632。【考点链接】按照规定的算法f(p)p*11 mod 1256第5套上机考试试题函数RData0实现从文件INdat中读取一篇英文文章存入到宁符串数组str中，请编写函数DescSort()，其功能是：以行为甲单位对字符按从人到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组str中，最后调用函数WData()，把结果str输出到文件OUT.dat中。原始数据文件存放的格式是：每行的宽度均小于80个宁符(含标点符号和空格)。例如，原文：dAeBfCCcbbAA结果：fedCBAcbbCAA注意：部分程序已给出。请勿改动主函数main()、读数据函数RData()和输出数据函数WData()的内容。 第5套试题答案及详解【审题分析】分析题目可知，题中需要解决的问题就是实现DescSort函数的功能问题，而DescSort函数的功能是：实现“以行为单位对字符按从火到小的顺序进行排序，排序后韵结果仍按行重新存入字符串数组str中”。因此本题的关键在于如何判断将字符串拆分成单独的字母，之后就可以通过一个三重循环来将所有字符逐个比较字母的大小，并存入数组str中。【解题思路】首先利用三重循环中的第一层循环将字符读入数组str1中，然后利用内层的二重循环对文章中每一行的字符进行两两比较，较小的字符往行后放，较大的字符往行前放，这样就实现了以行为单位对字符从大到小的排序。在程序中的语句是if(strij)束实现，左移运算符为(4；再和originalij的值相加；最后将得到的ASCII码值转换成字符并存入数组original中。【参考答案】【易错分析】字符的ASCII码值右移4位，再和原值相加，用语句originalij+originalij4实现。【考点链接】每个字符的ASCII码值存移4位，即ofiginalij4。第7套上机考试试题编写函数findStr()，其功能足：统计一个长度为2的子字符串在另一个字符串中出现的次数。例如，似定输入的宁符串为“asd asasdfg asd as zx67 asd mkl0”，子字符串为”as”，函数返回值是6。函数ReadWrite()实现从文件IN.dat中读取两个字符串，并调用函数findStr()，最后，把结果输出到文件OUT._dat中。注意：部分程序已经给出。请勿改动主函数main()和其他函数中的任何内容，仅住函数findStr()的花括号中填入编写的若干语句。 来源:考试大-计算机等级考试 第7套试题答案及详解【审题分析】分析题目可知，题中需要解决的问题就是实现findStr函数的功能问题，而findStr函数的功能是：统计满足“一个长度为2的子字符串在另一一个字符串”条件的字符串出现的次数。因此本题的关键在于如何判断一个字符串在另外一个字符串中。【解题思路】这里用字符指针P和r分别指向字符串和予字符串，在while循环中比较*r和+p的值，如果两者的值相等，则r和P分别加l：如果两者不相等，则对*r的值进行判断。如果*r的值等于0，则说明在字符串*str中找到了一个与*substr相匹配的字符串，所以n加1。然后str加1，进入下一个寻找与子字符相匹配循环，直到退出while(*str)循环，返回的整数n值就是与子字符串相匹配字符串的个数。【参考答案】1 int findStr(char*Str，char*subStr)【易错分析】字符串的最后一个字符是null，所以当字符串指针str和r达到字符串的结尾时，就自动退出while循环。【考点链接】在字符串中寻找与子字符串相匹配的字符串个数第8套上机考试试题请编写函数CountValue()，它的功能是：求n以内(不包括n)，同时能被3与7整除的所有自然数之和的平方根S，并作为函数值返回。主函数最后调用函数progReadWrite0从IN.dat文件中读取10组数据，分别得出结果，且把结果输出到文件0UT.dat中。例如，若n为1000时，函数值应为：s=153.909064。注意：部分程序已经给出。请勿改动主函数main()和输入输出数据函数progReadWrite()的内容。 来源:考试大-计算机等级考试 第8套试题答案及详解【审题分析】分析题目可知，CountValue()函数要实现3个功能：求出n以内所有能被3和7整除的整数；将这些整数相加求它们的和；对这个和求平方根。【解题思路】这里我们先通过for循环语句来求出12以内所有能被3和7整除的整数同时对这些数求和；然后把和转化为双精度型数据，利用开平方函数sqrt()求出这个和数的平方根。【参考答案】【易错分析】能被3和7整除的整数的条件为：i3O&i70；在求和的平方根之前，首先要把和数的类型转化为双精度型。【考点链接】求余运算、C语言中数据类型的相互转换。第9套上机考试试题已知在文件IN.dat中存有N个(N200)实数，函数RData0读取这N个实数并存入数组original中。请编写函数CalValue0，要求实现的功能有：求出这N个实数的平均值(aver)；分别求出这N个实数的整数部分之和(sumint)以及小数部分之和(sumdec)，最后调用函数wData()把所求的结果输出到文件OUT.dat中。注意：部分源程序已给出。请勿改动主函数main()、读数据函数RData()和输出数据函数wData()的内容。 来源:考试大-计算机等级考试 第9套试题答案及详解【审题分析】分析题目可知，函数CalValue()函数要实现2个功能：求出这N个实数的平均值(aver)；分别求出这N个实数的整数部分之和(sumint)以及小数部分之和(sumdec)。【解题思路】这里我们可以利用for循环语句对数组original中的每一个实数逐个进行处理。对于每一个实数originali，在其数据前面加上(int)就得到这个实数的整数部分；用originali减去(int)originali就得到这个实数的小数部分。然后分别求出MAXNUM个实数的和(sum)、整数部分的和(sumint)、小数部分的和(sumdec)。最后用sum除以MAXNUM就得到平均值(aver)。【参考答案】【易错分析】实数分成整数部分和小数部分，在实数前面加上(int)就得到这个实数的整数部分，实数减去整数部分就得到小数部分。【考点链接】数据类型的转换。 来源:考试大第10套上机考试试题已知数据文件IN.dat中存