1、计算机专业（基础综合）模拟试卷 109 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 己知一个栈的进栈序列是 1、2、3、n，其输出序列为 p1、p 2、p 3、p n，若 p1=3，则 p2 为( )。（A）2 或 4、5、n 都有可能（B）可能是 1（C）一定是 2（D）只可能是 2 或 42 利用栈求表达式的值时，设立运算数栈 OPEN。假设 OPEN 只有两个存储单元，则在下列表达式中，不会发生溢出的是( )。（A）AB *(CD)（B） (AB)*CD（C） (AB*C)一 D（D）(AB) *(
2、CD)3 己知 A1N是一棵顺序存储的完全三叉树，9 号结点和 11 号结点共同的祖先是( )。（A）4（B） 6（C） 2（D）84 在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。（A）左指针一定为空（B）右指针一定为空（C）左、右指针均为空（D）左、右指针均不为空5 分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是( )。（A）(100,80,90,60,120,110,130)（B） (100,120,110,130,80,60,90)（C） (100,60,80,90,120,110,130)（D）(100,80,60,90,120,130,110)
3、6 设无向图 G=(V，E)和 G=(V，E)，如果 G是 G 的生成树，则下面说法错误的是( )。（A）G是 G 的子图（B） G是 G 的连通分量（C） G是 G 的极小连通子图且 V=V（D）G是 G 的一个无环子图7 若 G 是一个具有 36 条边的非连通无向简单图，则图 G 的结点数至少是( )。（A）11（B） 10（C） 9（D）88 在有向图 G 的拓扑序列中，若顶点 Vi 在顶点 Vj 之前，则下列情形不可能出现的是( )。（A）G 中有弧V i，V j（B） G 中有一条从 Vi 到 Vj 的路径（C） G 中没有弧V i，V j（D）G 中有一条从 Vj 到 Vi 的路径
4、9 具有 12 个关键字的有序表中，对每个关键字的查找概率相同，折半查找查找成功和查找失败的平均查找长度依次为( )。（A）3712,4913（B） 3512,3913（C） 3713,4913（D）3712,491210 设线性表中每个元素有两个数据项 k1 和 k2，现对线性表按以下规则进行排序：先看数据项 k1，k1 值小的元素在前，大的在后；在 k1 值相同的情况下，再看k2，k2 值小的在前，大的在后。满足这种要求的排序方法是( )。（A）先按 k1 进行直接插入排序，再按 k2 进行简单选择排序（B）先按 k2 进行直接插入排序，再按 k1 进行简单选择排序（C）先按 kl 进行简
5、单选择排序，再按 k2 进行直接插入排序（D）先按 k2 进行简单选择排序，再按 k1 进行直接插入排序11 18 个初始归并段进行 5 路平衡归并，需要增加( )个虚拟归并段。（A）1（B） 2（C） 3（D）412 某工作站采用时钟频率 f 为 15MHz、处理速率为 10MIPS 的处理机来执行一个己知混合程序。假定该混合型程序平均每条指令需要 1 次访存，且每次存储器存取为 1 周期延迟，试问此计算机的有效 CPI 是( )。（A）25（B） 2（C） 15（D）113 如果某单精度浮点数、某原码、某补码、某移码的 32 位机器数均为0xF0000000，这些数从大到小的顺序是( )。
6、（A）浮点数原码补码移码（B）浮点数移码补码原码（C）移码原码补码浮点数（D）移码补码原码浮点数14 在 C 语言中，short 型的长度为 16 位，若编译器将一个 short 型变量 x 分配到一个 32 位寄存器 R 中，且 X=0x8FA0，则 R 的内容为( )。（A）0x00008FA0（B） 0xFFFF8FA0（C） 0xFFFFFFA0（D）0x80008FA015 下列关于 ROM 和 RAM 的说法中，错误的是( )。CDROM 是 ROM 的一种，因此只能写入一次Flash 快闪存储器属于随机存取存储器，具有随机存取的功能RAM 的读出方式是破坏性读出，因此读后需要再生
7、SRAM 读后不需要刷新，而 DRAM 读后需要刷新（A）和（B） 、和（C） 和（D）、和16 下列因素中，与 Cache 的命中率无关的是( )。（A）Cache 块的大小（B） Cache 的容量（C） Cache 的存取速度（D）Cache 的组织方式17 下列关于各种寻址方式获取操作数快慢的说法中，正确的是( )。立即寻址快于堆栈寻址 堆栈寻址快于寄存器寻址寄存器一次间接寻址快于变址寻址 变址寻址快于一次间接寻址（A）和（B） 和（C） 、和（D）和18 指令( ) 从主存中读出。（A）总是根据程序计数器 PC（B）有时根据 PC，有时根据转移指令（C）根据地址寄存器（D）有时根据
8、PC，有时根据地址寄存器19 在微程序控制器中，微程序的入口地址是由( )形成的。（A）机器指令的地址码字段（B）微指令的微地址字段（C）机器指令的操作码字段（D）微指令的操作码字段20 下列关于总线仲裁方式的说法中，正确的有( )。独立请求方式响应时间最快，是以增加控制线数为代价的计数器定时查询方式下，有一根总线请求(BR)和一根设备地址线，若每次计数都从 0 开始，则设备号小的优先级高链式查询方式对电路故障最敏感分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁器（A）和（B） 、和（C） 、和（D）、和21 传输一幅分辨率为 640 像素 x480 像素，65 万色的照片(图像)，假设
9、采用数据传输速度为 56kbs，大约需要的时间是( )。（A）3482s（B） 4286s（C） 857ls（D）8777s22 下列说法中，错误的是( )。在中断响应周期，置“O”允许中断触发器是由关中断指令完成的中断服务程序的最后一条指令是转移指令CPU 通过中断来实现对通道的控制程序中断和通道方式都是由软件和硬件结合实现的 IO 方式（A）和和（B） 和（C） 、和（D）、和23 在操作系统中，有些指令只能在系统的内核状态下运行，而不允许普通用户程序使用。下列操作中，可以运行在用户态下的是( )。（A）设置定时器的初值（B）触发 Trap 指令（C）内存单元复位（D）关闭中断允许位24
10、以下描述中，哪个不是多线程系统的特长，( )。（A）利用线程并行地执行矩阵乘法运算（B） Web 服务器利用线程请求 HTTP 服务（C）键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入（D）基于 GUI 的 debugger 用不同线程处理用户的输入、计算、跟踪等操作。25 对计录型信号量 S 执行 V 操作后，下列选项中错误的是( )。当 S value0时，唤醒一个阻塞队列进程只有当 Svalue0 时，唤醒一个阻塞队列进程当 S value=0 时，唤醒一个就绪队列进程当 S value0 时，系统不做额外操作（A）、（B） 、（C） 、（D）、26 死锁与安全状
11、态的关系是( )。（A）死锁状态有可能是安全状态（B）安全状态有可能成为死锁状态（C）不安全状态就是死锁状态（D）死锁状态一定是不安全状态27 利用死锁定理简化下列进程资源图，则处于死锁状态的是( )。（A）（B） （C） 和（D）都不处于死锁状态28 在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为( )。（A）决定淘汰页页面调出缺页中断页面调入（B）决定淘汰页页面调入缺页中断页面调出（C）缺页中断决定淘汰页页面调出页面调入（D）缺页中断决定淘汰页页面调入页面调出29 在文件系统中，“Open”系统调用的主要功能是 ( )。（A）把文件的内
12、容从外存读入内存（B）把文件控制信息从外存读入内存（C）把文件的 FAT 表从外存读入内存（D）把磁盘的超级块从外存读到内存30 下列关于文件系统的说法中，正确的是( )。（A）文件系统负责文件存储空间的管理但不能实现文件名到物理地址的转换（B）在多级目录结构中对文件的访问是通过路径名和用户目录名进行的（C）文件可以被划分成大小相等的若干物理块且物理块大小也可任意指定（D）逻辑记录是对文件进行存取操作的基本单位31 一个交叉存放信息的磁盘，信息存放方法如图所示，磁盘旋转方向为逆时针方向。每个磁道有 8 个扇区，每个扇区 512 字节，旋转速度为 3000 转分。假定磁头己在读取信息的磁道上，0
13、 扇区转到磁头下需要 12 转，且设备对应的控制器不能同时进行输 A,输出，在数据从控制器传送至内存的这段时间内，从磁头下通过的扇区数为 2，问依次读取一个磁道上所有的扇区所需时间和该磁盘的数据传输速度依次是( ) 。（A）007s，585KBs（B） 007s，571KBs（C） 008s，571KBs（D）008s，585KBs32 CPU 输出数据的速度远高于打印机的打印速度，为解决这一矛盾，可采用的技术是( )。（A）并行技术（B）通道技术（C）缓冲技术（D）虚存技术33 在不同网络结点的对等层之间通信需要的是( )。（A）模块接口（B）对等层协议（C）服务原语（D）电信号34 下列叙
14、述中，正确的是( )。（A）电路交换是真正的物理线路交换，而虚电路交换是逻辑上的连接，且一条物理线路只可以进行一条逻辑连接（B）虚电路的连接是临时性连接，当会话结束时就释放这种连接（C）数据报服务不提供可靠传输，但可以保证分组的有序到达（D）数据报服务中，每个分组在传输过程中都必须携带源地址和目的地址35 以太网中，在第 5 次碰撞之后，一个节点选择的 r 值为 4 的概率是( )。（A）18（B） 116（C） 132（D）16436 以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制后退算法的好处是( )。（A）这种算法简单（B）这种算法执行速度快（C）这
15、种算法考虑了网络负载对冲突的影响（D）这种算法与网络的规模大小无关37 在某个子网中给四台主机分配 IP 地址(子网掩码均为 255255255224)，其中一台因 IP 地址分配不当而存在通信故障。这一台主机的 IP 地址是( )。（A）20010160（B） 20010165（C） 20010170（D）2001017538 在 IP 分组传输的过程中(不包括 NAT 情况)，以下 IP 分组头中的域保持不变的是( )。（A）总长度（B）首部校验和（C）生存时间（D）源 IP 地址39 信道带宽为 1Gbps，端到端时延为 10ms，TCP 的发送窗口为 65535B，则可能达到的最大吞吐
16、量是( ) 。（A）1Mbps（B） 33Mbps（C） 262Mbps（D）524Mbps40 域名系统 DNS 的组成包括( )。域名空间 分布式数据库域名服务器 从内部 IP 地址到外部 IP 地址的翻译程序（A）和（B） 、和（C） 和（D）、和二、综合应用题41-47 小题，共 70 分。40 下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：41 该带权有向图的图形。42 从顶点 V1 为起点的广度优先搜索的顶点序列及对应的生成树。43 以顶点 V1 为起点的深度优先搜索生成树。44
17、 由顶点 V1 到顶点 V3 的最短路径。45 若将该图看成无向图，用 Prim 算法给出图 G 的一棵最小生成树的生成过程。45 假设二叉树采用二叉链表存储结构存储，设计一个算法，求先序遍历序列中第k(1k二叉树中结点个数)个结点的值，要求：46 给出算法的基本设计思想。47 写出二叉树采用的存储结构代码。48 根据设计思想，采用 C 或 C+语言描述算法，关键之处给出注释。48 已知两个实数 x=68，y= 825，它们在 C 语言中定义为 float 型变量，分别存放在寄存器 A 和 B 中。另外，还有两个寄存器 C 和 D。A 、B、C、D 都是 32位的寄存器。请问下列问题(要求用十
18、六进制表示二进制序列)：49 寄存器 A 和 B 中的内容分别是什么?50 z 和 y 相加后的结果存放在 C 寄存器中，寄存器 C 中的内容是什么?51 x 和 y 相减后的结果存放在 D 寄存器中，寄存器 D 中的内容是什么?51 现有 4 级流水线，分别完成取指、指令译码并取数、运算、回写四步操作。假设完成各部操作的时间依次为 100ns、100ns、80ns、50ns 。请问：52 流水线的操作周期应设计为多少?53 若相邻两条指令如下，发生数据相关，而且在硬件上不采取措施，那么第 2 条指令要推迟多少时间进行?ADD R1，R2，R3 #R2+R3R1SUB R4，R1，R5 #R1
19、R5R454 如果在硬件设计上加以改进，至少需要推迟多少时间?55 一个主修动物行为学、辅修计算机科学的学生参加了一个课题，调查花果山的猴子是否能被教会理解死锁。他找到一处峡谷，横跨峡谷拉了一根绳索(假设为南北方向)，这样猴子就可以攀着绳索越过峡谷。只要它们朝着相同的方向，同一时刻可以有多只猴子通过。但是如果在相反的方向上同时有猴子通过则会发生死锁(这些猴子将被卡在绳索中间，假设这些猴子无法在绳索上从另一只猴子身上翻过去)。如果一只猴子想越过峡谷，它必须看当前是否有别的猴子在逆向通过。请用P、V 操作来解决该问题。55 在某段式存储管理系统中，逻辑地址为 32 位，其中高 16 位为段号，低
20、16 位为段内偏移量，以下是段表(其中的数据均为 16 进制)：以下是代码段的内容(代码前的数字表示存放代码的十六进制逻辑地址)：试问：56 x 的逻辑地址为 10108H，它的物理地址是多少 ?要求给出具体的计算过程。57 若栈指针 SP 的当前值为 70FF0H，push x 指令的执行过程：先将 SP 减 4，然后存储 x 的值。试问存储 x 的物理地址是多少?58 call sin 指令的执行过程：先将当前 PC 值入栈，然后在 PC 内装入目标 PC 值。请问：哪个值被压入栈了?新的 SP 指针的值是多少?新的 PC 值是多少?59 “mov r2,4+(SP)”的功能是什么?(假设
21、指令集与 x86 系列 CPU 相同)59 在本地主机使用 Ping 命令测试与远端主机 1921680101 的连通性，Ping测试仅进行了一次，由于测试数据较大，在 IP 层进行了数据分片。 Ping 命令执行时，使用 Sniffer 工具捕获本机以太网发送方向的所有通信流量，得到 6 个 IP 数据报，下表以 16 进制格式逐字节给出了六个 IP 数据报的前 40 个字节。60 哪几个数据报是该次 Ping 测试产生的?为什么?61 本机 IP 地址是什么?这次测试 IP 数据报的 TTL，值被设为多少?62 IP 数据报在被分片之前总长度是多少字节?IP 分组头的结构如下图所示。计算机
22、专业（基础综合）模拟试卷 109 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 A【试题解析】 考查出入栈操作的性质。当 P1=3，表示 3 最先出栈，前面 1、2 应在栈中，此时若出栈操作，则 p2 应为 2；此时若进栈操作(进栈 1 次或多次) ，则p2 为 4、5、 、n 都有可能，故选 A。2 【正确答案】 B【试题解析】 考查栈在表达式求值中的应用。栈通常可以解决括号匹配、表示式求值、迷宫问题、递归等应用。利用栈求表达式的值时，可以分别设立运算符栈和运算数栈，但其原理不变。选项 B 中
23、 A 入栈，B 入栈，计算得 R1，C 入栈，计算得 R2，D 入栈，计算得 R3，由此得运算数栈深为 2。ACD 依次计算得栈深为4、3、3。技巧：根据算符优先级，统计已依次进栈，但还没有参与计算的运算符的个数。以选项 C 为例，(、A、一入栈时，(和 一还没有参与运算，此时运算符栈大小为 2，B 、*入栈时运算符大小为 3，C 入栈时B*C 运算，此时运算符栈大小为 2，依次类推。3 【正确答案】 C【试题解析】 考察完全二叉树顺序存储的性质。根据顺序存储的完全二叉树子结点与父结点之间的倍数关系推导。K 号结点的祖先为 k2，计算两个结点 i，j 共同的祖先算法可归结如下：1)若 i!=j
24、，则执行 2，否则寻找结束，共同父节点为 i(或 j)。2)取 maxi,j执行操作(以 i 为例)，i=i2，然后跳回 1)。根据算法即可算出答案为 2，选 C。4 【正确答案】 B【试题解析】 考查二叉排序树的性质。在二叉排序树的存储结构中，每个结点由三部分构成，其中左(或右)指针指向比该结点的关键字值小(或大)的结点。关键字值最大的结点一定位于二叉排序树的最右位置上，因此它的右指针一定为空。还可利用反证法，若右指针不为空，则右指针上的关键字肯定比原关键字大，所以原关键字一定不是值最大的结点，与条件矛盾，所以右指针一定为空。5 【正确答案】 C【试题解析】 考查二叉排序树的构造过程。画出三
25、个选项 ABC 构造的二叉排序树的草图即可知道答案，C 和 AB 构造的树形不同；再画出最后一个选项 D 构造的二叉排序树即可验证答案，D 和 AB 两项的相同。6 【正确答案】 B【试题解析】 考查图的生成树的性质。生成树首先要满足树的全部性质，其次图的生成树必然包含图的全部顶点。连通分量是无向图的极大连通子图，其中极大的含义是将依附于连通分量中的顶点的所有边都加上，所以，连通分量中可能存在回路。注意：极大连通子图是无向图(不一定连通)的连通分量，极小连通子图是连通无向图的生成树。极小和极大是在满足连通前提下，针对边的数目而言的。极大连通子图包含连通分量的全部边；极小连通子图(生成树)包含连
26、通图的全部顶点，且使其连通的最少边数。7 【正确答案】 B【试题解析】 考查无向完全图的性质。n 个结点的无向完全图共有 n(n 一 1)2条边。对于 n+1 个结点和 n(n 一 1)2 边构成的非连通图，仅当 n 个顶点构成完全图、第 n+1 个顶点构成一个孤立顶点的图；若再增加一条边，则在任何情况下都是连通的。n 个顶点构成的无向图中，边数 n(n 一 1)2，将 e=36 代入，有n9，现己知无向图是非连通的，则 n 至少为 10。8 【正确答案】 D【试题解析】 考查拓扑序列的性质。选项 D 中的情况是不可能出现的，因此若 G中有一条 Vi 到 Vj 的路径，则要把 Vj 消去以后才
27、能消去 Vi，即在图的拓扑序列中顶点 Vj 应该在顶点 Vi 之前。以分析中的示例说明：若有一条 Vj 到 Vi 的路径，说明 Vj 是 Vi 的前驱，则拓扑排序 Vj 应该在 Vi 的前面，显然矛盾。9 【正确答案】 A【试题解析】 考查折半查找的平均查找长度。假设有序表中元素为 A011，不难画出它所对应的折半查找判定树如下图所示，圆圈是查找成功结点，方形是虚构的查找失败结点。从而可以求出查找成功的 ASL=(1+22+34+45)12=3712，查找失败的 ASL=(33+410)13。10 【正确答案】 D【试题解析】 考查基数排序的特性、排序算法的稳定性。本题思路来自基数排序的 LS
28、D，首先应确定 k1，k2 的排序顺序，若先排 k1 再排 k2，则排序结果不符合题意，排除 AC。再考虑算法的稳定性，当 k2 排好序后，再对 k1 排序，若对 k1排序采用的算法是不稳定的，则对于 k1 相同、而 k2 不同的元素可能会改变相对次序，从而不一定能满足题设要求。直接插入排序算法是稳定的，而简单选择排序算法是不稳定的。 注意：大部分的简单排序方法都是稳定的，除了简单选择排序，复杂的排序方法通常都是不稳定的。不稳定的排序方法有：简单选择排序、希尔排序、快速排序和堆排序。平均时间复杂度为 O(nlog2n)的稳定排序算法只有归并排序。对于不稳定的排序方法，只要举出一个不稳定的实例即
29、可。11 【正确答案】 C【试题解析】 考查外部排序，如何判断添加虚段的数目。虚段产生的原因是初始归并段不足以构成严格 m 叉树，需添加长度为 0 的“虚段”。按照 Huffman 原则，权为 0 的叶子应该离树根最远，所以虚段一般都在最后一层，作为叶子结点。设度为 0 的结点有 n0 个，度为 m 的结点 nm 个，则对严格 m 叉树，有 n0=(m1)nm+1，由此得 nm=(n01)(m 1)。 (1)如果(n 01)(m1)=0。则说明这 n0 个叶结点(初始归并段) 正好可构成严格 m 叉树。 (2)如果(n 01)(m1)=u0。说明这 n0 个叶结点中有 u 个多余，不能包含在
30、m 叉归并树中。 为构造包含所有 n0个初始归并段的 m 叉归并树，应在原有 nm 个内结点的基础上再增加一个内结点。它在归并树中代替了一个叶结点位置，被代替的叶结点加上刚才多出的 u 个叶结点，再加上。mu1 个虚段，就可以建立严格 m 叉树，5(174)一 1=3，故选C。 举一个最简单的例子如下。12 【正确答案】 C【试题解析】 本题考查计算机的性能指标。CPI 指执行一条指令所需的时钟周期，CPI=15MHz1010 6=15。这里的存储器延迟为迷惑项，与 CPI 的计算无关。13 【正确答案】 D【试题解析】 本题考查各种机器数的表示。这个机器数的最高位为 1，对于原码、补码、单精
31、度浮点数而言均为负数，对于移码而言为正数，所以移码最大，而补码为一 228，原码为一(2 30+229+228)，单精度浮点数为一 102 97，大小依次递减。14 【正确答案】 B【试题解析】 本题考查补码数的符号扩展。将 16 位有符号数扩展成 32 位有符号数，符号位不变，附加位是符号位的扩展。这个数是一个负数，而选项 A 表示正数，选项 C 数值部分发生变化，选项 D 用 0 来填充附加位，所以只有选项 B 正确。注意：符号扩展的方法根据机器数的不同而不同，见下表所示。15 【正确答案】 D【试题解析】 本题考查 ROM 和 RAM 的特点。CD ROM 属于光盘存储器，是一种机械式的
32、存储器，和 ROM 有本质的区别，其名字中有 ROM 只是为了突出只读(read only)而已，错误。 Flash 存储器是 E2PROM 的改进产品，虽然它也可以实现随机存取，但从原理上讲仍属于 ROM，而且 RAM 是易失性存储器，错误。SRAM 的读出方式并不是破坏性的，读出后不需再生，错误。SRAM 采用双稳态触发器来记忆信息，因此不需要再生；而 DRAM 采用电容存储电荷的原理来存储信息，只能维持很短的时间，因此需要再生，正确。 注意：通常意义上的ROM 只能读出，不能写入。信息永久保存，属非易失性存储器。ROM 和 RAM可同作为主存的一部分，构成主存的地址域。ROM 的升级版：
33、EPROM、EEPROM 、Flash。16 【正确答案】 C【试题解析】 本题考查 Cache 的性能因素。Cache 的命中率指 CPU 要访问的信息已在 Cache 中的比率。显然与 Cache 的存取速度无关，而选项ABD 与 Cache的命中率都有一定的关系。17 【正确答案】 C【试题解析】 本题考查各种寻址方式的原理。因此访问寄存器的速度通常访问主存的数十倍，因此获取操作数快慢主要取决于寻址方式的访存次数。立即寻址操作数在指令中，不需要任何访问寄存器或内存，取数最快，正确。堆栈寻址可能是硬堆栈(寄存器) 或软堆栈( 内存) ，采用软堆栈时比寄存器寻址慢，错误。寄存器一次间接寻址先
34、访问寄存器得到地址，然后再访问主存；而变址寻址访问寄存器后，还要将 A 和() 相加 (相加需要消耗时间) ，再根据相加的结果访存，显然后者要慢一点，错误。一次间接寻址需要两次访存，显然慢于变址寻址，正确。18 【正确答案】 A【试题解析】 本题考查指令的执行特点。考生可能会想到无条件转移指令，认为不一定总是根据 PC 读出。实际上，当前指令正在执行时，其实 PC 已经是下一条指令的地址了。若遇到无条件转移指令，只需简单地将跳转地址覆盖原 PC 的内容即可，最终的结果还是指令需要根据 PC 从主存读出。地址寄存器用来指出所取数据在内存中的地址。注意：不论是中断返回指令、还是无条件转移指令等，指
35、令总是根据程序计数器PC 中的内容来执行下一条指令。19 【正确答案】 C【试题解析】 本题考查微程序方式的工作原理。当执行完公共的取指令微操作(送至指令寄存器 IR)后，由机器指令的操作码字段形成其对应微程序的入口地址。A 选项机器指令的地址码字段一般不是操作数就是操作数的地址，不可能作为微程序的入口地址；另外微指令中并不存在操作码和地址码字段，只存在控制字段、判别测试字段和下地址字段，B 和 D 显然错误。20 【正确答案】 B【试题解析】 本题考查总线仲裁。独立请求方式每个设备均有一对总线请求线和总线允许线，总线控制逻辑复杂，但响应速度快，正确。计数器定时方式采用一组设备地址线(约 lo
36、g2n)，错误。链式查询方式对硬件电路故障敏感，且优先级不能改变，正确。分布式仲裁方式不需要中央仲裁器，每个主模块都有自己的仲裁号和仲裁器，多个仲裁器竞争使用总线，正确。21 【正确答案】 D【试题解析】 本题考查图像存储空间的计算。首先计算出每幅图的存储空间，然后除以数据传输率，就可以得出传输一幅图的时间。图像的颜色数为 65536 色，意味着颜色深度为 log265536=16(即用 16 位的二进制数表示 65536 种颜色)，则一幅图所占据的存储空间为 64048016=4915200b。数据传输速度为 56kbs ，则传输时间=4915200b(5610 3bs)=8777s。 注意
37、：图片的大小不仅与分辨率有关，还与颜色数有关，分辨率越高、颜色数越多，图像所占的空间就越大。22 【正确答案】 C【试题解析】 考查中断方式的原理。中断周期中关中断是由隐指令完成，而不是关中断指令，错误。最后一条指令是中断返回指令，错误。CPU 通过 IO 指令来控制通道，错误。23 【正确答案】 B【试题解析】 本题考查用户态与核心态。设定定时器的初值属于时钟管理的内容，需要在内核态运行；Trap 指令是用户态到内核态的入口，可以在用户态下运行；内存单元复位属于存储器管理的系统调用服务，如果用户态下随便控制内存单元的复位，将是很危险的行为。关闭中断允许位属于中断机制，它们都只能运行在内核态下
38、。24 【正确答案】 C【试题解析】 本题考查多线程的特点。线程最直观的理解就是“轻量级实体”，引入线程后，线程成为 CPU 独立调度的基本单位，进程是资源拥有的基本单位。引入多线程是为了更好的并发执行，键盘属于慢速外设，它无法并发执行(整个系统只有一个键盘)，而且键盘采用人工操作，速度很慢，因此完全可以使用一个线程来处理整个系统的键盘输入。符合多线程系统的特长的任务应该符合一个特点，即可以切割成多个互不相干的子操作，由此得知，A 选项矩阵的乘法运算相乘得到的矩阵上的每个元素都可以作为一个子操作分割开；B 选项 Web 服务器要应对多个用户提出的 HTTP 请求，当然也符合多线程系统的特长；D
39、 选项已经说明了不同线程来处理用户的操作，所以答案选 C。25 【正确答案】 D【试题解析】 当执行 V 操作后，Svalue0，说明了在执行 V 操作之前Svalue0(此时 Svalue 的绝对值就是阻塞队列中的进程的个数)，所以阻塞队列必有进程在等待，所以需要唤醒一个阻塞队列进程，正确。由的分析可知，Svalue0 就会唤醒。因为可能在执行 V 操作前，只有一个进程在阻塞队列，也就是说 Svalue=一 1，执行 V 操作后，唤醒该阻塞进程，Svalue=0，错误。Svalue 的值和就绪队列中的进程没有此层关系，错误。而当 Svalue0 时，说明没有进程在等待该资源，系统自然不做额外
40、的操作，正确。26 【正确答案】 D【试题解析】 并非所有的不安全状态都是死锁状态，但当系统进入不安全状态后，便可能进入死锁状态；反之，只要系统处于安全状态，系统便可以避免进入死锁状态；死锁状态必定不是安全状态。27 【正确答案】 B【试题解析】 根据死锁定理，首先需要找出既不阻塞又不是孤点的进程。对于图，由于 R2 资源已经分配了 2 个，还剩余一个空闲。 R2，可以满足进程 P2 的需求，所以 P2 是这样的进程。P2 运行结束后，释放一个 R1 资源和两个 R2 资源，可以满足 P1 进程的需求，从而系统的资源分配图可以完全简化，不是处于死锁状态。而对于图，P1 需要 Rl 资源，但是唯
41、一的一个 R1 资源已经分配给 P2；同样，P2 需要 R4 资源，而 R4 资源也只有一个且已经分配给了 P3；而 P3 还需要一个R2 资源，但是两个 R2 资源都已经分配完毕了，所以 P1，P2 ，P3 都处于阻塞状态，系统中不存在既不阻塞又不是孤点的进程，所以系统处于死锁状态。注意：在进程资源图中，PR，表示进程正在请求资源，若 R 一P，表示资源已被分配给进程(资源只能是被动的)28 【正确答案】 C【试题解析】 本题考查虚拟分页存储管理中缺页中断的处理过程。在内存管理中，一定要特别注意区分基本分页与请求分页、基本分段与请求分段的管理方式下，具体的地址变换过程。缺页中断的处理流程为：
42、产生缺页中断后，首先去内存寻找空闲物理块，若内存没有空闲物理块，使用页面置换算法决定淘汰页面，然后调出该淘汰页面，最后再调入该进程欲访问的页面。整个流程可归纳为：缺页中断一决定淘汰页一页面调出一页面调入。29 【正确答案】 B【试题解析】 本题考查文件的打开操作。文件控制块是控制一个文件读写和管理文件的基本数据结构，当进程需要使用某个文件时，就会调用 open()来打开文件，打开文件是将现存文件的控制管理信息从外存读到内存以便下一步使用，B 正确。文件信息是在打开文件以后使用文件时才用到，A 错误。FAT 表信息是在挂载文件系统时就读入到系统里了，C 错误。超级块是自举用，启动系统时读入， D
43、 错误。30 【正确答案】 D【试题解析】 本题考查文件系统的多个知识点。文件系统使用文件名进行管理，也实现了文件名到物理地址的转换，A 错误。在多级目录结构中，从根目录到任何数据文件都只有一条唯一的路径，该路径从树根开始，把全部目录文件名和文件名依次用“”连接起来，即构成该数据文件的路径名。B 的说法不准确，对文件的访问只需通过路径名即可。文件被划分的物理块的大小是固定的，通常和内存管理中的页面大小一致，C 错误。逻辑记录是文件中按信息在逻辑上的独立含义来划分的信息单位，它是对文件进行存取操作的基本单位，D 正确。31 【正确答案】 A【试题解析】 本题考查磁盘读取的速度。首先注意磁盘旋转方
44、向为逆时针方向，对于磁头和磁盘的运动实际上是磁头不动，磁盘转的，而磁盘逆时针方向旋转按扇区来看即 0、3、6这个顺序。而每个号码连续的扇区正好相隔 2 个扇区，即是数据从控制器传送到内存的时间，所以相当于磁头连续工作。由题中条件知，旋转速度为 3000 转分=50 转秒，即 20ms转。读一个扇区需要时间为 208=25ms。读一个扇区并将扇区数据送入内存需要时间为 253=75ms 。读出一个磁道上的所有扇区需要时间为 202+875=70ms=007s 。每磁道数据量为 8512=4KB。数据传输速度为 41024(1000007 s)=585KBs 。故依次读出一个磁道上的所有扇区需要
45、007s，其数据传输速度为585KB s。注意：硬盘传送速率中的 K 是按 1000 来计算的，并不是 1024。32 【正确答案】 C【试题解析】 本题考查各种输入输出技术。缓冲技术的引入主要解决 CPIJ 速度和外设速度不匹配的问题，它同时减少了通道数量上的占用，提高了CPU、 IO 和通道的并发性，减少了中断的次数，放宽了 CPU 对中断响应的时间要求，例如打印、文件访问、网络收发等场合，均要用到缓冲技术。注意：并行技术主要是为了提高整机的运行效率和吞吐率；通道技术是为了减少CPU 对 IO 操作的控制，提高 CPU 的效率；缓冲技术是为了解决 CPU 和外设的速度不匹配；虚存技术是为了
46、解决存储系统的容量问题。33 【正确答案】 B【试题解析】 本题考查网络协议中的基本概念。协议、服务、对等层等基本概念是 OSI 参考模型的重要内容，与分层体系结构的思想相互渗透。对等层是指计算机网络协议层次中，将数据“直接”传递给对方的任何两个同样的层次，因此，对等层之间的通信必须有对等层之间的协议。选项 A 是相邻层之间通信所必需的。上层使用下层所提供的服务必须通过与下层交换一些命令，这些命令在 OSI 中称为服务原语，C 错误。选项 D 是物理层的内容。34 【正确答案】 D【试题解析】 本题考查几种交换技术。电路交换、分组交换、报文交换及数据报服务、虚电路服务这些易混淆知识点容易出串联
47、性选择题，要在对比中加深理解和记忆。电路交换是真正的物理线路交换，例如电话线路；虚电路交换是多路复用技术，每一条物理线路可以进行多条连接，是逻辑上的连接，因此 A 错误。虚电路不只是临时性的，它提供的服务包括永久性虚电路(PVC)和交换型虚电路(SVC) 。其中前者是一种提前定义好的，基本上不需要任何建立时间的端点之间的连接，而后者是端点之间的一种临时性连接，这些连接只持续所需的时间，并且当会话结束时就取消这种连接，因此 B 错误。数据报服务是无连接的，不提供可靠性保障，也不保证分组的有序到达，虚电路服务提供可靠性，且保证分组的有序到达，因此C 错误。数据报服务中，每个分组在传输过程中都必须携
48、带源地址和目的地址；而虚电路服务中，在建立连接后，分组只需携带虚电路标识，而不必带有源地址和目的地址。35 【正确答案】 C【试题解析】 本题考查二进制指数退避算法。如果发生冲突，采用该算法需要从0，1， 2，(2 K 一 1)中随机选取一个数，记为 r。重传应推后的时间就是 r 倍的争用期。而上面所述的 k 值即为重传次数，但不应该超过 10。即：k=min10，重传次数。在本题中重传次数为 5，因此本题答案为 12 2=132。 注意：这里要区分发送、碰撞以及重传次数： 第 i 次发送，那么之前发生了 i 1 次碰撞，这次碰撞即是第 i 1 次重传，k 值应当选 i l。 以这题为例，假设题目中说的是重传 2 次之后，那么 第一次发送，发生第一次碰撞 第二次发送，即第一次重传，0，1内选，发生第二次碰撞 第三次发送，即第二次重传，0，1，2，3内选，发生第三次碰撞 第四次发送，即第三次重传，0，1，2，3，4，5，6，7内选，发生第四次碰撞 即重传二次之后是第三次重传，即第四次发送，此时的 k 值应该
