GATE 2017 CS 组 217 Mar 2025 | 5 分钟阅读 17) 数据库的 ER 模型由实体类型 A 和 B 组成。它们通过关系 R 连接,关系 R 没有自己的属性。在以下哪种情况下,关系 R 的关系表可以与 A 的关系表合并?
答案:C 说明 关系 R 的关系表应始终与具有完全参与的实体合并,并且关系应为一对多或多对一。 18) 考虑 Linux 机器上支持 UDP 套接字的套接字 API。连接的 UDP 套接字是指已调用 connect 函数的 UDP 套接字。以下哪些陈述是正确的? I. 连接的 UDP 套接字可用于同时与多个对等方通信。
答案: B 说明 具有连接的 UDP 套接字的进程可以再次调用 connect 该套接字,原因有两个: (1) 指定新的 IP 地址和端口。 UDP 是无连接的。但是,只有在进程使用 UDP 套接字与唯一一个对等方通信时,UDP 客户端或服务器才能调用 Connect。 因此,选项 (B) 是正确答案。 19) 考虑以下表 T1 和 T2 ![]() 在表 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 中删除的额外记录数为 ______。
答案: A 说明 已知, 由于 Q 引用 R,因此可以直接从 Q 中删除 8。在 S->P 中,由于关系是在删除时设置为 NULL,因此当我们从 T1 中删除 3 时,T2 中在 S 列中包含 3 的条目将设置为 NULL。因此,不会发生更多删除,结果为 0。 因此,选项 (A) 将是正确的答案。 20) IPv4 标头的记录路由 (RR) 选项字段中可以列出的 IPv4 路由器地址的最大数量是 ____。
答案: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) 的哈斯图如下所示。 ![]() 需要添加到 R 以使 (X, R) 成为格的有序对的最小数量是 _____。
答案: A 说明 哈斯图也称为格。在上面的哈斯图中,每两个元素都存在一个对。因此,我们不能添加任何其他对。因此,需要添加的有序对的最小数量为零。因此,选项 (A) 是正确的答案。 22)
答案: B 说明 ![]() 从上面可以看出,线性独立行的数量 = 2。因此,秩 = 2。因此,选项 (B) 是正确的答案。 23) G 是一个具有 n 个顶点和 25 条边的无向图,使得每个顶点的度数至少为 3。那么 n 的最大可能值是 ________。
答案:C 说明 给定,顶点数 (v) = 3 边数 = 25 因此,3*v <= 2*25 24) 考虑一个二次方程 x2 - 13x + 36 = 0,其系数位于基数 b 中。此方程在相同基数 b 中的解为 x = 5 和 x = 6。那么 b = ______。
答案: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 |
我们请求您订阅我们的新闻通讯以获取最新更新。