计算机考研408每日一题 day105

Posted 2021-11-22 Mancuoj

欢迎关注我的计算机考研专栏！每日同步更新~

🙈 数据结构

对下图进行拓扑排序，___序列不是该图的拓扑序列。（中国科学院大学 2018）

A. 123546
B. 125346
C. 231546
D. 213546

解析

答案：B

🤡 拓扑排序是不断找到入度为0的点，找到后删除这个点和与这个点相连的线。如果删除1、2点后，5的入度是1，不是0，所以综上B错误。

🐵 计算机网络

在TCP/IP网络中，IP协议提供主机之间的___分组传输服务。（南京师范大学 2004年）

A．可靠的面向连接的
B．不可靠的面向连接的
C．可靠的无连接的
D．不可靠的无连接的

解析

答案：D

🤡 网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。网络在发送分组时不需要先建立连接。网络层不提供服务质量的承诺，也就是说，所传送的分组可能出错、丢失、重复和失序，当然也不保证分组交付的时限。因此选D。

🙊 操作系统

假如一个FCB为64B，盘块大小为1KB，则在每个盘块中只能存放___。（兰州大学 2004年）

A．64个FCB
B．1个FCB
C．1000个FCB
D．16个FCB

解析

答案：D

🤡 文件控制块（FCB）在盘块内必须连续存放，故一个盘块可以存放1KB/64B=16个FCB。
$$\frac{1KB}{64B}=\frac{2^{10}}{2^6}=2^4=16$$

🙉 计算机组成原理

总线的异步通信方式是___。（上海交通大学 2004年）

A．既不采用时钟信号，也不采用握手信号
B．只采用时钟信号，不采用握手信号
C．不采用时钟信号，只采用握手信号
D．既采用时钟信号，也采用握手信号

解析

答案：C

🤡 异步通信方式也称为应答方式，没有公用的时钟信号，也没有固定的时间间隔，完全依靠传送双方相互制约的“握手”信号来实现定时控制，故选C。

习题来源于@王道微博

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

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