计算机考研408每日一题 day40

最新推荐文章于 2021-12-17 23:02:42 发布

Mancuoj

最新推荐文章于 2021-12-17 23:02:42 发布

阅读量786

点赞数 1

分类专栏： 408每日一题文章标签：计算机考研 408 王道每日一题

本文链接：https://blog.csdn.net/Mancuojie/article/details/120593493

版权

这篇博客涵盖了数据结构中的二叉排序树平均查找长度、计算机网络中冲突域隔离的设备类型以及操作系统中的最佳适应内存分配算法。解析了二叉排序树查找长度与折半查找同量级，解释了为何集线器无法隔离冲突域，以及最佳适应算法如何避免内存浪费。此外，还涉及了浮点数表示和规格化的概念。

摘要由CSDN通过智能技术生成

🌼 数据结构

在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度与___量级相当。(南京邮电大学 2010)

A．顺序查找
B．折半查找
C．分块查找
D．前面都不正确

解析

答案：B

📢 在随机的情况下，二叉排序树的平均查找长度的数据量级为O(log₂n)，与折半查找同数量级，这也属于常识吧😉

🌸 计算机网络

无法隔离冲突域的网络互连设备是___（2015年中科院真题）

A. 路由器
B. 交换机
C. 集线器
D. 网桥

解析

答案：C

📢 0x03讲过具体的，祭出老图：

冲突域与广播域

	中继器/集线器	网桥/交换机	路由器
工作层：	物理层	物理层+数据链路层	物理层+数据链路层+网络层
冲突域/广播域：	一个冲突域，一个广播域	隔离冲突域，一个广播域	隔离冲突域ÿ

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Mancuoj

关注关注

1
点赞
踩
3

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

计算机网络期末习题个人解法

君陌的博客

07-09

1万+

总结了一下计算机网络期末考试的试题，因为有很多考研真题，试卷的难度还是很大的，值得记录一下。当数据由主机 A 发送到主机 B，不参与数据封装工作的是_______ A. 物理层 B.数据链路层 C.网络层 D. 传输层 A物理层，因为物理层仅负责比特层次的传输工作。下列哪种交换方法最有效地使用网络带宽？ A. 分组交换 B. 报文交换 C. 电路交换 D. 各种方法都一样 A分组交换，因为分组交换中每个分组可以使用链路的全部带宽，而电路交换不管是频分复用还是时分复用，都只能使用一部分若用户程序使用

北邮计算机考研题型,2016年北京邮电大学803计算机综合考研真题（单项选择题）...

weixin_42487737的博客

07-08

2093

一、单项选择题 (每小题 2 分，共 80 分)1.以下与数据的存储结构无关的术语是A.循环队列B.线索树C.栈D.数组2.若双栈共享空间S[O..n-1] ，初始时 top1=-1、top2=n，则判栈满为真的条件是A.top1==top2B.top1-top2==1C.top1+top2==nD.top2-top1==13.若用带头结点的单循环链表表示非空队列，队列只设一个指针Q，则插入新元...

参与评论您还未登录，请先登录后发表或查看评论

Day36~Day42

weixin_44169596的博客

09-25

1012

Day36 数据结构 1. 其中n为正整数，则最后一行的语句频度在最坏情况下是_____ （南京理工大学考研真题) A．D（n） B．O（nlogn） C．O（n3） D．O（n2）答案: D 解析:这个是冒泡排序，最坏的情况下需要进行1+2+…+n-1次交换，即时间复杂度是O（n2）。 计算机网络 2. 公用电话交换网（PSTN）采用了_____ 交换方式（2015年中科院真题） A. 分组 B.报文 C.信元 D.电路答案: D 解析:电路交换在通信之前要在通

冲突域和广播域

wangsifu2009的专栏

08-15

2514

冲突域指的是会产生冲突的最小范围，在计算机和计算机通过设备互联时，会建立一条通道，如果这条通道只允许瞬间一个数据报文通过，那么在同时如果有两个或更多的数据报文想从这里通过时就会出现冲突了。冲突域的大小可以衡量设备的性能，多口hub的冲突域也只有一个，即所有的端口上的数据报文都要排队等待通过。而交换机就明显的缩小了冲突域的大小，使到每一个端口都是一个冲突域，即一个或多个端口的高速传输不会影响其它端口

程序员笔试之猿辅导招聘2021 单选题收集整理（九）

qq_34124009的博客

08-24

983

1.设有一个10阶的对称矩阵A[10][10],采用压缩存储方式，以行序为主序存储其左下三角，a[0][0]为第一个元素，其首元素存储地址为800，每个元素占4个地址空间，则a[7][6]的地址为（） A.936 B.932 C.928 D.924 2.在一个多线程的单生产者单消费者模型中，由于单个数据生产者写入队列时间和消费者从队列中读出时间过长，导致了阻塞队列堆积，这一个问题的解决方法不包括以下哪项（） A.使用无锁队列替代有锁的阻塞队列 B.增加单位时间的消费尝试次数 C.提升消费者读取数据速度 D.

计算机考研408每日一题 day144

漫磋嗟

12-10

342

由两个栈共享一个数组空间的好处是___。（武汉大学 2014年）新标准IEEE 802.11n提供的最高数据速率可达到___（中山大学 2014年）设计批处理多道系统时，首先要考虑的是___（电子科技大学 2013年）在多道程序设计中，最重要的寻址方式是___。（沈阳航空航天大学 2013年）

计算机考研408每日一题 day1

漫磋嗟

09-18

827

以下哪一个术语与数据的存储结构无关___。以太网交换机按照自学习算法建立转发表，它通过___进行地址学习。某机器字长为16位，内存按字节编址，PC当前值是2000H，当读取一条双字长指令后，PC值是___。下面关于支持多线程的操作系统的四个说法中正确的是___。

计算机考研408每日一题 day43

漫磋嗟

10-04

504

使用海明码作为一条消息的纠错码，对消息进行编码，并发送给接收者，编码后的消息到达接受者时有第___位发生了错误，导致接收到的消息变为111000111011111。（中国科学院大学 2017年）某二叉树的先根遍历序列和后根遍历序列正好相反，则该二叉树具有的特征是____ （中国科学院大学-2018）以下哪种数字数据编码方式属于自含时钟编码?（华东理工大学 2006年） ___优先级是在创建进程时确定的，确定之后在整个进程运行期间不再改变（中国科学院大学 2015年）

计算机考研408每日一题 day152

漫磋嗟

12-17

1215

若用STACK[n]表示某堆栈采用顺序存储结构，则下列关于堆栈及堆栈操作的叙述中正确的是___。（北京航空航天大学 2015年） TCP/IP参考模型的网络层提供的是___（河北大学 2018年）内存单元按字节编址，地址0000A000H～0000BFFFH共有___个存储单元。（中山大学 2014年）在微型计算机中，通常用主频来描述CPU的___（中山大学 2014年）

详解二叉排序树

热门推荐

myblog

07-17

2万+

二叉排序树的插入、查找、删除 二叉排序树的定义 二叉排序树右称二叉查找树。或者为空树，或者是具有以下性质：（1）若它的左子树不为空，则左子树所有节点的值小于根结点，（2）若它的右子树不为空，则根结点的值小于所有右子树结点的值（3）它的左右子树叶分别为二叉排序树 总结起来就是根据结点的值有：左子树根结点右子树如下图就是一棵二叉排序树 它的中序遍历：1

假设在n进制下，下面的等式成立，567*456=150216，n的值是？

jwhazt的博客

07-31

447

假设在n进制下，下面的等式成立，567*456 = 150216，n的值为： A . 9 B. 10 C . 12 D. 18 答案是D 18进制。解：注：n^2表示为n的平方。首先先看等式左边中第一项的个位数上的值 * 第二项的个位数上的值 = （1）把两边都成n进制权重相加的形式，即等式可变为： (5*n^2+6*n^1+7*n^...

为什么交换机隔离冲突域，不隔离广播域

GAMELOFT9----纸上得来终觉浅，绝知此事要躬行

05-05

2万+

交换机是工作在第二层的se

数据结构复习大纲

ylwhxht的博客

06-30

2101

夏令营复习用，侵删数据结构第一章：数据结构基本概念定义在任何问题中，数据元素都不是孤立存在的，而是在它们之间存在着某种关系，这种数据元素相互之间的关系称为结构（Structure）。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构包括三方面的内容：逻辑结构、存储结构和数据的运算。数据的逻辑结构和存储结构是密不可分的两个方面，一个算法的设计取决于所选定的逻辑结构，而算法的实现依赖于所采用的存储结构。逻辑结构逻辑结构是指数据元素之间的逻辑关系，即从逻辑关系上描述数据。它与数

计算机考研408每日一题 day62

漫磋嗟

10-07

733

对包含n个元素的散列表进行检索，平均检索长度___(厦门大学 2010)无法隔离冲突域的网络互联设备是___（中国科学院大学 2015年）以下关于进程死顿的表述，错误的是___（中国科学院大学 2018年）指令“MOV AX（源地址），[BX+SI]（目的地址）”的源操作数的寻址方式是___（武汉大学 2007年）

冲突域广播域

Enjoy life with sun

03-29

4947

网络互连设备可以将网络划分为不同的冲突域、广播域。但是，由于不同的网络互连设备可能工作在OSI模型的不同层次上。因此，它们划分冲突域、广播域的效果也就各不相同。如中继器工作在物理层，网桥和交换机工作在数据链路层，路由器工作在网络层，而网关工作在OSI模型的上三层。而每一层的网络互连设备要根据不同层次的特点完成各自不同的任务。　　　

模块化多电平变流器MMC VSG控制（同步发电机控制）MATLAB–Simulink仿真模型 5电平三相MMC，采用VSG控制