版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、学而不思则惘,思而不学则殆计算机科学与技术学科联考计算机学科专业基础模拟试题(第一套)一、单项选择题:第 140小题,每小题 2分,共80分。下列每题给出的四个选项中, 只有一个选项最符合试题要求。1 假设n是描述问题规模的非负整数,下面程序片段的时间复杂度为(void fun(intn) int i,j,k;for(i=1;i<=n;i+)for(j=1;j<=n;j+)k=1;while(k<=n) k=5*k;2A . O(n log 2n)2C. O(n log5n)2 .以下说法正确的是(I.带头结点的循环双链表B 0(nlog 5n)3D. O(n )。L 为空的
2、条件是:L->prior=L&&L-> next=L'疋.n.线性表的插入和删除总是伴随着大量数据的移动川.只有删除静态链表的尾结点才不需要移动元素w.若线性表采用链式存储结构,要求内存中可用存储单元的地址必须不连续A.仅I B .仅i、nc.仅n、川D.i、n、川和w3 .循环队列用数组A0叶1存放其元素值,已知其头尾指针分别是尾指针rear指向队尾元素的下一个元素),则当前队列中的元素个数是(A . (rear- front+m)%mB. (rear-front+1)%mC. rear- fro nt-1D. rear- fro nt 4 .下列关于二叉
3、树的叙述中正确的是()。I .对于任何一棵二叉树,叶子结点数都是度为2的结点数加1 n.二叉树的左右子树不可以任意地交换front 禾口 rear (且队)。川.二叉树只适合使用链式结构存储,不可能用顺序结构存储W.结点按层序编号的二叉树,第 i个结点的左孩子(假设存在)的编号为 2i A .仅I、nB .仅nc.仅 n、w5.已知一棵深度为 点总数为()。A. 2kJ-1C. 2k-1d.仅n、川k的平衡二叉树,其每个非叶子结点的平衡因子均为B. 2k+iD. 2k+l0,则该树共有结6 .根据使用频率为5个字符设计的赫夫曼编码不可能是(A. 000, 001, 010, 011, 1B.
4、0000, 0001, 001, 01 , 1B. 18, 36, 28, 46, 35D. 46, 36, 18, 28, 35 排序方法是()。n.简单选择排序w.基数排序B.仅I、n、wD.仅I、W 11 .下列关)°A .内存与外设交换信B .外部排序就是在.败者树是一棵完全二叉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 .仅川&am
5、p;以下哪些方法可以判断出一个有向图是否有环()。i.深度优先遍历n.求最短路径川.拓扑排序w.求关键路径A .仅I、川B.仅I、川、Wc.仅i、n、川D.I、n、川和w 9.在一棵二叉排序树上,查找关键字为 35的结点,依次比较的关键字有可能是()。A. 28, 36, 18, 46, 35C. 46, 28, 18, 36, 3510 .排序趟数与序列的原始I .直接插入排序川.冒泡排序A .仅I、川c.仅I、n、川于外部排序说法正确的是(息的时间只是外排序总时间的一小部分 外存上进行排序,无需内存参与 c 树D .置换-选择排序得到的初始归并段长度一定相等12. 图1-1中计算机硬件系统
6、基本组成部件、和的名称分别是(A .控制器、运算器、存储器、输入设备、输出设备B .运算器、控制器、存储器、输入设备、输出设备C .运算器、存储器、控制器、输入设备、输出设备D .运算器、控制器、存储器、输出设备、输入设备图1-1计算机硬件系统基本组成部件13. 已知小写英文字母“ a”的ASCII码值为61H,现字母“ g”被存放在某个存储单元中, 若采用偶校验(假设最高位作为校验位),则该存储单元中存放的十六进制数是()。A . 167HB. E6HC. 67HD. E7H14. 页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小为4KB ,地址变换过程如图1-2所示,图
7、中逻辑地址用十进制数表示。逻辑地址经过变换后,十进制数物理地址 a应为()。A. 33220B. 8644C. 4548D. 2500贞表地址遞豹地扯B644贡号物理块号021328旳理地址图1-2页式存储系统的逻辑地址变换过程15. 下列关于 ROM和RAM的说法中,正确的是()。I. CD-ROM与EPROM都采用随机存储方式n. SRAM读后不需要刷新,而 DRAM读后需要刷新川.Cache可以由ROM或者RAM组成A .I、n和川B .仅n和川c.仅川D .仅n16. 下列关于 Flash存储器的说法正确的是( )。A . Flash存储器属于易失性存储器B. Flash存储器不具备写
8、功能C. Flash存储器是不可擦除的存储器D. Flash存储器同时具有 ROM和RAM的功能17. 某机器采用16位单字长指令,采用定长操作码,地址码为5位,现已定义60条二地址指令,那么单地址指令最多有()条。A . 4B. 32C. 128D. 25618. 指令()从主存中读出。A .总是根据程序计数器(PC)B 有时根据 PC,有时根据转移指令C. 根据地址寄存器D 有时根据 PC,有时根据地址寄存器19. 当有中断源发出请求时,CPU可执行相应的中断服务程序,以下可以提出中断请求的 是( )。I .外部事件n.Cache川.浮点运算下溢W.浮点运算上溢A .仅I、川B .仅n、川
9、、wC.仅I、WD.仅I、川、W20. 某数码相机内置 128MB的存储空间,拍摄分辨率设定为1600 XI200像素,颜色深度为24位,若不采用压缩存储技术,使用内部存储器最多可以存储()张照片。A.12B . 25C.13D . 2321.下面关于PCI总线的基描述中,错.误.的有()I.PCI总线是一个与处理器性能相关的高速外围总线n.PCI总线可对传输信息进行奇偶校验川.PCI设备疋疋主设备w .系统中允许有多条 PCI总线A.仅I、nB.仅n、川C.仅川和wD.仅I、川22.下列说法正确的是()。A .在统一编址方式下,访问主存储器和访问I/O设备是通过不同的指令来区分的B .计算机
10、的外围设备就是指输入和输出设备C.中断隐指令属于程序控制型指令D .在中断服务程序中,恢复现场之前需要关中断23.下列关于分时操作系统和实时操作系统说法错误的是()。I .分时操作系统的时间片固定,那么用户数越多,响应时间越长n.在主存容量为M的多用户分时操作系统中,当注册用户数为N时,每个用户拥有的主存空间为M/N川键盘驱动程序为每一个正在运行的应V.基于 GUI的debugger用不同线程I、川b .n、川T1<T2<T3。如果该系统中有两个 均周转时间是()°川.对于实时操作系统而言,处理机效率一般不作为其设计目标V.铁路信号系统、门禁系统和股票交易系统都需要实时操
11、作系统支持A .I、VB .n、川c.只有nd.只有v24.以下服务中,能发挥多线程系统的特长的是(I. 利用线程并发地执行矩阵乘法运算 n. Web服务器利用线程请求HTTP服务用配备一个线程,用来响应相应的键盘输入 处理用户的输入、计算、跟踪等操作A .c.i、n、川D.i、n、v25 .现在有 3个同时到达的作业 J1、J2和J3,它们的执行时间分别为T1、T2和T3,且A.C.26.I.n.川.IV.A.C.27.(T1+T2+T3 ) /3 (T1+2T2+T3 ) /3对计数型信号量S执行当S.value w 0时,唤醒一个阻塞队列进程 只有当 S.value<0时,唤醒一个
12、阻塞队列进程 当S.value w 0时,唤醒一个就绪队列进程 只有当 S.value<0时,唤醒一个就绪队列进程 n、川b.n、I、川D.I、设有8页的逻辑空间,每页有1024B,B. (2T1+T2+T3 ) /3D. (2T1+T2+T3 ) /3 或(T1+2T2+T3 ) /3V操作后,下列选项错误的是()°辑地址的有效位是(),物理地址至少是(川、V川、V它们被映射到 32块的物理存储区中。那么逻 )位。A . 10,12B. 10,C. 13, 15D. 13,28.某虚拟存储器的用户编程空间共32个页面,每页1KB,存为16KB。假定某时刻用户页表中已调入主存的
13、页面的虚页号和物 理页号对照表(见表 11) °则与表1-2十六进制虚地址对应的物理地址为(A . 1E5C,2A5CB. 1E5C,C. 125C,2A5CD. 125C,1512)° 缺页中断 缺页中断29 .假定有一个请求分页存储管理系统,测得系统各相关设备的 利用率如下:CPU利用率为10%,磁盘交换区为 99.7% :其他I/O设 备为5%°试问:下面措施中将可能改进CPU利用率的是()°I .增大内存的容量n.增大磁盘交换区的容量虚页号物理页号051102437表1-1 页面映射表模拟试题(第一套)第5页(共32页)虚地址物理地址0A5C(1
14、)1A5C(2)表1-2十六进制虚地址 对应的物理地址CPU,各自按照单道方式运行且采用短作业优先算法,则平川.减少多道程序的道数V.使用更快速的磁盘交换区a .i、n、wc.n、川、v法正确的是(理但不能实现文件名到物理地址的转换 问是通过路径名和用户目录名进行的 干物理块且物理块大小也可以任意指定w.增加多道程序的道数使用更快速的 CPUB .1、川D. n、w 30.下面关于文件系统的说 )°A .文件系统负责文件存储空间的管B 在多级目录结构中对文件的访C .文件可以被划分成大小相等的若D 逻辑记录是对文件进行存取操作的基本单位 31.个交叉存放信息的磁盘,信息存放方式如图
15、每个磁道有8个扇区,每个扇区512B,旋转速度为 3000转/分。假定磁头已在读取信息的磁道上,0扇区转到磁头下需要1/2转,且设备对应的控制器不能同时进行输入/输出,在数据从控制器传送至内存的这段时间内,从磁头下通过的扇区数为2,问依次读取一个磁道上所有的扇区的数据到内存平均传输速度为()。A. 57.1KB/SC. 77.1KB/SB. 67.1KB/SD. 87.1KB/S1-3所示。32.假设T是从磁盘输入一块数据到缓冲区需要的时间,C是CPU对一块数据进行处理的时间,而M是将一块数据从缓冲区传送到用户区的时间。当用户进程要按顺序访问的方式处理大量数据时,请问在单缓冲和双缓冲的情况下,
16、系统对一块数据的处理时间分别是( )。A.max(T,C)+M,max(T,M+C)B.max(T,M+C),max(T,C)+MC.max(T,M)+C,max(T,M+C)D.max(T,M+C),max(T,M)+C 33 .计算机网络可分为通信子网和资源子网,下列属于通信子网的是()。I.网桥n.交换机出.计算机软件w.路由器A.i、n、wB.n、川、wC.I、川、wD.i、n、川34.用PCM对语音进行数字化,如果将声音分为128个量化级,一个典型的电话通道是4kHz,那么一路话音需要的数据传输率为()。A.56kbit/sB.64kbit/sC.128kbit/sD.1024kbi
17、t/s 35 .在可靠传输机制中,发送窗口的位置由窗口前沿和后沿的位置共冋确定,经过-段时间,发送窗口的后沿的变化情况可能为()。I.原地不动n.向前移动川.向后移动A.I、川B.i、nC.n、川D.都有可能36. 在IPv6协议中,一个数据流可以由()进行标识。A 源地址、目的地址和流名称B.源地址、目的地址和流标号 C 源地址、端口号和流标号D . MAC地址、端口号和流名称37. 假定在一个局域网中计算机A发送了 ARP请求分组,希望找出计算机B的硬件地址,局域网上的所有计算机都能接收到这个广播发送的ARP 请求分组。这时由()使用ARP响应分组进行回应。A .计算机AB .计算机BC.
18、路由器D.不一定38个有50个路由器的网络,采用基于距离-向量的路由选择算法,路由表的每个表项长度为6B,每个路由器都有 3个邻接路由器,每秒与每个邻接路由器交换1次路由表,则每条链路上由于路由器更新路由信息而耗费的带宽为()。A . 2400bit/sB. 3600bit/sC. 4800bit/sD. 6000bit/s39. 设某TCP的拥塞窗口的慢启动门限值初始为8 (单位为报文段,且最大报文段长度为1KB),当拥塞窗口上升到12时,网络会发生超时。按照以上给出的条件,第12次传输时,拥塞窗口的大小为()。A . 5B. 6C. 7D. 840. 关于 FTP的工作过程,下面说法错误的
19、是()。A .每次数据传输结束后,FTP服务器同时释放 21和20端口B. FTP的数据连接是非持久的C. FTP的文件传输需要两条TCP连接D . FTP协议可以在不同类型的操作系统之间传送文件参考答案、单项选择题1C2A3A4B5C6D7A8A9D10B11C12B13D14A15D16D17A18A19C20D21D22D23C24D25B26B27C28D29B30D31A32A33A34A35B36B37D38C39B40A1. C。首先抓基本运算语句,即k=5*k;设其执行时间为 T (n)。对于j每循环一次,该语句的执行次数为m,有5m< n,即mw log5n。所以,n
20、nn n222T(n) 八y 冷 m 二 m'y 吕 二 mn 二 n log 5 n 二 0(n log 5 n)2. A。I:循环双链表为空时头结点体现如图1-6所示。可见当满足 Ltprior=L&&L宀next=L时,双链表 为空,并且循环双链表与循环单链表一样,没有空指针域,所以I正确。 n:链表也是线性表,链表的插入和删除操作不需要大量的数据移动,所以n错误。川:静态链表尽管使用的是数组存储方式,但是数据之间是靠指针(游标)相互关联的, 故不管是删除静态链表中的哪一个结点,都不需要移动元素,只需要修改指针即可,所以川错误。w:线性表采用链表存储,前驱和后继之
21、间的联系需要依靠由前驱指向后继的指针,而与 前驱和后继在内存中的物理位置无关,因此对于整条链表的存储,不需要划分一块连续的存储 空间;但将链表中结点挨个连续存储在一片空间中也未尝不可。对于线性表的链式存储,连续 或者不连续的存储空间都能满足要求,所以w错误。3. A。因为是循环队列,所以应该分为rear>front和rearvfront两种情况来讨论。(1) 当rear>front时,队列中元素个数为rear- fron t=(rear - fron t+m)%m因为 0<rear-front<m,所以 rear-front+m 与 m 取余后结果还是rear-fron
22、t。(2) 当rearvfront时,队列中元素个数为m- (front- rear) =rear- front+m= (rear- front+m)%m因为 0<rear- front+m<m,所以 rear- front+m 与 m 取余后结果还是 rear- front+m。综合(1)、(2)可知,A选项正确。知识点总结:循环队列的两大状态和两大操作以及三大重点提醒。(1) 两大状态(数学式子表示)1)队空状态:q.rear=q.fro nt。2)队满状态:(q.rear+1) %MAX=q.front 。(2)两大操作1)元素x进队操作(移动队尾指针)。q.rear=(q.
23、rear+1)%MAX ;q.dataq.rear=x ;2)元素x出队操作(移动队头指针)。q.fro nt=(qu.fro nt+1)%MAX ;x=q.dataq.front;重点提醒1:有些教材说循环队列队尾指针指向队尾元素,有些教材说循环队列队尾指针 指向队尾元素的下一个元素。不同的说法可能导致很多题目的答案总是相差1。所以如果在考研试卷中碰到,且题目没有说明(不过像考研试卷一般都会说明),一律认为是循环队列队尾 指针指向队尾元素的下一个元素。重点提醒 2:元素入队时,先移动指针,后存入元素;元素出队时,也是先移动指针,再 取出元素。有些书上可能有不同的顺序,其实本质是一样的,考生只
24、需去适应一种写法,对于 程序设计题目已经足够。对于选择题,则可根据题目描述确定是先存取元素,再移动指针,还 是其他处理顺序。重点提醒3:循环队列的队尾指针、队头指针、队中元素个数,知道其中任何两者均可算 出第三者。4. B。1:1的描述只有在 非空二叉树 的情况下才成立,所以考生在做这种概念题目的 时候一定要先想到这种特殊情况,所以I错误。n:二叉树的左右子树是有顺序的,不能随意交换,所以n正确。 川:一般的二叉树确实不能使用顺序结构存储,但是完全二叉树和满二叉 树一般都使用顺序结构存储,所以川错误。w:该结论只对完全二叉树才成立,所以w错误。综上所述,只有n正确。5. C。每个非叶子结点的平
25、衡因子均为0,说明了该平衡二叉树为满二叉树,所以结点总数为2k- 1。总结:(1 )设Nh表示深度为h的平衡二叉树中含有的最少结点数,则N0=0,N1=1,N2=2, L,Nh=Nh4+Nhv+1例如,深度为 5的平衡二叉树中含有最少的结点数为N5=12。(2) 二叉排序树的查找效率取决于其深度。对于结点个数相同的二叉排序树,平衡二叉树的深度最小,因此效率最高。6. D。赫夫曼树中只有度为 0或2的结点,由D选项可以画出对应的二叉树,如图1-7所示。由赫夫曼树的性质可知,树中不应该含度为1的结点,因此D选项不可能。7. A。最小生成树边的权值之和最小,若两棵树同时为最小生成树,那么它们的边的权
26、值 之和一定相等,故川错误;既然最小生成树不唯一,并且最小生成树的边都为n-1条,说明图 G的边数一定会大于 n-1,故I正确;最小生成树不唯一,和 G的权值最小的边的条数没有任何关系, 故n错误。& A。有两种方法可以判断有向图中是否有回路。用深度优先遍历的方法,如果从有向图 上某个顶点v出发的遍历,在dfs(v)结束之前出现一条从顶点 j到v的边,由于j在生成树上是 v的子 孙,则图中必定存在包含 v和j的环,因此I可以;用拓扑排序的方法,在拓扑排序过程中,每 次要删去一个没有前驱的顶点,如果最后图中所有顶点都被删除,则表示没有环,否则有环, 因此川正确。而最短路径和关键路径(建立
27、在无环的AOE网的基础之上)都是不可以判断的。补充:还有一个出题点是间接出题,即若一个有向图中的顶点不能排成一个拓扑序列,贝U 断定该有向图一定有什么?想必90%以上的考生都会选择有环,但是没有环这个选项,只有顶点数目大于1的强连通分量这个选项,此时考生必须知道顶点数目大于1的强连通分量就表明有环。9. D。可以根据选项画出查找路线上的结点,根据二叉排序树的规定来排除不满足条件 的选项。根据题目选项所得查找路线如图1-8所示。XA图1-8查找路线图A选项中 B选项中 C选项中28的右子树中出现了小于它的36的左子树中出现了大于它的28的左子树中出现了大于它的18,不满足二叉排序树规定,排除。
28、46,不满足二叉排序树规定,排除。 36,不满足二叉排序树规定,排除。补充:在关键字随机分布的情况下,用二叉排序树的方法进行查找,其查找长度相当于折 半查找的时间复杂度,即O(log2 n)。平衡二叉树的查找效率最高,因为二叉树的查找效率取决于二叉树的高度,对于结点个数相同的二叉树,平衡二叉树的高度最小。10. B。直接插入排序: 每趟排序都是插入一个元素,所以排序趟数固定为n-1 (n为元素数)。简单选择排序: 每趟排序都是选出一个最小(或最大)的元素,所以排序趟数固定为n-1(n为元素数)。交换类的排序:其趟数和原始序列状态有关,所以冒泡排序与初始序列有关。基数排序:每趟排序都要进行“分配
29、”和“收集”,排序趟数固定为d (d为组成元素的关键字位数)。综上所述,i、n、w都是无关的,所以选B。11. C。A :影响外排序时间的 主要因素 就是内存与外设交换信息的总次数,所以A错误。B :外部排序也是在内存上进行排序,只不过需要分为多步而已,所以B错误。C :从败者树的构建方式可知,败者树是一棵完全二叉树,所以C正确。 补充知识点:败者树和堆有什么区别?解析:外排序中败者树和堆排序的区别在于:(1)败者树是在双亲结点中记下刚进行完的这场比赛的败者,而让胜者去参加更加高一层 的比赛,便可得到一棵败者树。而堆排序可看做一种胜者树,即双亲结点表示其左右孩子中的 胜者。(2)在败者树中,参
30、加比较的 n个关键字全部为叶子结点,双亲即为其左、右子女的败者,败者树中结点总数为 2n-1,加上冠军结点恰好为 2n。而堆是由n个关键字组成的完全二叉树, 每个关键字作为树中一个结点,根是n个关键字中的胜者,树中结点总数为n。D :使用置换-选择排序得到的初始归并段长度不一定相等,从最佳归并树构造赫夫曼树的 过程也可以得到答案,所以D错误。外排序的基本过程:基于磁盘进行的排序多使用归并排序方法。其排序过程主要分为两个阶段:(1)建立用于外排序的内存缓冲区。根据它们的大小将输入文件划分为若干段,用某种内 排序方法对各段进行排序。经过排序的段叫做初始归并段。当它们生成后就被写到外存中。(2)按归
31、并树模式,把(1)生成的初始归并段加以归并,一趟趟扩大归并段和减少归并 段数,直到最后归并成一个大归并段为止。例如:设有一个包含 4500个记录的输入文件,现用一台其内存至多可容纳750个记录的计算机对该文件进行排序。输入文件放在磁盘上,磁盘每个页块可容纳250个记录,这样全部记录可存储在 4500/250=18个块中。输出文件也放在磁盘上,用以存放归并结果。由于内存中 可用于排序的存储区域能容纳750个记录,所以内存中恰好能存3个块的记录。在外排序一开始,把18块记录每3块一组读入内存。利用某种内排序方法进行内排序,形成初始归并段, 再写回外存。总共可得到6个初始归并段。然后一趟一趟进行归并
32、排序,如图1-9所示。初始第一越两賂归幷撐用的归疔树RI 750 R2 750 R3 750 R4 750 R5 750 R6 750R12M3伯用R1234564500第三趟 鬥井结果图1-9归并排序12. B。图中实线框为 CPU,而CPU包含五大部件中的运算器和控制器,排除C选项。控制器为计算机提供工作统一的时钟及其发出各种控制命令来协调计算机的各部件自动地工作,所以控 制器应该与其他四大部件相连,可得为运算器,为控制器。最后,根据数据的流向可以判 断,为输入设备,为输出设备。剩下为存储器。13. D。由于“ a”的ASCII码值为6伯,而“ g”是第7个字母,所以可以得到“ g”的AS
33、CII码 值应为61H +6=67H=1100111B。现在“ g”的ASCII码值中有5个“ 1”,按照偶校验的规则, 应该在最高位上添加一个1,使得“ 1”的个数为偶数个,最后可得该存储单元中存放的十六进制数为 E7H (1110 0111)。14. A。本题考查的是页式存储系统管理中的地址变换知识。在页式存储系统管理中,逻 辑地址除以页的大小,然后向下取整为页号,取余为页内地址。本题页面的大小为4KB,逻辑地址8644除以4096,取整为2,取余为452。页号为2,查页表得物理块号为&因此,a的有效地址为8 >4096+452=33220。15. D。对于选项I:首先, R
34、OM和RAM都是采用随机存取方式。由于EPROM属于ROM,故采用随机存取方式。而 CD-ROM属于光盘,为非随机存储,故I错误。对于选项n: SRAM采用双稳态触发器来记忆信息,因此不需要刷新;而DRAM采用电容存储电荷的原理来存储信息,只能维持很短的时间,因此需要刷新,故n错误。对于选项川:Cache需要有信息的输入和输出,而ROM只可读,不可输入,因此不能作为Cache,故川错误。16. D。Flash存储器是一种具有较高存储容量、较低价格、非易失性、可在线擦除与编程的新一 代读写存储器。从基本工作原理上看,Flash存储器属于 ROM型存储器,但由于它又可以随时改写其中的信息,所以从功
35、能上看,它又相当于随机存储器(RAM )。Flash存储器与其他存储器的区别总结(见表 1-6)。表1-6 Flash存储器与其他存储器区别内存类型非易失性高密度可写Flash存储器是是是SRAM不是不是是DRAM不是是是ROM是是不是EPROM是是不是EEPROM是不是是17. A。首先可以计算出操作码字段的长度为16-5- 5=6。所以一共可以定义 26=64条指令,既然二地址指令占了 60条,且是定长操作码,故单地址指令最多可以有64-60=4条,所以选 A。如果此题将条件改为采用不定长操作码,答案又是什么?分析如下:如果采用不定长(扩展)操作码,每条二地址指令可扩展为32条单地址指令,
36、那么单地址指令最多有 32X4=128条。18. A。指令总是根据程序计数器(PC)从主存中读出(一定记住)。可能考生会想到 无 条件转移指令情况,认为不一定总是根据PC读出。实际上,正确的执行顺序是这样的,当前指令正在执行时,其实 PC已经是下一条指令的地址了,如果遇到了无条件转移指令,则只需要简单地 把跳转的地址覆盖 PC的内容就可以了,最终的结果还是指令需要根据程序计数器从主存读出。19. C。 I:外部事件是可以提出中断请求的,如可以通过敲击键盘来终止现在正在运行 的程序,这个就可以看做一个中断,所以I可以。n: Cache是属于存储设备,不能提出中断请求,所以n不可以。川、W :浮点
37、运算下溢,可以当做机器零处理,不需要中断来处理;而浮点运算上溢,必须中断来做相应的处理,所以川不可以,W可以。20. D。24位图像是典型的 JPG图片,RGB各占8位,合计3B。未经压缩的图片大小 =1600 X1200 X 3B 5.5MB, 128MB/5.5MB=23.3,所以内置的存储空间最多可存储 23张照片。21 . D。PCI总线与 CPU及时钟频率都无关,故I错误;PCI总线支持即插即用并且可对数据和地址进行奇偶校验,并且PCI总线采用猝发传送方式,故n正确;主设备指获得总线控制权的设备,所以 pci设备不一定都是主设备,故川错误;系统中肯定允许有多条pci总线,以此来提升计
38、算机的效率,故w正确。22. D。A :在统一编址方式下,访问主存储器和访问I/O设备是通过不同的地址码来区分的;在独立编址方式下,访问主存储器和访问I/O设备是通过不同的指令来区分的,所以 A错误。B :除主机外的硬件装置统称为外围设备或外部设备,包括输入、输出设备和外存储器, 所以B错误。C:中断隐指令并不是一条真正的指令,因此不可能把它预先编入程序中,只能在响应中 断时由硬件直接控制执行,它就好像是隐藏于机器中的指令,只有在响应中断时被执行。中断 隐指令不在指令系统中,不属于程序控制指令,所以C错误。补充:在中断周期中,由中断隐指令自动完成保护断点、寻找中断服务程序入口地址以及 硬件关中
39、断的操作。D :为了防止在恢复现场过程中又出现新的中断,在恢复现场前需要增加关中断操作,所 以D正确。提醒:请注意区分,保护现场前的关中断由中断隐指令完成,但是恢复现场前的关中断是 由中断服务程序完成。23. Co I正确。在分时操作系统中,响应时间跟时间片和用户数成正比。响应时间:从提交第一个请求到产生第一个响应 所用时间。在 RR算法中,用户作业时间片结束后,就认为产生了第一个响应。n错误。操作系统具有主存的共享性,因此每个用户拥有的主存空间大小是由用户程序的 大小决定的。川正确。实时操作系统要求在安全的情况下对时间的要求较苛刻,为保证系统的工作时效, 牺牲效率也是必然的。w正确。铁路信号
40、系统需要实时调度车辆,延时会出事故;门禁系统需要及时响应用户的 进入请求;股票交易系统需要当前的实时行情,上述应用均要求使用实时操作系统。综上所述,本题选 C o24. D。在多线程操作系统中,通常一个进程中包括多个线程,每个线程都是作为利用CPU的基本单位,是花费最小开销的实体。线程具有下述属性:(1)轻型实体。线程中的实体基本上不拥有系统资源,只是有一点必不可少的,即能保证独立运行的资源。它包含了一个线程ID、一个程序计数器、一个寄存器组和一个堆栈。(2)独立调度和分派的基本单位。(3)可并发执行。(4)共享进程资源。在同一进程中的各个线程,都可以共享该进程所拥有的资源,包括共 享代码段、
41、数据段以及其他的操作系统资源(如打开的文件)等。多线程最大的优点就是并发执行。在4个服务中,只有键盘操作是无法并发执行的,因为整个系统只有一个键盘,而且键盘输入是人的操作,速度比较慢,完全可以使用一个线程来处 理整个系统的键盘操作,所以选择D。25. B。J1、J2和J3同时在0时刻到达,按短作业优先算法,选择J1和J2执行,则J1和J2等待时间为0。又因为T1<T2,所以J1先于J2完成,即在T2时刻,释放CPU,J3开始,则J3的 等待时间为T1 o然后J2完成,最后J3完成。J1周转时间为T1。J2周转时间为T2oJ3周转时间为 T1+T3。 所以平均周转时间为(2T1+T2+T3
42、 ) /3。知识点回顾:周转时间=等待时间+运行时间=结束时间-到达时间26. B。提醒:计数型信号量就是记录型信号量,不要被这个搞混了。I正确。当执行 V操作后,S.valuew 0,说明了在执行 V操作之前S.value<0 (此时S.value的绝 对值就是阻塞队列中进程的个数),所以阻塞队列必有进程在等到,所以需要唤醒一个阻塞队列的进程。n错误。由I的分析可知,S.valuew 0就会唤醒。因为可能在执行 V操作前,只有一个进程在阻塞队列,也就是说S.value=-1,执行 V操作后,唤醒该阻塞进程,S.value=0。川和W错误。S.value的值和就绪队列中的进程没有此层关系
43、,所以全错。综上所述,本题选B。27. Co对于逻辑地址结构,因为8页=23页,所以表示页号的地址有3位,又因为每页有1024B=210B,所以页内偏移地址有10位。因此总共逻辑地址有13位。对于物理地址结构,因为页面的大小和物理块的大小是一样的,所以每个物理块也是151024B,而内存至少有 32块物理块,所以内存大小至少是 32 X1024B=2 B。因此物理地址至少 要15位,不然无法访问内存的所有区域。28. D。每页1KB,默认字长为1B,那么页内地址需要 10位,则剩下的6位为虚页号。计算过程 如表1-7所示。表1-7十六进制虚地址及物理地址十六进制虚地址0A5C1A5C二进制虚地
44、址0000 1010 0101 11000001 1010 0101 1100二进制虚页号0000 100001 10二进制物理页号0001 00缺页中断二进制页内地址10 0101 1100二进制物理地址0001 0010 0101 1100十六进制物理地址125C29. B。I正确。增大内存可使每个程序得到更多的页面,能减少缺页率,因而减少换入和换出过程,可提高 cpu利用率。n错误。因为系统实际已处于频繁的换入和换出过程中,不是因为 磁盘交换区容量不够,因此增大磁盘交换区的容量无用。川正确。因为从给定的条件中磁盘交换区的利用率为99.7%,说明系统现在已经处于频繁的换入和换出过程中,可减
45、少主存中的程序。W错误。系统处于频繁的换入和换出过程中,再增加主存中的用户进程数,只能导致系统 的换入和换出更频繁,使性能更差。V错误。因为系统现在处于频繁的换入和换出过程中,即使采用更快的磁盘交换区,其换 入和换出频率也不会改变,因此没用。W错误。系统处于频繁的换入和换出过程中,CPU处于空闲状态,的速度无济于事。综上所述,本题选B。30. D。图1-10所示为文件系统模型。可将该模型分为3个层次,其最底层是对象及其属性;中间层是对对象进行操纵和管理的软件集合;最 高层是文件系统提供给用户的接口。其中对对象操纵和管理的软件集合这个层次,是文件系统的核心 部分。文件系统的功能大多是在这一层实现
46、的,其中包括:对文件存 储空间的管理、对文件目录的管理、用于将文件的逻辑地址转换为物理地址的机制、对文件读和写的管理以及对文件的共享与保护等功能。所以A选项是错误的。在多级目录结构中,从根目录到任何数据文件,都只有一条唯一的路径。利用率不高,提高CPU用户(程庁)文件乘统接门对对象掾纵和菅理的软件栄舍对象及其屈性:图1-10文件系统模型在该路径上从树的根(即主目录)开始,把全部目录文件名与数据文件名依次地用“/”连接起来,即构成该数据文件的路径名。系统中的每个文件都有唯一的路径名。所以B选项的说法是不准确的。对文件的访问只需要通过路径名即可。对于C选项的描述,错在物理块大小是不可以任意指定的,
47、它必须和外存分配方式相符合, 所以C选项错误。D选项正确。基于文件系统的概念,可以把数据组成分为数据项、记录和文件3级。记录是一组相关数据项的集合,用于描述一个对象在某方面的属性。记录是文件存取的基本单位, 数据项是文件可使用的最小单位。31. A。在数据从控制器传送至内存的这段时间内,从磁头下通过的扇区数为2。当数据从控制器传送至内存后,磁头开始读数据时,刚好转到目标扇区。所以总时间为总时间=初始寻找0扇区时间+读扇区总时间+将扇区数据送入内存总时间由题中条件可知,旋转速度为:3000转/分 =50转/秒,即20ms/转。读一个扇区需要时间:20/8ms=2.5ms读一个扇区并将扇区数据送入
48、内存需要时间:2.5 3ms=7.5ms读出一个磁道上的所有扇区需要时间:每磁道数据量为数据传输速度为20/2ms+8 >7.5ms=70ms=0.07s8 X512B=4KB4KB/0.07s=57.1KB/s所以依次读出一个磁道上的所有扇区需要0.07s,其数据传输速度为57.1KB/S。32. A。I/O控制器到缓冲区CPU从工作区中取CPU在处理一单缓冲工作示意图和时序图如图1-11所示。从图中可以看出:数据由和数据由缓冲区到工作区必须串行操作;同样,数据从缓冲区到工作区和 出数据进行处理也需串行进行;但由于在顺序访问时可采用预先读的方式,即 块数据(从工作区取数据)的同时可从磁
49、盘输入下一块数据,所以系统对一块数据的处理时间 为 max(T,C)+M。学而不思则惘,思而不学则殆用八进稈.a单遥冲工作示总圈1心说徘b)爪缓冲时序图图1-11单缓冲工作示意图与时序图双缓冲的工作示意图和时序图如图1-12所示。由此可见,数据由I/O控制器到双缓冲和数据由双缓冲区到工作区可以并行工作,因此,系统对一块数据的处理时间为max(T,M+C)。33. A。从计算机网络组成的角度来看,典型的计算机网络从逻辑功能上可以分为两部分: 资源子网和通信子网。资源子网:由主计算机系统、终端、终端控制器、联网外部设备、各种软件资 源与信息资源等组成。资源子网负责全网的数据处理业务,负责向网络用户
50、提供各种网络资源与网络服务。通信子网(包括物理层、数据链路层、网络层):由通信控制处理机、通信线路与其他通信设备组成,完成网络数据传输、转发等通信处理任务。b)我規沛时庁国3)慰级冲丄作示堂閤Ti(饕冲】)T龙缓冲时丁3(缓冲I)Mi学而不思则惘,思而不学则殆图1-12 双缓冲工作示意图与时序图综上所述,网桥、交换机、路由器都属于通信子网,而只有计算机软件属于资源子网。34. A。PCM 代表 Pulse Code Modulation (脉冲编码调制)。补充:PCM通常用在电话系统中对模拟数据进行采样。一般都把PCM采样时间设置成125s, 125七的采样时间对应于每秒8000次采样。一个典
51、型的电话通道是4kHz,根据奈奎斯特定理,为获取在一个4kHz通道中的全部信息需要每秒8000次的采样频率。128=27,每个采样表示 7个二进制位。8000X7bit/s=56000bit/s= 56kbit/s。35. B。发送窗口的后沿的变化情况只能有两种:(1) 原地不动(没有收到新的确认)。(2) 向前移动(收到了新的确认)。发送窗口不可能向后移动,因为不可能撤销已收到的确认帧。36. B。流就是In ternet上从特定主机的源站到特定的目的站的单播或组播数据分组,所经过的路 径上的路由器都能保证指定的服务质量。头部中的源地址、目的地址和流标号字段唯一地标识 了一个流。37. D。
52、需要分两种情况,分析如下:第一种:假设计算机 A和计算机B在同一个局域网内,那么应该由计算机B使用ARP响应分组将计算机 B的硬件地址告诉计算机A。第二种:假设计算机 A和计算机B不在同一个局域网内,则应该由连接本网络的路由器使用ARP响应分组将自己的硬件地址告诉计算机A。综上所述,由谁通过ARP响应分组回应是不确定的。38. Co在该网络上共有 50个路由器,因此每个路由器的路由表大小为6X8X50bit=2400bit。在基于距离-向量的路由选择算法中,每个路由器都定期地与所有相邻的路由器交换整个路由表, 并以此更新自己的路由表项。由于每个路由器每秒与自己的每个邻接路由器交换1次路由表,一
53、条链路连接两个路由器,所以每秒在一条链路上交换的数据为2X2400bit=4800bit,即由于更新路由信息而耗费的带宽为4800bit/s。39. B。在慢启动和拥塞避免算法中,拥塞窗口初始值为1,窗口大小开始按指数增长。当拥塞窗口大于慢启动门限后,停止使用慢启动算法,改用拥塞避免算法。此时,慢启动的门限值初始 为8,当拥塞窗口增大到8时改用拥塞避免算法,窗口大小按线性增长,每次增长1个报文段。当增加到12时,出现超时,重新设置门限值为6 (12的一半),拥塞窗口再重新设为1,执行慢启动算法,到门限值为6时执行拥塞避免算法。按照上面的算法,拥塞窗口的变化为1、2、4、8、9、10、11、12、1、2、4、6、7、8、9L ,从该序列可以看出,第12次传输时拥塞窗口大小为6。注意:在以上的序列中,6被加粗,原因是很多考生直接从4增加到8,导致误选 D选项。原因是拥塞窗口的大小是与门限值有关的,在慢开始算法中不能直接变化为大于门限值,所以 4只能最多增加到 6,之后再执行拥塞避免算法
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 老龄化背景下医患关系特点
- 糖尿病治疗策略研究
- 跨界融合下的医疗产业创新
- 高血压药物治疗对中年男性性功能的影响
- 人感染HN禽流感病毒标本采集、运送及保存
- ICU医院感染控制与监测
- 2027年寒假开学摸底考试七年级英语练习卷及答案解析
- 贫困患者医疗救助与关爱
- 妇科肿瘤治疗策略与案例分享
- 针刺配合耳穴贴压法治疗儿童孤独症
- 高甘油三酯血症管理专家共识(2025版)
- 体育场馆安全生产管理台账
- 2026年(完整版)院前急救知识培训题(含答案)
- 2026安徽省考评员培训考试题库及答案
- 凝心聚力共逐梦家校携手启新程
- 2026年度专项行动保密工作排查整治专项行动方案
- 桥梁伸缩缝更换工程施工组织方案
- 混凝土路面拆除及恢复施工方案
- 2026及未来5年中国航空飞行培训行业市场全景调研及前景战略研判报告
- 2025河南洛阳国裕集团招聘6人笔试参考题库附带答案详解(3卷合一版)
- 中医治疗慢性疲劳综合症中药治疗
评论
0/150
提交评论