2018年同济大学测绘与地理信息学院408计算机学科专业基础综合之计算机组成原理考研强化五套模拟题
● 摘要
一、选择题
1． CRT 的分辨率为像素，像素的颜色数为256, 则刷新存储器的容量是（ ）。
A.512KB
B.1MB
C.256KB
D.2MB
【答案】B
2． 下面关于并行处理技术的论述中，正确的是（ ）。
A. 超标量流水线技术是指在一个处理机芯片上包含多个独立运行的内核的技术
B. 多核处理机技术是指在一个处理机芯片上设计多个逻辑处理机内核的技术
C. 超线程技术是指在操作系统的支持下，在一个处理机上同时运行多道程序的技术
D. 机群系统由一组完整的计算机（节点）通过高性能网络或局域网连接而成
【答案】D
3． 对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（ ）。
A.4
B.3
C.2
D.1
【答案】B
【解析】拓扑排序的步骤为：
（1）在有向图中选一个没有前驱的顶点并且输出它；
（2）从图中删除该顶点和以它为尾的弧。重复上述两步，直至全部顶点均已输出。由于没有前驱的顶点可能不唯一，所以拓扑排序的结果也不唯一。题中所给图有三个不同的拓扑排序序列，分别为abced ，abecd ，aebcd 。
4． 某计算机采用微程序控制器，共有32条指令，公共的取指令微程序包含2条微程序，各指令对应的微程序平均由4条微指令组成，采用断定法（下址字段法）确定下条微指令的地址，则微指令中下址字段的位数至少是：（ ）
A.5
B.6
C.8
D.9
【答案】C 【解析】所以至少需要8位才能表示完130个地址。
5． 若一个用户进程通过read 系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（ ）。
. 若该文件的数据不在内存，则该进程进入睡眠等待状态；. 请求read 系统调用会导致CPU 从用户态切换到核心态；
A. 仅
B. 仅 .read 系统调用的参数应包含文件的名称
C. 仅 D.
【答案】A
【解析】
对于，当所读文件的数据不再内存时，产生中断（缺页中断、缺段中断），原进程进入睡眠等待状态（阻塞状态），直到所需数据从外村调入内存后，将该进程唤醒，使其变为就绪状态。对于
对于read 系统调用CPU 将从用户态切换到核心态，从而获取操作系统提供的服务。在操作系统中，要读一个文件首先要open 系统调用将该文件打开。Open 系统调用的参数需要包含文件的路径名与文件名，而read 系统调用只需使用open 返回的文件描述符，并不使用文件名作为参数。Read 系统调用要求用户提供三个输入参数：①文件描述符；②buf 缓冲区首址；③传送的字节数n 。read 系统调用的功能是试图从fd 所指示的文件中读入n 个字节的数据，并将它们送至由指针buf 所指示的缓冲区中。
6． 用海明码对长度为8位的数据进行检/纠错时，若能纠正一位错，则校验位数至少为（ ）
A.2
B.3
C.4
D.5
【答案】C
【解析】设校验位的位数为k ，数据位的位数为n ，根据海明码编码k 和n
应满足下述关系。
n=8, 当k=4时，
符合要求，校验位至少是4位，故答案为C 。
7． 若某数X 的真值为码。
A. 原 B. 补 C. 反 D. 移
【答案】B 在计算机中该数表示为则该数所用的编码方法是（ ）
8． 某自治系统内采用RIP 协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息“
A.R2可以经过R1到达netl ，跳数为17
B.R2可以到达netl ，跳数为16
C.R1可以经过R2到达netl ，跳数为17
D.R1不能经过R2到达netl
【答案】D
【解析】RIP 允许一条路径最多只能包含15个路由器，因此距离等于16时相当于不可达，因此RIP 协议里规定16为路由不可达，答案为D 。
9． 程序员利用系统调用打开I/O设备时，通常使用的设备标识是（ ）。
A. 逻辑设备名
B. 物理设备名
C. 主设备号
D. 从设备号
【答案】A
【解析】设备管理具有设备独立性的特点，操作系统以系统调用方式提供给应用程序使用逻辑设备名来请求使用某类设备时，调用中使用的是逻辑设备名，例如LPT1或C0M1等。而操作系统内部管理设备使用的是设备编号。
10．对有2个顶点e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是（ ）。
A.0（n ）
B.0（e ）
C.0（n+e）
D.O （nxe ）
【答案】C 。
【解析】遍历图的过程实质上是对每个顶点查找其邻接点的过程。其耗费的时间则取决于所采用的存储结构。当用二维数组表示邻接矩阵图的存储结构时，查找每个顶点的邻接点所需时间
为其中n 为图中顶点数。而当以邻接表作图的存储结构时，找邻接点所需时间为0（e ），其中e 为无向图中边的数或有向图中弧的数。由此，当以邻接表作存储结构时，深度优先搜索遍
相关内容
相关标签