12.14 - 每日一题 - 408

每日一句：做一切好事要把握时机，也要把握因缘；因缘消逝才想做，就来不及了！

数据结构

1 若有m个关键字互为同义词，若用线性探测法处理冲突，把这m个元素存人哈希表中，至少要进行______次探测。

A. m－1

B. m

C. m+1

D. m（m+1）／2

答案：D

解析：第1个元素要探测1次，第2个元素要探测2次，，第m个元素要探测m次，m个元素则共要探测1+2+……+m=m（m+1）／2次。所以答案为D。

拓展：
线性探测法介绍
https://blog.csdn.net/weixin_44226181/article/details/127441633

计算机网络

2 假定TCP拥塞窗口值被设定为18KB，然后发生了超时事件。如果紧接着的4次突发传输都是成功的，那么拥塞窗口将为_______。(假设最大报文段长度MSS为1KB)。

A 4KB

B 8KB

C 9KB

D 10KB

答案：C
解析：由于在拥塞窗口值被设定为18KB时发生了超时事件，窗口门限值将被设定为9K字节，而拥塞窗口则重置成一个最大报文段长，然后重新进入慢启动阶段。在慢启动阶段，拥塞窗口值在一次成功传输后将加倍，直至到达窗口门限值。因此，超时后的第1次传输将是1个最大报文段长度，然后是2个、4个、8个最大报文段长度，由于慢启动门限为18KB/2 = 9KB,即在4次突发传输后拥塞窗口开始“加法增大”，拥塞窗口的大小将为9KB。

拓展：
TCP拥塞窗口原理：
https://blog.csdn.net/m0_61392261/article/details/121032636

操作系统

3 下列说法正确的是_____

A 在信号量上除了能执行 P 、 V 操作外，不能执行其他任何操作。

B 若信号量的初值为 1 ，则用 P 、 V 操作可以禁止任何进程进入临界区。

C P、 V 操作只能实现进程互斥，不能 实现进程同步。

D 进程 A 与进程 B 共享变量 S1 ，需要互斥；进程 B 与进程 C 共享变量 S2 ，需要互斥从而进程 A 与进程 C 也必须互斥。

答案：A

解析：

B错误。若信号量初值为 1 ，用 P 、 V 操作可以保证每次只有一个进程进入临界区。

C错误。P 、 V 操作既能实现进程互斥，又能实现进程同步。

D错误。进程 A 与进程 C 不存在共享变量，因此也就无需互斥。

拓展：
P 、 V 操作介绍：
https://blog.csdn.net/kalvin_y_liu/article/details/119865071

计算机组成原理

4 下列说法正确的是______

A 存取周期是指启动一次存储器操作到完成该操作所需的时间
B 随机存储器需要定时地进行刷新
C 集中刷新方式在刷新时间内并不影响CPU的读写操作
D CPU访问主存储器的时间与存储体的容量无关

答案：D
解析：
A错：启动一次存储器操作到完成该操作所需的时间称为存取时间。
B错: 随机存储器可分为静态随机存储器和动态随机存储器，只有动态随机存储器需要定时地进行刷新。
C错: 集中方式在刷新期间，CPU不能访存。

拓展：
存储器进行一次“读”或“写”操作所需的时间称为存储器的访问时间（或读写时间），而连续启动两次独立的“读”或“写”操作（如连续的两次“读”操作）所需的最短时间，称为存取周期（或存储周期）。
通常存取周期大于存取时间

集中刷新、分散刷新、异步刷新介绍
https://blog.csdn.net/peng0614/article/details/120816492