2023年三级网络上机100题.doc

一、 素数题：题目1.请编写一种函数jsValue(int m,int k,int xx)，该函数功能是：将不不不小于整数m且紧靠mk个素数存入数组xx传回。 例如：若输入17 5 则应输出：19，23，29，31，37。 int isP(int m) int i; for(i=2;i0;m+) if(isP(m) xxs+=m；k-;答案二void num(int m,int k,int xx)int i,j,n;for (n=m+1，i=0；ik；n+) for (j=2；jn/2) xxi+=n； 题目34.程序prog1.c功能是：选出100以上1000之内所有个位数字与十位数字之和被10除所得余数恰是百位数字素数（如293）。计算并输出上述这些素数个数cnt以及这些素数值和sum。 请考生编写函数countValue( )实现程序规定void countValue() int i,j,bw,sw,gw; for(i=100;i1000;i+) bw=i/100； sw=i%100/10；gw=i%10; for(j=2;ji;j+) if(i%j=0) break; if(i=j) &(gw+sw)%10=bw) cnt+；sum+=i; 55、已知数据文献in.dat中存有300个四位数，并已调用读函数ReadDat()把这些数存入数组a中，请编制一函数jsValue()，其功能是：求出所有这些四位数是素数个数cnt，再把所有满足此条件四位数依次存入数组b中，然后对数组b四位数按从小到大次序进行排序，最终调用写函数writeDat()把成果输出到out.dat文献。 例如：5591是素数，则该数满足条件存入数组b中，且个数cnt=cnt+1。9812是非素数，则该数不满足条件忽视。#include int a300,b300,cnt=0;int isP(int m) int i; for(i=2;im;i+) if(m%i=0)return 0; return 1;jsValue()int i,j,value; for(i=0;i300;i+) if(isP(ai) bcnt+=ai; for(i=0;icnt-1;i+) for(j=i+1;jbj) value=bi；bi=bj；bj=value;题目64下列程序功能是：找出所有100以内（含100）满足I，I+4，I+10都是素数整数I（I+10也在100以内）个数cnt以及这些I之和sum。请编写函数countValue()实现程序规定功能 int isPrime(int number)int i,tag=1; for(i=2;tag& i=number / 2；i+) if(number % i =0) tag =0; return tag;void countValue()int i; for(i=2;i500;i-) for(j=2;ji;j+) if(i%j=0) break; if(j=i)cnt+； sum=sum+k*i； k=k*(-1)； 题目82.已知数据文献in.dat中存有300个四位数，请编制一函数jsValue()，其功能是：求出所有这些四位数是素数个数cnt，再求出所有满足此条件四位数平均值pjz1，以及不满足此条件四位数平均值pjz2。 例如：5591是素数，则该数满足条件计算平均值pjz1，且个数cnt=cnt+1。 9812是非素数，则该数不满足条件计算平均值pjz2。 程序中已定义数组：a300，已定义变量：cnt,pjz1,pjz2。#include int a300,cnt=0;double pjz1=0.0,pjz2=0.0;int isP(int m)int i; for(i=2;im;i+) if(m%i=0)return 0; return 1;jsValue()int i; for(i=0;i300;i+) if(isP(ai) pjz1+=ai;cnt+; else pjz2+=ai; if(cnt=0) pjz1=0; else pjz1/=cnt; if(300-cnt=0) pjz2=0; else pjz2/=(300-cnt);二、 构造体题目7已知在文献IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五某些构成。其中：金额=单价*数量计算得出。请编制函数SortDat()，其功能规定：按产品代码从大到小进行排列，若产品代码相似，则按金额从大到小进行排列，最终排列成果仍存入构造数组sell中void SortDat()int i,j; PRO xy; for(i=0;i99;i+) for(j=i+1;j100;j+)if(strcmp(selli.dm,sellj.dm)0|strcmp(selli.dm,sellj.dm)=0&selli.jesellj.je) xy=selli;sell i=sellj；sellj=xy;题目13每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五某些构成。其中：金额=单价*数量计算得出。编制函数SortDat()，其功能规定：按产品代码从小到大进行排列，若产品代码相等，则按金额从大到小进行排列，最终排列成果仍存入构造数组sell中： void SortDat()int i,j; PRO xy; for(i=0;i99;i+) for(j=i+1;j0|strcmp(selli.dm,sellj.dm)=0&selli.jesellj.je) xy=selli;selli=sellj;sellj=xy;题目38编制函数SortDat()，其功能规定：按产品代码从小到大进行排列，若产品代码相似，则按金额从小到大进行排列，最终排列成果仍存入构造数组sell中void SortDat()int i,j; PRO xy; for(i=0;i99;i+) for(j=i+1;j0|strcmp(selli.dm,sellj.dm)=0&selli.jesellj.je) xy=selli;selli=sellj;sellj=xy;题目12编制函数SortDat()，其功能规定：按产品名称从小到大进行排列，若产品名称相等，则按金额从小到大进行排列，最终排列成果仍存入构造数组sell中void SortDat()int i,j; PRO xy; for(i=0;i99;i+) for(j=i+1;j0|strcmp(selli.mc,sellj.mc)=0&selli.jesellj.je) xy=selli;selli=sellj;sellj=xy;题目32 SortDat()，其功能规定：按产品名称从大到小进行排列，若产品名称相等，则按金额从小到大进行排列，最终排列成果仍存入构造数组sell中void SortDat()int i,j; PRO xy; for(i=0;i99;i+) for(j=i+1;j100;j+) if(strcmp(selli.mc,sellj.mc)sellj.je) xy=selli;selli=sellj;sellj=xy;题目42 SortDat()，其功能规定：按产品名称从大到小进行排列，若产品名称相等，则按金额从大到小进行排列，最终排列成果仍存入构造数组sell中void SortDat()int i,j; PRO xy; for(i=0;i99;i+) for(j=i+1;j100;j+) if(strcmp(selli.mc,sellj.mc)0|strcmp(selli.mc,sellj.mc)=0&selli.jesellj.je) xy=selli;selli=sellj;sellj=xy;题目31函数SortDat()，其功能规定：按金额从大到小进行排列，若金额相似，则按产品代码从大到小进行排列， 最终排列成果仍存入构造数组sell中void SortDat()int i,j; PRO xy; for(i=0;i99;i+) for(j=i+1;j100;j+) if(selli.jesellj.je|selli.je=sellj.je&strcmp(selli.dm,sellj.dm)0) xy=selli;selli=sellj;sellj=xy;题目47函数SortDat()，其功能规定：按金额从大到小进行排列，若金额相等，则按产品代码从小到大进行排列，最终排列成果仍存入构造数组sell中，最终调用函数WriteDat()把成果输出到文献OUT3.DAT中。 void SortDat()int i,j; PRO xy; for(i=0;i99;i+) for(j=i+1;j100;j+) if(selli.je0) xy=selli;selli=sellj;sellj=xy;题目61函数SortDat()，其功能规定：按金额从小到大进行排列，若金额相似，则按产品代码从大到小进行排列，最终排列成果仍存入构造数组sell中void SortDat()int i,j; PRO xy; for(i=0;i99;i+) for(j=i+1;jsellj.je|selli.je=sellj.je&strcmp(selli.dm,sellj.dm)0) xy=selli；selli=sellj；sellj=xy;题目99函数SortDat()，其功能规定：按金额从小到大进行排列，若金额相等，则按产品代码从小到大进行排列，最终排列成果仍存入构造数组sell中void SortDat()int i,j; PRO xy; for(i=0;i99;i+) for(j=i+1;jsellj.je|selli.je=sellj.je&strcmp(selli.dm,sellj.dm)0) xy=selli;selli=sellj;sellj=xy;三、字符替代与移位题目8请编制函数encryptChar()，按给定替代关系对数组xx中所有字符进行替代，仍存入数组xx对应位置上，替代关系：f(p)=p*11 mod 256（p是数组中某一种字符ASCII值，f(p)是计算后新字符ASCII值），假如计算后f(p)值不不小于等于32或不不不小于130，则该字符不变，否则将f(p)所对应字符进行替代。void encryptChar() int i,j; for(i=0;imaxline;i+) for(j=0;jstrlen(xxi);j+) if(xxij*11%256130) continue; else xxij=xxij*11%256;题目36函数encryptChar()，替代关系：f(p)=p*11 mod 256（p是数组中某一种字符ASCII值，f(p)是计算后新字符ASCII值），假如计算后f(p)值不不小于等于32或f(p)对应字符是数字0至9，则该字符不变，否则将f(p)所对应字符进行替代。void encryptChar() int i,j; for(i=0;imaxline;i+) for(j=0;jstrlen(xxi);j+) if(xxij*11%256=0&xxij*11%256=9) continue; else xxij=xxij*11%256;题目56encryptChar()，替代关系：f(p)=p*11mod 256 （p是数组中某一种字符ASCII值，f(p)是计算后新字符ASCII值），假如计算后f(p)值不不小于等于32或f(p)对应字符是小写字母，则该字符不变，否则将f(p)所对应字符进行替代。void encryptChar() int i,j; for(i=0;imaxline;i+) for(j=0;jstrlen(xxi);j+) if(xxij*11%256=a&xxij*11%256=z) continue; else xxij=xxij*11%256;题目62（字符替代题）编制函数encryptChar()， 替代关系：f(p)=p*13 mod 256（p是数组中某一种字符ASCII值，f(p)是计算后新字符ASCII值），假如计算后f(p)值不不小于等于32或其ASCII值是偶数，则该字符不变，否则将f(p)所对应字符进行替代。void encryptChar() int i,j; for(i=0;imaxline;i+) for(j=0;jstrlen(xxi);j+) if(xxij*13%256=32|(xxij*13%256)%2=0) continue; else xxij=xxij*13%256;题目95替代关系：f(p)=p*11 mod 256（p是数组中某一种字符ASCII值，f(p)是计算后新字符ASCII值），假如计算后f(p)值不不小于等于32或f(p)对应字符是大写字母，则该字符不变，否则将f(p)所对应字符进行替代。void encryptChar() int i,j; for(i=0;imaxline;i+) for(j=0;jstrlen(xxi);j+) if(xxij*11%256=A&xxij*11%256=Z) continue; else xxij=xxij*11%256;题目98替代关系：f(p)=p*17 mod 256（p是数组中某一种字符ASCII值，f(p)是计算后新字符ASCII值），假如计算后f(p)值不不小于等于32或其ASCII值是奇数，则该字符不变，否则将f(p)所对应字符进行替代。void encryptChar() int i,j; for(i=0;imaxline;i+) for(j=0;jstrlen(xxi);j+) if(xxij*17%256=32|(xxij*17%256)%2!=0) continue; else xxij=xxij*17%256;题目96（字符替代题）请编制函数encryptChar()替代关系：f(p)=p*11mod 256 （p是数组中某一种字符ASCII值，f(p)是计算后新字符ASCII值），假如计算后f(p)值不不小于等于32或f(p)对应字符是小写字母，则该字符不变，否则将f(p)所对应字符进行替代。void encryptChar()int i;char *pf;for (i=0；i=a & *pf=z) | *pf*11%256=32)pf+； continue;*pf = *pf*11%256； pf+;题目18编制函数encryptChar()， 替代关系：f(p)=p*11 mod 256（p是数组中某一种字符ASCII值，f(p)是计算后新字符ASCII值），假如原字符ASCII值是偶数或计算后f(p)值不不小于等于32，则该字符不变，否则将f(p)所对应字符进行替代。 void encryptChar() int i,j; for(i=0;imaxline;i+) for(j=0;jstrlen(xxi);j+) if(xxij*11%256=32|xxij%2=0) continue; else xxij=xxij*11%256;题目37替代关系：f(p)=p*11 mod 256（p是数组中某一种字符ASCII值，f(p)是计算后新字符ASCII值），假如原字符是大写字母或计算后f(p)值不不小于等于32，则该字符不变，否则将f(p)所对应字符进行替代。void encryptChar() int i,j; for(i=0;imaxline;i+) for(j=0;jstrlen(xxi);j+) if(xxij*11%256=A&xxij=Z) continue; else xxij=xxij*11%256;题目97编制函数encryptChar()， 替代关系：f(p)=p*11 mod 256（p是数组中某一种字符ASCII值，f(p)是计算后新字符ASCII值），假如原字符是数字字符0至9或计算后f(p)值不不小于等于32，则该字符不变，否则将f(p)所对应字符进行替代。void encryptChar() int i,j; for(i=0;imaxline;i+) for(j=0;jstrlen(xxi);j+) if(xxij*11%256=0&xxij=9) continue; else xxij=xxij*11%256;题目10编制函数ConvertCharA()，其函数功能是：以行为单位把字符串中所有小写字母改写成该字母下一种字母，假如是字母z，则改写成字母a。大写字母仍为大写字母，小写字母仍为小写字母，其她字符不变。 例：原文：Adb.Bcdza abck.LLhj 成果：Aec.Bdeab bcdl.LLik 原始数据文献存储格式是：每行宽度均不不小于80个字符，含标点符号和空格。void ConvertCharA(void) int i,j; for(i=0;imaxline;i+) for(j=0;j=a&xxij=y) xxij+=1; 题目73编制函数ConverCharD()，其函数功能是：以行为单位把字符串中所有小写字母改写成该字母上一种字母，假如是字母a，则改写成字母z。大写字母仍为大写字母，小写字母仍为小写字母，其他字符不变。 例：原文：Adb.Bcdza abck.LLhj 成果：Aca.Bbcyz zabj.LLgi void ConvertCharD(void) int i,j; for(i=0;imaxline;i+) for(j=0;j=b&xxij=z) xxij-=1; 题目11（字符串字母移位题）程序prog1.c功能是：把 s 字符串中所有字母改写成该字母下一种字母，字母z改写成字母a。规定大写字母仍为大写字母，小写字母仍为小写字母，其他字符不做变化。 请编写函数chg(char *s)实现程序规定 例如：s 字符串中原有内容为：Mn.123Zxy，则调用该函数后，成果为：No.123Ayz。 void chg(char *s)int i;for(i=0;i=a&si=A&si=Y) si+=1; 题目16编制函数StrCharJR()，其函数功能是：以行为单位把字符串中所有字符ASCII值右移4位，然后把右移后字符ASCII值再加上原字符ASCII值，得到新字符仍存入原字符串对应位置上。最终把已处理字符串仍按行重新存入字符串数组xx中void StrCharJR()int i,j; for(i=0;imaxline;i+) for(j=0;j4);题目63（字符串移位题）程序prog1.c功能是：把 s 字符串中所有字符左移一种位置，串中第一种字符移到最终。编写函数chg(char *s)实现程序规定 例如：s字符串中原有内容为：Mn.123xyZ，则调用该函数后，成果为：n.123xyZM。 void chg(char *s) int i; char ch=*s; for(i=0;istrlen(s)-1;i+) si=si+1; sstrlen(s)-1=ch;题目100（字符替代题）函数ReadDat()实现从文献IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数CharConvA()，其函数功能是：以行为单位把字符串中最终一种字符ASCII值右移4位，高位补0后加最终第二个字符ASCII值，得到最终一种新字符，最终第二个字符ASCII值右移4位，高位补0后加最终第三个字符ASCII值，得到最终第二个新字符，依此类推一直处理到第二个字符，第一种字符ASCII值加原最终一种字符ASCII值，得到第一种新字符，得到新字符分别存储在原字符串对应位置上。最终已处理字符串仍按行重新存入字符串数组xx中，最终调用函数writeDat()把成果xx输出到文献OUT10.DAT中。void CharConvA() int i,j; char p,c; for(i=0;i0;j-) xxij=(xxij4)+xxij-1; xxi0=p+c； 题目74（字符ASCII值移位替代题）请编制函数StrCharJL()，其函数功能是：以行为单位把字符串中所有字符ASCII值左移4位，假如左移后，其字符ASCII值不不小于等于32或不不不小于100，则原字符保持不变，否则就把左移后字符ASCII值再加上原字符ASCII值，得到新字符仍存入原字符串对应位置上。最终把已处理字符串仍按行重新存入字符串数组xx中， char xx5080;int maxline=0;/*文章总行数*/int ReadDat(void);void WriteDat(void);void StrCharJL(void) int i,j; char c; for(i=0;imaxline;i+) for(j=0;jstrlen(xxi);j+) c=xxij4; if(!(c100) xxij+=c； 题目17 （亲朋字符替代题）编制函数CHA(),其函数功能是:以行为单位把字符串中第一种字符ASCII值加第二个字符ASCII值，得到第一种亲朋字符，第二个字符ASCII值加第三个字符ASCII值，得到第二个新字符，依此类推一直处理到最终第二个字符，最终一种字符ASCII值加原第一种字符ASCII值，得到最终一种新字符，得到新字符分别存储在原字符串对应位置上。最终把已处理字符串逆转后按行重新存入字符串数组XX中,void ChA(void) int i,j; char ch; for(i=0;imaxline;i+) ch=xxi0; for(j=0;jstrlen(xxi)-1;j+) xxij+=xxij+1; xxistrlen(xxi)-1+=ch; strrev(xxi)； 四、字符串单词位置倒置题目3请编制函数StrOR( )，其函数功能是：以行为单位依次把字符串中所有小写字母o左边字符串内容移到该串右边存储，然后把小写字母o删除，余下字符串内容移到已处理字符串左边存储，之后把已处理字符串仍按行重新存入字符串数组xx中。void StrOR(void)int i,righto,j,s,k; char tem80; for(i=0;i=0;j-) k=0；memset(tem,0,80); if(xxij=o) righto=j； for(s=righto+1;sstrlen(xxi);s+) temk+=xxis； for(s=0;srighto;s+) if(xxis!=o) temk+=xxis； strcpy(xxi,tem); else continue; 题目4函数StrOL()，其函数功能是：以行为单位对行中以空格或标点符号为分隔所有单词进行倒排。最终把已处理字符串（应不含标点符号）仍按行重新存入字符串数组xx中， 例如：原文：You He Me I am a student.成果：Me He You student a am I void StrOL(void) int i,j,k,s,m,strl; char str80; for(i=0;i=0;j-) if(isalpha(xxij) k+; else for(m=1;m=k;m+) strs+=xxij+m; k=0; if(!isalpha(xxij) strs+= ； for(m=1;m=k;m+) strs+=xxij+m;strs=0； strcpy(xxi,str)； 五、字符串排序题目9（字符串排序题)编制函数SortCharD()，其函数功能是：以行为单位对字符按从大到小次序进行排序，排序后成果仍按行重新存入字符串数组xx中， 例：原文：dAe,BfC. CCbbAA 成果：fedCBA. bbCCAA void SortCharD(void)int i,j,k,strl; char ch; for(i=0;imaxline;i+) strl=strlen(xxi); for(j=0;jstrl-1;j+) for(k=j+1;kstrl;k+) if(xxijxxik) ch=xxij；xxij=xxik；xxik=ch; 题目88（字符串排序题）编制函数SortCharA()，其函数功能是：以行为单位对字符按从小到大次序进行排序，排序后成果仍按行重新存入字符串数组xx中， 例：原文：dAe,BfC. CCbbAA 成果：,.ABCdef void SortCharA(void)int i,j,k,strl; char ch; for(i=0;imaxline;i+) strl=strlen(xxi); for(j=0;jstrl-1;j+) for(k=j+1;kxxik) ch=xxij；xxij=xxik；xxik=ch; 题目43（字符排序题）请编制函数jsSort()，其函数功能是：以行为单位对字符串变量下标为奇数字符按其ASCII值从小到大次序进行排序，排序后成果仍按行重新存入字符串数组xx中，例：位置01234567源字符串a b c d e f g h则处理后字符串 a h c f e d g bvoid jsSort()int i,j,k,strl; char ch; for(i=0;i20;i+) strl=strlen(xxi); for(j=1;jstrl-2;j=j+2) for(k=j+2;kxxik) ch=xxij;xxij=xxik;xxik=ch; 字符串左右排序互换题目44请编制函数jsSort()，其函数功能是：以行为单位对字符串按给定条件进行排序，排序后成果仍按行重新存入字符串数组xx中，条件：从字符串中间一分为二，左边某些按字符ASCII值降序排序，排序后左边某些与右边某些进行互换。假如原字符串长度为奇数，则最中间字符不参与处理，字符仍放在原位置上。例如：位置01234567