数据结构
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 中的内容)送往存储器地址寄存器。
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
