2016级卓越班《C语言程序设计》试题及答案

2016C期末考试试题（A）考试时间：2016年01月班级 学号 名 请将答案写在答题纸上，写清题号，不必抄题，字迹工整、清晰。交。每题均需要编写程序或函数，必须添加必要的注释，程序命名和书写要规范，个别题目还需要画出对应的PAD。务必使用同一颜色的中性笔或钢笔答题，不允许使用铅笔答题和画图。一、［20分］floatcomp（floata|||2|,n）,n维向u,va的每行为一个向量；函数值为计算出的内积。二、［20分］intchangestr（char*s）,s字字符串。修改方法是：以左半段为基本字符串，把右半段修改成左半段的反序（不考虑默认字符串结束符，\0，）。函数值带回结果字符串长度。设，对应s的实在参数是一个字符数组。例：字符串“aba”、“aDIJa"和“abcacba”均为回文字，而“ab"不是回文字（口表示空格）。string.h许再声明其他数组。三、［20分］intdelarr（inta|||10|,intn10a中所有素数，要求：1）a数组中剩余元素保存原来次序，将处理后的数组的最后一个有效元素位置的行、列号输出，函数值返回剩余元素个数，不能定义额外的新数组。四、［20分］职工的信息卡内容包括：工号（字符串型）、姓名（字符串型）和出生时间（结构体型，包括年、月、日）三项。定义存储职工信息的单向链表的结点类型；编写函数，由键盘依次输入职工的信息，按工号顺序创建一个用“0000止。要求边录入边建立链表；不允许先建立链表后，再排序。［20分］output.dat的二进制文件中。2016C(A答案及评分标准考试时间：201601月20分。floatcomp(floata[][2],intn)(intk;intsum=0;for(k=0;k<n;k++)sum+=a[k][0]*a[k][1];returnsum;)20分。intchangestr(char*s){intnum=0;while(s[num]num++;intk=num-l;while(k>=0)(s[num]=s[k];num++;k—;)s[num]=，\0';returnnum;)三、20分。^include<stdio.h>(2分)intprime(intx)〃判断x(8分)(if(x=l)//(2分)return0;inti:for(i=2;i<=x/2;i++)if(x%i=O)return0;return1;}intdelarr(inta[][10],intn)//(10分)(inti,j,num=10*n,rowandcol=-l;for(i=0;i<num;i++)(if(prime(a[0][i]))(rowandcol=i;for(j=i;j<num-l;j++)a[0][j]=a[0][j+1];i—；num-一；}}if(rowandcol!=-l)〃输出(2printf(〃(%4d,%4d)”,(rowandco1+10*n-num)/10,(rowandcol+10*n-num)%10);elseprintf(^Theisnoresult!z/);returnnum;//(2分)}20分。structDate//(5分){inty,in,d;}；structTeacher{charid[10];charname[10];structDatebirthdate;structTeacher*next;}；structTeacher*create0//(15分)structTeacher*head=NULL;structTeacher*pl,*p2;chartempid[10];scanf(〃%s〃，tempid);while(strcmp(tempid,"0000”)!=0)pl=(structTeacher*)malloc(sizeof(structTeacher));strcpy(tempid,pl-〉id);scanf(〃％s%d%d%d〃，pl~>name,&pl-〉birthdate,y,&pl->birthdate.m,&pl->birthdate.cl);if(head—NULL)head=pl;pl->next=NULL;}elseif(strcmp(pl->id,head-〉id)<0)pl->next=head;head=pl;}elsep2二head;while(strcmp(pl-〉id,p2->ncxt->id)>0)p2=p2~>next;pl->next=p2->next;p2->next=pl;}scanftempid);)return(head);//(2分)}20分。Sinclude<stdio.h>(2分)#include<stdlib.h>voidsave(structTeacher*h)(2(4FILE*file;if((file二fopen("output,txt”,〃wb〃printf("FileOpenError!”);(10分)while(h!=NULL){fprintf(file,，z%10s\nz，,h->id);fprintf(file,〃％10s〃，h->name);fprintf(file,〃%5d〃，h~>