C语言上机题库.docx

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

printf（"%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;j

for（k=j+1;k

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

}

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

printf（"%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;j

for（k=j+1;k

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

printf（"%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;j

for（k=j+1;k

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

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

for（k=j+1;k

if（xx[i][j]

{

ch=xx[i][j];

xx[i][j]=xx[i][k];

xx[i][k]=ch;

}

for（j=（strl+1）/2;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;

}

}

}

7题函数ReadDat（）实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编