2017年浙江大学生物系统工程与食品科学学院408计算机学科专业基础综合之计算机组成原理考研题库
● 摘要
一、选择题
1． 在子网
A.0
B.1
C.2
D.4
【答案】C 中，能接收目的地址为的IP 分组的最大主机数是（ ）。
【解析】每个子网中忽略子网内全为0和全为1的地址剩下的就是有效主机地址，本题中由于子网的比特数是30, 因此用于主机的只有2位，即00, 01, 10, 11，有效主机地址是2个，
这里
显然是其广播地址，因此答案是C 。
2． 若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（ ）。
A. 存在，且唯一
B. 存在，且不唯一不唯一
C. 存在，可能不唯一
D. 无法确定是否存在
【答案】C 。
【解析】图的基本应用——拓扑排序，用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，说明该图为有向无环图，所以其拓扑序列存在，但不一定唯一，如图的邻接矩阵为则存在两个拓扑序列。
3． 已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是（ ）
A.
B.
C.
D.
【答案】D
m 和n 是两个升序链表长度分别为m 和m 在合并过程中最坏的情况是两个链表中的【解析】
元素依次进行比较，比较的次数是m 和n 中的最大值。
4． 下面关于计算机图形和图像的叙述中，正确的是（ ）。
A. 图形比图像更适合表现类似于照片和绘画之类的有真实感的画面
B. —般说来图像比图形的数据量要少一些
C. 图形比图像更容易编辑、修改
D. 图像比图形更有用
【答案】C
5． 主机甲与乙之间已建立一个TCP 连接，双方持续有数据传输，且无差错与丢失。若甲收到1个来自乙的TCP 段，该段的序号为1913、确认序号为2046、有效载荷为100字节，则甲立即发送给乙的TCP 段的序号和确认分别是（ ）
A.2046、2012
B.2046、2013
C.2047、2012
D.2047、2012
【答案】B
【解析】若甲收到1个来自乙的TCP 段，该段的序号seq=1913、确认序号ack=2046、有效载荷为100字节，则甲立即发送给乙的TCP 段的序号seql=ack=2046和确认序号ackl=seq+100=2013, 答案为B 。
6． 流水CPU 是由一系列叫做“段”的处理线路所组成，和具有m 个并行部件的CPU 相比，一个m 段流水CPU （ ）。
A. 具备同等水平的吞吐能力
B. 不具备同等水平的吞吐能力
C. 吞吐能力大于前者的吞吐能力
D. 吞吐能力小于前者的吞吐能力
【答案】A
7． 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ ）。
A. 先来先服务
B. 高响应比优先
C. 时间片轮转
D. 非抢占式短任务优先
【答案】B
【解析】分析该题目可以看到，本题所提到的问题是涉及短任务调度也就是属于作业调度，因此首先排除时间片轮转算法；因为作业调度算法中没有时间片轮转的算法。其次，因为问题提到短任务，则先来先服务的算法也可以排除了，它与短任务无关。剩余高响应比优先算法和非抢
占式短任务优先是哪一个? 我们可以通过分析得到，非抢占式短任务优先算法不能解决饥饿问题，因为当一个系统短任务源源不断到达是，长任务必然会得不到调度，产生饥饿。而解决此方法的最好方式就是采用计算响应比的方法，并以高响应比值优先调度。这样，无论短任务或长任务，均可以得到调度，而且，较短任务会得到优先的调度。故满足短任务优先且不会发生饥饿现象的调度算法只有尚响应比优先算法。
8． 为了确定下一条微指令的地址，通常采用断定方式，其基本思想是（ ）。
A. 用程序计数器PC 来产生后继续微指令地址
B. 用微程序计数器hPC 来产生后继微指令地址
C. 通过微指令控制字段由设计者指定或者由设计者指定的判别字段控制产生后继微指令地址
D. 通过指令中指定一个专门字段来控制产生后继微指令地址
【答案】C
9． CRT 的分辨率为像素，像素的颜色数为256, 则刷新存储器的容量是（ ）。
A.512KB
B.1MB
C.256KB
D.2MB
【答案】B
10．下列选项中，用于提高RAID 可靠性的措施有（ ）
ⅠⅡⅢⅣ. 磁盘镜像 Ⅱ. 条带化 Ⅲ. 奇偶校验 Ⅳ. 增加Cache 机制
A. 仅Ⅰ、Ⅱ
B. 仅Ⅰ、Ⅲ
C. Ⅰ、Ⅲ和Ⅳ
D. 仅Ⅱ、Ⅲ和Ⅳ
【答案】B
【解析】能够提高RAID 可靠性的措施主要是对磁盘进行镜像处理和进行奇偶校验。其余选项不符合条件。
11．为了便于实现多级中断，保存现场信息最有效的方法是采用（ ）。
A. 通用寄存器
B. 堆栈
C. 存储器
D. 外存
【答案】B