数据结构
1.要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶结点须满足的条件是 [哈尔滨工业大学]
A. 只有左子树
B. 只有右子树
C. 结点的度均为1
D. 结点的度均为2
计算机网络
2.对于100Mbps 的以太网交换机,当输出端口无排队,以直通交换(cut-through switching)方式转发一个以太网帧(不包括前导码)时,引入的转发延迟至少是 。[南京大学]
A. 0μs
B. 0.48μs
C. 5.12μs
D. 121.44μs
操作系统
3.某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为2^10字节,页表项大小为2 字节,逻辑地址结构为:
逻辑地址空间大小为2^16页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是______。[西北大学]
A.64
B.128
C.256
D.512
计算机组成原理
4.浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍人和判断溢出等步骤。设浮点数的阶码和 尾数均采用补码表示,且位数分别为5 位和7 位(均含2 位符号位)。若有两个数X=27×29/32,Y=25×5/8, 则用浮点加法计算X+Y 的最终结果是( )。[杭州电子科技大学]
A.001111100010
B.001110100010
C.010000010001
D.发生溢出
答案解析:大家可以在下方投票答题,并且在评论区写出你的理解哦,明天公布答案解析哦!
20200725的答案解析
数据结构
1.现有一棵无重复关键字的平衡二叉树(AVL 树),对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中,正确的是 [哈尔滨工业大学]
A. 根结点的度一定为2
B. 树中最小元素一定是叶结点
C. 最后插入的元素一定是叶结点
D. 树中最大元素一定是无左子树
答案:D
解析:
A. 只有一个根节点也可以称之为平衡二叉树,此时度不为2
B. 中序遍历:LPR。当没有R的时候,最小元素是P,它不是叶子结点
C. 因为要进行平衡调整,所以不一定。LR旋转和RL旋转,最后插入的结点都可能成为根节点
D. 中序遍历:LPR。如果有左子树,则P比左子树更小,不会是最大元素
计算机网络
2.一个路由器的路由表通常包含 。[吉林大学]
A.目的网络和到达该目的网络的完整路径
B.所有的目的主机和到达该目的主机的完整路径
C.目的网络和到达该目的网络路径上的下一个路由器的IP地址
D.互联网中所有路由器的IP地址
答案:C
解析:在IP互联网中,需要进行路由选择的设备一般采用表驱动的路由选择算法。每台需要路由选择的设备保存一张IP路由表,该表存储着有关可能的目的地址及怎样到达目的地址的信息。在需要传送IP数据报时,它就查询该IP路由表,决定把数据报发往何处。因特网的路由选择算法通常使用一张IP路由选择表(路由表),一个路由表通常包含许多(N,R)对序偶,其中N指的是目的网络IP地址,R是到网络N路径上下一个路由器的IP地址。
操作系统
3.设系统缓冲区和用户工作区均采用单缓冲,从外设读入1 个数据块到系统缓冲区的时间为100,从系统缓冲区读入1 个数据块到用户工作区的时间为5,对用户工作区中的1 个数据块进行分析的时间为90(如下图所示)。进程从外设读入并分析2 个数据块的最短时间是 。[武汉理工大学]
A.200
B.295
C.300
D.390
答案: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.在计算机体系结构中,CPU 内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR 和存 储器地址寄存器MAR 等。若CPU 要执行的指令为:MOV R0 ,100(即将数值100 传送到寄存器R0 中),则CPU 首先要完成的操作是 。[杭州电子科技大学]
A.100→R0
B.100→MDR
C.PC→MAR
D.PC→IR
答案:C
解析:无论运行什么类型的指令,CPU 首先需要取指令,取指令阶段的第一个操作就是将指令地址(程序计数器PC 中的内容)送往存储器地址寄存器。