《2017年华南理工大学计算机科学与工程学院408计算机学科专业基础综合之计算机组成原理考研仿真模拟题.doc》由会员分享，可在线阅读，更多相关《2017年华南理工大学计算机科学与工程学院408计算机学科专业基础综合之计算机组成原理考研仿真模拟题.doc（3页珍藏版）》请在金锄头文库上搜索。
1、2017年华南理工大学计算机科学与工程学院408计算机学科专业基础综合之计算机组成原理考研仿真模拟题一、选择题1 20世纪50年代，为了发挥_的效率，提出了_技术，从而发展了操作系统，通过它对_进行管理和调度。（ ）A. 计算机，操作系统，计算机 B. 计算，并行，算法C. 硬设备，多道程序，硬软资源 D. 硬设备，晶体管，计算机 【答案】C 2 采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是（ ）。A. 递归次数与初始数据的排列次序无关B. 每次划分后，先处理较长的分区可以减少递归次数 C. 每次划分后，先处理较短的分区可以减少递归次数 D. 递归次数与每次划分后得到的
2、分区的处理顺序无关 【答案】D【解析】快速排序是递归的，递归过程可用一棵二叉树给出，递归调用层次数与二叉树的深，采用快速排序方法，其对应递归度一致。例如：待排序列48，62，35，77，55，14，35，98）调用过程的二叉树如下图所示。 在最坏情况下，若初始序列按关键码有序或基本有序时，快速排序反而蜕化为冒泡排序。即其对应递归调用过程的二叉树是一棵单支树。因此快速排序的递归次数与初始数据的排列次序有关。但快速排序的递归次数与每次划分后得到的分区处理顺序无关，即先处理较长的分区或先处理较短的分区都不影响递归次数。 3 下列说法中不正确的是（ ）。A. 变址寻址时，有效数据存放在主存中 B. 堆
3、栈是先进后出的随机存储器C. 堆栈指针SP 的内容表示当前堆栈内所存储的数据的个数 D. 内存中指令的寻址和数据的寻址是交替进行的 【答案】C 4 某容量为256M 的存储器，由若干数据引脚总数是：（ ）A.19 B.22 C.30 D.36【答案】A【解析】DRAM 地址线复用，4M 为2的22次方，因此除2为11根，数据线8根。因此地址引脚和数据引脚总数为19根 5 下列选项中，不可能在用户态发生的事件是（ ）。A. 系统调用 B. 外部中断 C. 进程切换 D. 缺页 【答案】C 。【解析】我们在学习操作系统中知道，任何一个进程在现代操作系统中为了共享和保护，设，在用户态运行用户的程序，
4、在内核定了用户态和内核态（可以通过设置软、硬件标志位来实现）运行系统的程序。所以，从选项来看，系统调用可以在任何态发生，用户可以发起系统调用，系统也可以；外部中断是不可控的，也会在任何时刻发生，缺页的发生也是不可控的，可以发生在用户代码之间；而进程切换却不会在用户态发生。我们可以考虑一下情形，进程切换是在什么时候发生的，进程切换前必定运行的是进程调度，只有进程调度选择了下一次被调度的进程，进程切换才可以进行。进程调度是scheduler , 进程切换是dispather ，这体现了现代操作系统策略与机制，必定分离的设计思想。所以，进程切换必定不会在用户态发生（所谓发生指其起始的源头时刻）是在内
5、核态（进程调度）发生的。 6 已知序列25, 13, 10, 12, 9是大根堆，在序列尾部插入新元素18, 将其再调整为大根堆，调整过程中元素之间进行的比较次数是（ ）。A.1 B.2 C.4 D.5【答案】B【解析】对堆插入或删除一个元素，有可能不满足堆的性质，堆被破坏，需要调整为新堆。 （1）为原堆，位的DRAM 芯片构成，该DRAM 芯片的地址引脚和（2）为插入18后， （3）比较10与18, 交换后，（4）比较25与18, 不交换，即为调整后的新的大根堆。 因此调整过程中元素之间进行的比较次数为2。 7 计算机操作的最小时间单位是（ ）。A. 时钟周期 B. 指令周期 C.CPU 周
6、期 D. 微指令周期 【答案】A 8 下列文件物理结构中，适合随机访问且易于文件扩展的是（ ）。A. 连续结构 B. 索引结构C. 链式结构且磁盘块定长 D. 链式结构且磁盘块变长 【答案】B【解析】连续结构的优点是结构简单，缺点是不易于文件扩展，不易随机访问。链式结构的优点是文件易于扩展，缺点是不易随机访问。索引结构的优点是具有链式结构的优点并克服了它的缺点，可随机存取，易于文件扩展。 9 相对于微程序控制器，硬布线控制器的特点是（ ）。A. 指令执行速度慢，指令功能的修改和扩展容易 B. 指令执行速度慢，指令功能的修改和扩展难 C. 指令执行速度快，指令功能的修改和扩展容易 D. 指令执行速度快，指令功能的修改和扩展难一、选择题考研试题
