2017年东华大学计算机科学与技术学院408计算机学科专业基础综合之计算机组成原理考研仿真模拟题
● 摘要
一、选择题
1． 用海明码对长度为8位的数据进行检/纠错时，若能纠正一位错，则校验位数至少为（ ）
A.2 B.3 C.4 D.5
【答案】C
【解析】设校验位的位数为k ，数据位的位数为n ，根据海明码编码k 和n
应满足下述关系。
n=8, 当k=4时，
符合要求，校验位至少是4位，故答案为C 。
2． 采用DMA 方式传送数据时，每传送一个数据就要占用一个时间（ ）。
A. 指令周期 B. 机器周期 C. 存储周期 D. 总线周期 【答案】C
3． 某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定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 。
4． 在页式存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady 异常现象的是（ ）
Ⅰ.LRU 算法 Ⅱ.FIFO 算法 Ⅲ.OPT 算法 A. 仅Ⅱ B. 仅ⅠⅡ C. 仅ⅠⅢ D. 仅ⅡⅢ 【答案】A
【解析】Belady 现象只有FIFO 算法才会出现
5． 在一棵具有15个关键字的4阶B 树中，含关键字的结点数最多是（ ）
A.5 B.6 C.10 D.15
【答案】D
【解析】m 阶B 树非根结点含关键字个数
关键字，一共有15个关键字那么最多有15个含有关键字的结点
6． 下列选项中，不会引起指令流水线阻塞的是（ ）。
A. 数据旁路（转发） B. 数据相关 C. 条件转移 D. 资源冲突 【答案】A
【解析】由于采用流水线方式，相邻或相近的两条指令可能会因为存在某种关联，后一条指令不能按照原指定的时钟周期运行，从而使流水线断流。有三种相关可能引起指令流水线阻塞：
①结构相关，又称资源相关； ②数据相关；
③控制相关，又称指令相关，主要由转移指令引起。
7． 若路由器R 因为拥塞丢弃IP 分组，则此时R 可向发出该IP 分组的源主机发送的ICMP 报文件类型是（ ）。
A. 路由重定向
4阶B 树非根结点含关键字1〜3个，所以要使关键字结点数量最多，那么每个结点只有一个
B. 目的不可达 C. 源抑制 D. 超时 【答案】C
【解析】当路由器或主机由于拥塞而丢弃数据报时，就向源点发送源点抑制报文，使源点知道把数据报的发送速率放慢，正确选项为C 。
8． 同步通信之所以比异步通信具有较高的传输频率，是因为同步通信_____。
A. 不需要应答信号 B. 总线长度较短
C. 用一个公共时钟信号进行同步 D. 各部件存取时间比较接近 【答案】ABCD
【解析】ABCD 都是同步通信传输频率较高的原因。
9． 下列关于管道（Pipe ）通信的叙述中，正确的是（ ）
A. —个管道可实现双向数据传输 B. 管道的容量仅受磁盘容量大小限制
C. 进程对管道进行读操作和写操作都可以被阻塞 D. —个管道只能有一个读写进程或一个写进程对其操作 【答案】C
【解析】只有写进程才能对管道写入数据，读进程对管道进行读取数据，只能半双工通信，即某一时刻只能单向传输。管道为空，则读操作被堵塞，而如果有写操作对管道进行写的话那就要堵塞了。那么C 正确
10．是一个高性能的_____标准，数据传输率达_____，它可连接_____台服务器，适合于高成本的_____计算机的系统。
A.I/O B.30GB/S C.64000 D. 较大规模
【答案】A ， B ，D ，C
113, 4, 56, 7, T 的带权 ，，．已知三叉树T 中6个叶结点的权分别是2（外部）路径长度最小是（ ）
A.27 B.46 C.54 D.56
【答案】B