三级网络技术上机100道新题库.doc

三级网络技术上机100道新题库六、字符排序7、函数ReadDat( )的功能是实现从文件IN7.DAT中读取一篇英文文章存入到字符串数组xx中。请编制函数SortCharD( )，该函数的功能是：以行为单位对字符按从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat( )把结果xx输出到文件OUT7.DAT中。例如，原文：dAe，BfCCCbbAA结果：fedCBA，bbCCAA原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。请勿改动主函数main( )、读函数ReadDat( )和写函数WriteDat( )的内容。试题程序：#include #include #include char xx5080;int maxline=0;int ReadDat(void);void WriteDat(void);void SortCharD()int i,j,k str; char t; for (i=0;imaxline;i+) str=strlen(xxi); for(j=0;jstr-1;j+) for(k=j+1;kstr;k+) if(xxijxxik) t=xxij; xxij=xxik; xxik=t; void main()system(CLS);if (ReadDat()printf(数据文件IN7.DAT不能打开!n007);return;SortCharD();WriteDat();int ReadDat(void)FILE *fp;int i=0;char *p;if(fp=fopen(IN7.DAT,r)=NULL) return 1;while (fgets(xxi,80,fp)!=NULL) p=strchr(xxi,n);if (p) *p=0;i+;maxline=i;fclose(fp);return 0;void WriteDat()FILE *fp;int i;system(CLS);fp=fopen(OUT7.DAT,w);for(i=0;imaxline;i+) printf(%sn,xxi);fprintf(fp,%sn,xxi);fclose(fp);七、选票问题8、对10个候选人进行选举，现有一个100条记录的选票数据文件IN8.DAT，其数据存放的格式是每条记录的长度均为10位，第一位表示第一个人的选中情况，第二位表示第二个人的选中情况，依次类推。每一位内容均为字符0或1，1表示此人被选中，0表示此人未被选中，若一张选票选中人数小于等于5个人时则被认为是无效的选票。给定函数ReadDat()的功能是把选票数据读入到字符串数组xx中。请编制函数CountRs()来统计每个人的选票数并把得票数依次存入yy0到yy9中，最后调用函数WriteDat()把结果yy输出到文件OUT8.DAT中。注意：部分源程序已给出。请勿改动主函数main()、读函数ReadDat()和写函数WriteDat()的内容。试题程序：#include #include char xx10011;int yy10;int ReadDat(void);void WriteDat(void);void CountRs(void) int i,j，cnt; for(i=0;i10;i+) /*初始化数组yy*/ yyi=0;for(i=0;i100;i+) /*依次取每张选票进行统计*/ cnt=0; /*初始化计数器变量*/ for(j=0;j5) /*当cnt值大于5时为有效选票*/ for(j=0;j10;j+) /*统计有效选票*/ if(xxij=1) yyj+;void main()int i;for (i=0; i10; i+) yyi = 0;if(ReadDat() printf(选票数据文件IN8.DAT不能打开!007n);return;CountRs();WriteDat();int ReadDat(void)FILE *fp;int i;char tt13;if(fp = fopen(IN8.DAT, r) = NULL) return 1;for (i = 0; i 100; i+) if(fgets(tt, 13, fp) = NULL) return 1;memcpy(xxi, tt, 10);fclose(fp);return 0;void WriteDat(void)FILE *fp;int i;fp = fopen(OUT8.DAT, w);for(i = 0; i 10; i+) fprintf(fp, %dn, yyi);printf(第%d个人的选票数=%dn, i+1, yyi);fclose(fp);八、字符或数值的右移或者左移操作及移动9、已知在文件IN11.DAT中存有若干个（个数200）4位数字的正整数，函数ReadDat() 的功能是读取这若干个正整数并存入数组xx中。请编制函数CalValue()，其功能要求：（1）求出该文件中共有多少个正整数totNum；（2）求这些数右移1位后，产生的新数是偶数的数的个数totCnt，以及满足此条件的这些数（右移前的值）的算术平均值totPjz，最后调用函数WriteDat()把所求的结果输出到文件OUT11.DAT中。请勿改动主函数main()、读函数ReadDat()和写函数WriteDat()的内容。#include #include #define MAXNUM 200int xxMAXNUM;int totNum = 0; /* 文件IN11.DAT中共有多少个正整数 */int totCnt = 0; /* 符合条件的正整数的个数 */double totPjz = 0.0; /* 平均值 */int ReadDat(void);void WriteDat(void);void CalValue(void) int i data; for(i=0;i0) totNum+; data=xxi1; /*将数右移一位*/ if(data%2=0) /*如果产生的新数是偶数*/ totCnt+; totPjz+=xxi; totPjz/=totCnt; void main()int i;system(CLS);for(i = 0; i MAXNUM; i+) xxi = 0;if(ReadDat() printf(数据文件IN11.DAT不能打开!007n);return;CalValue();printf(文件IN11.DAT中共有正整数= %d 个n, totNum);printf(符合条件的正整数的个数= %d 个n, totCnt);printf(平均值=%.2lfn, totPjz);WriteDat();int ReadDat(void)FILE *fp;int i = 0;if(fp = fopen (IN11.DAT, r) = NULL) return 1;while(! feof(fp) fscanf(fp, %d, &xxi+);fclose(fp);return 0;void WriteDat(void)FILE *fp;fp = fopen(OUT11.DAT, w);fprintf(fp, %dn%dn%.2lfn, totNum, totCnt, totPjz);fclose(fp);10、函数ReadDat( )的功能是实现从文件IN64.DAT中读取一篇英文文章存入到字符串数组xx中。请编制函数CharConvA( )，该函数的功能是：以行为单位把字符串的最后一个字符ASCII值右移4位后加最后第二个字符的ASCII值，得到最后一个新的字符，最后第二个字符的ASCII值右移4位后加最后第三个字符的ASCII值，得到最后第二个新的字符，以此类推一直处理到第二个字符，第一个字符的ASCII值加最后一个字符的ASCII值，得到第一个新的字符，得到的新字符分别存放在原字符串对应的位置上，把已处理的字符串仍按行重新存入字符串数组xx中，最后调用函数WriteDat( )把结果xx输出到文件OUT64.DAT中。注意：部分源程序已给出。原始文件存放的格式是：每行的宽度小于80个字符，含标点符号和空格。请勿改动主函数main( )、读函数ReadDat( )和写函数WriteDat( )的内容。试题程序：#include #include #include char xx5080;int maxline=0;int ReadDat();void WriteDat();void CharConvA(void) int i,j,k, str; char ch; for(i=0;i0;j-) /*从最后一个字符开始，直到第二个字符*/xxij=（xxij4）+xxij-1; /*当前字符ASCII值右移4位加前一个字符的ASCII值，得到新的当前字符*/xxi0+=ch; /*第一个字符的ASCII值加最后一个字符的ASCII值，得到新的第一个字符*/void main()system(CLS);if (ReadDat()printf(数据文件IN64.DAT不能打开!n007);return;CharConvA( );WriteDat();int ReadDat(void)FILE *fp;int i=0;char *p;if(fp=fopen(IN64.DAT,r)=NULL) return 1;while (fgets(xxi,80,fp)!=NULL) p=strchr(xxi,n);if (p) *p=0;i+; maxline=i;fclose(fp);return 0;void WriteDat()FILE *fp;int i;system(CLS);fp=fopen(OUT64.DAT,w);for(i=0;imaxline;i+) printf(%sn,xxi);fprintf(fp,%sn,xxi);fclose(fp);11、函数ReadDat( )的功能是实现从文件IN65.DAT中读取一篇英文文章存入到字符串数组xx中。请编制函数ChA( )，该函数的功能是：以行为单位把字符串的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个新的字符，第二个字符的ASCII值加第三个字符的ASCII值，得到第二个新的字符，以此类推一直处理到倒数第二个字符，最后一个字符的ASCII值加第一个字符的ASCII值，得到最后一个新的字符，得到的新字符分别存放在原字符串对应的位置上。最后把已处理的字符串逆转后仍按行重新存入字符串数组xx中，并调用函数WriteDat( )把结果xx输出到文件OUT65.DAT中。原始文件存放的格式是：每行的宽度小于80个字符，含标点符号和空格。请勿改动主函数main( )、读函数ReadDat( )和写函数WriteDat( )的内容。试题程序：#include #include #include char xx5080;int maxline=0;int ReadDat();void WriteDat();void ChA(void) int i,j,k str; char ch,temp; for(i=0;imaxline;i+) str=strlen(xxi); ch=xxi0; /*将第一个字符暂存入ch*/for(j=0;jstr-1;j+)xxij+=xxij+1;xxistr-1+=ch; for(j=0,k=str-1;jstr/2;j+,k-) temp=xxij; xxij=xxik; xxik=temp; void main()system(CLS);if(ReadDat()printf(数据文件IN65.DAT不能打开!n007);return; ChA( );WriteDat(); int ReadDat(void)FILE *fp;int i=0;char *p;if(fp=fopen(IN65.DAT,r)=NULL) return 1;while(fgets(xxi,80,fp)!=NULL)p=strchr(xxi,n);if(p) *p=0;i+; maxline=i;fclose(fp);return 0;void WriteDat()FILE *fp;int i;system(CLS);fp=fopen(OUT65.DAT,w);for(i=0;imaxline;i+) printf(%sn,xxi);fprintf(fp,%sn,xxi);fclose(fp);12、函数ReadDat( )的功能是实现从文件IN66.DAT中读取一篇英文文章存入到字符串数组xx中。请编制函数StrOR( )，该函数的功能是：以行为单位把字符串中所有小写字母o左边的字符串内容移至该串的右边存放，然后把小写字母o删除，余下的字符串内容移到已处理字符串的左边存放，最后把已处理的字符串仍按行重新存入字符串数组xx中。最后调用函数WriteDat( )把结果输出到文件OUT66.DAT中。例如，原文：You can create an index on any fieldyou have the correct record结果：n any field Yu can create an indexrd yu have the crrect rec原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。请勿改动主函数main( )、读函数ReadDat( )和写函数WriteDat( )的内容。#include #include #include char xx5080;int maxline=0;int ReadDat(void);void WriteDat(void);void StrOR(void) int i,j,k, index,str; char ch; for(i=0;imaxline;i+) str=strlen(xxi); /*求各行的长度*/index=str;for(j=0;jstr;j+) /*将一行中所有小写字母o右边的字符依次向左移一位，并删除字母o*/if(xxij=o)for(k=j;k=index;j-) /*最后一个o右侧的所有字符都移到已处理字符串的左边*/ch=xxistr-1;for(k=str-1;k0;k-)xxik=xxik-1;xxi0=ch; void main()system(CLS);if(ReadDat() printf(数据文件IN66.DAT不能打开!n007);return;StrOR();WriteDat();int ReadDat(void)FILE *fp;int i=0;char *p;if(fp=fopen(IN66.DAT,r)=NULL) return 1;while(fgets(xxi,80,fp)!=NULL)p=strchr(xxi,n);if (p) *p=0;i+;maxline=i;fclose(fp);return 0;void WriteDat(void)FILE *fp;int i;system(CLS);fp=fopen(OUT66.DAT,w);for (i=0;imaxline;i+)printf(%sn,xxi);fprintf(fp,%sn,xxi);fclose(fp);九、求子串长度13、编写一个函数findStr( )，该函数统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为asd asasdfg asd as zx67 asd mklo，子字符串为as，函数返回值是6。函数ReadWrite( )的功能是实现从文件in68.dat中读取两个字符串，并调用函数findStr()，最后把结果输出到文件out68.dat中。请勿改动主函数main() 和其他函数中的任何内容，仅在函数 findStr()的花括号中填入你所编写的若干语句。#include #include #include void ReadWrite();int findStr(char *str,char *substr)int n=0; char *p,*r; while(*str) p=str; /*指针p指向字符串首地址*/ r=substr; /*指针r指向子字符串首地址*/ while(*r) /*若子字符串没有结束，则循环继续*/ if(*r=*p) /*如果子字符串的第一个字符等于字符串中的该字符，则继续比较下一个字符*/ r+; p+; else break; /*否则退出循环*/ if(*r=0) /*如果子字符串在字符串中出现了一次*/ n+; /*则n加1，进行统计*/ str+; /*指向字符串中的下一个字符*/ return n; /*返回统计结果n*/void main()char str81,substr3;int n;system(CLS);printf(输入原字符串：);gets(str);printf(输入子字符串：);gets(substr);puts(str);puts(substr);n=findStr(str,substr);printf(n=%dn,n);ReadWrite();void ReadWrite()char ch,str81,substr3;int n,len,i=0;FILE *rf,*wf;rf=fopen(in68.dat,r);wf=fopen(out68.dat,w);while(i5)fgets(str,80,rf);fgets(substr,10,rf);len=strlen(substr)-1;ch=substrlen; if(ch=n|ch=0x1a)substrlen=0;n=findStr(str,substr);fprintf(wf,%dn,n);i+;fclose(rf); fclose(wf);十、数值排序14、在文件in69.dat中有200个正整数，且每个正整数均在1000至9999之间。函数readDat()的功能是读取这200个数并存放到数组aa中。请编制函数jsSort()，该函数的功能是：要求按照每个数的后3位的大小进行升序排列，将排序后的前10个数存入数组bb中，如果数组bb中出现后3位相等的数，则对这些数按原始4位数据进行降序排列。最后调用函数writeDat( )把结果bb输出到文件out69.dat中。例如：处理前 6012 5099 9012 7025 8088处理后 9012 6012 7025 8088 5099注意：部分源程序已给出。请勿改动主函数main( )、读函数readDat( )和写函数writeDat( )的内容。试题程序：#include #include #include int aa200,bb10;void readDat();void writeDat();void jsSort()int i,j，temp; for(i=0;i199;i+) for(j=i+1;jaaj%1000) temp=aai;aai=aaj;aaj=temp;else if(aai%1000=aaj%1000) if(aaiaaj) temp=aai;aai=aaj;aaj=temp;for(i=0;i10;i+) /*将排好序的前十个数存入数组bb中*/bbi=aai;void main()readDat();jsSort();writeDat();void readDat()FILE *in;int i;in=fopen(in69.dat,r);for(i=0;i200;i+) fscanf(in,%d ,&aai);fclose(in);void writeDat()FILE *out;int i;system(CLS);out=fopen(out69.dat,w);for(i=0;i10;i+)printf(i=%d,%dn,i+1,bbi);fprintf(out,%dn,bbi);fclose(out);十一、结构体问题15、在文件IN70.DAT中有200组数据，每组有3个数，每个数均是3位数。函数readDat()是读取这200组数据存放到结构数组aa中。请编制函数jsSort()，其函数的功能是：要求在200组数据中找出条件为每组数据中的第二个数大于第一个数加第三个数之和，其中满足条件的个数作为函数jsSort()的返回值，同时把满足条件的数据存入结构数组bb中，再对结构数组bb中的数据按照每组数据的第二个数加第三个数之和的大小进行降序排列，排序后的结果仍重新存入结构数组bb中，最后调用函数writeDat()把结果bb输出到文件OUT70.DAT中。注意：部分源程序已给出。请勿改动主函数main()、读函数readDat()和写函数writeDat()的内容。试题程序：#include #include #include typedef struct int x1, x2, x3; Data;Data aa200, bb200;void readDat();void writeDat();int jsSort()int i,j， cnt=0; Data temp; for(i=0;iaai.x1+aai.x3) /*如果第二个数大于第一个数加第三个数之和*/bbcnt=aai; /*则把该组数据存入结构数组bb中*/cnt+; /*同时统计满足条件的数据的个数*/for(i=0;icnt-1;i+) for(j=i+1;jcnt;j+)if(bbi.x2+bbi.x3bbj.x2+bbj.x3)temp=bbi;bbi=bbj;bbj=temp;return cnt; /*返回满足条件的数据的组数*/void main()int count;readDat();count = jsSort(); /*返回满足条件的个数*/writeDat(count);void readDat()FILE *in;int i;in = fopen(IN70.DAT, r);for(i=0; i200; i+) fscanf(in, %d %d %d, &aai.x1, &aai.x2, &aai.x3);fclose(in);void writeDat(int count)FILE *out;int i;out= fopen(OUT70.DAT, w);system(CLS);for(i=0; icount; i+) printf(%d, %d, %d 第二个数第三个数=%dn, bbi.x1, bbi.x2, bbi.x3, bbi.x2+bbi. x3);fprintf(out, %d, %5d, %dn, bbi.x1, bbi.x2, bbi.x3);fclose(out);16、在文件in71.dat中有200组数据，每组有3个数，每个数均为3位数。函数readDat()是读取这200组数存放到结构数组aa中。请编制函数jsSort()，其函数的功能是：要求在200组数据中找出条件为每组数据中的第一个数大于第二个数加第三个数之和，其中满足条件的个数作为函数jsSort()的返回值，同时把满足条件的数据存入结构数组bb中，再对bb中的数按照每组数据的第一个数加第三个数之和的大小进行升序排列（第一个数加第三个数的和均不相等），排序后的结果仍重新存入结构数组bb中。最后调用函数writeDat()把结果bb输出到文件out71.dat。请勿改动主函数main( )、读函数readDat( )和写函数writeDat( )的内容。#include #include #include typedef structint x1,x2,x3; Data;Data aa200,bb200;void readDat();void writeDat();int jsSort()int i,j，cnt=0; Data temp; /*数据交换时的暂存变量，这里是一个Data类型的结构体变量*/for(i=0;iaai.x2+aai.x3) bbcnt=aai;cnt+; for(i=0;icnt-1;i+) for(j=i+1;jbbj.x1+bbj.x3)temp=bbi;bbi=bbj;bbj=temp;return cnt; /*返回满足条件的数据的组数*/void main()int count;readDat();count=jsSort();writeDat(count);void readDat()FILE *in;int i;in=fopen(in71.dat,r);for(i=0;i200;i+)fscanf(in,%d %d %d,&aai.x1,&aai.x2,&aai.x3);fclose(in);void writeDat(int count)FILE *out;int i;system(CLS);out=fopen(out71.dat,w);for(i=0;icount;i+)printf(%d,%d,%d 第一个数+第三个数=%dn,bbi.x1,bbi.x2,bbi.x3,bbi.x1+bbi.x3);fprintf(out,%d,%d,%dn,bbi.x1,bbi.x2,bbi.x3);fclose(out);十二、特别题型17、下列程序的功能是：将一正整数序列K1，K2，K9重新排成一个新的序列。新序列中，比K1小的数都在K1的左面（后续的再向左存放），比K1大的数都在K1的右面（后续的再向右存放），从K1向右扫描。要求编写函数jsValue()实现此功能，最后调用函数writeDat()把新序列输出到文件out72.dat中。说明：在程序中已给出了10个序列，每个序列中有9个正整数，并存入数组a109中，分别求出这10个新序列。例如：序列排序前6，8，9，1，2，5，4，7，3序列排序后3，4，5，2，1，6，8，9，7注意：部分源程序已给出。请勿改动主函数main()和写函数writeDat()的内容。试题程序：#include void writeDat();void jsValue()int i,j,k; /*定义循环控制变量*/int num,temp; /*定义暂存变量*/for(i=0;i10;i+) /*逐行取数进行处理*/num=ai0; /*暂存每行的第一个元素*/for(j=0;j9;j+) /*取每行的所有元素*/if(aij0;k-) /*将这个数据左侧的数依次向右移动*/aik=aik-1;ai0=temp; /*再将这个数放在最左侧*/void main()int a109=6,8,9,1,2,5,4,7,3, 3,5,8,9,1,2,6,4,7, 8,2,1,9,3,5,4,6,7, 3,5,1,2,9,8,6,7,4, 4,7,8,9,1,2,5,3,6, 4,7,3,5,1,2,6,8,9, 9,1,3,5,8,6,2,4,7, 2,6,1,9,8,3,5,7,4, 5,3,7,9,1,8,2,6,4, 7,1,3,2,5,8,9,4,6, ;int i,j; jsValue(a);for(i=0;i10;i+)for(j=0;j9;j+)printf(%d,aij);if(j=7) printf(,);printf(n); writeDat(a);void writeDat(int a109)FILE *fp;int i,j;fp=fopen(out72.dat,w);for(i=0;i10;i+) for(j=0;j9;j+)fprintf(fp,%d,aij);if(j=7) fprintf(fp,);fprintf(fp,n);fclose(fp);十三、根据条件排序18、函数ReadDat( )的功能是实现从文件IN73.DAT中读取一篇英文文章存入到字符串数组xx中。请编制函数SortCharA( )，该函数的功能是：以行为单位对字符按从小到大的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中。最后调用函数WriteDat( )把结果xx输出到文件OUT73.DAT中。例如，原文：dAe，BfCCCbbAA结果：ABCdefAACCbb原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。注意：部分源程序已给出。请勿改动主函数main( )、读函数ReadDat( )和写函数WriteDat( )的内容。试题程序：#include #include #include char xx5080;int maxline=0;int ReadDat(void);void WriteDat(void);void SortCharA()int i,j,k， str; char temp; for (i=0;imaxline;i+) str=strlen(xxi); for(j=0;jstr-1;j+) for(k=j+1;kxxik)temp=xxij; xxij=xxik; xxik=temp; void main()system(CLS);if (ReadDat() printf(数据文件IN73.DAT不能打开!n007);return;SortCharA();WriteDat();int ReadDat(void)FILE *fp;int i=0;char *p;if(fp=fopen(IN73.DAT,r)=NULL) return 1;while(fgets(xxi,80,fp)!=NULL) p=strchr(xxi,n);if (p) *p=0;i+;maxline=i;fclose(fp);return 0;void WriteDat()FILE *fp;int i;system(CLS);fp=fopen(OUT73.DAT,w);for(i=0;imaxline;i+) printf(%sn,xxi);fprintf(fp,%sn,xxi);fclose(fp);19、函数readDat()的功能是从文件in74.dat中读取20行数据存放到字符串数组xx中（每行字符串的长度均小于80）。请编制函数jsSort()，该函数的功能是：以行为单位对字符串变量的下标为奇数位置上的字符按其ASCII值从小到大的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件out74.dat中。例如： 位置01234567源字符串hgfedcba则处理后字符串hafcdebg。注意：部分源程序已给出。请勿改动主函数main( )、读函数readDat()和写函数writeDat( )的内容。试题程序：#include #include #include char xx2080;void readDat();void writeDat();void jsSort()int i,j,k; /*定义循环控制变量*/int str; /*定义存储字符串长度的变量*/char temp; /*定义数据交换时的暂存变量*/for(i=0;i20;i+) /*逐行对数据进行处理*/str=strlen(xxi); /*求各行字符串的长度*/for(j=1;jstr-2;j=j+2) /*将下标为奇数的字符按其ASCII值从小到大的顺序进行排序*/for(k=j+2;kxxik)temp=xxij;xxij=xxik;xxik=temp;void main()readDat();jsSort();writeDat();void readDat()FILE *in;int i=0;char *p;in=fopen(in74.dat,r);while(i20 & fgets(xxi,80,in)!=NULL)p=strchr(xxi,n);if(p) *p=0;i+;fclose(in);void writeDat()FILE *out;int i;out=fopen(out74.dat,w);system(CLS);for(i=0;i20;i+) printf(%sn,xxi);fprintf(out,%sn,xxi);fclose(out);20、函数readDat()的功能是从文件IN75.DAT中读取20行数据存放到字符串数组xx中（每行字符串长度均小于80）。请编制函数jsSort()，该函数的功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT75.DAT中。条件：