三级上机考试题库.doc

第一题：调用函数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。void primenum(int m, int k, int array)int value = m+1;int half, n = 0, i;while(1)half = value/2;for (i=2; i half)arrayn = value;n+;if (n = k)break;value+;第二题：在文件IN.dat中有200个正整数，且每个数均在10009999之间。函数RData()读取这200个数存放到数组original中。请编写函数numAscend()，其功能是：要求按每个数的后3位的大小进行升序排列，然后取出满足此条件的前10个数依次存入数组result中，如果后3位的数值相等，则按原先的数值进行降序排列。最后调用函数WData()，把结果result输出到文件OUT.dat中。void numascend() int i, j, data;for (i=0; i199; i+)for (j=i+1; j originalj%1000)data = originali;originali = originalj;originalj = data;else if (originali%1000 = originalj%1000)if (originali originalj)data = originali;originali = originalj;originalj = data;for (i=0; i10; i+)resulti = originali;第三题：已知文件IN.dat中存有100个产品销售记录，每个产品销售记录由产品代码code（字符型4位）、产品名称name（字符型10位）、单价uprice（整型）、数量amount（整型）、金额sum（长整型）5部分组成。其中：金额=单价数量。函数RData()读取这100个销售记录并存入结构数组sell中。请编写函数DescSort()，其功能要求：按产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WData()，把结果输出到文件OUT.dat中。void DescSort()int i,j,k; PRO ch;for(i=0;i99;i+)for(j=i+1;j100;j+)if(strcmp(selli.code,sellj.code)0)ch=selli;selli=sellj;sellj=ch; if(strcmp(selli.code,sellj.code)=0) if(selli.sumsellj.sum) ch=selli;selli=sellj;sellj=ch; 第四题：函数RData()实现从文件IN.dat中读取一篇英文文章，存入到字符串数组str中；请编写encryptChar()函数，其功能是：按给定的替代关系对数组str中的所有字符进行替代，仍存入数组str对应的位置上，最后调用函数WData()，把结果str输出到文件OUT.dat中。替代关系：f(p)=p*11 mod 256（p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值），如果计算后f(p)值小于1等于32或大于130，则该字符不变，否则将f(p)所对应的字符进行替代。void encryptChar()int i,j,k;char *p;for(i=0;imaxline;i+)p=stri;while(*p!=0)if(*p*11%256=32)*p=*p*11%256;p+;第五题：函数RData()实现从文件IN.dat中读取一篇英文文章存入到字符串数组str中，请编写函数DescSort()，其功能是：以行为单位对字符按从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组str中，最后调用函数WData()，把结果str输出到文件OUT.dat中。原始数据文件存放的格式是：每行的宽度均小于80个字符（含标点符号和空格）。void DescSort(void) int i,j,s,k;char max;for(i=0;imaxline;i+)s=strlen(stri);for(j=0;js-1;j+)for(k=j+1;ks;k+)if(strijstrik)max=strij;strij=strik;strik=max;第六题：函数RData()实现从文件IN.dat中读取一篇英文文章存入字符串数组original中，请编写StrCharMove()函数，其功能是：以行为单位把字符串中所有字符的ASCII值右移4位，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的字符仍存入原字符串对应的位置上。最后把已处理的字符串仍按行重新存入字符串数组original中。最后调用函数WData()，把结果original输出到文件OUT.dat中。原始数据文件存放的格式是：每行的宽度均小于80个字符（含标点符号和空格）。void StrCharMove(void)int i,j,str;for(i=0;imaxline;i+) str=strlen(originali);for(j=0;j4; 第七题：编写函数findStr()，其功能是：统计一个长度为2的子字符串在另一个字符串中出现的次数。例如，假定输入的字符串为asd asasdfg asd as zx67 asd mklo，子字符串为as，函数返回值是6。函数ReadWrite()实现从文件IN.dat中读取两个字符串，并调用函数findStr()，最后，把结果输出到文件OUT.dat中。int findStr(char *str, char *substr)int n=0;char *p,*r;while(*str)p=str;r=substr;while(*r)if(*r=*p)r+;p+;else break;if(*r=0)n+;str+;return n;第八题：请编写函数CountValue()，它的功能是：求n以内（不包括n），同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回。主函数最后调用函数progReadWrite()从IN.dat文件中读取10组数据，分别得出结果，且把结果输出到文件OUT.dat中。例如，若n为1000时，函数值应为：s=153.909064。double countValue(int n)double xy = 0.0;int i;for (i=1; in; i+)if (i%3=0 & i%7=0)xy += i;xy = sqrt(double)xy);return xy;第九题：已知在文件IN.dat中存有N个（N200）实数，函数RData()读取这N个实数并存入数组original中。请编写函数CalValue()，要求实现的功能有：求出这N个实数的平均值（aver）；分别求出这N个实数的整数部分之和（sumint）以及小数部分之和（sumdec），最后调用函数WData()把所求的结果输出到文件OUT.dat中。void CalValue(void)int i;double x, sum = 0;for (i=0; iMAXNUM; i+)sumint = sumint+(int)originali;x = originali-(int)originali;sumdec = sumdec+x;sum = sum+originali;aver = sum/MAXNUM;第十题：已知数据文件IN.dat中存有300个四位数，并已调用读函数Rdata()把这些数存入数组a中，请编写函数primeNum()，其功能是：求出所有这些四位数中素数的个数count，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序。最后调用写函数Wdata()，把结果输出到OUT.dat文件中。例如，5591是素数，则该数满足条件存入数组b中，且个数count=count+1。9812是非素数，则该数不满足条件，不存入数组b中，count值也不加1。void primeNum()int j, i, value;for (i=0; i300; i+)if (isP(ai)bcount = ai;count+;for (i=0; icount-1; i+)for (j=i+1; j bj)value = bi;bi = bj;bj = value;】第十一：下列程序的功能是：把s字符串中的所有字符左移一个位置，字符串中的第一个字符移到最后。请编写函数change(char*s)实现程序要求，最后调用函数readwriteDAT()从IN.dat文件中读取50组数据，分别得出结果，且把结果输出到OUT.dat文件中。例如，s字符串中原有内容为：Mn.123xyZ，调用该函数后结果为：n.123xyZM。void change(char*s)int i, strl;char ch;strl = strlen(s);ch = *s;for (i=0; istrl-1; i+)*(s+i) = *(s+i+1);*(s+strl-1) = ch;第十二题：下列程序的功能是：找出所有100以内（含100）满足i、i+4、i+10都是素数的整数i（i+10也在100以内）的个数count以及这些i之和sum。请编写函数primeNum()实现程序要求的功能，最后调用函数writeDat()，把结果count和sum输出到文件OUT.dat中void primeNum()int i;for(i=2;i=90;i+)if(isPrime(i) & isPrime(i+4) & isPrime(i+10)count+;sum+=i;十三：函数Rdata()实现从文件IN.dat中读取一篇英文文章存入到字符串数组string中，请编写ConvertCharD()函数，其功能是：以行为单位把字符串中的所有小写字母改写成该字母的上一个字母，如果是字母a，则改写成字母z。大写字母仍为大写字母，小写字母仍为小写字母，其他字符不变，最后把已处理的字符串仍按行重新存入字符串数组string中。最后调用函数Wdata()，把结果string输出到文件OUT.dat中。例如，原文：Adb.Bcdzaabck.LLhj结果：Aca.Bbcyzzabj.LLgi原始数据文件存放的格式是：每行的宽度均小于80个字符。void ConvertCharD(void)int i;char *pf;for (i=0; i=b & *pf=z)*pf -= 1;pf+;十四：请编写函数countValue()，它的功能是：求出11000之内能被7或11整除但不能同时被7或11整除的所有整数，将它们放在数组a中，并通过n返回这些数的个数。主函数最后调用函数Wdata()把计算结果输出到OUT.dat中。void countValue(int *a, int *n)int i;*n = 0;for (i=1; i=1000; i+)if (i%7=0 & i%11)*a = i;*n = *n+1;a+;else if (i%7 & i%11=0)*a = i;*n = *n+1;a+;第十五题；已知数据文件IN.dat中存有300个四位数，并已调用读函数Rdata()把这些数存入数组a中，请编写函数primeCal()，其功能是：求出这些四位数中素数的个数count，再求出所有满足此条件的四位数的平均值Ave1以及不满足此条件的四位数的平均值Ave2。最后调用写函数Wdata()，把结果count、Ave1、Ave2输出到OUT.dat文件中。例如，5591是素数，则该数满足条件计算平均值Ave1，且个数count=count+1。9812是非素数，则该数不满足条件计算平均值Ave2。void primeCal()int i;for (i=0; i300; i+)if (isP(ai)Ave1 += ai;count+;elseAve2 += ai;Ave1 = Ave1/count;Ave2 = Ave2/(300-count);第十六题：下列程序的功能是：寻找并输出11999之间的数m，它满足m、m2和m3均为回文数。所谓回文数是指各位数字左右对称的整数，例如121、676、94249等。满足上述条件的数如m=11，m2=121，m3=1331皆为回文数。请编写函数int palindromevalue(long n)实现功能：如果是回文数，则函数返回1，反之则返回0。最后，把结果输出到文件OUT.dat中。int palindromevalue(long n)int i, strl, half;char temp20;ltoa(n, temp, 10);strl = strlen(temp);half = strl/2;for (i=0; i= half)return 1;elsereturn 0;第十七题：请补充程序，使得程序能实现以下功能：从文件IN.dat中读取200个整数至数组number中，求出奇数的个数cnt1和偶数的个数cnt2以及数组number下标为偶数的元素值的算术平均值ave（保留2位小数）。把结果cnt1、cnt2、ave输出到OUT.dat中。for (i=0, j=0, cnt1=0, cnt2=0; iN; i+)if (numberi%2)cnt1+;elsecnt2+;if (i%2 = 0)j += numberi;ave = (float)j/(N/2);十八：函数Rdata()实现从文件IN.dat中读取一篇英文文章，存入到字符串数组string中，请编写函数CharRight()，其功能是：以行为单位把字符串中的最后一个字符的ASCII值右移4位后加倒数第二个字符的ASCII值，得到最后一个新的字符；倒数第二个字符的ASCII值右移4位后加倒数第三个字符的ASCII值，得到倒数第二个新的字符；依此类推，一直处理到第二个字符；第一个字符的ASCII值加原最后一个字符的ASCII值，得到第一个新的字符。得到的新字符分别存放在原字符串对应的位置上，最后已处理的字符串仍按行重新存入字符串数组string中。最后调用函数Wdata()，把结果string输出到文件OUT.dat中。原始数据文件存放的格式是：每行的宽度均小于80个字符（含标点符号和空格）。void CharRight(void)int i, j, strl;char ch;for (i=0; i0; j-)stringij = 4;stringij += stringij-1;stringi0 += ch;第十九题：已知数据文件IN.dat中存有200个四位数，并已调用读函数rdata()把这些数存入数组a中，请编写函数evenvalue()，其功能是：如果四位数每位上的数字均是0、2、4、6或8，则统计出满足此条件的四位数的个数count，并把这些四位数按从大到小的顺序存入数组b中。最后main()函数调用写函数wdata()，把结果count以及数组b中符合条件的四位数输出到OUT.dat文件中。void evenvalue()int bb4;int i, j, k, flag;for (i=0; i200; i+)bb0 = ai/1000;bb1 = ai%1000/100;bb2 = ai%100/10;bb3 = ai%10;for (j=0; j4; j+)if (bbj%2 = 0)flag = 1;elseflag = 0;break;if (flag = 1)bcount = ai;count+;for (i=0; icount-1; i+)for (j=i+1; jcount; j+)if (bi bj)k = bi;bi = bj;bj = k;二十：函数RData()实现从文件IN.dat中读取一篇英文文章存入字符串数组StrResult中；请编写Strmove()函数，其功能是：以行为单位，依次把字符串中所有小写字母o左边的字符串内容移到该字符串的右边存放，然后把小写字母o删除，余下的字符串内容移到已处理字符串的左边存放，之后把已处理的字符串仍按行重新存入字符串数组StrResult中。最后main()函数调用函数WData()，把结果StrResult输出到文件OUT.dat中。原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。例如，原文：n any field.Yu can create an indexyou have the corlrectrecord.结果：n any field.Yu can create an indexrd.yu have the crlrectrecvoid Strmove(void)int i, j, k;char buf80;for (i=0; i=0)j-;if (j 0)continue;StrResultij = 0;strcpy(buf, &StrResultij+1);k = j = 0;while (StrResultij)while (StrResultij!=o & StrResultij)j+;if (!StrResultij)strcat(buf, &StrResultik);break;StrResultij = 0;strcat(buf, &StrResultik);j+;k = j;strcpy(StrResulti, buf);二十一：函数RData()实现从文件IN.dat中读取一篇英文文章并存入到字符串数组StrResult中，请编写函数StrRes()，其功能是：以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串（应不含标点符号）仍按行重新存入字符串数组StrResult中，最后调用函数WData()，把结果StrResult输出到文件OUT.dat中。原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。例如，原文：You He MeI am a student.结果：Me He Youstudent a am Ichar StrRes(void) int i, j, k, strl, l;for (i=0; imaxline; i+)for (j=0; j(int)strlen(StrResulti); j+)if (!isalpha(StrResultij) & StrResultij!= )StrResultij = ;for (l=0; l= 0)for (j=k; j=0; j-)ppj+1 = ppj;pp0 = StrResultli;k+;i-;strcat(ch, pp);strcpy(pp, );k = 0;if (i = 0)for (j=k; j=0; j-)ppj+1 = ppj;pp0 = StrResultli;k+;i-;strcat(ch, pp);strcpy(pp, );k = 0;if (i 0)break;strcpy(StrResultl, ch);二十二：下列程序的功能是：把str字符串中的所有字母改写成该字母的下一个字母，字母z改写成字母a。要求大写字母仍为大写字母，小写字母仍为小写字母，其他字符不做改变。请编写函数CharChange(char*str)实现程序要求，最后调用函数RWData()从IN.dat文件中读取50组数据，分别得出结果，并把结果输出到文件OUT.dat中。例如，str字符串中原有的内容为：Mn.123Zxy，则调用该函数后，结果为：No.123Ayz。void CharChange(char *str)while (*str)if (*str=z | *str=Z)*str -= 25;else if (isalpha(*str)*str += 1;str+;二十三：已知在文件IN.dat中存有100个产品销售记录，每个产品销售记录由产品代码code（字符型4位）、产品名称name（字符型10位）、单价uprice（整型）、数量amount（整型）、金额sum（长整型）5部分组成。其中，金额=单价数量。函数RData()读取这100个销售记录并存入结构数组sell中。请编写AscendSort()函数，其功能是：按产品名称从小到大进行排列，若产品名称相等，则按金额从小到大进行排列，最终排列结果仍存入结构数组sell中。最后调用函数WData()，把结果输出到文件OUT.dat中。void AscendSort()int i, j;PRO temp;for (i=0; i99; i+)for (j=i+1; j 0)temp = selli;sell i = sellj;sellj = temp;else if (strcmp(, ) = 0)if (selli.sum sellj.sum)temp = selli;selli = sellj;sellj = temp;第二十四题：已知数据文件IN.dat中存有200个四位数，并已调用读函数RData()把这些数存入数组a中，请编写函数evenVal()，其功能是：若一个四位数的千位上的数字值小于等于百位上的数字值，百位上的数字值小于等于十位上的数字值，以及十位上的数字值小于等于个位上的数字值，并且该四位数是偶数，则统计出满足此条件的个数count，并把这些四位数按从小到大的顺序存入数组b中。最后调用写函数WData()，把结果count以及数组b中符合条件的四位数输出到OUT.dat文件中。void evenVal()int i, j;int a1, a2, a3, a4, k;for (i=0; iMAX; i+)a1 = ai/1000;a2 = ai%1000/100;a3 = ai%100/10;a4 = ai%10;if (a1 = a2) & (a2 = a3) & (a3 = a4) & (ai%2 = 0)bcount = ai;count+;for (i=0; icount-1; i+)for (j=i+1; j bj)k = bi;bi = bj;bj = k;第二十五题;下列程序的功能是：在三位整数（100999）中寻找符合条件的整数并依次从小到大存入数组中；该整数既是完全平方数，又有两个数字相同，例如144、676等。请编写函数SearchVal()实现此功能，满足该条件的整数的个数通过所编写的函数返回。最后调用函数WData()，把结果输出到文件OUT.dat中。searchVal(int bb)int i, a, b, c, cnt = 0;for (i=10; i*i1000; i+)a = i*i/100;b = i*i/10%10;c = i*i%10;if (a=b | b=c | c=a)bbcnt+ = i*i;return cnt;第二十六题：已知数据文件IN.dat中存有300个四位数，并已调用读函数RData()把这些数存入数组a中，请编写函数jsValue()，其功能是：求出千位数上的数减百位数上的数减十位数上的数减个位数上的数大于0的数的个数count，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序。最后调用写函数WData()，把结果输出到OUT.dat文件中。void jsValue()int i, thou, hun, ten, data, j;for (i=0; i 0)bcount = ai;count+;for (i=0; icount-1; i+)for (j=i+1; j bj)data = bi;bi = bj;bj = data;二十七函数Rdata()实现从文件IN.dat中读取一篇英文文章存入到字符串数组string中，请编写函数CharLeft()，其功能是：以行为单位把字符串中所有字符的ASCII值左移4位，如果左移后，其字符的ASCII值小于等于32或大于100，则原字符保持不变，否则就把左移后的字符ASCII值再加上原字符ASCII值，得到新的字符仍存入原字符串对应的位置上。最后把已处理的字符串仍按行重新存入字符串数组string中，最后调用函数Wdata()，把结果string输出到文件OUT.dat中。void CharLeft(void)int i, j, str;char ch;for (i=0; imaxline; i+)str = strlen(stringi);for (j=0; jstr; j+)ch = stringij32 & ch=100)stringij += ch;二十八：已知在文件IN.dat中存有若干个（200）四位数字的正整数，函数RData()读取这若干个正整数并存入数组original中。请编写函数CalValue()，其功能要求是：求出这个文件中共有多少个正整数totNum；求这些数右移1位后，产生的新数是偶数的数的个数toteven，以及满足此条件的这些数（右移前的值）的算术平均值totavg。最后调用函数WData()把所求的结果输出到OUT.dat文件中。void CalValue(void) int i, data;for (i=0; i 0)totNum+;data = originali1;if (data%2 = 0)toteven+;totavg += originali;totavg /= toteven;第二十九题：已知数据文件IN.dat中存有200个四位数，并已调用读函数RData()把这些数存入数组a中，请编写函数spellVal()，其功能是：把千位数字和十位数字重新组成一个新的二位数ab（新二位数的十位数字是原四位数的千位数字，新二位数的个位数字是原四位数的十位数字），以及把个位数字和百位数字组成另一个新的二位数cd（新二位数的十位数字是原四位数的个位数字，新二位数的个位数字是原四位数的百位数字），如果新组成的两个二位数ab-cd0且ab-cd10且两个数均是奇数，同时两个新数的十位数字均不为0，则将满足此条件的四位数按从大到小的顺序存入数组b中，并要计算满足上述条件的四位数的个数count。最后main()函数调用写函数WData()，把结果count以及数组b中符合条件的四位数输出到OUT.dat文件中。void spellVal()int i, thou, hun, ten, data, j;int ab, cd;for (i=0; i=0 & (ab-cd)=10 & ab%2=1 & cd%2=1)bcnt = ai;cnt+;for (i=0; icnt-1; i+)for (j=i+1; jcnt; j+)if (bi bj)data = bi;bi = bj;bj = data;第三十题：已知数据文件IN.dat中存有200个四位数，并已调用读函数RData()把这些数存入数组a中，请编写函数seVal()，其功能是：依次从数组a中取出一个四位数，如果该四位数连续小于该四位数以后的5个数且该数是偶数（该四位数以后不满4个数，则不统计），则统计出满足此条件的个数count并把这些四位数按从小到大的顺序存入数组b中。最后调用写函数WData()，把结果count以及数组b中符合条件的四位数输出到OUT.dat文件中。void seVal()int i, j, flag = 0;for (i=0; iMAX-5; i+)for (j=i+1; j=i+5; j+)if (ai aj)flag = 1;elseflag = 0;break;if (flag=1 & ai%2=0)bcount = ai;count+;for (i=0; icount-1; i+)for (j=i+1; j bj)flag = bi;bi = bj;bj = flag;容错分析：因为如果四位数以后不满五个数，则不统计，所以对数组a中的数据扫描应该从第一个数到倒数第六个数。为了记录数据ai后面连续5个数都大于此数，用到了标志变量flag。第三十一题：已知在文件IN.dat中存有100个产品销售记录，每个产品销售记录由产品代码code（字符型4位）、产品名称name（字符型10位）、单价uprice（整型）、数量amount（整型）、金额sum（长整型）5部分组成。其中：金额=单价数量。函数RData()读取这100个销售记录并存入结构数组sell中。请编写函数SortDat()，其功能要求：按金额从大到小进行排列，若金额相同，则按产品代码从大到小进行排列，最终排列结果仍存入结构数组sell中。最后调用函数WData()，把结果输出到OUT.dat文件中void SortDat()int i, j;PRO temp;for (i=0; i99; i+)for (j=i+1; j100; j+)if (selli.sum sellj.sum)temp = selli;selli = sellj;sellj = temp;else if (selli.sum = sellj.sum)if (strcmp(selli.code, sellj.code) 0)temp = selli;selli = sellj;sellj = temp;容错分析：结构型数据对成员的访问用.成员运算符；两个字符串的比较用字符串比较函数strcmp。第三十二题：请补充完整RData()函数，实现从文件IN.DET中读取1000个十进制整数到数组evennum中，请编写函数Compute()分别计算出evennum中奇数的个数odd，偶数的个数even，奇数的平均值ave1，偶数的平均值ave2以及所有偶数的方差totfc的值。最后调用函数WData()，把结果输出到OUT.dat文件中。计算方差的公式如下：其中：N为偶数的个数，evennumi为偶数，ave2为偶数的平均值。原始数据文件存放的格式是：每行存放10个数（每个数均大于0且小于等于2000），并用逗号隔开。void Compute(void)int i, resultMAX;for (i=0; i1000; i+)if (evennumi%2)odd+;ave1 += evennumi;elseeven+;ave2 += evennumi;resulteven-1 = evennumi;ave1 /= odd;ave2 /= even;for (i=0; ieven; i+)totfc += (resulti-ave2)*(resulti-ave2)/even;容错分析：用对2的求余运算判断一个正整数是奇数还是偶数。在求方差的for循环语句中循环变量的取值范围是所有偶数的个数。第三十三题：【下列程序的功能是：将一个正整数序列K1，K2，K9重新排列成一个新的序列。新序列中，比K1小的数都在K1的前面（左面），比K1大的数都在K1的后面（右面），要求编写函数NumSort()实现此功能。最后调用Wdata()函数将新序列输出到OUT.dat文件中。说明：在程序中已给出了10个序列，每个序列有9个正整数，并存入数组a109中，分别求出这10个新序列。例如：序列6，8，9，1，2，5，4，7，3经重排后成为3，4，5，2，1，6，8，9，7NumSort(int a109)int value, i, j, k, num;for (i=0; i10; i+)value = ai0;for (j=0; j9; j+)if (aij 0; k-)aik = aik-1;ai0 = num; 容错分析：在把aij前面的每一个元素向后移动一个位置时，for循环语句自变量k的初始值等于j，每一次循环自变量k减1。第三十四题：下列程序的功能是：选出100以上、1000之内所有个位数字与十位数字之和被10除所得余数恰好是百位数字的素数（如293），计算并输出上述这些素数的个数count以及这些素数值的和sum。请编写函