计算机考研408每日一题 day138

欢迎关注我的计算机考研专栏！
每日同步更新！自己写难免会有错误，欢迎纠错！

🐯 数据结构

索引顺序表是将表分成若干子表（或称块），据此建立索引表，并要求关键字___。（南京航空航天大学 2011年）

A．块内有序，块间有序
B．块内无序，块间有序
C．块内有序，块间无序
D．块内无序，块间无序

解析

答案：B

👁️‍🗨️ 对于索引顺序表，要求块内可以无序，但是块间必须有序（一块中的所有关键字必须比另外的一块中的所有关键字全部大或者小），然后再将每块的最大值或者最小值作为索引。

🦁 计算机网络

在下列协议中，客户端和服务器之间采用面向无连接的协议进行通信的是___。 （中国科学技术大学 2015年）

A．FTP
B．SMTP
C．POP3
D．DHCP

解析

答案：D

👁️‍🗨️ 排除法！

FTP文件传输协议要保证数据传输的可靠性，所以使用TCP连接，排除A。

还有说过很多次的邮件传输协议也要保证数据的可靠性，所以SMTP和POP3等协议都是基于TCP的，排除BC。

DHCP建立在BOOTP的基础上，它扩展了BOOTP的功能，向主机投递配置信息，它根据主机所提出的具体请求可以提供IP地址和子网掩码等信息，并使用BOOTP众所周知的UDP端口67号作为服务器端口，是基于UDP协议，而UDP协议是面向无连接的，故选D。

🐶 操作系统

能使作业平均周转时间最小的作业调度算法是___。（南京理工大学 2011年）

A. 先来先服务算法
B. 计算时间最短的作业优先算法
C. 优先级调度算法
D. 均衡调度算法

解析

答案：B

👁️‍🗨️ 对于B，计算时间最短的作业优先算法是依据输入井中的作业提出的计算时间为标准，优先选择计算时间短且资源能得到满足的作业，所以有最短的平均周转时间。

A选项，如果执行时间长的作业在前则无法保证平均周转时间小，排除。

C选项，优先级大的执行时间长，排除。

D选项，时间片轮转是均匀调度的，排除。

🦊 计算机组成原理

为了便于实现多级中断，保存现场信息最有效的办法是采用___。（北京科技大学 2014年）

A. 通用寄存器
B. 堆栈
C. 存储器
D. 外存

解析

答案：B

👁️‍🗨️ CPU响应中断时，需要保存寄存器中的现场信息，以便于在中断结束后进行恢复从而继续执行完毕。

在多级中断时，每一层的中断都需要保护中断时的现场信息，例如一个三级中断，依次需要保护第一、第二、第三级的现场信息，当产生第三级的中断处理程序结束后，首先恢复第三级的现场进行处理，结束后返回第二级，以此类推。

这样正好符合堆栈的特性，即后进入的先出来，因此采用堆栈存储比较有效。

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ