2017年同济大学土木工程学院408计算机学科专业基础综合之计算机组成原理考研题库
● 摘要
一、选择题
1． 在子网
A.0
B.1
C.2
D.4
【答案】C 中，能接收目的地址为的IP 分组的最大主机数是（ ）。
【解析】每个子网中忽略子网内全为0和全为1的地址剩下的就是有效主机地址，本题中由于子网的比特数是30, 因此用于主机的只有2位，即00, 01, 10, 11，有效主机地址是2个，
这里
显然是其广播地址，因此答案是C 。
2． 冯•诺依曼计算机工作方式的基本特点是（ ）。
A. 多指令流单数据流
B. 按地址访问并顺序执行指令
C. 堆栈操作
D. 存储器按内部选择地址
【答案】B
3． 计算机系统的输入输出接口是（ ）之间的交接界面。
A. CPU与存储器
B. 主机与外围设备
C. 存储器与外围设备
D.CPU 与系统总线
【答案】B
4． 下列调整中，不可能导致饥饿现象的是（ ）
A. 时间片转移
B. 静态优先及调度
C. 非抢占式作业优先
D. 抢占式短作业优先
【答案】A
【解析】时间片转移方法能在一个周期内使每个进程都得到一个时间片的CPU 使用时间，不会产生饥饿的现象，其余三个都会产生饥饿。
5． 某计算机的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。
6． 下列关于图的叙述中，正确的是（ ）。
回路是简单路径
存储稀疏图，用邻接矩阵比邻接表更省空间
若有向图中存在拓扑序列，则该图不存在回路
A.
仅
B.
仅
C.
仅
D. 仅
【答案】C
【解析】第一个顶点和最后一个顶点相同的路径称为回路；序列中顶点不重复出现的路径称为简单路径；回路显然不是简单路径，所以选项Ⅰ错误。稀疏图用邻接表表示比邻接矩阵节省存储空间，稠密图适合用邻接矩阵的存储表示，所以选项Ⅱ错误。利用拓扑排序算法可以判断图中是否存在回路，即在拓扑排序输出结束后所余下的顶点都有前驱，则说明了只得到了部分顶点的拓扑有序序列，图中存在回路。所以选项Ⅲ正确。
7． 下列关于虚拟存储的叙述中，正确的是（ ）。
A. 虚拟存储只能基于连续分配技术
B. 虚拟存储只能基于非连续分配技术
C. 虚拟存储容量只受外存容量的限制
D. 虚拟存储容量只受内存容量的限制
【答案】D 。
【解析】所谓虚拟存储，是指运行的进程不必全部装入内存，只需要部分装入便可以开始运行的一种技术，在运行过程中，当所需要的代码部分不在内存时，通过一种技术（例如缺页中断
，技术）将所需要的页面调入内存，从而继续运行。虚拟存储可以在较少的内存中运行较大的程序。
但是需要有较大的外存以及相应的软、硬件机制配合才能实现。虚拟存储器可以连续分配也可以非连续分配，虚拟存储器和外存大小没有关系，所以选项中的A ，B ，C 都是错误的，所以答案是D 项。
8． 计算机系统中采用补码运算的目的是为了（ ）。
A. 与手工运算方式保持一致
B. 提高运算速度
C. 简化计算机的设计
D. 提高运算的精度
【答案】C
9． 对有2个顶点e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是（ ）。
A.0（n ）
B.0（e ）
C.0（n+e）
D.O （nxe ）
【答案】C 。
【解析】遍历图的过程实质上是对每个顶点查找其邻接点的过程。其耗费的时间则取决于所采用的存储结构。当用二维数组表示邻接矩阵图的存储结构时，查找每个顶点的邻接点所需时间
为，其中n 为图中顶点数。而当以邻接表作图的存储结构时，找邻接点所需时间为0（e ）其中e 为无向图中边的数或有向图中弧的数。由此，当以邻接表作存储结构时，深度优先搜索遍历图的时间复杂度为O （n+e）。即可得出正确答案。
10．为了确定下一条微指令的地址，通常采用断定方式，其基本思想是（ ）。
A. 用程序计数器PC 来产生后继续微指令地址
B. 用微程序计数器hPC 来产生后继微指令地址
C. 通过微指令控制字段由设计者指定或者由设计者指定的判别字段控制产生后继微指令地址
D. 通过指令中指定一个专门字段来控制产生后继微指令地址
【答案】C
11．在任意一棵非空二叉排序树T1中，删除某结点v 之后形成二叉排序树T2, 再将v 插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是（ ）
Ⅰ. 若v 是T1的叶结点，则T1与T3不同
Ⅱ. 若v 是T1的叶结点，则T1与T3相同
Ⅲ. 若v 不是T1的叶结点，则T1与T3不同
Ⅳ. 若v 不是T1的叶结点，则T1与T3相同
相关内容
相关标签