2017年浙江大学建筑工程学院408计算机学科专业基础综合之计算机组成原理考研冲刺密押题
● 摘要
一、选择题
1． 多核处理机是_____计算机，它有_____个CPU 。（ ）
A. 空间并行，1
B. 时间并行，多
C. 空间并行，多
D. 时间并行，1
【答案】C
2． 下列程常段的时间复杂度是（ ）
A.
B.
C.
D.
【答案】C
【解析】外部循环的退出条件是
内部循环的退出条件是而对于k ，每次循环都执行所以循环次数为对于j ，每次循环都执行j=j+l，所以每次循环次数为n 次。所以此程序段的时间复杂度为O 即选C 。
3． —个进程的读磁区操作完成后，操作系统针对该进程必做的是（ ）
A. 修改进程状态为就绪态
B. 降低进程优先级
C. 进程分配用户内存空间
D. 增加进程的时间片大小
【答案】A
【解析】进程等待的FO 操作完成便会从等待状态转移到就绪状态。
4． 某计算机的Cache 共有16块，采用2路组相联映射方式（即每组2块）。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache 组号是（ ）。
A.0
B.2
C.4
D.6
【答案】C
【解析】首先根据主存地址计算所在的主存块号，然后根据组相联映射的映射关系K=ImodQ（K 代表Cache 的组号，I 代表主存的块号，Q 代表Cache 的组数）来计算Cache 的组号。由于每个主存块大小为32字节，按字节编址，那么主存129号单元所在的主存块号是4，Cache 共有16
，故Cache 有8组，按照上面的公式可以计算得到块，采用2路组相联映射方式（即每组2块）
Cache 的组号=4mod8=4。
5． 主机甲与主机乙之间使用后退N 帧协议（GBN ）传输数据，甲的发送窗口尺寸为1000, 数据帧长为1000字节，信道宽带为100Mbps ，乙每收到一个数据帧立即利用一个短帧（忽略其传输延迟）进行确认，若甲乙之间的单向传播延迟是50ms , 则甲可以达到的最大平均数据传输速率约为（ ）
A.10Mbps
B.20Mbps
C.80Mbps
D.100Mbps
【答案】C 【解析】
6． 两台主机之间的数据链路层采用后退N 帧协议（GBN ）传输数据，数据传输速率为16kbps ，单向传播时延为270ms , 数据帧长度范围是128〜512字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序号的比特数至少为（ ）。
A.5
B.4
C.3
D.237
【答案】B 。
【解析】GBN 的工作原理如下图所示，本题求解的是发送一个帧到接收到这个帧的确认期间最多可以发送多少数据帧，要尽可能多发送帧，应以短的数据帧计算，注意帧的单位是字节，因
此首先计算出发送一帧的时间
这段时间总共可以发送
在此期间不重复，因此顿序号的比特数至少为4, 答案为B 故发送一帧到收到确认为止的总时间为
；
为了保证发送帧序号和确认帧序号
7． —个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（ ）。
【答案】C
【解析】段内位移的最大值就是最大段长。段号长度占了8位，剩下32-8=24位是段内位移
空间，因此最大段长为
8． 在采用中断I/O方式控制打印输出的情况下，CPU 和打印控制接口中的I/O端口之间交换的信息不可能是（ ）。
A. 打印字符
B. 主存地址
C. 设备状态
D. 控制命令
【答案】B
【解析】I/O接口的功能包括：①选址功能；②传送命令功能；③传送数据功能；④反映I/O设备工作状态功能。A 项为数据，C 项为设备状态，D 项为命令。B 项，主存地址在中断方式控制下是不需要的，因此，它不可能是CTU 和打印控制接口中的I/O端口之间交换的信息。
9． 给定二叉树如下图所示。设N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是（ ）。
A.LRN
B.NRL
C.RLN
D.RNL