2015年C++程序设计上机实践题

15-1.c 编程题#include<stdio.h>typedef struct s{ long id;char name[10];char sex[2];}PS;int delete(PS *p1, int m, PS *p2,int n) ;int merge(PS *p1,int m, PS *p2 ,int n) ;void sort(PS *p,int n);void display(PS *p,int n);main(){ FILE *fp=fopen("d:\\person.txt","w");PS a[5]={{101, "tom","m"},{103,"mary","f"}, {104,"mark","m"}, {105,"julia","f"}, {106, "sara","f"}},b[10]={{102, "mark","m"}, {104,"mark","m"}};int anum=5,bnum=2,i;anum=delete(a,anum,b,bnum);puts("\n a array:"); display(a,anum);bnum=merge(b,bnum,a,anum);puts("\n b array:"); display(b,bnum);sort(b,bnum);puts("\n b: array"); display(b,bnum);for(i=0;i<bnum;i++)fprintf(fp,"\n%-8ld%-10s%3s",b[i].id,b[i].name,b[i].sex);fclose(fp);}int delete(PS *p1, int m, PS *p2,int n){ int i,j,k;for(i=0;i<m;i++)for(j=0;j<n;j++)if(p1[i].id==p2[j].id){ for(k=i;k<m-1;k++)p1[k]=p1[k+1];m--;}return m;}int merge(PS *p1,int m, PS *p2 ,int n){ int i,j,k;for(i=0;i<n;i++){ for(j=0;j<m;j++)if(p1[j].id>p2[i].id)break;for(k=m;k>=j;k--)p1[k]=p1[k-1];p1[j]=p2[i];m++;}return m;}void sort(PS *p,int n){ PS tmp;int i,j,k;for(i=0;i<n-1;i++)for(j=0;j<n-1-i;j++)if(strcmp(p[j].sex,p[j+1].sex)>0||strcmp(p[j].sex,p[j+1].sex)==0 &&strcmp(p[j].name,p[j+1].name)>0)tmp=p[j],p[j]=p[j+1],p[j+1]=tmp;}void display(PS *p,int n){ int i;printf("ID NAME SEX");for(i=0;i<n;i++)printf("\n%-8ld%-10s%3s",p[i].id,p[i].name,p[i].sex); getch();}15-2.c#include<stdio.h>typedef struct node{ long num;char name[10];struct node *next;}NODE;NODE *create(FILE *fp){ NODE *p1,*p2, *head=NULL;while(!feof(fp)){ p1=(NODE *)malloc(sizeof(NODE));fscanf(fp,"%ld%s",&p1->num,p1->name);if(head==NULL){ head=p1; p2=p1;}else{ p2->next=p1;p2=p1; }}p2->next=NULL;fclose(fp);return head;}void display( NODE *head){if(head==NULL)printf(" The list is empty!");else{ while(head!=NULL){ printf(" %ld %s\n",head->num, head->name); head=head->next;}}}NODE * delete(NODE *head1,NODE *head2){ NODE *p,*p1,*p2;if(head1==NULL||head2==NULL){ printf("List is empty!");return NULL;}p=head2;while(p!=NULL){ p1=head1; p2=p1->next;if(p1->num==p->num) { head1=p2; free(p1);} else{ while(p2->num!=p->num&&p2->next!=NULL){ p1=p2; p2=p2->next;}if(p2->num==p->num){ p1->next=p2->next; free(p2);}}p=p->next;}return head1;}NODE * insert(NODE *head, NODE *newp){ NODE *p1,*p2;newp->next=NULL;if(head==NULL){ head=newp; return head; }if(newp->num < head->num ){ newp->next=head; head=newp;return head;}if(head->next==NULL){ head->next=newp; return head;}p1=head;p2=p1->next;while(newp->num > p2->num && p2->next!=NULL){ p1=p2; p2=p2->next; }if(newp->num > p2->num){ p2->next=newp; newp->next=NULL; }else{ newp->next=p2; p1->next=newp; }return head;}NODE *merge(NODE *head1, NODE *head2){ NODE *p;while(head2){ p=head2;head2=head2->next;head1=insert(head1,p);}return head1;}main(){ FILE *fp1,*fp2;NODE *a_head=0,*b_head=0,*p;clrscr(); /*清屏*/fp1=fopen("c:\\a.txt","r");if(fp1==NULL){printf("can't open file!");return 0;} fp2=fopen("c:\\b.txt","r");if(fp2==NULL){printf("can't open file");return 0;} a_head=create(fp1);puts("\nlist a:");display(a_head);b_head=create(fp2);puts("\nlist b:");display(b_head);fclose(fp1); fclose(fp2);b_head=delete(b_head,a_head);puts("\nlist b:"); display(b_head);a_head=merge(a_head,b_head);puts("\nlist a:");display(a_head);fp1=fopen("d:\\c.txt","w");p=a_head;while(p!=NULL){ fprintf(fp1,"\n %ld %s",p->num, p->name);p=p->next;}fclose(fp1);}15-3.c 改错题#include<stdio.h>#include<conio.h>struct /* 改为：typedef struct */{ char name[10], degree[10];}ST;void sort(ST x[],int n,char key[][10],int m){ int i,j,k,con1,con2;ST v;for(i=0;i<n-1;i++)for(j=0;j<n-i-1;j++){ for(k=0;k<m;k++)if(strcmp(x[j].degree,key[k])==0){ con1=k; break; }for(k=0;k<m;k++)if(strcmp(x[j+1].degree,key[k])==0){ con2=k; break; }if(con1>con2||con1==con2&&strcmp(x[j].name,x[j+1].name)<0)/*改为： strcmp(x[j].name,x[j+1].name)>0 */{ v=x[j]; x[j]=x[j+1]; x[j+1]=v; }}}void main( ){ ST s[5]={{"A","master"},{"B","bachelor"},{"C","doctor"},{"D","bachelor"},{"E","master"}};char sortkey[3]={"bachelor","master","doctor"}; /*改为 sortkey[3][10] */int i;sort(s,5,sortkey,3);for(i=0;i<5;i++)printf("\n%s %s",s[i]->name,s[i]->degree); /* 改为s[i].name,s[i].degree */ getch();}。

第二部份C程序设计上机操作题一、数列求和1、程序调试题试题一该程序功能：输入x和正数eps，计算多项式1-x+x*x/2!-x*x*x/3!+...的和直到末项的绝对值小于eps为止。

#include <stdio.h>#include <math.h>void main(){ float x,eps,s=1,t=1,i=1;scanf("%f%f",&x,&eps);do {/***** 1 *****/t=-t*x/++i; //++i--→i++s+=t;/***** 2 *****/} while(fabs(t)<eps) // < --→ >=printf("%f\n",s);}试题二该程序功能：运行时若输入a、n分别为3、6，则输出下列表达式的值：3+33+333+3333+33333+333333#include <stdio.h>void main(){ int i,a,n; long t=0;/********* 1 *******/s=0; //s=0--→long s=0scanf("%d%d",&a,&n);for(i=1;i<=n;i++) {/******* 2 ******/t=t*10+i; //i-→1s=s+t;}s=s*a;printf("%ld\n",s);}试题三该程序功能：输入x和正数eps，计算多项式1-x+x*x/2!-x*x*x/3!+...的和直到末项的绝对值小于eps为止。

#include <stdio.h>#include <math.h>void main(){ float x,eps,s=1,t=1,i=1;scanf("%f%f",&x,&eps);do {/***** 1 *****/t=-t*x/++i; //++i----→i++s+=t;/***** 2 *****/} while(fabs(t)<eps) //< --→ >=printf("%f\n",s);}2、程序填空题试题一在考生目录下，有Modify.c程序，该程序中“N ”是根据程序功能需要填充部分，请完成程序填充（注意：不得加行、减行、加句、减句，否则后果自负）。

C语言常见的上机实验题目汇总目录2、大写字母转换为小写字母 .....................................3、判断闰年...................................................4、大小写字母互换.............................................5、三个数求最小...............................................6、计算器.....................................................7、判断三角形并求面积与周长 ...................................8、计算实数的平方根...........................................10、分段函数..................................................11、成绩划分等级..............................................12、等级划分..................................................13、折扣......................................................14、水仙花数..................................................15、利用数组把0-9倒序输出 ....................................16、输入10个数排序后输出 .....................................17、数字倒置..................................................18、数组求最大值..............................................19、菱形......................................................20、统计输入各字符的个数 ......................................21、鸡兔同笼..................................................21、阶乘求和..................................................22、韩信点兵..................................................23、移位求和..................................................24、时间表....................................................25、分数求和..................................................26、小球反弹问题..............................................1、计算矩形的周长与面积2、大写字母转换为小写字母3、判断闰年4、大小写字母互换5、三个数求最小6、计算器7、判断三角形并求面积与周长8、计算实数的平方根10、分段函数11、成绩划分等级12、等级划分13、折扣14、水仙花数15、利用数组把0-9倒序输出16、输入10个数排序后输出17、数字倒置18、数组求最大值19、菱形20、统计输入各字符的个数21、鸡兔同笼21、阶乘求和22、韩信点兵23、移位求和24、时间表25、分数求和26、小球反弹问题。

全国计算机二级C语言上机试题35 2015年(总分30, 做题时间90分钟)1.给定程序中，函数fun的功能是建立一个N×N的矩阵。

矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，…依次类推。

例如，若N=5，生成的矩阵为：1 1 1 1 11 2 2 2 11 2 3 2 11 2 2 2 11 1 1 1 1请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。

注意：源程序存放在考生文件夹下的BLANK1.C中。

不得增行或删行，也不得更改程序的结构！给定源程序：#include#define N 7/**********found**********/void fun(int (*a) __1__){ int i,j,k,m;if(N%2==0) m=N/2 ;else m=N/2+1;for(i=0; i/**********found**********/for(j= __2__ ; ja[i][j]=a[N-i-1][j]=i+1;for(k=i+1; k/**********found**********/a[k][i]=a[k][N-i-1]= __3__;}}main(){ int x[N][N]={0},i,j;fun(x);printf("\nThe result is:\n");for(i=0; i{ for(j=0; jprintf("\n");}}SSS_TEXT_QUSTI分值: 10答案:第一处：建立一个N×N的矩阵，所以应填：[N]。

第二处：j的起始变量值应i。

第三处：也应该填写i+1。

2.给定程序MODI1.C中函数 fun 的功能是: 将十进制正整数m转换成k(2≤k≤9)进制数, 并按高位到低位顺序输出。

例如，若输入8和2,则应输出1000(即十进制数8转换成二进制表示是1000)。