GATE 2017 CS 组 2

答案：C

说明

设 B⁺ 树的阶数为 k，则子指针的最大数量 = k，并且
键的最大数量 = k-1。
给定，搜索键值 = 8 字节
块大小 = 512 字节
块指针 = 2 字节

现在，为了容纳所有子指针和搜索键，这些加起来的总大小不应超过 512 字节。

因此，(k-1)*(搜索键) + k * 块指针 <= 块大小
2K + 8(K-1) <= 512
2K + 8k - 8 <= 512
10K <= 520
K <= 520 /10
K <= 52

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

答案： A

说明

在 Huffman 编码中，我们选择两个最小频率的字符值，然后将它们组合并创建一个新节点。

从上面的树结构中，每个字符所需的位数

   P = 2
   Q = 2
   R = 3
   S = 2
   T = 3

因此，编码消息的预期长度，
   = 每个字母的位数 * 出现频率
   = 3*0.8 + 3*0.17 + 2*0.19 + 2 *0.22 + 2*0.34 = 2.25
所以对于 100 个字符，2.25*100 = 225
因此，选项 (A) 是正确答案。

答案： A

说明

甘特图如下所示，

等待时间 = 0 + 0 + (33-5) + (40 -2) + (49-12) + (51-9)
       = 0 + 0 + 28 + 38 + 37 + 42 = 145
平均等待时间 = 145 / 5 = 29

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

答案： D

说明

已知,
   特征值 ( λ ) = 2。 因此，它必须满足以下特征多项式方程
    2³ - 4 ? 2² + 2a + 30 = 0
    ∴ a = -11
现在，特征方程将是
    => λ³ - 4λ² - 11λ + 30
    => (λ-2) (λ-5) (λ+3) = 0
    => λ = 2, 5, -3
λ 的最长绝对值 = 5
因此，选项 (D) 是正确答案。

答案：C

说明

已知,
块大小 = 32 字节 = 2⁵ 字节
总地址空间 = 2³² 字节
缓存内存中的行数 = 512 = 2⁹
我们知道，标签位 + 缓存中的行数 + 块大小 = 32
∴ 标签位 + 9 + 5 = 32
因此，标签位 = 18
因此，选项 (C) 是正确答案。

答案： A

说明

int m = 10;
   int n, n1;
   n = ++m;   //n=11 m=11
   n1 = m++;   //n1=11 m=12
   n--;   //n=10
   --n1;   //n1=10
   n -= n1;   //n=n-n1 <==> 10-10=0
   printf("%d",n);   //print 0

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

答案： B

说明

给定语句
   char ∗ c = "GATECSIT2017";
   printf("%d", (int)strlen(c+2[p]-6[p]-1));
=> c + 2[p] ? 6[p] - 1
2[p] = ∗(2+p) = p[2] = T
6[p] = ∗(6+p) = p[6] = I
c = c[0] = G
? G + T ? I -1 = 7 + 20 ? 9 ? 1 = 17
因此，长度 = 2
因此，选项 (B) 是正确答案。

答案： D

说明

在选项 (D) 中，yield 的意思是：屈服，而 resistance 的意思是：不屈服，所以它不是同义词。 所有其他选项都是同义词。 因此，选项 (D) 将是正确的答案。