C语言上机题库.docx
《C语言上机题库.docx》由会员分享,可在线阅读,更多相关《C语言上机题库.docx(159页珍藏版)》请在冰豆网上搜索。
C语言上机题库
习题集类型:
一、替换字符。
(1、3、5、7、9、27、30、73、79、91、93、95、97、99)
二、字符串左右排序和比较。
(2、4、6、12、26、29、71、72、74、84、90、96、98、100)
三、正整数排序求平均值(包括将数拆散、求最大最小值)。
(8、31、33、35、37、39、42、
44、46、47、48、49、50、51、52、53、54、56、58、60、61、63、65、67、69、92、94、)
四、产品五个因素的比较排列,是结构体操作问题。
(11、13、15、17、19、81、83、85、87、89)
五、素数。
(14、22、28、51、80)
六、数字排序。
(10、18、)
七、其他数学计算。
(16、20、36、43、55、57、59、64、66、78、86、88)
八、数字或字符移位后的计算。
(21、23、41、45、77)
九、学生成绩,结构体问题。
(24、76)
十、字符串(单词)的倒置和删除。
(25、75)
十一、选票问题。
(32、68、70、82)
十二、出圈问题。
(34)
十三、进制转换。
(38、40、62)
1题函数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)所对应的字符进行替代。
#include
#include
#include
#include
unsignedcharxx[50][80];
intmaxline=0;/*文章的总行数*/
intReadDat(void)
voidWriteDat(void)
voidencryptChar()
{
}
voidmain()
{
clrscr();
if(ReadDat()){
printf("数据文件ENG.IN不能打开!
\n\007");
return;
}
encryptChar();
WriteDat();
}
intReadDat(void)
{
FILE*fp;
inti=0;
unsignedchar*p;
if((fp=fopen("eng.in","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;
fp=fopen("ps10.dat","w");
for(i=0;iprintf("%s\n",xx[i]);
fprintf(fp,"%s\n",xx[i]);
}
fclose(fp);
}
注:
在ReadDat()函数中由于fgets()函数读入数据时没有读入字符串结束符'\0',因
而用while()循环在xx数组每一行未尾将换行符'\n'替换成结束符'\0'。
编写的函数如下:
该函数的基本算法是——让字符指针pf指向每一行的开头然后逐一往
后移动,在移动过程中按要求进行转换。
*pf%2==0用于判断是否为偶数。
if()条件语
句用于控制不替代字符。
解法1:
voidencryptChar()
{
inti;
char*pf;
for(i=0;i{pf=xx[i]; /*每行字符个数*/
while(*pf!
=0)
{if(*pf%2==0||*pf*11%256<32)
{pf++;continue;}
*pf=*pf*11%256;
pf++;
}
}
}
解法2:
voidencryptChar()
{
inti,j,t;
for(i=0;i{
for(j=0;j{
t=xx[i][j]*11%256;
if(t<=32||xx[i][j]%2==0)continue;
xx[i][j]=t;
}
}
}
2题函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中(第行字符串长度均小于80)。
请编制函数jsSort(),其函数的功能是:
以行为单位对字符串按给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数WriteDat()把结果xx输出到文件out.dat中。
条件:
从字符串中间一分为二,左边部分按字符的ASCII值升序排序,排序后左边部分与右边部分进行交换。
如果原字符串长度为奇数,则最中间的字符不参加处理,字符仍放在原位置上。
例如:
位置 0 1 2 3 4 5 6 7 8源字符串 d c b a h g f e
4 3 2 1 9 8 7 6 5 则处理后字符串hgfeabcd
876591234
#include
#include
#include
charxx[20][80];
voidjsSort()
{
}
voidmain()
{
readDat();
jsSort();
writeDat();
}
readDat()
{
FILE*in;
inti=0;
char*p;
in=fopen("in.dat","r");
while(i<20&&fgets(xx[i],80,in)!
=NULL){
p=strchr(xx[i],'\n');
if(p)*p=0;
i++;
}
fclose(in);
}
writeDat()
{
FILE*out();
inti;
clrscr();
out=fopen("out.dat","w");
for(i=0;i<20;i++){
printf(\"%s\n",xx[i]);
fprintf(out,"%s\n",xx[i]);
}
fclose(out);
}
注:
先采用冒泡法对左边部分进行升序排序,然后将排序后的左半与右半按对应位进行
调换。
voidjsSort()
{
inti,strl,half,j,k;
charch;
for(i=0;i<20;i++) /*行循环*/
{strl=strlen(xx[i]); /*每行长度*/
half=strl/2;
for(j=0;jfor(k=j+1;kif(xx[i][j]>xx[i][k])
{ch=xx[i][j]; /*每次将最小数赋给xx[i][j]*/
xx[i][j]=xx[i][k];
xx[i][k]=ch;
}
for(j=half-1,k=strl-1;j>=0;j--,k--)
{ch=xx[i][j];
xx[i][j]=xx[i][k];
xx[i][k]=ch;
}
}
}
voidjsSort()
{
inti,j,k,strl;
charch;
for(i=0;i<20;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;
}
for(j=0;j{
ch=xx[i][j];
xx[i][j]=xx[i][(strl+1)/2+j];
xx[i][(strl+1)/2+j]=ch;
}
}
}
3题函数ReadDat()实现从文件ENG.IN中读取一篇英文文章,存入到字符串数组xx中;请编制函数encryptChar(),按给定的替代关系对数组xx中的所有字符进行替代,仍存入数组xx的对应的位置上,最后调用函数WriteDat()把结果xx输出到文件PS8.DAT中。
替代关系:
f(p)=p*11mod256(p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果原字符是小写字母或计算后f(p)值小于等于32,则该字符不变,否则将f(p)所对应的字符进行替代。
#include
#include
#include
#include
unsignedcharxx[50][80];
intmaxline=0;/*文章的总行数*/
intReadDat(void)
voidWriteDat(void)
voidencryptChar()
{
}
voidmain()
{
clrscr();
if(ReadDat()){
printf("数据文件ENG.IN不能打开!
\n\007");
return;
}
encryptChar();
WriteDat();
}
intReadDat(void)
{
FILE*fp;
inti=0;
unsignedchar*p;
if((fp=fopen("eng.in","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;
fp=fopen("ps8.dat","w");
for(i=0;iprintf("%s\n",xx[i]);
fprintf(fp,"%s\n",xx[i]);
}
fclose(fp);
}
注:
与题1相似。
voidencryptchar()
{
inti;
char*pf;
for(i=0;i{pf=xx[i];
while(*pf!
=0)
{if((*pf>='a'&&*pf<='z')||*pf*11%256<32)
{pf++;continue;}
*pf=*pf*11%256;
pf++;
}
}
}
voidencryptChar()
{
inti,j,t;
for(i=0;i{
for(j=0;j{
t=xx[i][j]*11%256;
if(t<=32||(xx[i][j]>='a'&&xx[i][j]<='z'))continue;
xx[i][j]=t;
}
}
}
4题函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中(第行字符串长度均小于80)。
请编制函数jsSort(),其函数的功能是:
以行为单位对字符串按给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数WriteDat()把结果xx输出到文件out.dat中。
条件:
从字符串中间一分为二,左边部分按字符的ASCII值降序排序,排序后左边部分与右边部分进行交换。
如果原字符串长度为奇数,则最中间的字符不参加处理,字符仍放在原位置上。
例如:
位置 0 1 2 3 4 5 6 7 8源字符串 a b c d h g f e
1 2 3 4 9 8 7 6 5
则处理后字符串hgfedcba
876594321
#include
#include
#include
charxx[20][80];
voidjsSort()
{
}
voidmain()
{
readDat();
jsSort();
writeDat();
}
readDat()
{
FILE*in;
inti=0;
char*p;
in=fopen("in.dat","r");
while(i<20&&fgets(xx[i],80,in)!
=NULL){
p=strchr(xx[i],'\n');
if(p)*p=0;
i++;
}
fclose(in);
}
writeDat()
{
FILE*out();
inti;
clrscr();
out=fopen("out.dat","w");
for(i=0;i<20;i++){
printf("%s\n",xx[i]);
fprintf(out,"%s\n",xx[i]);
}
fclose(out);
}
注:
该题采用插入法实行降序排序,其它与题2相似。
voidjsSort()
{
inti,strl,half,j,k;
charch;
for(i=0;i<20;i++)
{strl=strlen(xx[i]);
half=strl/2;
for(j=1;j{ch=x[i][j];
k=j-1;
while((k>=0)&&(ch>xx[i][k]))
{xx[i][k+1]=xx[i][k];
k--;
}
xx[i][k+1]=ch;
}
for(j=half-1,k=strl-1;j>=0;j--,k--)
{ch=xx[i][j];
xx[i][j]=xx[i][k];
xx[i][k]=ch;
}
}
}
voidjsSort()
{
inti,j,k,strl;
charch;
for(i=0;i<20;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;
}
for(j=0;j{
ch=xx[i][j];
xx[i][j]=xx[i][(strl+1)/2+j];
xx[i][(strl+1)/2+j]=ch;
}
}
}
5题函数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)所对应的字符进行替代。
#include
#include
#include
#include
unsignedcharxx[50][80];
intmaxline=0;/*文章的总行数*/
intReadDat(void)
voidWriteDat(void)
voidencryptChar()
{
}
voidmain()
{
clrscr();
if(ReadDat()){
printf("数据文件ENG.IN不能打开!
\n\007");
return;
}
encryptChar();
WriteDat();
}
intReadDat(void)
{
FILE*fp;
inti=0;
unsignedchar*p;
if((fp=fopen("eng.in","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;
fp=fopen("ps6.dat","w");
for(i=0;iprintf("%s\n",xx[i]);
fprintf(fp,"%s\n",xx[i]);
}
fclose(fp);
}
注:
与题1相似。
只是它要求对f(p)进行判断。
voidencryptchar()
{
inti;
char*pf;
for(i=0;i{pf=xx[i];
while(*pf!
=0)
{if((*pf*11%256>='0'&&*pf*11%256<='9')||*pf*11%256<32)
{pf++;continue;}
*pf=*pf*11%256;
pf++;
}
}
}
_________________________________
只是为了上机能通过,不追求什么算法速度,答案仅供大家参考.
voidencryptChar()
{
inti,j,strl;
intt;
for(i=0;i{
strl=strlen(xx[i]);
for(j=0;j{
t=xx[i][j]*11%256;
if(t<=32||(t>='0'&&t<='9')) continue;
xx[i][j]=t;
}
}
}
6题函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中(第行字符串长度均小于80)。
请编制函数jsSort(),其函数的功能是:
以行为单位对字符串按给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数WriteDat()把结果xx输出到文件out.dat中。
条件:
从字符串中间一分为二,左边部分按字符的ASCII值降序排序,右边部分按字符的ASCII值升序排序。
如果原字符串长度为奇数,则最中间的字符不参加排序,字符仍放在原位置上。
例如:
位置 0 1 2 3 4 5 6 7 8源字符串 a b c d h g f e
1 2 3 4 9 8 7 6 5
则处理后字符串dcbaefgh
432195678
#include
#include
#include
charxx[20][80];
voidjsSort()
{
}
voidmain()
{
readDat();
jsSort();
writeDat();
}
readDat()
{
FILE*in;
inti=0;
char*p;
in=fopen("in.dat","r");
while(i<20&&fgets(xx[i],80,in)!
=NULL){
p=strchr(xx[i],'\n');
if(p)*p=0;
i++;
}
fclose(in);
}
writeDat()
{
FILE*out();
inti;
clrscr();
out=fopen("out.dat","w");
for(i=0;i<20;i++){
printf("%s\n",xx[i]);
fprintf(out,"%s\n",xx[i]);
}
fclose(out);
}
注:
要注意当要进行右半部分排序时,一定要判断原字符串个数是否为奇数,若是则要
half加1,本题对右半部分采用选择法对其进行升序排序。
voidjsSort()
{
inti,strl,half,j,k,p;
charch;
for(i=0;i<20;i++)
{strl=strlen(xx[i]);
half=strl/2;
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;
}
if(strl%2)half++;/*Musttonotetheorderline!
*/
for(j=half;j{p=j;
for(k=j;kif(xx[i][k]p=k;
ch=xx[i][j];xx[i][j]=xx[i][p];xx[i][p]=ch;
}
}
voidjsSort()
{
inti,j,k,strl;
charch;
for(i=0;i<20;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;
}
for(j=(strl+1)/2;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;
}
}
}
7题函数ReadDat()实现从文件ENG.IN中读取一篇英文文章,存入到字符串数组xx中;请编