计算机考研408每日一题 day16

考研408科目包含 数据结构，计算机网络，计算机组成原理和操作系统 四门科目，每一个都是作为程序员应该重点理解掌握的内容。

虽然你不一定考研，但跟着做题加深理解总没错的👀

可以关注我或者 我的专栏 🏏

习题来源于@王道微博

解析是我自己写的，如有问题或错漏烦请评论告知，希望能点一个大大的赞 💗

数据结构

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

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+15)/80=50% ，故选B。