每日一题|考研政治规划你看了吗(day24)
通知：冷月目前提供免费408 1对1辅导，有需要的同学可以加我微信：lengyue408。
昨天催了很久的政治复习规划冷月肝出来了，对于政治复习还很迷惑的同学可以去看一看~
来看今天的题！
数据结构
1.现有一棵无重复关键字的平衡二叉树（AVL 树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是 [哈尔滨工业大学]
A. 根结点的度一定为2
B. 树中最小元素一定是叶结点
C. 最后插入的元素一定是叶结点
D. 树中最大元素一定是无左子树
计算机网络
2.一个路由器的路由表通常包含 。[吉林大学]
A．目的网络和到达该目的网络的完整路径
B．所有的目的主机和到达该目的主机的完整路径
C．目的网络和到达该目的网络路径上的下一个路由器的IP地址
D．互联网中所有路由器的IP地址
操作系统
3.设系统缓冲区和用户工作区均采用单缓冲，从外设读入1 个数据块到系统缓冲区的时间为100，从系统缓冲区读入1 个数据块到用户工作区的时间为5，对用户工作区中的1 个数据块进行分析的时间为90（如下图所示）。进程从外设读入并分析2 个数据块的最短时间是 。［武汉理工大学］
A.200
B.295
C.300
D.390
计算机组成原理
4.在计算机体系结构中，CPU 内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR 和存 储器地址寄存器MAR 等。若CPU 要执行的指令为：MOV R0 ，100（即将数值100 传送到寄存器R0 中），则CPU 首先要完成的操作是 。[杭州电子科技大学]
A．100→R0
B．100→MDR
C．PC→MAR
D．PC→IR
请先投票再看解析！！一定要听一下详细的答案在语音里哦！
记
得
投
完
票
看
答
案
！
大家可以边听语音边看答案，效率更高哦。
1、
答案：D
解析：
A. 只有一个根节点也可以称之为平衡二叉树，此时度不为2
B. 中序遍历：LPR。当没有R的时候，最小元素是P，它不是叶子结点
C. 因为要进行平衡调整，所以不一定。LR旋转和RL旋转，最后插入的结点都可能成为根节点
D. 中序遍历：LPR。如果有左子树，则P比左子树更小，不会是最大元素
2、
答案：C
解析：在IP互联网中，需要进行路由选择的设备一般采用表驱动的路由选择算法。每台需要路由选择的设备保存一张IP路由表，该表存储着有关可能的目的地址及怎样到达目的地址的信息。在需要传送IP数据报时，它就查询该IP路由表，决定把数据报发往何处。因特网的路由选择算法通常使用一张IP路由选择表(路由表)，一个路由表通常包含许多(N，R)对序偶，其中N指的是目的网络IP地址，R是到网络N路径上下一个路由器的IP地址。
3、
答案：C
解析：
100+5+MAX(90,100)+5+90==100+5+100+5+90=300
注：第1 次分析与第二次读外设并行执行。 数据块1 从外设到用户工作区的总时间为 105，在这段时间中，数据块2 没有进行操 作。在数据块1 进行分析处理时，数据块2 从外设到用户工作区的总时间为105，这段时 间是并行的。再加上数据块2 进行处理的时间90，总共是300.
4、
答案：C
解析：无论运行什么类型的指令，CPU 首先需要取指令，取指令阶段的第一个操作就是将指令地址（程序计数器PC 中的内容）送往存储器地址寄存器。
明天别忘了来做题！
关注下方“学长冷月”可获得更多408答题技巧及资料。
请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！