2018年上海海洋大学408计算机学科专业基础综合[专业学位]之计算机组成原理考研仿真模拟五套题
● 摘要
一、选择题
1． 下列选项中，不可能是快速排序第2趟排序结果的是（ ）
A.2, 3, 5, 4, 6, 7, 9 B.2, 7, 5, 6, 4, 3, 9 C.3, 2, 5, 4, 7, 6, 9 D.4, 2, 3, 5, 7, 6, 9
【答案】C
【解析】对于快速排序，每一趟都会使一个元素位于有序时的位置，而有序序列为2, 3, 4, 5, 6, 7, 9, 与C 进行对比，只有9位于它有序的时候的位置，显然不是第二趟快速排序的结果
2． 在一棵具有15个关键字的4阶B 树中，含关键字的结点数最多是（ ）
A.5 B.6 C.10 D.15
【答案】D
【解析】m 阶B 树非根结点含关键字个数
关键字，一共有15个关键字那么最多有15个含有关键字的结点
3． 下列选项中，能引起外部中断的事件是（ ）。
A. 键盘输入 B. 除数为0 C. 浮点运算下溢 D. 访存缺页 【答案】A
【解析】所谓外部中断是指由外部事件引起的中断，在这4个选项中，只有键盘输入是真正由外部事件引起的中断。
4． 计算机开后，操作系统最终被加载到（ ）
A.BIOS B.ROM
第 2 页，共 61 页
4阶B 树非根结点含关键字1〜3个，所以要使关键字结点数量最多，那么每个结点只有一个
C.EPROM D.RAM 【答案】D
【解析】系统开机后，操作系统的程序会被自动加载到内存中的系统区，这段区城是RAM , 故答案选D 。
5． 下列几项中，不符合RISC 指令系统的特点是（ ）。
A. 指令长度固定，指令种类少
B. 寻址方式种类尽量减少，指令功能尽可能强 C. 增加寄存器的数目，以尽量减少访存次数
D. 选取使用频率最高的一些简单指令，以及很有用但不复杂的指令 【答案】B
6． 用于笔记本电脑的外存储器是（ ）。
A. 软磁盘 B. 硬磁盘 C. 固态盘 D. 光盘 【答案】C
7． 假定用若干个2Kx4位的芯片组成一个8Kx8位的存储器，则地址0B1FH 所在芯片的最小地址是（ ）。
A.0000H B.0600H C.0700H D.0800H 【答案】D
【解析】由若干芯片构成存储器，采用字和位同时扩展方法。8片2Kx4位的芯片分成4组，每组2个芯片，各组芯片的地址分配分别为：第1组，0000H 〜07FFH ; 第2组，0800H 〜0FFFH ; 第3组，1000H 〜17FFH ; 第4组，1800H 〜1FFFH 。地址0BIFH 处于第2组内，其芯片的最小地址为0800H 。
8． 下列选项中，描述浮点数操作速度指标的是（ ）。
A.MIPS B.CPI C.IPC
D.MFLOPS 【答案】D
【解析】
第 3 页，共 61 页
表示每秒执行多少百万次浮点运算，
用来描述计算机的浮点运算速度，适用于衡量处理机的性能。
MIPS 表示每秒执行多少百万条指令。对于一个给定的程序，
定义为
这里所说的指令一般是指加、减运算这类短指令。
就是每条指令执行所用的时钟周期数。由于不同指令的功能不同，造
成指令执行时间不同，也即指令执行所用的时钟数不同，所以CPI 是一个平均值。
每个时钟周期执行的指令数。
9． 下列各类存储器中，不采用随机存取方式的是（ ）。
A.EPROM B.CDROM C.DRAM D.SRAM 【答案】B
【解析】随机存取方式是指存储器的任何一个存储单元的内容都可以存取，而且存取时间与存储单元的物理位置无关。CDROM 是只读的光盘存储器，采用串行存取方式而不是随机存取方式。
10．求整数
阶乘的算法如下，其时间复杂度是（ ）。
A. B.0（n ） C. D. 【答案】B
【解析】设fact （n ）的运行时间函数是T （n ）。
该函数中语句①的运行时间是0（1）, 语句②的运行时间是T （n-1）+0（1）, 其中O （1）为乘法运算的时间。
因此，当
T -0; 当n ＞l 时，时，（n ）（1）
即fact （n ）的时间复杂度为O （n ）。
第 4 页，共 61 页
则，
相关内容
相关标签