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

聚英厦门大学考研网整理提供2019年厦门大学875数据结构与操作系统专业课考研真题（回忆版）,部分内容如下：

附件内容包含：2019年厦门大学875数据结构与操作系统专业课考研真题（回忆版）.pdf

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

【题型分布与分值】

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

  数据结构选择题

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

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

数据结构填空题

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

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

  数据结构简答题：

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

     2、对一组数据进行

操作系统选择题：

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

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

 操作系统简答题：

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

     2、顾客和理发师

  操作系统计算题：

      系统有150个单

更多内容请下载附件。

【高分学长学姐一对一辅导，专业课不再难】 

专业课自主命题，信息少，没教材，真题难，怎么办？

厦门大学考研初试，复试都会涉及到专业课的考察，其中专业课成绩占分比重最大，也是考生之间拉开差距的关键，聚英厦门大学考研网推出专业课一对一精英全程班，一个对策解决初试专业课遇到的所有问题，你离厦门大学只有一个专业课一对一全程班的距离！ 更多详情，请戳：

http://www.jylearning.com/fudaoban/detail/295404