计算机考研408每日一题 day154

欢迎关注我的计算机考研专栏！
每日同步更新！自己写难免会有错误，欢迎纠错！

🐯 数据结构

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

解析

答案：C

▶️ 完全二叉树的特点，度为1的结点只能有1个或0个，而且只能是左节点，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。

🐶 操作系统

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

A. 连续分配
B. 隐式链接分配
C. 显式链接分配
D. 索引分配

解析

答案：C

▶️ 隐式链接指针在磁盘上，每一次都要读取磁盘。

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

🦊 计算机组成原理

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

A.控制器和运算器
B.控制器、运算器和寄存器
C.控制器、运算器和地址生成器
D.执行单元和总线接口单元

解析

答案：D

▶️ 这个不考。

从功能上讲，8086分为两部分，即总线接口部件BIU(Bus Interface Unit)和执 行部件EU(Execution Unit)。

• BIU是CPU与外部存储器及I/O的接口，负责与存储器和I/0系统进行数据交换
• 指令执行部件EU完成指令译码和执行指令的工作

习题来源于@王道微博

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

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