2022年大连理工大学电子信息与电气工程学部810数据结构和计算机

目录

2017年大连理工大学电子信息与电气工程学部810数据结构和计算机组成原理之计算机组成原理考研题库（一） (2)

2017年大连理工大学电子信息与电气工程学部810数据结构和计算机组成原理之计算机组成原理考研题库（二） (15)

2017年大连理工大学电子信息与电气工程学部810数据结构和计算机组成原理之计算机组成原理考研题库（三） (28)

2017年大连理工大学电子信息与电气工程学部810数据结构和计算机组成原理之计算机组成原理考研题库（四） (41)

2017年大连理工大学电子信息与电气工程学部810数据结构和计算机组成原理之计算机组成原理考研题库（五） (54)

第1 页，共66 页

第 2 页，共 66 页 2017年大连理工大学电子信息与电气工程学部810数据结构和计算机组成原理之计

算机组成原理考研题库（一）

说明：①本资料为VIP 包过学员内部使用资料。涵盖了历年考研常考题型和重点题型。

——————————————————————————————————————————

一、选择题

1． 在下图所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（ ）。

A.13、48

B.24、48

C.24、53

D.24、90

【答案】C

【解析】题目中，插入48以后，树根结点的平衡因子由-1变为-2，失去平衡。这属于RL （先右后左）型平衡旋转，需做两次（先右旋后左旋转）旋转操作。过程如下图所示：

显然，在调整后的新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是24，53。

2． 下列各种情况中，应采用异步传输方式的是（ ）。

A.接口与打印机交换信息

B.CPU 与存储器交换信息

C.CPU

与

接口交换信息 D.CPU 与PCI 总线交换信息 【答案】A

第 3 页，共 66 页 3． 有两个并发执行的进程P1和P2,共享初值为1的变量x 。P1对x 加1，P2对x 减1。加1和减1操作的指令序列分别如下所示。

两个操作完成后，2的值（ ）。

A.可能为-1或3

B.只能为1

C.可能为0、1或2

D.可能为-1、0、1或2

【答案】C

【解析】这是在数据库中常有的操作。为保证数据的正确，避免产生错误，系统必须保证数据的同步。而保证数据的同步一般采取加锁的方法，让进程P1和P2互斥访问共享变量X 。当然用信号量和P 、V 操作也是可以保证互斥操作，达到数据同步的。本例中，由于没有采取保证数据同步的相应措施，则最后结果就会出现差错。例如，当正常情况下，进程P1和P2先后对x 操作，可以看到x 值的变化为初始的过程，若P2,P1先后操作，则x 值的变化为初始

这是正确的。若考虑一种并发的情况，进程P1和P2先后执行了取数load 的操作，它们得到的x 值均为1，运算后，P1和P2的x 值分别为2和0,此时要看哪个进程后执行存数store 的操作了，哪个进程后操作，结果就是那个进程的x 值，所以可能的结果为0或2,加上前面正确的x 值1,则可能的结果就有3种了。

4． 下面关于RISC 技术的描述中，正确的是（ ）。

A.采用RISC 技术后，计算机的体系结构又恢复到早期的比较简单的情况

B.为实现兼容，新设计的RISC 是从原来的CISC 系统的指令系统中挑选一部分实现的

C.RISC 的主要目标是减少指令数

D.RISC 设有乘、除法指令和浮点运算指令

【答案】C

5． —个C 语言程序在一台32位机器上运行。程序中定义了3个变量x 、Y 和z ，其中x 和z 为int 型，Y 为short 型。当x=127，Y=-9时，执行赋值语句z=x+Y 后，x 、Y 和z 的值分别是（ ）。

A.x=0000007FH ，Y=FFF9H ，z=00000076H

B.x=0000007FH ，Y=FFF9H ，z=FFFF0076H

C.x=0000007FH ，Y=FFF7H ，z=FFFF0076H

D.x=0000007FH ，Y=FFF7H ，z=00000076H

【答案】D

【解析】当两个不同长度的数据，要想通过算术运算得到正确的结果，必须将短字长数据转换成长字长数据，这被称为“符号扩展”。例如，x 和z 为int 型，数据长32位，Y 为short 型，

数据长16位，因此首先应将y转换成32位的数据，然后再进行加法运算。

运算采用补码的形式，而x的补码是0000007FH，Y的补码是FFFFFFF7H，所以x+Y=00000076H。

6．至今为止，计算机中的所有信息仍以二进制方式表示的理由是（）。

A.节约元件

B.运算速度快

C.物理器件性能所致

D.信息处理方便

【答案】C

7．CPU对通道的请求形式是（）。

A.自陷

B.中断

C.通道命令

D.I/O指令

【答案】D

8．下列文件物理结构中，适合随机访问且易于文件扩展的是（）。

A.连续结构

B.索引结构

C.链式结构且磁盘块定长

D.链式结构且磁盘块变长

【答案】B

【解析】连续结构的优点是结构简单，缺点是不易于文件扩展，不易随机访问。链式结构的优点是文件易于扩展，缺点是不易随机访问。索引结构的优点是具有链式结构的优点并克服了它的缺点，可随机存取，易于文件扩展。

9．为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）

A.连续结构

B.链式结构

C.直接索引结构

D.多级索引结钩

【答案】A

【解析】为了实现快速随机播放，要保证最短的查询时间，即不能选取链表和索引结构，因此连续结构最优。

第4 页，共66 页

本文来源：https://www.bwwdw.com/article/216l.html