GATE 2017 CS 组 2

答案：C

说明

陈述 (1)-> 是“正确”的。RIP 是 DVR 协议，它采用跳数作为路由指标。

陈述 (2)-> 是“正确”的。 RIP 使用 UDP 作为其传输协议，并分配了保留端口号 520。

陈述 (3)-> 是“不正确的”。 OSPF 不使用传输协议，例如 UDP (或) TCP，而是将其数据直接封装在 IP 数据包中。

陈述 (4)-> 是“正确”的。 OSPF 是一种路由协议，它使用链路状态路由 (LSR) 并在单个自治系统内工作。

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

答案：C

说明

答案： A

说明

p = 正在下雨，q = 天气冷，r = 天气宜人

没有下雨，天气宜人 = (¬ p ∧ r)

只有当正在下雨且天气寒冷时，天气才不宜人 = ¬r → (p∧q)

因此，给定语句表示为： (¬ p ∧ r) ∧ ((¬ r → (p ∧ q))

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

答案：C

说明

在 32 位（单精度）IEEE-754 格式中，二进制数可以分为三个部分表示：符号位（1 位）、指数位（8 位）和尾数位（23 位），其中指数用 Excess-127 代码表示。
给出，00111110011011010000000000000000
此处，符号位 = 0，因此数字为正数。

     指数位 = 01111100 = 124
         ∴ E = 124-127 = -3 (Excess-127)
           尾数位 = 11011010000000000000000
         ∴ 数字 = 1.1101101（隐式规范化）。
∴ 该浮点数的十进制值 = 1.1101101?2-3
                 = 0.0011101101
                 = 0.227 = 2.27 *10-1

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

答案： B

说明

在这里，循环队列从前端指针删除一个项目，并使用后端指针插入一个元素。因此，要插入一个元素，我们需要将后端指针递增到下一个节点，然后插入元素。更新后，后端节点的下一个指针指向前端节点。

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

答案：C

说明

在循环中，首先，它分配 x=0，然后 ptr 指向 x。

所以，∗ ptr = 0

然后，它会将 ptr 的值复制到 y，因此 y 的值为 0

现在 ∗ ptr = 1 -> ptr 的值更改为 1。因此，x 的位置自行修改。因为它指向 x，因此 x 也会更改为 1。

因此，1,0 将是输出。

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

答案： D

说明

当我们从顶点 Q 开始 BFS 时，我们得到三个节点 {M, N, P} 将接下来插入队列。这些节点可以以任何顺序插入，因为未定义表示，因此顺序 POQNMR 可能是正确的。因此，选项 (B) 是正确答案。

答案：C

说明

给定的语法是

   S --> XY
   X --> aX | a
   Y --> aYb | ∈

从终端 X，我们可以生成任意数量的 a，包括单个“a”。从终端 Y，我们可以生成相等数量的 a 和 b。

因此，上述语法生成的语言是：{a^m bⁿ| m>n, n>=0 }

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