每日一题|考研政治规划你看了吗(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答题技巧及资料。

请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！