GATE 2016 CS 组 2

答案： B

说明

根据问题，
寄存器数量 = 64
用于寻址寄存器的位数 = [log₂64]= 6 位
指令数量 = 12
操作码大小 =[log₂12] = 4
寄存器源 = 2 (每个 6 位)
因此，将它们全部相加，我们得到：
4 + 6 + 6 + 6 + 12 = 34 位 = 34/8 字节 = 4.25 字节 ==5 字节
指令总数 = 100
总大小 = 指令数量 * 指令大小
= 100×5 = 500 字节
因此，选项 (B) 是正确答案。

答案： D

说明

已知,
物理地址 = 40 B
缓存大小 = 512 KB
物理地址 = 标签 + 组号 + 块偏移
T + S + B =40 ------------- (1)
我们知道：
缓存大小 = 组数 * 每组的块数 * 块大小
512 KB = 组数 * 8 * 块大小
组数 * 块大小 = 512/8 KB = 64 KB
S + B = 16 ------------- (2)
从 (1) 和 (2) 中，我们得到
T + 16 = 40
或 T = 40-16 = 24B

因此，选项 (B) 是正确答案。

答案：C

说明

τ₁ = 3τ₂/4 = 2τ₃ = k
τ₁ = k
τ₂ = 4k/3
τ₃ = k/2
从上面可以看出，最长的延迟 = 4k/3
由于频率 = 3GHz，这意味着处理器将以 (1/3Giga) 秒执行 1 个时钟周期。但我们知道流水线中最大级的级延迟限制了 1 个时钟周期的时间。因此
4k/3 = 1/3Ghz
或 k = 1/4G
现在，我们将最大级（第 2 级）分成两个相等的级，即 2k/3 和 2k/3。新的处理器有 4 个级 -
(k) --> (2k/3) --> (2k/3) --> (k/2)
现在，最大的级时间是 k。因此，在 1 秒内执行 1/V 个时钟周期
但 V = 1/4G
因此，在 1 秒内执行 4 Ghz。
因此，选项 (C) 是正确答案。

答案： B

说明

这里，整数为 1 的节点将位于根。现在，可以采用以下排列方式来获得树的最大深度。以左偏方式添加 2,3,4,5,6,7,8,9，其余元素可以相应添加。这种完全二叉树的排列将遵循最小堆的属性。因此，共有 9 个级别，那么 9 将出现在深度 8 处。因此，选项 (B) 是正确的答案。

答案：C

说明

为了解决这个程序，我们需要检查最后一个迭代的选项，即当 b = 0 时。当 b=0 时，在循环开始时，X^Y 的值应该在 res 中正确计算。

取 X=10，Y=3

在迭代 3 之前，我们有：res = 10，a = 100，b = 1

作为选项 C : X^Y = res∗a^b

<=> 10³ = 10∗100¹ = 10³

因此，选项 (C) 是正确答案。

答案：C

说明

根据问题，遍历二叉树的新顺序策略： (节点 - 右 - 左)
1) 访问根节点
2) 访问右节点
3) 访问左节点

逆波兰表达式是通过后序派生的：(左 - 右 - 节点)
1) 访问左节点
2) 访问右节点
3) 访问根节点

从上面，我们可以看到，新顺序表达式将与后序的完全相反。因此，
后序遍历：3 4 * 5 - 2 ? 6 7 * 1 + ?
新顺序遍历：? + 1 * 7 6 ^ 2 ? 5 * 4 3
因此，选项 (C) 是正确答案。

答案： B

说明

取：f(a,5)
p, n=5, a[] = {3,5,2,6,4}
max(f(p+1,5-1),3-5) = max(f(p+1,4),-2)

p, n=4, a[] = {5,2,6,4}
max(max(f(p+1,4-1),5-2),-2) = max(max(f(p+1,3),3),-2)

p, n=3, a[] = {2,6,4}
max(max(max(f(p+1,3-1),2-6),3),-2) = max(max(max(f(p+1,2),-4),3),-2)

p, n=2, a[] = {6,4}
max(max(max(max(f(p+1),1),2),-4),3),-2)

n=1 ,return 0
我们得到，
max = 3
因此，选项 (B) 是正确答案。

答案： D

说明

假设矩阵括号：A1((A2A3)A4)
已知,
A1 = 10×5
A2 = 5×20
A3 = 20×10
A4 = 10×5
根据矩阵链乘法，

A₁₂ = 10×5×20 = 1000 A₂₃ =5×20×10 = 1000 A₃₄ = 20×10×5 = 1000 A₁₃ = min{A₁₂ + A₃₃ + 5×20×10 = 2000, A₁₁ + A₂₃ + 10×5×10 = 1500} == 1500 类似地，A₂₄ == 1500 A₁₄ == 1500 因此，选项 (D) 是正确的答案。