2017年北京语言大学计算机应用技术839计算机系统与设计之计算机组成原理考研导师圈点必考题汇编
● 摘要
一、选择题
1． 已知程序如下：
{
}
{
}
程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是（ ）。
A.
B.
C.
D.
【答案】A
【解析】函数S （intn ）是一个递归函数：①当实际参数小于等于零时则返回0, 并终止递归；
，并将S （n-1）的结果加上n
作为返回值。程序从②当实际参数大于零时则递归调用S （n-l ）
函数开始，首先调用函数
数时，将；在函数中调用S （1）函函数的上下文保存到栈中，并进入函数S （1）; 由于函数S （1）的实际参
，故将S （1）函数的上下文保存到栈中，进入S （0）; 在S （0）中，数大于零，需要调用S （0）
实际参数小于等于零，递归终止。
2． 响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括（ ）。
Ⅰ. 开关中断Ⅱ. 保存通用寄存器的内容Ⅲ. 形成中断服务程序入口地址并送PC
A. 仅Ⅰ、Ⅱ
B. 仅Ⅰ、Ⅲ
C. 仅Ⅱ、Ⅲ
D. Ⅰ、Ⅱ、Ⅲ
【答案】B 。
【解析】中断隐指令完成的操作有3个：①保存断点；②关中断；③引出中断服务程序（形成中断服务程序入口地址并送PC ）。而保存通用寄存器内容的操作是由软件来实现，不是由中断隐指令实现的。
3． 若某通信链路的数据传输速率为2400bps ，采用4相位调制，则该链路的波特率是（ ）。
A.600波特
B.1200波特
C.4800波特
D.9600波特
【答案】B
【解析】注意无噪声下的码元速率极限值B 与信道带宽H 的关系：
斯特公式——无噪信道传输能力公式是
而可以得到波特率与数据传输速率的关系，
即而奈奎N 为一个码元所取的离散值个数。从在本题中数据传输速率C=2400, N=4，因此波特率是1200, 答案是B 。
4 对同一待排序列分别进行折半插入排序和直接插入排序， 两者之间可能的不同之处是（ ）。．
A. 排序的总趟数
B. 元素的移动次数
C. 使用辅助空间的数量
D. 元素之间的比较次数
【答案】D 。
【解析】折半插入排序所需附加存储空间和直接插入排序相同，从时间上比较，折半插入排序仅减少了关键字间的比较次数，
而记录的移动次数不变。折半插入排序的时间复杂度仍为
，所以两者之间的不同只可能是元素之间的比较次数。
5． PC 机所配置的显示器，若显示控制卡上刷存容量是1MB ，则当采用800×600的的分辨率模式时，每个像素最多可以有（ ）种不同颜色。
A.256
B.65536
C.16M
D.4096
【答案】B
6． 以太网的MAC 协议提供的是（ ）。
A. 无连接不可靠服务
B. 无连接可靠服务
C. 有连接不可靠服务
D. 有连接可靠服务
【答案】A 。
【解析】考查以太网MAC 协议，考虑到局域网信道质量好，以太网采取了两项重要的措施以使通信更简洁：①采用无连接的工作方式；②不对发送的数据帧进行编号，也不要求对方发回确认。因此，以太网提供的服务是不可靠的服务，即尽最大努力交付，差错的纠正由高层完成。
7． 在系统内存中设置磁盘缓冲区的主要目的是（ ）。
A. 减少磁盘I/O次数
B. 减少平均寻道时间
C. 提高磁盘数据可靠性
D. 实现设备无关性
【答案】A
【解析】访问磁盘的开销远远大于访问内存的开销。磁盘缓冲区便是利用主存中的存储空间，来暂存从磁盘中读出（或写入）的信息，频繁使用的一部分磁盘数据和信息，暂时存放在磁盘缓存中，可减少访问磁盘的次数。
8． 用户程序发出磁盘请求后，系统的正确处理流程是（ ）。
A. 用户程序—系统调用处理程序—中断处理程序—设备驱动程序
B. 用户程序—系统调用处理程序—设备驱动程序—中断处理程序
C. 用户程序—设备驱动程序—系统调用处理程序—中断处理程序
D. 用户程序—设备驱动程序—中断处理程序—系统调用处理程序
【答案】B
【解析】对于一次设备的调用，操作系统为用户准备了系统调用的接口，当用户使用设备时，首先在用户程序中发起一次系统调用，操作系统的内核接到该调用请求后调用处理程序进行处理，根据调用格式和形参，再转到相应的设备驱动程序去处理；大部分设备在运行时是需要时间的，所以设备驱动程序会以中断方式驱动设备，即设置好控制寄存器参数和中断向量等参数后阻塞自己；当设备准备好或所需数据到达后设备硬件发出中断，设备驱动程序唤醒，将数据按上述调用顺序逆向回传到用户程序中，或继续驱动设备执行下一条指令。因此，正确的顺序应该是用户到系统调用到驱动到中断处理。中断处理处于最底层。
9． 从处理数据的角度看，不存在并行性的是（ ）。
A. 字串位串
B. 字串位并
C. 字并位串
D. 字并位并
【答案】A
10．在中断系统中，CPU —旦响应中断，则立即关闭标志，以防止本次中断响应过程被其他中断源产生另一次中断干扰（ ）。
A. 中断允许
B. 中断请求
C. 中断屏蔽
相关内容
相关标签