2023年三级网络技术上机试题南开100题

☆题目1请编写一个函数jsValue(int m,int k,int xx[])，该函数的功能是：将大于整数m且紧靠m的k个素数存入数组xx传回 最后调用函数writeDat()读取10组数据，分别得出结果且把结果输出到文献out.dat中 部分源程序存在文献prog1.c中 例如：若输入17 5 则应输出：19，23，29，31，37 请勿改动主函数main()和写函数writeDat()的内容int isP(int m){ int i; for(i=2;i0;m++) if(isP(m)) { xx[s++]=m; k--;}}题目2已知数据文献IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：假如四位数各位上的数字均是0或2或4或6或8，则记录出满足此条件的个数cnt，并把这些四位数按从大到小的顺序存入数组b中。

最后main( )函数调用写函数writeDat()把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文献中 void jsVal(){ int i,j,qw,bw,sw,gw; for(i=0;i

最后main()函数调用函数WriteDat()把结果xx输出到文献OUT5.DAT中void StrOR(void){int i,righto,j,s,k; char tem[80]; for(i=0;i=0;j--) { k=0; memset(tem,0,80); if(xx[i][j]=='o') {righto=j; for(s=righto+1;s

最后把已解决的字符串（应不含标点符号）仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文献OUT6.DAT中 例如：原文：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 str[80]; for(i=0;i=0;j--) { if(isalpha(xx[i][j])) k++; else { for(m=1;m<=k;m++) str[s++]=xx[i][j+m]; k=0; } if(!isalpha(xx[i][j])) str[s++]=' '; }for(m=1;m<=k;m++) str[s++]=xx[i][j+m];str[s]='\0'; strcpy(xx[i],str); }}☆题目5（整数排序题)在文献in.dat中有200个正整数，且每个数均在1000至9999之间。

函数ReadDat()读取这200个数存放到数组aa中请编制函数jsSort()，其函数的功能是：规定按每个数的后三位的大小进行升序排列，然后取出满足此条件的前10个数依次存入数组bb中，假如后三位的数值相等，则按原先的数值进行降序排列最后调用函数WriteDat()把结果bb输出到文献out.dat中 例：解决前 6012 5099 9012 7025 8088 解决后 9012 6012 7025 8088 5099 void jsSort(){ int i,j,data; for(i=0;i<199;i++) for(j=i+1;j<200;j++) if(aa[i]%1000>aa[j]%1000||aa[i]%1000==aa[j]%1000&&aa[i]

请编制函数jsSort()，其函数的功能是：规定按每个数的后三位的大小进行降序排列，然后取出满足此条件的前10个数依次存入数组b中，假如后三位的数值相等，则按原先的数值进行升序排列最后调用函数WriteDat()把结果bb输出到文献out.dat中例：解决前 9012 5099 6012 7025 8088 解决后 5099 8088 7025 6012 9012 void jsSort(){ int i,j,data; for(i=0;i<199;i++) for(j=i+1;j<200;j++) if(aa[i]%1000aa[j]) {data=aa[i];aa[i]=aa[j];aa[j]=data;} for(i=0;i<10;i++) bb[i]=aa[i];}☆题目7（结构体操作题)已知在文献IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成。

其中：金额=单价*数量计算得出函数ReadDat()是读取这100个销售记录并存入结构数组sell中请编制函数SortDat()，其功能规定：按产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文献OUT6.DAT中 void SortDat(){int i,j; PRO xy; for(i=0;i<99;i++) for(j=i+1;j<100;j++) if(strcmp(sell[i].dm,sell[j].dm)<0||strcmp(sell[i].dm,sell[j].dm)==0&&sell[i].je

　　替代关系：f(p)=p*11 mod 256（p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值），假如计算后f(p)值小于等于32或大于130，则该字符不变，否则将f(p)所相应的字符进行替代注意中间变量用无符号整型），部分源程序存在文献prog1.c中原始数据文献存放的格式是：每行的宽度均小于80个字符　　void encryptChar(){ int i,j; for(i=0;i130) continue; else xx[i][j]=xx[i][j]*11%256;}★☆题目9（字符串排序题)函数ReadDat()实现从文献IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数SortCharD()，其函数的功能是：以行为单位对字符按从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文献OUT2.DAT中。

例：原文：dAe,BfC. CCbbAA 结果：fedCBA. bbCCAA void SortCharD(void){int i,j,k,strl; char ch; for(i=0;i

例：原文：Adb.Bcdza abck.LLhj 结果：Aec.Bdeab bcdl.LLik void ConvertCharA(void){ int i,j; for(i=0;i='a'&&xx[i][j]<='y') xx[i][j]+=1; }}☆题目11（字符串字母移位题)程序prog1.c的功能是：把 s 字符串中的所有字母改写成该字母的下一个字母，字母z改写成字母a规定大写字母仍为大写字母，小写字母仍为小写字母，其它字符不做改变 请考生编写函数chg(char *s)实现程序规定，最后调用函数readwriteDAT( )把结果输出到文献bc1.out中 例如：s 字符串中原有的内容为：Mn.123Zxy，则调用该函数后，结果为：No.123Ayz void chg(char *s){int I;for(I=0;I='a'&&s[i]<='y'||s[i] >='A'&&s[i]<='Y') s[i]+=1; }*★☆题目12（结构体运算题题)已知在文献IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成。

其中：金额=单价*数量计算得出函数ReadDat()是读取这100个销售记录并存入结构数组sell中请编制函数SortDat()，其功能规定：按产品名称从小到大进行排列，若产品名称相等，则按金额从小到大进行排列，最终排列结果仍存入结构数组sell中，　void SortDat(){int i,j; PRO xy; for(i=0;i<99;i++) for(j=i+1;j<100;j++) if(strcmp(sell[i].mc,sell[j].mc)>0||strcmp(sell[i].mc,sell[j].mc)==0&&sell[i].je>sell[j].je) {xy=sell[i];sell[i]=sell[j];sell[j]=xy;}}题目13（结构体运算题）已知在文献IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成其中：金额=单价*数量计算得出函数ReadDat()是读取这100个销售记录并存入结构数组sell中请编制函数SortDat()，其功能规定：按产品代码从小到大进行排列，若产品代码相等，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文献OUT9.DAT中。

void SortDat(){int i,j; PRO xy; for(i=0;i<99;i++) for(j=i+1;j<100;j++) if(strcmp(sell[i].dm,sell[j].dm)>0||strcmp(sell[i].dm,sell[j].dm)==0&&sell[i].jea[j]&&a[i]%2) flag=1; else {flag=0;break;} if(flag==1) b[cnt++]=a[i]; } for(i=0;ib[j]) {flag=b[i];b[i]=b[j];b[j]=flag;}}★题目15（整数各位数字运算排序题)已知数据文献IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：若一个四位数的千位数字上的值小于等于百位数字上的值，百位数字上的值小于等于十位数字上的值，以及十位数字上的值小于等于个位数字上的值，并且原四位数是偶数，则记录出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat()把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文献中。

void jsVal(){int i,j; int qw,bw,sw,gw; for (i=0;ib[j]) {qw=b[i];b[i]=b[j];b[j]=qw;}}★☆题目16（字符替换题)函数ReadDat()实现从文献IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数StrCharJR()，其函数的功能是：以行为单位把字符串中所有字符的ASCII值右移4位，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的字符仍存入原字符串相应的位置上最后把已解决的字符串仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文献OUT8.DAT中。

void StrCharJR(){int i,j; for(i=0;i>4);（右移四位的表达方式）}☆题目17 （亲朋字符替换题）函数READDAT（）实现从文献IN.DAT中读取一篇英文文章存入到字符串数组XX中;请编制函数CHA(),其函数功能是:以行为单位把字符串中的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲朋字符，第二个字符的ASCII值加第三个字符的ASCII值，得到第二个新字符，依此类推一直解决到最后第二个字符，最后一个字符的ASCII值加原第一个字符的ASCII值，得到最后一个新的字符，得到的新字符分别存放在原字符串相应的位置上最后把已解决的字符串逆转后按行重新存入字符串数组XX中,最后调用函数WRITEDAT()把结果XX输出到文献OUT9.DAT中.原始数据文献存放的格式是:每行的宽度均小于80个字符,含标点符号和空格. void ChA(void){ int i,j; char ch; for(i=0;i

替代关系：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;i

int findStr(char *str,char *substr){ int i,j,len1,len2,cnt=0,flag; len1=strlen(str); len2=strlen(substr); for(i=0;i

Xn+1=cos(Xn) 迭代环节如下：(1)取X1初值为0.0；(2)X0=X1，把X1的值赋给X0；(3)X1=cos(X0)，求出一个新的X1；(4)若X0-X1的绝对值小于0.000001，执行环节(5)，否则执行环节(2)；(5)所求X1就是方程cos(X)-X=0的一个实根，作为函数值返回 请编写函数countValue()实现程序的规定，最后调用函数writeDat()把结果输出到文献OUT17.DAT中 float countValue(){ float x0,x1; x1=0.0; do{ x0=x1; x1=cos(x0); }while(fabs(x0-x1)>=0.000001); return x1;}注：本题在无忧或捷成模拟盘中，需定义double x0,x1;才干通过，据事实上机抽到该题的考生反映，事实上机需按上面解法的定义方能通过，特此说明，供参考★题目22（平方根问题)请编写函数countValue()，它的功能是：求n以内（不涉及n）同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回，最后结果s输出到文献out.dat中。

例如若n为1000时，函数值应为：s=153.909064double countValue(int n){ int i; double s=0.0; for(i=1;i

请编制函数实现此功能，满足该条件的整数的个数通过所编制的函数返回 int jsValue(int bb[]){int i,j,k=0; int hun,ten,data; for(i=10;i<32;i++) {j=I*I;hum=j/100;ten=j%100/10;data=j%10;if(hum==ten||hum==data||ten==data)bb[k++]=j;}return k;}★题目25 （回文数问题）下列程序的功能是：寻找并输出11至999之间的数m，它满足m,m2和m3均为回文数所谓回文数是指其各位数字左右对称的整数，例如121，676，94249等满足上述条件的数如m=11,m2=121,m3=1331皆为回文数请编制函数int svalue(long m)实现此功能，假如是回文数，则函数返回1，反之则返回0最后把结果输出到文献out.dat中int jsValue(long n){int i,strl,half; char xy[20]; ltoa(n,xy,10); /*注意这里不能使用itoa()函数，由于n是long 型的*/ strl=strlen(xy); half=strl/2; for(i=0;i=half) return 1; else return 0;} 或者下面的解法：int jsValue(long n){long int s=0,k; k=n; while(k) { s=s*10+k%10; k/=10; } if(s==n) return 1; if(s!=n) return 0;} 输出结果为：m= 11,m*m= 121,m*m*m= 1331 m= 101,m*m= 10201,m*m*m= 1030301 m= 111,m*m= 12321,m*m*m= 1367631 ★☆题目26（整数记录运算题)已知在文献IN.DAT中存有若干个（个数<200）四位数字的正整数，函数ReadDat()读取这若干个正整数并存入数组xx中。

请编制函数CalValue()，其功能规定：1、求出这文献中共有多少个正整数totNum；2、求这些数右移1位后，产生的新数是偶数的数的个数totCnt，以及满足此条件的这些数(右移前的值)的算术平均值totPjz，最后调用函数writeDat()把所求的结果输出到文献OUT.DAT中 void CalValue(void){int i,data;for(i=0;i0) { totNum++; data=xx[i]>>1; if(data%2==0){totCnt++;totPjz+=xx[i];} } if(totCnt==0) totPjz=0; else totPjz/=totCnt;}题目27（整数各位数字运算题)已知数据文献in.dat中存有300个四位数，并已调用读函数ReadDat()把这些数存入数组a中，请编制一函数jsValue()，其功能是：求出千位数上的数减百位数上的数减十位数上的数减个位数上的数大于零的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序，最后调用写函数writeDat()把结果输出到out.dat文献。

例如：9123，9-1-2-3>0，则该数满足条件存入数组b中，且个数cnt=cnt+1 9812，9-8-1-2>0，则该数不满足条件忽略 jsValue(){ int i,j,qw,bw,sw,gw; for(i=0;i<300;i++) { qw=a[i]/1000; bw=a[i]/100%10; sw=a[i]%100/10; gw=a[i]%10; if(qw-bw-sw-gw>0) b[cnt++]=a[i]; } for(i=0;ib[j]) { qw=b[i]; b[i]=b[j]; b[j]=qw;}}★☆题目28（整数各位打散组合运算题)已知数据文献IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：把千位数字和十位数字重新组成一个新的十位数ab（新十位数的十位数字是原四位数的千位数字，新十位数的个位数字是原四位数的十位数字），以及把个位数字和百位数字组成另一个新的十位数cd（新十位数的十位数字是原四位数的个位数字，新十位数的个位数字是原四位数的百位数字），假如新组成的两个十位数ab-cd>=0且ab-cd<=10且两个数均是奇数，同时两个新数的十位数字均不为零，则将满足此条件的四位数按从大到小的顺序存入数组b中，并要计算满足上述条件的四位数的个数cnt。

最后main()函数调用写函数writeDat( )把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文献中 void jsVal(){int i,j,thou,hun,ten,data,ab,cd; for(i=0;i<200;i++) {thou=a[i]/1000; hun=a[i]%1000/100; ten=a[i]%100/10; data=a[i]%10; ab=10*thou+ten; cd=10*data+hun; if((ab-cd)>=0&&(ab-cd)<=10&&ab%2==1&&cd%2==1&&ab>=10&&cd>=10) b[cnt++]=a[i]; } for(i=0;i=10且ab-cd<=20且两个数均是偶数，同时两个新数的十位数字均不为零，则将满足此条件的四位数按从大到小的顺序存入数组b中，并要计算满足上述条件的四位数的个数cnt。

void jsVal(){ int i,j,qw,bw,sw,gw,ab,cd; for(i=0;i=10&&ab-cd<=20&&ab%2==0&&cd%2==0&&qw!=0&&gw!=0) b[cnt++]=a[i]; } for(i=0;i

void jsVal(){int i,j,flag; for(i=0;ib[j]) {flag=b[i];b[i]=b[j];b[j]=flag;}}★☆题目31（结构体运算题)已知在文献IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成其中：金额=单价*数量计算得出函数ReadDat()是读取这100个销售记录并存入结构数组sell中请编制函数SortDat()，其功能规定：按金额从大到小进行排列，若金额相同，则按产品代码从大到小进行排列， 最终排列结果仍存入结构数组sell中，最后调用函数WriteDat() 把结果输出到文献OUT4.DAT中。

void SortDat(){int i,j; PRO xy; for(i=0;i<99;i++) for(j=i+1;j<100;j++) if(sell[i].jesell[j].je) {xy=sell[i];sell[i]=sell[j];sell[j]=xy;}}★☆题目33（方差运算题)请编制函数ReadDat()实现从文献IN.DAT中读取1000个十进制整数到数组xx中；请编制函数Compute()分别计算出xx中偶数的个数even，奇数的平均值ave1，偶数的平均值ave2以及方差totfc的值，最后调用函数WriteDat()把结果输出到OUT.DAT文献中。

计算方差的公式如下： N 2 totfc=1/N∑(xx[i]-ave2) i=1 设N为偶数的个数，xx[i]为偶数，ave2为偶数的平均值 原始数据文献存放的格式是：每行存放10个数，并用逗号隔开每个数均大于0且小于等于2023） /*********编制函数ReadDat()的部分************/for(i=0;i

计算并输出上述这些素数的个数cnt以及这些素数值的和sum 请考生编写函数countValue( )实现程序规定，最后调用函数writeDAT()把结果cnt和sum输出到文献bc10.out中 int isPrime(int m){ int i; for(i=2;i=M，这里Sn=A1+A2+...+An，并依次把n值存入数组单元b[0]，b[1]和b[2]中，请编制jsValue()函数来实现此功能， 最后调用函数writeDat()把数组b[]中的值输出到out.dat文献中。

请勿改动主函数main()和写函数writeDat()的内容include int b[3];jsValue(){int a1=1,a2=1,a12,sn,k=2; sn=a1+a2; while(1) {a12=a1+2*a2; if(sn<100&&sn+a12>=100) b[0]=k; if(sn<1000&&sn+a12>=1000) b[1]=k; if(sn<10000&&sn+a12>=10000) {b[2]=k;break;} sn=sn+a12; a1=a2;a2=a12; k++; }}运营结果为：M=100,n=6M=1000,n=9M=10000,n=11★题目36（字符替换题)函数ReadDat()实现从文献ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的相应的位置上，最后调用函数WriteDat()把结果xx输出到文献pS6.DAT中　　替代关系：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;i='0'&&xx[i][j]*11%256<='9') continue; else xx[i][j]=xx[i][j]*11%256;}题目37（字符替换题)函数ReadDat()实现从文献ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的相应的位置上，最后调用函数WriteDat()把结果xx输出到文献PS7.DAT中　　替代关系：f(p)=p*11 mod 256（p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值），假如原字符是大写字母或计算后f(p)值小于等于32，则该字符不变，否则将f(p)所相应的字符进行替代　　void encryptChar(){ int i,j; for(i=0;i='A'&&xx[i][j]<='Z') continue; else xx[i][j]=xx[i][j]*11%256;}题目38（结构体运算题)已知在文献IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成。

其中：金额=单价*数量计算得出函数ReadDat()是读取这100个销售记录并存入结构数组sell中请编制函数SortDat()，其功能规定：按产品代码从小到大进行排列，若产品代码相同，则按金额从小到大进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文献OUT6.DAT中 void SortDat(){int i,j; PRO xy; for(i=0;i<99;i++) for(j=i+1;j<100;j++) if(strcmp(sell[i].dm,sell[j].dm)>0||strcmp(sell[i].dm,sell[j].dm)==0&&sell[i].je>sell[j].je) {xy=sell[i];sell[i]=sell[j];sell[j]=xy;}}★☆题目39（选票问题)现有一个10个人100行的选票数据文献IN.DAT，其数据存放的格式是每条记录的长度均为10位，第一位表达第一个人的选中情况，第二位表达第二个人的选中情况，依此类推 ：内容均为字符0和1，1表达此人被选中，0表达此人未被选中，全选或不选均为无效的选票。

给定函数ReadDat()的功能是把选票数据读入到字符串数组xx中请编制函数CountRs()来记录每个人的选票数并把得票数依次存入yy[0]到yy[9]中把结果yy输出到文献OUT.DAT中void Coun。