计算机考研真题(安徽大学计算机考研真题)




计算机考研真题,安徽大学计算机考研真题

数据结构真题回忆(初试)

一、填空题:

一个三维数组,要你求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.有一个比赛四个人参加,三个人每人说了两句话,其中每人都只说对了一半,问最后真正的排名。

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

计算机考研真题(安徽大学计算机考研真题)

2023考研秘籍

跟我一起考研吗?马上关注我分享独家资料您