计算机学科专业基础考研综合模拟试题教(学)案详细解析

1、计算机科学与技术学科联考计算机学科专业基础模拟试题(第一套)一、单项选择题：第140小题，每小题2分，共80分。下列每题给出的四个选项中 只有一个选项最符合试题要求。1 假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为()。void fun(int n) inti,j,k;for(i=1;i=n;i+)for(j=1;j=n;j+)k=1;while(kprior=L&L-next=Ln.线性表的插入和删除总是伴随着大量数据的移动川.只有删除静态链表的尾结点才不需要移动元素IV.若线性表采用链式存储结构，要求内存中可用存储单元的地址必须不连续A.仅I B.仅i、nc.仅n、川D.i、

2、n、川和V3. 循环队列用数组 A0.m存放其元素值，已知其头尾指针分别是front和rear (且队尾指针rear指向队尾元素的下一个元素)，则当前队列中的元素个数是 ()。A. (rear-front+m)%mB. (rear-front+1)%mC. rear-front-1D. rear-front 4 .下列关于二叉树的叙述中正确的是()1.对于任何一棵二叉树，叶子结点数都是度为2的结点数加1 n.二叉树的左右子树不可以任意地交换川.二叉树只适合使用链式结构存储，不可能用顺序结构存储IV.结点按层序编号的二叉树，第i个结点的左孩子 （假设存在）的编号为2i A .仅I、nB. 仅nc

3、.仅n、vd.仅n、川5.已知一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为 0,则该树共有结 点总数为（）。k 1k 1A. 2-1B. 2+1C. 2k-1D. 2k+1A. 28, 36, 18 , 46 , 35B. 18, 36, 28, 46 , 35C. 46, 28, 18, 36, 35D . 46 , 36 , 18 , 28 ,35 10 .排序趟数与序列的原始状态无关的排序方法是（）。I.直接插入排序川.冒泡排序A .仅I、川c.仅I、n、川n.简单选择排序V.基数排序B.仅 I、n、vD.仅I、V 11下列关(6 .根据使用频率为5个字符设计的赫夫曼编码不可

4、能是（）。1 C.000 , 001 , 01 , 10, 11D.00 , 100 , 101 ,110 ,1117.在具有n个顶点的图G中，若最小生成树不唯一，则()。I.G的边数定大于 n-1n.G的权值最小的边一定有多条川.G的最小生成树代价不一定相等A.仅IB.仅I、川C.仅i、nD.仅川）。8.以卜哪些万法可以判断出一个有冋图是否有环（I.深度优先遍历n.求最短路径川.拓扑排序V.求关键路径A.仅I、川B.仅I、川、VC.仅i、n、川D.I、n、川和v9.在一棵二叉排序树上，查找关A. 000 , 001 , 010, 011 , 1B. 0000 , 0001 , 001 , 0

5、1,键字为35的结点，依次比较的关键字有可能是于外部排序说法正确的是（）oA.内存与外设交换信息的时间只是外排序总时间的一小部分B .外部排序就是在外存上进行排序，无需内存参与 C.败者树是一棵完全二叉树D.置换-选择排序得到的初始归并段长度一定相等12 .图1-1中计算机硬件系统基本组成部件、和的名称分别是（）oA .控制器、运算器、存储器、输入设备、输出设备B. 运算器、控制器、存储器、输入设备、输出设备C. 运算器、存储器、控制器、输入设备、输出设备D .运算器、控制器、存储器、输出设备、输入设备图1-1计算机硬件系统基本组成部件13.已知小写英文字母 “的/ASCII码值为61H，现字

6、母“被存放在某个存储单元中，若采 用偶校验（假设最高位作为校验位），则该存储单元中存放的十六进制数是（）。A. 167HB. E6HC. 67HD. E7H14 .页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小为4KB,地址变换过程如图1-2所示，图中逻辑地址用十进制数表示。逻辑地址经过变换后，十进制数A. 33220物理地址a 应为（）。物理块号021318物理地”1.贡表地址K644D. 2500逻甜地址B. 8644C. 4548控制奇存器图1-2页式存储系统的逻辑地址变换过程15 .下列关于 ROM和RAM的说法中，正确的是（）。I. CD-ROM 与EPROM都

7、采用随机存储方式n. SRAM读后不需要刷新，而DRAM读后需要刷新川.Cache可以由ROM或者RAM组成A .I、n和川B.仅n和川c.仅川d.仅n16.下列关于 Flash 存储器的说法正确的是（）。A. Flash存储器属于易失性存储器B. Flash存储器不具备写功能C. Flash存储器是不可擦除的存储器D. Flash存储器同时具有 ROM和RAM的功能17 .某机器采用16位单字长指令，采用定长操作码，地址码为5位，现已定义60条二地址指令，那么单地址指令最多有（）条。A. 4B. 32C. 128D. 25618 .指令（）从主存中读出。A .总是根据程序计数器（PC）B.

8、有时根据PC,有时根据转移指令C. 根据地址寄存器D .有时根据PC ,有时根据地址寄存器19.当有中断源发出请求时，CPU可执行相应的中断服务程序，以下可以提出中断请求的外部事件川.浮点运算下溢IV.浮点运算上溢A .仅I、川B.仅n、川、Vc.仅 I、VD.仅I、川、V20 .某数码相机内置128MB的存储空间，拍摄分辨率设定为 1600 X 120（像素，颜色深 度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储（）张照片。A . 12B . 25C . 13D . 2321 .下面关于 PCI总线的基描述中，错 误 的有（）。I . PCI总线是一个与处理器性能相关的高速外围

9、总线n . pci总线可对传输信息进行奇偶校验川.pci设备定是主设备 V .系统中允许有多条 pci总线a .仅i、nC.仅川和V22 .下列说法正确的是（）。A. 在统一编址方式下，访问主存储器和访问I/O设备是通过不同的指令来区分的B. 计算机的外围设备就是指输入和输出设备C .中断隐指令属于程序控制型指令D .在中断服务程序中，恢复现场之前需要关中断23 .下列关于分时操作系统n. Cache和实时操作系统说法错误的是（）。I.分时操作系统的时间片固定，那么用户数越多，响应时间越长n.在主存容量为M的多用户分时操作系统中，当注册用户数为 N时，每个用户拥有的 主存空间为M/NIV.铁A

10、.I、川.对于实时操作系统而言，处理机效率一般不作为其设计目标 路信号系统、门禁系统和股票交易系统都需要实时操作系统支持VB.n、川C. 只有nD.只有V24 .以下服务中，能发挥多线程系统的特长的是（）。I.利用线程并发地执行矩阵乘法运算n. Web服务器利用线程请求 HTTP服务川.键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入V.基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作 A .I、川B .n、川D.i、n、vc.i、n、川25 .现在有3个同时到达的作业 J1、J2和J3 ,它们的执行时间分别为T1、T2和T3,且T1T2T3 。如果

11、该系统中有两个CPU,各自按照单道方式运行且采用短作业优先算法,则平均周转时间是（A.(T1+T2+T3 ) /3B. (2T1+T2+T3 ) /3C.(T1+2T2+T3 ) /3D. (2T1+T2+T3 ) /326.对计数型信号量S执行V操作后，下列选项错误的是I.当 S.valuej0,唤醒一个阻塞队列进程n.只有当S.value0时，唤醒一个阻塞队列进程川.当 S.value 时 0唤醒一个就绪队列进程V.只有当S.value0时，唤醒一个就绪队列进程A.n、川B.n、川、VC.I、川D.I、川、V）。或(T1+2T2+T3 ) /3(27 .设有8页的逻辑空间，每页有1024B

12、 ,它们被映射到32块的物理存储区中。那么逻辑地址的有效位是（），物理地址至少是（）位。A. 10, 12B. 10, 15C. 13, 15D. 13, 1228 .某虚拟存储器的用户编程空间共32个页面，每页1KB ,29 .假定有一个请存为16KB。假定某时刻用户页表中已调入主存的页面的虚页号和物求分页存储管理系理页号对照表 （见表1-1）。统，测得系统各相则与表1-2十六进制虚地址对应的物理地址为关设备的A. 1E5C, 2A5CB. 1E5C,缺页中断利用率如下：CPU利用C. 125C , 2A5C.专业学习资料D. 125C ,缺页中断率为10% ,磁盘交换区为99.7% :其他

13、I/O设备为CPU利用率的是（I.增大内存的容量5%。试问：下面措施中将可能改进 ）n.增大磁盘交换区的容量虚页号物理页号051102437表1-1 页面映射表表1-2十六进制虚地址对应的物理地址模拟试题（第一套）第5页（共32页）虚地址物理地址0A5C(1)1A5C(2)川.减少多道程序的道数V.使用更快速的磁盘交换区a .i、n、川、wc.n、川、v法正确的是 (所示w.增加多道程序的道数使用更快速的CPUB.I、川D. n、w30下面关于文件系统的说)A.文件系统负责文件存储空间的管理但不能实现文件名到物理地址的转换B .在多级目录结构中对文件的访问是通过路径名和用户目录名进行的C.文件

14、可以被划分成大小相等的若干物理块且物理块大小也可以任意指定D.逻辑记录是对文件进行存取操作的基本单位31 . 一个交叉存放信息的磁盘，信息存放方式如图1-3每个磁道有8个扇区，每个扇区512B ,旋转速度为3000转/分。 假定磁头已在读取信息的磁道上，0扇区转到磁头下需要1/2转，且设备对应的控制器不能同时进行输入/输出，在数据从控制器传送至内存的这段时间内，从磁头下通过的扇区数为2 ,问依次读 取一个磁道上所有的扇区的数据到内存平均传输速度为A. 57.1KB/SB. 67.1KB/S图1-3 磁盘中信息存放方式C. 77.1KB/S,C是CPU对一块数据进行处理D. 87.1KB/S32

15、 .假设T是从磁盘输入一块数据到缓冲区需要的时间的时间，而M是将一块数据从缓冲区传送到用户区的时间AlZ当一用户进程要按顺序访问的方( )A. max(T,C)+M,max(T,M+C)C. max(T,M)+C,max(T,M+C)网络可分为通信子网和资源子网I.网桥川.计算机软件A .I、n、wC.I、川、w34 .用PCM对语音进行数字化4kHz ,那么一路话音需要的数据传输率为A. 56kbit/sC. 128kbit/s式处理大量数据时，请问在单缓冲和双缓冲的情况下，系统对一块数据的处理时间分别是B. max(T,M+C),max(T,C)+MD. max(T,M+C),max(T,

16、M)+C 33.计算机下列属于通信子网的是()n.交换机w.路由器B.n、川、wD. i、n、川如果将声音分为128个量化级，一个典型的电话通道是 ( )B. 64kbit/sD. 1024kbit/s 35.在可靠传输机制中，发送窗口的间，发送窗口的后沿的变化情况可能为(）。I.原地不动n.向前移动川.向后移动A.I、川B.i、nC.n、川D.都有可能位置由窗口前沿和后沿的位置共同确定,经过一段时36.在IPv6 协议中，一个数据流可以由（）进行标识。A.源地址、目的地址和流名称 B .源地址、目的地址和流标号C .源地址、端口号和流标号D. MAC地址、端口号和流名称37 假定在一个局域网

17、中计算机 A发送了 ARP请求分组，希望找出计算机B的硬件地址，局域网上的所有计算机都能接收到这个广播发送的ARP 请求分组。这时由（）使用ARP响应分组进行回应。A.计算机AB.计算机BC.路由器D.不一定38 . 一个有50个路由器的网络，采用基于距离-向量的路由选择算法，路由表的每个表项长度为6B ,每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换 1次路由表，则每 条链路上由于路由器更新路由信息而耗费的带宽为（）。A. 2400bit/sB. 3600bit/sC. 4800bit/sD. 6000bit/s39 .设某TCP的拥塞窗口的慢启动门限值初始为 8 （单位为报文段，且

18、最大报文段长度为1KB）,当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时， 拥塞窗口的大小为 （）。A. 5B. 6C. 7D. 840 .关于FTP的工作过程，下面说法错误的是（）。A. 每次数据传输结束后，FTP服务器同时释放 21和20端口B. FTP的数据连接是非持久的C. FTP的文件传输需要两条 TCP连接D . FTP协议可以在不同类型的操作系统之间传送文件参考答案1C2A3A4B5C6D7A8A9D10B11C12B13D14A15D16D17A18A19C20D21D22D23C24D25B26B27C28D29B30D31A32A33A34A35

19、B36B37D38C39B40A、单项选择题1. C。首先抓基本运算语句，即k=5*k;设其执行时间为 次数为m,有5m n,即mfront 和rearvfront两种情况来讨论(1)当 rearfro nt时,队列中兀素个数为rear-fr on t=(rear-fr on t+m)%m因为0rear-fro ntm所以rear-front+m 与 m 取余后结果还是 rear-front。(2)当 rearvfro nt时，队列中兀素个数为m-(front-rear ) =rear-front+m=(rear-front+m)%m因为0rear-fro nt+mm, 所以 rear-fro

20、nt+m 与 m 取余后结果还是 rear-front+m综合（1）、（ 2）可知，A选项正确。知识点总结：循环队列的两大状态和两大操作以及三大重点提醒。（1）两大状态（数学式子表示）1）队空状态：q.rear=q.front 。 2）队满状态:（q.rear+1 ）%MAX=q.front。（2）两大操作1）元素x进队操作（移动队尾指针）。q.rear=（q.rear+1）%MAX ；q.dataq.rear=x ；2）元素x出队操作（移动队头指针）。q.fro nt=（qu.fro nt+1）%MAX；x=q.dataq.fr ont；重点提醒1:有些教材说循环队列队尾指针指向队尾元素，有

21、些教材说循环队列队尾指针指向队尾元素的下一个元素。不同的说法可能导致很多题目的答案总是相差1。所以如果在考研试卷中碰到，且题目没有说明（不过像考研试卷一般都会说明），一律认为是循环队列队尾指针指向队尾元素的下一个元素。重点提醒 2:元素入队时，先移动指针，后存入元素；元素出队时，也是先移动指针，再 取出元素。有些书上可能有不同的顺序，其实本质是一样的，考生只需去适应一种写法，对于程序设计题目已经足够。对于选择题，则可根据题目描述确定是先存取元素，再移动指针，还是其他处理顺序。重点提醒3:循环队列的队尾指针、队头指针、队中元素个数，知道其中任何两者均可算 出第三者。4. B。1:1的描述只有在

22、非空二叉树 的情况下才成立，所以考生在做这种概念题目的时 候一定要先想到这种特殊情况，所以I错误。n：二叉树的左右子树是有顺序的，不能随意交换，所以n正确。川：一般的二叉树确实不能使用顺序结构存储，但是完全二叉树和满二叉树一般都使用顺序结构存储，所以川错误。IV:该结论只对完全二叉树才成立，所以V错误。综上所述,只有n正确。5. C。每个非叶子结点的平衡因子均为0,说明了该平衡二叉树为满二叉树，所以结点总数为k .2 -1。总结：（1）设Nh表示深度为h的平衡二叉树中含有的最少结点数，则No=0 , N 1=1 , N2=2 , L , Nh=N h i+N h 2+1例如，深度为5的平衡二叉

23、树中含有最少的结点数为N5=12。,平衡二叉树(2)二叉排序树的查找效率取决于其深度。对于结点个数相同的二叉排序树的深度最小，因此效率最高。6. D。赫夫曼树中只有度为0或2的结点，由D选项可以画出对应的二叉树，如图1-7所示。由赫夫曼树的性质可知，树中不应该含度为1的结点，因此D选项不可能。7. A。最小生成树边的权值之和最小，若两棵树同时为最小生成树，那么它们的边的权值之和一定相等，故川错误；既然最小生成树不唯一，并且最小生成树的边都为 n-1条，说明图G的边 数一定会大于n-1 ,故I正确；最小生成树不唯一，和G的权值最小的边的条数没有任何关系，故n错误。& A。有两种方法可以判断有向图

24、中是否有回路。用深度优先遍历的方法，如果从有向图上某个顶点v出发的遍历，在dfs(v)结束之前出现一条从顶点j到v的边，由于j在生成树上是v的子孙，则图中必定存在包含 v和j的环，因此I可以；用拓扑排序的方法，在拓扑排序过程中，每 次要删去一个没有前驱的顶点，如果最后图中所有顶点都被删除，则表示没有环，否则有环，因此川正确。而最短路径和关键路径(建立在无环的 AOE网的基础之上)都是不可以判断的。补充：还有一个出题点是间接出题，即若一个有向图中的顶点不能排成一个拓扑序列，贝U断定该有向图一定有什么？想必90%以上的考生都会选择有环，但是没有环这个选项，只有顶点数目大于1的强连通分量这个选项，此

25、时考生必须知道 顶点数目大于1的强连通分量就表 明有环。9. D。可以根据选项画出查找路线上的结点，根据二叉排序树的规定来排除不满足条件的选项。根据题目选项所得查找路线如图1-8所示。A查找路线图A选项中28的右子树中出现了小于它的B选项中36的左子树中出现了大于它的C选项中28的左子树中出现了大于它的18,不满足二叉排序树规定，排除。46，不满足二叉排序树规定，排除。36，不满足二叉排序树规定，排除。补充：在关键字随机分布的情况下 ，用二叉排序树的方法进行查找 ，其查找长度相当于折 半查找的时间复杂度，即O（log2n）。平衡二叉树的查找效率最高 ，因为二叉树的查找效率取决 于二叉树的高度，

26、对于结点个数相同的二叉树 ，平衡二叉树的高度最小 。10 . B。直接插入排序：每趟排序都是插入一个元素，所以排序趟数固定为n-1 （n为元素数）。简单选择排序：每趟排序都是选出一个最小（或最大）的元素，所以排序趟数固定为 n-1（n为元素数）。交换类的排序：其趟数和原始序列状态有关，所以冒泡排序与初始序列有关。基数排序：每趟排序都要进行分配”和收集”，排序趟数固定为d （d为组成元素的关键字位数）。综上所述，i、n、w都是无关的，所以选B。11 . C。A:影响外排序时间的 主要因素就是内存与外设交换信息的总次数，所以A错误。B：外部排序也是在内存上进行排序，只不过需要分为多步而已，所以B错

27、误。C :从败者树的构建方式可知，败者树是一棵完全二叉树，所以C正确。补充知识点：败者树和 堆有什么区别？解析：外排序中败者树和堆排序的区别在于：（1） 败者树是在双亲结点中记下刚进行完的这场比赛的败者,而让胜者去参加更加高一层 的比赛，便可得到一棵败者树。而堆排序可看做一种胜者树 ，即双亲结点表示其左右孩子中的 胜者。（2） 在败者树中，参加比较的n个关键字全部为叶子结点，双亲即为其左、右子女的败者,败者树中结点总数为2n-1 ,加上冠军结点恰好为2n。而堆是由n个关键字组成的完全二叉树每个关键字作为树中一个结点，根是n个关键字中的胜者，树中结点总数为n。D :使用置换-选择排序得到的初始归

28、并段长度不一定相等，从最佳归并树构造赫夫曼树的过程也可以得到答案，所以D错误。外排序的基本过程：基于磁盘进行的排序多使用归并排序方法。其排序过程主要分为两个阶段：（1）建立用于外排序的内存缓冲区。根据它们的大小将输入文件划分为若干段，用某种内排序方法对各段进行排序。经过排序的段叫做初始归并段。当它们生成后就被写到外存中。（2）按归并树模式，把（1）生成的初始归并段加以归并，一趟趟扩大归并段和减少归并段数，直到最后归并成一个大归并段为止。例如：设有一个包含4500个记录的输入文件，现用一台其内存至多可容纳750个记录的计算机对该文件进行排序。输入文件放在磁盘上，磁盘每个页块可容纳 250个记录，

29、这样全部 记录可存储在 4500/250=18 个块中。输出文件也放在磁盘上，用以存放归并结果。由于内存 中可用于排序的存储区域能容纳 750个记录，所以内存中恰好能存 3个块的记录。在外排序 一开始，把18块记录每3块一组读入内存。利用某种内排序方法进行内排序，形成初始归并段，再写回外存。总共可得到6个初始归并段。然后一趟一趟进行归并排序，如图1-9所示。初始第一越两賂归幷撐用的归疔树RI 750 R2 750 R3 750 R4 750 R5 750 R6 750第:趟 仙结果第三趟 鬥井结果图1-9归并排序12 . B。图中实线框为CPU ,而CPU包含五大部件中的运算器和控制器，排除C

30、选项。控制器为计算机提供工作统一的时钟及其发出各种控制命令来协调计算机的各部件自动地工作，所以控制器应该与其他四大部件相连，可得为运算器，为控制器。最后，根据数据的流向可以判断，为输入设备，为输出设备。剩下为存储器。13 . D。由于“a的 ASCII码值为61H，而“g是第7个字母，所以可以得到“g的ASCII码值应为61H +6=67H=1100111B。现在“ g” ASCII码值中有5个“1 ”按照偶校验的规则，应该在最高位上添加一个1 ,使得“1的个数为偶数个，最后可得该存储单元中存放的十六进 制数为E7H(1110 0111)。14 . Ao本题考查的是页式存储系统管理中的地址变换

31、知识。在页式存储系统管理中，逻辑地址除以页的大小，然后向下取整为页号，取余为页内地址。本题页面的大小为 4KB ,逻辑地址8644 除以4096，取整为2，取余为452。页号为2，查页表得物理块号为 8。因此，a的有效地址为8 X 4096+452=33220。15 . D。对于选项I:首先，ROM和RAM都是采用随机存取方式。由于EPROM属于ROM ,故采用随机存取方式。而CD-ROM属于光盘,为非随机存储，故I错误。对于选项n： SRAM采用双稳态触发器来记忆信息，因此不需要刷新；而DRAM采用电容存储电荷的原理来存储信息，只能维持很短的时间，因此需要刷新，故n错误。对于选项川：Cach

32、e需要有信息的输入和输出，而ROM只可读，不可输入,因此不能作为Cache ,故川错误。16 . D。Flash存储器是一种具有较高存储容量 、较低价格、非易失性、可在线擦除与编程的新一 代读写存储器。从基本工作原理上看，Flash存储器属于 ROM型存储器，但由于它又可以随 时改写其中的信息，所以从功能上看，它又相当于随机存储器 （RAM ）。Flash存储器与其他存储器的区别总结（见表1-6 ）。表1-6 Flash存储器与其他存储器区别内存类型非易失性高密度可写Flash存储器是是是SRAM不是不是是DRAM不是是是ROM是是不是EPROM是是不是EEPROM是不是是17 . A。首先可

33、以计算出操作码字段的长度为16-5-5=6。所以一共可以定义 26=64条指令，既然二地址指令占了 60条，且是定长操作码，故单地址指令最多可以有64-60=4条，所以选A。如果此题将条件改为采用不定长操作码，答案又是什么？分析如下：如果采用不定长（扩展）操作码，每条二地址指令可扩展为32 条单地址指令，那么单地址指令最多有 32 X 4=128条。18 . A。指令总是根据程序计数器（PC）从主存中读出（一定记住）。可能考生会想到无条件转移指令情况，认为不一定总是根据 PC读出。实际上，正确的执行顺序是这样的，当前指令正在执行时，其实PC已经是下一条指令的地址了，如果遇到了无条件转移指令 ，

34、则只需要简单地把跳转的地址覆盖 PC的内容就可以了 ，最终的结果还是指令需要根据程序计数器从主存读出19 . C。 I:外部事件是可以提出中断请求的，如可以通过敲击键盘来终止现在正在运行的程序，这个就可以看做一个中断，所以I可以。n： Cache是属于存储设备，不能提出中断请求，所以n不可以。川、W：浮点运算下溢， 可以当做机器零处理，不需要中断来处理；而浮点运算上溢，必须中断来做相应的处理 ，所以川不可以，可以。20 . D。24位图像是典型的JPG图片，RGB各占8位，合计3B。未经压缩的图片大小=1600 X 1200 X3B5.5MB , 128MB/5.5MB=23.3 ,所以内置的

35、存储空间最多可存储23 张照片。21 . D。PCI总线与CPU及时钟频率都无关，故I错误；PCI总线支持即插即用并且可对数据和 地址进行奇偶校验，并且PCI总线采用猝发传送方式，故n正确；主设备指获得总线控制权 的设备，所以pci设备不一定都是主设备，故川错误；系统中肯定允许有多条pci总线，以此来提升计算机的效率，故w正确。22 . D。A:在统一编址方式下，访问主存储器和访问I/O设备是通过不同的地址码来区分的；在 独立编址方式下，访问主存储器和访问I/O设备是通过不同的指令来区分的，所以A错误。B:除主机外的硬件装置统称为外围设备或外部设备，包括输入、输出设备和外存储器，所以B错误。C

36、:中断隐指令并不是一条真正的指令，因此不可能把它预先编入程序中，只能在响应中断时由硬件直接控制执行，它就好像是隐藏于机器中的指令，只有在响应中断时被执行。中断隐指令不在指令系统中，不属于程序控制指令，所以C错误。补充：在中断周期中，由中断隐指令自动完成保护断点、寻找中断服务程序入口地址以及硬件关中断的操作。D :为了防止在恢复现场过程中又出现新的中断，在恢复现场前需要增加关中断操作，所以D正确。提醒：请注意区分，保护现场前的关中断由中断隐指令完成，但是恢复现场前的关中断是由中断服务程序完成。23 . C。 I正确。在分时操作系统中，响应时间跟时间片和用户数成正比。响应时间：从提交第一个请求到

37、产生第一个响应 所用时间。在RR算法中，用户作业时间 片结束后，就认为产生了第一个响应 。n错误。操作系统具有主存的共享性，因此每个用户拥有的主存空间大小是由用户程序的 大小决定的。,为保证系统的工作时效川正确。实时操作系统要求在安全的情况下对时间的要求较苛刻 牺牲效率也是必然的W正确。铁路信号系统需要实时调度车辆，延时会出事故；门禁系统需要及时响应用户的进入请求；股票交易系统需要当前的实时行情 ，上述应用均要求使用实时操作系统。综上所述,本题选C。24 . D。在多线程操作系统中，通常一个进程中包括多个线程，每个线程都是作为利用CPU的基本单位，是花费最小开销的实体。线程具有下述属性：（1） 轻型实体。线程中的实体基本上不拥有系统资源，只是有一点必不可少的，即能保证独立运行的资源。它包含了一个线程ID、 一个程序计数器、一个寄存器组和一个堆栈 。（2） 独立调度和分派的基本单位。（3）可并发