C程序设计 谭浩强 期末考试习题

1、一、填空题1输入一个不包含空格的字符串，将字符串反序输出，如：“abc12”的输出为“21cba”。#include <stdio.h> void f(char *p)char *p1, *p2;char c; p1=p2= ; while( *p2+) ; ; while ( ) c=*p1;*p1= ;*p2= ; p1+; p2-; void main() char s200; printf(“输入一个字符串：”);scanf( );f(s); printf(“字符串反序：%sn”,s);2输入1个长整数，求各位数字的平方和。 例如：输入 123，输出14。#include

2、<stdio.h>void main( ) int digit; long in,s; scanf("%ld", &in); ; ; while(in>0) ; s=s+digit*digit; ; printf("sum=%ldn", s);二、程序阅读题1写出下面程序运行结果（5分）#include <stdio.h>#define MSIZE 8void main()char imMSIZEMSIZE+1=“*”,“#”,“#*#*#”,“#*#”,“*”,“#*”,“*”,“#”;int i,j;for(j=

3、 MSIZE -1;j>=0;j-)for(i=0;i<MSIZE;i+)printf(“%c”,imij);printf(“n”);2写出下面程序运行的输出结果（5分）#include <stdio.h>void main() char *str1="", *str2=”5”; int x=0, i; for(i=0;str1i!='0'&& str2i!='0'i+) if(str1i=str2i) x+; printf("%dn",x); 3写出下列程序的输出结果 （4分）#i

4、nclude <stdio.h>main() int a=4,b=6; printf("a=%dn",a<<1); printf("b=%dn",b>>1);4. 写出调用函数f(-123)的输出结果是多少。（6分）void f(int n)if(n<0) printf(“-”);f(-n);else if(n<2) printf(“%d”,n);elsef(n/2);printf(“%d”,n%2);三、读程序,找出其中存在的10个错误并修改。#include <stdio.h>#define

5、 NUM 3struct problems char problem20; int answer; myprosNUM=”2+3=?”,5,”2*3-13=?”,-7,“(2*31*5)%3=?”,1;int main( void ) int i=0,a,score; printf(“test begin:n”)for(i=0,i<num;i+)printf(“problem %d:n”,i+1);printf(“%cn”, problemsi. problem);scanf(“%d”,a);if(a=problemsi.answer) score+;score=10×scor

6、e;printf(“your score: %dn”,score); return 0; /* indicates successful termination */ /* end main */ 错误的语句: 修改为：1、2、3、4、5、6、7、8、9、10、四、编程。1、首先按要求生成两个有序链表p和q如下图所示：43 NULL1112p 97 NULL1315q 然后将这两个链表合并生成一个新的链表head，使得head仍然从大到小有序，并且不允许有重复的元素。最后将新的链表输出。（本题25分）比如，p、q链表中节点data的值若分别为：p: 12,11,10,9,8,7,6,5,4,3

7、q: 15,13,11,9,7则生成的head链表中节点data的值为：15,13,12,11,10,9,8,7,6,5,4,3#include <stdio.h>#include <malloc.h>struct nodeint data; struct node *next;void main() int a=12,11,10,9,8,7,6,5,4,3; int b=15,13,11,9,7; struct node *p,*q,*head;/* 以下程序实现生成链表p和q，使得p链表中节点data的值依次为a数组， q链表中节点data的值依次为b数组*/ /*

8、按题意要求合并生成新的链表head*/ /*输出链表head*/ 2把一英文文章中的字母全部转换成密文字母输出到另一个文件中，文中其他字符以及换行不变。字母转换规则为:A->E,B->F,V->Z,W->A,Z->D, a->e,b->f,v->z,w->a,z->d，即变成其后面第四个字母。文件名用命令行参数给出。假设源程序名encrypt.c,命令行写法如下： encrypt script.txt cipher.txt其中script.txt为原始的英文文章，cipher.txt为完成加密后的新文件。（本题15分）二一、填空题1输

9、入10个点的坐标(设坐标为整数值), 输出距原点最远的点(设唯一)的坐标及该点距原点的距离.#include <math.h>void main() struct int x, y; float length; point10; int k, sub=0; for(k = 0; k <10; k+) scanf("%d%d", &pointk.x, &pointk.y); pointk.length = for(k=1; k<10; k+) if( ) printf("(%d,%d) %fn", pointsub.

10、x, pointsub.y, pointsub.length);2以下程序统计从终端输入的字符中大写字母的个数,num0中统计字母A的个数,num1中统计字母B的个数,其它依次类推.用#号结束输入,请填空.#include <stdio.h>#include <ctype.h>main() int num26=0,i; char c; while(_)!='#') if(isupper(c) numc-A+= _; for(i=0;i<26;i+) printf("大写字母%c的个数是%dn", ); 3函数main()的功能是

11、:在带头结点的单链表中查找数据域中值最小的结点.请填空#include <stdio.h>struct node int data;struct node *next;int min(struct node *first)/*指针first为链表头指针*/ strct node *p; int m; p= ; m= ; p=p->next; for(;p!=NULL;p=_) if(p->data<m) ; return m;二、程序阅读题1写出下面程序运行的输出结果（ 6 分）#include <stdio.h>void main() int i,j

12、; for(i=3;i>=1;i-) for(j=1;j<=2;j+) printf("%d",i+j); printf("n"); 2写出下面程序的输出结果（ 3 分） #include <stdio.h>int fun(int a,int b) if(b=0) return a; else return (fun(-a,-b);main() printf("%dn",fun(4,2);3. 写出输出结果是多少。（ 5 分）#include <stdio.h>main() int j,a=1,3,

13、5,7,9,11,13,15,*p=a+5; for(j=3; j ;j-) switch(j) case 1: case 2: printf("%dn",(*p)+);break; case 3: printf("%dn",*(p-); 4. 写出输出结果是多少。（ 6 分）#include <stdio.h>void fun1(char*p) char *q; q=p; while(*q!='0') (*q)+; q+; main()char a="Program",*p; p=&a3; fun

14、1(p); printf("%sn",a);三、改错题（20分）include <stdio.h>int isprime()int i;for(i=2,i<=n;i+) if(n%i=0) return 0;return 1;void main()int i,j;printf("primes from 1 to 100:n");for(i=2;j=0;i<=100;i+);if(isprime(i)printf("%d ,i ");j+;IF(j%5=0) printf("n");四、编程（

15、共 40 分）。1编写一个程序,将主函数给出的一个有序数组，利用编写的二分法（折半法）查找函数，查找主函数给出的数，如找到，返回数组的下标。主程序的框架以及部分代码给出，二分法的函数原型也已给出。(本题 20 分)#include <stdio.h>#define SIZE 10/* function prototypes */int binarySearch( int *p, int searchKey, int low, int high );/* function main begins program execution */int main( void ) int a SIZE = 88,77,66,55,44,33,22,11,8,2 ; /* create array a */ int key; /* value to locate in array a */ printf( "Enter a number between 0 and 88: " ); scanf( "%d", &key );. /* end main */ 2. 请编写函数 sum_fact(number)，返