计算机组成原理相关先进技术,2017年广东省培养单位深圳先进技术研究院408计算机学科专业基础综合之计算机组成原理考研仿真模拟题...

一、选择题

1． 下列说法中不正确的是( )。

A. 变址寻址时，有效数据存放在主存中

B. 堆栈是先进后出的随机存储器

C. 堆栈指针SP 的内容表示当前堆栈内所存储的数据的个数

D. 内存中指令的寻址和数据的寻址是交替进行的

【答案】C

2． 下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是( )。

【答案】D

【解析】线索二叉树利用二叉链表的空链域来存放结点的前驱和后继信息，解题思路较简单。题中所给二叉树的后序序列为dbca 。结点d 无前驱和左子树，左链域空，无右子树，右链域指向其后继结点b ; 结点b 无左子树，左链域指向其前驱结点山结点c 无左子树，左链域指向其前驱结点b ，无右子树，右链域指向其后继结点a 。所以正确选项为D 。

3． 若一棵二叉树的前序遍历序列为a ，e ，b , d ，c ，后序遍历序列为b ，c , d ，e , a ，则根结点的孩子结点( ).

A. 只有e

B. 有e 、b

C. 有e 、c

D. 无法确定

【答案】A 。

【解析】由题目可知，若一棵二叉树的前序遍历序列为a , e , b , d ，c , 后序遍历序列为b , c ，d ，e ，a ，其中a 为这棵二叉树的根结点，接下来，在前序遍历的第二个结点为e ，而后序遍历的倒数第二个结点为e ，说明a 的孩子结点只有e 。

4． 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是( )。

Ⅰ. 简单选择排序Ⅱ. 希尔排序Ⅲ. 快速排序Ⅳ. 堆排Ⅴ. 二路归并排序

A. 仅Ⅰ、Ⅲ、Ⅳ

B. 仅Ⅰ、Ⅱ、Ⅲ

C. 仅Ⅱ、Ⅲ、IV

D. 仅Ⅲ、Ⅳ、Ⅴ

【答案】A 。

【解析】其中简单选择排序、堆排序属于选择类排序，每一趟排序结束时将确定最大(或最小)关键字所在的位置。快速排序每一趟排序结束时将确定基准关键字所在的位置。希尔排序、二路归并排序每一趟排序结束时不一定能确定一个元素的最终位置。

5． 3.5英寸软盘记录方式采用( )。

A. 单面双密度

B. 双面双密度

C. 双面高密度

D. 双面单密度

【答案】C

6． 下列关于闪存(FlashMemory )的叙述中，错误的是( )。

A. 信息可读可写，并且读、写速度一样快

B. 存储元由MOS 管组成，是一种半导体存储器

C. 掉电后信息不丢失，是一种非易失性存储器

D. 采用随机访问方式，可替代计算机外部存储器

【答案】A 。

【解析】考查闪存的特性，闪存是EEPROM 的进一步发展，可读可写，用MOS 管的浮栅上有无电荷来存储信息，它依然是ROM 的一种，故写速度比读速度要慢不少。闪存是一种非易失性存储器，它采用随机访问方式，现在常见的SSD 固态硬盘就是由flash 芯片组成的，故答案为A 。

7． 计算机的外围设备是指( )。

A. 输入/输出设备

B. 外存设备

C. 远程通信设备

D. 除了CTU 和内存以外的其他设备

【答案】D

8． 假定一台计算机的显示存储器用DRAM 芯片实现，若要求显示分辨率为1600x1200，颜色深度为24位，帧频为85Hz ，显存总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为( )。

A.245Mbps

B.979Mbps

C.1958Mbps

D.7834Mbps

【答案】D

【解析】显存的容量=分辨率X 色深，带宽=分辨率x 色深x 帧频，考虑到50%的时间用来刷

新屏幕，故显存总带宽应加倍。所以需要的显存总带宽至少约为：1600xl200x24x85x2=7834Mbps。

9． 设图的邻接矩阵A 如下所示，各顶点的度依次是( )

A.1, 2, 1, 2

B.2, 2, 1, 1

C.3, 4, 2, 3

D.4, 4, 2, 2

【答案】C

【解析】当图用邻接矩阵存储时，各顶点的度是矩阵中此结点对应的横行和纵列非零元素之和。

10．单级中断系统中，中断服务程序内的执行顺序是( )。

I 保护现场；II 开中断；III 关中断；IV 保存断点；V 中断事件处理；VI 恢复现场；VII 中断返回

A.I →V →VI →II →VI

B.III →I →V →VII

C.Ill →IV →V →VI →VII

D.IV →I →V →VI →VII

【答案】A

【解析】程序中断有单级中断和多级中断之分，单级中断在CPU 执行中断服务程序的过程中不能被打断，即不允许中断嵌套。保存断点与关中断的任务是由硬件(中断隐指令)完成的，所