高级语言期末2010级A卷（软件学院）

1.编写函数，按照如下公式计算圆周率π的值（精确到1e-5）

#include <stdio.h>
 
double pai() {
	double last=0;
	double flag=1;
	int n=1;
	while(flag-last>=1e-5) {
		last=flag;
		flag*=1.0*(2*n)*(2*n)/((2*n-1)*(2*n+1));
		n++;
	}
	return 2*last;
}
 
int main() {
	printf("%f",pai());
}

2.编写程序，由键盘输入一个字符串（仅包括数字字符、英文字符和空格），把该字符串中英文字符和空格过滤掉，提取所有整数，并将得到的整数序列输出到文件int.txt中。例如：输入字符串为：12A34 567Bc89D,则得到的整数序列为123456789

#include <stdio.h>

int change(char *arr,int n) {
	int count=0;
	for(int i=0; i<n; i++)
		if(arr[i]>'0'&&arr[i]<='9') {
			arr[count]=arr[i];
			count++;
		}
	return count;
}

int main() {
	char str[]="12A34 567Bc89D";
	int n = change(str,14);
	for(int i=0; i<n; i++)
		printf("%c",str[i]);
}

3.编写程序，打印一个n行n列矩阵中所有满足下面条件的元素aij;
1）aij是第i行中所有元素的最大值；
2）如果将第j列中所有元素a1j，a2j，…anj按照从小到大的顺序排序，aij为第j/2个元素（最小元素为第0个元素，j/2为整数除法）。

#include <stdio.h>

int main() {
	int n;
	scanf("%d",&n);
	int a[10][10];
	for(int i=0; i<n; i++)
		for(int j=0; j<n; j++)
			scanf("%d",&a[i][j]);
	for(int i=0; i<n; i++) {
		int j=0;
		for(int k=0; k<n; k++)
			if(a[i][j]<a[i][k])
				j=k;
		int count=0;
		for(int k=0; k<n; k++)
			if(a[k][j]<a[i][j])
				count++;
		if(count==n/2)
			printf("%d",a[i][j]);
	}
	return 0;
}

4.每个学生的信息卡片包括学号、姓名和性别三项。编写程序，由键盘依次输入n个学生的信息，创建一个用于管理学生信息的单链表，如下图所示（必须说明单链表中每个结点的数据结构定义），并在该单链表中添加一个给定结点x。

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

typedef struct student {
	int num;
	char name[20];
	bool sex;
	struct student *next;
} student;

struct student *create(int n) {
	struct student *head=(struct student*)malloc(sizeof(struct student));
	head->next=NULL;
	struct student *rear=head;
	for(int i=0; i<n; i++) {
		struct student *p=(struct student*)malloc(sizeof(struct student));
		scanf("%d %s %d",&(p->num),p->name,&(p->sex));
		p->next=rear->next;
		rear=p;
	}
	return head->next;
}

void insert(struct student *head){
	if(head==NULL)
	return;
	struct student *p=head;
	while(p->next!=NULL)
	p=p->next;
	struct student *q=(struct student*)malloc(sizeof(struct student));
	scanf("%d %s %d",&(q->num),q->name,&(q->sex));
	q->next=p->next;
	p->next=q;
}

5.编写程序，在上述建立的单链表中删除所有学号为z的结点（学号为z的结点可能有多个。）

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

typedef struct student {
	int num;
	char name[20];
	bool sex;
	struct student *next;
} student;

struct student *del(struct student *head, int z) {
	struct student *dummyhead=(struct student*)malloc(sizeof(struct student));
	dummyhead->next=head;
	struct student *p=head,*pre=dummyhead;
	while(p!=NULL) {
		if(p->num==z)
			pre->next=p->next;
		else
			pre=p;
		p=p->next;
	}
	return dummyhead->next;
}