2017年新疆大学信息科学与工程学院408计算机学科专业基础综合之计算机组成原理考研冲刺密押题
● 摘要
一、选择题
1． 下列关于RISC 的叙述中，错误的是（ ）。
A.RISC 普遍采用微程序控制器
B.RISC 大多数指令在一个时钟周期内完成
C.RISC 的内部通用寄存器数量相对CISC 多
D.RISC 的指令数、寻址方式和指令格式种类相对CISC 少
【答案】A
【解析】B 项、C 项、D 项都是RISC 的特点之一，所以它们都是正确的，只有A 项是CISC 的特点，因为RISC 的速度快，所以普遍采用硬布线控制器，而非微程序控制器。
2． 已知循环队列存储在一维数组中，且队列非空时front 和rear 分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front 和rear 的值分别是（ ）。
A.0, 0
B.0, n-1
C.n-1, 0
D.n-1, n-1
【答案】B
【解析】题目要求队列非空时front 和rear 分别指向队头元素和队尾元素，若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则此时front 和rear 的值都为0。由于进队操作要执
行n ，则初始时front 的值为0、rear 的值为n-1。
3． 下列选项中，操作系统提供的给应用程序的接口是（ ）。
A. 系统调用
B. 中断
C. 库函数
D. 原语
【答案】A
【解析】操作系统提供给用户应用程序的接口只有两种：命令输入和系统调用。其中，命令输入又有不同的形式，例如常规的命令行、图形化人机交互接口（GUI ）、自然命令用户接口（NUI ）等，而系统调用中除了常规的一些传统的系统调用（例如read （ ））以外，还有经过扩展的
，以及包含在Lib 库中的各种封装好的过程调用（最终都是通过系统调复杂调用（例如多种API ）
用陷入到操作系统中去的）等。
4． 已知字符串S 为
出现“失配”
A.i=l, j=0
B.i=5, j=0
C.i=5, j=2
D.i=6, j=2
【答案】C
【解析】模式匹配（KMP ）算法对普通的暴力匹配的改进在于：每当匹配过程中匹配失败时，主串（本题为S ）的指针（i ）不需要回溯，而是利用已经得到的“部分匹配”的结果将模式串（t ）向右“滑动”尽可能远的一段距离后，继续进行比较。模式串“滑动”的距离是由模式串（t ）本身决定的，即t 的子串中前缀串和后缀串相等的最长长度。本题中第一次失配i=5, 字串为“abaab ”，其相等且最长的前后缀为“ab ”，一次下一个j=2。
5． 程序控制类指令的功能是（ ）。
A. 进行算术运算和逻辑运算
B. 进行主存与CPU 之间的数据传送
C. 进行CPU 和I / 0设备之间的数据传送
D. 改变程序执行的顺序
【答案】D
6． 引入多道程序的目的在于（ ）。
A. 充分利用
减少等待时间
B. 提高实时响应速度
C. 有利于代码共享，减少主辅存信息交换量
D. 充分利用存储器
【答案】A
【解析】多道程序设计的主要优点是通过将用户的请求和请求重叠起来的办法来有效地使用和外设。它设法让总有事情可做，以此来提高和外设的利用率。
7． 对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下：
第一趟：2，12，16，5，10，88
第二趟：2，12，5，10，16，88
模式串t 为采用KMP 算法进行匹配，第一次时，i=j=5, 则下次开始匹配时，i 和j 的值分别是（ ）。
第三趟：2，5，10，12，16，88
则采用的排序方法可能是（ ）。
A. 起泡排序
B. 希尔排序
C. 归并排序
D. 基数排序
【答案】A
【解析】题目中所给的三趟排序过程，显然是使用起泡排序方法，每趟排序时从前往后依次
，待序列中的记录“基比较，使大值“沉底”。希尔排序的基本思想是：先对序列进行“宏观调整”
本有序”时再进行直接插入排序。宏观调整的方法是：通过某种规则将大的待排序序列分割为若干小的待排序序列，再依次对这些小的序列直接插入排序。宏观调整可以多次，每次分割的序列数逐渐増多，而每个序列中所包含的元素数逐渐减少。归并排序的基本操作是将多个小的有序序
，直至整个序列为有序为止。基数排序是分配排序列合并为一个大的有序序列，然后“逐趟归并”
的一种，这类排序不是通过关键字比较，而是通过“分配”和“收集”过程来实现排序的。本题
，显然使用的是起泡排序法。 中，很容易看出大值逐渐“沉底”
8． 在采用中断I/O方式控制打印输出的情况下，CPU 和打印控制接口中的I/O端口之间交换的信息不可能是（ ）。
A. 打印字符
B. 主存地址
C. 设备状态
D. 控制命令
【答案】B
【解析】I/O接口的功能包括：①选址功能；②传送命令功能；③传送数据功能；④反映I/O设备工作状态功能。A 项为数据，C 项为设备状态，D 项为命令。B 项，主存地址在中断方式控制下是不需要的，因此，它不可能是CTU 和打印控制接口中的I/O端口之间交换的信息。
9． 已知一棵有2011个结点的树，其叶结点个数为116, 该树对应的二叉树中无右孩子的结点个数是（ ）。
A.115
B.116
C.1895
D.1896
【答案】D
【解析】每个非终端结点转换成二叉树后都对应一个无右孩子的结点（因为一个非终端结点
，另外，树根结点转至少有一个孩子结点，其最右边的孩子结点转换成二叉树后一定没有右孩子）
换成二叉树后也没有右孩子。题目中树的总结点数是2011，叶结点个数是116, 则非终端结点个数