GATE 2017 CS 组 1

答案：C

说明

已知,

   p → xQRS
   Q → yz|z
   R → w|∈
   S → y

现在，

FOLLOW(Q) = FIRST(RS)
       = { w, ∈ } υ FIRST(S)
       = {w, y}

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

答案： D

说明

根据定义，线程共享其所属进程的所有其他资源，即代码段、数据段（静态+堆）、地址空间、权限、其他资源（例如，文件）。 它不共享寄存器和堆栈。

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

答案： A

说明

Y 的中位数定义为满足 P(Y⩽m)>1/2 的最小值 m。

给定，Y = max{0,X},

然后：P(Y⩽0) = P(Y=0) = P(X⩽0) = 1/2，因为 X 对称分布于 0。

因此，Y 的中位数是 0。

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

答案： A

说明

已知,
   总顶点数 (v) = 10
   我们知道，具有 n 个顶点的树有 n-1 条边。
   ∴ 边数 (e) = v - 1 = 9
   因此，所有顶点的度数之和 = 2 * e = 18

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

答案： A

说明

解决上述 k 图，我们得到以下最小项，
     F(a,b,c,d) = ca' = ((ca')')' = (c' + a)'

这里，我们可以看到最小项也包含变量的补码。 因此，上述 k 图可以使用一个 NOR 门来实现。

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

答案： B

说明

将 NFA 最小化为 DFA

从上表我们得到，

所以，最终状态将是包含 C 的状态。因此，状态数为 4。

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

答案：C

说明

执行内部 SQL 查询，输出将是

然后 AVG(EC.Num) 将找到上述返回查询中数字值的平均值，
= 4 + 3 + 3 + 2 + 1 = 13 / 5 = 2.6

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

答案：C

说明

   周转时间
   P1 = 12-0 = 12
   P2 = 6 - 3 = 3
   P3 = 17 - 5 = 12
   P4 = 8 - 6 = 2

等待时间
   P1 = 12 - 7 = 5
   P2 = 3 - 3 = 0
   P3 = 12 - 5 = 7
   P4 = 2 - 2 = 0
现在，平均等待时间 = (5 + 0 + 7 + 0) / 4 = 3

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