GATE 2016 CS 组 2

答案： D

说明

给定，A 的十进制值 = 1
如果它以 8 位表示，则 1 可以写成：00000001
其 2 的补码 = 11111111
2 的补码的符号位为 1，表示负数，因此需要一个额外的门。因此答案应该是 -1。
因此，选项 (D) 是正确答案。

答案：C

说明

假设 x₁ = x₂ = x₃ = x₄ = 1，然后应用 XOR 运算符，我们得到
x₁⊕x₂⊕x₃⊕x₄ = 1⊕1⊕1⊕1 = 0
现在，逐个选项检查
x₁ x₂ x₃ x₄ = 1.1.1.1 = 1-------------------- 错误
x₁ x₃ + x₂ = 1.1+1 = 1------------ ----------错误
x₁ ⊕ x₃ = x₂ ⊕ x4 = 1 ---------------------正确
x₁ + x₂ + x₃ + x₄ = 1+1+1+1 = 1 --------- 错误

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

答案： A

说明

对于 n 位范围，2 的补码表示的不同的值：-(2^n-1) 到 +(2^n-1 -1)
我们可以将其概括为：2ⁿ
对于 n 位范围，符号幅度表示的不同的值：-(2^n-1 -1) 到 2^n-1 -1
我们可以将其概括为：2_n - 1

因此，X-Y = 2_n - (2_n - 1) = 1

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

答案：C

说明

40 条不同的指令需要 6 位 (32(2⁵) < 40 < 64(2⁶))
24 个通用寄存器需要 5 位(16(2⁴)< 24 < 32(2⁵))
总共可用的位数 =32
因此，用于立即操作数字段的位数 = 32 - (6 + 2*5) = 16
因此，选项 (C) 是正确答案。

答案： D

说明

给定，树的高度 = 4
则 n 的最大可能值 = 2_h+1 - 1 = 2₅ - 1 = 32-1 = 31
因此，选项 (D) 是正确答案。

答案： B

说明

在给定的程序中，i = 通过引用调用，j = 通过值调用。因此，在函数 f() 中，可能只会更改 i 的值。

现在，
在函数 f(∗ p, m) 中
∗ p 指向 i
因此 ∗ p = 5
并且，m = 10 ( 由于 j 的值调用)
现在，m = 10+5 <=> m = 15
∗ p = 5+15 <=> = 20
它不返回任何内容。然后转到主函数，其中 i=20 且 j = 10
因此，printf("%d", i+j) 的输出 = 20+10 = 30
因此，选项 (B) 是正确答案。

答案： D

说明

我们知道，如果输入序列是升序排列的，那么
快速排序算法以 Θ(n²) 时间运行。这是正确的
冒泡排序算法以 Θ(n²) 时间运行。这是错误的。这是因为如果没有发生交换，它可以在单个循环中停止。
归并排序算法的运行时间永远不会超过 Q(n log n)。这是错误的
插入排序算法以 Θ(n) 时间运行。这是正确的，因为它将在排序的输入序列的情况下在 Θ(n) 时间内完成。
因此，选项 (D) 将是正确的答案。

答案：C

说明

Floyd Warshall 算法基于动态规划范式。在 Floyd Warshall 算法中，我们找到所有可能性的最短距离并选择最佳方案，因此它既不是分治也不是贪婪，而是基于动态规划范式。因此，选项 (C) 是正确答案。