聚英厦门大学考研网整理提供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个单

更多内容请下载附件。

以上是聚创厦大考研网为考生整理的"2019年厦门大学875数据结构与操作系统专业课考研真题（回忆版）"的相关考研信息，希望对大家考研备考有所帮助！ 备考过程中如有疑问，也可以添加老师微信juchuang911进行咨询。

免责声明：本网站发表的部分公开资料来源于互联网，目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责。聚创考研网尊重版权，如有侵权问题，请及时联系（WX：juchuang911）