计算机等级考试中的c语言程序

2007-06-02 11:12:00

1题函数ReadDat()实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx输出到文件PS10.DAT中。
　　替代关系：f(p)=p*11 mod 256 (p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值)，如果原字符的ASCII值是偶数或计算后f(p)值小于等于32，则该字符不变，否则将f(p)所对应的字符进行替代。
　　部分源程序已给出，原始数据文件存放的格式是：每行的宽度均小于80个字符。
　　请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。
#include<stdio.h>
#include<string.h>
#include<conio.h>
#include<ctype.h>

unsigned char xx[50][80];
int maxline=0;/*文章的总行数*/

int ReadDat(void)
void WriteDat(void)

void encryptChar()
{

}

void main()
{
clrscr();
if(ReadDat()){
printf("数据文件ENG.IN不能打开！\n\007");
return;
}
encryptChar();
WriteDat();
}

int ReadDat(void)
{
FILE *fp;
int i=0;
unsigned char *p;

if((fp=fopen("eng.in","r"))==NULL) return 1;
while(fgets(xx[i],80,fp)!=NULL){
p=strchr(xx[i],'\n');
if(p)*p=0;
i++;
}
maxline=i;
fclose(fp);
return 0;
}

void WriteDat(void)
{
FILE *fp;
int i;
fp=fopen("ps10.dat","w");
for(i=0;i<maxline;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：

void encryptChar()
{
int i;
char *pf;
for(i=0;i<maxline;i++)   /*行循环*/
{pf=xx[i];               /*每行字符个数*/
while(*pf!=0)
{if(*pf%2==0||*pf*11%256<32)
{pf++;continue;}
*pf=*pf*11%256;
pf++;
}
}
}

解法2：

void encryptChar()
{
int i,j,t;
for(i=0;i<maxline;i++)
{
for(j=0;j<strlen(xx[i]);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

则处理后字符串 h g f e a b c d
8 7 6 5 9 1 2 3 4
　　部分源程序已给出。
　　请勿改动主函数main()、读函数ReadDat()和写函数WriteDat()的内容。
#include<stdio.h>
#include<string.h>
#include<conio.h>

char xx[20][80];

void jsSort()
{

}

void main()
{
readDat();
jsSort();
writeDat();
}

readDat()
{
FILE *in;
int i=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();
int i;
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);
}

注：先采用冒泡法对左边部分进行升序排序，然后将排序后的左半与右半按对应位进行
调换。
void jsSort()
{
int i,strl,half,j,k;
char ch;
for(i=0;i<20;i++)          /*行循环*/
{strl=strlen(xx[i]);       /*每行长度*/
half=strl/2;
for(j=0;j<half-1;j++)      /*每行的第j个位置*/
for(k=j+1;k<half;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;
}
}
}

void jsSort()
{
int i,j,k,strl;
char ch;
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+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*11 mod 256 (p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值)，如果原字符是小写字母或计算后f(p)值小于等于32，则该字符不变，否则将f(p)所对应的字符进行替代。
　　部分源程序已给出。原始数据文件存放的格式是：每行的宽度均小于80个字符。
　　请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。

#include<stdio.h>
#include<string.h>
#include<conio.h>
#include<ctype.h>

unsigned char xx[50][80];
int maxline=0;/*文章的总行数*/

int ReadDat(void)
void WriteDat(void)

void encryptChar()
{

}

void main()
{
clrscr();
if(ReadDat()){
printf("数据文件ENG.IN不能打开！\n\007");
return;
}
encryptChar();
WriteDat();
}

int ReadDat(void)
{
FILE *fp;
int i=0;
unsigned char *p;

if((fp=fopen("eng.in","r"))==NULL) return 1;
while(fgets(xx[i],80,fp)!=NULL){
p=strchr(xx[i],'\n');
if(p)*p=0;
i++;
}
maxline=i;
fclose(fp);
return 0;
}

void WriteDat(void)
{
FILE *fp;
int i;
fp=fopen("ps8.dat","w");
for(i=0;i<maxline;i++){
printf("%s\n",xx[i]);
fprintf(fp,"%s\n",xx[i]);
}
fclose(fp);
}

注：与题1相似。
void encryptchar()
{
int i;
char *pf;
for(i=0;i<maxline;i++)
{pf=xx[i];
while(*pf!=0)
{if((*pf>='a'&&*pf<='z')||*pf*11%256<32)
{pf++;continue;}
*pf=*pf*11%256;
pf++;
}
}
}

void encryptChar()
{
int i,j,t;
for(i=0;i<maxline;i++)
{
for(j=0;j<strlen(xx[i]);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
     则处理后字符串 h g f e d c b a
                    8 7 6 5 9 4 3 2 1
　　部分源程序已给出。
　　请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。
#include<stdio.h>
#include<string.h>
#include<conio.h>

char xx[20][80];

void jsSort()
{

}

void main()
{
readDat();
jsSort();
writeDat();
}

readDat()
{
FILE *in;
int i=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();
int i;

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相似。
void jsSort()
{
int i,strl,half,j,k;
char ch;
for(i=0;i<20;i++)
{strl=strlen(xx[i]);
half=strl/2;
for(j=1;j<half;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;
}
}
}

void jsSort()
{
int i,j,k,strl;
char ch;
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+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*11 mod 256 (p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值)，如果计算后f(p)值小于等于32或f(p)对应的字符是数字0至9，则该字符不变，否则将f(p)所对应的字符进行替代。
　　部分源程序已给出。原始数据文件存放的格式是：每行的宽度均小于80个字符。
　　请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。
#include<stdio.h>
#include<string.h>
#include<conio.h>
#include<ctype.h>

unsigned char xx[50][80];
int maxline=0;/*文章的总行数*/

int ReadDat(void)
void WriteDat(void)

void encryptChar()
{

}

void main()
{
clrscr();
if(ReadDat()){
printf("数据文件ENG.IN不能打开！\n\007");
return;
}
encryptChar();
WriteDat();
}

int ReadDat(void)
{
FILE *fp;
int i=0;
unsigned char *p;

if((fp=fopen("eng.in","r"))==NULL) return 1;
while(fgets(xx[i],80,fp)!=NULL){
p=strchr(xx[i],'\n');
if(p)*p=0;
i++;
}
maxline=i;
fclose(fp);
return 0;
}

void WriteDat(void)
{
FILE *fp;
int i;

fp=fopen("ps6.dat","w");
for(i=0;i<maxline;i++){
printf("%s\n",xx[i]);
fprintf(fp,"%s\n",xx[i]);
}
fclose(fp);
}

注：与题1相似。只是它要求对f(p)进行判断。
void encryptchar()
{
int i;
char *pf;
for(i=0;i<maxline;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++;
}
}
}

_________________________________

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

void encryptChar()
{
int i,j,strl;
int t;
for (i=0;i<maxline;i++)
{
strl=strlen(xx[i]);
for(j=0;j<strl;j++)
{
t=xx[i][j]*11%256;
if (t<=32 || (t>='0' && t<= '9')) continue;
xx[i][j]=t;
}
}
}

昵称：
验证码：		点击图片可刷新验证码　　博客过2级，无需填写验证码
内容：

灵魂

计算机等级考试中的c语言程序