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

1、“abc12的输出为、填空题1. 输入一个不包含空格的字符串，将字符串反序输出，如:“21cba#in elude void f(char *p)char *p1,*p2;char c;p1=p2=;while( *p2+)while ()c=*p1;*p1=;*p2=.；p1+；p2-；void mai n()char s200;printf( “输入一个字符串：)；scan );f(s)；printf( “字符串反序：sn ,s);2. 输入1个长整数，求各位数字的平方和 例如：输入 123,输出14。#in clude void mai n() int digit;long in ,s;

2、sca nf(%ld, &in);while(i n0)s=s+digit*digit;prin tf(sum=%ldn, s);、程序阅读题1写出下面程序运行结果 (5 分) #include #define MSIZE 8 void main()char imMSIZEMSIZE+1=“ * , “#, “ #*#*# , “#*#, “ * “ *“# ;int i,j;for(j= MSIZE -1;j=0;j-)for(i=0;iMSIZE;i+) printf( “%cj,i)m; i printf( n“ );2写出下面程序运行的输出结果( 5 分) #include void

3、main()char *str1=, *str2= 123424315; int x=0, i;for(i=0;str1i!=0& str2i!=0;i+) if(str1i=str2i) x+;printf(%dn,x);3写出以下程序的输出结果 ( 4分)#include main() int a=4,b=6;printf(a=%dn,a1);4.写出调用函数f(-123)的输出结果是多少。(6 分)void f(int n)if(n0)printf( -“);f(-n);else if(n2)printf(“ %d ,n);elsef(n/2);printf(“ %d ,n%2);三、读

4、程序 ,找出其中存在的 10 个错误并修改。#include #define NUM 3struct problemschar 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,inum;i+) printf( “problem %d:n ,i+1);printf( “%cn, problemsi. problem); scanf(“%d,a);if(a=problemsi.answe

5、r) score+;score=10x score;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如以下图所示:1215-1113-493NULL7NULL然后将这两个链表合并生成一个新的链表head,使得head仍然从大到小有序，并且不允许有重复的元素。最后将新的链表输出。(此题25分)比方，p、q链表中节点data的值假设分别为：p:

6、12,11,10,9,8,7,6,5,4,3q: 15,13,11,9,7那么生成的head链表中节点data的值为：15,13,12,11,10,9,8,7,6,5,4,3#in elude #in elude struct nodeint data;struct node *n ext;；void mai n() 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数组*/*按题意要求合并生成新

7、的链表 head*/*输出链表head*/ 2 把一英文文章中的字母全部转换成密文字母输出到另一个文件中，文中其他 字符以及换行不变。字母转换规那么为：A-E,BF,-Z,WA,ZD, a-e,bf,-z,w-a, -zd,即变成其后面第四个字 母。文件名用命令行参数给出。假设源程序名，命令行写法如下：en crypt其中为原始的英文文章，为完成加密后的新文件。此题15分、填空题1 输入10个点的坐标(设坐标为整数值),输出距原点最远的点(设唯一)的坐标及 该点距原点的距离.#in elude void mai n()structint x, y;float len gth; poi nt1O

8、;int k, sub=0;for(k = 0; k 10; k+)scanf(%d%d, &pointk.x, &pointk.y);poi ntk.le ngth = for(k=1; k10; k+) if(.)prin tf(%d,%d) %fn, poi ntsub.x, poi ntsub.y, poi ntsub.le ngth);2. 以下程序统计从终端输入的字符中大写字母的个数，num0中统计字母A的个 数,num1 中统计字母B的个数，其它依次类推 用#号结束输入，请填空.#in elude #in elude mai n() int num26=0,i;char c;wh

9、ile()!=#)if(isupper(c) numc- A ;for(i=0;i26;i+)printf(大写字母%c的个数是%dn,);3. 函数main()的功能是:在带头结点的单链表中查找数据域中值最小的结点.请填 空#in clude struct node int data;struct node *n ext;int min(struct node *first)/* 指针 first 为链表头指针 */ strct node *p; int m;p=; m=; p=p-n ext;for(;p!=NULL;p=)if(p-datam) ;return m;二、程序阅读题 1写出

10、下面程序运行的输出结果( 6 分) #include void main()int i,j; for(i=3;i=1;i-) for(j=1;j=2;j+) printf(%d,i+j);printf(n); 2写出下面程序的输出结果( 3 分)#include int fun(int a,int b) if(b=0) return a;elsereturn (fun(-a,-b);main() printf(%dn,fun(4,2);3. 写出输出结果是多少。( 5 分) #include main() int j,a=1,3,5,7,9,11,13,15,*p=a+5; for(j=3;

11、j ;j-) switch(j) case 1:case 2: printf(%dn,(*p)+);break; case 3: printf(%dn,*(p-);4. 写出输出结果是多少。( 6 分) #include void fun1(char*p) char *q;q=p;while(*q!=0) (*q)+; q+;main()char a=Program,*p; p=&a3;fun1(p);printf(%sn,a);三、改错题( 20 分) include int isprime()int i; for(i=2,i=n;i+) if(n%i=0) return 0;return

12、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);四、编程(共 40 分)。1编写一个程序 ,将主函数给出的一个有序数组，利用编写的二分法(折半法) 查找函数，查找主函数给出的数，如找到，返回数组的下标。主程序的框架以及 局部代码给出，二分法的函数原型也已给出。 (此题 20 分 )#include #define SIZE 10/* function prototypes */int

13、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)，返回num