内蒙古大学892程序设计与数据结构-2020年真题(回忆版)解析(C语言版)

系列文章目录

内蒙古大学892程序设计与数据结构-2022年真题(回忆版)解析(C语言版)
内蒙古大学892程序设计与数据结构-2021年真题(回忆版)解析(C语言版)
内蒙古大学892程序设计与数据结构-2020年真题(回忆版)解析(C语言版)
内蒙古大学892程序设计与数据结构-2019年真题解析(C语言版)
内蒙古大学892程序设计与数据结构-2018年真题解析(C语言版)
内蒙古大学892程序设计与数据结构-2017年真题解析(C语言版)
内蒙古大学892程序设计与数据结构-2016年真题解析(C语言版)

---

内蒙古大学892程序设计与数据结构-2020年真题(回忆版)解析(C语言版)

一、程序设计(本大题8小题，1-6题每小题10分，7-8题每小题15分，共90分)，程序设计语言可选用C、C++或Java。

1、输入10个数，输出最大值和平均值。

#include <stdio.h>
void main()
{
	float arr[10],max,sum=0;
	scanf("%f",&arr[0]);
	max=arr[0];
	sum=arr[0];
	for(int i=1;i<10;i++)
	{
		scanf("%f",&arr[i]);
		if(max<arr[i])
			max=arr[i];
		sum+=arr[i];
	}
	printf("max=%f avg=%f\n",max,sum/10);
}

2、输出正整数 a、b 之间的回文素数 (一个整数既是素数，又是回文数)。

#include <stdio.h>
#include <math.h>
void main()
{
	int a,b,n,t,i;
	scanf("%d%d",&a,&b);
	while(a<=b)
	{
		for(i=2;i<=sqrt(a);i++)
			if(a%i==0)
				break;
		if(i<=sqrt(a))
		{
			a++;
			continue;
		}
		t=a;
		n=0;
		while(t!=0)
		{
			n=n*10+t%10;
			t=t/10;
		}
		if(a==n)
			printf("%d\n",a);
		a++;
	}
}

3、输入一个正整数，用递归算法将此数逆序输出。

#include <stdio.h>
void reverse(int n)
{	
	if(n!=0)
	{
		printf("%d",n%10);
		reverse(n/10);
	}
}
void main()
{
	int n;
	scanf("%d",&n);
	reverse(n);
}

4、读取文件，每行不超过 100 个字符，输出每行中字母最多的单词的字母数。

#include <stdio.h>
#include <stdlib.h>
void main()
{
	FILE *fp=fopen("a.txt","r");
	if(fp==NULL)
	{
		printf("Cannot open file!\n");
		getchar();  //输出提示后等待
		exit(0);
	}
	char str[100];
	while(fgets(str,100,fp))
	{
		int max=0,num=1;
		for(int i=0;str[i]!='\0';i++)
		{
			if(max<num)
				max=num;
			if(str[i]==' ')
				num=0;
			else
				num++;
		}
		printf("%d\n",max);
	}
}

5、输入正整数 n，输出 n行杨辉三角
如：n=4
   1
  1  1
 1  2  3
1   3  3  1

#include <stdio.h>
#define N 10
int main()
{
	int n,arr[N][N];
	int i,j,k;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		arr[i][i]=arr[i][0]=1;
	for(i=2;i<n;i++)
		for(j=1;j<i;j++)
			arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
	for(i=0;i<n;i++)
	{
		for(k=i;k<n;k++)
			putchar(' ');
		for(j=0;j<=i;j++)
			printf("%2d",arr[i][j]);
		putchar('\n');
	}
}

6、输入 n 个数(n<=100)，将其中的奇数从小到大排序，然后输出。

#include <stdio.h>
void main()
{
	int arr[100];
	int n,t,i,j;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&arr[i]);
	for(i=0;i<n-1;i++)
		for(j=0;j<n-1-i;j++)
			if(arr[j]>arr[j+1])
			{
				t=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=t;
			}
	for(i=0;i<n;i++)
		if(arr[i]%2!=0)
			printf("%d\t",arr[i]);
}

7、输入 n，输出满足通项为a_n=a_n-1+a_n-2的数列前n项和。

#include <stdio.h>
void main()
{
	int n;
	int arr[20];
	arr[0]=arr[1]=1;
	scanf("%d",&n);
	for(int i=2;i<n;i++)
		arr[i]=arr[i-1]+arr[i-2];
	for(int j=0;j<n;j++)
		printf("%d\t",arr[j]);
}

8、实现计算器功能。输入正整数 n，然后循环 n 次依次输入正数 a 运算符，正数 b(这两个数可能是浮点数)，中间无空格，然后输出结果。

#include <stdio.h>
void main()
{
	int n;
	float a,b;
	char c;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%f%c%f",&a,&c,&b);
		switch(c)
		{
			case '+':printf("%f\n",a+b);break;
			case '-':printf("%f\n",a-b);break;
			case '*':printf("%f\n",a*b);break;
			case '/':printf("%f\n",a/b);break;
		}
	}
}

---

二、数据结构 (本大题6小题，每小题10分，共60分)

1、给出一个有向图的邻接表表示，写出深度优先遍历序列和广度优先遍历序列。

2、给出一个树，写出前中后序遍历。

3、给一组数，画出二分查找树，计算查找成功的平均查找长度。

4、哈希表，给出一组数，表长为 7，哈希函数 Hash=key mod 7构造哈希表，分别采用链式和线性探测法解决冲突分别计算查找成功的平均查找长度。

5、算法形式的堆排序，给出一个关于堆调整的代码和一个堆，写出算法的运行结果。

6、构造平衡二叉排序树。