2018年同济大学土木工程学院408计算机学科专业基础综合之计算机组成原理考研基础五套测试题
● 摘要
一、选择题
1． 引入多道程序的目的在于（ ）。
A. 充分利用减少等待时间
B. 提高实时响应速度
C. 有利于代码共享，减少主辅存信息交换量
D. 充分利用存储器
【答案】A
【解析】多道程序设计的主要优点是通过将用户的请求和请求重叠起来的办法来有效和外设的利用率。 地使用和外设。它设法让总有事情可做，以此来提高
2． 下列部件中不属于控制器的部件是（ ）。
A. 指令寄存器
B. 操作控制器
C. 程序计数器
D. 状态条件寄存器
【答案】D
3． 在任意一棵非空二叉排序树T1中，删除某结点v 之后形成二叉排序树T2, 再将v 插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是（ ）
Ⅰ. 若v 是T1的叶结点，则T1与T3不同
Ⅱ. 若v 是T1的叶结点，则T1与T3相同
Ⅲ. 若v 不是T1的叶结点，则T1与T3不同
Ⅳ. 若v 不是T1的叶结点，则T1与T3相同
A. 仅Ⅰ、Ⅲ
B. 仅Ⅰ、Ⅳ
C. 仅Ⅱ、Ⅲ
D. 仅Ⅱ、Ⅳ
【答案】C
【解析】在一棵二叉排序树中删除一个结点后再将此结点插入到二叉排序树中，如果删除的结点是叶子结点那么在插入结点后，后来的二叉排序树与删除结点之前相同。如果删除的结点不
是叶子结点，那么再插入这个结点后，后来的二叉树可能发生变化，不完全相同。
4． 某计算机系统中有8台打印机，由K 个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K 最小值是（ ）。
A.2
B.3
C.4
D.5
【答案】C
【解析】死锁的抽屉原理一般描述是：将5个苹果放进4个抽屉，那么，必然有1个抽屉中至少有2个苹果。计算机系统的资源分配充分体现了这一原理。考察进程运行的特点，只要有一个进程能够运行，则运行结束后必然会归还资源，其余的进程也就会得到满足从而可以执行（这里考虑的资源主要是可重用的资源，不可重用的资源会消失，就不可用上述方法分析）。所以最少需要4个进程竞争使用，每个进程占用2台打印机，此时会产生死锁。
5． 下列选项中，能引起外部中断的事件是（ ）。
A. 键盘输入
B. 除数为0
C. 浮点运算下溢
D. 访存缺页
【答案】A
【解析】所谓外部中断是指由外部事件引起的中断，在这4个选项中，只有键盘输入是真正由外部事件引起的中断。
6． 下列关于中断I/O方式和DMA 方式比较的叙述中，错误的是（ ）
A. 中断I/O方式请求的是方式请求的是CPU 处理时间，DMA 方式请求的是总线使用权
B. 中断响应发生在一条指令执行结束后，中断响应发生在一条指令执行结束后，DMA 响应发生在一个总线事务完成后
C. 中断I/O方式下数据传送通过软件完成，方式下数据传送通过软件完成，DMA 方式下数据传送由硬件完成
D. 中断I/O方式适用于所有外部设备，方式适用于所有外部设备，DMA 方式仅适用于快速外部设备
【答案】D
【解析】中断处理方式:在I/O设备输入每个数据的过程中，由于无需CPU 干预，因而可使CPU 与I/O设备并行工作。仅当输完一个数据时，才需CPU 花费极短的时间去做些中断处理。因此中断申请使用的是CPU 处理时间，发生的时间是在一条指令执行结束之后，数据是在软件的控制下完成传送。而DMA 方式与之不同。DMA 方式：数据传输的基本单位是数据块，即在CPU
与I/O设备之间, 每次传送至少一个数据块，DMA 方式每次申请的是总线的使用权，所传送的数据是从设备直接送入内存的或者相反；仅在传送一个或多个数据块的开始和结束时，才需CPU 干预，整块数据的传送是在控制器的控制下完成的。答案D 的说法不正确。
7 已知三叉树T 中6个叶结点的权分别是23, 4, 56, 7, T 的带权 ，，．（外部）路径长度最小是（ ）
A.27
B.46
C.54
D.56
【答案】B
【解析】利用三叉树的6个叶子结点的权构建最小带权生成树，最小的带权路径长度为
8． 下列有关RAM 和ROM 的叙述中，正确的是（ ）。
I.RAM 是易失性存储器，ROM 是非易失性存储器
II.RAM 和ROM 都采用随机存取方式进行信息访问
III.RAM 和ROM 都可用作Cache
IV.RAM 和ROM 都需要进行刷新
A. 仅I 和II
B. 仅II 和III
C. 仅I 、II 和IV
D. 仅II 、III 和IV
【答案】A
【解析】RAM 中的内容断电后即丢失（易失性），ROM 中的内容断电后不会丢失（非易失性），同时RAM 和ROM 都采用随机存取方式（即CPU 对任何一个存储单元的存取时间相同），区别在于RAM 可读可写，ROM 只读不写。而ROM 显然不可用作Cache ，也不需要刷新，所以III 和IV 的叙述都是错误的。
9． float 型整数据常用IEEE754单精度浮点格式表示，假设两个float 型变量x 和y 分别在32为寄存器
和中，若
A.x ＜y 且符号相同
B.x ＜y 且符号不同
C.x ＞y 且符号相同
D.x ＞y 且符号不同
【答案】A
【解析】两个数对应的IEEE754的标准形式为； 则x 和y 之间的关系为：（ ）