每日一题|第25天(day25)

通知：冷月目前提供免费408 1对1辅导，有需要的同学可以加我微信：lengyue408。  

大家一定要坚持下去，每天做几道题。量变产生质变，相信到了考场，说不定题你都在冷月这儿刷过一遍了。

来看今天的题！

数据结构

1.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是           [哈尔滨工业大学]

A.  只有左子树

B.  只有右子树

C.  结点的度均为1

D.  结点的度均为2

计算机网络

2.对于100Mbps 的以太网交换机，当输出端口无排队，以直通交换（cut-through switching）方式转发一个以太网帧（不包括前导码）时，引入的转发延迟至少是         。[南京大学]

A.  0μs

B.  0.48μs

C.  5.12μs

D.  121.44μs

操作系统

3.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2^10字节，页表项大小为2 字节，逻辑地址结构为：

 

逻辑地址空间大小为2^16页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是______。［西北大学］

A.64

B.128 

C.256 

D.512

计算机组成原理

4.浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍人和判断溢出等步骤。设浮点数的阶码和 尾数均采用补码表示，且位数分别为5 位和7 位（均含2 位符号位）。若有两个数X＝27×29/32，Y＝25×5/8， 则用浮点加法计算X＋Y 的最终结果是（ ）。[杭州电子科技大学]

A．001111100010

B．001110100010 

C．010000010001 

D．发生溢出

请先投票再看解析！！一定要听一下详细的答案在语音里哦！

记

得

投

完

票

看

答

案

！

大家可以边听语音边看答案，效率更高哦。

1、

答案：B

解析：先序序列是先父结点，接着左子树，然后右子树。中序序列是先左子树，接着父结点，然后右子树，递归进行。如果所有非叶结点只有右子树，先序序列和中序序列都是先父结点，然后右子树，递归进行，因此B正确。

2、

答案：B

解析：以太网的直通交换方式在输入端口检测到一个 数据包时，检查该包的包头，获取包的目的地址，启动内部的动态查找表转换成相应的输出端口，在输入与输出交叉处接通，把数据包直通到相应的端口，实现交换功能。它只检查数据包的包头(包括7个字节的前同步码+1个字节的帧开始界定符+6个字节的目的地址共14个字节)，有时题目说明不包含前导码，即只包6个字节含目的地址。那么转发时延=6B/100Mbps=6*8b/[(100*10^6)b/10^6us]= 0.48us。

3、

答案：B

解析：1 页为1KB，一页可存储512 个页地址（页表项大小为2 字节），逻辑地址空间大小为2^16页，页表占用2^16/512=128 页，所以页目录中至少要有128 个表项。

4、

答案：D

解析：根据题意，X 可记为00,111;00,11101（分号前为阶码，分号后为尾数） ，Y 可记为00,101;00,10100；首先对阶，X、Y 阶码相减，即00,111 一00,101＝00,111＋11,011＝00,010（最高位进位自然丢弃） ，可知X 的阶 码比Y 的阶码大2，根据小阶向大阶看齐的原则，将Y 的阶码加2，尾数右移2 位，得Y 为00,111;00,00101；尾数相加，即00,11101＋00,00101＝01,00010，尾数相加结果符号位为01，故需进行右规；规格化，将尾数右移1 位，阶码加1，得X＋Y 为01,000;00,10001 ，阶码符号位为01，说明发生溢出。

明天别忘了来做题！

关注下方“学长冷月”可获得更多408答题技巧及资料。

请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！