一、选择题
1. 在一棵具有15个关键字的4阶B 树中,含关键字的结点数最多是( )
A.5
B.6
C.10
D.15
【答案】D
【解析】m 阶B 树非根结点含关键字个数
关键字,一共有15个关键字那么最多有15个含有关键字的结点
2. 3.5英寸软盘记录方式采用( )。
A. 单面双密度
B. 双面双密度
C. 双面高密度
D. 双面单密度
【答案】C
3. 采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是( )。
A. 递归次数与初始数据的排列次序无关
B. 每次划分后,先处理较长的分区可以减少递归次数
C. 每次划分后,先处理较短的分区可以减少递归次数
D. 递归次数与每次划分后得到的分区的处理顺序无关
【答案】D
【解析】快速排序是递归的,递归过程可用一棵二叉树给出,递归调用层次数与二叉树的深
,采用快速排序方法,其对应递归度一致。例如:待排序列{48,62,35,77,55,14,35,98)
调用过程的二叉树如下图所示。
4阶B 树非根结点含关键字1〜3个,所以要使关键字结点数量最多,那么每个结点只有一个
在最坏情况下,若初始序列按关键码有序或基本有序时,快速排序反而蜕化为冒泡排序。即其对应递归调用过程的二叉树是一棵单支树。因此快速排序的递归次数与初始数据的排列次序有关。但快速排序的递归次数与每次划分后得到的分区处理顺序无关,即先处理较长的分区或先处理较短的分区都不影响递归次数。
4. 从以下有关的描述中,选择正确答案。( )
A.
采用
C.
D. 技术后,计算机的体系结构又恢复到早期的比较简单的情况。 是从原来系统的指令系统中挑选一部分实现的。
的主要目标是减少指令数。
设有乘、除法指令和浮点运算指令。
指令系统的控制器采用组合逻辑控制,计算机体系结构更复杂了;B 项
,指令系统上的改进,除精简了指令集,中增加了通用寄存器,采用了
中像乘、除法和浮点数运算等复杂指令的功能由频度B. 为了实现兼容,新设计的【答案】C 【解析】A 项,指令系统是在流水线技术,优化了编译程序。D 项,
高的简单指令的组合来实现。
5. 定点8位字长的字,采用2的补码形式表示8位二进制整数,可表示的数范围为( )。
A.
B.
C.
D.
【答案】D
6. 程序控制类指令的功能是( )。
A. 进行算术运算和逻辑运算
B. 进行主存与CPU 之间的数据传送
C. 进行CPU 和I / 0设备之间的数据传送
D. 改变程序执行的顺序
【答案】D
7. 下列关于中断I/O方式和DMA 方式比较的叙述中,错误的是( )
A. 中断I/O方式请求的是方式请求的是CPU 处理时间,DMA 方式请求的是总线使用权
B. 中断响应发生在一条指令执行结束后,中断响应发生在一条指令执行结束后,DMA 响应发生在一个总线事务完成后
C. 中断I/O方式下数据传送通过软件完成,方式下数据传送通过软件完成,DMA 方式下数据传送由硬件完成
D. 中断I/O方式适用于所有外部设备,方式适用于所有外部设备,DMA 方式仅适用于快速外
部设备
【答案】D
【解析】中断处理方式:在I/O设备输入每个数据的过程中,由于无需CPU 干预,因而可使CPU 与I/O设备并行工作。仅当输完一个数据时,才需CPU 花费极短的时间去做些中断处理。因此中断申请使用的是CPU 处理时间,发生的时间是在一条指令执行结束之后,数据是在软件的控制下完成传送。而DMA 方式与之不同。DMA 方式:数据传输的基本单位是数据块,即在CPU 与I/O设备之间, 每次传送至少一个数据块,DMA 方式每次申请的是总线的使用权,所传送的数据是从设备直接送入内存的或者相反;仅在传送一个或多个数据块的开始和结束时,才需CPU 干预,整块数据的传送是在控制器的控制下完成的。答案D 的说法不正确。
8. 下列各项中,( )是同步传输的特点。
A. 需要应答信号
B. 各部件的存取时间比较接近
C. 总线长度较长
D. 总线周期长度可变
【答案】B
9. 本地用户通过键盘登录系统时,首先获得的键盘输入信息的程序是( )。
A. 命令解释程序
B. 中断处理程序
C. 系统调用服务程序
D. 用户登录程序
【答案】B
【解析】外部设备在与计算机连接时有多种方式,中断技术就是一种常用方式。其工作原理是:利用处理机中断信号线,外部设备在需要服务的时候将该线设置为有效,计算机若同意接受
,中断则会停止当前进程的运行,转而服务发出中断的物理设备(注意与陷阱,即软中断有区别)
那么对不同外部设备进行服务的程序代码是不同的,如何找到这些代码呢? 这就要借助中断向量,中断向量一般是由硬件根据中断的类型(不同外设不同)计算所得,或计算机系统在开机配置时所配置的。处理机取得中断向量,其实就是一个物理地址,该地址下存放的是为此中断服务的代码的起始地址。所以,当键盘按下的时候,键盘控制器获得该操作动作,先将键盘扫描码读入键盘缓冲区,再向处理机发出键盘中断,适当的时候(一条指令的末尾或一条原语结束)处理机会响应中断,调用指定服务程序将键盘缓冲区中的键盘扫描码输入到登录进程中去。如此,最先响应键盘的必然是中断处理程序。本题中,像命令解释器(例如cmd 窗口)、系统调用服务和用户登录程序都在中断处理程序后面。