计算机考研真题，安徽大学计算机考研真题
数据结构真题回忆(初试)
一、填空题：
一个三维数组，要你求a[10][5][3]这种的存储地址。
二、简答题：
递归过程栈的变化
比较各排序的优缺点、Dijkstra求最短路径过程
三、大题
1.用链表实现集合的交并补运算， 好像是求(AUB)-C。
2.迷宫问题，四个方向可走，找出口。
3.第二题由树的前序和中序序列来生成一颗树。
4.村村通， 就是一个最小生成树的问题。
复试：机试+笔试+面试
笔试真题：
一、计算机组成原理
1.什么是控制器，控制器的输入信号(大概是)。
2.存储器的位、字扩展。
3.文件系统的文件逻辑结构和物理结构，管理大文件，200GB。
4.解释指令的结构和组成。
二、操作系统(操作系统出现填空题， 将之前的大题改成填空题，内容多分值小)
1.磁盘调度，最短寻道时间优先
2.页面调度，应该是 LRU
3.进程的四个特性
4.论述题， 操作系统如何提高CPU的利用率。
5.进程的同步互斥， 一个读，一个移动，一个输出。
三、离散数学 (离散今年也出现了填空题)
1.集合的运算 {0，{0}} – 0 = ——
2.平面图和边数的关系还是什么的。
3.谓词逻辑
病人喜欢医生，病人都不喜欢庸医
结论是医生都不是庸医。(符号化，并推理)
4.等价关系的证明
iff我还以为是印刷错了… 没想到是当且仅当。
4、5这两种关系的证明。
5.偏序关系的证明
6.有一个比赛四个人参加，三个人每人说了两句话，其中每人都只说对了一半，问最后真正的排名。
免责声明：本站所提供的内容均来源于网友提供或网络搜集，由本站编辑整理，仅供个人研究、交流学习使用，不涉及商业盈利目的。如涉及版权问题，请联系本站管理员予以更改或删除。
计算机考研真题(安徽大学计算机考研真题)