历年计算机考研重点题库及答案

1、历年计算机考研重点题库及答案1 .静态重定位是在作业的（）中进行的，动态重定位是在作业的（）中进行的。A.编译过程B.装入过程C.修改过程D.执行过2 .地址重定位的结果是得到（）。A.源程序B.编译程序C.目标程序D.执行程序3 .存储管理的目的是（）。A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量4 .（）是指目标模块装入内存时一次分配完作业所需的内存空间，不允许在运行过程中再分配内存。A.静态分配B.动态分配C.直接分配D.碎片拼接后再分配5 .设有3个起始地址都是0的目标模块A、B、C,长度依次为L、M、N,这3个模块按A、B、C顺序采用静态连接方式连接

2、在一起后，模块C的起始地址变为（）oA.L+M+NB.L+MC.L+M-1D.L+M+11 .【解析】本题考查动态重定位和静态重定位在作业运作过程中发生的时间。静态重定位由操作系统中的重定位装入程序来完成。用户作业的相对于“0”编址的目标程序，是重定位装入程序的输入。重定位装入程序按照分配区域的起始地址逐一调整目标程序指令中的地址部分。目标程序经过重定位后，不仅进到分配给自己的绝对地址空间中，而且程序指令里的地址部分全部进行了修正，反映出正确的存储位置，从而保证程序的正确运行。把相对地址空间中的用户作业程序原封不动”地装入到分配给它的绝对地址空间中去，执行某条指令时，才根据当前程序所在区域，对

3、指令中的地址进行重定位，即指令中地址的转换是在程序执行时动态完成的，故称为地址的动态重定位”。静态重定位是在程序运行之前完成地址转换的，动态重定位却是将地址转换的时刻推迟到指令执行时进行。参考答案：BD2 .【解析】将一个用户源程序变为一个可在内存中执行的程序，通常都要经过以下几个步骤：(1),编译。由编译程序(Compiler)将用户源代码编译成若干个目标模块(ObjectModule);(2),链接。由链接程序(Linker)将编译后形成的一组目标模块，以及它们所需要的库函数链接在一起，形成一个完整的装入模块(LoadModule);(3),装入。由装入程序(Loader)将装入模块装入内

4、存。地址重定位的结果，是得到执行程序。参考答案：D3 .【解析】本题考查存储管理的目的。存储管理的目的为以下5点：(1),主存的分配和管理。当用户需要内存时，系统为之分配相应的存储空问，不需要时，及时回收内存以供其它用户使用。(2),提高主存储器的利用率。不仅要能使多道程序动态地共享主存，提高主存利用率，最好还能共享主存中某个区域的信息。(3),扩充主存容量。为用户提供比主存物理空间大得多的地址空间，使用户感觉他的作业是在这样一个大的存储器中运行。(4),存储保护。确保多道程序都在各自分配到的存储区域内操作，互不干扰，防止一道程序破坏其它作业或系统文件的信息。(5),方便用户。本题选择C更加恰

5、当。参考答案：C4 .【解析】本题考查静态分配的基本概念。动态分配内存与静态分配内存的区别：(1),静态内存分配是在编译时完成的，不需要占用CPU资源；动态分配内存是在运行时完成的，动态内存的分配与释放需要占用CPU资源；(2),静态内存分配是在栈上分配的，动态内存是堆上分配的；(3),动态内存分配需要指针或引用数据类型的支持，而静态内存分配不需要;(4),静态分配内存需要在编译前确定内存块的大小，而动态分配内存不需要编译前确定内存大小，根据运行时环境确定需要的内存块大小，按照需要分配内存即可。可以这么说，静态内存分配是按计划分配，而动态内存分配是按需分配。(5),静态分配内存是把内存的控制权

6、交给了编译器，而动态内存是把内存的控制权交给了程序员。静态分配，指的是目标模块装入内存时一次分配完工作所需要的内存空间，不允许在执行的过程中再分配内存。静态分配内存适合于编译时就已经可以确定需要占用内存多少的情况，而在编译时不能确定内存需求量时可使用动态分配内存，但静态分配内存的运行效率要比动态分配内存的效率要高。参考答案：A5 .【解析】目标模块的起始地址是0,而且依次按照A、B、C的顺序采用静态链接方法链接在一块。模块A的起始地址是0,最高地址为L-1。模块B接在模块A之后，起始地址为模块A的最高地址L-1+1，即L。同理可知，模块C的起始地址为L+M0故而选择B答案。参考答案：B6 .滑

7、动窗口机制用于（）。A.流量控制B.拥塞控制C.差错控制D.路由选择7 .数据链路层采用了回退N协议，发送方已经发送了编号为0-7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是（）。A.2B.3C.4D.58.下列哪种滑动窗口协议收到的分组一定是按序到达的？（）。I停等协议II后退N帧协议（GBN）田选择重传协议（SR）A.I、mB.I、HC.H、mD.都有可能9.若从滑动窗口的观点来看，停止等待协议（stop-and-wait）的发送窗口，接收窗口的大小具有下列关系，正确的是（）0A.发送窗口=1,接收窗口1B.发送窗口1,接收窗口1C.发送窗口1,接收窗

8、口=1D.发送窗口=1,接收窗口=16 .【解析】滑动窗口（Slidingwindow）是一种流量控制技术。早期的网络通信中，通信双方不会考虑网络的拥挤情况直接发送数据。由于大家不知道网络拥塞状况，一起发送数据，导致中间结点阻塞掉包，谁也发不了数据。所以就有了滑动窗口机制来解决此问题滑动窗口协议的基本原理：在任意时刻，发送方都维持了一个连续的允许发送的帧的序号，称为发送窗口。与此同时，接收方也维持了一个连续的允许接收的帧的序号，称为接收窗口。发送窗口和接收窗口的序号的上下界不一定要一样，甚至大小也可以不同。而且，不同的滑动窗口协议窗口大小一般也不同。发送方窗口内的序列号代表了那些已经被发送还没

9、有被确认的帧，或者那些可以被发送的帧。参考答案：A7 .【解析】由于停等协议要等每一个帧进行确认后才继续发送下一帧，大大降低了信道利用率，因此又提出了后退n协议。后退n协议中，发送方在发完一个数据帧后，不停下来等待应答帧，而是连续发送若干个数据帧，即使在连续发送过程中收到了接收方发来的应答帧，也可以继续发送。在后退N帧协议中，发送方在每发送完一个数据帧时都要设置超时定时器，只要在设置的超时时间内仍未收到确认帧，就要重发相应的数据帧。如：当发送方发送了N个帧后，若发现该N帧的前一个帧在计时器超时后仍未返回其确认信息，则该帧被判为出错或丢失，此时发送方就不得不重新发送出错帧及其后的N帧。当发送0-

10、7帧，并且收到了3号帧之前的确认，表明3号帧之前的帧都收到了，但是4号帧和以后的各帧都没有收到，需要重新发送4、5、6、7号帧。故而，选择C答案。参考答案：C8 .【解析】若要滑动窗口协议收到的分组按序到达，要求接收方的窗口大小刚好为1,使得接收方收到N号帧之后，确认希望收到的N+1号帧，接收到了N+1号帧之后，确认希望收到的N+2号帧我们再来回顾一下滑动窗口机制的三种协议的发送窗口和拥塞窗口的大小：(1) .停等协议：发送窗口大小=接收窗口大小=1。(2) .后退N帧协议：发送窗口大小1,接收窗口大小=1。(3) .选择重传协议：发送窗口大小1,接收窗口大小1。以上滑动窗口协议中，只有停等协

11、议和后退N帧协议的接收窗口大小为1,所以选择B答案。参考答案：B9.【解析】本题考查停等协议的发送窗口与接收窗口的大小关系。在第5小题中我们提到了滑动窗口机制的三种协议的发送窗口和拥塞窗口的大小：(1) .停等协议：发送窗口大小=接收窗口大小=1。(2) .后退N帧协议：发送窗口大小1,接收窗口大小=1(3) .选择重传协议：发送窗口大小1,接收窗口大小1故而，本题选择D答案性.参考答案：D进程最大侵源匕求埴已分忙但假蚊星：RIR2R1R1R2R1P13221D0P口后3411P3314邛11422Q121.3rl*，黑系班RKI,R2和总共二静费谓，在TO时则FLP2rp3制P+这4个进程对

12、镰说的占用和能来情行如下表3J4所示，此时系统的可用俗源向甲内1时L2）,赤*14T*时州资源分配情况得食汉中卜柯陵江息敏和比划事避的0苦肾加优;匚求rdl用向f或1荷&j；;系（2k如果比pi柳P2助发出软蠲靖求同冈心t：i.%D.为f保亚系统的安金附语加网分配资源外这两个进程？说喝你所果用慑畸的版网*为了翻S【解析】系统中资源总量为（9,3,6）,各进程对资源的需求量为:1 .PPP协议在异步传输时采用的组帧方式是（）。A.字符计数法B.字符填充法C.位填充法D.物理层编码违例法2 .在CRC码计算中，可以将一个二进制位用与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位用10

13、1101对应的多项式为（）A.x6+x4+x3+1B.x5+x3+x2+1C.x5+x3+x2+xD.x6+x5+x4+13.循环冗余校验所具有的特征是（）oA.逐个校验每一个字符B.能查出任意奇数个比特出错的差错C.查不出偶数个比特出错的差错D.没有奇偶校验可靠1 .【解析】本题考查PPP协议在异步传输时的组帧方式。PPP（PointtoPoint）协议是面向字节的协议，异步传输时采用的组帧方式是字符填充法。参考答案：B2 .【解析】本题考查CRC编码的多项式构造。这个题目算是比较简单的，我们用一个简单的与运算”方法，用多项式系数a5a4a3a2a1a0=00000OW位用101101进行与

14、运算”，把结果作为新的多项式系数，即a5a4a3a2a1a0=101101故而，其对应的多项式为x5+x3+x2+1。3 .【解析】本题考查循环冗余码的特征。循环冗余校验CRC是广泛用于数据链路层的一种校验方式，每个CRC标准都能检测小于r+1比特的突发差错，每个CRC标准也都能检测任何奇数个比特的差错。循环冗余校验码的特点可总结为以下三点：（1） .可检测出所有奇数位错；（2） .可检测出所有双比特的错；（3） .可检测出所有小于、等于校验位长度的突发错。故而，选择B答案。1 .某系统中有3个并发进程，都需要同类资源4个，则该系统不会发生死锁的最少资源数是（）个。A.9B.10C.11D.1

15、22 .采用资源剥夺法可解除死锁，还可以采用（）方法解除死锁。A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量3 .假设系统中有m个同类的互斥资源，当n个进程共享这m个互斥资源时，每个进程的最大需求数是w0在下列情况中，系统可能会产生死锁的是（）。A.m=4,n=3,w=2B.m=4,n=2,w=3C.m=5,n=2,w=3D.m=5,n=3,w=24.有关资源分配图中存在环路和死锁关系，正确的说法是（）。A.图中无环路则系统可能存在死锁B.图中无环路则系统可能存在死锁，也可能不存在死锁C.图中有环路则系统肯定存在死锁D.图中有环路则系统可能存在死锁，也可能不存在死锁1 .【解析】

16、三个并发进程，每个进程需要同类资源4个。一种资源分配最大数量但仍然死锁的情况是，每个进程分配了3个该类资源，都只差一个资源即可运行。为了破除这种死锁，需要再增加一个额外的资源，共需要10个资源，系统才不会发生死锁。故而，选择B答案参考答案：B2 .【解析】本题考查解除死锁的办法。死锁的解除，通常有两种方法，一种是剥夺资源法，另一种是撤销进程。撤销进程，指的是采用强制手段从系统中撤销一个或一部分死锁进程，并剥夺这些进程的资源供其他死锁进程使用。而剥夺资源法，是指当法师死锁后，从其他进程中剥夺足够数量的资源给死锁进程，以解除死锁状态的办法。参考答案：B3 .【解析】理同第八题，n个进程共享这m个一

17、类资源，每个进程的最大需求数是Wo一种系统分配出去仍然可能死锁的最大资源数是nx(w-1),要打破僵局，至少需要一个额外的资源。即nx(w-1)+1若系统可能出现死锁，则nx(w-1)+1m。A答案中，m=4,n=3,w=2onx(w-1)+1=4=m统不可能死锁。B答案中，m=4,n=2,w=3onx(w-1)+1=5m统可能死锁。C答案中，m=5,n=2,w=3onx(w-1)+1=5=m统不可能死锁。D答案中，m=4,n=3,w=2onx(w-1)+1=4mA答案中，m=4,n=3,w=2onx(w-1)+1=4=m统不可能死锁。B答案中，m=4,n=2,w=3onx(w-1)+1=5m

18、,系统可能死锁。C答案中，m=5,n=2,w=3onx(w-1)+1=5=m统不可能死锁。D答案中，m=4,n=3,w=2onx(w-1)+1=4m统不可能死锁。故而，本题选择B答案。参考答案：B4 .【解析】本题考查资源分配图中存在环路与死锁的关系。利用分配图化简判定死锁的基本法则如下：(1) .若图中没有环路，则图是安全状态，即一定不存在死锁。(2) .若图中有环路，而环路中各个资源均为一个单位资源，则图是死锁状态(充分必要条件)。(3) .若图中有环路，但环路中各个资源不全为一个单位数，则不一定死锁。由(2)、(3)可知，资源分配图中有环路，系统可能存在死锁，但也有可能并不存在死锁。故而

19、选择D答案。参考答案：D1 .在10Base-T总线网中，计算机与集线器之间双绞线的最大长度是()米。A.500B.185C.2.5D.1002.当集线器的某个端口收到数据后，具体操作为（）oA.从所有端口广播出去。B.从除了输入端口外的所有端口转发出去。C.根据目的地址从合适的端口转发出去。D.随机选择一个端口转发出去。3.用集线器连接的工作站集合（）oA.属于同一个冲突域，也属于同一个广播域B.不属于一个冲突域，但属于同一个广播域C.不属于一个冲突域，也不属于一个广播域D.属于同一个冲突域，但不属于同一个广播域4.有10个站连接到以太网上。若10个站都连接到一个10Mbit/s以太网集线器

20、上，则每个站能得到的带宽为（），若10个站都连接到一个10Mbit/s以太网交换机上，则每个站得到的带宽为（）。A. 10个站共享10Mbit/s,每个站独占10Mbit/sB. 10个站共享10Mbit/s,10个站共享10Mbit/sC.每个站独占10Mbit/s,每个站独占10Mbit/sD.每个站独占10Mbit/s,10个站共享10Mbit/s1 .【解析】10Base-T的构成规则应遵循下述规则：规则1:双绞线应选择直径为0.4mm至I0.6mm的无屏蔽导线，在网卡和Hub（即集线器）间使用两对线，其最大长度为100m。规则2:发送器的输出要与接收器的输入相连。规则3:在构成的网络

21、中，任何两个数据站之间的数据通路最多4个Hub。故而，选择D答案。参考答案：D2 .【解析】集线器和转发器都是工作在物理层，它的每个端口都具有发送和接收数据的功能。当集线器的某个端口接收到工作站发来的比特时，就简单地将该比特向输入端口外的所有其他端口转发。若两个端口同时有信号输入（即发生碰撞），那么所有的端口都收不到正确的帧。故而，选择B答案。参考答案：B3 .【解析】本题在第六题中，我们也有相应的解析，我们在第六题中说物理层设备既分不开冲突域，也分不开广播域。数据链路层设备可以分开冲突域，但仍然分不开广播域。网络层以上(包括网络层)连接设备可以既可以分开冲突域，也可以分开广播域。”集线器属于

22、典型的物理层设备，既不能分离冲突域，也不能分离广播域。故而，用集线器连接的工作站集合属于同一个冲突域，也属于同一个广播域。本题选ifA答案。参考答案：A4 .【解析】集线器是共享带宽，10个站连接到一个10Mbit/s的集线器上，每一个站能得到的带宽只能是Mbit/s。与集线器不同的是，若10个站点连接到一个10Mbit/s的以太网交换机上，交换机每一个端口都是10Mbit/s,每个站点得到的带宽也是10Mbit/s。故而，本题选择A答案。参考答案：A1 .现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3,且T1T2T3。系统按单道方式运行且采用短作业优先算法，则平

23、均周转时间是()。A.T1+T2+T3B.(T1+T2+T3)/3C.(3T1+2T2+T3)/3D.(T1+2T2+3T3)/32 .作业调度算法中所提到的响应比是指()oA.作业等待时间与作业执行时间之比B.作业执行时间与作业等待时间之比C.作业执行时间与作业调度时间之比D.作业调度时间与作业执行时间之比3 .实时系统中的进程调度，通常采用()算法。A.响应比高者优先B.短作业优先C.时间片轮转D.抢占式的优先数高者优先1 .【解析】本题考查短作业优先进程调度算法和周转时间的计算方法。设T0=0时刻，三个作业同时到达。采用短作业优先算法，可以得到三个作业J1、J2、J3的运行情况如表所示:

24、北匕判工时同开始通行时间I孤电时可K卜,11甘0匚1：1:19TI11、1、.111T2-1：T1-11ll212由上表可知，这三个作业的平均周转时间=（3T1+2T2+T3）13。故而，选择C答案。参考答案：C2 .【解析】本题考查响应比的基本概念。总的来说，本题和我们常见的响应比不太一样。我们常见的响应比=（等待时间+执行时间）/执行时间=1+等待时间/执行时间而本题仅考虑等待时间/执行时间。我们可以把1看作每一个作业计算响应比时都有的一个值，等待时间/执行时间大的，响应比高。参考答案：A3 .【解析】实时系统最重要的指标是可靠性。事实上，实时系统的主要特点是实时性和可靠性。这就要求系统在

25、收到外部信号后，及时进行处理，并且要求在严格的时间限制内处理完成接收的事件。采用可抢占式优先级调度算法，适合实时系统的这些性质。参考答案：A1 .下列哪一项不是物理层的特性？（）。A.机械特性B.电气特性C.传输特性D.功能特性2 .双绞线由两根相互绝缘的、绞合成均匀的螺纹状的导线组成，下列关于双绞线的叙述，不正确的是（）0A.它的传输速率达10Mbit/s-100Mbit/s,甚至更高，传输距离可达几十公里甚至更远B.它既可以传输模拟信号，也可以传输数字信号C.与同轴电缆相比，双绞线易受外部电磁波的干扰，线路本身也产生噪声，误码率较高D.通常只用作局域网通信介质1.【解析】本题考察物理层的特

26、性。物理层的主要任务描述为确定与传输媒体的接口的一些特性，即：(1) .机械特性，指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。(2) .电气特性，指明在接口电缆的各条线上出现的电压的范围。(3) .功能特性，指明某条线上出现的某一电平的电压表示何种意义。(4) .过程特性，指明对于不同功能的各种可能事件的出现顺序。传输特性不是物理层的特性。参考答案：C2.【解析】本题考查双绞线的特点。双绞线的传输距离很难达到几十千米那么远。参考答案：A1 .进程调度算法中的()属于抢夺式的分配处理器的策略。A.时间片轮转算法B.非抢占式优先数算法C.先来先服务算法D.分级调度算法2 .

27、设系统中有P1、P2、P3三个进程，并按P1、P2、P3的优先次序调度运行，它们的内部计算和I/O操作时间如下：P1:计算60ms-I/O80ms一计算20msP2:计算120msI/O40ms计算40msP3:计算40msI/O80ms计算40ms设调度程序执行时间忽略不计，完成这三个进程比单道运行节省的时间是()A.140msB.160msC.170msD.180ms1.【解析】本题考查进程调度策略，考生应能区分抢占式和非抢占式进程调度算法。非抢占式的处理器分配策略，简单地理解就是，进程一旦抢占到处理机，除非它执行完或者因为某些原因放弃处理器，否则其他进程不得抢占处理机，中断其执行。抢占式

28、则相反。时间片轮转算法，占用当前处理机的进程时间片用完之后，必须强行切换，调度新的就绪队列进程执行，属于抢占式的处理器分配策略。故而，选择A答案。【补充】常见的调度算法中，FCFS算法只能采用非抢占式调度方式，时间片轮转算法只能采用抢占式调度方式。短作业优先算法和高优先权算法即可采用非抢占式调度方式，也可采用抢占式调度方式。2【解析】个进程并发执行的运行情况图音析二个进程押发执行的运行情况图,如图31所示。JiIQ潴作PI-P2-4P30200图口进程PLP2、门并发执行的情况由图3.2可知，三个进程并发执行，可以在T=360ms时全部完成。若是单道运行，则所需时间为T1=60ms+80ms+

29、20ms+120ms+40ms+40ms+40ms+80ms+40ms=520ms故而三个进程并发执行比单道运行节省了520ms-360ms=160ms故而选择B答案。参考答案：B一个数据报分组交换网允许各结点在必要时将收到的分组丢弃。设结点丢弃一个分组的概率为p。现有一个主机经过两个网络结点与另一个主机以数据报方式通信，因此两个主机之间要经过3段链路。当传送数据报时，只要任何一个结点丢弃分组，则源点主机最终将重传此分组。试问：(1) .每一个分组在一次传输过程中平均经过几段链路？(2) .每一个分组平均要传送几次？(3) .目的主机每收到一个分组，连同该分组在传输时被丢弃的传输，平均需要经过

30、几段链路？【解析】虚电路服务和数据报服务的区别可由下表归纳：利比的方面盛电晤就据机)骁的让立心苑外不残口的站地址仅在赛摊建立的只使用，行个分组使间却的宙电路n每个分组都分目的站的金地址路由选择由：虚/连瞪理班时进行.国有分班均按同一路由u小分纽独立选择路团当踣由器出他障斯克域过门曾总际的路由制的虚电器均不解工作出故障的路由器可能会芸央外相.一屿琳巾可能会置件变化分蛆的做序蜀i是接发圜旗序到达日的站到达目的站时司能不按发送腼序器理部的基偌处理由地信手网妣田由主机负击踹利揣的海牛挖赳也通信广网所决 从占用通信子网资源方面看：虚电路服务将占用结点交换机的存储空间，而数据报服务对每个具完整的目标地址独

31、立选径，如果传送大量短的分组，数据头部分远大于数据部分，则会浪费带宽。 从时间开销方面看：虚电路服务有创建连接的时间开销，对传送小量的短分组，显得很浪费；而数据报服务决定分组的去向过程很复杂，对每个分组都有分析时间的开销。 从拥塞避免方面看：虚电路服务因连接起来的资源可以预留下来，一旦分组到达，所需的带宽和结点交换机的容量便已具有，因此有一些避免拥塞的优势。而数据报服务则很困难。 从健壮性方面看：通信线路的故障对虚电路服务是致命的因素，但对数据报服务则容易通过调整路由得到补偿。因此虚电路服务更脆弱。1 .()是指从作业进入系统到作业完成所经过的时间问隔；()是从作业进入后备队列起，到被调度程序

32、选中时的时间问隔。A.响应时间B.周转时间C.运行时间D.等待时间2 .作业调度是从输入井中处于()状态的作业中选取作业调入主存运行。A.运行B.收容C.输入D.就绪1 .【解析】本题考查作业的周转时间和等待时间。作业周转时间是指作业进入系统到作业完成所经过的时间问隔。我们常规的理解，等待时间是指进程处于等待处理机的时间。响应时间则是指从用户提交请求到系统首次产生响应的时间。作业从后备队列到作业被调度程序选中的时间问隔称为作业等待时间。故而，答案依次为B,Do参考答案：BD2 .【解析】本题考查作业调度的基本概念。一个作业进入系统到运行结束，一般要经历进入、后备、运行和完成四个阶段，相应地，作

33、业亦有进入、后备、运行和完成四种状态，如图3.1所示。(1) .提交状态：作业的信息从输入设备上预输入到输入井，此时称为作业处于进入状态。(2) .后备(收容)状态：当作业的全部信息都已输入，且由操作系统将其存放在输入井中，此时称作业处于后备状态。系统将所有处于后备状态的作业组成后备作业队列，等待作业调度程序的调度。(3) .运行状态：一个后备作业被作业调度程序选中，分配了必要的资源，调入内存运行，称作业处于运行状态（4）,完成状态：当作业正常运行完毕或因发生错误非正常终止时，作业进入这完成状态。故而，本题选择B答案。参考答案：B1 .在数据报方式中，在整个传输过程中数据报（）。A,不需要建立

34、虚电路，也不必为每份数据报进行路由选择B,需要建立虚电路，但不必为每份数据报进行路由选择C,不需要建立虚电路，但要为每份数据报进行路由选择D.要建立虚电路，也要为每份数据报进行路由选择2 .以下选项中，属于虚电路操作特点的是（）。A.每个分组自身携带有足够的信息，它的传送是自寻址的B,在整个传送过程中不需建立虚电路C,使所有分组按顺序到达目的系统D,网络节点要为每个分组做出路由选择1 .【解析】分组交换不需要为通信双方预先建立一条专用的通信线路，不存在连接建立时延，用户可随时发送分组。故而需要为每个分组选择独立的路由，即不同的分组可以经过不同的路由到达目的主机。故而本题选择C答案。参考答案：C

35、2 .【解析】本题考查虚电路的特点。关于虚电路的分组能够按序到达目的系统的知识点，我们说了很多了，同学们也可容易地选择C答案。我们说，虚电路在传送过程中需要建立虚电路，所以B答案错误。D答案是数据报方式的特点，用于描述虚电路的特点，显然是不对的。虚电路方式下，每个分组并不是自寻址的。所以A答案错误。参考答案：C1 .有关交换技术的论述，错误的有（）。A,电路交换要求在通信的双方之间建立起一条实际的物理通路，但通信过程中，这条通路可以与别的通信方共享B.报文交换不需要建立专门的物理通适，而且可以把多个报文发送到多个目的地C.报文交换不能满足实时或交互式的通信要求D,分组交换将一个大报文分割成分组

36、，并以分组为单位进行存储转发，在接收端再将各分组重新组装成一个完格的报文2 .比较各种数据交换技术的性能。1 .【解析】在第一题中，我们总结了电路交换的优缺点，并在电路交换的缺点中得出电路交换建立连接后，物理通路被通信双方独占，即使通信线路空闲，也不能供其他用户使用，因而信道利用率低的结论。故而，A选择错误。B、D明显的正确，对于C,我们需要补充一下：报文交换将用户的报文存储在交换机的存储器中，当所需要的输出电路空闲时，再将该报文发向接收交换机或终端，它以存储一一转发”方式在网内传输数据。报文交换的优点是中继电路利用率高，可以多个用户同时在一条线路上传送，可实现不同速率、不同规程的终端间互通。

37、但它的缺点也是显而易见的。以报文为单位进行存储转发，网络传输时延大，且占用大量的交换机内存和外存，不能满足对实时性要求高的用户。报文交换适用于传输的报文较短、实时性要求较低的网络用户之间的通信，如公用电报网。参考答案：A2 .【解析】(1) .电路交换：在数据传输之前必须先设置一条完全的通路。在线路拆除(释放)之前，该通路由一对用户完全占用。电路交换效率不高，适合于较轻和间接式负载使用租用的线路进行通信。(2) .报文交换：报文从源点传送到目的地采用存储转发的方式，报文需要排队。因此报文交换不适合于交互式通信，不能满足实时通信的要求。(3) .分组交换：分组交换方式和报文交换方式类似，但报文被

38、分成分组传送，并规定了最大长度。分组交换技术是在数据网中最广泛使用的一种交换技术，适用于交换中等或大量数据的情况。1 .我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为()。A.对临界资源是不能实现资源共享的。B.只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享。C.为临界资源配上相应的设备控制块后，便能被共享。D.对临界资源，应采取互斥访问方式，来实现共享。2 .有三个进程共享同一段程序段，而每次最多允许两个进程进入该程序段，若用PV操作作为同步机制，而信号量S的取值范围为()oA.2,1,0,-1B.3,2,1,0C.2,1

39、,0,-1,-2D.1,0,-1,-21 .【解析】本题考查临界资源。临界资源并不是独占资源，而是可以互斥共享的资源。与一个临界资源相关的多个进程，为了保证各自运行结果的正确性，当其中一个进程正在对该临界资源进行操作时，就不允许其他进程同时对其进行操作。进程间的这种制约关系，叫做互斥。对临界资源，应该采取互斥访问方式来实现共享。所以，D答案正确。程序只有并发，才会引出共享的概念。试想一下，若无论任何时刻，进程都不并发，进程从开始执行到退出系统可是使用系统的所有资源，那么无需共享。参考答案：D2 .【解析】本题考查信号量。三个进程共享一个程序段，程序段最多同时允许两个进程同时进入。那么，信号量S

40、初值应该是2。信号量的最小值，是三个进程先后都执行P操作，使得S由2变成1,再变成0,最后变成的-1。故而，信号量S的变化范围是(-1,0,1,2),选择A答案。参考答案：A1 .下列哪种交换方法可使用虚电路？()。A.分组交换B.报文交换C.电路交换D.各种方法都一样2 .世界上很多国家都相继组建了自己国家的公用数据网，现有的公用数据网大多采用()。A.分组交换方式B.报文交换方式C.电路交换方式D.空分交换方式1 .【解析】本题考查分组交换的特点。根据分组交换网络的路由选择模式，可以将分组交换网络分为数据报网络和虚电路网络两种。虚电路方式如图2.7所示，具有以下特点：(1) .一次通信具有呼叫建立、数据传输和呼叫清除3个阶段。(2) .终端之间的路由在数据传送前已被决定。(3) .数据分组按已建立的路径顺序通过网络，在网络终点不需要对分组重新排序，分组传输时延小，而且不容易产生分组的丢失。(4) .虚电路方式的缺点是当网络中由于线路或设备故障可能使虚电路中断时，需要重新呼叫建立新的连接。但现在许多采用虚电路方式的网