计算机等级考试（NCRE）三级上机-南开100题及答案

南开100题

南开习题集类型:

一、替换字符。（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）

三、正整数排序求平均值（包括将数拆散、求最大最小值）。（&、鱼、跄、至、迎、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,近、83,85.

87.89）

五、素数。（14、22、28、51、80）

六、数字排序。（及、18.）

七、其他数学计算。（16、20、36、43、55、57、59、64、66、78、86、88）

八、数字或字符移位后的计算。（21、23、41、45、77）

九、学生成绩，结构体问题。（2、76）

十、字符串（单词）的倒置和删除。（空、75_）

H-一、选票问题。（/、68>70,82）

十二、出圈问题。（名）

十三、进制转换。（弱、以、62）

1题..3

2题.,6

3题..8

4题.10

5题.13

6题.15

7题.18

8题.20

9题.21

10题23

11题25

12题27

13题29

14题31

15题33

16题...................................................................................................................................................35

17题...................................................................................................................................................36

18题...................................................................................................................................................38

19题.....................................................................................................................................40

20题..................................................................................................................................................42

21题..................................................................................................................................................44

22题..................................................................................................................................................45

23题..................................................................................................................................................47

24题..................................................................................................................................................48

25题...................................................................................................................................................50

26题...................................................................................................................................................52

27题...................................................................................................................................................53

28题...................................................................................................................................................55

29题...................................................................................................................................................57

30题...................................................................................................................................................59

31题...................................................................................................................................................60

32题...................................................................................................................................................61

33题...................................................................................................................................................63

34题...................................................................................................................................................65

35题...................................................................................................................................................66

36题...................................................................................................................................................68

37题...................................................................................................................................................70

38题...................................................................................................................................................71

39题..................................................................................................................................................73

40题..................................................................................................................................................75

41题...................................................................................................................................................76

42题...................................................................................................................................................78

43题...................................................................................................................................................80

44题...................................................................................................................................................81

45题...................................................................................................................................................82

46题...................................................................................................................................................84

47题...................................................................................................................................................86

48题...................................................................................................................................................87

49题...................................................................................................................................................89

50题...................................................................................................................................................90

51题...................................................................................................................................................92

52题...................................................................................................................................................93

53题...................................................................................................................................................94

54题...................................................................................................................................................95

55题...................................................................................................................................................97

56题...................................................................................................................................................98

57题...................................................................................................................................................99

58题...............................................................................................................................................100

59题...............................................................................................................................................102

60题...............................................................................................................................................103

61题...............................................................................................................................................105

62题......................................................................106

63题.....................................................................108

64题.....................................................................110

65题......................................................................112

66题.....................................................................113

67题.....................................................................115

68题.....................................................................116

69题.....................................................................118

70题.....................................................................119

71题.....................................................................121

72题.....................................................................123

73题.....................................................................124

74题.....................................................................126

75题.....................................................................127

76题.....................................................................129

77题.....................................................................131

78题.....................................................................132

79题.....................................................................133

80题.....................................................................135

81题......................................................................136

82题.....................................................................138

83题.....................................................................140

84题.....................................................................141

85题.....................................................................143

86题.....................................................................145

87题.....................................................................146

88题.....................................................................148

89题.....................................................................149

90题.....................................................................151

91题.....................................................................153

92题.....................................................................155

93题.....................................................................157

94题.....................................................................158

95题.....................................................................160

96题.....................................................................162

97题.....................................................................164

98题.....................................................................166

99题.....................................................................168

100题....................................................................169

1题

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

encryptCharO,按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置

上，最后调用函数WriteDat()把结果xx输出到文件PS10.DAT中。

替代关系：f(p)=p*Umod256(p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII

值)，如果原字符的ASCH值是偶数或计算后f(p)值小于等于32,则该字符不变，否则将f(p)所对

应的字符进行替代。

部分源程序已给出，原始数据文件存放的格式是：每行的宽度均小于80个字符。

请勿改动主函数main。、读数据函数ReadDat()和输出数据函数WriteDat()的内容。

#include<stdio.h>

#include<string.h>

#include<conio.h>

#include<ctype.h>

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〃,〃/))二二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=fopenC'pslO.dat〃，"w");

for(i=0：i<maxline;i++){

printf("为s\n",xx[i]);

fprintf(fp,xx[i]);

}

fclose(fp);

注：在ReadDatO函数中由于fgetsO函数读入数据时没有读入字符串结束符'\0',因

而用whi]e()循环在xx数组每行未尾将换行符''n'替换成结束符'\0\

编写的函数如下：该函数的基本算法是——让字符指针pf指向每一行的开头然后逐一往

后移动，在移动过程中按要求进行转换。*pf%2==0用于判断是否为偶数。ifO条件语

句用于控制不替代才符。

解法1：

voidencryptChar()

(

inti;

char*pf;

for(i=O;i<max)ine;i++)/*行循环*/

{pf=xx[i];/*每行字符个数*/

while(*pf1=0)

{if(*pf%2==0||*pf*ll%256<32)

{pf++:continue;}

*pf=*pf*ll%256;

pf++；

解法2：

voidencryptChar()

{

inti,j,t;

for(i=0;i<maxline;i++)

for(j=0;j<strlen(xx[i]);j++)

t=xx[i][j]*ll%256;

if(t<=32||xx[i][j]%2=0)continue;

xx[i]

)

}

}

2题

函数ReadDatO实现从文件in.dat中读取20行数据存放到字符串数组xx中(第行字符串长度均

小于80)。请编制函数jsSort(),其函数的功能是：以行为单位对字符串按给定的条件进行排序，

排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat()把结果xx输出到文件

out.dat中。

条件：从字符串中间•分为二，左边部分按字符的ASCII值升序排序，排序后左边部分与右边

部分进行交换。如果原字符串长度为奇数,则最中间的字符不参加处理，字符仍放在原位置上。

例如：位置012345678

源字符串debahgfe

432198765

则处理后字符串hgfeabcd

876591234

部分源程序已给出。

请勿改动主函数main()>读函数ReadDat()和写函数WriteDat()的内容。

#include<stdio.h>

#include<string.h>

#include<conio.h>

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[iL'\n5);

if(p)*p=0;

i++；

}

fclose(in)：

}

writeDat()

{

FILE*out();

inti;

clrscr();

oul=fopen("out.dat","w");

for(i=0：i<20;i++){

printfxx[i])：

fprintf(out,xx[i]);

}

fclose(out);

}

注:先采用冒泡法对左边部分进行升序排序，然后将排序后的左半与右半按对应位进行

调换。

voidJsSort0

(

inti,strl,half,j,k：

charch;

for(i=0;i〈20;i++)/*行循环*/

{strl=strlen(xx⑴)；/*每行长度*/

half=strl/2;

for(j-0;j<half-l;j++)/*每行的第j个位置*/

for(k=j+l;k<half;k++)

if(xx[i][j]>xx[i][k])

{ch=xx[i][j];/*每次将最小数赋给xx［i］仃］*/

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

xx[i][k]=ch;

}

for(j=half-1,k=strl-l;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<strl/2;j++)

for(k=j+1;k<strl/2;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<strl/2;j++)

(

ch=xx[i][j];

xx[i][j]=xx[i][(strl+l)/2+j];

xx[i][(strl+l)/2+j]=ch;

}

}

)

3题

函数1?6@£0^1()实现从文件£顺.川中读取一篇英文文章，存入到字符串数组XX中；请编制函数

encryptCharO,按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置

上，最后调用函数WriteDat()把结果xx输出到文件PS8.DAT中。

替代关系：f(p)=p*llmod256(p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII

值)，如果原字符是小写字母或计算后f(p)值小于等于32,则该字符不变，否则将f(p)所对应的字

符进行替代。

部分源程序己给出。原始数据文件存放的格式是：每行的宽度均小于-80个字符。

请勿改动主函数main。、读数据函数ReadDat()和输出数据函数WriteDal()的内容。

#include<stdio.h>

#include<string.h>

#include<conio.h>

#include<ctype.h>

unsignedcharxx[50][80];

intmaxline=0;/*文章的总行数*/

intReadDat(void)

voidWriteDat(void)

voidencryptChar()

voidmain()

(

clrscr();

if(ReadDat()){

printf(〃数据文件ENG.IN不能打开!\n\007，z);

return;

)

encryptChar();

WriteDat();

}

intReadDat(void)

(

FILE*fp;

inti=0;

unsignedchar*p;

if((fp=fopen("eng.in","/))=二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<maxline;i++){

printf("%s\n",xx[i]);

fprintf(fp,，z%s\nz，,xx[i]);

fcloso(fp)：

)

注：与题1相似。

voidencryptchar()

(

inti;

char*pf;

for(i-0;i<maxline;i++)

{pf=xx[i];

while(*pf1=0)

&&*pf<=，z')||*pf*ll%256<32)

{pf++;continue;}

*pf二*pf*ll%256;

pf++；

}

voidencryptChar()

(

inti,j,t;

for(i=0;i<max)ine;i++)

|

for(j-0;j<strlen(xx[i]);j++)

{

t=xx[i][j>ll%256;

if(t<=32|(xx[i][j]>-a&&xx[i][j]<='z'))continue:

xx[i][j]=t：

4题

函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中(第行字符串长度均

小于80)。请编制函数上$50比()，其函数的功能是：以行为单位对字符串按给定的条件进行排序，

排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDalO把结果xx输出到文件

out.dat中。

条件：从字符串中间一分为二，左边部分按字符的ASCH值降序排序，排序后左边部分与右边

部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。

例如：位置012345678

源字符串abcdhgfe

123498765

则处理后字符串hgfedcba

876594321

部分源程序已给出。

请勿改动主:函数mainO,读数据函数ReadDat()和输出数据函数WriteDat()的内容。

#include<stdio.h>

#include<string.h>

#include<conio.h>

charxx[20][80];

voidjsSort()

(

)

voidmain()

{

readDat();

jsSort();

writeDat();

)

readDat()

{

FILE*in;

inti=0;

char*p;

in=fopen(in.dat,r);

whi1e(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,xx[i]);

)

fclose(out);

注：该题采用插入法实行降序排序，其它与题2相似。

voidjsSorl0

{

inti,strl,half,j,k：

charch;

for(i=0;i<20;i++)

{strl=strlen(xx[i]);

half-str1/2;

for(j=l;j<half;j++)

{ch=x[ij[j];

k=j-1;

while((k>=0)&&(ch>xx[i][k]))

{xx[i][k+l]=xx[i]Lk];

k一;

}

xx[i][k+l]=ch;

}

for(j=half-l,k=strl-l;j>=0;j一一，k-一)

{ch=xx[i][j];

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

xx[i][k]=ch;

voidJsSort0

inti,j,k,strl;

charch;

for(i=0;i<20;i++)

strl=strlen;

for(j=0;j<strl/2;j++)

for(k=j+l;k<strl/2;k++)

if(xx[i][j]<xx[i]Lk])

ch=xx[i][j];

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

xx[i][k]=ch;

}

for(j=0;j<strl/2;j++)

(

ch=xx[i][j];

xx[i][j]=xx[i][(strl+l)/2+j];

xx[i][(strl+l)/2+j]=ch;

}

}

}

5题

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

encryptCharO,按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置

上，最后调用函数WriteDatO把结果xx输出到文件PS6.DAT中。

替代关系：f(p)=p*llmod256(p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII

值)，如果计算后f(p)值小于等于32或f(p)对应的字符是数字。至9,则该字符不变，否则将f(p)

所对应的字符进行替代。

部分源程序已给出。原始数据文件存放的格式是：每行的宽度均小于80个字符。

请勿改动主函数main。、读数据函数RoadDat()和输出数据函数WriteDat()的内容。

#include<stdio.h>

#include<string.h>

#include<conio.h>

#include<ctype.h>

unsignedcharxx[50][80];

intmaxline=0;/*文章的总行数*/

intReadDat(void)

voidWriteDat(void)

voidencryptChar()

)

voidmain()

(

clrscr();

if(ReadDat()){

printf("数据文件ENG.IN不能打开！\n\007");

return;

encryptChar();

WriteDat0;

)

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

)

maxiine=i;

fclose(fp);

return0;

}

voidWriteDat(void)

(

FILE*fp;

inti;

fp=fopen(Mps6.dat”,"w");

for(i=0;i<maxline;i++){

printfxx[i]);

fprintf(fp,xx[i]);

}

fclose(fp)：

注：与题1相似。只是它要求对f(p)进行判断。

voidencryptchar()

(

inti;

char*pf;

for(i-0;i〈maxline;i++)

{pf-xx[i];

while(*pf1=0)

{if((*pf*ll%256>=0，&&*pf*ll%256<=91)||*pf*U%256<32)

{pf++;continue;}

*pf=*pf*l1%256;

pf++;

只是为了匕机能通过，不追求什么算法速度，答案仅供大家参考.

voidencryptChar()

(

inti,j,strl;

intt;

for(i=0;Kmaxline：i++)

(

strl=strlen(xx[i]);

for(j=0;j<strl;j++)

{

t=xx[i][j>ll%256;

if(t<=32|(t>='O'&&t<="9'))continue;

xx[i]

}

)

)

6题

函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中(第行字符串长度均

小于80)。请编制函数jsSortO,其函数的功能是：以行为单位对字符串按给定的条件进行排序，

排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDatO把结果xx输出到文件

out.dat中。

条件：从字符串中间一分为：，左边部分按字符的ASCH值降序排序，右边部分按字符的ASCH

值升序排序。如果原字符串长度为奇数，则最中间的字符不参加排序，字符仍放在原位置上。

例如：位置012345678

源字符串abcdhgfe

123498765

则处理后字符串dcbaefgh

432195678

部分源程序已给出。

请勿改动主函数main。、读数据函数ReadDat()和输出数据函数WriteDat()的内容。

#include<stdio.h>

4include<string.h>

#include<conio.h>

charxx[20][80];

voidjsSort0

)

void

(

readDat();

jsSort();

writeDat.();

)

readDat()

(

FILE*in;

inti=0;

char*p;

m=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=fopon("cut.dat","w");

for(i=0;i<20;i++){

printf(〃%s\rT,xx[i]);

fprintf(out,xx[i]);

}

fclose(out);

注：要注意当要进行右半部分排序时，•定要判断原字符串个数是否为奇数，若是则要

half加1,本题对右半部分采用选择法对其进行升序排序。

voidjsSort0

inti,strl,half,j,k,p;

charch;

for(i=0;i<20;i++)

{strl=strlen(xx[i]);

half=strl/2;

for(j=0;j<half-l;j++)

for(k=j+l;k<half;k++)

if(xx[iHj]<xx[i][k])

{ch=xx[i][j];

xx[i][j>xx[i][k]：

xx[i][k]=ch;

)

if(strl%2)half++;/*Musttonotetheorderline!*/

for(j=half;j<strl;j++)

(p=J；

for(k=j;k<str;k++)

if(xx[i][k]<xx[i][p])

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<strl/2;j++)

for(k=j+1;k<str1/2;k++)

if(xx[i][j]<xx[i][k])

(

ch=xx[i][j];

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

xx[i][k]=ch;

)

for(j=(strl+l)/2;j<strl;j++)

for(k=j+l;k<strl;k++)

if(xx[i][j]>xx[i][k])

Ch=xx[i][j]；

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

xx[i][k]=ch;

)

}

}

7题

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

encryptCharO,按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置

上，最后调用函数WriteDat()把结果xx输出到文件PS4.DAT中。

替代关系：f(p)=p*llmod256(p是数组中某•个字符的ASCII值，f(p)是计算后新字符的ASCII

值)，如果计算后f(p)值小于等于32或f(p)对应的字符是大写字母，则该字符不变，否则将f(p)

所对应的字符进行替代。

部分源程序已给出。原始数据文件存放的格式是：每行的宽度均小于80个字符。

请勿改动主函数main。、读数据函数ReadDat()和输出数据函数WriteDat()的内容。

#include<stdio.h>

#include<string.h>

#include<conio.h>

#include<ctype.h>

unsignedcharxx[50][80];

intmaxline=0;/*文章的总行数*/

intReadDat(void)

voidWriteDat(void)

voidencryptCharO

)

voidmain()

(

clrscr();

if(ReadDatO){

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(fgets80,fp)!=NULL){

p=strchr(xx[i],J\n);

if(p)*P=0；

i++；

}

maxiine=i;

fclose(fp);

return0;

}

voidWriteDat(void)

(

FILE*fp;

inti：

fp=fopenCps4.dat","w〃);

for(i=0;i<maxline;i++){

printf("如\n",xx[i]);

fprintf(fp,xx[i]);

}

fclose(fp);

)

注：下题1相似，只是它要求对f(p)进行判断。

voidencryptchar()

{

inti;

char*pf;

for(i=0;i<maxline;i++)

{pf=xx[i];

while(*pf!=0)

{if((求pf*ll%256)='A'遇256<='Z')||*pf*ll%256<32)

{pf++;continue;}

*pf=*pf*l1%256;

pf++；

}

voidencryptChar0

(

inti,j,t;

for(i=0;i<maxline;i++)

|

for(j=0;j<strlen(xx[i]);j++)

(

t=xx[i][j]*ll%256;

if(t<=32||(t>='A'&&t<=，Z"))continue;

xx[i][j]=t;

}

}

)

8题

在文件中有200个正整数，且每个数均在1000至9999之间。函数ReadDatO读取这200个数存

放到数组aa中。请编制函数jsSortO,其函数的功能是：要求按每个数的后三位的大小进行升序排

列，然后取出满足此条件的前10个数依次存入数组b中，如果后三位的数值相等，则按原先的数值

进行降序排列。最后调用函数WriteDat()把结果bb输出到文件out.dat中。

例：处理前60125099901270258088

处理后90126012702580885099

部分源程序已给出。

请勿改动主函数main。、读数据函数RoadDat()和输出数据函数WriteDat()的内容。

#include<stdio.h>

#include<string.h>

#include<conio.h>

intaa[200],bb[10];

voidjsSort()

}

voidmainO

(

readDal();

jsSort();

writeDat();

)

readDat()

FILE*in;

inti;

iBiropen\in.dat,r);

for(i=0;i<200;i++)fscanf(in,w%d,f，,&.aa[i]);

fclose(in);

)

writeDat()

{

FILE*out;

inti;

clrscr();

out=fopen("out.dat","w");

for(i=0;i<10;i++){

printft-%d,%d\n”,i+1,bb[i]);

fprintf(out,bb[i]);

)

fclose(out);

注：每个元素对1000求余得到后三位的数，然后用冒泡法进行排序。

voidJsSort0

(

inti,j,data;

for(i=0;i〈199;i++)

for(j=i+l;j<200;j++)

{if(aa[i]%1000>aa[j]%1000)

{data=aa[i];aa[i]=aa[j];aa[jj=data;;

elseif(aa[i]%1000==aa[j]%1000)

if(aa[i]<aa[jj)

(data-aa[ij;aa[i]=aa[j];aa[j]=data;}

}

for(i=0;i<10;i++)

bb[i]=aaLi];

9题

函数1?60~口@1()实现从文件於丘心中读取一篇英文文章，存入到字符串数组X