2017年大连理工大学软件学院810数据结构和计算机组成原理之计算机组成原理考研强化模拟题
● 摘要
一、选择题
1 在文件的索引节点中存放直接索引指针10个，，磁盘块大小为1KB 。一级二级索引指针各1个．
每个索引指针占4个字节。若某个文件的索引节点已在内存中，到把该文件的偏移量（按字节编址）为1234和307400处所在的磁盘块读入内存。需访问的磁盘块个数分别是（ ）。
A.1, 2
B.1, 3
C.2, 3
D.2, 4
【答案】B
【解析】文件的索引结点的直接索引指针有10个，因此直接索引的偏移量范围是
级索引的偏移量范围是
二级索引访问的偏移量范围是一
偏移量1234可以通过直接索引得到在磁盘块的地址，因此需要一次访问，307400需要通过二级索引查找其在磁盘的位置，需要分别访问存放二级索引的两个索引块以及对应的数据块。
2． 总线共享cache 结构的缺点是（ ）。
A. 结构简单
B. 通信速度高
C. 可扩展性较差
D. 数据传输并行度高
【答案】C
3． 在OSI 参考模型中，直接为会话层提供服务的是（ ）
A. 应用层
B. 表示层
C. 传输层
D. 网络层
【答案】C
【解析】OSI 参考模型中，下层直接为上层提供服务，而会话层的下层为传输层。
4． 寄存器间接寻址方式中，操作数处在（ ）。
A. 通用寄存器
B. 主存单元
C. 程序计数器
D. 堆栈
【答案】B
5． 下列关于最小生成树的叙述中，正确的是（ ）。
Ⅰ. 最小生成树的代价唯一Ⅱ. 所有权值最小的边一定会出现在所有的最小生成树中Ⅲ. 使用普里姆（Prim ）算法从不同顶点开始得到的最小生成树一定相同Ⅳ. 使用普里姆算法和克鲁斯卡尔（Kruskal ）算法得到的最小生成树总不相同
A. 仅Ⅰ
B. 仅Ⅱ
C. 仅Ⅰ、Ⅲ
D. 仅Ⅱ、Ⅳ
【答案】A 。
【解析】当图中存在相同权值的边时，其最小生成树可能是不唯一的，但最小生成树的代价一定是相同的，所以说法Ⅰ正确。从n 个顶点的连通图中选取n-1条权值最小的边可能构成回路，所以说法Ⅱ错误。当某个顶点有权值相同的边，使用普里姆（Prim ）算法从不同顶点开始得到的最小生成树并不一定相同，所以说法Ⅲ错误。当最小生成树不唯一时，使用普里姆算法和克鲁斯卡尔（Kruskal ）算法得到的最小生成树可能相同，也可能不同，所以说法Ⅳ错误。由此可得出正确答案。
6． 计算机系统中的并行性是指（ ）。
A. 只有一个事件发生
B. 两个以上的事件不在同一时刻发生
C. 两个以上的事件不在同一时间间隔内发生
D. 两个以上的事件在同一时刻发生或同一时间间隔内发生
【答案】D
7． 按指令流（I ）和数据流（D ）的组织方式，单处理机系统属于（ ）结构。
A.SISD
B.SIMD
C.MISD
D.MIMD
【答案】A
8． 在无噪声情况下，若某通信链路的带宽为3kHz ，采用4个相位，每个相位具有4种振幅的QAM 调制技术，则该通信链路的最大数据传输速率是（ ）。
A.12kbps
B.24kbps
C.48kbps
D.96kbps
【答案】B
【解析】首先要根据信道有无噪声来确定是否采用奈奎斯特定理。解题难点在于离散数值的确定，先确定调制技术的码元数，此处为4个相位乘以4种振幅，共16种，即该通信链路的最大数据传输速率=2x3xlog2（4x4）=6x4=24kbps。
9． 处理外部中断时，应该由操作系统保存的是（ ）。
A. 程序计数器（PC ）的内容
B. 通用寄存器的内容
C. 快表（TLB ）的内容
D.Cache 中的内容
【答案】B
【解析】外部中断处理过程首先要保护现场，使得中断处理完后能够恢复程序的状态继续执
；②由中断服务程序保行。保护现场有两个含义：①由中断隐指令保存程序的断点（程序计数器）
存通用寄存器和状态寄存器的内容。中断服务程序是操作系统的一部分。
10．系统总线中地址线的功用是（ ）。
A. 用于选择主存单元
B. 用于选择进行信息传输的设备
C. 用于指定主存单元和
【答案】C
11．在集中式总线仲裁中，方式响应时间最快，方式对_____最敏感。
A. 菊花链方式
B. 独立请求方式
C. 电路故障
D. 计数器定时查询方式
【答案】ABC
【解析】链式查询方式的缺点是对询问链的电路故障很敏感。独立请求方式的优点是响应时间快。计数器定 时查询方式中，每次计数从“0”开始，各设备的优先次序与链式查询法相同，优先级固定。每次从中止点开始， 每个设备使用总线的优先级相等。
12．在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（ ）。
A. 可变分配，全局置换
B. 可变分配，局部置换
C. 固定分配，全局置换
D. 固定分配，局部置换
设备接口电路的地址 D. 用于传送主存物理地址和逻辑地址