1、考研计算机学科专业基础综合-42 及答案解析(总分：149.96，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.下列程序段的时间复杂度是count=0;for(k=1;k=n;k*=2)for(j=1;j=n;j+)count+;AO(log 2n) BO(n) CO(nlog 2n) DO(n 2)（分数：2.00）A.B.C.D.2.在具有 n 个结点的单链表中，下面的操作算法的时间复杂度为 O(n)的是_。A遍历链表和求链表的第 i 个结点 B在地址为 P 的结点之后插入一个结点C删除开始结点 D删除地址为 P 的结点的后继结点（分数：2.00）A.B.C.D
2、.3.若已知一个栈的入栈序列是 1，2，3，n，其输出序列为 P1，P 2，P 3，P n，若 P1=n，则 Pi是_。Ai Bn-i Cn-i+1 D不确定（分数：2.00）A.B.C.D.4.已知一棵二叉树，它的第 5 层上最多含有结点数为_。A32 B15 C16 D31（分数：2.00）A.B.C.D.5.在含有 12 个结点的平衡二叉树上，查找关键字为 35(存在该结点)的结点，则依次比较的关键字有可能是_。A46，36，18，20，28，35 B47，37，18，27，36C27，48，39，43，37 D15，45，55，35（分数：2.00）A.B.C.D.6.设二叉排序树中关
3、键字由 11000 的整数构成，现要查找关键字为 363 的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是_。A2，252，401，398，330，344，397，363B924，220，911，244，898，258，362，363C925，202，911，240，912，245，363D2，399，387，219，266，382，381，278，363（分数：2.00）A.B.C.D.7.下列说法正确的是_。A任何有向网络(AOV 网)拓扑排序的结果是唯一的B有回路的图不能进行拓扑排序C在 AOE 网中一定只有一条关键路径D一个正常的 AOE 网中只能有一个源点、一小汇点和一条关
4、键路径（分数：2.00）A.B.C.D.8.下列 AOE 网表示一项包含 8 个活动的工程。通过同时加快若干活动的进度，可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是_。（分数：2.00）A.B.C.D.9.当向一棵 m 阶的 B-树作插入操作时，若一个结点中的关键字个数等于_，则必须分裂成两个结点，当向一棵 m 阶的 B-树作删除操作时，若一个结点中的关键字个数等于_，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。Am，m/2-2 Bm-1，m/2-1 Cm+1，m/2 Dm/2，m/2+1（分数：2.00）A.B.C.D.10.下列几种排序方法中，要求内存量最大的
5、是_。A直接插入排序 B快速排序 C归并排序 D选择排序（分数：2.00）A.B.C.D.11.已知序列 503，187，52，161，908，70，87，27，53，42，采用二路归并排序法对该序列作升序排序时需要_趟排序。A3 B4 C5 D10（分数：2.00）A.B.C.D.12.办公管理软件程序属于_。A工具软件 B应用软件 C系统软件 D字表处理软件（分数：2.00）A.B.C.D.13.IEEE754 编码中，阶码编码采用的是_。A原码 B反码 C补码 D移码（分数：2.00）A.B.C.D.14.用 74181 和 74182 芯片构成小组内并行进位，小组间并行进位，大组间串行
6、进位的 32 位 ALU，需要74182 芯片的片数为_。A0 B1 C2 D3（分数：2.00）A.B.C.D.15.某机器采用四体低位交叉存储器，现分别执行下述操作：(1)读取 6 个连续地址单元中存放的存储字，重复 80 次；(2)读取 8 个连续地址单元中存放的存储字，重复 60 次。则(1)、(2)所花时间之比为_。A1:1 B2:1 C4:3 D3:4（分数：2.00）A.B.C.D.16.下面是有关 DRAM 和 SRAM 存储器芯片的叙述：DRAM 芯片的集成度比 SRAM 高DRAM 芯片的成本比 SRAM 高DRAM 芯片的速度比 SRAM 快DRAM 芯片工作时需要刷新，
7、SRAM 芯片工作时不需要刷新通常情况下，错误的是_。A和 B和 C和 D和（分数：2.00）A.B.C.D.17.条件转移指令执行时所依据的条件来自_。A指令寄存器 IR B程序计数器 PCC程序状态字寄存器 PSWR D主存地址寄存器 MAR（分数：2.00）A.B.C.D.18.关于基址寻址和变址寻址，下列说法中错误的是_。A两者都可扩大指令的寻址范围B两者在取操作数之前都需要对有效地址进行计算C在程序执行过程中，基址寄存器的内容不可变，变址寄存器中的内容可变D基址寄存器和变址寄存器的内容都由用户确定（分数：2.00）A.B.C.D.19.控制存储器使用 EPROM 构成的控制器是_。A
8、静态微程序控制器 B动态微程序控制器C毫微程序控制器 D以上都不对（分数：2.00）A.B.C.D.20.在微指令的编码方式中，若微命令数相同，下列叙述中正确的是_。直接控制方式与编码控制方式的微指令长度相等最短编码控制和直接控制方式不影响微指令字长编码控制方式的微指令比直接控制方式的微指令短直接控制的微指令比字段编码的微指令长字段直接编码的微指令与字段间接编码的微指令长度相等字段间接编码的微指令比字段直接编码的微指令长A和 B和 C和 D、和（分数：2.00）A.B.C.D.21.描述 PCI 总线中基本概念不正确的是_。AHOST 总线不仅连接主存，还可以连接多个 CPUBPCI 总线体系
9、中有三种桥，它们都是 PCI 设备C从桥连接实现的 PCI 总线结构不允许多条总线并行工作D桥的作用是使所有的存取都按 CPU 的需要出现在总线上（分数：2.00）A.B.C.D.22.外部设备打印机适合于连接的通道是_。A数组多路通道 B字节多路通道C选择通道 D任意一种通道（分数：2.00）A.B.C.D.23.多道程序设计是指_。A在实时系统中并发运行多个程序 B在分布式系统中同一时刻运行多个程序C在一台处理机上同一时刻运行多个程序 D在一台处理机上并发运行多个程序（分数：2.00）A.B.C.D.24.下列事件中，能够使得进程从执行状态转变为就绪状态的是_。A进程被调度程序选中 B时间
10、片到C等待某一事件 D等待的事件发生（分数：2.00）A.B.C.D.25.临界资源指的是一段时间内只允许一个进程访问的资源，下面关于临界资源的论述正确的是_。A对临界资源是不能实现资源共享的B对临界资源，应采取互斥访问方式，来实现共享C为临界资源配上相应的设备控制块后，便能被共享D对临界资源，应采取同时访问方式，来实现共享（分数：2.00）A.B.C.D.26.使用信号量，不能实现的功能是_。A进程同步 B进程互斥C执行的前趋关系 D进程的并发执行（分数：2.00）A.B.C.D.27.一个分页存储管理系统中，地址长度为 32 位，其中页号占 10 位，则系统中页面的大小为_。A2 8字节
11、B2 10字节 C2 22字节 D2 32字节（分数：2.00）A.B.C.D.28.下列存储分配方案中可能使系统抖动的有_。动态分区分配；简单页式；虚拟页式；简单段页式；简单段式；虚拟段式A和 B和 C和 D和（分数：2.00）A.B.C.D.29.在读写文件的操作中，通常使用“块高速缓存”，以减少访问磁盘的次数，但为了保证系统的_，关键块必须尽早写盘。A一致性 B安全性 C性能 D可扩性（分数：2.00）A.B.C.D.30.调用_，系统会为文件创建文件控制块。Acreate()时 Bopen()时 Cread()时 Dwrite()时（分数：2.00）A.B.C.D.31.假设磁盘的每个
12、磁道分成 8 个块，文件有 8 个记录，每个记录的大小与块的大小相等，设磁盘转速为32ms/转，每读出一块后需要 2ms 的处理时间。若忽略其他辅助时间，如果顺序存放这些记录顺序读取，处理该文件要_时间。A254ms B283ms C300ms D310ms（分数：2.00）A.B.C.D.32.下面_不是引入缓冲的主要原因。A缓和 CPU 与 I/O 设备间速度不匹配的矛盾B缓和 CPU 与主存间速度不匹配的矛盾C减少对 CPU 的中断频率，放宽对中断响应时间的限制D提高 CPU 与 I/O 设备之间的并行性（分数：2.00）A.B.C.D.33.因特网最早起源于_。AARPAnet B以太
13、网 CHSFnet D环状网（分数：2.00）A.B.C.D.34.在无噪声情况下，若某通信链路的带宽为 3kHz，采用 4 个相位，每个相位具有 4 种振幅的 QAM 调制技术，则该通信链路的最大数据传输速率是_。A12kbps B24kbps C48kbps D96kbps（分数：2.00）A.B.C.D.35.为了使数据在网络中的传输延迟最小，首选的交换方式是_。A电路交换 B报文交换 C分组交换 D信元交换（分数：2.00）A.B.C.D.36.设待传送数据总长度为 L 位，分组长度为 P 位，其中头部开销长度为 H 位，源节点到目的节点之间的链路数为 h，每个链路上的延迟时间为 D
14、秒，数据传输率为 Bbps，电路交换建立连接的时间为 S 秒，则传送所有数据，电路交换需时间是_。AhD+L/B 秒 BS+hD+L/P 秒 CS+hD+L/B 秒 DS+L/B 秒（分数：2.00）A.B.C.D.37.下面关于路由器的描述正确的是_。A单独的广播域，分开的冲突域 B分开的广播域，单独的冲突域C分开的广播域，分开的冲突域 D单独的广播域，单独的冲突域（分数：2.00）A.B.C.D.38.现有一个长度为 3000B 的 IP 数据报，其 IP 头部的长度为 20B，该 IP 数据报如在最大帧长度为 1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是_。
15、A2 B3 C4 D不必拆分（分数：2.00）A.B.C.D.39.一个 UDP 用户的数据报的数据部分长为 8192 字节。那么通过以太网来传播该 UDP 数据报时，最后一个IP 分片的数据长度是_。A1500 B1480 C800 D600（分数：2.00）A.B.C.D.40.浏览器打开网页时，首先要进行_。A域名到 IP 地址的解析 B和服务器建立 TCP 连接C发送 UDP 分组到服务器 D发出 GET 的 HTYP 命令来获得网页内容（分数：2.00）A.B.C.D.二、综合应用题(总题数：7，分数：70.00)41.下图为一棵 AVL 树(关键码按字典顺序排列)：（分数：10.0
16、0）_单链表 L 是一个带有头结点的有序链表，设计一个算法判断 L 是否为按数值递减的链表。如果 l 是递减链表，那么就返回 1，否则返回 0。请回答下列问题：（分数：9.99）(1).给出算法的主要思想；（分数：3.33）_(2).写出算法的实现函数；（分数：3.33）_(3).总结所用算法的时间和空间复杂度。（分数：3.33）_一个由高速缓冲存储器 Cache 与主存储器组成的二级存储系统。已知主存容量为 1MB，按字节编址，缓存容量为 32KB，采用组相连方式进行地址映射与变换，主存与缓存的每一块为 64B，缓存共分 8 组。（分数：10.00）(1).写出主存与缓存的地址格式(标明各字
17、段名称与位数)。（分数：5.00）_(2).假定 Cache 的存取周期为 20s，命中率为 0.95，希望采用 Cache 后的加速比大于 10。那么主存储器的存取速度应大于多少?(访存时 CPU 同时访问 Cache 和主存，如 Cache 命中则中断主存访问)（分数：5.00）_某一计算机系统采用“主存Cache”存储层次结构，主存容量有 8 个块，Cache 容量有 4 个块，采用直接地址映像。（分数：9.99）(1).如果主存块地址流为 0，1，2，5，4，6，4，7，1，2，4，1，3，7，2，主存内容一开始未装入Cache 中，列出每次访问后 Cache 中各块的分配情况；（分数
18、：3.33）_(2).指出块命中的时刻；（分数：3.33）_(3).求出此期间 Cache 的命中率。（分数：3.33）_42.假定在一个处理机上执行的操作如下：作业 估计服务时间片 优先数 次序A 10 3 1B 1 1 2C 2 3 3D 1 4 4E 5 25这些作业假定按 A，B，C，D，E 次序先后几乎同时(时间差相对时间片大小忽略不计)到达。(1)给定相应的图示来说明分别用 FCFS，RR(时间片=1)，SJF 和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情况；(2)分别给出采用上述调度算法时每个作业的周转时间和平均周转时间。（分数：10.00）_某车站售票厅，任何
19、时间最多可容纳 100 名购票者进入，当售票厅中少于 100 名购票者时，厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：（分数：9.99）(1).用 PV 操作管理这些并发进程时，应怎样定义信号量?写出信号量的初值以及信号量各种取值的含义。（分数：3.33）_(2).根据所定义的信号量，把应执行的 PV 操作填入下列进程中，以保证进程能够正确地并发执行。Cobegin process pi(i=1,2,.,n)Begin _进入售票厅;购票;退出;endCoend（分数：3.33）_(3).若欲购票者最多为 n 个人，写出信号量可能的变化范围(最大值和最
20、小值)。（分数：3.33）_已知某局域网采用 CSMA/CD 协议实现介质访问控制，数据传输速率为 100Mbps。（分数：9.99）(1).此局域网采用了以太网，为了达到 100Mbps 的数据传送率，那么线路的带宽最小为多少?（分数：3.33）_(2).如果信号在网络中的传播速度是 200000km/s，那么该网络的最大长度应该为多少?（分数：3.33）_(3).在(2)的基础上，此局域网内有两台主机 A 和 B，二者相距 2km，若主机 A 和主机 B 发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测到冲突时刻止，最短需经多长时间?最长需经过多长时间?(假设主机甲和主机乙发送
21、数据过程中，其他主机不发送数据)（分数：3.33）_考研计算机学科专业基础综合-42 答案解析(总分：149.96，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.下列程序段的时间复杂度是count=0;for(k=1;k=n;k*=2)for(j=1;j=n;j+)count+;AO(log 2n) BO(n) CO(nlog 2n) DO(n 2)（分数：2.00）A.B.C. D.解析：解析 题目中给出了一个 2 层的嵌套循环，循环“for(j=1;j=n;j+)”的时间复杂度是 O(n)，循环“for(k=1；k=n；k*=2)”：k 从 1 开始，每次增加一
22、倍，也就是以 2t的速度增长，当 k 达到 n 时t=log2n，因此这一循环的时间复杂度是 O(log2n)，对于嵌套循环的整体复杂度是两层循环的复杂度的乘积，因此总体的时间复杂度是 O(nlog2n)。2.在具有 n 个结点的单链表中，下面的操作算法的时间复杂度为 O(n)的是_。A遍历链表和求链表的第 i 个结点 B在地址为 P 的结点之后插入一个结点C删除开始结点 D删除地址为 P 的结点的后继结点（分数：2.00）A. B.C.D.解析：解析 单链表是顺序存取结构，选项 A 中遍历链表和求第 i 个结点的时间复杂度都是 O(n)，v 选项 B，C，D 中的插入和删除操作的时间复杂度为
23、 O(1)。3.若已知一个栈的入栈序列是 1，2，3，n，其输出序列为 P1，P 2，P 3，P n，若 P1=n，则 Pi是_。Ai Bn-i Cn-i+1 D不确定（分数：2.00）A.B.C. D.解析：解析 本题中所叙述的情况，栈的输出序列一定是输入序列的逆序，第 i 个元素的出栈序列号为n-i+1。4.已知一棵二叉树，它的第 5 层上最多含有结点数为_。A32 B15 C16 D31（分数：2.00）A.B.C. D.解析：解析 根据二叉树的性质，二叉树的第 m 层上最多有 2m-1，第五层最多有 16 个结点。5.在含有 12 个结点的平衡二叉树上，查找关键字为 35(存在该结点)
24、的结点，则依次比较的关键字有可能是_。A46，36，18，20，28，35 B47，37，18，27，36C27，48，39，43，37 D15，45，55，35（分数：2.00）A.B.C.D. 解析：解析 设 N，表示深度为 h 的平衡二叉树中含有的最少结点数，有：N0=0N1=1Nk=Nh-1+Nh-2+1当结点数为 12 时，N h=12，h=5，即 12 个结点的平衡二叉树而最小叶子结点的层数为 3，最大叶子结点的层数为 5，由于存在关键字为 35 的结点，即最多比较 5 次一定能找到该结点。故排除 A，B，C，选 D。6.设二叉排序树中关键字由 11000 的整数构成，现要查找关键
25、字为 363 的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是_。A2，252，401，398，330，344，397，363B924，220，911，244，898，258，362，363C925，202，911，240，912，245，363D2，399，387，219，266，382，381，278，363（分数：2.00）A.B.C. D.解析：解析 可以把这四个序列各插入一个初始为空的二叉排序树中，结果可以发现，C 序列形成的不是一条路径，而是有分支的，可见它是不可能在查找过程中访问到的序列。7.下列说法正确的是_。A任何有向网络(AOV 网)拓扑排序的结果是唯一的B有回路
26、的图不能进行拓扑排序C在 AOE 网中一定只有一条关键路径D一个正常的 AOE 网中只能有一个源点、一小汇点和一条关键路径（分数：2.00）A.B. C.D.解析：解析 拓扑排序的结果不一定是唯一的；在 AOE 网中，关键路径可以不止一条，故选 B。8.下列 AOE 网表示一项包含 8 个活动的工程。通过同时加快若干活动的进度，可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是_。（分数：2.00）A.B.C. D.解析：解析 根据 AOE 网的定义可知，关键路径上的活动时间同时减少，可以缩短工期。9.当向一棵 m 阶的 B-树作插入操作时，若一个结点中的关键字个数等于_，则
27、必须分裂成两个结点，当向一棵 m 阶的 B-树作删除操作时，若一个结点中的关键字个数等于_，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。Am，m/2-2 Bm-1，m/2-1 Cm+1，m/2 Dm/2，m/2+1（分数：2.00）A. B.C.D.解析：解析 根据 B 树的定义可知，插入操作中，节点中关键字等于 m 时需要分裂；删除操作时节点数小于(m-1)/2 时需要合并。10.下列几种排序方法中，要求内存量最大的是_。A直接插入排序 B快速排序 C归并排序 D选择排序（分数：2.00）A.B.C. D.解析：解析 直接插入排序和选择排序的空间复杂度为 O(1)，快速排序的空间复杂度
28、为 O(logn)，归并排序的空间复杂度为 O(n)。11.已知序列 503，187，52，161，908，70，87，27，53，42，采用二路归并排序法对该序列作升序排序时需要_趟排序。A3 B4 C5 D10（分数：2.00）A.B. C.D.解析：解析 n=10，需要排序的趟数等于 log210 向上取整，结果为 4。12.办公管理软件程序属于_。A工具软件 B应用软件 C系统软件 D字表处理软件（分数：2.00）A.B. C.D.解析：解析 软件分为系统软件和应用软件，系统软件为计算机使用提供最基本的功能，但是并不针对某特定应用领域。单位的办公管理软件程序专门服务于特定单位的特定应用
29、，因此属于应用软件。工具软件、字表处理软件也是应用软件。13.IEEE754 编码中，阶码编码采用的是_。A原码 B反码 C补码 D移码（分数：2.00）A.B.C.D. 解析：解析 IEEE754 编码中阶码采用移码表示，尾数采用原码表示。14.用 74181 和 74182 芯片构成小组内并行进位，小组间并行进位，大组间串行进位的 32 位 ALU，需要74182 芯片的片数为_。A0 B1 C2 D3（分数：2.00）A.B.C. D.解析：解析 74181 是内部并行进位的 4 位 ALU 芯片，74182 是 4 位先行进位芯片，故 4 片 74181 和 1片 74182 可构成小
30、组内并行进位，小组间并行进位的 16 位 ALU；且题目要求构成小组内并行进位，大组内串行进位的 32 位 ALU，故只需将 2 个前述 16 位 ALU 串联即可，共需 2 片 74182 芯片，选 C。15.某机器采用四体低位交叉存储器，现分别执行下述操作：(1)读取 6 个连续地址单元中存放的存储字，重复 80 次；(2)读取 8 个连续地址单元中存放的存储字，重复 60 次。则(1)、(2)所花时间之比为_。A1:1 B2:1 C4:3 D3:4（分数：2.00）A.B.C. D.解析：解析 假设存储器的存取周期为 T：在(1)的情况下，连续读取 6 个存储字需时 T+(6-1)(T/
31、4)=2.25T，但存放连续字中第一个字的存储器需到 3T 时间后才能进行下一轮读取，故(1)共需时 3T(80-1)+2.25T=239.75T。同理，在(2)的情况下，一轮读取需时 T+(8-1)(T/4)=2.75T，但开始下一轮读取需 3T 时间后，故(2)共需时 3T(60-1)+2.75T=179.75T。综合上述分析，(1)，(2)所花时间之比约为 4:3。16.下面是有关 DRAM 和 SRAM 存储器芯片的叙述：DRAM 芯片的集成度比 SRAM 高DRAM 芯片的成本比 SRAM 高DRAM 芯片的速度比 SRAM 快DRAM 芯片工作时需要刷新，SRAM 芯片工作时不需要
32、刷新通常情况下，错误的是_。A和 B和 C和 D和（分数：2.00）A.B. C.D.解析：解析 DRAM 的集成度高于 SRAM，SRAM 的速度高于 DRAM，可以推出 DRAM 的成本低于 SRAM，SRAM芯片工作时不需要刷新，DRAM 芯片工作时需要刷新。随机存储器 RAM 又可分为静态 RAM(SRAM)和动态RAM(DRAM)两种。SRAM 由 6 个 MOS 管组成一个记忆单元，它的存取速度快，但集成度低，功耗也较大；DRAM 由 4 个 MOS 管或单个 MOS 管组成一个记忆单元，它的集成度高，功耗小，但存取速度慢。DRAM 是靠MOS 电路中的栅极电容来存储信息的，栅极电
33、容上的电荷数目会随着时间推移逐步泄漏，因此每隔一定的时间必须向栅极电容补充一次电荷，这个过程称为“刷新”。17.条件转移指令执行时所依据的条件来自_。A指令寄存器 IR B程序计数器 PCC程序状态字寄存器 PSWR D主存地址寄存器 MAR（分数：2.00）A.B.C. D.解析：解析 程序状态字寄存器 PSWR 用来保存根据运算结果设置的各种状态位，这些状态位可以被测试；条件转移指令正是通过测试这些状态位来决定是否跳转。18.关于基址寻址和变址寻址，下列说法中错误的是_。A两者都可扩大指令的寻址范围B两者在取操作数之前都需要对有效地址进行计算C在程序执行过程中，基址寄存器的内容不可变，变址
34、寄存器中的内容可变D基址寄存器和变址寄存器的内容都由用户确定（分数：2.00）A.B.C.D. 解析：解析 基址寄存器常用来实现多道程序，其内容一般由操作系统确定，故 D 选项错误。19.控制存储器使用 EPROM 构成的控制器是_。A静态微程序控制器 B动态微程序控制器C毫微程序控制器 D以上都不对（分数：2.00）A.B. C.D.解析：解析 采用 EPROM 作为控制存储器，可以通过改变微指令和微程序来改变机器的指令系统，此时控制器又称为动态微程序控制器，故选 B。20.在微指令的编码方式中，若微命令数相同，下列叙述中正确的是_。直接控制方式与编码控制方式的微指令长度相等最短编码控制和直
35、接控制方式不影响微指令字长编码控制方式的微指令比直接控制方式的微指令短直接控制的微指令比字段编码的微指令长字段直接编码的微指令与字段间接编码的微指令长度相等字段间接编码的微指令比字段直接编码的微指令长A和 B和 C和 D、和（分数：2.00）A. B.C.D.解析：解析 微指令的操作控制字段可分为直接控制法、最短编码法和字段编码法，字段编码法中又可以进一步分为字段直接编码法和字段间接编码法。若微命令数相同，微指令操作控制字段的长度由短至长依次为：最短编码、字段间接编码、字段直接编码、直接控制。操作控制字段短则相应的微指令字长就短。21.描述 PCI 总线中基本概念不正确的是_。AHOST 总线
36、不仅连接主存，还可以连接多个 CPUBPCI 总线体系中有三种桥，它们都是 PCI 设备C从桥连接实现的 PCI 总线结构不允许多条总线并行工作D桥的作用是使所有的存取都按 CPU 的需要出现在总线上（分数：2.00）A.B.C. D.解析：解析 在当前常见的多总线系统中，整个系统有三种不同总线：HOST 总线(又称 CPU 总线)、PCI总线、LAGACY 总线，其中 HOST 总线不仅连接主存，还可以连接多个 CPU，因此选项 A 正确。PCI 总线体系结构有三种桥，即 HOST/PCI 桥(简称 HOST 桥)、PCI/PCI 桥、PCI/LAGACY 桥，因此选项 B 正确。从桥连接实
37、现的 PCI 总线结构允许许多条总线并行工作，因此选项 C 错误。桥的作用主要有：(1)它连接两条总线，使总线间相互通信；(2)桥是一个总线转换部件，可以把一条总线的地址空间映射到另一条总线的地址空间上，从而使系统中任意一个总线主设备都能看到同样的一份地址表；(3)利用桥可以实现总线间的猝发式传送。因此选项 D 正确。22.外部设备打印机适合于连接的通道是_。A数组多路通道 B字节多路通道C选择通道 D任意一种通道（分数：2.00）A.B. C.D.解析：解析 打印设备属于低速设备，它适合于连接到字节多路通道上，一个字节多路通道上运行连接多台相同或不相同的低速设备，当通道为一个设备传送完一个字
38、节后，就转去为另一个设备服务。通道有三种类型：字节多路通道、选择通道和数组多路通道。字节多路通道是一种简单的共享通道，用于连接与管理多台低速设备，以字节交叉方式传送信息。选择通道又称高速通道，在物理上它也可以连接多个设备，但这些设备不能同时工作，在一段时间内通道只能选择一台设备进行数据传送，此时该设备可以独占整个通道。数组多路通道是把字节多路通道和选择通道的特点结合起来的一种通道结构。它的基本思想是：当某设备进行数据传送时，通道只为该设备服务；当设备在执行辅助操作时，通道暂时断开与这个设备的连接，挂起该设备的通道程序，为其他设备服务。23.多道程序设计是指_。A在实时系统中并发运行多个程序 B
39、在分布式系统中同一时刻运行多个程序C在一台处理机上同一时刻运行多个程序 D在一台处理机上并发运行多个程序（分数：2.00）A.B.C.D. 解析：解析 本题考查多道程序设计的概念。24.下列事件中，能够使得进程从执行状态转变为就绪状态的是_。A进程被调度程序选中 B时间片到C等待某一事件 D等待的事件发生（分数：2.00）A.B. C.D.解析：解析 A 选项从就绪态到执行状态；C 选项从执行状态到阻塞状态。25.临界资源指的是一段时间内只允许一个进程访问的资源，下面关于临界资源的论述正确的是_。A对临界资源是不能实现资源共享的B对临界资源，应采取互斥访问方式，来实现共享C为临界资源配上相应的
40、设备控制块后，便能被共享D对临界资源，应采取同时访问方式，来实现共享（分数：2.00）A.B. C.D.解析：解析 临界资源可以实现互斥的共享，但不允许多个进程同时访问。26.使用信号量，不能实现的功能是_。A进程同步 B进程互斥C执行的前趋关系 D进程的并发执行（分数：2.00）A.B.C.D. 解析：解析 本题考查信号量的功能。信号量可以实现的功能有：进程的同步与互斥，进程执行的前趋关系，而并发执行并不是信号量所能完成的。27.一个分页存储管理系统中，地址长度为 32 位，其中页号占 10 位，则系统中页面的大小为_。A2 8字节 B2 10字节 C2 22字节 D2 32字节（分数：2.
41、00）A.B.C. D.解析：解析 页内偏移为 22 位，所以最大长度为 222字节。28.下列存储分配方案中可能使系统抖动的有_。动态分区分配；简单页式；虚拟页式；简单段页式；简单段式；虚拟段式A和 B和 C和 D和（分数：2.00）A.B.C.D. 解析：解析 “抖动”现象是指刚刚被换出的页很快又要被访问，为此，又要换出其他页，而该页又很快被访问，如此频繁地置换页面，以致大部分时间都花在页面置换上。对换的信息量过大，内存容量不足不是引起系统抖动现象的原因，而选择的置换算法不当才是引起抖动的根本原因，例如，先进先出算法就可能会产生抖动现象。本题中只有虚拟页式和虚拟段式才存在换入换出的操作，简
42、单页式和简单段式因已经全部将程序调入内存，因此不需要置换，也就没有了抖动的现象。故正确答案为 D。29.在读写文件的操作中，通常使用“块高速缓存”，以减少访问磁盘的次数，但为了保证系统的_，关键块必须尽早写盘。A一致性 B安全性 C性能 D可扩性（分数：2.00）A. B.C.D.解析：解析 为了保证数据一致性，必须保证先写后读。30.调用_，系统会为文件创建文件控制块。Acreate()时 Bopen()时 Cread()时 Dwrite()时（分数：2.00）A. B.C.D.解析：解析 本题考查文件块的概念。文件控制块是用于管理文件的一组数据，每个文件均有一个文件控制块，其中包括文件名、文件拥有者、文件创建日期时间等。文件控制块一般在创建该文件时建立，打开文件只是将文件控制块的内容读入内存，读和写文件是对文件内容操作，它们必须依靠文件控制块的指示，例如外存地址，读写权限等。关闭文件只是将文件控制块回写到磁盘，删除文件时
