GATE 2018 CS 组 3

9) 以下是在设备控制器发出中断且进程 L 正在执行时发生的一些事件。

(P) 处理器将进程 L 的状态推入控制堆栈。
(Q) 处理器完成当前指令的执行。
(R) 处理器执行中断服务例程。
(S) 处理器从控制堆栈中弹出进程 L 的状态。
(T) 处理器根据中断加载新的 PC 值。

以下哪一项是上述事件发生的正确顺序？

1. QPTRS
2. PTRSQ
3. TRPQS
4. QTPRS

10) 考虑一个使用需求分页的操作系统上执行的进程。如果相应的内存页面在内存中可用，则系统中内存访问的平均时间为 M 单位，如果内存访问导致页面错误，则为 D 单位。 实验测量表明，该进程中内存访问的平均时间为 X 单位。以下哪一项是该进程经历的页面错误率的正确表达式？

1. (D - M) / (X - M)
2. (X - M) / (D - M)
3. (D - X) / (D - M)
4. (X - M) / (D - X)

11) 在实体-关系 (ER) 模型中，假设 R 是从实体集 E1 到实体集 E2 的多对一关系。 假设 E1 和 E2 完全参与 R，并且 E1 的基数大于 E2 的基数。 以下哪一项是关于 R 的正确陈述？

1. E1 中的每个实体都与 E2 中的一个实体相关联。
2. E1 中的某些实体与 E2 中的多个实体相关联。
3. E2 中的每个实体都与 E1 中的一个实体相关联。
4. E2 中的每个实体最多与 E1 中的一个实体相关联。

12) 考虑以下两个表和 SQL 中的四个查询。

Book (isbn, bname), Stock (isbn, copies)

查询 1

查询 2

查询 3

查询 4

上述查询中哪一个肯定具有的输出是其他三个查询的超集？

1. 查询 1
2. 查询 2
3. 查询 3
4. 查询 4

13) 匹配以下内容

1. P-III, Q-IV, R-II, S-I
2. P-II, Q-I, R-IV, S-III
3. P-IV, Q-I, R-II, S-III
4. P-IV, Q-I, R-III, S-II

14) 考虑以下关于 TCP 拥塞控制算法的慢启动阶段的陈述。 请注意，cwnd 代表 TCP 拥塞窗口，MSS 表示最大段大小。

(i) cwnd 在每个成功的确认上增加 2 个 MSS。
(ii) cwnd 在每个成功的确认上大约翻倍。
(iii) cwnd 每往返时间增加 1 个 MSS。
(iv) cwnd 每往返时间大约翻倍。

以下哪一项是正确的？

1. 只有 (ii) 和 (iii) 为真
2. 只有 (i) 和 (iii) 为真
3. 只有 (iv) 为真
4. 只有 (i) 和 (iv) 为真

15) 两个人 P 和 Q 决定独立地掷两个相同的骰子，每个骰子有 6 个面，编号为 1 到 6。 数字较低者获胜。 如果出现平局，他们反复掷骰子，直到没有平局。 将一次试验定义为 P 和 Q 掷骰子。 假设每个骰子上所有 6 个数字都是等概率的，并且所有试验都是独立的。 其中一个在第三次试验中获胜的概率（四舍五入到小数点后 3 位）是_____。

1. 0.469
2. 0.346
3. 0.023
4. 0.043

16) 的值为正确到小数点后三位（假设 π = 3.14）是 _______ 。

1. 0.289
2. 0.398
3. 0.829
4. 0.429