三级C语言上级南开100题40页适合打印版.docx
《三级C语言上级南开100题40页适合打印版.docx》由会员分享，可在线阅读，更多相关《三级C语言上级南开100题40页适合打印版.docx（230页珍藏版）》请在冰豆网上搜索。
三级C语言上级南开100题40页适合打印版
计算机等级考试三级C语言上机试题总结
一、替换字符。
形如这样：
函数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）所对应的字符进行替代。
二、字符串左右排序和比较。
形如这样：
函数ReadDat（）实现从文件in.dat中读取20行数据存放到字符串数组xx中（第行字符串长度均小于80）。
请编制函数jsSort（），其函数的功能是：
以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat（）把结果xx输出到文件out.dat中。
条件：
从字符串中间一分为二，左边部分按字符的ASCII值升序排序，排序后左边部分与右边部分进行交换。
如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。
三、正整数排序求平均值（包括将数拆散、求最大最小值）。
形如这样：
在文件中有200个正整数，且每个数均在1000至9999之间。
函数ReadDat（）读取这200个数存放到数组aa中。
请编制函数jsSort（），其函数的功能是：
要求按每个数的后三位的大小进行升序排列，然后取出满足此条件的前10个数依次存入数组b中，如果后三位的数值相等，则按原先的数值进行降序排列。
最后调用函数WriteDat（）把结果bb输出到文件out.dat中。
四、产品五个因素的比较排列，是结构体操作问题。
形如这样：
已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm（字符型4位），产品名称mc（字符型10位），单价dj（整型），数量sl（整型），金额je（长整型）四部分组成。
其中：
金额=单价*数量计算得出。
函数ReadDat（）是读取这100个销售记录并存入结构数组sell中。
请编制函数SortDat（），其功能要求：
按产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat（）把结果输出到文件OUT10.DAT中。
五、素数。
形如这样：
请编写一个函数jsValue（intm,intk,intxx[]），该函数的功能是：
将大于整数m且紧靠m的k个素数存入数组xx传回。
最后调用函数writeDat（）读取10组数据，分别得出结果且把结果输出到文件out.dat中。
六、数字排序。
形如这样：
在文件in.dat中有200组数据，每组有3个数，每个数均是三位数。
函数ReadDat（）读取这200组数据存放到结构数组aa中，请编制函数jsSort（），其函数的功能是：
要求在200组数据中找出条件为每组中的第一个数大于第二个数加第三个数的之和，其中满足条件的个数作为函数jsSort（）的返回值，同时把满足条件的数据存入结构数组bb中，再对bb中的数据按照每组数据的第一个数加第三个之和的大小进行升序排列（第一个数加第三个数的和均不相等），排序后的结果仍重新存入结构数组bb中，最后调用函数WriteDat（）把结果bb输出到文件out.dat中。
部分源程序已给出。
七、其他数学计算。
形如这样：
某级数的前两项A1=1,A2=1，以后各项具有如下关系：
An=An-2+2An-1
下列程序的功能是：
要求依次对于整数M=100,1000和10000求出对应的n值，使其满足：
Sn=M，这里
Sn=A1+A2+...+An，
并依次把n值存入数组单元b[0],b[1]和b[2]中，请编制jsValue（）函数来实现此功能，最后调用函数writeDat（）把数组b[]中的值输出到out.dat文件中。
八、数字或字符移位后的计算。
形如这样：
函数ReadDat（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数StrCharJR（），其函数的功能是：
以行为单位把字符串中所有字符的ASCII值右移4位，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的字符仍存入原字符串对应的位置上。
最后把已处理的字符串仍按行重新存入字符串数组xx中，最后调用函数writeDat（）把结果xx输出到文件OUT8.DAT中。
九、学生成绩，结构体问题。
形如这样：
下列程序的功能是：
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a数组中。
找出成绩最低的学生记录（假定最低成绩的记录是唯一的），通过形参返回。
请编写函数mm（STUa[],STU*s）实现程序要求，最后调用函数reawriteDAT（）把结果输出到文件out.dat中。
例如：
KS0187
KS0967
KS1197
则调用该函数后，输出Thelowest:
KS19,67
十、字符串（单词）的倒置和删除。
形如这样：
函数ReadDat（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数StrOL（），其函数的功能是：
以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。
最后把已处理的字符串（应不含标点符号）仍按行重新存入字符串数组xx中，最后调用函数writeDat（）把结果xx输出到文件OUT6.DAT中。
例如：
原文：
YouHeMe
Iamastudent.
结果：
MeHeYou
studentaamI
原始数据文件存放的格式是：
每行的宽度均小于80个字符，含标点符号和空格。
十一、选票问题。
形如这样：
现有一个10个人100行的选票数据文件IN.DAT，其数据存放的格式是每条记录的长度均为10位，第一位表示第一个人的选中情况，第二位表示第二个人的选中情况，依此类推：
内容均为字符0和1，1表示此人被选中，0表示此人未被选中，若一张选票人数小于等于5个人时被认为无效的选票。
给定函数ReadDat（）的功能是把选票数据读入到字符串数组xx中。
请编制函数CountRs（）来统计每个人的选票数并把得票数依次存入yy[0]到yy[9]中。
把结果yy输出到文件OUT.DAT中。
部分源程序已给出。
十二、出圈问题。
形如这样：
设有n个人围坐一圈并按顺时针方向从1到n编号，从第s个人开始进行1到m的报数，报数到第个m人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所有的人都出圈为止。
现要求按出圈次序，每10人一组，给出这n个人的顺序表。
请考生编制函数Josegh（）实现此功能并调用函数WriteDat（）把结果p输出到文件OUT.DAT中。
设n=100,c=1,m=10.
（1）将1到n个人的序号存入一维数组p中；
（2）若第i个人报数后出圈，则将p[i]置于数组的倒数第i个位置上，而原来第i+1个至倒数第i个元素依次向前移动一个位置；
（3）重复第
（2）步直至圈中只剩下p[1]为止。
部分源程序已给出。
十三、进制转换。
形如这样：
请编制函数readdat（）实现从文件in.dat中读取100个十六进制数到字符串数组xx中
；再编制函数h16to2（），将xx中的十六进制数转换成二进制数并把已转换的二进制数仍
存放在字符串数组xx，最后调用函数writedat（）把结果输出到out.dat文件中。
原始数据文件存放的格式是：
每行存放10个数，并用逗号隔开。
（每个数均大于0且小于
等于2000）
部分源程序已给出。
全国计算机等级考试
三级C语言上机100题
2005年9月最新修订版
由木易修订发布于
欣宇重排版上传于啄木论坛
几点说明：
1、题目标题号前用“☆”显示的是2005年4月份本人根据各大论坛考生反聩的题号集中而来，题号前加“★”为2005年9月上机考试题，其中难免有题型相同而题号增加的现象，此类标明，仅供参考。
2、每种题目，只用一种解题方法，蓝色加粗部分为解题答案，此种方法本人觉得容易理解，不易出错，适合初学者。
3、特别说明：
所有解法，本人均上机验证通过。
4、个别南开题如57、100题，题目与原书有所不同，是按实际考试的题目所来，并对今年在实际上机中出现的考题，用红色部分表示实际上机题中注明事项。
**********************************☆题目1
请编写一个函数jsValue（intm,intk,intxx[]），该函数的功能是：
将大于整数m且紧靠m的k个素数存入数组xx传回。
最后调用函数writeDat（）读取10组数据，分别得出结果且把结果输出到文件out.dat中。
部分源程序存在文件prog1.c中。
例如：
若输入175则应输出：
19，23，29，31，37。
请勿改动主函数main（）和写函数writeDat（）的内容。
#include
#include
voidreadwriteDat（）;
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--;}
}
main（）
{
intm,n,xx[1000];
clrscr（）;
printf（"\nPleaseentertwointegers:
"）;
scanf（"%d%d",&m,&n）;
num（m,n,xx）;
for（m=0;mprintf（"%d",xx[m]）;
printf（"\n"）;
readwriteDat（）;
}
voidreadwriteDat（）
{
intm,n,xx[1000],i;
FILE*rf,*wf;
rf=fopen（"in.dat","r"）;
wf=fopen（"out.dat","w"）;
for（i=0;i<10;i++）{
fscanf（rf,"%d%d",&m,&n）;
num（m,n,xx）;
for（m=0;mfprintf（wf,"\n"）;
}
fclose（rf）;
fclose（wf）;
}
*********************************
☆题目2
已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat（）把这些数存入数组a中，请考生编制一函数jsVal（），其功能是：
如果四位数各位上的数字均是0或2或4或6或8，则统计出满足此条件的个数cnt，并把这些四位数按从大到小的顺序存入数组b中。
最后main（）函数调用写函数writeDat（）把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。
注意：
部分源程序存在文件prog1.c中。
程序中已定义数组：
a[200]，b[200]，已定义变量：
cnt
请勿改动数据文件IN.DAT中的任何数据、主函数main（）、读函数readDat（）和写函数writeDat（）的内容。
#include
#defineMAX200
inta[MAX],b[MAX],cnt=0;
voidjsVal（）
{inti,j,qw,bw,sw,gw;
for（i=0;i{qw=a[i]/1000;bw=a[i]/100%10;
sw=a[i]%100/10;gw=a[i]%10;
if（qw&&qw%2==0&&bw%2==0&&sw%2==0&&gw%2==0）b[cnt++]=a[i];
}
for（i=0;ifor（j=i+1;jif（b[i]}
voidreadDat（）
{
inti;
FILE*fp;
fp=fopen（"in.dat","r"）;
for（i=0;ifclose（fp）;
}
voidmain（）
{
inti;
readDat（）;
jsVal（）;
printf（"满足条件的数=%d\n",cnt）;
for（i=0;iprintf（"\n"）;
writeDat（）;
}
writeDat（）
{
FILE*fp;
inti;
fp=fopen（"out.dat","w"）;
fprintf（fp,"%d\n",cnt）;
for（i=0;ifclose（fp）;
}
*********************************★题目3
函数ReadDat（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中；请编制函数StrOR（），其函数的功能是：
以行为单位依次把字符串中所有小写字母o左边的字符串内容移到该串的右边存放，然后把小写字母o删除，余下的字符串内容移到已处理字符串的左边存放，之后把已处理的字符串仍按行重新存入字符串数组xx中。
最后main（）函数调用函数WriteDat（）把结果xx输出到文件OUT5.DAT中。
原始数据文件存放的格式是：
每行的宽度均小于80个字符，含标点符号和空格。
注意：
部分源程序存放在文件prog1.c中。
请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数WriteDat（）的内容。
#include
#include
#include
charxx[50][80];
intmaxline=0;/*文章的总行数*/
intReadDat（void）;
voidWriteDat（void）;
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;
}
}
voidmain（）
{
clrscr（）;
if（ReadDat（））{
printf（"数据文件IN.DAT不能打开!
\n\007"）;
return;
}
StrOR（）;
WriteDat（）;
}
intReadDat（void）
{
FILE*fp;
inti=0;
char*p;
if（（fp=fopen（"IN.DAT","r"））==NULL）return1;
while（fgets（xx[i],80,fp）!
=NULL）{
p=strchr（xx[i],'\n'）;
if（p）*p=0;
i++;
}
maxline=i;
fclose（fp）;
return0;
}
voidWriteDat（void）
{
FILE*fp;
inti;
clrscr（）;
fp=fopen（"OUT5.DAT","w"）;
for（i=0;iprintf（"%s\n",xx[i]）;
fprintf（fp,"%s\n",xx[i]）;
}
fclose（fp）;
}
**********************************
★题目4
函数ReadDat（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数StrOL（），其函数的功能是：
以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。
最后把已处理的字符串（应不含标点符号）仍按行重新存入字符串数组xx中，最后调用函数writeDat（）把结果xx输出到文件OUT6.DAT中。
例如：
原文：
YouHeMe
Iamastudent.
结果：
MeHeYou
studentaamI
原始数据文件存放的格式是：
每行的宽度均小于80个字符，含标点符号和空格。
部分源程序存在文件prog1.c中。
请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数writeDat（）的内容。
#include
#include
#include
#include
charxx[50][80];
intmaxline=0;/*文章的总行数*/
intReadDat（void）;
voidWriteDat（void）;
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）;}
}
voidmain（）
{
clrscr（）;
if（ReadDat（））{
printf（"数据文件IN.DAT不能打开！
\n\007"）;
return;
}
StrOL（）;
WriteDat（）;
}
intReadDat（void）
{
FILE*fp;
inti=0;
char*p;
if（（fp=fopen（"IN.DAT","r"））==NULL）return1;
while（fgets（xx[i],80,fp）!
=NULL）{
p=strchr（xx[i],'\n'）;
if（p）*p=0;
i++;
}
maxline=i;
fclose（fp）;
return0;
}
voidWriteDat（void）
{
FILE*fp;
inti;
clrscr（）;
fp=fopen（"OUT6.DAT","w"）;
for（i=0;iprintf（"%s\n",xx[i]）;
fprintf（fp,"%s\n",xx[i]）;
}
fclose（fp）;
}
**********************************
☆题目5（整数排序题）
在文件in.dat中有200个正整数，且每个数均在1000至9999之间。
函数ReadDat（）读取这200个数存放到数组aa中。
请编制函数jsSort（），其函数的功能是：
要求按每个数的后三位的大小进行升序排列，然后取出满足此条件的前10个数依次存入数组bb中，如果后三位的数值相等，则按原先的数值进行降序排列。
最后调用函数WriteDat（）把结果bb输出到文件out.dat中。
例：
处理前60125099901270258088
处理后90126012702580885099
部分源程序存在文件prog1.c中。
请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数WriteDat（）的内容。
#include
#include
#include
intaa[200],bb[10];
voidjsSort（）
{
inti,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]for（i=0;i<10;i++）
bb[i]=aa[i];
}
voidmain（）
{
readDat（）;
jsSort（）;
writeDat（）;
}
readDat（）
{
FILE*in;
inti;
in=fopen（"in.dat","r"）;
for（i=0;i<200;i++）fscanf（in,"%d,",&aa[i]）;
fclose（in）;
}
writeDat（）
{
FILE*out;
inti;
clrscr（）;
out=fopen（"out.dat","w"）;
for（i=0;i<10;i++）{
printf（"%d",bb[i]）;
fprintf（out,"%d\n",bb[i]）;
}
fclose（out）;
}
*********************************
☆题目6正整数排序
在文件in.dat中有200个正整数，且每个数均在1000至9999之间。
函数ReadDat（）读取这200个数存放到数组aa中。
请编制函
升级会员 