计算机三级上机南开100题库整理版.docx

计算机三级上机南开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;i

if（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;i

if（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;i

if（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;i

if（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;i

if（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;i

if（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;i

for（j=i+1;j

if（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;i

for（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;s

tem[k++]=xx[i][s];

for（s=0;s

if（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;i

for（j=0;j

if（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;i

for（j=0;j

if（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;i

for（j=0;j

if（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;i

for（j=0;j

if（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;i

for（j=0;j

if（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;i

for（j=0;j

if（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;i

for（j=0;j

if（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;i

for（j=0;j

if（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;i

for（j=0;j

if（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;i

for（j=0;j

if（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;j

for（k=j+1;k

if（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;j

for（k=j+1;k

if（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