考研打卡（23）

开局（23）

开始时间 2024-11-20 11:07:52

结束时间 2024-11-20 12:01:50

十一点醒了

已知 10 个元素 (54，28，16，34，73，62，95，60，26，43) ，
按照依次插入的方法生成一棵二叉排序树，查找值为 62 的结点所需比较次数为_____（复旦大学 2014年）
A 2
B 3
C 4
D 5

B     

现在，我们已经构建了二叉排序树。接下来，我们查找值为62的结点所需的比较次数：

从根结点54开始，比较62和54，62大于54，所以向右走。
比较62和73，62小于73，所以向左走。
比较62和62，找到结点，比较结束。
因此，查找值为62的结点所需的比较次数为3。

 

刚才把软件工程的实验报告交 了，等会去吃火锅

下列选项中，对正确接收到的数据帧进行确认的MAC协议是_____（东南大学 2013年）
A CSMA
B CDMA
C CSMA/CD
D CSMA/CA

D       

A CSMA（载波监听多路访问）是一种用于多个设备共享同一通行介质的协议，
B CDMA（码分多址）是一种多路方式，主要用于二代和三代无线通信中，涉及信号的编码和传输。
C CSMA/CD（载波监听多路访问/碰撞检测）主要用于以太网局域网，它在发送数据的同时检测碰撞，并在检测到碰撞时立即停止发送。
D CSMA/CA（载波监听多路访问/碰撞避免）主要用于无线局域网（WLAN）。
在CSMA/CA协议中，设备在发送数据之前会先监听信息，并采用随机等待时间的机制俩避免碰撞。
CSMA/CA协议中包含了ACK帧（确认帧）的机制，即接收方在正确接收到数据帧后，会向发送方发送ACK帧进行确认

 

 啊啊啊           

在 Windows操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，
碎片整理的目的是______（广东工业大学 2013年）
A 删除磁盘小文件
B 获得更多磁盘可用空间
C 优化磁盘文件存储
D 改善磁盘的清洁度

C       

1、碎片整理的主要目的是重新组织磁盘上的数据
2、删除不需要的文件或使用磁盘清理工具更能有效地释放空间
3、优化磁盘文件存储是碎片整理的核心目的。随着时间的推移，文件会被频繁地创建、删除、修改和移动，
导致磁盘上的数据变得碎片化，碎片化的磁盘会降低系统的性能，因为读取和写入操作需要访问多个不连续的区域。
碎片整理通过重新组织文件和数据块，使它们连续存储，从而提高了磁盘的访问速度。
4、碎片整理关注的是数据在磁盘上的逻辑布局和存储效率

 

下午去学一下英语六级，加上去健身

下列说法正确的是______（大连理工大学 2015年）
A 浮点数的正负由阶码的正负符号决定
B 在CPU中执行算术运算和逻辑运算，都是按位进行且各位之间是独立无关的。
C 全加器和半加器的区别在于是否考虑低位向高位进位。
D 加法器是构成运算器的基本部件，为提高运算速度，运算器一般都采用串行加法器。

C        

A 浮点数的正负实际上是由尾数的正负（也叫数符或尾符）决定的，而不是阶码的正负符号。
阶码主要决定小数点的位置，从而影响浮点数的绝对值大小。
B 逻辑运算是独立无关的，算术运算的各位之间并非完全独立无关，特别是进位和借位操作，使得算术运算的各位之间存在依赖关系。
C 半加器只能处理两个一位二进制的相加，不考虑进位；
而全加器可以处理两个一位二进制数以及一个来自低位的进位输入，输出包括一个和位和一个进位位。
D 加法器确实是构成运算器的基本部件之一。然而，为提高运算速度，
运算器一般采用并行加法器而不是串行加法器。并行加法器可以同时处理多个位的加法运算，
从而显著提高运算速度。