GATE 2017 CS 组 1

答案： A

说明

已知,
1 条指令需要 = 1.4 次内存访问 (ma)
L1 缓存的未命中率 = 0.1
因此，对于 1000 条指令，一个应用程序将需要 = 1000 * 1.4 = 1400 ma
我们知道未命中率 = 未命中次数 / 总 ma 次数
因此，0.1 = 未命中次数 / 1400
因此，L1 缓存的未命中次数 = 140

现在，我们需要计算 L2 的未命中率
L2 的未命中率 = 7
总 ma 次数 = 140
因此，L2 缓存的未命中率 (保留两位小数) = 7 / 140 = 0.05

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

答案： A

说明

根据图的最小生成树的定义，我们知道如果所有边都是唯一的，则图的最小生成树总是唯一的。

第二个语句是不正确的，因为一个图可能包含多条最短路径。

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

答案： D

说明

在计算机科学中，可重入（递归）锁是一种特殊的互斥（mutex）设备，它允许线程重新获取锁。这意味着相同的进程/线程可以多次声明该锁，而不会导致死锁。

不可重入（非递归）锁不允许线程重新获取锁。这意味着相同的进程/线程在没有释放锁的情况下无法多次声明该锁。因此，如果一个线程/进程无法获取已拥有的锁，它将被阻塞。这种情况是死锁。

因此，如果进程/线程尝试重新获取锁，那么只有一个线程和只有一个锁会导致死锁。

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

答案：C

说明

如果我们代入 x = 1，那么我们得到 0 / 0，这是一个不确定式。

现在，我们在这里应用 L'Hospital 法则，并对给定的函数求导 w.r.t x。我们得到，
lim 7x⁶ - 10x⁴ / 3x² - 6x
x->1
代入 x = 1，我们得到
= -3 / -3 = 1

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

答案： D

说明

已知,
    ( p → q ) → r 是一个矛盾，所以 r = False 并且 ( p → q ) = True

现在，
    ( r → p ) → q ------> eq.1

正如我们所知，(F → p) 总是为真。所以，
   ( r → p ) = T 因为 r = False

然后，将 ( r → p ) 的值代入 eq.1。我们得到，
   T → q ，当 q 为 True 时为真，

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

答案： A

说明

如果我们找到两个方向与给定向量相同的、具有相等大小的向量，那么它们的和将平分它们之间的角度。

给定，|u| = 2|v| = |2v|
由于 u 和 2v 是方向与 u 和 v 相同的、长度相同的向量，因此它们的和 u+2v 平分该角度。
∴ 在向量 w = u + αv = u + 2v 中
∴ 我们选择 α = 2

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

答案： B

说明

A_n⋆n 的秩 = 2，这意味着 n-2 个特征值为零。
设 λ₁、λ₂、0、0 为特征值。

现在，我们知道
A_ij² = Trace of (A^AT) = Trace of A² (A 是对称的)

= λ²₁+ λ²₂ + 0 + 0 + 0 ..... + 0 ........ (1)

如题所示，
A_ij² = 50 ........ (2)

由 1 和 2，λ²₁+λ²₂ = 50

所以我们可以说至少有一个特征值介于 [-5,5] 之间
即 λ1= -5 或 +5 , λ2 = -5 或 +5。因此，语句 1 为真。因此，选项 (B) 是正确的答案。

答案：C

说明

生成器：x₃ + 0. x₂ + x + 1
                   1       0        1     1

由于生成器的度数 = 3。因此，将向数据添加 3 个冗余位。
因此，数据将为 01011011000
现在，用 1011 除以 01011011000，得到余数 101。余数将添加到原始消息的 LSB 中，该消息应发送给接收方。
因此，发送的消息 = 01011011000 + 1011 = 01011011101
因此，选项 (C) 是正确的答案。