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

一、填空题：

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

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