✨数据结构

下面关于线性表的叙述中，错误的是___（天津大学）

A. 线性表采用顺序存储，必须占用一片连续的存储单元
B. 线性表采用顺序存储，便于进行插入和删除操作
C. 线性表采用链式存储，不必占用一片连续的存储单元
D. 线性表采用链式存储，便于进行插入和删除操作
复制代码

答案及解析

答案：B

🔊 显然，易得，懂得都懂👀

线性表采用顺序存储进行插入和删除操作时，平均要移动半个表内的数据，跟方便不沾边。

🎇计算机网络

主机甲与主机乙之间已建立 TCP 连接，主机甲向主机乙发送了三个 TCP 段，其中有效载荷长度分别为 300、400、500 字节，第三个段的序号为1500。传输过程中第二个段丢失，主机乙收到第一和第三个段后分别返回确认，分别返回的两个确认号是____（北京航空航天大学）

A. 1100，1100
B. 300，1100
C. 2000，2000
D. 1100，2000
复制代码

答案及解析

答案：A

🔊 第三个段序号为1500，第二个段有效载荷长度为400字节，则第二个段的序号为1100。

主机乙收到第一和第三个段后，期望收到第二个段，故发回的确认号为1100和1100。

🎉计算机组成原理

立即寻址是指___（南京航空航天大学 2016）

A．指令中直接给出操作数地址
B. 指令中直接给出操作数
C. 指令中间接给出操作数
D. 指令中间给出操作数地址
复制代码

答案及解析

答案：B

🔊 立即寻址的形式地址本身就是操作数，又叫立即数，一般使用补码表示。记住立即数就是操作数的概念，就能立即选B。

🎄操作系统

有两道程序，A程序按顺序使用CPU 10ms，使用设备甲5ms，使用CPU 5ms，使用乙设备10ms，最后使用CPU 10ms。B程序按顺序使用设备甲10ms，使用CPU 10ms，使用乙设备 5ms，使用CPU 5ms，使用设备乙10ms。按单道方式先执行A程序，再执行B程序，CPU的利用率是___（北京邮电大学2013)

A. 30%
B. 50%
C. 80%
D. 90%
复制代码

答案及解析

答案：B

🔊 单道方式中，程序串行执行，不存在CPU与设备的并行，当程序使用设备时，CPU处于空闲等待状态。

故A程序执行时间共为40ms，其中CPU使用时间25ms。

B程序执行时间共为40ms，其中CPU使用时间15ms。

故利用率为 25+1580=50%\frac{25+15}{80}=50\%8025+15=50%，故选B。