计算机考研408每日一题 day158

🐯 数据结构

3个结点的二叉树有___种不同形状。（华南理工大学 2012年）

A. 6
B. 5
C. 3
D. 4

解析

答案：B

▶️ 三个结点非常好算，不赘述。

🦁 计算机网络

主机甲通过1个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为10Mbps，主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb（1M=106）的报文。若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完成该报文传输所需的总时间分别为___（吉林大学 2009年）

A. 800ms、1600ms         
B. 801ms、1600ms
C. 1600ms、800ms         
D. 1600ms、801ms

解析

答案：D

▶️ 不进行分组时，发送一个报文的时延是8Mb/10Mbps=800ms，在接收端接收此报文件的时延也是800ms，共计1600ms。

进行分组后，发送一个报文的时延是10kb/10Mbps=1ms，接收一个报文的时延也是1ms，但是在发送第二个报文时，第一个报文已经开始接收。共计有800个分组，总时间为801ms。

🐶 操作系统

在请求分页存储管理中，当访问的页面不在内存时，便产生缺页中断，缺页中断是属