太谷教育信息网资讯考研内容页

安徽工业大学计算机考研真题,安徽大学计算机科学与技术考研题

2023-03-06 03:38:47考研426

今天考研方面的内容由太谷教育信息网小编为大家分享:

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

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

一、填空题:

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

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

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

太谷教育信息网(Sxtgedu.net)专注教育信息,涵盖范文,研究生,考研,本科大学,MBA,高考,成人自考,艺考,中专,技校,职业学校,高职,卫校录取分数,成绩查询,招生简章等信息

再来一篇
上一篇:郑州有哪些好的考研机构,郑州比较出名的考研机构
猜你喜欢