2019年厦门大学875数据结构与操作系统考研真题（回忆版）

【题型分布与分值】

分值分布：数据结构100分+操作系统50分，其中，数据结构选择题8题，每题3分；填空题4题，每题4分；简答题3题，每题15分；算法题1题，15分。操作系统选择题6题，每题3分；简答题2题，每题8分；计算题（姑且这么叫吧）1题，16分。

数据结构部分（100分）

一、选择题（共8题，每题3分，共计24分）

1.稀疏矩阵的常用存储方式。（三元组、十字链表）。

2.一棵树度为3的结点有两个，度为2的结点有1个，度为1的结点有2个，问度为。

二、填空题（共4题，每题4分，共计16分）

1.数据的物理存储结构有哪两种。

2.数组A[1、、5，1、、6]的每。

三、简答题（共3题，每题15分，共计45分）

1.建立哈弗曼树并计算WPL，数据是（2，3，5，6，7，还一个还是两个数字忘了）。

2.对一组数据进行。

四、算法题（15分）

忘了……

操作系统部分（50分）

一、选择题（共3题，每题6分，共计18分）

1.进程控制块包括哪三个内容。

2.给出四个算法名字，问哪个不能用作页面置换算法。（卷子里有分FIFI，不知道什么鬼，印错了吧，另一个选项已。

二、简答题（共2题，每题8分，共计16分）

1、进程互斥有哪些要求。

2、顾客和理发师。

三、计算题（16分）

系统有150个单。