1、计算机专业（基础综合）模拟试卷 110 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 假设栈的容量为 3，入栈的序列为 1,2,3,4,5，则出栈的序列可能为( )。（A）3,2,1,5,4（B） 1,5,4,3,2（C） 5,4,3,2,1（D）4,3,2,1,52 当字符序列 t3 作为栈的输入时，则输出长度为 3、且可用作 C 语言标识符的序列有( )个。（A）4（B） 5（C） 3（D）63 在下列遍历算法中，在遍历序列中叶结点之间的次序可能与其他算法不同的算法是( )。（A）先序遍历算法（B）中序
2、遍历算法（C）后序遍历算法（D）层次遍历算法4 有关二叉树下列说法正确的是( )。（A）二叉树的度为 2（B）一棵二叉树的度可以小于 2（C）二叉树中至少有一个结点的度为 2（D）二叉树就是度为 2 的有序树5 利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树后，要查找元素 30 要进行的元素间的比较次数是( )。（A）4（B） 5（C） 6（D）76 由 4 棵树组成的森林中，第一、第二、第三和第四棵树中的结点数分别为30、10、20、5，当把森林转换成二叉树后，对应二叉树中根结点的右子树的左子树的结点数为( ) 。（A）29（B） 9（C）
3、 25（D）197 无向图 G 有 23 条边，度为 4 的顶点有 5 个，度为 3 的顶点有 4 个，其余都是度为 2 的顶点，则图 G 最多有( )个顶点。（A）1 1（B） 12（C） 15（D）168 假设有 n 个顶点 e 条边的有向图用邻接表表示，则删除与某个顶点 v 相关的所有边的时间复杂度为( ) 。（A）0(n)（B） 0(e)（C） 0(n+e)（D）0(ne)9 折半查找有序表(2,10,25,35,40,65,70,75,81,82,88,100)，若查找元素 75，需依次与表中元素( )进行比较。（A）65,82,75（B） 70,82,75（C） 65,81,75（
4、D）65,81,70,7510 堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列48,62,35,77,55,14,35,98，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为( )。（A）5（B） 6（C） 7（D）811 对05,46,13,55,94,17,42 进行基数排序，一趟排序的结果是 ( )。（A）05,46,13,55,94,17,42（B） 05,13,17,42,46,55,94（C） 42,13,94,05,55,46,17（D）05,13,46,55,17,42,9412 计算机中，与 CPU 的 CP
5、I 无关的因素是( ) 。（A）时钟频率（B）系统结构（C）指令集（D）计算机组织13 若数据在存储器中以小端方式存放，则十六进制数 12345678H 按字节地址从小到大依次为( ) 。（A）78563412H（B） 87654321H（C） 12345678H（D）21436587H14 按 IEEE754 标准规定的 32 位浮点数(单精度浮点数)41A4C000H 对应的十进制数是( )。（A）459375（B）一 2059375（C）一 459375（D）205937515 假定用若干个 8Kx8 位的芯片组成一个 32Kx32 位的存储器，存储字长 32 位，内存按字编址，则地址
6、41FOH 所在芯片的最大地址是 ( )。（A）0000H（B） 4FFFH（C） 5FFFH（D）7FFFH16 在页面尺寸为 4KB 的页式存储管理中，页表中的内容如下图所示，则物理地址32773 对应的逻辑地址为( )。 （A）32773（B） 42773（C） 12293（D）6277317 在通用计算机指令系统的二地址指令中，操作数的物理位置可安排在( )。一个主存单元和缓冲存储器 两个数据寄存器一个主存单元和一个数据寄存器 一个数据寄存器和一个控制存储器一个主存单元和一个外存单元（A）、和（B） 、（C） 、和（D）、和18 某微机的指令格式如下所示： 其中 D 为位移量，X 为寻
7、址特征位。 X=00：直接寻址；X=01 ：用变址寄存器 X1进行变址； X=10：用变址寄存器 X2 进行变址；X=11：相对寻址 设(PC)=1234H，(X1)=0037H，(X2)：1122H，则指令 2222H 的有效地址是( )。（A）22H（B） 1144H（C） 1256H（D）0059H19 假定某计算机系统的 CPU 内部采用总线结构，其指令的取指周期由以下微操作序列实现，即 aMAR(PC)；bMDRMemory，Read； cPC(PC)+1；dIR(MDR)。一种较好的设计是为其安排( )个节拍周期。（A）1（B） 2（C） 3（D）420 数据总线的宽度由总线的(
8、)定义。（A）物理特性（B）功能特性（C）电气特性（D）时间特性21 DMA 方式的接口电路中有程序中断部件，其作用包括( )。实现数据传送 向 CPU 提出总线使用权向 CPU 提出传输结束 检查数据是否出错（A）仅（B） 和（C） 、和（D）和22 某机有四级中断，优先级从高到低为 1234。若将优先级顺序修改，改后1 级中断的屏蔽字为 1101，2 级中断的屏蔽字为 0100，3 级中断的屏蔽字为1111，4 级中断的屏蔽字为 0101，则修改后的优先顺序从高到低为( )。（A）1234（B） 3142（C） 1342（D）213423 相对采用单一内核结构，采用微内核结构设计和实现操作
9、系统有诸多好处，但是( )不是微内核的优势。（A）使系统更高效（B）想添加新任务时，不必修改内核（C）使系统更安全（D）使系统更可靠24 有一个计数信号量 S，若干个进程对 S 进行了 28 次 P 操作和 18 次 V 操作后，信号量 S 的值为 0，然后又对信号量 S 进行了 3 次 V 操作。此时有( )个进程等待在信号量 S 的队列中。（A）2（B） 0（C） 3（D）725 进程从运行状态到等待状态可能是( )。（A）运行进程执行了 P 操作（B）进程调度程序的调度（C）运行进程的时间片用完（D）运行进程执行了 V 操作26 关于临界区问题(critical section prob
10、lem)的一个算法 (假设只有进程 P0 和 P1 可能会进入该临界区)如下(i 为 0 或 1)，该算法( )。（A）不能保证进程互斥进入临界区，且会出现“饥饿”（B）不能保证进程互斥进入临界区，但不会出现“饥饿”（C）保证进程互斥进入临界区，但会出现“饥饿”（D）保证进程互斥进入临界区，不会出现“饥饿”27 请求调页存储管理的页表描述字中的修改位，供( )参考。（A）程序修改（B）分配页面（C）淘汰页面（D）调入页面28 总体上说，“ 按需调页 ”(Demandpaging)是一个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境。例如，( )。（A）堆栈（B）线性搜索（C）
11、矢量运算（D）二分搜索29 在某请求分页系统中，内存的存取时间为 llas。若有一个可用的空页或被置换的页未被修改，则它处理一个缺页中断需要 8gs；若被置换的页已被修改，则处理一个缺页中断因增加写回外存时间而需要 20s。假设所有访问页表都在 TLB 中，且 TLB 中存储有页面是否在主存中的信息。假定 70被置换的页被修改过，为保证有效存取时间不超过 2s，可接受的最大缺页中断率约为( )。（A）57（B） 11（C） 65（D）5030 在某个计算机系统中，内存的分配采用按需调页方式，测得当前 CPU 的利用率为 8，硬盘交换空间的利用率为 55，硬盘的繁忙率为 97，其他设备的利用率可
12、以忽略不计，由此断定系统发生异常，则解决方法是( )。加大交换空间容量 增加内存容量 增加 CPU 数量安装一个更快的硬盘 减少多道程序的道数（A）、和（B） 和（C） 和（D）、和31 操作系统的 IO 子系统通常由四个层次组成，则检查设备的就绪状态是在( )层实现的。（A）设备驱动程序（B）用户级 IO 软件（C）设备无关软件（D）中断处理程序32 下列有关虚拟设备的论述中，正确的是( )。（A）虚拟设备是指将独占设备转变成了共享设备（B）虚拟设备是指允许用户以标准化方式来使用物理设备（C）虚拟设备是把一个物理设备变换成了多个对应的逻辑设备（D）虚拟设备是指允许用户程序不必全部装入多个对应
13、的逻辑设备33 电路交换的优点有( )。传输时延小 分组按序到达 无需建立连接 线路利用率高（A）和（B） 和（C） 和（D）和34 以下滑动窗口协议中，一定按序接收到达的分组的有( )。停止一等待协议 后退 N 帧协议 选择重传协议（A）和（B） 和（C） 和（D）、和35 以下几种 CSMA 协议中，什么协议在监听到介质是空闲时一定发送( )。1坚持 CSMA p坚持 CSMA 非坚持 CSMA（A）只有（B） 和（C） 和（D）、和36 一台主机的 IP 地址为 1111100，子网掩码为 255000。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下 4
14、个 IP 地址和子网掩码：IP 地址：11111，子网掩码：2550 00IP 地址：11121，子网掩码：2550 00IP 地址：12111，子网掩码：2550 00IP 地址：13121，子网掩码：2550 00问 IP 地址和子网掩码可能是该主机默认路由的是 ( )。（A）和（B） 和（C） 、和（D）和37 路由器中发现 TTL，值为 0 的分组，将进行( )处理，并向源主机返回( )的ICMP 报文。（A）返回发送方，源点抑制（B）继续转发，改变路由（C）丢弃，时间超过（D）本地提交，终点不可达38 位于不同子网中的主机之间互相通信，下面说法中正确的是( )。（A）路由器在转发 I
15、P 数据报时，重新封装源 IP 地址和目的 IP 地址（B）路由器在转发 IP 数据报时，重新封装目的 IP 地址和目的硬件地址（C）路由器在转发 IP 数据报时，重新封装源硬件地址和目的硬件地址（D）源站可以直接进行 ARP 广播得到目的站的硬件地址39 下列关于路由器的说法中，正确的是( )。（A）路由器处理的信息量比交换机少，因而转发速度比交换机快（B）对于同一目标，路由器只提供延迟最小的最佳路由（C）通常的路由器可以支持多种网络层协议，并提供不同协议之间的分组转换（D）路由器不但能够根据 IP 地址进行转发，而且可以根据物理地址进行转发40 第一次传输时，设 TCP 的拥塞窗口的慢启动
16、门限初始值为 8(单位为报文段)，当拥塞窗口上升到 12 时，网络发生超时，TCP 开始慢启动和拥塞避免，那么第 12次传输时拥塞窗口大小为( )。（A）5（B） 6（C） 7（D）8二、综合应用题41-47 小题，共 70 分。40 使用散列函数 hashf(x)=x mod 11，把一个整数值转换成散列表下标，现要把数据：1，13，12,34,38,33,27,22 插入到散列表中。41 使用链地址的冲突处理方法来构造散列表。42 分别计算等概率情况下，查找成功和查找不成功所需的平均探查长度。(假设探查到空结点也算一次探查)43 若查找关键字 34，则需要依次与哪些关键字比较。44 单链表
17、有环，是指单链表的最后一个结点的指针指向了链表中的某个结点(通常单链表的最后一个结点的指针域是为空的)。试编写算法判断单链表是否存在环。(1)给出算法的基本设计思想。(2)根据设计思想，采用 C 或 C+语言描述算法，关键之处给出注释。(3)说明你所设计算法的时间复杂度和空间复杂度。44 设某机中，CPU 的地址总线 A15A 0，数据总线 D7D 0(A0、D 0 为最低位)。存储器地址空间为 3000H67FFH。其中 3000H4FFFH 为 ROM 区，选用 4K2 的ROM 芯片；5000H67FFH 为 RAM 区，选用 2K4 的 SRAM 芯片。请问：45 组成该存储器需要多少
18、片 ROM 芯片和 SRAM 芯片?46 ROM 芯片、SRAM 芯片各需连接 CPU 的哪几根地址线和数据线?47 应如何设置片选信号，分别写出各片选信号的逻辑表达式。47 设某计算机有 4 级中断 A、B、C、D，其硬件排队优先级次序为ABC D。如表所示列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度：时间越短优先级越高。48 如何为各级中断服务程序设置屏蔽码?49 如果 A、B、C 、D 分别在 6s、8s、10s 、0s 时刻发出中断请求，请画出CPU 执行中断服务程序的序列。50 基于上题，请计算上述 4 个中断服务程序的平均执行时间。50
19、 某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是 0，并且所有的地址均按字节编址，每页的大小为 1024 字节。51 将下列逻辑地址转换为物理地址，写出计算过程，对不能计算的说明为什么?0793，1197，2099，3320，4188，533252 假设程序欲访问第 2 页，页面置换算法为改进的 CLOCK 算法，请问该淘汰哪页?页表如何修改 ?页表修改后 (1)问中地址的转换结果是否改变 ?变成多少?52 一个文件系统中有一个 20MB 大文件和一个 20KB 小文件，当分别采用连续分配、隐式链接分配方案时，每
20、块大小为 4096B，每块地址用 4B 表示，问：53 该文件系统所能管理的最大文件是多少?54 每种方案对大、小两文件各需要多少专用块来记录文件的物理地址(说明各块的用途)?55 如需要读大文件前面第 55KB 的信息和后面第 (16MB+55KB)的信息，则每个方案各需要多少次盘 IO 操作?55 设 A、B 两站相距 4km，使用 CSMACD 协议，信号在网络上的传播速度为200 000kms，两站发送速率为 100Mbps，A 站先发送数据，如果发生碰撞，则：56 最先发送数据的 A 站最晚经过多长时间才检测到发生了碰撞 ?最快又是多少?57 检测到碰撞后，A 站已发送数据长度的范围
21、是多少 (设 A 要发送的帧足够长)?58 若距离减少到 2km，为了保证网络正常工作，则最小帧长度是多少 ?59 若发送速率提高，最小帧长不变，为了保证网络正常工作应采取什么解决方案?计算机专业（基础综合）模拟试卷 110 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 A【试题解析】 考查出入栈序列和栈深的关系。由于栈的容量只有 3，故第一个出栈元素不可能是 5 或 4，先排除 C 和 D。接下来分析 B，1 入栈后出栈，然后2、3、4、5 依次入栈，5 出栈，才能得到序列 B，但实现这种出栈
22、序列，栈的容量至少为 4，故仅有 A 满足。2 【正确答案】 C【试题解析】 考查栈的操作。标识符只能以字母或下划线开头，即由 t、3、_能够组成的合法标识符只有：t3_、t_3、_3t、_t3 ，而当用 t3_作为栈的输入时，_t3无法作为输出序列，所以输出的合法标识符有 t3_；t_3；_3t，因此选 C。3 【正确答案】 D【试题解析】 考查各种遍历算法的特点。先序、中序和后序遍历算法访问叶结点的顺序都一样，而层序遍历算法在二叉树的叶结点不在同一层上时，可能先遍历后面的叶结点。因此选 D。4 【正确答案】 B【试题解析】 考查二叉树的定义和性质。二叉树的度至多为 2，也可以小于 2，所以
23、 A、C 错误，B 正确。当二叉树只有一个结点时，度为 0。在度为 2 有序树中：至少有一个结点的度为 2； 孩子结点的左、右顺序是相对于其兄弟结点而言的，如果仅有一个孩子结点就无所谓左、右孩子了。而二叉树的左、右顺序是相对于根结点的，即使只有一个孩子结点也要指明是左孩子还是右孩子。由可知，D 错误。5 【正确答案】 B【试题解析】 考查二叉排序树的构造和查找。按题中数据的输入次序，建立的二叉排序树如右图所示。查找元素 30 需要依次比较的元素为 50，43，20，35，30，比较次数为 5 次。6 【正确答案】 B【试题解析】 考查森林与二叉树的转换。将这四棵树转换为二叉树后，第一棵树的根结
24、点变成二叉树的根结点，第二棵树的根结点变成了根结点的右孩子，第二棵树中剩下的结点变成了其根结点的左子树。7 【正确答案】 D【试题解析】 考查图的性质。在无向图中，一条边连接两个顶点，故所有顶点的度之和等于边数的 2 倍。由于在具有 n 个顶点 e 条边的无向图中，有，故可求得度为 2 的顶点数为 7 个，从而最多有 16 个顶点(不排除多条边共享一对顶点，即多重边)。8 【正确答案】 C【试题解析】 考查邻接表的性质。和顶点 v 相关的边包括出边和入边，对于出边，只需要遍历 v 的顶点表即可；对于入边，则需要遍历整个邻接表。删除与某顶点 v相关的所有边过程如下：先删除下标为 v 的顶点表结点
25、的单链表，出边数最多为，n 一 1，对应时间复杂度为 O(n)，再扫描所有边表结点，删除所有的入边，对应时间复杂度为 O(e)。故总的时间复杂度为 O(n+e)。9 【正确答案】 D【试题解析】 考查折半查找的查找过程。有序表长 12，依据折半查找的思想，第一次查找第(1+12)2=6 个元素，即 65；第二次查找第(6+1)+122=9个元素，即 81；第三次查找第7+(91)2=7 个元素，即 70；第四次查找第(7+1)+82=8 个元素，即 75。比较的元素依次为 65,81，70,75。对应的折半查找判定树如下图所示。10 【正确答案】 B【试题解析】 考查初始堆的构造过程。首先对以
26、第n2个结点为根的子树筛选，使该子树成为堆，之后向前依次对各结点为根的子树进行筛选，直到筛选到根结点。序列48,62,35,77,55,14,35,98)建立初始堆的过程如下所示：如图所示，(a)调整结点 77，交换 1 次；(b)调整结点 35，不交换；(c) 调整结点62，交换 2 次；(d)调整结点 48，交换 3 次。所以上述序列建初始堆，共交换元素6 次。11 【正确答案】 C【试题解析】 考查基数排序。基数排序有 MSD 和 LSD 两种，且基数排序是稳定的。答案要符合 LSD 或 MSD，且要在排序后相等元素的相对位置不变，即符合稳定性的要求。对于 A，不符合 LSD 和 MSD
27、。对于 B，符合 MSD，但是对于42、46 对于关键字 4 它们的相对位置发生了变化。对于 D，不符合 LSD 和MSD。所以选 C。12 【正确答案】 A【试题解析】 本题考查计算机的性能指标。CPI 是一种衡量 CPU 性能的指标，即执行一条指令所需的时钟周期数，系统结构、指令集、计算机组织都会影响到CPI。时钟频率不会影响到 CPI，但可以加快指令的执行速度。如一条指令的执行需要 10 个时钟周期，则执行这条指令时钟频率为 1GHz 的 CPU 比 100MHz 的CPU 要快。13 【正确答案】 A【试题解析】 考查小端方式的存储。小端方式是先存储低位字节，后存储高位字节。假设存储该
28、十六进制数的首地址是 Ox00，则各字节的存储分配情况如下图所示。注意：大端方式是先存储高位字节，后存储低位字节。小端方式和大端方式的区别是字中的字节的存储顺序不同，采用大端方式进行数据存放符合人类的正常思维。14 【正确答案】 D【试题解析】 本题考查 IEEE754 标准的浮点数。在单精度浮点数中，最高位为数符位；其后是 8 位阶码，以 2 为底，用移码表示，阶码的偏置值为 127；其后 23位是尾数数值位。对于规格化的二进制浮点数，数值的最高位总是“1”，为了能使尾数多表示一位有效值，将这个“1”隐含，因此尾数数值实际上是 24 位。隐含的“1”是一位整数。在浮点格式中表示出来的 23
29、位尾数是纯小数，用原码表示。41A4C000H 写成二进制为 0100 00011010 0100 1100 0000 0000 0000，第一位为符号位 0，表示是正数。之后的 8 位 1000 0011 表示阶码，真值为(100) B，即 4。剩下的是隐含了最高 1 的尾数，故而为 1010 0100 1100 0000 0000 0000，数值左移四位后整数部分 10100 表示为 20。 注意：在 IEEE754 中，单精度浮点数(float)与双精度浮点数(double) 都采用隐含尾数最高数位的方法，故可多表示一位尾数。临时浮点数又称为扩展精度浮点数，无隐含位。15 【正确答案】
30、C【试题解析】 本题考查存储器的扩展。对于此类题，首先应确定芯片的扩展方式，计算地址时不用考虑位扩展的方向，然后列出各组芯片的地址分配，确定给定地址所在的地址范围。用 8K8 位的芯片组成一个 32K32 位的存储器，每行中所需芯片数为 4，每列中所需芯片数为 4，32K 按字编址，地址位数 15 位。总共四组，则开头两位表示组数。于是地址划分如下：第一组：000 00000000 00000011 11 11 11 11 11 1 即 0000H1FFFH( 四位十六进制不是总共 16 位地址，是十五位)，其他芯片同理。各行芯片的地址分配如下：第一行(4 个芯片并联) ：0000H1FFFH
31、第二行(4 个芯片并联) ：2000H3FFFH第三行(4 个芯片并联) ：4000H5FFFH第四行(4 个芯片并联) ：6000H7FFFH故，地址为 41FOH 所在芯片的最大地址即 5FFFH。16 【正确答案】 C【试题解析】 本题考查页式存储器中地址映射的计算。对于本类题，先将物理地址转换为“物理页号+页内地址”的形式，然后查找页表以找出物理页号对应的逻辑页号，然后将“逻辑页号+页内地址”转换为对应的十进制数即可。页面大小为4KB，即页内地址为 log24K=12 位，32773=32768+5=1000 0000 0000 0000B+101B=1000 0000 0000 O1
32、01B，后 12 位为页内地址，前 4 位为页号。物理页号为 8，对应逻辑页号为 3=11B。则逻辑地址=11 0000 0000 0101B=34K+5=10240+2048+5=12288+5=12293。17 【正确答案】 B【试题解析】 本题考查指令的地址码字段。缓冲存储器(如 Cache)，用来存放最近使用的数据，其内容和调度是由硬件或操作系统完成的，因此不能作为指令的地址码，若操作数是从 Cache 调入只有一种可能，即当操作数在内存时，正好Cache 有它的映像，可以直接从 Cache 调入操作数，但是不能直接指定某个 Cache为操作数地址。控制存储器采用 ROM 结构，存放的
33、是微程序，它对软件开发人员是透明的，显然不能作为指令的地址码。CPU 不能直接访问外存，如果所需的数据存放在外存，则需要先调入主存，而指令中只能使用主存地址。综上所述，操作数可以指定的地位只有数据寄存器和主存。注意：对于二地址指令，若两个操作数都在寄存器中，称为 RR 型指令；若一个操作数在寄存器中另一个操作数在存储器中，称为 RS 型指令；若两个操作数都在存储器中，则称为 SS 型指令。若题目中指明了是 8086CPU 的话，则不支持 SS 型指令。18 【正确答案】 B【试题解析】 考查指令的寻址方式。指令 2222H 转换成二进制为 0010 0010 0010 0010，寻址特征位 X
34、=10，故用变址寄存器 X2 进行变址，位移量 D=22H，则有效地址 EA=1122H+22H=1144H。19 【正确答案】 C【试题解析】 考查微操作节拍的安排。安排微操作节拍时应注意： (1)注意微操作的先后顺序，有些微操作的次序是不容改变的。 (2)不同时请求内部总线的微操作，若能在一个节拍内执行，应尽可能安排在同一个节拍内。 因此 T0 节拍可安排微操作 a，T 1 节拍可安排微操作 b 和 c，T 2 节拍可安排微操作 d，总共需要 3 个节拍周期。选 C。 注：有同学也许会问 T2 节拍安排微操作 b，T 3 节拍安排微操作 c 和 d可不可以，一般来说是不可以的，因为很多机器
35、执行 PC+1 这个操作需要通过ALU 来进行，也就是说会用到 CPU 内部总线，而 IR(MDR) 也会用到内部总线，产生冲突，所以不可以。20 【正确答案】 B【试题解析】 考查总线特性。(1)物理特性：物理特性又称为机械特性，指总线上部件在物理连接时表现出的一些特性，如插头与插座的几何尺寸、形状、引脚个数及排列顺序等。(2)功能特性：功能特性是指每一根信号线的功能，如地址总线用来表示地址码。数据总线用来表示传输的数据，控制总线表示总线上操作的命令、状态等。(3)电气特性：电气特性是指每一根信号线上的信号方向及表示信号有效的电平范围。(4)时间特性：时间特性又称为逻辑特性，指在总线操作过程
36、中每一根信号线上信号什么时候有效，通过这种信号有效的时序关系约定，确保了总线操作的正确进行。答案选 B。21 【正确答案】 A【试题解析】 考查 DMA 方式中的中断与中断传输方式的区别。前者是向 CPU报告数据传输结束，后者是传送数据，另外 DMA 方式中的中断不包括检查是否出错，而是报告错误。注意：DMA 方式与程序中断方式的比较如下。DMA 传送数据的方式是靠硬件传送，而程序传送方式是由程序来传送。程序中断方式需要中断 CPU 的现行程序，需要保护现场，而 DMA 方式不需要中断现行程序。程序中断方式需要在一条指令执行结束才能得到响应，而 DMA 方式则可以在指令周期内的任意存储周期结束
37、时响应。DMA 方式的优先级高于程序中断方式的优先级。22 【正确答案】 B【试题解析】 本题考查中断屏蔽字的设置。屏蔽字可以改变中断处理优先级，利用中断屏蔽字可以在不改变中断响应次序的情况下改变中断处理的次序。在屏蔽字中，1 表示屏蔽该中断，O 表示响应该中断。1 级中断的屏蔽字为 1101，表示屏蔽1 级、2 级和 4 级中断；2 级中断的屏蔽字为 0100，表示屏蔽 2 级中断(即其自身，故可知优先级最低)；3 级中断的屏蔽字为 1111，表示能屏蔽所有级中断(优先级最高)；4 级中断的屏蔽字为 0101，表示能屏蔽 2 级和 4 级中断。此外，还有一个简单方法：1 越多优先级就越高，因
38、为屏蔽其他中断源数就越多。23 【正确答案】 A【试题解析】 本题考查微内核结构的特点。微内核结构需要频繁地在管态和目态之间进行切换，操作系统的执行开销相对偏大，而且在微内核结构中，那些移出内核的操作系统代码根据分层的原则被划分成若干服务程序，它们的执行相互独立，交互则都借助于微内核进行通信，影响了系统的效率，因此 A 不是优势。由微内核的定义和特点，不难得出 B、C 和 D 均是微内核结构的优势。注意：微内核结构将内核中最基本的功能(如进程管理、虚存管理等)保留在内核，而将那些不需要在核心态执行的部分移到用户态执行。24 【正确答案】 B【试题解析】 本题考查信号量机制的应用。申请资源用 P
39、 操作，执行完后若Snext) 都不空slow=slownext；fast=fastnextnext，if(slow=fast) 相遇，存在环break；return !(fast=NULLfastnext=NULL)；当 fast 若与 slow 相遇时，slow 肯定没有走遍历完链表，故算法的时间复杂度为O(N)，空间复杂度为 O(1)。45 【正确答案】 己知数据总线为 8 位，ROM 区为 3000H4FFFFH，故 ROM 的容量为 8K8；ROM 芯片数=8K84K2=8 片(分为 2 组，每组 4 片)。RAM 区为5000H67FFH，故 RAM 的容量为 6K8；SRAM 芯
40、片数=6K8 2K4=6 片(分为3 组，每组 2 片)。46 【正确答案】 ROM 芯片的容量为 4K2，具有 12 根地址线、2 根数据线，因此ROM 芯片的地址线连接 CPU 地址线的低 12 位 A11A 0，每组 ROM 内的 4 片芯片分别连接 CPU 数据线的：D 7D6、D 5D4、D 3D2、D 1D0。SRAM 芯片的容量为2K4，具有 11 根地址线、 4 根数据线，因此 SRAM 芯片的地址线连接 CPU 地址线的低 11 位 A10A 0，每组 SRAM 内的 2 片芯片分别连接 CPU 数据线的D7D6D5D4、D 3D2D1D0。47 【正确答案】 ROM 区有 2 个片选信号，RAM 区有 3 个片选信号，共需 5 个片选信号，根据地址分配的要求，各片选信号的逻辑表达式如下：本大题考查存储器的扩展。根据各个存储区所要求的容量和选定的存储芯片的容量，就可以计算出各种芯片的数目，即：总片数=总容量每片的容量。 将多个芯片组合起来常采用位扩展法、字扩展法、字和位同时扩展法。位扩展是指只在位数方向扩展(加大字长 )，而芯片的字数和存储器的字数是一致的；字扩展是指仅在字数方向扩展，而位数不变，字扩展将芯片的地址线、数据线、读写线并联，由片选信号来区分各个芯片。本题需采用字和位同时扩展，即在字数方向和位数方向上同时扩展。
