GATE 2017 CS 组 1

答案：C

说明

当两个正数(即1)相加结果为负数，或两个负数(即0)相加结果为正数时，会发生溢出。否则，和没有溢出。

                                                                                          C6 C5 C4 C3 C2 C1 C0

A7 A6 A5 A4 A3 A2 A1 A0 + B7 B6 B5 B4 B3 B2 B1 B0 = C7 S7 S6 S5 S4 S3 S2 S1 S0 (结果)

如果 A7 和 B7 都为 1，那么 C7 为 1，S7 为 0，这意味着 C6 为 0，因此是 C7.C6'

如果 A7 和 B7 都为 0，那么 C7 为 0，S7 为 1，这意味着 C6 为 1，因此是 C7'.C6

现在，将两者合并得到：C7.C6' + C7'.C6

因此，A7. B7. S7' + A7'. B7'.S7 = 1

所以，选项(C)是正确答案。

答案： B

说明

从给定的文法生成一个字符串，我们得到

S → abScT

   → ab abScT cT

   → abab abcT cTcT

   → abababc bT cTcT

    → abababcbb bT cTcT

   → abababcbb bT cTcT

   → abababcbbbb cTcT

   → abababcbbbbc b cT

   → abababcbbbbcbc bT

   → abababcbbbbcbcbb

→ {(abⁿcb^m1cb^m2......cb^mn | n, m1, m2, ........, mn >= 1 }

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

答案： D

说明

student grade 的地址只能通过 student 的基地址访问。

选项(A)：后增量寻址模式。(R1)+ -> 此模式将给出下一个地址。

选项(B)：前减量寻址模式, -(R1) -> 此模式将给出上一个地址。

选项(C)：寄存器直接寻址模式, R1: 在此模式下，操作数地址嵌入在指令代码中。

选项(D)：索引寻址模式：此模式通过使用位移模式在基地址上加位移来访问下一个地址。基寄存器包含指向内存位置的指针。基地址的位移也称为整数（常量）。因此，操作数的地址是通过将基寄存器的内容加上整数（常量）获得的。

因此，字段 student.grade 可以使用索引寻址模式高效访问。

答案： B

说明

根据静态单赋值

     1. 左侧的每个赋值都应被赋予一个唯一的名称。
     2. 变量不能被使用超过一次。

现在看给出的选项

选项 A 是错误的，因为 p1 被初始化了两次。

选项 C 是错误的，因为语句 p₂, p₄, q₃ 没有被初始化。

选项 D 是错误的，因为 q₂ = p + q 在没有移到寄存器的情况下是错误的。

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

答案： D

说明

代码将执行并输出 10，因此选项 A 和 B 被排除。

这里，malloc 函数调用了两次。第一次调用时，

     int *x = malloc (sizeof(int));

此语句为 x 分配了一个位置。

第二次调用时，

     int *x = malloc (sizeof(int));

此语句再次为 x 分配了一个新位置，而之前的内存位置丢失了，因为我们不再有对该位置的引用，从而导致内存泄漏。

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

答案： D

说明

客户端已发送 FIN 段给 TCP 服务器并转到 FIN-WAIT-1，即等待自己的 FIN 段的 ACK。这里有两种可能性

1. 如果客户端收到对其 FIN 的 ACK，则转移到 FIN-WAIT-2，连接的一个方向现已关闭，或者它将等待来自服务器端的匹配 FIN。在收到服务器端的 FIN 且另一端关闭后，客户端将发送 ACK 并转到 TIME-WAIT 状态。

2. 客户端已发送 FIN 段，但未及时收到 ACK。客户端从服务器端收到了 FIN 而不是 ACK。现在它确认这个 FIN 并向 CLOSE 状态移动。在这里，客户端将等待其自身 FIN 的 ACK。当收到 ACK 时，将转到 TIME-WAIT 状态。

这里第一种情况是准确的答案。
因此，选项(D)是正确答案。

答案： B

说明

什么是生日攻击：它是指发送一个具有与原始消息相同的哈希值和数字签名的欺诈性消息。

现在，逐一分析每个选项

在身份验证和保密性中，整个消息首先用发送方的私钥加密，然后用接收方的公钥加密。而在身份验证中，只有消息摘要用发送方的私钥加密。

I) S 可以使用其他消息，用其私钥加密，然后用接收方的公钥加密并发送。所以这是正确的。

II) 在第二个选项中，第三方无法再次加密新消息，因为需要发送方的私钥。所以这是错误的。

III) 在这个选项中，加密消息仍然需要发送方的私钥。所以这是错误的。

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

答案： A

说明

已知,

     V → W
     VW → X
     Y → VX
     Y → Z

在以下函数依赖(FDs)中，我们可以看到，

给定的 FDs 不蕴含选项 B。W → X，所以这是不正确的

选项 C：Y→X 可以移除，因为它可以被蕴含为 Y→V 和 V→X，因此是冗余的

给定的 FDs 不蕴含选项 D。W → X，所以这是不正确的。

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