2017年北京大学信息科学技术学院408计算机学科专业基础综合之计算机组成原理考研导师圈点必考题汇编
● 摘要
一、选择题
1． 设有向图G=（V ，E ）, 顶点集V={V0, V1，V2, V3},
边集
，若从顶点V0开始对图进行深度优先遍历则可能得
到的不同遍历序列个数是（ ）。
A.2
B.3
C.4
D.5
【答案】D
【解析】根据题意知有向图的结构如图所示。深度优先遍历的特点是尽可能先对纵深方向进行搜索，所以可能得到的不同遍历序列分别是：
2． 一张
A.
B.
C. 英寸软盘的存储容量为（ ）MB , 每个扇区存储的固定数据是（ ）。
【答案】A
3． 某系统正在执行三个进程Pl 、P2和P3, 各进程的计算（CTUCPUCPU ）时间和I/OI/O时间比例如下表所示。
为提高系统资源利用率，合理的进程优先级设置应（ ）
A.
B.
C.
D.
【答案】B
【解析】为了合理地设置进程优先级，应该将进程的CPU 利用时间和I/O时间做综合考虑，
故答案选B 。
4． 程序P 在机器M 上的执行时间是20秒，编译优化后，P 执行的指令数减少到原来的70%，而CPI 増加到原来的
A.
B.
C.14秒
D.
【答案】D 倍，则P 在M 上的执行时间是（ ）
【解析】
5． 下列给出的指令系统特点中，有利于实现指令流水线的是（ ）。
指令格式规整且长度一致
指令和数据按边界对齐存放
A.
仅
B.
仅
C.
仅
D.
只有Load/Store指令才能对操作数进行存储访问
【答案】D
【解析】特点I 和III 都是RISC 机的特征，而特点II 则有利于指令和数据的存放，所以以上三个特点都有利于实现指令流水线。
6． 若将关键字1，2, 3, 4, 5, 6, 7依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0的分支结点的个数是（ ）
A.0
B.1
C.2
D.3
【答案】D
【解析】将图中给定的关键字序列依次插入到平衡树中，构成的平衡树如下图所示, 由图可知平衡因子为0的分支结点为3个叶子结点，故答案为D 。
7． 下列选项中，不能构成折半查找中关键字比较序列的是（ ）。
A.500, 200, 450, 180
B.500, 450, 200, 180
C.180, 500, 200, 450
D.180, 200, 500, 450
【答案】A
【解析】折半查找的过程是：先确定待查找记录所在的范围，然后逐步缩小范围直到找到或找不到该记录为止。折半查找的关键字序列满足：对每一个关键字，其后面的所有关键字序列或者都小于等于该关键字或者都大于等于该关键字。A 项错误，第三次比较的关键字为450, 说明待查关键字位于间，所以第四次比较时不会遇到关键字180。
8． 计算机硬件能直接执行的只有（ ）。
A. 符号语言
B. 机器语言
C. 机器语言和汇编语言
D. 汇编语言
【答案】B
9． 下列说法中不正确的是（ ）。
A. 变址寻址时，有效数据存放在主存中
B. 堆栈是先进后出的随机存储器
C. 堆栈指针SP 的内容表示当前堆栈内所存储的数据的个数
D. 内存中指令的寻址和数据的寻址是交替进行的
【答案】C
10．分区分配内存管理方式的主要保护措施是（ ）。
A. 界地址保护
B. 程序代码保护
C. 数据保护
D. 栈保护
【答案】A
【解析】对于连续分配算法，无论固定分区或动态分区方法，程序都必须全部调入内存，不同的进程放于不同的内存块中，相互之间不可越界，因此需要进行界地址保护。通常的界地址保护方法采用软硬件结合的方法。考生要注意本题与虚拟存储方法的区别。
11．下列关于进程和线程的叙述中，正确的是（ ）。
A. 不管系统是否支持线程，进程都是资源分配的基本单位
B. 线程是资源分配的基本单位，进程是调度的基本单位
C. 系统级线程和用户级线程的切换都需要内核的支持