数据结构
1.设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是 [华南理工大学]
A. n在m右方
B. n是m祖先
C. n在m左方
D. n是m子孙
计算机网络
2.下列哪种交换的实时性最好？[山东农业大学]
A. 电路交换
B. 报文交换
C. 数据报交换
D. 虚电路交换
操作系统
3.在下列操作系统的各个功能组成部分中，不需要硬件的支持的是 ［电子科技大学］
A. 地址映射
B. 时钟管理
C. 进程调度
D. 中断系统
计算机组成原理
4.假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是 [国防科技大学]
A．10MB/S
B．20MB/S
C．40MB/S
D．80MB/S
答案解析：大家可以在下方投票答题，并且在评论区写出你的理解哦，明天公布答案解析哦！
20201017 答案解析
数据结构
1.给定结点个数n，在下面的二叉树中，叶结点个数不能确定的是 [电子科技大学]
A. 满二叉树中
B. 完全二叉树
C. 哈夫曼树
D. 二叉排序树
答案：D
解析：给定结点个数n，对于哈夫曼树，n=2*n0-1，叶节点n0 = (n+1)/2，对于完全二叉树，可以根据公式进行推导，假设n0是度为0的结点总数(即叶子结点数)，n1是度为1的结点总数，n2是度为2的结点总数，由二叉树的性质可 知：n0=n2+1，且n= n0+n1+n2(其中n为完全二叉树的结点总数)，由上述公式把n2消去得：n= 2n0+n1-1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到n0=(n+1)/2或n0=n/2。对于满二叉树，度为1的节点数为0，故n0=(n+1)/2。
计算机网络
2. 在多个数据字符组成的数据块之前以一个或多个同步字符SYN作为开始，帧尾是另一个控制字符，这种传输方案称为 [南京信息工程大学]
A．面向字符的同步传输
B．起止式传输
C．面向位的同步传输
D．异步传输
答案：A
解析：本题考查的是同步控制的知识点。
为使接收方能判定数据块的开始和结束，必须在每个数据块的开始处和结束处各加一个帧头和一个帧尾。同步方式是在传送的一组字符之前加入1个或两个同步字符SYN。同步字符之后可以连续地发送多个字符，每个字符不需任何附加位。发送前，发送端和接收端应先约定同步字符的代码，同步传送不需要起始位和停止位；多用于字符信息块的高速传送。
操作系统
3. 多道程序运行的特点之一就是宏观上并行，它的含义 ［郑州大学］
A. 多道程序交叉使用CPU,它们的执行在时间上是重叠的
B. 多道程序交叉使用内存，同一时刻内存中保存有多道程亭
C. 多道程序同时使用计算机系统中的各种资源
D. 同一个程序可以有多个进程同时运行
答案：C
解析：多道程序设计是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制之下相互穿插地运行。多道程序宏观上并行，即多个程序同时使用系统资源；微观上串行，即CPU的使用还是队列形式。
计算机组成原理
4.若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是 。[北京科技大学]
Ⅰ尾数左移1位，阶码加1 Ⅱ尾数左移l位，阶码减1
Ⅲ尾数右移1位，阶码加1 Ⅳ尾数右移1位，阶码减1
A．Ⅰ和Ⅲ
B．Ⅱ和Ⅲ
C．Ⅰ和Ⅳ
D．Ⅱ和Ⅳ
答案：B
解析：当浮点运算结果尾数不是规格化数时，执行左规或右规。向左规格化规则：尾数每左移1位，阶码减1。向右规格化规则：尾数右移1位，阶码加1。
[归纳总结]
为了提高运算的精度，需要充分地利用尾数的有效数位，通常采取规格化形式，即规定尾数的最高数位必须是一个有效值。非规格化浮点数需要进行规格化操作才能变成规格化浮点数。所谓规格化操作就是通过相应地调整一个非规格化浮点数的尾数和阶码的大小，使非零的浮点数在尾数的最高数位上保证是一个有效值。左规就是将尾数左移以实现规格化，尾数每左移一位，阶码相应减1(Ec-1→Ec)，直至成为规格化数为止(左规可以进行多次)。右规就是将尾数右移以实现规格化。尾数每右移一位，阶码相应加1(Ec+1→Ec)，右规最多只有一次。
