12.17 - 每日一题 - 408

最新推荐文章于 2024-12-24 03:59:07 发布

yanlei233

最新推荐文章于 2024-12-24 03:59:07 发布

阅读量5k

点赞数 1

分类专栏：王道每日一题文章标签：网络数据结构

本文链接：https://blog.youkuaiyun.com/yanlei233/article/details/122004290

版权

王道每日一题专栏收录该内容

132 篇文章

订阅专栏

每日一句：即使看不见远方，心中也要有远方的模样。即使看不到希望，也要努力地靠近梦想。

数据结构

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

A . 6

B . 5

C . 3

D . 4

答案：B

解析：3个结点的二叉树有五种形态。

分别是：根-左-左；根-右-右；根-（一左一右）；根-左-右；根-右-左。

其中根-（一左一右）只有两层，其他的都是三层。

拓展：
分析递推公示为
在这里插入图片描述
详情推导过程请查看原文：https://blog.youkuaiyun.com/adminabcd/article/details/46672759

计算机网络

2.主机甲通过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。

操作系统

3．在请求分页存储管理中，当访问的页面不在内存时，便产生缺页中断，缺页中断是属于。（西安电子科技大学 2000年）

A.  I/O中断

B.  程序中断

C.  访管中断

D.  外中断

答案：B

解析：程序性中断。
中断类型分为如下两大类：
一、强迫性中断：正在运行的程序所不期望的，来自硬件故障或外部请求。1、I/O 中断：来自外部设备通道；2、程序性中断：运行程序本身的中断，如溢出、缺页中断、缺段中断、地址越界。3、时钟中断4、控制台中断5、硬件故障
二、自愿性中断：用户在编程时要求操作系统提供的服务，使用访管指令或系统调用使中断发生。也称为访管中断。包括执行I/O，创建进程，分配内存，信号量操作，发送/接收消息。

计算机组成原理

4.IEEE754浮点数C1E00000表示的真实的数是（北京科技大学 2013年）

A. -7

B. -28

C. -14

D. 14

答案：B

解析：单精度浮点数保存的字节格式如下：
地址+0 +1 +2 +3
内容SEEE EEEE EMMM MMMM MMMM MMMM MMMM MMMM
(C1E00000)16
=(1100 0001 1110 0000 0000 0000 0000 0000)2
规格化为

(1 1000 0011 110 0000 0000 0000 0000 0000)2
符号S=1为负；
指数EEEEEEEE=1000 0011，即131-127=4；
尾数为110 0000 0000 0000 0000 0000 B；即完整的基数为1.11
指数为4，即小数点右移4位，为11100。

(11100)2
=(0001 1100)2
=(1C)16
=(16+12)10
=(28)10

因为符号位为负，所以，最终结果为-28。

拓展：
浮点数表达法采用了科学计数法来表达实数，即用一个有效数字。一个基数（Base）、一个指数（Exponent）以及一个表示正负的符号来表达实数。比如，666.66 用十进制科学计数法可以表达为 6.6666×10^2（其中，6.6666 为有效数字，10 为基数，2 为指数）。浮点数利用指数达到了浮动小数点的效果，从而可以灵活地表达更大范围的实数。
具体的计算方式，请查看原文http://c.biancheng.net/view/314.html