安徽大学2022计算机考研真题
（仅知识点回忆）
（数据结构与操作系统）
第一部分、数据结构
一、小题目
1、数据结构有哪些存储方法？
2、判断单链表为空的条件？
3、在单链表中插入一个结点的操作
4、链表和顺序表存放的区别，顺序表中插入或删除需要移动多少个元素。
5、有关循环队列的操作（忘记什么题了，反正不难）6、树的存储结构有哪些？
7、二叉树的遍历（选择题），
8、图的两种遍历
二、大题目
1、给你一些数据构造哈夫曼树，写出一个图的连接矩阵和邻接表
数据结构与算法考研真题
2、给你一个图得出它的最小生成树并且指出你自己使用的方法是哪种
3、给你一串阿拉伯数字让你用快速排序方法写出每一趟的结果。
总结：数据结构14年没有考程序设计题，但不代表15年不考，
第二部分、操作系统
一、小题目
1、操作系统作为用户与计算机硬件系统之间的借口有哪两个？2、原语的特性，关于进程的一些基本概念（这个自己背背），进程三态之间的转换，进程的通信
3、PCB
4、死锁产生的条件，死锁预防
5、动态分区分配，文件管理那章考了目录结构的一种（具体哪个忘记了，是填空题）
6、磁盘调度忘记考没考了。
二、大题目
调度算法的应用题（具体哪个忘记了，但这个都是基础题，很简单），使用PV语言实现生产者与消费者之间的同步,LRU（最近最久未使用）置换算法的实现，竟然没考银行家算法表示不理解。