1、计算机专业（基础综合）模拟试卷 112 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 若循环队列以数组 Q0m1作为其存储结构，变量 rear 表示循环队列中的队尾元素的实际位置，其移动按 rear=(rear+1)MOD m 进行，变量 length 表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是( )。（A）rearlength（B） (rearlength+m)MOD m（C） (1+rear+mlength)MOD m（D）(rear+length1)MOD m2 若一个栈以向量 V
2、1.n存储，初始栈顶指针 top 为 n+1，则 x 进栈的正确操作是( )。（A）top=top+1；Vtop=x（B） Vtop=x；top=top+1（C） top=top1；Vtop=x（D）Vtop=x ；top=top13 若用一个大小为 6 的数组来实现循环队列，且当前 rear 和 front 的值分别为 0 和3，其移动按数组下标增大的方向进行(当下标不等于 m 一 1 时)。当从队列中删除一个元素，再加入两个元素后，rear 和 front 的值分别为( )。（A）1 和 5（B） 2 和 4（C） 4 和 2（D）5 和 14 若一棵二叉树中有 24 个叶结点，有 28
3、个仅有一个孩子的结点，则该二叉树的总结点数为( )。（A）70（B） 73（C） 75（D）775 某二叉树结点的中序序列为 BDAECF，后序序列为 DBEFCA，则该二叉树对应的森林包括( ) 棵树。（A）1（B） 2（C） 3（D）46 在具有刀个顶点的图 G 中，若最小生成树不唯一，则 ( )。（A）G 的边数一定大于 n 一 1（B） G 的权值最小的边一定有多条（C） G 的最小生成树代价不一定相等（D）上述选项都不对7 给定结点个数 n，在下面二叉树中，叶结点个数不能确定的是( )。（A）满二叉树（B）完全二叉树（C）哈夫曼树（D）二叉排序树8 在关键字随机分布的情况下，用二分查
4、找树的方法进行查找，其平均查找长度与( )量级相当。（A）顺序查找（B）折半查找（C）分块查找（D）散列查找9 下列可用于表示有向图的存储结构有( )。邻接矩阵 邻接表 十字链表 邻接多重表（A）和（B） 和（C） 、和（D）、和10 从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是( )。（A）二叉排序树（B）大顶堆（C）小顶堆（D）平衡二叉树11 设待排序元素序列所有元素的关键字都相等，则下列排序方法中排序速度最慢的是( )。（A）直接插入排序（B）冒泡排序（C）简单选择排序（D）基数排序12 以下有关计算机运算速度衡量指标的描述中，正确的是( )。（A）MIP
5、S 大的机器一定 MIPS 小的机器快（B） CPU 的主频越高速度越快（C）执行不同的程序，测得的同一台计算机的 CPI 可能不同（D）CPU 执行程序的时间就是观测到用户程序的执行时间13 已知小写英文字母“a”的 ASC码值为 61H，现字母“g” 被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是( )。（A）66H（B） E6H（C） 67H（D）E7H14 设浮点数的基数为 4，尾数用原码表示，则以下( )是规格化的数。（A）1001101（B） 0001101（C） 1011011（D）000001015 设某按字节编址的计算机已配有
6、00000H“07FFFH 的 ROM 区，MAR为 20位，现再用 16K8 位的 RAM 芯片构成剩下的 RAM 区 08000HFFFFFH，则需要这样的 RAM 芯片( )片。（A）61（B） 62（C） 63（D）6416 在 Cache 和主存构成的两级存储体系中，Cache 的存取时间是 100ns，主存的存取时间是 1000ns，如果希望有效(平均)存取时间不超过 Cache 存取时间 15，则Cache 的命中率至少应为( )。(设 Cache 和主存不能同时访问)。（A）90（B） 98（C） 95（D）9917 为了缩短指令中某个地址段的位数，有效的方法是采取( )。（A
7、）立即寻址（B）变址寻址（C）间接寻址（D）寄存器寻址18 下面关于 RISC 技术的描述中，正确的是 ( )。（A）采用 RISC 技术后，计算机的体系结构又恢复到早期的比较简单的情况（B）为了实现兼容，新设计的 RISC 是从原来的 CISC 系统的指令系统中挑选一部分实现的（C） RISC 的主要目标是减少指令数（D）RISC 设有乘、除法指令和浮点运算指令，只是很少使用19 流水 CPU 是由一系列叫做“段”的处理部件组成的。当流水稳定后的，和具备m 个并行部件的 CPU 相比，一个 m 段流水 CPU( )。（A）具备同等水平的吞吐能力（B）不具备同等能力的吞吐能力（C）吞吐能力小于
8、前者的吞吐能力（D）吞吐能力大于后者的吞吐能力20 在做手术过程中，医生将手伸出，等护士将手术刀递上，待医生握紧后，护士才松手。如果把医生和护士看作两个通信模块，上述一系列动作相当于( )。（A）同步通信（B）异步通信的全互锁方式（C）异步通信的半互锁方式（D）异步通信的不互锁方式21 当有中断源发出请求时，CPU 可执行相应的中断服务程序，以下可以提出中断的是( )。外部事件 Cache 虚拟存储器失效浮点运算下溢 浮点运算上溢（A）、和（B） 和 V（C） 、和（D）、和22 在 DMA 方式下，数据从内存传送到外设经过的路径是( )。（A）内存数据总线外设（B）内存 数据总线DMA外设（
9、C）内存 CPU 数据总线 外设（D）外设内存23 当中断发生后，进入中断处理的程序属于( )。（A）用户程序（B）可能是用户程序，也可能是 OS 程序（C） OS 程序（D）单独的程序，即不是用户程序也不是 OS 程序24 支持多道程序设计的操作系统在运行过程中，会不断选择新进程来运行，共享CPU 资源，但是下面哪个不是操作系统选择新进程的直接原因，( )。（A）运行进程的时间片用完（B）运行进程出错（C）运行进程等待某个事件的发生（D）有新的进程被创建进入就绪队列25 为实现人机交互作用应采用的调度算法是( )。（A）短作业优先调度（B）时间片轮转法（C）基于优先权的剥夺调度算法（D）高响
10、应比优先调度26 下面是一个并发进程的程序代码，正确的说法是( )。semaphore x1=x2=y=1；int ci=c2=0；P1() P2()P(x1)； P(x2)；if(+c1=1)P(y)， if(+c2=1)P(y)；V(x1)； V(x2)；computer(A)， computer(B)；P(x1)； P(x2)；if(一一 c1=0)V(y)（A）进程不会死锁，也不会饥饿（B）进程不会死锁，但是会饥饿（C）进程会死锁，但是不会饥饿（D）进程会死锁，也会饥饿27 若存储单元长度为刀，存放在该存储单元的程序长度为 m，则剩下长度为 nm 的空间称为该单元的内部碎片。下面存储分
11、配方法中，哪种存在内部碎片 ( )。固定式分区 动态分区 页式管理段式管理 段页式管理 请求段式管理（A）和（B） 、和（C） 、和（D）和28 下列关于页式存储的说法中，正确的是( )。在页式存储管理中，若无 TLB 和 Cache，则每访问一条数据都至少需要访问 2 次内存页式存储管理不会产生内部碎片页式存储管理当中的页面是用户可以感知的页式存储方式可以采用静态重定位（A）、和（B） 和（C） （D）和29 下列关于文件系统的说法中，错误的是( )。一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构对一个文件的访问，常由用户访问权限和用户优先级共同限制文件系统采用树型目录结
12、构后，对于不同用户的文件，其文件名应该不同为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件（A）、和（B） 、（C） 、（D）、和30 下列哪些存储分配方案可能使系统抖动，( )。动态分区分配 简单页式 虚拟页式 简单段页式简单段式 虚拟段式（A）、和（B） 和（C）只有 （D）和31 若用 8 个字(字长 32 位，且字号和位号都从 O 开始计数)组成的位示图管理内存，假定用户归还一个块号为 100 的内存块时，它对应位示图的位置为( )。（A）字号为 3，位号为 5（B）字号为 4，位号为 4（C）字号为 3，位号为 4（D）字号为 4，位号为 532 I O 中断是 CP
13、U 与通道协调工作的一种手段，所以在 ( )时，便要产生中断。（A）CPU 执行 “启动 IO”指令而被通道拒绝接收（B）通道接收了 CPU 的启动请求（C）通道完成了通道程序的执行（D）通道在执行通道程序的过程中33 对于可靠服务和不可靠服务，正确的理解是( )。（A）可靠服务是通过高质量的连接线路来保证数据可靠传输（B）如果网络本身是不可靠的，那么用户只能尝试使用而无更好的办法（C）可靠性是相对的，不可能完全保证数据准确传输到目的地（D）对于不可靠的网络，可以通过应用或用户来保障数据传输的正确性34 采用 GBN 帧协议，接收窗口内的序号为 4 时，接收到正确的 5 号帧应该( )。（A）
14、丢弃 5 号帧（B）将窗口滑动到 5 号（C）将 5 号帧缓存下来（D）将 5 号帧交给上层处理35 信道速率为 4kbps，采用停止一等待协议。设传播时延 t=20ms，确认帧长度和处理时间均可忽略。若信道的利用率达到至少 50，则帧长至少为( )。（A）40bit（B） 80bit（C） 160bit（D）320bit36 TCPIP 网络中，某主机的 IP 地址为 13025 3135，子网掩码为255255255192，那么该主机所在的子网的网络地址是( )，该子网最大可分配地址个数是( ) 。（A）1302500，30（B） 1302530，30（C） 130253128，62（D）
15、130253255，12637 当路由器接收到一个 1500 字节的 IP 数据报时，需要将其转发到 MTU 为 980的子网，分片后产生两个 IP 数据报，长度分别是 ( )。(首部长度为 20B)（A）750,750（B） 980,520（C） 980,540（D）976,54438 下图中，主机 A 发送一个 IP 数据报给主机 B，通信过程中以太网 1 上出现的以太网帧中承载一个 IP 数据报，该以太网帧中的目的地址和口报头中的目的地址分别是( )。（A）B 的 MAC 地址，B 的 IP 地址（B） B 的 MAC 地址，R1 的 IP 地址（C） R1 的 MAC 地址， B 的
16、IP 地址（D）R1 的 MAC 地址， R1 的 IP 地址39 下列网络设备中，能隔离 ARP 广播帧是( )。（A）路由器（B）网桥（C）以太网交换机（D）集线器40 下列关于客户服务器模型的描述中，错误的是( )。客户端和服务器必须都事先知道对方的地址，以提供请求和服务HTTP 基于客户服务器模型，客户端和服务器端的默认端口号都是 80浏览器显示的内容来自服务器客户端是请求方，即使连接建立后，服务器也不能主动发送数据（A）和（B） 和（C） 、和（D）只有二、综合应用题41-47 小题，共 70 分。41 设记录的关键字(key)集合：k=24，15，39，26，18，31，05，22
17、，请回答：依次取 K 中各值，构造一棵二叉排序树(不要求平衡)，并写出该树的前序、中序和后序遍历序列。设 Hash 表表长 m=16，Hash 函数 H(key)=(key)13，处理冲突方法为“二次探测法”，请依次取 K 中各值，构造出满足所给条件的 Hash 表；并求出等概率条件下查找成功时的平均查找长度。将给定的 K 调整成一个堆顶元素取最大值的堆(即大根堆)。41 假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层 k(k1)的叶子结点个数，要求：42 给出算法的基本设计思想。43 写出二叉树采用的存储结构代码。44 根据设计思想，采用 C 或 C+语言描述算法，关键之处给出
18、注释。44 己知 32 位寄存器中存放的变量 x 的机器码为 C0000004H，请问：45 当 x 是无符号整数时，x 的真值是多少?x2 的真值是多少?x 2 存放在 R1 中的机器码是什么?2x 的真值是多少 ?2x 存放在 Rl 中的机器码是什么?46 当 x 是带符号整数(补码)时，x 的真值是多少?x2 的真值是多少?x 2 存放在R1 中的机器码是什么?2x 的真值是多少?2x 存放在 R1 中的机器码是什么?47 当 x 是 float 型浮点数时， x 的真值是多少?x 2 的真值是多少?x2 存放在 R1中的机器码是什么?2x 的真值是多少 ?2x 存放在 R1 中的机器码
19、是什么?47 某 16 位机器所使用的指令格式和寻址方式如下所示，该机有四个 20 位基址寄存器，十六个 16 位通用寄存器(可用做变址寄存器)。指令汇编格式中的 S(源)，D(目标) 都是通用寄存器，M 是主存的一个单元。三种指令的操作码分别是MOV(OP)=(A)H，STA(0P)=(1B)H，LDA(OP)=(3C)H。：MOV 是传送指令，STA为写数指令，LDA 为读数指令。48 分析三种指令的指令格式和寻址方式特点。49 处理机完成哪一种操作所花时间最短?哪一种最长? 第二种指令的执行时间有时会等于第三种指令的执行时间吗?50 下列情况中，每个十六进制指令字分别代表什么操作?若有指
20、令编码不正确，如何改正 i 才能成为合法指令? (FOF1)H(3CD2)H(2856)H(6DC6)H(1C2)H50 某系统由 R1、R2 和 R3 共 3 种资源，在 TO 时刻 P1、P2 、P3 和 P4 这 4 个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2，1，2)。试问：51 系统是否处于安全状态?如安全，请给出一个安全序列。52 如果此时 P1 和 P2 均发出资源请求向量 Request(1，0，1)，为了保证系统的安全性，应该如何分配资源给这两个进程?说明你所采用策略的原因。53 如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态。53 在
21、实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法” 。假设目录文件存放在磁盘上，每个盘块有 512 字节。文件控制块占 64 字节，其中文件名占 8 个字节。通常将文件控制块分解成两部分，第一部分占 16 字节(包括文件名和文件内部号)，第二部分占 48 字节(包括文件内部号和文件其他描述信息)。54 假设某一目录文件共有 254 个文件控制块，试分别给出采用分解法前和分解法后，查找该目录文件的某一个文件控制块的平均访问磁盘次数。(访问每个文件的概率相同)55 一般地，若目录文件分解前占用刀个盘块，分解后改用 m 个盘块存放文件名和文件内部号部分，请给出访问磁盘次数减少的条件
22、。(假设 m 和 n 个盘块中都正好装满)55 下图是三个计算机局域网 A、B 和 C，分别包含 10 台，8 台和 5 台计算机，通过路由器互联，并通过该路由器的接口 d 联入因特网。路由器各端口名分别为a、b、c 和 d(假设端口 d 接入 IP 地址为 61602180 的互联网地址)。局域网A 和局域网 B 共用一个 C 类网络 IP 地址 20238600，并将此 IP 地址中主机地址的高两位作为子网编号。局域网 A 的子网编号为 01，局域网 B 的子网编号为10。IP 地址的低六位作为子网中的主机编号。局域网 C 的网络号是20238610。请回答下列问题：56 为每个网络的计算
23、机和路由器的端口分配 IP 地址，并写出三个网段的子网掩码。57 列出路由器的路由表。58 若局域网 B 中的一主机要向局域网 B 广播一个分组，写出该分组的目的 IP 地址。59 若局域网 B 中的一主机要向局域网 C 广播一个分组，写出该分组的目的 IP 地址。计算机专业（基础综合）模拟试卷 112 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 C【试题解析】 考查循环队列的性质。区分循环队列队空还是队满有 3 种方法：牺牲一个存储单元；增设表示元素个数的变量； 设标记法。这里用的是第二种方
24、法。因为元素移动按 rear=(rear+1)MOD m 进行，即若队列没有循环时 (即队列没有越过数组的头尾)，队头应该在队尾的左侧，即数组下标小的位置，详细来算应当是数组下标为 rear(length1)的位置( 因为 Qrear本身占用一个位置，所以减去的长度不是 length，而是 length1)，然而光是这样若队列越过了数组头尾，那么会导致算出来的队头为负数，所以这里可以给这个式子加上一个数组长度再取模，即(rearlength 1+m)MOD m，这样当队列没有越过数组边界时，由于取模的存在，能保证结果的正确，而当队列越过了数组边界时，由于加了 m 所以结果正确。2 【正确答案】
25、 C【试题解析】 考查栈的操作。初始时栈顶指针 top=n+1，所以该栈应该是从高地址向低地址生长。且 n+1 不在向量的地址范围，因此应该先将 top 减 1，再存储。即选 C。注意：对于顺序存储的栈(对于队列也类似)，如果存储的定义不同，则出入栈的操作也不相同(并不是固定的)，这要看栈顶指针指向的是栈顶元素，还是栈顶元素的下一位置。3 【正确答案】 B【试题解析】 考查循环队列的插入和删除，头、尾指针的变化。队列的特点是先进先出，队头删除元素，队尾插入元素。删除一个元素，队头指针 front=(front+1)mod 6=4，队尾指针不变。插入两个元素，队尾指针 rear=(rear+2)
26、mod 6=2，队头指针不变。所以 rear 和 front 分别为 2 和 4，选 B。4 【正确答案】 C【试题解析】 考察二叉树结点数量之间关系的性质。按照二叉树结点数的关系有N0=N2+1，而题中有 24 个叶子节点即为有 24 个度为 0 的结点，有 28 个仅有一个孩子的结点即为有 28 个度为 1 的结点，按照公式 N0=N2+1，即 N2=N01=241=23，所以树的结点的总数为 N0+N1+N2=24+28+23=75，答案选 C。5 【正确答案】 C【试题解析】 考查由遍历序列确定二叉树、森林与二叉树的转换。根据后序序列，A 是二叉树的根结点。根据中序遍历序列，则二叉树的
27、形态一定如下图左所示。对于 A 的左子树，由后序序列可知，因为 B 比 D 后被访问，因此，B 必为 D 的父结点，又由中序序列可知，D 是 B 的右儿子。对于 A 的右子树，同理可确定结点E、C、F 的关系。此二叉树的形态如下图右所示。再根据二叉树与森林的对应关系。森林中树的棵数即为其对应二叉树(向右上旋转 45后) 中根结点 A 及其“右兄弟”数。可知此森林中有 3 棵树，根结点分别为 A、C 和 F。6 【正确答案】 A【试题解析】 G 的最小生成树的边数为 n1，若最小生成树不唯一，则 G 的边数一定大于，n 1，A 正确。在 G 中找到与最小生成树 T 中某条边 e1 权值相等的边e
28、2，加入最小生成树中，则会产生一个环，就可以用 e2 来代替 el，形成一个新的最小生成树 ET=Tel+e2，这就使最小生成树不唯一，而边的权值在这里是任意的，并不是最小的，B 错误。最小生成树的树形可能不唯一，但代价肯定是相等且是最小的，C 错误。7 【正确答案】 D【试题解析】 考查几种特殊二叉树的性质。对于 A，满二叉树，设层数为 h，则2h1=n，求出 h，叶结点都在最后一层上，即叶结点数为 2h1。对于 B，在完全二叉树中，度为 1 的结点数为 0 或 1，N=2N 0+N1+1，则 N0=(n+1)2。对于c，哈夫曼树只有度数为 2 和 0 的结点，N 0=N2+1， N0+N2
29、=n，即 N0=(n+1)2 可得叶结点个数。对于 D，则无法求出叶结点个数。8 【正确答案】 B【试题解析】 考查各种查找方法的特点。顺序查找平均查找长度的数量级是 O(n)；折半查找平均查找长度的数量级是 O(10gzn)。分块查找平均查找长度的数量级是O(log1K+n K)。散列查找的平均查找长度跟装填因子和采用的冲突解决方法有关。二分查找树在最坏情况下的平均查找长度为 O(n)，但在关键字随机分布的情况下，用二分查找树的方法进行查找的平均查找长度的数量级为 O(log1n)。9 【正确答案】 C【试题解析】 考查图的存储结构。邻接矩阵和邻接表既能存储有向图，也能存储无向图，邻接多重表
30、只能存储有向图，十字链表只能存储无向图，、和符合题意，选 C。10 【正确答案】 C【试题解析】 考查二叉排序树、大顶堆、小顶堆、平衡二叉树的性质。二叉排序树中的任一结点 x 大于其左孩子，小于其右孩子，从二叉排序树的任一结点出发到根结点，只要路径中存在左子树关系则必不满足题中降序的条件。同理，平衡二叉树也不满足。小顶堆中的任一结点 x 均小于左右孩子，因此从任一结点到根的路径上的结点序列必然是降序的。大顶堆刚好相反。注意：堆存储在一个连续的数组单元中，它是一棵完全二叉树。二叉排序树和小顶堆的共同部分。当且仅有一个左孩子时。11 【正确答案】 C【试题解析】 当所有待排序元素的关键字都相等时，
31、直接插入排序的关键字比较次数为 n1，元素移动次数为 0；冒泡排序的关键字比较次数为 n1，元素移动次数为 0；简单选择排序的关键字比较次数为 n(n1)2(进行 n 趟，第 i 趟比较ni+1 个元素)，元素移动次数为 0；基数排序的关键字比较次数为 n*d(d 为关键字位数)，元素移动次数为 0，故排序速度最慢的是简单选择排序。12 【正确答案】 C【试题解析】 本题考查计算机的性能指标。整机的速度是由多个指标综合衡量的，比如整个 CPU 的架构、指令集、高速缓冲等，某个指标的高低并不能完全决定机器的速度，故 A、B 错误。在多道程序的操作系统下，一个用户程序执行过程中，可能会插入运行其他
32、程序，所以观测到用户程序的执行时间要大于其真正的 CPU执行时间，故 D 错误。在不同的程序中，各类指令所占的比例有可能不同，而不同类型的指令执行时间也是不一样的，比如访存指令执行时间一般会比运算指令花费更多的时间，而就算是运算指令本身，乘法指令也会比加法指令花费更多的时间，因此测得的 CPI 有可能不同，C 正确。13 【正确答案】 D【试题解析】 本题考查 ASC码和奇偶校验码。英文字母的 ASC码是顺序相连的。偶校验就是增加一个校验位，使得整个码串中“1”的个数为偶数。因为“a”的 ASCII 码为 61H，而“g”是第 7 个字母，所以“g”的 ASC码应为6lH+6H=67H=110
33、0111B。标准 ASC码为 7 位，在 7 位数前增加 1 位校验位。现“g”的 ASC码中 1 的个数为 5，根据偶校验的原理，整个码串为11100111B=E7H。14 【正确答案】 C【试题解析】 考查规格化形式。规格化规定尾数的绝对值应大于或等于 1R(R为基数)，并小于或等于 1，当基数为 4 时，尾数绝对值应大于等于 14，尾数用原码表示，则小数点后面两位不全为 0 即为规格化数。注意：对于基数为 4 的原码尾数，每右(或左)移 2 位，阶码加(或减)1。15 【正确答案】 B【试题解析】 本题考查存储芯片的扩展。RAM 区的地址范围为：0000 1000 0000 0000 0
34、00011111111 11111111 1111，由此可知 RAM 区的大小为3132KB，(3132KB) 16KB=62 。16 【正确答案】 D【试题解析】 本题考查 Cache 命中率的相关计算。设 Cache 命中率为 a，则(1000+100)(1a)+100a115，解得 a0985，故至少为 99。注意：虽然也可以采用同时访问 Cache 和主存的方式，此时不命中的访问时间为 1000ns，但若题设中没有说明，默认 Cache 不命中的时间为访问 Cache 和主存的时间之和。17 【正确答案】 D【试题解析】 考查各种寻址方式的特点。一般 CPU 中的寄存器的数量都不会太多
35、，可以用很短的编码就可以指定寄存器，寄存器寻址需要的地址段位数为 log2(通用寄存器个数)，采用寄存器寻址可以减少指令的地址段的位数。立即寻址，操作数直接保存在指令中，可能会增长地址段的位数，若地址段个数太小，则操作数表示的范围会很小；变址寻址，EA=变址寄存器 IX 的内容+形式地址 A，A 与主存寻址空间有关；间接寻址中存放的仍然是一个主存地址。18 【正确答案】 C【试题解析】 考查 RISC 的特点。选项 A 明显错误， RISC 只是 CPIJ 的结构发生变化，基本不会影响整个计算机的结构，并且即使是采用了 RISC 技术的CPU，其架构也不可能像早期一样简单。RISC 选择那些常
36、用的、寄存器型的指令，并不是为了兼容 CISC，RISC 也不可能与 CISC 兼容，B 错误。RISC 中复杂指令是通过简单指令的组合来实现的，D 错误。19 【正确答案】 A【试题解析】 考查流水线的性能分析。当 m 段流水稳定后，每个时钟周期流出一条指令，平均每个指令周期流出 m 条指令，与具备 m 个并行部件的 CPIJ 的吞吐能力相等。20 【正确答案】 B【试题解析】 本题考查总线的定时方式。由题意可知，医生是主模块，护士是从模块。医生伸出手后(即主模块发出请求信号)，等待护士将手术刀递上(主模块等待从模块的回答信号)，护士也必须等待医生握紧后才松开收(从模块等待主模块的回答信号)
37、，以上整个流程就是异步通信的全互锁方式。21 【正确答案】 D【试题解析】 本题考查中断请求。外部事件如按键以退出运行的程序等，属于外中断，正确。Cache 完全是由硬件实现的，不会涉及到中断层面，错误。虚拟存储器失效如缺页等，会发出缺页中断，属于内中断，正确。浮点运算下溢，直接当做机器零处理，而不会引发中断，错误。浮点数上溢，表示超过了浮点数的表示范围，属于内中断，正确。注意：中断请求是指中断源向 CPU 发送中断请求信号，分为外中断和内中断。外中断指来自处理器和内存外部的中断，如 IO 设备发出的、外部事件等；内中断指在处理器和内存内部产生的中断。22 【正确答案】 B【试题解析】 本题考
38、查 DMA 的数据传送方式。在 DMA 方式下，数据传送不需要经过 CPU，但需要经过 DMA 控制器中的数据缓冲寄存器。DMA 控制器中的数据缓冲寄存器用来暂存每次传送的数据。输入时，数据由外设(如磁盘)先送往数据缓冲寄存器，再通过数据总线送到主存。反之，输出时，数据由主存通过数据总线送到数据缓冲寄存器，然后再送到外设。23 【正确答案】 C【试题解析】 本题考查中断的处理过程和作用。当中断或异常发生时，通过硬件实现将运行在用户态的 CPU 立即转入到核心态。中断发生时，若被中断的是用户程序，系统将从目态转入管态，在管态下进行中断的处理；若被中断的是低级中断，则仍保留在管态，而用户程序只能在
39、目态下运行，因此进入中断处理的程序只能是OS 程序。这里需要注意的是，中断程序本身有可能是用户程序，但是进入中断的处理程序一定是 OS 程序。24 【正确答案】 D【试题解析】 本题考查进程调度的时机。读者应掌握不能进行进程调度与切换的情况(处理中断的过程、访问临界区、原子操作)及应该进行进程调度与切换的情况。运行着的进程由于时间片用完、运行结束、需要等待事件的发生(如等待键盘响应)、出错、自我阻塞等均可以激活调度程序进行重新调度，选择一个新的就绪进程投入运行。新进程加入到就绪队列不是引起调度的直接原因，当 CPU 正在运行其他进程时，该进程仍需等待。即使在采用高优先级优先调度算法的系统中，一
40、个最高优先级的进程进入就绪队列，仍需要考虑是否允许抢占，当不允许抢占时仍需等待。25 【正确答案】 B【试题解析】 本题考查调度算法的性质。实现人机交互作用的系统中最主要的要求是各用户作业的响应时间短。采用时间片轮转法调度能够使多个终端能够得到系统的及时响应。26 【正确答案】 B【试题解析】 本题考查 PV 操作与死锁以及饥饿的关系。仔细考察程序代码，我们似曾相识，可以看出是一个扩展的单行线问题。也就是说，某单行线只允许单方向的车辆通过，在单行线的入口设置信号量 v，在告示牌上显示某一时刻各方向来车的数量 c1 和 c2，要修改告示牌上的车辆数量必须互斥进行，为此设置信号量 x1和 x2。若
41、某方向的车辆需要通过时，首先要将该方向来车数量 c1 或 c2 增加 1，并查看自己是否是第一个进入单行线的车辆，若是，则获取单行线的信号量 v，并进入单行线。通过此路段以后出单行线时，将该方向的车辆数 c1 或 c2 减 1(当然是利用 x1 或 x2 来互斥修改)，并查看自己是否是最后一辆车，若是释放单行线的互斥量 y，否则保留信号量 y，让后继车辆继续通过。双方的操作如出一辙。考虑出现一个极端情况，即当某方向的车辆首先占据单行线并后来者络绎不绝时，另一个方向的车辆就再没有机会通过该单行线了。而这种现象是由于算法本身的缺陷造成的，不属于因为特殊序列造成的饥饿，所以它是真正的饥饿现象。由于有
42、信号量的控制，死锁的可能性没有了(即双方同时进入单行线，在中间相遇，造成双方均无法通过的情景)。27 【正确答案】 B【试题解析】 本题考查各存储分配方法的特点。固定分区存在内部碎片，当程序小于固定分区大小时，也占用了一个完整的内存分区空间，导致分区内部有空间浪费，这种现象称内部碎片。凡涉及到页的存储分配管理，每个页的长度都一样(对应固定)，所以会产生内部碎片，虽然页的碎片比较小，每个进程平均产生半个块大小的内部碎片。段式管理中每个段的长度都不一样(对应不固定)，所以只会产生外部碎片。段页式管理先被分为若干个逻辑段，然后再将每个段分为若干个固定的页，所以其仍然是固定分配，会产生内部碎片。28
43、【正确答案】 C【试题解析】 本题考查页式存储的相关知识。关闭了 TLB 之后，每访问一条数据都要先访问页表(内存中)，得到物理地址后，再访问一次内存进行相应操作(若是多级页表会产生更多次访存)，正确。凡是分区固定的都会产生内部碎片，而无外部碎片，错误。页式存储管理不仅对于用户是透明的，对于程序员都是透明的，错误。静态重定位是在程序运行之前由装配程序完成的，页式存储不是连续的，而且页式存储管理方案在运行过程中可能改变程序位置，分配的时候会把相邻逻辑地址映射到不同的物理地址，这需要动态重定位的支持，错误。注意：页式存储是内存管理部分最重要的知识点之一，对于页式存储，无论选择、分析还是计算题，都比
44、较常见。不仅要知道简单的原理和优缺点，更要深入理解页式存储的各方面特点和具体操作处理过程。29 【正确答案】 D【试题解析】 本题考查文件系统的多个知识点。建议采用排除法求解。文件在磁盘上的存放通常采用连续方式，但在内存上通常不会采用连续方式，错误。对文件的访问控制，通常由用户访问权限和文件属性共同限制，错误。在树型目录结构中，对于不同用户的文件，文件名可以相同也可以不同，错误。存取控制矩阵方法通常用于多个用户之间的存取权限保护，错误。30 【正确答案】 D【试题解析】 本题考查系统抖动。要通过对存储分配的理解来推断系统是否会发生抖动，所以本题同时也需要了解不同的存储分配方案的内容。抖动现象是
45、指刚刚被换出的页很快又要被访问，为此，又要换出其他页，而该页又很快被访问，如此频繁地置换页面，以致大部分时间都花在页面置换上。对换的信息量过大，内存容量不足不是引起系统抖动现象的原因，而选择的置换算法不当才是引起抖动的根本原因，例如，先进先出算法就可能会产生抖动现象。本题中只有虚拟页式和虚拟段式才存在换入换出的操作，简单页式和简单段式因已经全部将程序调入内存，因此不需要置换，也就没有了抖动现象。这里需要注意简单式和虚拟式的区别。31 【正确答案】 C【试题解析】 本题考查位示图。先求出块号为 100 所在的字号，031 在字号0，3263 在字号 1，6495 在字号 2，96127 在字号
46、3，所以块号 100 在字号3。接下来求出第 100 块在字号 3 的哪一位，字号 3 的第 0 位是第 96 块，以此类推第 100 块在字号 3 的第 4 位。或者，字号=10032=3，位号=10032=4 。对于此类题，为了避免出错，建议画出草图求解。32 【正确答案】 C【试题解析】 本题考查通道控制方式。CPU 启动通道时不管启动成功与否，通道都要回答 CPU，通过执行通道程序来实现数据的传送。通道在执行通道程序时，CPU 与通道并行，当通道完成通道程序的执行(即数据传送结束 )，便产生 IO 中断向 CPU 报告。33 【正确答案】 D【试题解析】 本题考查可靠服务和不可靠服务。
47、在网络的传输过程中，数据出错是很难避免的，只有通过检错、纠错、应答机制才能保证数据正确地传输，这种数据传输是可以准确地到目的地的，这种可靠服务是由网络本身(或链路)负责，即可靠服务是通过一系列的机制来保证传输的可靠性，并不是通过高质量的连接线路，A 错误；不可靠服务是出于速度、成本等原因的考虑，而忽略了网络本身的数据传输的保证机制，但可以通过应用或用户判断数据的准确性，再通知发送方采取措施，从而把不可靠的服务变为可靠服务，B 错误，D 正确；而当网络是可靠的时候，因为检错、纠错、应答机制的存在，一定能保证数据最后准确的传输到目的地，C 错误。这题可以注意到 B 和 D 选项是相对的，基本可以确
48、定两者中必有一个是答案。34 【正确答案】 A【试题解析】 本题考查了有关 GBN 协议的相关机制问题。在 GBN 协议中，接收窗口尺寸被定为 1，从而保证了按序接收数据帧。如果接收窗口内的序号为 4 时，此时接收方需要接收到的帧即为 4 号帧，即便此时接收到正确的 5 号帧，接收端也会自动丢弃该帧从而保证按序接收数据帧。注意：GBN 协议中接收端是没有缓存的，所以也不存在将 5 号帧缓存下来的说法。35 【正确答案】 C【试题解析】 本题考查最小帧长与信道利用率。在确认帧长度和处理时间均可忽略不计的情况下，信道的利用率t 发送时间 (t 发送时间 +2t 传播时间 )。根据信道利用率的计算公式，当发送一帧的时间等于信道的传播时延的 2 倍时，信道利用率是50，或者说当发送一帧的时间等于来回路程的传播时延时，效率将是 50，即20ms2=40ms。现在发送速率是 4000 bps，即发送一位需要 025ms ，则帧长40025=160bit 。36 【正确答案】 C【试题解析】 本题考查子网地址的计算。子网掩码与 IP 地址逐位相“与”可得网络地址。主机号为全 0 表示本网络，全 1 表示本网络的广播地址。从子网掩码可
