南京农业大学计算机组成原理,2017年南京农业大学信息科学技术学院853计算机专业基础综合之计算机组成原理考研题库...

一、选择题

1． 某计算机主存地址空间大小为256MB , 按字节编址。虚拟地空间大小为4GB ，采用页式存储管理，页面大小为4KB ，TLB (快表)采用全相联映射，有4个页表项，内容如下表所示。

则对虚拟地址03FFF180H 进行虚实地址变换的结果是( ) A.0153180H B.0035180H C.TLB 缺失 D. 缺页 【答案】A

【解析】虚拟地址为03FFF180H ，其中页号为03FFFH ，页内地址为180H ，根据题目中给出的页表项可知页标记为03FFFH 所对应的页框号为0153H , 页框号与页内地址之和即为物理地址0153180H 。

2． 若无向图G=(V ，E )中含7个顶点，则保证图G 在任何情况下都是连通的，则需要的边数最少是( )。

A.6 B.15 C.16 D.21

【答案】C

【解析】要保证无向图G 在任何情况下都是连通的，即任意变动图G 中的边，G 始终保持连通。首先需要图G 的任意6个结点构成完全连通子图然后再添加一条边将第7个结点与

需

条边，

连接起来，共需16条边。本题非常容易错误地选择选项A ，

主要原因是对“保证图G 在任何情况下都是连通的”的理解，分析选项A ，在图G 中，具有7个顶点6条边并不能保证其一定是连通图，即有n-1条边的图不一定是连通图。分析选项D ，图G 有7个顶点21条边，那么图G —定是无向完全图，无向完全图能保证其在任何情况下都是连通的，但是这不符合题目中所需边数最少的要求。

3． 描述当代流行总线结构基本概念中，