GATE 2016 CS 组 2

答案： A

说明

我们知道在数字签名中，发送者使用她的私钥对消息进行加密，接收者使用发送者的公钥对消息进行解密。因此，Salim 验证签名需要 Anarkali 的公钥。因此，选项 (A) 将是正确的答案。

答案： D

说明

指数退避机制降低了重传时发生冲突的可能性是正确的答案。该算法通过选择每个站点的等待时间 = k*rtt 来实现此目的。这里 k 的范围是 0 到 2n-1。因此，选项 (D) 是正确的答案。

答案：C

说明

步骤 1：首先我们发送 DNS 请求，它将域名转换为 IP 地址。
步骤 2：然后我们使用 TCP Syn 建立与 IP 的连接。
步骤 3：最后将发送 HTTP Get 请求以访问网页。
因此，选项 (C) 将是正确的答案。

答案： B

说明

给定：(a, b)R(c, d) 如果 a ≤ c 或 b ≤ d

对于自反性质：正确，因为 (a, b)R(a, b)

对于传递性质：错误。例如 (5, 2)R(1, 5) 和 (1, 5)R(4, 1) 但不是 (5, 2)R(4, 1)

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

答案： D

说明

如果我们取一组自然数，那么选项 D 将不满足。例如
给定：∀x (p(x) ∨ q(x)) ⇒ (∀x p(x) ∨ ∀x q(x))。然后
对于所有 x（x 是偶数或 x 是奇数）⟹ 对于所有 x（x 是偶数）或对于所有 x（x 是奇数）
根据自然数集，LHS 为真，但 RHS 不满足，因为并非所有自然数都是偶数或奇数。

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

答案： B

说明

假设一个无向图 G，其中每个顶点代表 23 种不同的化合物，如果两种化合物发生反应，则在相应的顶点之间存在一条边。由于在 S⊆U 中有 9 种化合物，并且每种化合物都与 3 种化合物发生反应，因此图 G 将至少有 9 个奇顶点。我们知道，在无向图中，存在偶数个奇顶点。因此，在 U/S 中至少存在一种与奇数个化合物发生反应的化合物。因此，选项 (B) 将是正确的答案。

答案： A

说明

根据费马小定理，如果 p 是素数，并且 a 不应除以 p，则

a^p-1 ? 1 mod p。

从问题中，我们得到 p = 17 且 a = 13

所以，13^17-1 ? 1 mod 17 <=> 13¹⁶ ? 1 mod 17

∴ 13⁹⁶ = (13¹⁶)⁶ ? 1 mod 17

因此，13⁹⁹ = 13⁹⁶ * 13³ ? 133 mod 17 ? 2197 mod 17 = 4

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

答案：C

说明

根据问题，U_F 需要 5 纳秒，U_G 需要 3 纳秒。计算 = 10，我们分别有 2 个 U_F 和 U_G 的实例。所以，U_F 可以在以下时间完成：(10*5) / 2 = 50/2 = 25 纳秒。
现在，对于开始，U_F 需要等待 U_G 输出 3 纳秒，其余的都已流水线化。因此，不再需要等待。所以，答案是：25 + 3 = 28ns

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