GATE 2017 CS 组 2

17 Mar 2025 | 5 分钟阅读

17) 数据库的 ER 模型由实体类型 A 和 B 组成。它们通过关系 R 连接,关系 R 没有自己的属性。在以下哪种情况下,关系 R 的关系表可以与 A 的关系表合并?

  1. 关系 R 是一对多,并且 A 在 R 中的参与是完全的。
  2. 关系 R 是一对多,并且 A 在 R 中的参与是部分的。
  3. 关系 R 是多对一,并且 A 在 R 中的参与是完全的。
  4. 关系 R 是多对一,并且 A 在 R 中的参与是部分的。

答案:C

说明

关系 R 的关系表应始终与具有完全参与的实体合并,并且关系应为一对多或多对一。


18) 考虑 Linux 机器上支持 UDP 套接字的套接字 API。连接的 UDP 套接字是指已调用 connect 函数的 UDP 套接字。以下哪些陈述是正确的?

I. 连接的 UDP 套接字可用于同时与多个对等方通信。
II. 进程可以为已连接的 UDP 套接字再次成功调用 connect 函数。

  1. 仅 I
  2. 仅 II
  3. 仅 I 和 II
  4. 既不是 I 也不是 II

答案: B

说明

具有连接的 UDP 套接字的进程可以再次调用 connect 该套接字,原因有两个:

(1) 指定新的 IP 地址和端口。
(2) 断开套接字。

UDP 是无连接的。但是,只有在进程使用 UDP 套接字与唯一一个对等方通信时,UDP 客户端或服务器才能调用 Connect。

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


19) 考虑以下表 T1 和 T2

Gate 2017 CS set 2

在表 T1 中,P 是主键,Q 是外键,引用表 T2 中的 R,具有 on-delete cascade 和 on-update cascade。在表 T2 中,R 是主键,S 是外键,引用表 T1 中的 P,具有 on-delete set NULL 和 on-update cascade。为了从表中删除记录 (3,8),需要从表 T1 中删除的额外记录数为 ______。

  1. 0
  2. 1
  3. 2
  4. 3

答案: A

说明

已知,
    Q -> R (主键)
    S -> P (主键)
    要删除的记录 -> P(3) 和 Q(8)

由于 Q 引用 R,因此可以直接从 Q 中删除 8。在 S->P 中,由于关系是在删除时设置为 NULL,因此当我们从 T1 中删除 3 时,T2 中在 S 列中包含 3 的条目将设置为 NULL。因此,不会发生更多删除,结果为 0。

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


20) IPv4 标头的记录路由 (RR) 选项字段中可以列出的 IPv4 路由器地址的最大数量是 ____。

  1. 7
  2. 8
  3. 9
  4. 10

答案:C

说明

记录路由是一个可选字段,用于记录处理数据报的 Internet 路由器。它可用于调试和管理目的。我们知道,在 IPv4 标头中,有 40 个字节保留给 OPTIONS。其中,1 个字节用于存储选项类型,1 个字节用于存储长度,1 个字节用于存储指针,剩余 37 个字节。IP4 地址为 32 位(4 字节)。

因此,可以存储的 IPv4 路由器地址的最大数量 = floor(37/4) = 9。

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


21) 考虑集合 X = {a,b,c,d,e} 在偏序下

R = {(a,a), (a,b), (a,c), (a,d), (a,e), (b,b), (b,c), (b,e), (c,c), (c,e), (d,d), (d,e), (e,e)}.

偏序 (X,R) 的哈斯图如下所示。

Gate 2017 CS set 2

需要添加到 R 以使 (X, R) 成为格的有序对的最小数量是 _____。

  1. 0
  2. 1
  3. 2
  4. 3

答案: A

说明

哈斯图也称为格。在上面的哈斯图中,每两个元素都存在一个对。因此,我们不能添加任何其他对。因此,需要添加的有序对的最小数量为零。因此,选项 (A) 是正确的答案。


22) Gate 2017 CS set 2

  1. 1
  2. 2
  3. 3
  4. 4

答案: B

说明

Gate 2017 CS set 2

从上面可以看出,线性独立行的数量 = 2。因此,秩 = 2。因此,选项 (B) 是正确的答案。


23) G 是一个具有 n 个顶点和 25 条边的无向图,使得每个顶点的度数至少为 3。那么 n 的最大可能值是 ________。

  1. 18
  2. 20
  3. 16
  4. 24

答案:C

说明

给定,顶点数 (v) = 3

      边数 = 25
根据规则,所有顶点的度数之和小于或等于 2 * 边数。

因此,3*v <= 2*25
     v <= 50 / 3
     = 16.667
v 的最小值 = 16

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


24) 考虑一个二次方程 x2 - 13x + 36 = 0,其系数位于基数 b 中。此方程在相同基数 b 中的解为 x = 5 和 x = 6。那么 b = ______。

  1. 6
  2. 7
  3. 8
  4. 9

答案:C

说明

给定二次方程,x2 - 13x + 36 = 0

在基数 b 中,13 = 1 * b1 + 3 * b0 = b + 3 和

       36 = 3 * b1 + 6 * b0 = 3b + 6

所以方程变为 x2 - (b+3 )x + (3b+6 ) = 0..........................(1)

由于问题中给出的 x = 5 是一个解。因此,我们必须在方程 (1) 中代入 x 的值。

我们得到,

       52 ? (b+3)5 + (3b+6) = 0 ⇒ 25 ? 5b ? 15 + 3b + 6 ⇒ 16 - 2b ⇒ b = 8

类似地,由于问题中给出的 x = 6 是一个解。因此,我们必须在方程 (1) 中代入 x 的值。我们得到 b = 8

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


GATE 2017 CS Set 2-1
GATE 2017 CS Set 2-2
GATE 2017 CS Set 2-4
GATE 2017 CS Set 2-5
GATE 2017 CS Set 2-6
GATE 2017 CS Set 2-7
GATE 2017 CS Set 2-8

下一个主题GATE 2017 CS Set 2-4