ZH 自己整理的哈工大考验资料 01-哈工大历年初试真题及答案 02-哈工大历年真题答案 031

头结点 BFAWEH BFWA EH ABHFEW AFB WEH 最短 ml 出度为 0 A D D A Xv 品 计算机组成原理部分 共计算机组成原理部分 共 7575 分 分 七 填空题 20 分 1 2 分 在做手术过程中 医生经常将手伸出 等护士将手术刀递上 待医生握紧后 护士 才松手 如果把医生和护士看作是两个通信模块 上述一系列动作相当于通信过程中 A 通信中的 B 方式 2 3 分 设机器数字长 16 位 其阶符 数符各一位 阶码 4 位 尾数 10 位 两个阶码相等 的数按补码浮点加法完成后 由于规格化操作可能出现的最大误差的绝对值是 A 3 2 分 微指令操作控制的编码方式有 A B C 等 其中控制速度最快 的是 D 4 3 分 I O接口通过 A 总线 地址 数据 二选一填空 将中断向量地址送至CPU 不 通过另一种总线传送向量的原因是 B 5 3 分 设某机共有 30 个通用寄存器 变址寄存器和基址寄存器各一个 该机指令系统共 能完成 180 种操作 操作码位数固定 并具有立即 直接 间接 变址 基址 相对这几 种寻址方式 假设指令字长等于存储字长 均为 32 位 设计一种 寄存器 存储器 型 指令的格式 则可直接寻址的最大范围是 A 一次间址的范围是 B 上述寻址 方式中 C 寻址的执行时间最快 6 2 分 总线同步通信影响总线效率的原因是 A 7 2 分 影响流水线性能的因素包括 A B 8 3 分 Intel80486 有一个统一的片内Cache Cache的容量为 8K字节 且采用组相联结构 每组含 4 个字块 字块的大小是 4 个 32 位字 则需用 A 九 12 分 设 CPU 有 16 根地址线 8 根数据线 并用 低电平有效 作访存控制信号 作读写命令信号 高电平为读 低电平为写 有一系统程序编译后为 6 592 字节 存 于存储器最高端地址 用户程序 30K 字节 存于最低端地址 现有下列芯片 1 ROM 芯片 8K 4 位 8K 8 位 16K 4 位 16K 8 位 2 RAM 芯片 16K 8 位 4K 8 位 64K 8 位 8K 8 位 位地址码表示组地址 八 简答题 18 分 1 6 分 设机器数阶码取 3 位 含 1 位阶符 尾数取 5 位 含 1 位数符 两数 X Y 以二 进制真值表示为 X 2 01 0 1101 Y 2 10 0 1001 计 算 X Y 补 2 6 分 一个 CPU 的指令周期包含取指 间址 执行和中断四个不同的阶段 采用组合逻辑 设计控制器时 是否需要标志位来指定当前的阶段 为什么 微程序设计情况下是否需要 这些标志 为什么 3 6 分 一个 DMA 接口可以采用周期窃取的方式把字符传到存储器 它支持的最大的批量为 20 个字节 而处理每个中断的平均时间为 3 5 微秒 1 微秒 10 6秒 现有一字符设备的 传输率为 9600bps 位 秒 CPU 正常执行的速度为 1 106条指令 秒 平均一条指令需要 5 个机器周期 一次存储器访问需要一个机器周期 假设字符之间的传送是无间隙的 试 问采用中断方式和 DMA 方式 每秒因数据传输占用处理器的时间各为多少 如何能够进一 步提高处理器效率 ROM RAM 信号定义 i 根地址线 j 根数据线 允许输出 允许写 片选 允许编程 o o on 嚇 0 0 1 on if 异步 全互 锁 讲 进 5 2 5 2 一 0 2 5 2 5 直接编码 字 段间间接编码 字段回直接编码直接 编码 数据 地址总线是4儿发出信号 选择设备的 216 邓 这即 OP MMR A 8 位3位5位16位 国期要选择 最慢的作为 基维 数据相关 结构相关 2 3 B 4 4 13 7 此 比奶 二2冬 2 6 二 2 7 3 74138 4 门电路自定 画出满足上述要求的 CPU 和存储芯片的连接图 要求指出存储器的类型及数量 十 15 分 设 CPU 中各部件及其相互连接关系如下图所示 图中 W 是写控制标志 R 是读控制标志 R1 R2 是暂存器 1 写出指令 ADD a 为立即寻址特征 隐含的操作数在 ACC 寄存器中 在执行阶段所完成 的微操作命令及节拍安排 2 假设要求在取指周期实现 PC 1 PC 且由 ALU 完成此操作 即 ALU 可以对它的一个源操 作数完成加 1 的运算 要求以最少的节拍写出取指周期全部微操作命令及节拍安排 十一 10 分 设机器字长为 12 位 按 3 3 3 3 分组 数据源 A 和 B 可采用双重分组的并 行进位方式完成加法运算 设与门 或门 与非门的延迟时间为 30 微秒 与或非门的延 迟时间为 45 微秒 假定 A B 数据的每一位 Ai Bi在 t 0 时刻同时到来 计算 Ai Bi成 立后每个进位的产生时间 l 联系 均是 汊 教 的形式 且有一定顺序 区别 I候 缇 任 一 结点比子结点大 雄 二 纣 对 是任 一 丝点比 起 的大 比古 孩子小 2 孚国KrusKal克鲁斯卡 0在所有边中选择双值最子的边 cruise 加入 集合中Tvcu 以 3 若产生回路则 重靠心以 A 继续 0 3 5 11作 产正常 的栈 存储 输入 的元素 入队 push C Sn x 当5 1 满时 可将 51 出栈 5 2 入栈 此not栈顶为队首 当5 1 清且5 2中有元来时 为队满 当5 2空 5 1 空 则 为 队空 出队 时 若52有光来 则 5 2 的栈顶为 陕着 pop csi 若52 为空 则 5 1 全出来 粗 依 次入我 52 此时52 栈 顶 为 队 首 pop csz x 121 Delete Hah Keye int A 门 int w int pos W MaxSize int inpos whileC AI i 了 止 WICK Maize itt 11誚 之 w 的 位置开始位是 if his 二 Maxie return fa sk while CAI it1了 MaxSize pos A i了 二 肚it 1 了 4将担 12 值的 数前移 ittj 了 肚门 二 NULL 1 删除 return True 了 i 0 1 2 34 5 12 0 3 3445 test mMaxs ie 11 l t 牲封 struct 是 int k 2 3 3 1比 Rcj 4 in the lj 了2 3 了 Tree 3 4 4 算法思想 孙对的层号为父结点的层号加1 UoU AddlevelCTree记 了水 into i 1 讧问 level 二 1 4 淳 加根结点的 初始层号 Greatlevel c T D 3 Void CreatedCTree TJ in世 i if CTIij lt 二0 4存在在子 抛则左对对 深加层号 TITEiJ LI level 江门 Level tljcreatlerel LT T门 Le i C T门 RC 二0 4有在在 子 树 则右子 树 请加层号 T TW RD lend TIiJ kreltljcreatlerelcT TIiJRC j 3 了 算法恩想 找一个点是否 能够 一次广度遍历所有顶点 若有 流点 号条件 hthdvexCMGrphGXlhtniG nu M intVisitedIn 十门 int force 二1 以 n l4十 forcj ljjcinjjttyuy it eds 了 0 1 将21旅壮了置0 BFSCG ci j 二1 j whileCvisited匚j 艹 二 1 It j n return i X如果所有结点被访问了则返日i 了 return 0 3 1 阶的 相加 一 01了 二 111El哏 人 二 110 钋 葘 一 01 T 0应 二101 二 I 一1 2 尾数 相乘 Bah 法 縖 0 110 1 打orz 1 0 111 EX hi 1 0011 0 0 000 0 1 0 111 0 11 0 0 1 1 1 1 00 1 1 2 1 1 100 1必 011 2 1 1 1100 1 1 1 1 0 丄 2 11 111 0 0 1 1 i 1 e 上 1 00 1 10 1 1011 20 0 010110 1 1 itsf 一01 111 11 00 11 一 11 一 1 011 10i to 1 it 11 1 000 1011 1 00 也 必 依E 延 x 1 1001101 1左 规 2X1 000棐 2 不需要 因为组合逻辑规有统一的时序 电路 有条指令都 有自己 的 时序 电路 进行 下去 不需要 因为 微经序 内部 会有控制 逻辑来选择下 一 条微 指全的地址 是什么 例如 下 地址 中断等触发器 booby 1zooBls1秒 传输 1200 B DMA 1200 13 2 56 0 次 6 0 X3 5 5 二210jus 2101比5 10 6 二 0 21i 心 o 21 中断 i 1s 近xlo欠 5 二 0 2 10 一6 5 二 o ws 1200X C3 51 一 0 2 二 4440 5二 0 004445二 0 44 细工10 处理机 通道 当武 g to 方 I o sgst sft ch tl gg oooo oooo ooi 8 8 阘 o p o o 一 8 8 o o 8 io o o 一 o 一 o 一a o o 一 o o 8 一 o 一 o o soso tl o ooo io o o 0 一 o o o 一 o o o o oio io o e o o a o o 0io o o o o 8 Sogo 8 oil o o 8 o o o一 s a e a fp p少 999 aaa a s s s ss s ss p 2 a s so ss se s 害 h 执行因期 To AIR BussRi 万 Bu 十 ALL ALU R2 万 B BugsAcc Zit Pc 一 BustMARIs R Ti MCMARHMDRPCDBussAUJRz T MDRDB us IR 万 0 PUR