高级语言期末2015级唐班A卷-拓冰建站

1.编写函数，将一个十进制整数转换为二进制输出。

#include <stdio.h>void change(int n){if(n>1)change(n/2);printf("%d",n%2);
}int main(){change(4);
}

2.编写函数 int mergearr (int a[], int m, int b[], int n)，将两个严格增序数组a和b合并后存储在a中，并保证处理后的数组仍然严格增序，函数值返回合并后数组a中的元素个数，不能定义额外的新数组。

#include <stdio.h>int mergerr(int a[],int m,int b[],int n) {for(int i=m; i<n+m; i++) a[i]=b[i-m];sort(a,n+m);int count = result(a,n+m);printf("\n%d",m+n-count);
}void sort(int *a,int n) {for(int i=0; i<n-1; i++)for(int j=0; j<n-1-i; j++) if(a[j]>a[j+1]) {int temp=a[j];a[j]=a[j+1];a[j+1]=temp;}
}int result(int *a,int n) {int count=0;for(int i=0; i<n-1-count; i++) {if(a[i]==a[i+1]) {count++;for(int j=i; j<n-count; j++) a[j]=a[j+1];}}return count;
}int main() {int a[]= {1,2,3,4,6};int b[]= {2,3,4,5,6,7,8};mergerr(a,5,b,7);
}

3.给定一个凸n边形(n>=3)，可以用n-3条不相同的对角线把它剖分成n-2个三角形。编写递归函数，计算凸n边形的三角形剖分数（不同剖分方法的个数）。提示，递归公式如下：

$f(n)=\left\{\begin{matrix} 1,n=2 & \\ \sum_{i=2}^{n-1}{f(i)*f(n+1-i)},n>=3 & \end{matrix}\right.$

#include <stdio.h>int func(int n) {if(n==2)return 1;int sum=0;for(int i=2; i<n; i++)sum+=func(i)*func(n+1-i);
}

4.职工的信息卡至少包括工号、姓名出生年月等信息。限定：工号为整形且不超过整形的取值范围。
1）定义存储职工信息的单向链表的节点类型；
2）编写函数，由文件in.txt中依次读入k个职工的完整信息，创建一个用于管理职工信息的单向链表；
3）假定管理职工信息的单向链表已经按照工号从小到大排序。编写函数，由键盘键入1个职工的信息，按工号顺序插入到用于管理职工信息的单向链表中。

#include <stdio.h>
#include <stdlib.h>typedef struct Date {int y,m;
} Date;typedef struct node {int num;char name[20];struct Date birthdate;struct node *next;
} node;struct node *create(int n) {FILE *file;if((file=fopen("in.txt","r"))==NULL) {printf("open error");exit(0);}struct node *head=NULL,*p;for(int i=0; i<n; i++) {p=(struct node*)malloc(sizeof(struct node));fscanf(file,"%d%10s%d%d",&(p->num),&(p->name),&(p->birthdate.y),&(p->birthdate.m));p->next=head;head=p;}fclose(file);return head;
}struct node *search(struct node *head) {struct node *temp=(struct node *)malloc(sizeof(struct node));scanf("%d%10s%d%d",&(temp->num),&(temp->name),&(temp->birthdate.y),&(temp->birthdate.m));if(temp->num<head->num) {temp->next=head;return temp;}struct node *p=head->next,*q=head;while(p!=NULL&&temp->num>p->num) {q=p;p=p->next;}q->next=temp;temp->next=p;return head;
}