15.判断加减法溢出时,可采用判断进位的方式,如果符号位的进位为 C0,最高数值位为C1,产生溢出的条件是( )。Ⅰ C0 产生进位; Ⅱ C1 产生进位;Ⅲ C0、C1 都产生进位; Ⅳ C0、C1 都不产生进位;Ⅴ C0 产生进位,C1 不产生进位; Ⅵ C0 不产生进位,C1 产生进位
解析:【答案解析】采用进位位来判断溢出时,当最高有效位和符号位的值不相同时才会产生溢出。【归纳总结】两正数相加,当最高有效位产生进位(C1=1)而符号位不产生进位(Cs=0)时,发生 正溢;两负数相加,当最高有效位不产生进位(C1=0)而符号位产生进位(Cs=1)时,发生负溢。 故溢出条件为:溢出=CsC1+CsC1=Cs ⊕ C1。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2450-c0f5-18fb755e880e.html
点击查看答案
11.下列选项中,不可能是快速排序第2趟排序结果的是
A. 2,3,5,4,6,7,9
B. 2,7,5,6,4,3,9
C. 3,2,5,4,7,6,9
D. 4,2,3,5,7,6,9
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e880a.html
点击查看答案
17.下列关于超标量流水线特性的叙述中,正确的是Ⅰ. 能缩短流水线功能段的处理时间Ⅱ.能在一个时钟周期内同时发射多条指令Ⅲ.能结合动态调度技术提高指令执行并行性
A. 仅Ⅱ
B. 仅Ⅰ、Ⅲ
C. 仅Ⅱ、Ⅲ
D. Ⅰ、Ⅱ和Ⅲ
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8810.html
点击查看答案
33.在OSI参考模型中,自下而上第一个提供端到端服务的层次是
A. 数据链路层
B. 传输层
C. 会话层
D. 应用层
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6b80-c0f5-18fb755e8815.html
点击查看答案
13.已知定点整数 x 的补码为 1x3x2x1x0,且 x>-8,则必是( )。
A. x3=1,x2~x0 至少有一个 1
B. x3=0,x2~x0 至少有一个 1
C. x3=1,x2~x0 任意
D. x3=0,x2~x0 任意
解析:【答案解析】
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e880c.html
点击查看答案
15.假定用若干个2K×4位的芯片组成一个8K×8位的存储器,则地址OB1FH所在芯片的
最小地址是
A. 0000H
B. 0600H
C. 0700H
D. 0800H
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e880a.html
点击查看答案
4.在下图所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是
A. 13、48
B. 24、48
C. 24、53
D. 24、90
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-24c0-c0f5-18fb755e8803.html
点击查看答案
9.设无向图 G=( )和 G’=(V’,E’),如果 G’是 G 的生成树,则下面说法中错误的是
A. G’是 G 的子图
B. G’是 G 的连通分量
C. G’是 G 的极小连通子图且 V=V’
D. G’是 G 的一个无环子图
解析:【答案解析】选项 B 错误,因为连通分量是无向图的极大连通子图,其中极大的含义是将依 附于连通分量中顶点的所有边都加上,所以,连通分量中可能存在回路。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8808.html
点击查看答案
4.若平衡二叉树的高度为6,且所有非叶结点的平衡因子均为1,则该平衡二叉树的结点总数为
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-5ec0-c0f5-18fb755e8803.html
点击查看答案
18.在微程序控制器设计中,假设微命令采用最短编码法,需产生 N 种微操作。则微命令控制字段要设置的位数是( )。
A. log2(N+1)
B. N
C. log2N
D. log2N +1
解析:【答案解析】由于微命令控制字段必须是一个整数,所以在最短编码法中为 log2N+1 位。【归纳总结】最短编码法将所有的微命令统一编码,每条微指令只定义一个微命令。若微命 令的总数为 N,操作控制字段的长度为 L,则最短编码法应满足下列关系式:L≥log2N+1
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8811.html
点击查看答案