上机复习资料.docx
《上机复习资料.docx》由会员分享，可在线阅读，更多相关《上机复习资料.docx（196页珍藏版）》请在冰豆网上搜索。
上机复习资料
全国计算机等级考试云南农业大学考点
全国计算机等级考试三级上机题
（分类注释）
一、替换字符。
.......................................................................2
1题....................................................................................2
3题....................................................................................2
9题....................................................................................3
27题..................................................................................4
30题..................................................................................4
73题..................................................................................5
二、字符串左右排序和比较...................................................5
2题....................................................................................5
4题....................................................................................6
6题....................................................................................7
12题..................................................................................8
26题..................................................................................8
71题..................................................................................9
84题..................................................................................9
98题................................................................................10
三、正整数排序求平均值（包括将数拆散、求最大最小值）
.................................................................................................10
8题..................................................................................10
31题................................................................................11
33题................................................................................11
46题................................................................................12
51题................................................................................13
58题................................................................................13
63题................................................................................14
69题................................................................................14
94题................................................................................15
四、产品五个因素的比较排列，是结构体操作问题..........15
11题................................................................................15
13题................................................................................16
17题................................................................................17
81题................................................................................18
85题................................................................................18
89题................................................................................19
五、素数.................................................................................20
14题................................................................................20
22题................................................................................20
51题................................................................................21
80题................................................................................21
六、数字排序.........................................................................22
10题................................................................................22
18题................................................................................22
七、其他数学计算.................................................................23
16题................................................................................23
20题................................................................................23
55题................................................................................23
59题................................................................................24
78题................................................................................24
88题................................................................................24
八、数字或字符移位后的计算.............................................25
21题................................................................................25
23题................................................................................25
41题................................................................................26
45题................................................................................27
77题................................................................................27
九、学生成绩，结构体问题.................................................28
24题................................................................................28
76题................................................................................28
十、字符串（单词）的倒置和删除.....................................29
25题................................................................................29
75题................................................................................29
十一、选票问题.....................................................................30
32题................................................................................30
68题................................................................................31
70题................................................................................31
82题................................................................................32
十二、出圈问题.....................................................................32
34题................................................................................32
十三、进制转换.....................................................................33
38题................................................................................33
40题................................................................................34
62题................................................................................34十四、其他.............................................................................35一题.................................................................................35二题.................................................................................35
33题................................................................................36
25题................................................................................36
本资料仅限于云南农业大学考点2010年上半年培训班学员使用
一、替换字符。
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）所对应的字符进行替代。
部分源程序已给出，原始数据文件存放的格式是：
每行的宽度均小于80个字符。
请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数WriteDat（）的内容。
#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}
fclose（fp）;
}
--------------------------------
注：
在ReadDat（）函数中由于fgets（）函数读入数据时没有读入字符串结束符'\0'，因而用while（）循环在xx数组每一行未尾将换行符'\n'替换成结束符'\0'。
编写的函数如下：
该函数的基本算法是——让字符指针pf指向每一行的开头然后逐一往后移动，在移动过程中按要求进行转换。
*pf=*pf/2*2用于判断是否为偶数。
if（）条件语句用于控制不替代字符。
voidencryptChar（）
{
inti;
char*pf;
for（i=0;i{pf=xx[i];
while（*pf!
=0）
{if（*pf==*pf/2*2||*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]%2==0）continue;
xx[i][j]=t;
}
}
}
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）所对应的字符进行替代。
部分源程序已给出。
原始数据文件存放的格式是：
每行的宽度均小于80个字符。
请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数WriteDat（）的内容。
#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}
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;ifor（j=0;j{
t=xx[i][j]*11%256;
if（t<=32||xx[i][j]>='a'&&
xx[i][j]<='z'）
continue;
升级会员 