文件名称：采用正常的定向技术的流水线-电池电量检测芯片应用
文件大小：314KB
文件格式：PDF
更新时间：2024-06-28 18:24:41
考研复试
二、系统结构 （一）选择题，一个 2 分，共 12 分 （二）简答题 6 分 问双核 1.5GHZ 的微处理器和 3.0GHZ 的单核微处理器谁的计算速度快，谁的功耗 大？ （三）应用题 32 分 1、关于 Cache 命中率的（ 10 分） 2、关于流水线的 DLX：画 3 个流水线，一个 5 分，共 15 分 （1）不采用任何定向技术的流水线； （2）同一时钟周期对同一个寄存器可以同时读写的流水线； （3）采用正常的定向技术的流水线 注：时空图是课本 72 页图 3.18 那个样子的，而且指令是具体的那种 3、计算总 MTTF 7 分 类似课本例 8.1 2011 年华科计算机复试笔试算法、数据库（回忆版） 算法（50 分）： 总共 4 道题。 一、填空（12 空，每空 1 分，12 分） 1、算法的 5 个特性___、____、____、____、____。 2、时间复杂度分为___和___。 3、时间复杂度的 3 个符号 Ο、Ω、Θ 的含义。 4、快排、插入排序和归并排序中____不是分治排序。 5、回溯法的遍历顺序是___。 二、关于双连通图。（16 分） 1、从 1 开始，画出深度优先遍历树。 2、计算机各结点的深度优先数 DFN。求最小深度优先数 L。 3、写出各关节点。 4、画出双连通分图。 1 2 3 9 4 5 6 7 8