浙工大C语言程序设计期末试卷8

12006/07一学期C程序设计试卷说明：考生应将所有答案填写在答卷上，否则无效。一、程序阅读题（每小题8分，共24分）阅读下列程序，将运行时的输出结果写在答卷纸相应题号下。1.#includestdio.hvoidmain(){inta[6]={12,4,17,25,27,16},b[5]={5,13,4,24,32},i,j;for(i=0;i6;i++){for(j=0;j5;j++)if(a[i]%b[j]==0)break;if(j5)printf(%d\n,a[i]);}}2.#includestdio.hvoidmain(){chara[8],temp;inti,j;for(i=0;i7;i++)a[i]='A'+i;for(i=0;i4;i++){temp=a[0];for(j=1;j7;j++)a[j-1]=a[j];a[6]=temp;a[7]='\0';printf(%s\n,a);}}3.#includestdio.h//写出运行时依次输入1、5、-3、-13、0的输出结果。voidmain(){shorta,b[16],i;//说明：sizeof(short)为2，short类型数据占2个字节、16个while(1){//bit的存储空间，以补码形式存储整型数据。scanf(%d,&a);if(a==0)break;for(i=15;i=0;i--){b[i]=a&1;a=a1;}for(i=0;i16;i++)printf(%d,b[i]);putchar('\n');}}二、程序填空题（每空2分，共32分）阅读下列程序说明和程序，将答案填写在答卷纸相应题号下。1.【程序说明】函数f1在字符串s1中查找并返回子串s2第一次出现的地址。若s1指向WINDOWS、s2指向DO则函数返回s1+3，若s1指向WindowS、s2指向DO则函数返回NULL。char*f1(chars1[],chars2[]){inti,j,m;m=⑴for(i=0;istrlen(s1)-m;i++){for(j=0;⑵;j++)if(s1[i+j]!=s2[j])break;2if(⑶)returns1+i;}return⑷;}2．【程序说明】下列函数用选择法对double类型数组按值从小到大排序。voidsort(⑸){inti,j,k;doublet;for(i=0;⑹;i++){k=i;for(j=i+1;jn;j++)if(⑺)k=j;t=a[i];a[i]=a[k]:⑻}3.【程序说明】下列程序运行时可显示所输入的二维数组中的最大值，以及其所在的行、列号。#includestdio.hvoidf(float**a,intm,intn,float*max,⑼){inti,j;⑽for(i=0;im;i++)for(j=0;jn;j++)if(a[i][j]=a[*i0][*j0]){*max=a[i][j];*i0=i;*j0=j;}}voidmain(){floatb[3][4],*c[3]=⑾,x;inti,j,m,n;for(i=0;i3;i++)for(j=0;j4;j++)scanf(%f,&a[i][j]);⑿;printf(最大值%f行号%d列号%d\n,x,m,n);}4.【程序说明】结构体类型datalink定义如下：structdatalink{structdatalink*next;intnum;};函数delnum的功能是：删除链表中所有num域小于n的节点，函数返回值为链表头节点的地址。structdatalink*delnum(⒀){structdatalink*p1,*p2;while(head!=NULL&&⒁){p2=head;head=head-next;free(p2);}if(head==NULL)returnNULL;p1=head;p2=p1-next;while(p2!=NULL){if(p2-numn){⒂;free(p2);p2=p1-next;}3else{p1=p2;⒃;}}return(head);}三、程序设计题（10、10、10、14分，共44分）1．编程，输入x值，按下式计算并输出y值。2.输入20个点的x、y坐标值，统计落在下图中阴影部分的点的个数，并输出统计结果。3.编制函数，返回一元n次代数多项式nnxaxaxaa2210的值。4.文件e:\aaa.txt中存放了若干行数据，表示姓名、成绩。每行格式如下所示，将其中成绩小于60的各行数据写入到文件e:\bbb.txt中。张三78李四69王五57......535555)sin()(2xxxxxxxf42006/07一学期C程序设计答卷选课班级任课教师班级学号考生姓名题号（题分）一（24）二（32）三（44）总分得分一、程序阅读题（每小题8分，共24分）1.2.3.二、程序填空题（每空2分，共32分）⑴⑵⑶⑷⑸⑹⑺⑻⑼⑽⑾)⑿⒀⒁⒂⒃三、程序设计题（10、10、10、14分，共44分）1．编程，输入x值，按下式计算并输出y值。2.输入20个点的x、y坐标值，统计落在下图中阴影部分的点的个数，并输出统计结果。3.编制函数，返回一元n次代数多项式nnxaxaxaa2210的值。4.文件e:\aaa.txt中存放了若干行数据，表示姓名、成绩。每行格式如下所示，将其中成绩小于60的各行数据写入到文件e:\bbb.txt中。535555)sin()(2xxxxxxxf52006/07一学期C程序设计参考答案一、程序阅读题（每小题8分，共24分）1.122.BCDEFGA3.00000000000000014CDEFGAB000000000000010125DEFGABC111111111111110116EFGABCD1111111111110011二、程序填空题（每空2分，共32分）⑴strlen(s2)⑵jm⑶j==m⑷NULL⑸double*a,intn⑹in-1⑺a[j]a[k]⑻a[k]=t⑼int*i0,int*j0⑽*max=0⑾){b[0],b[1],b[2]}⑿f(c,3,4,&x,&m,&n)⒀detalink*head⒁head-numn⒂p1-next=p2-next⒃p2=p2-next