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

Niu战士

已于 2024-02-28 12:59:26 修改

阅读量274

点赞数 7

分类专栏：吉林大学高级语言期末（软件学院）文章标签： c语言算法 c++

于 2024-02-18 14:38:15 首次发布

本文链接：https://blog.csdn.net/m0_56210953/article/details/136112997

版权

吉林大学高级语言期末（软件学院）专栏收录该内容

22 篇文章 3 订阅

订阅专栏

1.编写函数，将整型数组中的n个元素按照从小到大排序，并明确说明该处理过程属于哪种排序方法。函数声明为：void sort(int a[],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-1-i; j++)
			if(a[j]>a[j+1]) {
				int temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
}

2.编写函数，比较n个字符串，返回最长的字符串（如果存在多个，则只需要返回第一个或最后一个最长的字符串即可）。函数声明为：char* max(char *st[],int n)。注：不允许直接使用string.h头文件和其相关函数

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

char* max(char*st[],int n) {
	int maxflag=0;
	for(int i=1; i<n; i++) {
		if(len(st[i])>len(st[maxflag]))
			maxflag=i;
	}
	return st[maxflag];
}

int len(char *st) {
	int i=0;
	while(st[i]!='\0')
		i++;
	return i;
}

int main() {
	int n = 6;
	char **st = (char **)malloc(6*sizeof(char *));
	st[0] = strdup("hello");
	st[1] = strdup("world");
	st[2] = strdup("python");
	st[3] = strdup("C");
	st[4] = strdup("java");
	st[5] = strdup("R");
	printf("%s ", max(st, n));
	return 0;
}

3.编写递归函数f，f的定义为：

$f_{n}(x)=\left\{\begin{matrix} 1,n=1& \\ x,n=2& \\ 2f_{n-2}(x-2)+3f_{n-1}(x-1),n>2& \end{matrix}\right.$

注：n为正整数，x为实数，不需要考虑浮点类型数据溢出问题。

#include <stdio.h>

int f(int n,int x) {
	if(n==1)
		return 1;
	else if(n==2)
		return x;
	else
		return 2*f(n-2,x-2)+3*f(n-1,x-1);
}

4.假定每个学生的《程序设计基础》成绩信息包括：学号、姓名、MOOC成绩、实验成绩、期中成绩、期末成绩6项。要求：

1）定义存储成绩信息的单向链表的结点类型；

2）假定所有学生的成绩信息军存储在D盘根目录下的2017score.txt中，《程序设计基础》总成绩=MOOC成绩*20%+实验成绩*20%+期中成绩*20%+期末成绩*40%，四个单项成绩和总成绩均介于[0,100]之间（实际情况下的计算方式可能略有不同）。编写函数，从该文件中读出所有信息，创建一个用于管理学生成绩信息的单向链表，并在创建过程中随时保证该单向链表的结点顺序满足：按《程序设计基础》总成绩从高到低的顺序。

注：必须包含且仅包含与该题相关的头文件

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

typedef struct student {
	int number;
	char name[20];
	int moocscore;
	int docscore;
	int midscore;
	int finscore;
	int allscore;
	struct student *next;
} student;

struct student *create() {
	FILE *file;
	file=fopen("D:\\2017scores.txt","r");
	if(file==NULL) {
		printf("OPEN ERROR");
		exit(1);
	}
	struct student *p=NULL,*p0,*head;
	p0=(struct student *)malloc(sizeof(struct student));
	p0->next=NULL;
	head=p0;
	while(!feof(file)) {
		p=(struct student*)malloc(sizeof(struct student));
		fscanf(file,"%d%s",&p->number);
		fscanf(file,"%d%d%d%d",&p->moocscore,&p->docscore,&p->midscore,&p->finscore);
		p->allscore=p->midscore*0.2+p->docscore*0.2+p->midscore*0.2+p->finscore*0.2;
		while(p0->next!=NULL&&p0->allscore>p->allscore)
			p0=p0->next;
		if(p0->next==NULL) {
			p0->next=p;
			p->next=NULL;
		} else {
			p->next=p0->next;
			p0->next=p;
		}
		p0=head;
	}
	fclose(file);
	p=head;
	head=head->next;
	free(p);
	return head;

}

5.假定MOOC成绩、实验成绩和总成绩的及格分数线均设定为60分。如果MOOC成绩或实验成绩之一为不及格，则总成绩默认为不及格（实际情况下的计算方式可能略有不同）编写函数，在第四题构建的单向链表中，删除总成绩不合格的学生

注：必须包含且仅包含与该题相关的头文件

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

typedef struct student {
	int number;
	char name[20];
	int moocscore;
	int docscore;
	int midscore;
	int finscore;
	int allscore;
	struct student *next;
} student;

struct student *del(struct student *head) {
	struct student *p;
	if(head==NULL)
		return head;
	while(head->docscore<60||head->moocscore<60||head->allscore<60&&head!=NULL)
		head=head->next;
	p=head;
	while(p->next!=NULL) {
		if(head->docscore<60||head->moocscore<60||head->allscore<60)
			p->next=p->next->next;
		else
			p=p->next;
	}
	return head;
}