中国计量大学2025考研806真题大题全部（学姐新鲜回忆版）

  也是在今年刚参加完中国计量大学806自主命题的考试，当时在考场上就想着背两道题出来卖给哪些出书的，没想到啊，天杀的资本家竟然只给我六块钱! 

  得，我干脆就直接发出来。因为806的题型很少有变化，我预测2026年的806也是这些题型。

选择题共十个

最后一道大题，成组链接法（10分）类似下面这种，共两问

作业调度12分  

LRU和FIFO在物理块数分别为3、4时的缺页率（常规题，和往年一致）

银行家算法15分

两问，第一问是当前状态是否安全；

第二问，如果某一进程请求资源，系统能否分配给他

 散列表12分

给出散列表长度，分离链接法

 队列的实现代码6分

  希尔排序实现代码6分

 简单选择和堆排序的联系 各自的时间复杂度 3分 

实现拓扑排序选择邻接矩阵还是邻接表，他们的时间复杂度和空间复杂度 12 分 

线性表在什么情况下选择顺序存储什么情况下选择链式存储3分

银行家算法可以用来避免死锁，为什么我们还要求程序员人工解决死锁问题 3分

写出一趟快速排序(以最左端数字为轴值）和冒泡排序  3分