1、计算机专业（基础综合）模拟试卷 111 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 6 个元素以 6、5、4、3、2、1 的顺序进栈，下列不合法的出栈序列是( )（A）5、4、3、6、1、2（B） 4、5、3、1、2、6（C） 3、4、6、5、2、1（D）2、3、4、1、5、62 用链表方式存储的队列(有头尾指针非循环)，在进行删除运算时( )。（A）仅修改头指针（B）仅修改尾指针（C）头、尾指针都要修改（D）头、尾指针可能都要修改3 一棵二叉树的前序遍历序列为 1234567，它的中序遍历序列可能是(
2、)。（A）3124567（B） 1234567（C） 4135627（D）21536474 右图所示的二叉树是( ) 。（A）二叉判定树（B）二叉排序树（C）二叉平衡树（D）堆5 含有 20 个结点的平衡二叉树的最大深度为( )。（A）4（B） 5（C） 6（D）76 一个有 n 个顶点和 n 条边的无向图一定是( )。（A）连通的（B）不连通的（C）无环的（D）有环的7 己知有向图 G=(V，A)，其中 V=a,b,c,d,e)，A=， ， ，对该图进行拓扑排序，下面序列中不是拓扑排序的是( )。（A）a,d,c,b,e（B） d,a,b,c,e（C） a,b,d,c,e（D）a,b,c,d
3、,e8 散列表的地址范围为 017，散列函数为：H(k)=k mod 17。采用线性探测法处理冲突，将关键字序列 26,25,72,38,8，18,59 依次存储到散列表中。元素 59 存放在散列表中的地址是( ) 。（A）8（B） 9（C） 10（D）119 排序趟数与序列的原始状态有关的排序方法是( )。（A）插入排序（B）选择排序（C）冒泡排序（D）快速排序10 对关键字序列23,17,72,60,25,8,68,71,52进行堆排序，输出两个最小关键字后的剩余堆是( )。（A）23,72,60,25,68,71,52（B） 23,25,52,60,71,72,68（C） 71,25,2
4、3,52,60,72,68（D）23,25,68,52,60,72,7111 若对 29 个记录只进行三趟多路平衡归并，则选取的归并路数至少是( )。（A）2（B） 3（C） 4（D）512 下列关于指令字长、机器字长和存储字长的说法中，正确的是( )。指令字长等于机器字长的前提下，取指周期等于机器周期指令字长等于存储字长的前提下，取指周期等于机器周期指令字长和机器字长的长度没有必然联系为了硬件设计方便，指令字长都和存储字长一样大（A）、和（B） 、和（C） 和（D）和13 已知X 补 =8CH，计算机的机器字长为 8 位二进制数编码，则X4 补 为( )。（A）8CH（B） 18H（C） E
5、3H（D）F1H14 在 C 语言中，若有如下定义：int a=5，b=8；float x=42， y=34；则表达式：(noat)(a+b)2+(int)x (int)y 的值是( )。（A）7500000（B） 7（C） 7000000（D）815 设存储器容量为 32 字，字长为 64 位。模块数 m=4，采用低位交叉方式。存储周期 T=200ns，数据总线宽度为 64 位，总线传输周期 r=50ns。则该交叉存储器在连续读出 4 个字的带宽是( )。（A）32107bit s（B） 8107bits（C） 73107bits（D）18107bit s16 下列关于 Cache 和虚拟存
6、储器的说法中，错误的有( )。当 Cache 失效( 即不命中)时，处理器将会切换进程，以更新 Cache 中的内容当虚拟存储器失效(如缺页)时，处理器将会切换进程，以更新主存中的内容Cache 和虚拟存储器由硬件和 OS 共同实现，对应用程序员均是透明的虚拟存储器的容量等于主存和辅存的容量之和（A）和（B） 和（C） 、和（D）、和17 下列关于基址寻址和变址寻址的说法中，正确的是( )。两者都扩大指令的寻址范围变址寻址适合于编制循环程序基址寻址适合于多道程序设计基址寄存器的内容由操作系统确定，在执行的过程中可变变址寄存器的内容由用户确定，在执行的过程中不可变（A）、和（B） 、和（C） 和
7、（D）、和18 下列部件不属于运算器的是( )。（A）状态寄存器（B）通用寄存器（C） ALU（D）数据高速缓存19 流水线计算机中，下列语句发生的数据相关类型是( )。ADD R1，R2，R3 ；(R2)+(R3)R1ADD R4，R1，R5 ；(R1)+(R5)R4（A）写后写（B）读后写（C）写后读（D）读后读20 在以下描述 PCI 总线的基本概念中，正确的描述是( ) 。PCI 总线是一个与处理器无关的高速外围总线PCI 总线的基本传输机制是猝发式传送PCI 设备一定是主设备系统中只允许有一条 PCI 总线（A）仅（B）仅 （C） 、和（D）和21 在总线上，( ) 信息的传输为单向
8、传输。地址 数据 控制 状态（A）、和（B） 和（C） 和（D）、和22 设 CPU 与 IO 设备以中断方式进行数据传送， CPU 响应中断时，该 IO 设备接口控制器送给 CPU 的中断向量表(中断向量表存放中段向量)的指针是0800H，0800H 单元中的值为 1200H。则该 IO 设备的中断服务程序在主存中的入口地址为( ) 。（A）0800H（B） 0801H（C） 1200H（D）120lH23 下列关于进程和线程的叙述中，正确的是( )。一个进程可包含多个线程，各线程共享进程的虚拟地址空间一个进程可包含多个线程，各线程共享栈当一个多线程进程(采用一对一线程模型)中某个线程被阻塞
9、后，其他线程将继续工作当一个多线程进程中某个线程被阻塞后，该阻塞进程将被撤销（A）、（B） 、（C） 、（D）、24 ( )调度算法有利于 CPU 繁忙型的进程，而不利于 IO 繁忙型的进程。（A）时间片轮转（B）先来先服务（C）短进程优先（D）优先级调度25 个进程共享 M 台打印机(其中 NM)，假设每台打印机为临界资源，必须独占使用，则打印机的互斥信号量的取值范围为( )。（A）(1) M（B） (NM)M（C） (NM)1（D）(N1) 126 关于优先级大小的论述中，错误的是( )。计算型作业的优先级，应高于 IO 型作业的优先级短作业的优先级，应高于长作业的优先级用户进程的优先级，
10、应高于系统进程的优先级资源要求多的作业的优先级应高于对资源要求少的优先级（A）和（B） 和（C） 、和（D）、和27 假设系统有 5 个进程，A、B、C 三类资源。某时刻进程和资源状态如下：下面叙述正确的是( )。（A）系统不安全（B）该时刻，系统安全，安全序列为（C）该时刻，系统安全，安全序列为（D）该时刻，系统安全，安全序列为28 支持程序存放在不连续内存中的存储管理方法有( )。动态分区分配 固定分区分配 分页式分配段页式分配 分段式分配（A）和（B） 和（C） 、和（D）、和29 下面关于虚拟存储器的论述中，正确的是( )。（A）在段页式系统中以段为单位管理用户的逻辑空间，以页为单位管
11、理内存的物理空间，有了虚拟存储器才允许用户使用比内存更大的地址空间（B）为了提高请求分页系统中内存的利用率允许用户使用不同大小的页面（C）为了能让更多的作业同时运行，通常只装入 1030的作业即启动运行（D）最佳适应算法是实现虚拟存储器的常用算法30 从下列关于目录检索的说法中，正确的是( )。（A）由于 Hash 具有较快的检索速度，故现代操作系统中都用它来替代传统的顺序检索法（B）在利用顺序检索法时，对树型目录应采用文件的路径名，且应从根目录开始逐级检索（C）在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找（D）在顺序检索法时的查找完成后，即可得到文件的物理地址31 设某文件
12、为链接文件，由 5 个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，均为 512 字节，并依次存放在 50，121，75，80，63 号磁盘块上。若要存取文件的第 1569 逻辑字节处的信息，则应访问( )号磁盘块。（A）3（B） 80（C） 75（D）6332 下列有关设备管理概念的叙述中，( )是不正确的。通道可视为一种软件，其作用是提高了 CPU 的利用率编制好的通道程序是存放在主存储器中的用户给出的设备编号是设备的物理号来自通道的 IO 中断事件应该由设备管理负责（A）和（B） 和（C） 、和（D）和33 设待传送数据总长度为 L 位，分组长度为 P 位，其中头部开销长度为 H
13、位，源结点到目的结点之间的链路数为 h，每个链路上的延迟时间为 D 秒，数据传输率为B bps，电路交换建立连接的时间为 S 秒，则电路交换方式传送完所有数据需要的时间是( ) 秒。（A）hD+LB（B） S+hD+LB（C） S+hD+PL(PH)B)（D）S+LB34 以下各项中，不是数据报服务特点的是( )。（A）每个分组自身携带有足够多的信息，它的传送被单独处理（B）在整个传送过程中，不需要建立虚电路（C）使所有分组按顺序到达目的端系统（D）网络结点要为每个分组做出路由选择35 考虑建立一个 CSMACD 网，电缆长度为 1km，不使用中继器，传输速率为1Gbps，电缆中信号的传播速率
14、是 200 000kms，则该网络中最小帧长是( )。（A）10 000bit（B） 1000bit（C） 5 000bit（D）20 000bit36 在一条点对点链路上，为了减少地址的浪费，子网掩码应该指定为( )。（A）255255255252（B） 255255255248（C） 255255255240（D）25525525519637 某同学在校园网访问因特网，从该同学打开计算机电源到使用命令ftp202387025 连通文件服务器的过程中，( )协议可能没有使用到。（A）IP（B） ICMP（C） ARP（D）DHCP38 某路由器的路由表如下所示。如果它收到一个目的地址为 19
15、21681023 的IP 数据报，那么它为该数据报选择的下一路由器地址为( )。（A）192168135（B） 192168266（C）直接投递（D）丢弃39 一个长度为 3000 字节的 UDP 数据报。在数据链路层使用以太网来进行传输，为了正确传输，则需要将其拆分成( )个 IP 数据片。（A）2（B） 3（C） 4（D）不拆分40 TCP 是互联网中的传输层协议，TCP 协议进行流量控制的方式是( )。（A）使用停等 ARQ 协议（B）使用后退 N 帧 ARQ 协议（C）使用固定大小的滑动窗口协议（D）使用可变大小的滑动窗口协议二、综合应用题41-47 小题，共 70 分。40 请回答下
16、列问题：41 试证明若图中各条边的权值各不相同，则它的最小生成树唯一。42 prim 算法和 kruskal 算法生成的最小生成树一定相同吗?43 画出下列带权图 G 的所有最小生成树。44 在数组中，某个数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如，在数组2，4，1，16，7，5，11，9 中，数对之差的最大值是11，是 16 减去 5 的结果。(1)给出算法的基本设计思想。(2)根据设计思想，采用 C 或 C+语言描述算法，关键之处给出注释。(3)说明你所设计算法的时间复杂度。44 假设有两个整数 x 和 y，x=一 68，y= 一 80，采用补码形式(含 1 位符号
17、位)表示，x 和 y 分别存放在寄存器 A 和 B 中。另外，还有两个寄存器 C 和D。A、B、C、D 都是 8 位的寄存器。请回答下列问题： (要求最终用十六进制表示二进制序列)45 寄存器 A 和 B 中的内容分别是什么?46 x 和 y 相加后的结果存放在 C 寄存器中，寄存器 C 中的内容是什么? 此时，溢出标志位 OF 是什么?符号标志位 SF 是什么? 进位标志位 CF 是什么?47 x 和 y 相减后的结果存放在 D 寄存器中，寄存器 D 中的内容是什么?此时，溢出标志位 OF 是什么?符号标志位 SF 是什么? 进位标志位 CF 是什么?47 下图所示的处理机逻辑框图中，有两条
18、独立的总线和两个独立的存储器。己知指令存储器 IM 最大容量为 16384 字(字长 18 位)，数据存储器 DM 最大容量为65536 字(字长 16 位) 。各寄存器均有“ 打入”(R in)和“送出”(Rou outt)控制命令，但图中未标出。48 请指出下列各寄存器的位数：程序计数器 PC、指令寄存器 IR、累加器AC0 和 ACl、通用寄存器 R0R7、指令存储器地址寄存器 IAR、指令存储器数据寄存器 IDR、数据存储器地址寄存器 DAR、数据存储器数据寄存器 DDR。49 设处理机的指令格式为： 加法指令可写为“ADD X(R 1)”。其功能是(AC 0)+(Ri)+X)AC 1
19、，其中(R i)+X)部分通过寻址方式指向数据存储器，现取 Ri 为 R1。试画出 ADD 指令从取指令开始到执行结束的操作序列图，写明基本操作步骤和相应的微操作控制信号。(假设 PC+1PC有专门的部件和信号控制)50 在一间酒吧里有 3 个音乐爱好者队列，第 1 队的音乐爱好者只有随身听，第 2队只有音乐磁带，第 3 队只有电池。而要听音乐就必须随身听，音乐磁带和电池这3 种物品俱全。酒吧老板一次出售这 3 种物品中的任意两种。当一名音乐爱好者得到这 3 种物品并听完一首乐曲后，酒吧老板才能再一次出售这 3 种物品中的任意两种。于是第 2 名音乐爱好者得到这 3 种物品，并开始听乐曲。全部
20、买卖就这样进行下去。试用 P，V 操作正确解决这一买卖。50 某机按字节编址，主存容量为 1MB，采用两路组相联方式(每组仅有两块) 的Cache 容量为 64KB，每个数据块为 256B。己知访问开始前第 2 组(组号为 1)的地址阵列内容如下图所示(第一列为组内块号)。Cache 采用 LRU 替换策略。51 分别说明主存地址中标记(Tag)、组号和块内地址三部分的位置和位数。52 若 CPU 要顺序访问地址为 20124H、58100H、60140H 和 60138H 等 4 个主存单元。上述 4 个数能否直接从 Cache 中读取，若能，请给出实际访问的 Cache 地址。第 4 个数
21、访问结束时，上图中的内容将如何变化。53 若 Cache 完成存取的次数为 5000 次，主存完成存取的次数为 200 次。已知Cache 存取周期为 40ns，主存存取周期为 160ns，求该 Cache主存系统的访问效率。(注：默认为 Cache 与主存同时访问)53 考虑某路由器具有下列路由表项：54 假设路由器接收到一个目的地址为 14215071132 的 IP 分组，请确定该路由器为该 IP 分组选择的下一跳，并解释说明。55 在上面的路由器由表中增加一条路由表项，该路由表项使以14215071132 为目的地址的 IP 分组选择“A”作为下一跳，而不影响其他目的地址的 IP 分组
22、转发。56 在上面的路由表中增加一条路由表项，使所有目的地址与该路由表中任何路由表项都不匹配的 IP 分组被转发到下一跳“E”。57 将 14215064024 划分为 4 个规模尽可能大的等长子网，给出子网掩码及每个子网的可分配地址范围。计算机专业（基础综合）模拟试卷 111 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 C【试题解析】 考查出栈序列的合法性。这类题通常采用手动模拟法。A 选项：6入，5 入，5 出，4 入，4 出，3 入，3 出，6 出，2 入，1 入，l 出，2 出；B 选
23、项：6 入，5 入，4 入，4 出，5 出，3 入，3 出，2 入，1 入，1 出，2 出，6 出；D 选项：6 入，5 入，4 入，3 入，2 入，2 出，3 出，4 出，1 入，1 出，5 出，6 出；C 选项：无对应的合法出栈顺序。技巧：对于已入栈且尚未出栈的序列，要保证先入栈的一定不能在后入栈的前面出栈。选项 C 中的 6 在 5 前入栈，5 没有出栈，6 却出栈了，所以不合法，其他都符合规律。2 【正确答案】 D【试题解析】 考查链队列的插入和删除。链队列有头、尾两个指针：插入元素时，在链队列尾部插入一个新结点，并修改尾指针；删除元素时，在链队列头部删除一个结点，并修改头指针。因此，
24、通常出队操作是不需要修改尾指针的。但当链队列中只有一个元素时，当这个唯一的元素出队时，需要将尾指针置为 NULL(不带头结点)或指向头结点( 带头结点)。3 【正确答案】 B【试题解析】 考查二叉树的遍历序列、由遍历序列构造二叉树。二叉树前序遍历与中序遍历的关系相当于以前序序列为入栈顺序，以中序序列为出栈顺序的栈，A 选项中，3 先出栈那么第二个出栈的将是 2 或者 4、5、6、7。不可能为 1。同理 C、D 皆不满足条件。4 【正确答案】 B【试题解析】 考查几种特殊二叉树的特点。二叉判定树描述了折半查找的过程，肯定是高度平衡的，因此不可能是 A。对于 B，此图中所有结点的关键值均大于左子树
25、中结点关键值，且均小于右子树中所有结点的关键值，B 符合。对于 c，此图中存在不平衡子树，错误。对于 D，此图不符合小根堆或大根堆的定义。5 【正确答案】 C【试题解析】 考查平衡二叉树的性质。在平衡二叉树的结点最少情况下，递推公式为 N0=0，N 1=1，N 2=2，N h=1+Nh1+Nh2(h 为平衡二叉树高度， Nh 为构造此高度的平衡二叉树所需最少结点数)。通过递推公式可得，构造 5 层平衡二叉树至少需 12 个结点，构造 6 层至少需要 20 个。6 【正确答案】 D【试题解析】 考查图的基本性质。n 个顶点构成连通图至少需要，n 1 条边(生成树)，但若再增加 1 条边，则必然会
26、构成环。如果一个无向图有 n 个顶点和 n1条边，可以使它连通但没有环(即生成树)，但再加一条边，在不考虑重边的情形下，就必然会构成环。7 【正确答案】 D【试题解析】 考查拓扑排序。拓扑排序的方法：1)从 AOV 网中选择一个没有前驱的顶点(入度为 0)，并输出它；2)从 AOV 网中删去该顶点，以及从该顶点发出的全部有向边；3)重复上述两步，直到剩余的网中不再存在没有前驱的顶点为止。选项 D 中，删去 a、b 及其对应的出边后，c 的入度不为 0，此有边 ，故不是拓扑序列。选项 A、B、D 均为拓扑序列。解答本类题时，建议读者根据边集合画出草图。8 【正确答案】 D【试题解析】 考查散列表
27、的构造过程。任何散列函数都不可能绝对的避免冲突，因此采用合理的冲突处理方法，为冲突的关键字寻找下一个“空”位置。将前面各元素分别放入散列表中，其中 8、9、10 的位置分别存放 25、26、8。元素 59 经过哈希函数计算应该存入位置 59 mod 17=8，发生冲突，采用线性探测再散列，依次比较 9、10、11，发现 11 为空，所以将其放入地址 11 中。各关键字对应的散列地址见下表。9 【正确答案】 C【试题解析】 考查各种排序算法的性质。插入排序和选择排序的排序趟数始终为n1，与序列的初态无关。对于冒泡排序，如果序列初态基本有序，可以在一趟排序后检查是否有元素交换，如果没有说明已排好序
28、，不用再继续排序。对于快速排序，每个元素要确定它的最终位置都需要一趟排序，所以无论序列原始状态如何，都需要 n 趟排序，只不过对于不同的初态，每一趟处理的时间效率不同，初试状态约接近有序，效率越低。注意：快速排序与初始序列有关，但这个有关是指排序的效率，而不是排序的趟数。10 【正确答案】 D【试题解析】 考查堆排序的执行过程。筛选法初始建堆为8,17,23,52,25,72,68,71,60)，输出 8 后重建的堆为17,25,23,52,60,72,68,71，输出17 后重建的堆为23,25,68,52,60,72,71。建议读者在解题时画草图。11 【正确答案】 C【试题解析】 考查多
29、路平衡归并。m 路平衡归并就是将 m 个有序表组合成一个新的有序表。每经过一趟归并后，剩下的记录数是原来的 1m，则经过 3 趟归并后29m 3=1，4 为最小满足条件的数。 【注意 】本题中 4 和 5 均能满足，但6 不满足，若 m=6，则只需 2 趟归并便可排好序。因此，还需要满足 m229，也即只有 4 和 5 才能满足。12 【正确答案】 C【试题解析】 本题考查各种字长的区别与联系。指令字长通常取存储字长的整数倍，如果指令字长等于存储字长的 2 倍，则需要 2 次访存，取指周期等于机器周期的 2 倍，如果指令字长等于存储字长，取指周期等于机器周期，但是存储字长和机器字长也没有必然联
30、系，所以不能确定取指周期和机器周期的关系，故错误、正确。指令字长取决于操作码的长度、操作数地址的长度和操作数地址的个数，与机器字长没有必然的联系，但为了硬件设计方便，指令字长一般取字节或存储字长的整数倍，正确。指令字长一般取字节或存储字长的整数倍，错误。注意：指令字长是指指令中包含二进制代码的位数；机器字长是 CPU 一次能处理的数据长度，通常等于内部寄存器的位数；存储字长是一个存储单元存储的二进制代码(存储字) 的长度。13 【正确答案】 C【试题解析】 本题考查有符号数的算术移位运算。有符号数的乘 2 运算相当于对该数的二进制位进行左移 1 位的运算，符号位不变；除 2 运算相当于对该数的
31、二进制位进行右移 1 位的运算，符号位不变。本题中，X 补 =8CH=(1000 1100)2，所以X 4补 需要对 (1000 1100)2 算术右移 2 位(符号位保持不变)，因为数字是补码表示且是负数，所以需要在移入位补 1，其结果是(1110 0011) 2=E3H。 注：若是对于移位操作规则不熟悉的同学，可以先把补码转换为十进制数，再进行手动除以 4 后最后转换成补码较为保险。14 【正确答案】 A【试题解析】 本题考查强制类型转换及混合运算中的类型提升。具体的计算步骤如下：a+b=13；(float)(a+b)=13 000000；(noat)(a+b)2=6500000；(int
32、)x=4；(int)y：3；(int)x(int)y=1；加号前是 float，加号后是 int，两者的混合运算的结果类型提升为 float 型。故表达式的值为 7500000。强制类型转换：格式为“TYPE b=(TYPE)a”，执行后，返回一个具有 TYPE 类型的数值。类型提升：不同类型数据的混合运算时，遵循“类型提升”的原则，即较低类型转换为较高类型。15 【正确答案】 C【试题解析】 本题考查交叉存储器的性能分析。低位交叉存储器连续读出 4 个字所需的时间为：t=T+(m 一 1)*r=200 ns+3*50 ns=350 ns=3510 7s。故带宽为：W=644b(3510 7s
33、)=73107bs。 注意：在低位交叉存储器中，连续的地址分布在相邻的块中，而同一模块内的地址都是不连续的。这种存储器采用分时启动的方法，可以在不改变每个模块存取周期的前提下，提高整个主存的速度。16 【正确答案】 D【试题解析】 本题考查 Cache 和虚拟存储器的特性。Cache 失效与虚拟存储器失效的处理方法不同，Cache 完全由硬件实现，不涉及到软件端；虚拟存储器由硬件和 OS 共同完成，缺页时才会发出缺页中断，故错误、正确、错误。在虚拟存储器中，虚拟存储器的容量应小于等于主存和辅存的容量之和，错误。注意：虚存的大小要同时满足 2 个条件：(1)虚存的大小 内存容量和外存容量之和，这
34、是硬件的硬性条件规定的，若虚存大小超过了这个容量则没有相应的空间来供虚存使用。(2)虚存的大小 计算机的地址位数能容纳的最大容量，比如你的地址是 32 位的，那么假设按字节编址，一个地址代表 1B 的存储空间的话，那虚存的大小4GB(2的 32 次方 B)。这是因为如果虚存的大小超过 4GB，那么 32 位的地址将无法访问全部虚存，也就是说 4GB 以后的空间是浪费掉的，相当于没有一样，没有任何意义。实际虚存的容量是取条件(1)、(2) 的交集，也就是说，两个条件都要满足，只满足一个是不行的。注意：Cache 和虚拟存储器都是基于程序访问的局部性原理，但他们实现的方法和作用均不太相同。Cach
35、e 是为了解决 CPU主存的速度矛盾，而虚存是为了解决主存容量不足，限制程序并行数量的问题。17 【正确答案】 A【试题解析】 本题考查基址寻址和变址寻址的区别。两者的有效地址都加上了对应寄存器的内容，都扩大了指令的寻址范围，正确。变址寻址适合处理数组、编制循环程序，正确。基址寻址有利于多道程序设计，正确。基址寄存器的内容由操作系统或管理程序确定，在执行过程中其内容不变，而变址寄存器的内容由用户确定，在执行过程中其内容可变，故和 V 错误。注意：基址寻址和变址寻址的真实地址 EA 都是形式地址 A 加上一个寄存器中的内容。18 【正确答案】 D【试题解析】 本题考查运算器的组成。数据高速缓存是
36、专门存放数据的 Cache，不属于运算器。注意：运算器应包括算术逻辑单元、暂存寄存器、累加器、通用寄存器组、程序状态字寄存器、移位器等。控制器应包括指令部件、时序部件、微操作信号发生器(控制单元) 、中断控制逻辑等，指令部件包括程序计数器(PC)、指令寄存器(IR)和指令译码器(ID)。19 【正确答案】 C【试题解析】 本题考查流水线的数据相关。在这两条指令中，都对 R1 进行操作，其中前面对 R1 写操作，后面对 R1 读操作，因此发生写后读相关。数据相关包括 RAW(写后读)、WAW( 写后写)、WAR(读后写)。设有 i 和 j 两条指令，i 指令在前，j 指令在后，则三种相关的含义：
37、*RAW(写后读) ：指令 j 试图在指令 i 写入寄存器前旧读出该寄存器的内容，这样指令 j 就会错误地读出该寄存器旧的内容。*WAR(读后写) ：指令 j 试图在指令 i 读出该寄存器前就写入该寄存器，这样指令 i 就会错误地读出该寄存器的新内容。*WAW(写后写) ：指令 j 试图在指令 i 写入寄存器前就写入该寄存器，这样两次写的先后次序被颠倒，就会错误地使由指令 i 写入的值称为该寄存器的内容。20 【正确答案】 D【试题解析】 本题考查 PCI 总线。PCI 的特点主要有：与 CPU 及时钟频率无关；即插即用；采用猝发传送方式；扩展性好，可以采用多级 PCI 总线，可知和正确、错误
38、。总线连接的既然有主设备，就肯定有从设备，从设备主设备并不是固定的，错误。注意：PCI 总线是常见的总线标准，如声卡、显卡、网卡等常用的插口。21 【正确答案】 D【试题解析】 考查总线的分类与特点。地址、控制和状态信息都是单向传输的，数据信息是双向传输的。22 【正确答案】 C【试题解析】 本题考查中断向量。中断向量就是中断服务程序的入口地址，所以需要找到指定的中断向量，而中断向量是保存在中断向量表中的。0800H 是中断向量表的地址，所以 0800H 的内容即是中断向量。23 【正确答案】 B【试题解析】 本题考查线程的实现方式。考生要注意掌握进程与线程的区别和联系，以及在具体执行中线程与
39、进程扮演的角色和线程的属性。在多线程模型中，进程依然是资源分配的基本单元，而线程是最基本的 CPU 执行单元，它们共享进程的逻辑地址空间，但各个线程有自己的栈空间。故对、错。在一对一线程模型中，一个线程每个用户级线程都映射到一个内核级线程，一个线程被阻塞不影响该进程的其他线程运行状态，对、错。假如对的话，凡是遇到等待 IO 输出的线程，都被撤销，这显然是不合理的，某个进程被阻塞只会把该进程加入阻塞队列，当它得到等待的资源时，就会回到就绪队列。24 【正确答案】 B【试题解析】 本题考查各种调度算法的特点。FCFS 调度算法比较有利于长作业，而不利于短作业。所谓 CPU 繁忙型的作业，是指该类作
40、业需要大量的 CPU 时间进行计算，而很少请求 IO 操作，故采用 FCFS 可从容完成计算。IO 繁忙型的作业是指 CPU 处理时，需频繁的请求 IO 操作，导致操作完成后还要重新排队等待调度，所以 CPU 繁忙型作业更接近于长作业，若采用 FCFS 则等待时间过长。而时间片轮转法对于短作业和长作业的时间片都一样，所以地位也近乎一样。优先级调度有利于优先级高的进程，而优先级和作业时间长度是没有什么必然联系的。25 【正确答案】 B【试题解析】 考查进程同步的信号量机制。具有多个临界资源的系统有可能为多个进程提供服务。当没有进程要求使用打印机时，打印机信号量的初值应为打印机的数量，而当一个进程
41、要求使用打印机时，打印机的信号量就减一，当全部进程要求使用打印机时，信号量就为 MN=一(NM) 。综上所述信号量的取值范围是：阻塞队列中的进程个数临界资源个数。因此本题中的取值范围为一(N 一M) M。26 【正确答案】 D【试题解析】 本题考查进程的优先级。由于 I O 操作需要及时完成，它没有办法长时间保存所要输入输出的数据，通常 IO 型作业的优先级要高于计算型作业，错误；系统进程的优先级应高于用户进程。作业的优先级与长作业、短作业或者是系统资源要求的多少没有必然的关系。在动态优先级中，随着进程执行时间增加其优先级降低，随着作业等待时间的增加其优先级应上升、错误。而资源要求低的作业应当
42、给予较高的优先级让其更早完成释放出占有资源以便其他作业顺利进行，若给资源要求多的作业更高的优先级，那么在没有有效手段避免死锁的情况下，多个资源要求多的作业共同工作容易造成死锁。错误。答案选 D。27 【正确答案】 D【试题解析】 本题考查系统的安全状态和安全序列。当 Available 为(2,3,3)时，可以满足 P4,P5 中任一进程的需求；这两个进程结束后释放资源，Available 为(7,4,11)此时可以满足 P1,P2,P3 中任一进程的需求，故该时刻系统处于安全状态，安全序列中只有 D 满足条件。28 【正确答案】 C【试题解析】 本题考查非连续分配管理方式。非连续分配允许一个
43、程序分散地装入不相邻的内存分区中。动态分区分配和固定分区分配都属于连续分配方式，而非连续分配有分页式分配、分段式分配和段页式分配三种。29 【正确答案】 A【试题解析】 本题考查虚拟存储器的特性。页面的大小是由操作系统决定的，不同的操作系统的分页机制可能不同，对用户是透明的，B 错误。虚拟存储器只装入部分作业到内存是为了从逻辑上扩充内存，有些较小的程序一页便可全部装入就没有 1030的说法，C 选项说得太绝对，C 错误。最佳适应算法是动态分区分配中的算法，D 错误。30 【正确答案】 C【试题解析】 本题考查目录检索的原理。实现用户对文件的按名存取，系统先利用用户提供的文件名形成检索路径，对目
44、录进行检索。在顺序检索中，路径名的一个分量未找到，说明路径名中的某个目录或文件不存在，就不需要继续再检索了，C 正确。目录的查询方式有两种：顺序检索法和 Hash 法，通常还是采用顺序检索法，A 错误。在树型目录中，为了加快文件检索速度，可设置当前目录，于是文件路径可以从当前目录开始查找，B 错误。在顺序检索法查找完成后，得到的是文件的逻辑地址，D 错误。31 【正确答案】 B【试题解析】 本题考查磁盘的性质。1569=512*3+33，故要访问字节位于第 4 个磁盘块上，对应的盘块号为 80。32 【正确答案】 A【试题解析】 本题考查设备管理的知识点。通道是一种硬件、或特殊的处理器，它有自
45、身的指令，故错误。通道没有自己的内存，通道指令存放在主机的内存中，也就是说通道与 CPU 共享内存，故正确。为了实现设备独立性，用户使用逻辑设备号来编写程序，故给出的编号为逻辑编号，故错误。来自通道的 IO 中断事件是属于输入输出的问题，故应该由设备管理负责，故正确。综上，、错误。注意：通道作为一种特殊的硬件或者处理器，具有诸多特征，它与一般处理器的区别，以及与 DMA 方式的区别要认真理解。33 【正确答案】 B【试题解析】 本题考查计算机网络的性能指标。计算机网络的各种性能指标(尤其是时延、吞吐率)是重要考点，时延主要包括发送时延(也叫传输时延)和传播时延。电路交换首先建立连接，然后再进行
46、数据传输，因此传送所有数据所需的时间是连接建立时间，链路延迟，发送时间的和，即 S+hD+LB。注意，这里对电路交换不熟悉的同学容易选到 C，事实上，电路交换建立链接以后便开始直接传送数据，是不用进行分组的，传送完数据后在断开链接，所以本题跟分组相关的信息全是多余的。34 【正确答案】 C【试题解析】 本题考查数据报的特点。数据报服务具有如下特点：1)发送分组前不需要建立连接。2)网络尽最大努力交付，传输不保证可靠性，为每个分组独立地选择路由。3)发送的分组中要包括发送端和接收端的完整地址，以便可以独立传输。4)网络具有冗余路径，对故障的适应能力强。5)收发双方不独占某一链路，资源利用率较高。
47、由于数据报提供无连接的网络服务，只尽最大努力交付而没有服务质量保证，因此所有分组到达是无序的，故 C 选项错误。35 【正确答案】 A【试题解析】 本题考查 CSMACD 协议的最小帧长。在发送的同时要进行冲突检测，这就要求在能检测出冲突的最大时间内数据不能发送完毕，否则冲突检测不能有效地工作。所以，当发送的数据帧太短时，必须进行填充。最小帧长：数据传输速率争用期。争用期=网络中两站点最大的往返传播时间 2=2(1200 000)=0 00 001；最小帧长=1000 000 0000 00 001=10 000bit。36 【正确答案】 A【试题解析】 在一条点对点的链路上，存在两台主机，即
48、只需给这个网络分配 2个主机位(22 2=2)即可( 减掉的地址是主机号为全 0 和全 1 的地址)，故在该网络中主机段必须至少是 2 位，子网掩码应该指定为 255255255252。37 【正确答案】 B【试题解析】 考查各种协议的应用。刚开机时 ARP 表为空，当需要和其他主机进行通信时，数据链路层需要使用 MAC 地址，因此就会用到 ARP 协议。在校园网访问因特网时，肯定会使用到 IP 协议。而此时访问的是因特网，因特网为外网，所以就需要通过 DHCP 分配公网地址。而 ICMP 协议主要用于发送 ICMP 差错报告报文和。ICMP 询问报文，则不一定会用到。38 【正确答案】 B【试题解析】 经过与路由表比较，发现该目的地址没有与之对应的要达到的网络地址，而在该路由表中有默认路由，根据相关规定，只要目的网络都不匹配，一律选择默认路由。所以下一跳的地址就是默认路由所对应的 IP 地址，即19216826639 【正确答案】 B【试题解析】 本题考查以太网中 IP 数据报的分片。因为 IP 数据报被封装在链路层数据报中，
