GATE 2018 CS 组 3

答案：C

说明

v^T = [1 1]

A = uv^T     = ² [1 1]

答案：C

说明

图的色数是产生图的正确着色所需的最小颜色数，并且没有两个共享相同边的顶点具有相同的颜色。

因此，给定图的色数为 3。

答案： A

说明

我们知道子群的阶总是除以群的阶。

因此，具有正整数 84 的除数的群的真子群是

       1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42

因此，最大阶数为 42。

答案：C

说明

已知,
二叉树的后序 -> 8, 9, 6, 7, 4, 5, 2, 3, 1

二叉树的中序 -> 8, 6, 9, 4, 7, 2, 5, 1, 3

因此，

从根到叶的最长路径中的节点 =
       (1-2, 2-4, 4-6, 6-8) 或 (1-2, 2-4, 4-6, 6-9)

因此，上面二叉树的高度为 4。

答案： B

说明

根据问题，

       由于给出了 - printf("%d", counter);
       所以，我们只需要打印 counter 值。

在给定的程序中，每当调用函数时，它都会将 counter 值增加 1。 所以我们需要找出该函数发生了多少次调用。

函数调用的序列
calc(4, 81) ---> calc(4, 27) ---> calc(4, 9) ---> calc(4, 3) ---> 返回
四个函数调用。

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

答案： A

说明

上述顺序电路的状态表是

在上图中，输入 0 上的 00 和输入 1 上的 11 具有返回到同一状态的转换，这意味着自循环。 由于只有两个自循环状态可用。 因此，选项 (A) 是正确的答案。

答案： A

说明

已知,
   总行数 = 2¹⁴
   一次刷新操作 = 50ns。
   刷新周期 = 2ms。

现在，

刷新所有行的总时间 = 行数 * 刷新操作
                                = 2¹⁴ * 50ns
                                = 819200ns
                                = 0.819200ms

% 花费在刷新上的时间 = 刷新所有行的总时间 / 刷新周期 * 100
                                = 0.8192ms / 2.0ms * 100
                                = 40.96%

因此，% 花费在读/写上的时间 = 100 - 40.96
                                = 59.04% <=> 59%

答案：C

说明

已知,
由于无死锁条件为
R ≥ P(K - 1) + 1 或 P(K - 1) + 1 ≤ R
其中，R -> 资源总数，
P -> t
进程数，以及
K -> 每个资源的最大需求。

因此，

       3(K - 1) + 1 ≤ 4
       3K - 2 ≤ 4
       3K ≤ 6
       K ≤ 2

因此，始终避免死锁的 K 的最大值是 2。