陆老丝儿
总版主
总版主
  • UID2
  • 粉丝0
  • 关注0
  • 发帖数440
  • 社区居民
  • 忠实会员
  • 社区劳模
  • 原创写手
阅读:74回复:0

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

楼主#
更多 发布于:2020-11-03 14:06
本站为大家收集整理了厦门大学2019年考研真题回忆版,因为是学长学姐回忆版,因此并不全面,如果同学们有更完整资料,可以关注公众号:kaoyanyo,通过平台分享给更多需要的人。


数据结构部分(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个单。


以上就是2019年厦门大学考研真题875数据结构与操作系统(回忆版),因为是学长学姐回忆版,因此并不全面,如果同学们有更完整资料,可以关注公众号:kaoyanyo,通过平台分享给更多需要的人。
游客

返回顶部