高级语言期末2016级唐班A卷（软件学院）

1.编写函数，将两个非递减整形数组a和b合并后存储在a中，并保证处理后的数组仍然按照非递减顺序存储，函数返回值为出现次数最多的元素值，不能定义额外的新数组。
函数声明为：int merge(int *a ,int m, int *b, int n)

#include <stdio.h>

void sort(int *a,int n) {
	for(int i=0; i<n-1; i++)
		for(int j=0; j<n-i-1; j++)
			if(a[j]>a[j+1]) {
				int temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
}

int merge(int *a,int m,int *b,int n) {
	for(int i=m; i<m+n; i++)
		a[i]=b[i-m];
	sort(a,m+n);
	for(int j=0; j<n+m; j++)
		printf("%d ",a[j]);
    int flag = a[0];
    int maxCount = 1;
    for (int i = 0; i < m + n; i++) {
        int count = 1;
        for (int j = i + 1; j < m + n; j++) {
            if (a[i] == a[j])
                count++;
            else
                break;
        }
        if (count > maxCount) {
            maxCount = count;
            flag = a[i];
        }
    }
    return flag;
}

int main() {
	int a[]= {1,1,4,4,4,4};
	int b[]= {2,2,2,8};
	printf("\n%d",merge(a,6,b,4));
}

2.编写函数，求一个字符串的最小字符。函数声明为:char minchar (char *a)

#include <stdio.h>

char minchar(char *a) {
	char min=a[0];
	for(int i=0; a[i]!='\0'; i++)
		if(min>a[i])
			min=a[i];
	return min;
}

3.（2x+3y）的n次幂的二项式展开有n+1项，按照x的指数降序排列。编写递归函数，返回该展开的第k(0 <= k <= n)项的系数。递归函数的参考形式为int find(int n ,int k)。

例如：,则其第二项的系数为54

#include <stdio.h>

int find(int n,int k) {
	if(n-k==0&&k==0)
		return 1;
	if(n-k==0)
		return 3*find(n-1,k-1);
	if(k==0)
		return 2*find(n-1,k);
	return 2*find(n-1,k)+3*find(n-1,k-1);
}

4.CCF会员的信息卡至少包括：会员号（5位数字+1位大写字母）、姓名、会员类别、有效期（包含年、月、日）等信息
例如：15316S、吕帅、高级会员、20181231
1）定义存储CCF会员上述信息的单向链表结点类型；
2）编写函数，依次由文件in.txt读入所有会员的信息（文件中每个会员信息包括会员号、姓名、有效期）；会员类别为冗余信息，由会员号的最后一位可以推导出，创建一个用于管理会员信息的单向链表，使该链表有序；
3）假定管理会员的单向链表已经按照会员号的五位数字（唯一标识）从小到大排序。编写函数，将该单向链表修改为：首先按照会员类别排序，相同类别的会员按照5位数字从小到大排序。

#include <stdio.h>
#include <stdlib.h>

typedef struct user {
	int num;
	char kind;
	char name[20];
	int date;
	struct user* next;
} user;

typedef struct user* puser;
puser head=NULL;
void creat() {
	FILE* fpin;
	fpin=fopen("in.txt","r");
	puser p;
	while(!feof(fpin)) {
		p=(puser)malloc(sizeof(struct user));
		fscanf(fpin,"%d%c",&p->num,&p->kind);
		fscanf(fpin,"%s",&p->name);
		fscanf(fpin,"%d",&p->date);
		p->next=NULL;
		if(head==NULL) head=p;
		else {
			puser p1,p2=NULL;
			if(p1->num>p->num) {
				p->next=head;
				head=p;
			}
			while(p1->num<p->num&&p1!=NULL) {
				p2=p1;
				p1=p1->next;
			}
			if(p1==NULL) p2->next=p;
			else {
				p2->next;
				p->next=p1;
			}
		}
	}
	fclose(fpin);
	return;
}

void sort() {
	puser p,q,p1=NULL,q1=NULL;
	for(p=head; p!=NULL; p=p->next) {
		for(q=p->next,q1=p; q!=NULL; q=q->next) {
			if(p->kind>q->kind) {
				if(p1==NULL) {
					head=q;
					q1->next=q->next;
					q->next=p;
				} else {
					q1->next=q->next;
					p1->next=q;
					q->next=p;
				}
				p=q;
			}
			q1=q;
		}
		p1=p;
	}
}