全国计算机二级C题库第11--20套 |
本题目如果下载后发现有错误的地方,请联系网站管理员:QQ121431055
考试时,上机题目有三套,基本操作题、简单应用题、综合应用题 第11套: 给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从 头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为: 10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。 注意:源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行,也不得更改程序的结构! 给定源程序: #include #include #define N 5 typedef struct node { int data; struct node *next; } NODE; void fun(NODE *h) { NODE *p, *q, *r; /**********found**********/ p = h->__1__; /**********found**********/ if (p==__2__) return; q = p->next; p->next = NULL; while (q) { r = q->next; q->next = p; /**********found**********/ p = q; q = __3__; } h->next = p; } NODE *creatlist(int a[]) { NODE *h,*p,*q; int i; h = (NODE *)malloc(sizeof(NODE)); h->next = NULL; for(i=0; i { q=(NODE *)malloc(sizeof(NODE)); q->data=a[i]; q->next = NULL; if (h->next == NULL) h->next = p = q; else { p->next = q; p = q; } } return h; } void outlist(NODE *h) { NODE *p; p = h->next; if (p==NULL) printf("The list is NULL!\n"); else { printf("\nHead "); do { printf("->%d", p->data); p=p->next; } while(p!=NULL); printf("->End\n"); } } main() { NODE *head; int a[N]={2,4,6,8,10}; head=creatlist(a); printf("\nThe original list:\n"); outlist(head); fun(head); printf("\nThe list after inverting :\n"); outlist(head); } 解题思路: 本题是考察使用链表方法,对链表的结点数据进行降序排列。 第一处:使用结构指针p,来控制链表的结束,p必须指向h结构指针的next指针,来定位p 的初始位置。所以应填写:h->next。 第二处:判断p指针是否结束,所以应填写:0。 第三处:q指向原q的next指针,所以应填:r。 *************************************************** 给定程序MODI1.C中函数fun的功能是: 计算s所指字符串中含有t所指字符串 的数目, 并作为函数值返回。 请改正函数fun中指定部位的错误, 使它能得出正确的结果。 注意: 不要改动main函数, 不得增行或删行, 也不得更改程序的结构! 给定源程序: #include #include #define N 80 int fun(char *s, char *t) { int n; char *p , *r; n=0; while ( *s ) { p=s; /*********found**********/ r=p; while(*r) if(*r==*p) { r++; p++; } else break; /*********found**********/ if(*r= 0) n++; s++; } return n; } main() { char a[N],b[N]; int m; printf("\nPlease enter string a : "); gets(a); printf("\nPlease enter substring b : "); gets( b ); m=fun(a, b); printf("\nThe result is : m = %d\n",m); } 解题思路: 第一处: 程序中子串是由变量t来实现的,再根据下面while循环体中语句可知,所以应改 为:r=t;。 第二处: 是判断相等的条件,所以应改为:if(*r==0)。 *************************************************** 请编写函数fun, 函数的功能是: 将放在字符串数组中的M个字符串(每串的长 度不超过N), 按顺序合并组成一个新的字符串。函数fun中给出的语句仅供参考。 例如, 字符串数组中的M个字符串为 AAAA BBBBBBB CC 则合并后的字符串的内容应是: AAAABBBBBBBCC。 提示:strcat(a,b)的功能是将字符串b复制到字符串a的串尾上,成为一个新 串。 注意:部分源程序在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容, 仅在函数fun的花括号中填入 你编写的若干语句。 给定源程序: #include #define M 3 #define N 20 void fun(char a[M][N], char *b) { /* 以下代码仅供参考 */ int i; *b=0; } main() { char w[M][N]={"AAAA","BBBBBBB","CC"}, a[100]; int i ; printf("The string:\n"); for(i=0; i printf("\n"); fun(w,a); printf("The A string:\n"); printf("%s",a);printf("\n\n"); NONO(); } 解题思路: 本题是考察字符串的操作。 使用for循环以及C语言函数strcat依次连接起来。 参考答案: #include #define M 3 #define N 20 void fun(char a[M][N], char *b) { /* 以下代码仅供参考 */ int i; *b=0; for(i = 0 ; i < M ; i++) strcat(b, a[i]) ; } ※※※※※※※※※※※※※※※※※※※※※※※※※ 第12套: 给定程序中,函数fun的功能是将不带头结点的单向链表逆置。即若原链表中 从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次 为:10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结 果。 注意:源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行,也不得更改程序的结构! 给定源程序: #include #include #define N 5 typedef struct node { int data; struct node *next; } NODE; /**********found**********/ __1__ * fun(NODE *h) { NODE *p, *q, *r; p = h; if (p == NULL) return NULL; q = p->next; p->next = NULL; while (q) { /**********found**********/ r = q->__2__; q->next = p; p = q; /**********found**********/ q = __3__ ; } return p; } NODE *creatlist(int a[]) { NODE *h,*p,*q; int i; h=NULL; for(i=0; i { q=(NODE *)malloc(sizeof(NODE)); q->data=a[i]; q->next = NULL; if (h == NULL) h = p = q; else { p->next = q; p = q; } } return h; } void outlist(NODE *h) { NODE *p; p=h; if (p==NULL) printf("The list is NULL!\n"); else { printf("\nHead "); do { printf("->%d", p->data); p=p->next; } while(p!=NULL); printf("->End\n"); } } main() { NODE *head; int a[N]={2,4,6,8,10}; head=creatlist(a); printf("\nThe original list:\n"); outlist(head); head=fun(head); printf("\nThe list after inverting :\n"); outlist(head); } 解题思路: 本题是考察使用链表方法,对链表的结点数据进行降序排列,最后通过函数进行返回。 第一处:由于链表中的所有结果要求通过函数进行返回,所以应填:NODE *。 第二处:中间变量r用来保存q的next指针,所以应填:next。 第三处:q指向原q的next指针,所以应填:r。 *************************************************** 给定程序MODI1.C中函数fun的功能是: 将s所指字符串中位于奇数位置的字符 或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。 例如, 字符串中的数据为: AABBCCDDEEFF, 则输出应当是:ABBCDDEFF。 请改正函数fun中指定部位的错误, 使它能得出正确的结果。 注意: 不要改动main函数, 不得增行或删行, 也不得更改程序的结构! 给定源程序: #include #include #define N 80 void fun(char *s, char t[]) { int i, j=0; for(i=0; i /***********found**********/ if(i%2 && s[i]%2==0) t[j++]=s[i]; /***********found**********/ t[i]='\0'; } main() { char s[N], t[N]; printf("\nPlease enter string s : "); gets(s); fun(s, t); printf("\nThe result is : %s\n",t); } 解题思路: 第一处: 根据试题分析,两个条件之间应该是“或”的关系,而不是“与”的关系,所以 应改为:if(i%2 || s[i]%2==0)。 第二处: 当字符串处理结束后,应该补上字符串的结束符,那么字符串t的位置是由i来控 制,所以应改为:t[j]=0;。 *************************************************** 请编写函数fun, 函数的功能是: 将M行N列的二维数组中的数据, 按列的顺序 依次放到一维数组中。函数fun中给出的语句仅供参考。 例如, 二维数组中的数据为: 33 33 33 33 44 44 44 44 55 55 55 55 则一维数组中的内容应是: 33 44 55 33 44 55 33 44 55 33 44 55。 注意:部分源程序在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容, 仅在函数fun的花括号中填入 你编写的若干语句。 给定源程序: #include void fun(int s[][10], int b[], int *n, int mm, int nn) { /* 以下代码仅供参考 */ int i,j,np=0; /* np用作b数组下标 */ *n=np; } main() { int w[10][10]={{33,33,33,33},{44,44,44,44},{55,55,55,55}},i,j; int a[100]={0}, n=0; printf("The matrix:\n"); for(i=0; i<3; i++) { for(j=0;j<4; j++)printf("=",w[i][j]); printf("\n"); } fun(w,a,&n,3,4); printf("The A array:\n"); for(i=0;i NONO(); } 解题思路: 本题是把二维数组中的数据按行存放到一维数组中。 1. 计算存放到一维数组中的位置。 2. 取出二维数组中的数据存放到一维数组(已计算出的位置)中。 参考答案: void fun(int (*s)[10], int *b, int *n, int mm, int nn) { /* 以下代码仅供参考 */ int i,j,np=0; /* np用作b数组下标 */ for(i = 0 ; i < nn ; i++) for(j = 0 ; j < mm ; j++) { b[np] = s[j][i] ; np = i * mm + j + 1; } *n=np; } ※※※※※※※※※※※※※※※※※※※※※※※※※ 第13套: 给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从 小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序 后链表结点数据域从头至尾的数据为:2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结 果。 注意:源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行,也不得更改程序的结构! 给定源程序: #include #include #define N 6 typedef struct node { int data; struct node *next; } NODE; void fun(NODE *h) { NODE *p, *q; int t; /**********found**********/ p = __1__ ; while (p) { /**********found**********/ q = __2__ ; while (q) { /**********found**********/ if (p->data __3__ q->data) { t = p->data; p->data = q->data; q->data = t; } q = q->next; } p = p->next; } } NODE *creatlist(int a[]) { NODE *h,*p,*q; int i; h = (NODE *)malloc(sizeof(NODE)); h->next = NULL; for(i=0; i { q=(NODE *)malloc(sizeof(NODE)); q->data=a[i]; q->next = NULL; if (h->next == NULL) h->next = p = q; else { p->next = q; p = q; } } return h; } void outlist(NODE *h) { NODE *p; p = h->next; if (p==NULL) printf("The list is NULL!\n"); else { printf("\nHead "); do { printf("->%d", p->data); p=p->next; } while(p!=NULL); printf("->End\n"); } } main() { NODE *head; int a[N]= {0, 10, 4, 2, 8, 6 }; head=creatlist(a); printf("\nThe original list:\n"); outlist(head); fun(head); printf("\nThe list after sorting :\n"); outlist(head); } 解题思路: 本题是考察使用链表方法,对链表的结点数据进行升序排列。 第一处:使用结构指针p,来控制链表的结束,p必须指向h结构指针的next指针,来定位p 的初始位置。所以应填写:h->next。 第二处:使用while循环,对链表中结点的数据进行排序,q必须指向p结构指针的next指针。 所以应填写:p->next。 第三处:如果当前结点中的数据大于(大于等于)循环中的结点数据,那么进行交换,所 以应填写:>(或>=)。 *************************************************** 给定程序MODI1.C是建立一个带头结点的单向链表, 并用随机函数为各结点数 据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值, 并且作为函数值返回。 请改正函数fun中指定部位的错误, 使它能得出正确的结果。 注意: 不要改动main函数, 不得增行或删行, 也不得更改程序的结构! 给定源程序: #include #include typedef struct aa { int data; struct aa *next; } NODE; fun ( NODE *h ) { int max=-1; NODE *p; /***********found**********/ p=h ; while(p) { if(p->data>max ) max=p->data; /***********found**********/ p=h->next ; } return max; } outresult(int s, FILE *pf) { fprintf(pf,"\nThe max in link : %d\n",s);} NODE *creatlink(int n, int m) { NODE *h, *p, *s, *q; int i, x; h=p=(NODE *)malloc(sizeof(NODE));h->data=9999; for(i=1; i<=n; i++) { s=(NODE *)malloc(sizeof(NODE)); s->data=rand()%m; s->next=p->next; p->next=s; p=p->next; } p->next=NULL; return h; } outlink(NODE *h, FILE *pf) { NODE *p; p=h->next; fprintf(pf,"\nTHE LIST :\n\n HEAD "); while(p) { fprintf(pf,"->%d ",p->data); p=p->next; } fprintf(pf,"\n"); } main() { NODE *head; int m; head=creatlink(12, 100); outlink(head , stdout); m=fun(head); printf("\nTHE RESULT :\n"); outresult(m, stdout); } 解题思路: 程序中是使用while循环语句和结合结构指针p来找到数据域中的最大值。 第一处: p指向形参结构指针h的next指针,所以应改为:p=h->next;。 第二处: p指向自己的下一个结点,所以应改为:p=p->next, *************************************************** 请编写函数fun, 函数的功能是: 将M行N列的二维数组中的数据,按行的顺序 依次放到一维数组中, 一维数组中数据的个数存放在形参n所指的存储单元中。 例如, 二维数组中的数据为: 33 33 33 33 44 44 44 44 55 55 55 55 则一维数组中的内容应是: 33 33 33 33 44 44 44 44 55 55 55 55。 注意:部分源程序在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容, 仅在函数fun的花括号中填入 你编写的若干语句。 给定源程序: #include void fun(int (*s)[10], int *b, int *n, int mm, int nn) { } main() { int w[10][10] = {{33,33,33,33},{44,44,44,44},{55,55,55,55}},i,j ; int a[100] = {0}, n = 0 ; printf("The matrix:\n") ; for(i = 0 ; i < 3 ; i++) { for(j = 0 ; j < 4 ; j++) printf("=",w[i][j]) ; printf("\n") ; } fun(w, a, &n, 3, 4) ; printf("The A array:\n") ; for(i = 0 ; i < n ; i++) printf("=",a[i]);printf("\n\n") ; NONO() ; } 解题思路: 本题是把二维数组中的数据按行存放到一维数组中。 1. 计算存放到一维数组中的位置。 2. 取出二维数组中的数据存放到一维数组(已计算出的位置)中。 参考答案: void fun(int (*s)[10], int *b, int *n, int mm, int nn) { int i, j, k ; for(i = 0 ; i < mm ; i++) for(j = 0 ; j < nn ; j++) { k = i * nn + j ; b[k] = s[i][j] ; } *n = mm * nn ; } main() { int w[10][10] = {{33,33,33,33},{44,44,44,44},{55,55,55,55}},i,j ; int a[100] = {0}, n = 0 ; printf("The matrix:\n") ; for(i = 0 ; i < 3 ; i++) { for(j = 0 ; j < 4 ; j++) printf("=",w[i][j]) ; printf("\n") ; } fun(w, a, &n, 3, 4) ; printf("The A array:\n") ; for(i = 0 ; i < n ; i++) printf("=",a[i]);printf("\n\n") ; NONO() ; } ※※※※※※※※※※※※※※※※※※※※※※※※※ 第14套: 给定程序中, 函数fun的功能是用函数指针指向要调用的函数,并进行调用。 规定在__2__处使f指向函数f1,在__3__处使f指向函数f2。当调用正确时,程序 输出: x1=5.000000, x2=3.000000, x1*x1+x1*x2=40.000000 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结 果。 注意:源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行,也不得更改程序的结构! 给定源程序: #include double f1(double x) { return x*x; } double f2(double x, double y) { return x*y; } double fun(double a, double b) { /**********found**********/ __1__ (*f)(); double r1, r2; /**********found**********/ f = __2__ ; /* point fountion f1 */ r1 = f(a); /**********found**********/ f = __3__ ; /* point fountion f2 */ r2 = (*f)(a, b); return r1 + r2; } main() { double x1=5, x2=3, r; r = fun(x1, x2); printf("\nx1=%f, x2=%f, x1*x1+x1*x2=%f\n",x1, x2, r); } 解题思路: 本题主要是考察用函数指针指向要调用的函数。程序中共有三处要填上适当的内容,使程 序能运行出正确的结果。 第一处:定义函数指针的类型,所以应填:double。 第二处:使f指向函数f1,所以应填:f1。 第三处:使f指向函数f2,所以应填:f2。 *************************************************** 给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点赋 值。函数fun的功能是将单向链表结点 (不包括头结点)数据域为偶数的值累加起 来, 并且作为函数值返回。 请改正函数fun中指定部位的错误, 使它能得出正确的结果。 注意: 不要改动main函数, 不得增行或删行, 也不得更改程序的结构! 给定源程序: #include #include typedef struct aa { int data; struct aa *next; }NODE; int fun(NODE *h) { int sum = 0 ; NODE *p; /***********found**********/ p=h; while(p) { if(p->data%2==0) sum +=p->data; /***********found**********/ p=h->next; } return sum; } NODE *creatlink(int n) { NODE *h, *p, *s, *q; int i, x; h=p=(NODE *)malloc(sizeof(NODE)); for(i=1; i<=n; i++) { s=(NODE *)malloc(sizeof(NODE)); s->data=rand(); s->next=p->next; p->next=s; p=p->next; } p->next=NULL; return h; } outlink(NODE *h, FILE *pf) { NODE *p; p = h->next; fprintf(pf ,"\n\nTHE LIST :\n\n HEAD " ); while(p) { fprintf(pf ,"->%d ",p->data ); p=p->next; } fprintf (pf,"\n"); } outresult(int s, FILE *pf) { fprintf(pf,"\nThe sum of even numbers : %d\n",s);} main() { NODE *head; int even; head=creatlink(12); head->data=9000; outlink(head , stdout); even=fun(head); printf("\nThe result :\n"); outresult(even, stdout); } 解题思路: 本题是考察如何使用单向链表把数据域的值按条件进行累加。 第一处:试题要求不计算头结点,所以应改为:p=h->next; 第二处:指向p的下一个结点来实现循环,所以应改为:p=p->next; *************************************************** 请编写函数fun, 函数的功能是: 判断字符串是否为回文?若是, 函数返回1, 主函数中输出: YES, 否则返回0, 主函数中输出NO。回文是指顺读和倒读都一样 的字符串。 例如, 字符串LEVEL是回文, 而字符串123312就不是回文。 注意:部分源程序在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花括号中填入 你编写的若干语句。 给定源程序: #include #define N 80 int fun(char *str) { } main() { char s[N] ; printf("Enter a string: ") ; gets(s) ; printf("\n\n") ; puts(s) ; if(fun(s)) printf(" YES\n") ; else printf(" NO\n") ; NONO() ; } 解题思路: 本题是考察如何判断一个字符串是回文字符串,回文是指顺读和倒读都一样 的字符串。可以利用for循环语句来判断,如果前后不一致,则不是回文字符串。 参考答案: int fun(char *str) { int i, j = strlen(str) ; for(i = 0 ; i < j / 2 ; i++) if(str[i] != str[j - i - 1]) return 0 ; return 1 ; } ※※※※※※※※※※※※※※※※※※※※※※※※※ 第15套: 程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。所 有学生数据均以二进制方式输出到student.dat文件中。函数fun的功能是从指定 文件中找出指定学号的学生数据,读入此学生数据,对该生的分数进行修改,使 每门课的分数加3分,修改后重写文件中该学生的数据,即用该学生的新数据覆盖 原数据,其它学生数据不变;若找不到,则什么都不做。 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结 果。 注意:源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行,也不得更改程序的结构! 给定源程序: #include #define N 5 typedef struct student { long sno; char name[10]; float score[3]; } STU; void fun(char *filename, long sno) { FILE *fp; STU n; int i; fp = fopen(filename,"rb+"); /**********found**********/ while (!feof(__1__)) { fread(&n, sizeof(STU), 1, fp); /**********found**********/ if (n.sno__2__sno) break; } if (!feof(fp)) { for (i=0; i<3; i++) n.score[i] += 3; /**********found**********/ fseek(__3__, fwrite(&n, sizeof(STU), 1, fp); } fclose(fp); } main() { STU t[N]={ {10001,"MaChao", 91, 92, 77}, {10002,"CaoKai", 75, 60, 88}, {10003,"LiSi", 85, 70, 78}, {10004,"FangFang", 90, 82, 87}, {10005,"ZhangSan", 95, 80, 88}}, ss[N]; int i,j; FILE *fp; fp = fopen("student.dat", "wb"); fwrite(t, sizeof(STU), N, fp); fclose(fp); printf("\nThe original data :\n"); fp = fopen("student.dat", "rb"); fread(ss, sizeof(STU), N, fp); fclose(fp); for (j=0; j { printf("\nNo: %ld Name: %-8s Scores: ",ss[j].sno, ss[j].name); for (i=0; i<3; i++) printf("% printf("\n"); } fun("student.dat", 10003); fp = fopen("student.dat", "rb"); fread(ss, sizeof(STU), N, fp); fclose(fp); printf("\nThe data after modifing :\n"); for (j=0; j { printf("\nNo: %ld Name: %-8s Scores: ",ss[j].sno, ss[j].name); for (i=0; i<3; i++) printf("% printf("\n"); } } 解题思路: 本题是考察如何从指定文件中找出指定学号的学生数据,并进行适当的修改,修改后重新 写回到文件中该学生的数据上,即用该学生的新数据覆盖原数据。 第一处:判断读文件是否结束,所以应填:fp。 第二处:从读出的数据中判断是否是指定的学号,其中学号是由形参sno来传递的,所以应 填:==。 第三处:从已打开文件fp中重新定位当前读出的结构位置,所以应填:fp。 *************************************************** 给定程序MODI1.C中函数fun的功能是:利用插入排序法对字符串中的字符按 从小到大的顺序进行排序。插入法的基本算法是:先对字符串中的头两个元素进 行排序。然后把第三个字符插入到前两个字符中,插入后前三个字符依然有序; 再把第四个字符插入到前三个字符中,……。待排序的字符串已在主函数中赋予。 请改正程序中的错误,使它能得出正确结果。 注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。 给定源程序: #include #include #define N 80 void insert(char *aa) { int i,j,n; char ch; /**********found**********/ n=strlen[ aa ]; for( i=1; i /**********found**********/ c=aa[i]; j=i-1; while ((j>=0) && ( ch { aa[j+1]=aa[j]; j--; } aa[j+1]=ch; } } main( ) { char a[N]="QWERTYUIOPASDFGHJKLMNBVCXZ"; int i ; printf ("The original string : %s\n", a); insert(a) ; printf("The string after sorting : %s\n\n",a ); } 解题思路: 第一处: 函数应该使用圆括号,所以应改为:n=strlen(aa) ;。 第二处: 变量c没有定义,但后面使用的是ch变量,所以应改为:ch=aa[i];。 *************************************************** N名学生的成绩已在主函数中放入一个带头节点的链表结构中,h指向链表的头 节点。请编写函数fun,它的功能是:找出学生的最高分,由函数值返回。 注意: 部分源程序在文件PROG1.C文件中。 请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花括号中填入 你编写的若干语句。 给定源程序: #include #include #define N 8 struct slist { double s; struct slist *next; }; typedef struct slist STREC; double fun( STREC *h ) { } STREC * creat( double *s) { STREC *h,*p,*q; int i=0; h=p=(STREC*)malloc(sizeof(STREC));p->s=0; while(i { q=(STREC*)malloc(sizeof(STREC)); q->s=s[i]; i++; p->next=q; p=q; } p->next=0; return h; } outlist( STREC *h) { STREC *p; p=h->next; printf("head"); do { printf("->% while(p!=0); printf("\n\n"); } main() { double s[N]={85,76,69,85,91,72,64,87}, max; STREC *h; h=creat( s ); outlist(h); max=fun( h ); printf("max=% NONO(); } 解题思路: 本题是考察如何从链表中求出学生的最高分。 我们给出的程序是利用while循环语句以及临时结构指针p变量来求出最高分。 1. 将链表中的第1个值赋给变量max。 2. 将链表指针p的初始位置指向h的next指针(h->next)。 3. 判断p指针是否结束,如果结束,则返回max,否则做下一步。 4. 判断max是否小于p->s,如果小于,则max取p->s,否则不替换。 5. 取p->next赋值给p(取下一结点位置给p),转3继续。 参考答案: double fun( STREC *h ) { double max=h->s; STREC *p; p=h->next; while(p) { if(p->s>max ) max=p->s; p=p->next; } return max; } STREC * creat( double *s) { STREC *h,*p,*q; int i=0; h=p=(STREC*)malloc(sizeof(STREC));p->s=0; while(i { q=(STREC*)malloc(sizeof(STREC)); q->s=s[i]; i++; p->next=q; p=q; } p->next=0; return h; } outlist( STREC *h) { STREC *p; p=h->next; printf("head"); do { printf("->% while(p!=0); printf("\n\n"); } ※※※※※※※※※※※※※※※※※※※※※※※※※ 第16套: 给定程序中,函数fun的功能是:求出形参ss所指字符串数组中最长字符串的 长度,将其余字符串右边用字符*补齐,使其与最长的字符串等长。ss所指字符串 数组中共有M个字符串,且串长 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结 果。 注意:源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行,也不得更改程序的结构! 给定源程序: #include #include #define M 5 #define N 20 void fun(char (*ss)[N]) { int i, j, n, len=0; for(i=0; i { len=strlen(ss[i]); if(i==0) n=len; if(len>n)n=len; } for(i=0; i /**********found**********/ n=strlen(___1___); for(j=0; j /**********found**********/ ss[i][ ___2___]='*'; /**********found**********/ ss[i][n+j+ ___3___]='\0'; } } main() { char ss[M][N]={"shanghai","guangzhou","beijing","tianjing","cchongqing"}; int i; printf("The original strings are :\n"); for(i=0; i printf("\n"); fun(ss); printf("The result is :\n"); for(i=0; i } 解题思路: 第一处:利用for循环语句取当前字符串的长度,所以应填:ss[i]。 第二处:在字符串的右边填字符*,其开始位置是n+j,其中n是该字符串本身的长度,j是 循环控制变量,所以应填:n+j。 第三处:字符串处理结束应置字符串结束符,其位置是n+j+1,所以应填:1。 *************************************************** 给定程序MODI1.C中 fun 函数的功能是:将p所指字符串中每个单词的最后一 个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。 例如, 若输入 "I am a student to take the examination.", 则应输出 "I aM A studenT tO takE thE examination."。 请修改程序中的错误之处, 使它能得出正确的结果。 注意: 不要改动 main 函数, 不得删行, 也不得更改程序的结构! 给定源程序: #include #include void fun( char *p ) { int k = 0; for( ; *p; p++ ) if( k ) { /**********found***********/ if( p == ' ' ) { k = 0; /**********found***********/ * (p-1) = toupper( *( p - 1 ) ) } } else k = 1; } main() { char chrstr[64]; int d ; printf( "\nPlease enter an English sentence within 63 letters: "); gets(chrstr); d=strlen(chrstr) ; chrstr[d] = ' ' ; chrstr[d+1] = 0 ; printf("\n\nBefore changing:\n %s", chrstr); fun(chrstr); printf("\nAfter changing:\n %s", chrstr); } 解题思路: 第一处:关键字int错写成INT。 第二处:该行括号没有配对,所以只要加上一个右括号即可。 *************************************************** 请编写函数fun, 对长度为7个字符的字符串, 除首、尾字符外,将其余5个字 符按ASCII码降序排列。 例如,原来的字符串为 CEAedca,排序后输出为 CedcEAa 。 注意: 部分源程序在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容, 仅在函数fun的花括号中填入 你编写的若干语句。 给定源程序: #include #include #include int fun(char *s,int num) { } main() { char s[10]; printf("输入7个字符的字符串:"); gets(s); fun(s,7); printf("\n%s",s); NONO(); } 解题思路: 本题是考察考生如何对字符串中的字符按降序进行排序。给出的程序是使用双重for循环以 及冒泡法进行排序的,结果仍存放在原先的字符串上。 参考答案: int fun(char *s,int num) { char ch ; int i, j ; for(i = 1 ; i < 6 ; i++) for(j = i + 1 ; j < 6 ; j++) { if(*(s + i) < *(s + j)) { ch = *(s + j) ; *(s + j) = *(s +i) ; *(s + i) = ch ; } } } ※※※※※※※※※※※※※※※※※※※※※※※※※ 第17套: 程序通过定义学生结构体数组,存储了若干名学生的学号、姓名和3门课的成 绩。函数fun的功能是将存放学生数据的结构体数组,按照姓名的字典序(从小到 大)排序。 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结 果。 注意:源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行,也不得更改程序的结构! 给定源程序: #include #include struct student { long sno; char name[10]; float score[3]; }; void fun(struct student a[], int n) { /**********found**********/ __1__ t; int i, j; /**********found**********/ for (i=0; i<__2__; i++) for (j=i+1; j /**********found**********/ if (strcmp(__3__) > 0) { t = a[i]; a[i] = a[j]; a[j] = t; } } main() { struct student s[4]={{10001,"ZhangSan", 95, 80, 88},{10002,"LiSi", 85, 70, 78}, {10003,"CaoKai", 75, 60, 88}, {10004,"FangFang", 90, 82, 87}}; int i, j; printf("\n\nThe original data :\n\n"); for (j=0; j<4; j++) { printf("\nNo: %ld Name: %-8s Scores: ",s[j].sno, s[j].name); for (i=0; i<3; i++) printf("% printf("\n"); } fun(s, 4); printf("\n\nThe data after sorting :\n\n"); for (j=0; j<4; j++) { printf("\nNo: %ld Name: %-8s Scores: ",s[j].sno, s[j].name); for (i=0; i<3; i++) printf("% printf("\n"); } } 解题思路: 本题是对结构体数组中的姓名按升序进行排列。 第一处:t是一个临时变量,主要是存放学生数据的结构变量,所以应填:struct student。 第二处:利用两重for循环进行排序操作,排序的终止条件应该是总人数减1,所以应填: n-1。 第三处:对姓名进行比较大小,所以应填:a[i].name,a[j].name。 *************************************************** 给定程序MODI1.C中函数fun的功能是:在p所指字符串中找出ASCII码值最大 的字符,将其放在第一个位置上;并将该字符前的原字符向后顺序移动。 例如,调用fun函数之前给字符串输入:ABCDeFGH, 调用后字符串中的内容为:eABCDFGH。 请改正程序中的错误,使它能得出正确结果。 注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。 给定源程序: #include fun( char *p ) { char max,*q; int i=0; max=p[i]; while( p[i]!=0 ) { if( max
\TAB { max=p[i]; /**********found**********/ \TAB q=p+i \TAB } i++; } /**********found**********/ wihle( q>p ) { *q=*(q-1); q--; } p[0]=max; } main() { char str[80]; printf("Enter a string: "); gets(str); printf("\nThe original string: "); puts(str); fun(str); printf("\nThe string after moving: "); puts(str); printf("\n\n"); } 解题思路: 第一处:在语句后缺少分号,所应改为:q=p+i;。 第二处:保留字while写错,所应改为:while(q>p)。 *************************************************** 学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组 s中, 请编写函数fun,它的功能是:把指定分数范围内的学生数据放在b所指的数 组中,分数范围内的学生人数由函数值返回。 例如,输入的分数是60 69, 则应当把分数在60到69的学生数据进行输出, 包含60分和69分的学生数据。主函数中将把60放在low中,把69放在heigh中。 注意: 部分源程序在文件PROG1.C文件中。 请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花括号中填入 你编写的若干语句。 给定源程序: #include #define N 16 typedef struct { char num[10]; int s; } STREC; int fun( STREC *a,STREC *b,int l, int h ) { } main() { STREC s[N]={{"GA005",85},{"GA003",76},{"GA002",69},{"GA004",85}, {"GA001",96},{"GA007",72},{"GA008",64},{"GA006",87}, {"GA015",85},{"GA013",94},{"GA012",64},{"GA014",91}, {"GA011",90},{"GA017",64},{"GA018",64},{"GA016",72}}; STREC h[N],tt;FILE *out ; int i,j,n,low,heigh,t; printf("Enter 2 integer number low & heigh : "); scanf("%d%d", &low,&heigh); if ( heigh< low ){ t=heigh;heigh=low;low=t; } n=fun( s,h,low,heigh ); printf("The student's data between %d--%d :\n",low,heigh); for(i=0;i printf("%s M\n",h[i].num,h[i].s); printf("\n"); out = fopen("c:\\test\\out.dat","w") ; n=fun( s,h,80,98 ); fprintf(out,"%d\n",n); for(i=0;i for(j=i+1;j if(h[i].s>h[j].s) {tt=h[i] ;h[i]=h[j]; h[j]=tt;} for(i=0;i fprintf(out,"M\n",h[i].s); fprintf(out,"\n"); fclose(out); } 解题思路: 本题是把符合条件的学生记录存入到另一个结构体,最后通过主函数进行输出。 1. 符合条件的学生人数存在变量j(初始值为0)中,最后返回其值。 2. 利用for循环语句,依次判断是否符合条件,如果符合,则存入另一个记录体中,人数j 加1。 参考答案: int fun( STREC *a,STREC *b,int l, int h ) { int i,j = 0 ; for(i = 0 ; i < N ; i++) if(a[i].s >= l && a[i].s <= h) b[j++] = a[i] ; return j ; } ※※※※※※※※※※※※※※※※※※※※※※※※※ 第18套: 给定程序中,函数fun的功能是:将形参s所指字符串中的所有字母字符顺序 前移,其他字符顺序后移,处理后新字符串的首地址作为函数值返回。 例如,s所指字符串为:asd123fgh543df,处理后新字符串为:asdfghdf123543。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结 果。 注意:源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行,也不得更改程序的结构! 给定源程序: #include #include #include char *fun(char *s) { int i, j, k, n; char *p, *t; n=strlen(s)+1; t=(char*)malloc(n*sizeof(char)); p=(char*)malloc(n*sizeof(char)); j=0; k=0; for(i=0; i { if(((s[i]>='a')&&(s[i]<='z'))||((s[i]>='A')&&(s[i]<='Z'))) { /**********found**********/ t[j]=__1__; j++;} else { p[k]=s[i]; k++; } } /**********found**********/ for(i=0; i<__2__; i++) t[j+i]=p[i]; /**********found**********/ t[j+k]= __3__; return t; } main() { char s[80]; printf("Please input: "); scanf("%s",s); printf("\nThe result is: %s\n",fun(s)); } 解题思路: 第一处:函数中申请了两个内存空间,其p是存放字母字符串,t是存放非字母字符串,根 据条件可知,p依次存放字母字符串,其位置由j来控制,所以应填:s[i]。 第二处:利用for循环再把t中的内容依次追加到p中,其中t的长度为k,所以应填:k。 第三处:字符串处理好后必须添加字符串结束符,所以应填:'\0'。 *************************************************** 给定程序MODI1.C中函数 fun 的功能是:将s所指字符串中最后一次出现的与 t1所指字符串相同的子串替换成t2所指字符串,所形成的新串放在w所指的数组中。 在此处,要求t1和t2所指字符串的长度相同。 例如,当s所指字符串中的内容为:"abcdabfabc",t1所指子串中的内容为: "ab",t2所指子串中的内容为:"99"时, 结果,在w所指的数组中的内容应为: "abcdabf 请改正程序中的错误,使它能得出正确的结果。 注意:不要改动main函数,不得增行或删行,也不得更改程序的结构! 给定源程序: #include #include int fun (char *s, char *t1, char *t2 , char *w) { int i; char *p , *r, *a; strcpy( w, s ); /************found************/ while ( w ) { p = w; r = t1; while ( *r ) /************found************/ IF ( *r == *p ) { r++; p++; } else break; if ( *r == '\0' ) a = w; w++; } r = t2; while ( *r ){ *a = *r; a++; r++; } } main() { char s[100], t1[100], t2[100], w[100]; printf("\nPlease enter string S:"); scanf("%s", s); printf("\nPlease enter substring t1:"); scanf("%s", t1); printf("\nPlease enter substring t2:"); scanf("%s", t2); if ( strlen(t1)==strlen(t2) ) { fun( s, t1, t2, w); printf("\nThe result is : %s\n", w); } else printf("\nError : strlen(t1) != strlen(t2)\n"); } 解题思路: 第一处:判断w指针所指的值是否是结束符,应改为:while(*w)。 第二处:if错写成If。 *************************************************** 函数fun的功能是:将s所指字符串中ASCII值为奇数的字符删除,串中剩余字 符形成一个新串放在t所指的数组中。 例如,若s所指字符串中的内容为:"ABCDEFG12345",其中字符A的ASCII码值 为奇数、…、字符1的ASCII码值也为奇数、… 都应当删除,其它依此类推。最后 t所指的数组中的内容应是:"BDF24"。 注意: 部分源程序存在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花括号中填入 你编写的若干语句。 给定源程序: #include #include void fun(char *s, char t[]) { } main() { char s[100], t[100]; printf("\nPlease enter string S:"); scanf("%s", s); fun(s, t); printf("\nThe result is: %s\n", t); NONO(); } 解题思路: 本题是从一个字符串按要求生成另一个新的字符串。我们使用for循环语句来解决这个问 题。 参考答案: void fun(char *s, char t[]) { int i, j = 0 ; for(i = 0 ; i < strlen(s); i++) if(s[i] % 2==0) t[j++] = s[i] ; t[j] = 0 ; } ※※※※※※※※※※※※※※※※※※※※※※※※※ 第19套: 程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。函 数fun的功能是将形参a所指结构体变量s中的数据进行修改,并把a中地址作为函数 值返回主函数,在主函数中输出修改后的数据。 例如:a所指变量s中的学号、姓名、和三门课的成绩依次是:10001、 " ZhangSan "、95、80、88,修改后输出t中的数据应为:10002、"LiSi "、96、 81、89。 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结 果。 注意:源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行,也不得更改程序的结构! 给定源程序: #include #include struct student { long sno; char name[10]; float score[3]; }; /**********found**********/ __1__ fun(struct student *a) { int i; a->sno = 10002; strcpy(a->name, "LiSi"); /**********found**********/ for (i=0; i<3; i++) __2__ += 1; /**********found**********/ return __3__ ; } main() { struct student s={10001,"ZhangSan", 95, 80, 88}, *t; int i; printf("\n\nThe original data :\n"); printf("\nNo: %ld Name: %s\nScores: ",s.sno, s.name); for (i=0; i<3; i++) printf("% printf("\n"); t = fun(&s); printf("\nThe data after modified :\n"); printf("\nNo: %ld Name: %s\nScores: ",t->sno, t->name); for (i=0; i<3; i++) printf("% printf("\n"); } 解题思路: 本题是利用形参对结构体变量中的值进行修改并通过地址把函数值返回。 第一处:必须定义结构指针返回类型,所以应填:struct student *。 第二处:分别对成绩增加1分,所以应填:a->score[i]。 第三处:返回结构指针a,所以应填:a。 *************************************************** 给定程序MODI1.C中函数fun的功能是:从N个字符串中找出最长的那个串,并 将其地址作为函数值返回。各字符串在主函数中输入,并放入一个字符串数组中。 请改正程序中的错误,使它能得出正确结果。 注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。 给定源程序: #include #include #define N 5 #define M 81 /**********found**********/ fun(char (*sq)[M]) { int i; char *sp; sp=sq[0]; for(i=0;i if(strlen( sp) sp=sq[i] ; /**********found**********/ return sq; } main() { char str[N][M], *longest; int i; printf("Enter %d lines :\n",N); for(i=0; i printf("\nThe N string :\n",N); for(i=0; i longest=fun(str); printf("\nThe longest string :\n"); puts(longest); } 解题思路: 第一处: 要求返回字符串的首地址,所以应改为:char *fun(char (*sq)[M])。 第二处: 返回一个由变量sp控制的字符串指针,所以应改为:return sp;。 *************************************************** 函数fun的功能是:将a、b中的两个两位正整数合并形成一个新的整数放在c 中。合并的方式是:将a中的十位和个位数依次放在变量c的百位和个位上,b中的 十位和个位数依次放在变量c的十位和千位上。 例如,当a=45,b=12。调用该函数后,c=2415。 注意: 部分源程序存在文件PROG1.C中。数据文件IN.DAT中的数据不得修改。 请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花括号中填入 你编写的若干语句。 给定源程序: #include void fun(int a, int b, long *c) { } main() { int a,b; long c; printf("Input a, b:"); scanf("%d%d", &a, &b); fun(a, b, &c); printf("The result is: %ld\n", c); NONO(); } 解题思路: 本题是给出两个两位数的正整数分别取出各位上的数字,再按条件组成一个新数。 取a十位数字的方法:a/10 取a个位数字的方法:a 参考答案: void fun(int a, int b, long *c) { *c = (b)*1000+(a/10)*100+(b/10)*10+a; } ※※※※※※※※※※※※※※※※※※※※※※※※※ 第20套: 给定程序中,函数fun的功能是:计算形参x所指数组中N个数的平均值(规定 所有数均为正数),将所指数组中小于平均值的数据移至数组的前部,大于等于平 均值的数据移至x所指数组的后部,平均值作为函数值返回,在主函数中输出平均 值和移动后的数据。 例如,有10个正数:46 30 32 40 6 17 45 15 48 26,平均值为: 30.500000 移动后的输出为:30 6 17 15 26 46 32 40 45 48 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结 果。 注意:源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行,也不得更改程序的结构! 给定源程序: #include #include #define N 10 double fun(double *x) { int i, j; double av, y[N]; av=0; /**********found**********/ for(i=0; i for(i=j=0; i if( x[i] /**********found**********/ y[j]=x[i]; x[i]=-1; __2__;} i=0; while(i { if( x[i]!= -1 ) y[j++]=x[i]; /**********found**********/ __3__; } for(i=0; i return av; } main() { int i; double x[N]; for(i=0; i printf("\n"); printf("\nThe average is: %f\n",fun(x)); printf("\nThe result :\n",fun(x)); for(i=0; i printf("\n"); } 解题思路: 第一处:求出N个数的平均值,所以应填:N。 第二处:利用for循环语句,把数组x中小于平均值的数,依次存放到数组y中,其中位置由 变量j来控制,所以应填:j++。 第三处:i是while循环体的控制变量,每做一次循环均要加1。 *************************************************** 给定程序MODI1.C中函数 fun 的功能是:统计字符串中各元音字母(即:A、 E、I、O、U)的个数。注意:字母不分大、小写。 例如:若输入:THIs is a boot,则输出应该是:1、0、2、2、0。 请改正程序中的错误,使它能得出正确的结果。 注意:不要改动 main 函数,不得增行或删行,也不得更改程序的结构! 给定源程序: #include fun ( char *s, int num[5] ) { int k, i=5; for ( k = 0; k /**********found**********/ num[i]=0; for (; *s; s++) { i = -1; /**********found**********/ switch ( s ) { case 'a': case 'A': {i=0; break;} case 'e': case 'E': {i=1; break;} case 'i': case 'I': {i=2; break;} case 'o': case 'O': {i=3; break;} case 'u': case 'U': {i=4; break;} } if (i >= 0) num[i]++; } } main( ) { char s1[81]; int num1[5], i; printf( "\nPlease enter a string: " ); gets( s1 ); fun ( s1, num1 ); for ( i=0; i < 5; i++ ) printf ("%d ",num1[i]); printf ("\n"); } 解题思路: 第一处:num初始化错误,应为:num[k]=0;。 第二处:由于s是指针型变量,所以应改为:switch(*s)。 *************************************************** 请编写函数 fun,函数的功能是求出二维数组周边元素之和,作为函数值返 回。二维数组中的值在主函数中赋予。 例如:二维数组中的值为 1 3 5 7 9 2 9 9 9 4 6 9 9 9 8 1 3 5 7 0 则函数值为 61。 注意: 部分源程序存在文件PROG1.C文件中。 请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花括号中填入 你编写的若干语句。 给定源程序: #include #define M 4 #define N 5 int fun ( int a[M][N] ) { } main( ) { int aa[M][N]={{1,3,5,7,9}, {2,9,9,9,4}, {6,9,9,9,8}, {1,3,5,7,0}}; int i, j, y; clrscr(); printf ( "The original data is : \n" ); for ( i=0; i { for ( j =0; j printf ("\n"); } y = fun ( aa ); printf( "\nThe sum: %d\n" , y ); printf("\n"); NONO( ); } 解题思路: 本题是统计二维数组周边元素值之和,但要注意的是不要重复计算四个角上的元素值,结 果作为函数值返回。 参考答案: int fun ( int a[M][N] ) { int tot = 0, i, j ; for(i = 0 ; i < N ; i++) { tot += a[0][i] ; tot += a[M-1][i] ; } for(i = 1 ; i < M - 1 ; i++) { tot += a[i][0] ; tot += a[i][N-1] ; } return tot ; } |