计算机三级上机南开100题库整理版.docx
《计算机三级上机南开100题库整理版.docx》由会员分享，可在线阅读，更多相关《计算机三级上机南开100题库整理版.docx（77页珍藏版）》请在冰豆网上搜索。
计算机三级上机南开100题库整理版
虽然上机题数有100道，但其实却有不少题是重复或者是相似的，所以在此我大体归结成七个部分，希望能够对大家有些帮助，节省您宝贵的复习时间。
一素数问题
☆题目1
请编写一个函数jsValue（intm,intk,intxx[]），该函数的功能是：
将大于整数m且紧靠m的k个素数存入数组xx传回。
最后调用函数writeDat（）读取10组数据，分别得出结果且把结果输出到文件out.dat中。
部分源程序存在文件prog1.c中。
例如：
若输入175则应输出：
19，23，29，31，37。
请勿改动主函数main（）和写函数writeDat（）的内容。
intisP（intm）
{
inti;
for（i=2;iif（m%i==0）return0;
return1;
}
voidnum（intm,intk,intxx[]）
{ints=0;
for（m=m+1;k>0;m++）
if（isP（m））{xx[s++]=m;k--;}
}
题目34
程序prog1.c的功能是：
选出100以上1000之内所有个位数字与十位数字之和被10除所得余数恰是百位数字的素数（如293）。
计算并输出上述这些素数的个数cnt以及这些素数值的和sum。
请考生编写函数countValue（）实现程序要求，最后调用函数writeDAT（）把结果cnt和sum输出到文件bc10.out中。
intisPrime（intm）
{
inti;
for（i=2;iif（m%i==0）return0;
return1;
}
voidcountValue（）
{inti,j,bw,sw,gw;
for（i=100;i<1000;i++）
{bw=i/100;sw=i%100/10;gw=i%10;
if（isPrime（i）&&（gw+sw）%10==bw）{cnt++;sum+=i;}
}
}
★☆题目64
下列程序的功能是：
找出所有100以内（含100）满足I，I+4，I+10都是素数的整数I（I+10也在100以内）的个数cnt以及这些I之和sum。
请编写函数countValue（）实现程序要求的功能，最后调用函数writeDat（）把结果cnt和sum输出到文件out.dat中。
intisPrime（intm）
{
inti;
for（i=2;iif（m%i==0）return0;
return1;
}
voidcountValue（）
{inti;
for（i=2;i<=90;i++）
if（isPrime（i）&&isPrime（i+4）&&isPrime（i+10））
{cnt++;sum+=i;}
}
运行结果为：
满足条件的整数的个数＝7
满足条件的整数的和值＝201
★题目66
下列程序prog1.c的功能是：
计算500-800区间内素数的个数cnt，并按所求素数的值从大到小的顺序，再计算其间隔加、减之和，即第1个素数-第2个素数+第3个素数-第4个素数+第5个素数...的值sum。
请编写函数countValue（）实现程序的要求，最后调用函数writeDat（）把结果cnt和sum，输出到文件OUT11.DAT中。
intisP（intm）
{inti;
for（i=2;iif（m%i==0）return0;
return1;
}
voidcountValue（）
{inti,j,k=1;
for（i=800;i>500;i--）
if（isP（i））
{
cnt++;
sum=sum+k*i;
k=k*（-1）;}
}
}
★题目82
已知数据文件in.dat中存有300个四位数，并已调用读函数ReadDat（）把这些数存入数组a中，请编制一函数jsValue（），其功能是：
求出所有这些四位数是素数的个数cnt，再求出所有满足此条件的四位数平均值pjz1，以及不满足此条件的四位数平均值pjz2，最后调用写函数writeDat（）把结果cnt,pjz1,pjz2输
出到out.dat文件。
例如：
5591是素数，则该数满足条件计算平均值pjz1，且个数cnt=cnt+1。
9812是非素数，则该数不满足条件计算平均值pjz2。
intisP（intm）
{inti;
for（i=2;iif（m%i==0）return0;
return1;
}
jsValue（）
{inti;
for（i=0;i<300;i++）
if（isP（a[i]））{pjz1+=a[i];cnt++;}
elsepjz2+=a[i];
if（cnt==0）pjz1=0;
elsepjz1/=cnt;
if（300-cnt==0）pjz2=0;
elsepjz2/=（300-cnt）;
}
题目55（素数统计排序题）
已知数据文件in.dat中存有300个四位数，并已调用读函数ReadDat（）把这些数存入数组a中，请编制一函数jsValue（），其功能是：
求出所有这些四位数是素数的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序，最后调用写函数writeDat（）把结果输出到out.dat文件。
例如：
5591是素数，则该数满足条件存入数组b中，且个数cnt=cnt+1。
9812是非素数，则该数不满足条件忽略。
intisP（intm）{
inti;
for（i=2;iif（m%i==0）return0;
return1;
}
jsValue（）
{inti,j,value;
for（i=0;i<300;i++）
if（isP（a[i]））b[cnt++]=a[i];
for（i=0;ifor（j=i+1;jif（b[i]>b[j]）{value=b[i];b[i]=b[j];b[j]=value;}
}
二字符题
★题目3
函数ReadDat（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中；请编制函数StrOR（），其函数的功能是：
以行为单位依次把字符串中所有小写字母o左边的字符串内容移到该串的右边存放，然后把小写字母o删除，余下的字符串内容移到已处理字符串的左边存放，之后把已处理的字符串仍按行重新存入字符串数组xx中。
最后main（）函数调用函数WriteDat（）把结果xx输出到文件OUT5.DAT中
voidStrOR（void）
{inti,righto,j,s,k;
chartem[80];
for（i=0;ifor（j=strlen（xx[i]）-1;j>=0;j--）
{k=0;
memset（tem,0,80）;
if（xx[i][j]=='o'）
{righto=j;
for（s=righto+1;stem[k++]=xx[i][s];
for（s=0;sif（xx[i][s]!
='o'）
tem[k++]=xx[i][s];
strcpy（xx[i],tem）;
}
elsecontinue;
}
}
★题目4（字符处理——发序输出）
函数ReadDat（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数StrOL（），其函数的功能是：
以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。
最后把已处理的字符串（应不含标点符号）仍按行重新存入字符串数组xx中，最后调用函数writeDat（）把结果xx输出到文件OUT6.DAT中。
例如：
原文：
YouHeMe
Iamastudent.
结果：
MeHeYou
studentaamI
voidStrOL（void）
{inti,j,k,s,m,strl;
charstr[80];
for（i=0;i{strl=strlen（xx[i]）;
memset（str,0,80）;
s=k=0;
for（j=strl-1;j>=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）;}
}
★题目8（字符替换题）
函数ReadDat（）实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar（），按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat（）把结果xx输出到文件PS1.DAT中。
替代关系：
f（p）=p*11mod256（p是数组中某一个字符的ASCII值，f（p）是计算后新字符的ASCII值），如果计算后f（p）值小于等于32或大于130，则该字符不变，否则将f（p）所对应的字符进行替代。
（注意中间变量用无符号整型），部分源程序存在文件prog1.c中。
原始数据文件存放的格式是：
每行的宽度均小于80个字符。
voidencryptChar（）
{inti,j;
for（i=0;ifor（j=0;jif（xx[i][j]*11%256<=32||xx[i][j]*11%256>130）continue;
elsexx[i][j]=xx[i][j]*11%256;
}
☆题目18
函数ReadDat（）实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar（），按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat（）把结果xx输出到文件PS10.DAT中。
替代关系：
f（p）=p*11mod256（p是数组中某一个字符的ASCII值，f（p）是计算后新字符的ASCII值），如果原字符的ASCII值是偶数或计算后f（p）值小于等于32，则该字符不变，否则将f（p）所对应的字符进行替代。
voidencryptChar（）
{inti,j;
for（i=0;ifor（j=0;jif（xx[i][j]*11%256<=32||xx[i][j]%2==0）continue;
elsexx[i][j]=xx[i][j]*11%256;
}
★题目36（字符替换题）
函数ReadDat（）实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar（），按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat（）把结果xx输出到文件pS6.DAT中。
替代关系：
f（p）=p*11mod256（p是数组中某一个字符的ASCII值，f（p）是计算后新字符的ASCII值），如果计算后f（p）值小于等于32或f（p）对应的字符是数字0至9，则该字符不变，否则将f（p）所对应的字符进行替代。
voidencryptChar（）
{inti,j;
for（i=0;ifor（j=0;jif（xx[i][j]*11%256<=32||xx[i][j]*11%256>='0'&&xx[i][j]*11%256<='9'）continue;
elsexx[i][j]=xx[i][j]*11%256;
}
*************************************************************************
题目37（字符替换题）
函数ReadDat（）实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar（），按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat（）把结果xx输出到文件PS7.DAT中。
替代关系：
f（p）=p*11mod256（p是数组中某一个字符的ASCII值，f（p）是计算后新字符的ASCII值），如果原字符是大写字母或计算后f（p）值小于等于32，则该字符不变，否则将f（p）所对应的字符进行替代。
voidencryptChar（）
{inti,j;
for（i=0;ifor（j=0;jif（xx[i][j]*11%256<=32||xx[i][j]>='A'&&xx[i][j]<='Z'）continue;
elsexx[i][j]=xx[i][j]*11%256;
}
题目56（字符替换题）
函数ReadDat（）实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar（），按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat（）把结果xx输出到文件PS5.DAT中。
替代关系：
f（p）=p*11mod256（p是数组中某一个字符的ASCII值，f（p）是计算后新字符的ASCII值），如果计算后f（p）值小于等于32或f（p）对应的字符是小写字母，则该字符不变，否则将f（p）所对应的字符进行替代。
voidencryptChar（）
{inti,j;
for（i=0;ifor（j=0;jif（xx[i][j]*11%256<=32||xx[i][j]*11%256>='a'&&xx[i][j]*11%256<='z'）continue;
elsexx[i][j]=xx[i][j]*11%256;
}
☆题目62（字符替换题）
无忧id9题条件微有不同
函数ReadDat（）实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar（），按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat（）把结果xx输出到文件PS2.DAT中。
替代关系：
f（p）=p*13mod256（p是数组中某一个字符的ASCII值，f（p）是计算后新字符的ASCII值），如果计算后f（p）值小于等于32或其ASCII值是偶数，则该字符不变，否则将f（p）所对应的字符进行替代。
voidencryptChar（）
{inti,j;
for（i=0;ifor（j=0;jif（xx[i][j]*13%256<=32||（xx[i][j]*13%256）%2==0）continue;
elsexx[i][j]=xx[i][j]*13%256;
}
☆题目95（字符替换题）
函数ReadDat（）实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar（），按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat（）把结果xx输出到文件PS4.DA中。
替代关系：
f（p）=p*11mod256（p是数组中某一个字符的ASCII值，f（p）是计算后新字符的ASCII值），如果计算后f（p）值小于等于32或f（p）对应的字符是大写字母，则该字符不变，否则将f（p）所对应的字符进行替代。
voidencryptChar（）
{inti,j;
for（i=0;ifor（j=0;jif（xx[i][j]*11%256<=32||xx[i][j]*11%256>='A'&&xx[i][j]*11%256<='Z'）continue;
elsexx[i][j]=xx[i][j]*11%256;
}
☆题目96（字符替换题）
函数ReadDat（）实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar（），按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat（）把结果xx输出到文件PS5.DAT中。
替代关系：
f（p）=p*11mod256（p是数组中某一个字符的ASCII值，f（p）是计算后新字符的ASCII值），如果原字符是小写字母或计算后f（p）值小于等于32，则该字符不变，否则将f（p）所对应的字符进行替代。
voidencryptChar（）
{inti,j;
for（i=0;ifor（j=0;jif（xx[i][j]*11%256<=32||xx[i][j]>='a'&&xx[i][j]<='z'）continue;
elsexx[i][j]=xx[i][j]*11%256;
}
★题目97（字符替换题）
函数ReadDat（）实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar（），按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat（）把结果xx输出到文件PS9.DAT中。
替代关系：
f（p）=p*11mod256（p是数组中某一个字符的ASCII值，f（p）是计算后新字符的ASCII值），如果原字符是数字字符0至9或计算后f（p）值小于等于32，则该字符不变，否则将f（p）所对应的字符进行替代。
voidencryptChar（）
{inti,j;
for（i=0;ifor（j=0;jif（xx[i][j]*11%256<=32||xx[i][j]>='0'&&xx[i][j]<='9'）continue;
elsexx[i][j]=xx[i][j]*11%256;
}
★题目98（字符替换题）
函数ReadDat（）实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar（），按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat（）把结果xx输出到文件PS3.DAT中。
替代关系：
f（p）=p*17mod256（p是数组中某一个字符的ASCII值，f（p）是计算后新字符的ASCII值），如果计算后f（p）值小于等于32或其ASCII值是奇数，则该字符不变，否则将f（p）所对应的字符进行替代。
voidencryptChar（）
{inti,j;
for（i=0;ifor（j=0;jif（xx[i][j]*17%256<=32||（xx[i][j]*17%256）%2!
=0）continue;
elsexx[i][j]=xx[i][j]*17%256;
}
★☆题目9（字符串排序题）
函数ReadDat（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数SortCharD（），其函数的功能是：
以行为单位对字符按从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数writeDat（）把结果xx输出到文件OUT2.DAT中。
例：
原文：
dAe,BfC.
CCbbAA
结果：
fedCBA.
bbCCAA
voidSortCharD（void）
{inti,j,k,strl;
charch;
for（i=0;i{strl=strlen（xx[i]）;
for（j=0;jfor（k=j+1;kif（xx[i][j]{ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;}
}
}
题目88（字符串排序题）
函数ReadDat（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数SortCharA（），其函数的功能是：
以行为单位对字符按从小到大的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数writeDat（）把结果xx输出到文件OUT1.DAT中。
例：
原文：
dAe,BfC.
CCbbAA
结果：
.ABCdef
AACCbb
voidSortCharA（void）
{inti,j,k,strl;
charch;
for（i=0;i{strl=strlen（xx[i]）;
for（j=0;jfor（k=j+1;kif（xx[i][j]>xx[i][k]）
{ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;}
}
}
*****************************************************************************
★☆题目10（替换字符题）
函数ReadDat（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数ConvertCharA（），其函数的功能是：
以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母a。
大写字母仍为大写字母，小写字母仍为小写字母，其他字符不变。
把已处理的字符串仍按行重新存入字符串数组xx中，最后调用函数writeDat（）把结果xx输出到文件OUT1.DAT中。
例：
原文：
Adb.Bcdza
abck.LLhj
结果：
Aec.B
升级会员 