2016年浙江工业大学计算机科学与技术学院计算机组成原理(同等学力加试)复试笔试最后押题五套卷
● 摘要
一、选择题
1． 在一棵度为4的树T 中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T 的叶结点个数是（ ）。
A.41
B.82
C.113
D.122
【答案】B
2． 下列排序算法中元素的移动次数和关键字的初始排列次序无关的是（
A. 直接插入排序
B. 起泡排序
C. 基数排序
D. 快速排序
【答案】C
3． 下列调整中，不可能导致饥饿现象的是（ ）
A. 时间片转移
B. 静态优先及调度
C. 非抢占式作业优先
D. 抢占式短作业优先
【答案】A
4． 3.5英寸软盘记录方式采用（ ）。
A. 单面双密度
B. 双面双密度
C. 双面高密度
D. 双面单密度
【答案】C
第 2 页，共 25 页 ）。
5． 主机甲与乙之间已建立一个TCP 连接，双方持续有数据传输，且无差错与丢失。若甲收到1个来自乙的TCP 段，该段的序号为1913、确认序号为2046、有效载荷为100字节，则甲立即发送给乙的TCP 段的序号和确认分别是（ ）
A.2046、2012
B.2046、2013
C.2047、2012
D.2047、2012
【答案】B
6． —个C 语言程序在一台32位机器上运行。程序中定义了3个变量x 、Y 和z ，其中x 和z 为int 型，Y 为short 型，Y=-9时，执行赋值语句z=x+Y后，x 。当x=127、Y 和z 的值分别是（ ）。
A.x=0000007FH，Y=FFF9H，z=00000076H
B.x=0000007FH，Y=FFF9H，z=FFFF0076H
C.x=0000007FH，Y=FFF7H，z=FFFF0076H
D.x=0000007FH，Y=FFF7H，z=00000076H
【答案】D
7． 下列有关I/O接口的叙述中错误的是：（ ）
A. 状态端口和控制端口可以合用同一寄存器
B.I/O接口中CPU 可访问寄存器，称为I/O端口
C. 采用独立编址方式时，I/O端口地址和主存地址可能相同
D. 采用统一编址方式时，CPU 不能用访存指令访问I/O端口
【答案】D
8． 先序序列为a , b ，c , d 的不同二叉树的个数是（ ）。
A.13
B.14
C.15
D.16
【答案】B
9． 目前大多数集成电路生产中，所釆用的基本材料为（ ）。
A. 单晶桂
B. 非晶硅
C. 锑化钼
D. 硫化镉
【答案】A
第 3 页，共 25 页
相关内容
相关标签