2017年北京市培养单位信息工程研究所408计算机学科专业基础综合之计算机组成原理考研仿真模拟题
● 摘要
一、选择题
1． 若一个用户进程通过read 系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（ ）。
. 若该文件的数据不在内存，则该进程进入睡眠等待状态；. 请求read 系统调用会导致CPU 从用户态切换到核心态；
A. 仅B. 仅
.read 系统调用的参数应包含文件的名称
C. 仅 D. 【答案】A
，原进程【解析】对于，当所读文件的数据不再内存时，产生中断（缺页中断、缺段中断），直到所需数据从外村调入内存后，将该进程唤醒，使其变为就绪进入睡眠等待状态（阻塞状态）状态。对于于
read 系统调用CPU 将从用户态切换到核心态，从而获取操作系统提供的服务。对
在操作系统中，要读一个文件首先要open 系统调用将该文件打开。Open 系统调用的参数需
要包含文件的路径名与文件名，而read 系统调用只需使用open 返回的文件描述符，并不使用文件名作为参数。Read 系统调用要求用户提供三个输入参数：①文件描述符；②buf 缓冲区首址；③传送的字节数n 。read 系统调用的功能是试图从fd 所指示的文件中读入n 个字节的数据，并将它们送至由指针buf 所指示的缓冲区中。
2． 对有2个顶点e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是（ ）。
A.0（n ） B.0（e ） C.0（n+e） D.O （nxe ） 【答案】C 。
【解析】遍历图的过程实质上是对每个顶点查找其邻接点的过程。其耗费的时间则取决于所采用的存储结构。当用二维数组表示邻接矩阵图的存储结构时，查找每个顶点的邻接点所需时间
为
，其中n 为图中顶点数。而当以邻接表作图的存储结构时，找邻接点所需时间为0（e ）
其中e 为无向图中边的数或有向图中弧的数。由此，当以邻接表作存储结构时，深度优先搜索遍历图的时间复杂度为O （n+e）。即可得出正确答案。
3． 至今为止，计算机中的所有信息仍以二进制方式表示的理由是（ ）。
A. 节约元件 B. 运算速度快 C. 物理器件性能所致 D. 信息处理方便 【答案】C
4． 描述当代流行总线结构基本概念中，正确的句子是（ ）。
A. 当代流行的总线结构不是标准总线
B. 当代总线结构中，CPU 和它私有的cache —起作为一个模块与总线相连 C. 系统中只允许有一个这样的CPU 模块 【答案】B
5． 某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int 和short 型长度分别为32位和16位，并且数据按边界对齐存储。某C 语言程序段如下：
若record 变量的首地址为0xC008，则地址0xC008中内容及的地址分别为（ ）。
A.0x00、OxCOOD B.0x00、OxCOOE C.0x11、OxCOOD D.0x11、OxCOOE 【答案】D 。
【解析】32位整数a 需要占4个字节，16位整数c 需要占2个字节，而字符数据b 占一个字节。a=273, 转换成十六进制是111H ，采用小端方式存放数据，地址0xC008中的内容为11H 。由于数据按边界对齐存储, 地址
中存放a , 地址OxCOOC 中存放b , 地址OxCOOD 中
空闲，地址中存放c 。
6． 偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是（ ）。
A. 间接寻址 B. 基址寻址 C. 相对寻址 D. 变址寻址
【答案】A
【解析】在四种不同的寻址方式中，间接寻址按指令的形式地址从主存中取出操作数的有效地址，然后再按此有效地址从主存中读出操作数。其余三种寻址方式可以统称为偏移寻址。
7． 采用指令Cache 与数据Cache 分离的主要目的是（ ）
A. 减低Cache 的缺失损失 B. 提高Cache 的命中率 C. 减低CPU 平均访问时间 D. 减少指令流水线资源冲突 【答案】D
【解析】指令流水线不会断流，预取过来的都是指令
8． 两台主机之间的数据链路层采用后退N 帧协议（GBN ）传输数据，数据传输速率为16kbps ，单向传播时延为270ms , 数据帧长度范围是128〜512字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序号的比特数至少为（ ）。
A.5 B.4 C.3 D.237
【答案】B 。
【解析】GBN 的工作原理如下图所示，本题求解的是发送一个帧到接收到这个帧的确认期间最多可以发送多少数据帧，要尽可能多发送帧，应以短的数据帧计算，注意帧的单位是字节，因
此首先计算出发送一帧的时间
这段时间总共可以发送
在此期间不重复，因此顿序号的比特数至少为4, 答案为
B
故发送一帧到收到确认为止的总时间为
；
为了保证发送帧序号和确认帧序号
9． 下列关于RISC 的叙述中，错误的是（ ）。
A.RISC 普遍采用微程序控制器
B.RISC 大多数指令在一个时钟周期内完成 C.RISC 的内部通用寄存器数量相对CISC 多