GATE 2017 CS 组 2

答案： D

说明

已知,
L(R) 是正则表达式所表示的语言
L(G) 是上下文无关文法生成的语言
L(M) 是图灵机接受的语言
选项 (I) 是成员问题，对于有限状态机和正则表达式而言，它是可判定的。
选项 (II) 是空语言问题，通过检查开始符号的有用性来判定。
选项 (III) 是 CFL 的一个问题，它是不可判定的。
选项 (IV) 是正则表达式语言的成员问题，它是不可判定的。

答案： B

说明

通过使用上述激励表，我们得到

T₁ = Q'₁Q₀       T₀ = Q'₁ + Q'₀

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

答案：C

说明

最初，while 循环开始执行，此时 (while == 0)
第一次 for 循环执行后，数组的内容将如下：5 3 4 6 2 1
第二次 for 循环执行后，数组的内容将如下：6 5 4 3 2 1
第三次 for 循环执行后，数组的内容将如下：6 5 4 3 2 1
现在，当 while 循环再次执行时，done = 1，第一个和第二个 for 循环的 if 条件将不满足。因此，数组的最终内容是 6, 5, 4, 3, 2, 1...程序的输出是 = = 3。
因此，选项 (C) 是正确答案。

答案： A

说明

总调度数 = 非冲突可串行化调度 + 冲突可串行化调度

根据问题，总调度数：8! / 4!*4! <=> 1*2*3*4*5*6*7*8 / 4*3*2*1* 4*3*2*1 = 70

非冲突可串行化调度：A1_2_3(BCD4) + _1A2_3(BCD4) + _1_2A3(BCD4) + _1_2_3A(BCD4) = 4*(3+2?1) = 16

所以冲突可串行化调度的总数是 = 70 -16 = 54。

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

答案： B

说明

已知,
      指令取指 = 0.6
      操作数取指 = 0.4
      平均读时间 = ?

根据问题，L2 缓存器在指令和数据之间共享。因此，

平均读时间 = 指令取指比例 * 平均指令取指时间 + 数据/操作数取指比例 * 平均数据/操作数取指时间

现在，

平均指令取指时间 = L1 访问时间 + L1 命中率 * L2 访问时间 + L1 命中率 * L2 命中率 * 内存访问时间 = 2 + 0.2 * 8 + 0.2 * 0.1 * 90 = 5.4 ns

平均数据取指时间 = L1 访问时间 + L1 命中率 * L2 访问时间 + L1 命中率 * L2 命中率 * 内存访问时间 = 2 + 0.1 * 8 + 0.1 * 0.1 * 90 = 3.7 ns

因此，平均内存访问时间 = 0.6 * 5.4 + 0.4 * 3.7 = 4.72 ns

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

答案： B

说明

第一个 where 条件选择进球数高于所有西班牙队球员的球员。由于西班牙队不在数据库中，所以这个条件始终返回 TRUE。

第二个 where 条件选择所有进球数高于 10 个的球员，因为我们可以看到表中，每个德国球员的进球数至少为 10 个。因此，将返回表的前 7 行。

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

答案：C

说明

给定的普通生成函数 = (1+z) (1-z)^-3
现在，(1-z)^-3 = 1.z⁰ + (³C₁).z¹ + (⁴C₂).z² + (⁵C₃).z³ + .....+ ∞
所以，(1+z) (1-z)^-3 = (1+z) . ( 1.z⁰ + (³C₁).z¹ + (⁴C₂).z² + (⁵C₃).z³ + .....+ ∞ )
因此，a₀ 的系数 = 1
a₃ 的系数 = ⁴C₂ + ⁵C₃ = 4*3 / 2*1 + 5*4*3/ 3*2*1 = 6+10 = 16
那么 a₃ - a₀ = 16 - 1 = 15
因此，选项 (C) 是正确答案。

答案： B

说明

我们知道在泊松分布中，均值和方差是相同的。在本题中，均值为 5。因此方差也应为 5。
同样，在泊松分布中：方差 = E[X²] - (E[X])²
5 = E[X²] - 25
E[X²] = 25 + 5 = 30
利用期望的线性性质，我们可以写出：
E[(X+2)²] = E[X² + 4X + 4]
     = E(X²) + 4E(X) + 4
      = 30 + 4*5 + 4 = 54
因此，选项 (B) 是正确答案。