2018年大连理工大学软件专业真题回忆（810）

想瘦瘦的胖胖

数据结构
选择题：(能想一道是一道)
1.
2.树的后序对应二叉树的(中序)
3.求时间复杂度，挺简单，二层循环
4.图的关键路径是啥
5.链栈删除栈顶的操作是啥
6.循环队列队空标志是啥
7.已知有向图邻接矩阵，求i的入度，怎么看(i列和)

大题：
1.给个图，让用邻接表表示，并写出找i,j路径并删除的算法
2.筛选法建大顶堆，(这块我复习时没见过筛选法，就直接建了个大堆)，设计插入一个元素再变大堆的高效算法
3.第一问建二叉排序树，第二问画出该树的中序线索树，第三问将该二叉树变森林，第四问写算法，插入元素并保持排序树
4.写出Prim算法原理，第二问画出生成树并写出加边顺序
5.快速，冒泡，d=3的希尔排序(突然想起来2的大顶堆好像也是这道题里的)

组成原理(这部分记不清太多)
1.时事，蒙蔽。懵了个最快的，17年看回忆版也是这种题
2.硬布线的优缺点
3.汇编程序员不可见的寄存器是啥
4.快表 cache 页表命中不命中的可能组合
5.SRAM  DRAM 对比(记不清了)
6.哪项不能通过i/o端口
7.中断的必要条件
8.微指令相关的，记不太清，好像是微指令地址由谁提供
9.已知原机器主频和CPI和现机器主频和CPI，比较速度
10.算总线带宽

大题：
1.有符号补码加减运算并判溢出，-3用IEEE754表示
2.流水线屏蔽码  画流水线图
3.写微操作8个空
4.cache的命中



暂时这么多再想起来再说
来源: 2018  810数据结构与计算机组成原理回忆版

来自Android客户端