12.13 - 每日一题 - 408

每日一句：为了不让生活留下遗憾和后悔，我们应该尽可能抓住一切改变生活的机会。

数据结构

1.如下图所示的四棵二叉树中， 不是完全二叉树。 （南京理工大学 2010年）

A. B. C. D.

答案：C

解析：完全二叉树的特性：一棵二叉树至多只有最下面的一层上的结点的度数可以小于2，并且最下层上的结点都集中在该层最左边的若干位置上，而在最后一层上，右边的若干结点缺失的二叉树，则此二叉树成为完全二叉树。图C的最下层节点之一靠右排列而左边空置，所以C不是完全二叉树。

计算机网络

2.一个100Mb/s以太网若工作在全双工状态，那么其发送和接收的数据分别是 。（中国科学技术大学 2013年）

A. 50Mb/s，50Mb/s

B. 50Mb/s,100Mb/s

C. 100Mb/s,50Mb/s

D. 100Mb/s,100Mb/s

答案：D

解析：全双工状态下，发送与接收可同时进行，两端皆可达到100Mb/s。

拓展：

全双工（Full Duplex）指可以同时（瞬时）进行信号的双向传输（A→B且B→A）。指A→B的同时B→A，是瞬时同步的。

操作系统

3．FAT 文件系统中，文件系统的外存分配方式是： 。 （中国科学技术大学 2012年）

A. 连续分配

B. 隐式链接分配

C. 显式链接分配

D. 索引分配

答案：C

解析：隐式链接指针在磁盘上，每一次都要读取磁盘。显示链接将磁盘上文件的链式结构用内存的一张FAT表去描述，查找时可以在内存中进行定位后再读磁盘。速度比隐式快很多。

拓展：

FAT表(File Allocation Table 文件分配表)，是Microsoft在FAT文件系统中用于磁盘数据(文件)索引和定位引进的一种链式结构。

计算机组成原理

4.8086CPU从功能结构来看，是由 组成的。（中国科学技术大学 2014年）

A.控制器和运算器

B.控制器、运算器和寄存器

C.控制器、运算器和地址生成器

D.执行单元和总线接口单元

答案：D

解析：从功能上讲，8086 分为两部分，即总线接口部件BIU（Bus Interface Unit）和执 行部件EU（Execution Unit） 。BIU 是CPU 与外部存储器及I／O 的接口，负责与存储器和I／0 系统进行数据交换。指令执行部件EU 完成指令译码和执行指令的工作。

拓展：

结构

总线接口单元BIU [1]

总线接口部件由下列各部分组成

⑴4个段地址寄存器：

CS(code segment)——16位的代码段寄存器；

DS(data segment)——16位的数据段寄存器；

ES(extra segment)——16位的扩展段寄存器；

SS(stack segment)——16位的堆栈段寄存器；

⑵16位的指令指针寄存器IP；

⑶20位的地址加法器；

⑷6字节的指令队列缓冲器。

执行单元

执行部件由下列几个部分组成：

⑴8个通用寄存器：即AX、BX、CX、DX,BP,SP,SI,DI ；

其中，4个数据寄存器：AX、BX、CX、DX；

2个地址指针寄存器：BP(base pointer),SP(stack pointer)；

2个变址寄存器：SI(source index),DI(destination index) [2] ；

⑵标志寄存器FR(flags register)；

⑶算术逻辑单元ALU(arithmetic logic unit)。

当前所有题目均来自@王道在线公众号，其中对部分题目解析进行了补充说明，
如有问题或错漏烦请评论告知，感谢支持