考研打卡（24）

开局（24）

开始时间 2024-11-21 14:10:24

结束时间 2024-11-21 15:10:09

什么，你怎么知道我在赛季末最后三把追上十魔神十次元九冰霜

下面关于B和B+树的叙述中，不正确的是______（福州大学 2011年）
A B树和B+树都是平衡的多叉树
B B树和B+树都可用于文件的索引结构
C B树和B+树都能有效地支持顺序检索
D B树和B+树都能有效地支持随机检索

C     

B树是一种自平衡的多路查找树，旨在保持数据有序，并允许对数据进行高效的查找、插入和删除操作。
每个节点可以有多个子节点，且节点内的键有序排列。

B+是对B树的一种改进，它在b树的基础上增加了顺序访问指针，更适合于数据库系统的索引结构。
B+树的内部节点只存储键值，不存储数据，所有数据都存储在叶子节点，且叶子节点通过链表相连，便于范围查询和顺序遍历


B树只支持随机搜索，B+树支持随机和顺序搜索

 

好耶，明天去打病娇

下面关于虚拟局域网 VLAN 的叙述错误的是 _____（东南大学 2013年）
A VLAN是由一些局域网网段构成的与物理位置无关的逻辑组
B 利用以太网交换机可以很方便地实现VLAN
C 每一个VLAN的工作站可处在不同的局域网中
D 虚拟局域网是一种新型局域网

D               

VLAN（Virtual Local Area Network）即虚拟局域网，
是一种将局域网设备从逻辑上划分成一个个网段的技术，而不是从物理上划分。
每个VLAN都是一个独立的广播域，广播帧不会穿越VLAN边界。
VLAN的划分与物理位置无关，而是基于逻辑上的划分。

现代以太网交换机通常都支持VLAN功能，可以通过配置交换机来实现VLAN的划分

VLAN并不是一种新型局域网，而是一种在现有局域网技术基础上通过网络配置实现的逻辑划分
它允许网络管理员将一个物理局域网划分为多个逻辑上的局域网，这些逻辑局域网可以跨越不同的物理位置。
VLAN技术在1990年代初期就已经出现，并且随着网络技术的发展而逐渐成熟和普及。

 

今天中午吃的烤鸭和炒花饭，好油腻

在微机系统中，对输入输出设备进行管理的基本程序模块(BIOS)存放在________（复旦大学 2014年）
A RAM中
B ROM中
C 硬盘中
D 寄存器中

B           

BIOS（基本输入输出系统）是一组预装在计算机主板上的固件，
它是计算机启动时运行的第一个软件，负责计算机启动时的最基本硬件初始化和系统自检、
设置系统参数、加载操作系统以及为操作系统提高运行时调用的中断服务

由于BIOS需要在计算机启动时立即运行，并且其内容不能轻易被修改或丢失，因此它需要存放在一种非易失性的存储器中，比如ROM

 

今天早上吃了两个苹果还拉肚子了

 某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，
共有33 个微命令，构成 5 个互斥类，分别包含 7、 3、 12、 5 和 6 个微命令，
则操作控制字段至少有______（大连理工大学 2015年）
A 5位
B 6位
C 15位
D 33位

C               

理解字段直接编码法：
字段直接编码法是将微指令的操作控制字段分成几个段，每个段经译码后控制一组互斥的微命令。
由于每个段内的微命令是互斥的，因此可以使用较少的二进制位来表示较多的微命令信号。
分析微命令和互斥类：
题目中给出共有33个微命令，它们被分成5个互斥类，分别包含7、3、12、5和6个微命令。
计算每个互斥类所需的位数：
对于包含7个微命令的互斥类，至少需要3位二进制数来表示（因为2^3=8，大于7）。
对于包含3个微命令的互斥类，至少需要2位二进制数来表示（因为2^2=4，大于3）。
对于包含12个微命令的互斥类，至少需要4位二进制数来表示（因为2^4=16，大于12）。
对于包含5个微命令的互斥类，至少需要3位二进制数来表示（虽然23=8足够表示5个状态，同时留有余地）。
对于包含6个微命令的互斥类，同样至少需要3位二进制数来表示（因为2^3=8，大于6）。
计算总位数：
将每个互斥类所需的位数相加，得到操作控制字段所需的总位数：3（7个微命令）+ 2（3个微命令）+ 4（12个微命令）+ 3（5个微命令）+ 3（6个微命令）= 15位。