历年计算机考研重点题库及答案文档格式.docx

1、4. （）是指目标模块装入内存时一次分配完作业所需的内存空间，不允许在运行过程中再分配内存。A. 静态分配 B. 动态分配直接分配 D. 碎片拼接后再分配5.设有 3 个起始地址都是 0 的目标模块 A、B、C，长度依次为 L、M、N，这 3 个模块按 A、B、C 顺序采用静态连接方式连接在一起后，模块 C 的起始地址变为（）。A. L+M+N B. L+M L+M-1 D. L+M+11.【解析】本题考查动态重定位和静态重定位在作业运作过程中发生的时间。静态重定位由操作系统中的重定位装入程序来完成。用户作业的相对于“0”编址的目标程序，是重定位装入程序的输入。重定位装入程序按照分配区域的起始

2、地址逐一调整目标程序指令中的地址部分。目标程序经过重定位后，不仅进到分配给自己的绝对地址空间中，而且程序指令里的地址部分全部进行了修正，反映出正确的存储位置，从而保证程序的正确运行。把相对地址空间中的用户作业程序“原封不动” 地装入到分配给它的绝对地址空间中去，执行某条指令时，才根据当前程序所在区域，对指令中的地址进行重定位，即指令中地址的转换是在程序执行时动态完成的，故称为地址的“动态重定位”。静态重定位是在程序运行之前完成地址转换的，动态重定位却是将地址转换的时刻推迟到指令执行时进行。参考答案：B D2.【解析】将一个用户源程序变为一个可在内存中执行的程序，通常都要经过以下几个步骤：（1）

3、. 编译。由编译程序（Compiler）将用户源代码编译成若干个目标模块（Object Module）；（2）. 链接。由链接程序（Linker）将编译后形成的一组目标模块，以及它们所需要的库函数链接在一起，形成一个完整的装入模块（Load Module）；（3）. 装入。由装入程序（Loader）将装入模块装入内存。地址重定位的结果，是得到执行程序。 D3.【解析】本题考查存储管理的目的。存储管理的目的为以下 5 点：主存的分配和管理。当用户需要内存时，系统为之分配相应的存储空间，不需要时，及时回收内存以供其它用户使用。提高主存储器的利用率。不仅要能使多道程序动态地共享主存，提高主存利用率，

4、最好还能共享主存中某个区域的信息。扩充主存容量。为用户提供比主存物理空间大得多的地址空间，使用户感觉他的作业是在这样一个大的存储器中运行。（4）. 存储保护。确保多道程序都在各自分配到的存储区域内操作，互不干扰，防止一道程序破坏其它作业或系统文件的信息。（5）. 方便用户。本题选择 C 更加恰当。C4.【解析】本题考查静态分配的基本概念。动态分配内存与静态分配内存的区别：（1）. 静态内存分配是在编译时完成的，不需要占用 CPU 资源；动态分配内存是在运行时完成的，动态内存的分配与释放需要占用 CPU 资源；（2）. 静态内存分配是在栈上分配的，动态内存是堆上分配的；（3）. 动态内存分配需要

5、指针或引用数据类型的支持，而静态内存分配不需要；（4）. 静态分配内存需要在编译前确定内存块的大小，而动态分配内存不需要编译前确定内存大小，根据运行时环境确定需要的内存块大小，按照需要分配内存即可。可以这么说，静态内存分配是按计划分配，而动态内存分配是按需分配。（5）. 静态分配内存是把内存的控制权交给了编译器，而动态内存是把内存的控制权交给了程序员。静态分配，指的是目标模块装入内存时一次分配完工作所需要的内存空间，不允许在执行的过程中再分配内存。静态分配内存适合于编译时就已经可以确定需要占用内存多少的情况，而在编译时不能确定内存需求量时可使用动态分配内存，但静态分配内存的运行效率要比动态分配

6、内存的效率要高。A5.【解析】目标模块的起始地址是 0，而且依次按照 A、B、C 的顺序采用静态链接方法链接在一块。模块 A 的起始地址是 0，最高地址为 L-1。模块 B 接在模块 A 之后，起始地址为模块 A 的最高地址 L-1+1，即 L。同理可知，模块 C 的起始地址为 L+M。故而选择 B 答案。B6.滑动窗口机制用于（ ）。A. 流量控制 拥塞控制差错控制 D. 路由选择7. 数据链路层采用了回退 N 协议，发送方已经发送了编号为 0-7 的帧。当计时器超时时，若发送方只收到 0、2、3 号帧的确认，则发送方需要重发的帧数是（）。A. 2 3 4 D. 58. 下列哪种滑动窗口协议

7、收到的分组一定是按序到达的？（）。停等协议 后退 N 帧协议（GBN） 选择重传协议（SR）A. 、 、 D. 都有可能9. 若从滑动窗口的观点来看，停止等待协议（stop-and-wait）的发送窗口，接收窗口的大小具有下列关系，正确的是（）。A. 发送窗口=1，接收窗口1发送窗口1，接收窗口1发送窗口1，接收窗口=1D. 发送窗口=1，接收窗口=16.【解析】滑动窗口（Sliding window ）是一种流量控制技术。早期的网络通信中，通信双方不会考虑网络的拥挤情况直接发送数据。由于大家不知道网络拥塞状况，一起发送数据，导致中间结点阻塞掉包，谁也发不了数据。所以就有了滑动窗口机制来解决此

8、问题。滑动窗口协议的基本原理：在任意时刻，发送方都维持了一个连续的允许发送的帧的序号，称为发送窗口。与此同时，接收方也维持了一个连续的允许接收的帧的序号，称为接收窗口。发送窗口和接收窗口的序号的上下界不一定要一样，甚至大小也可以不同。而且，不同的滑动窗口协议窗口大小一般也不同。发送方窗口内的序列号代表了那些已经被发送还没有被确认的帧，或者那些可以被发送的帧。 A7.【解析】由于停等协议要等每一个帧进行确认后才继续发送下一帧，大大降低了信道利用率，因此又提出了后退 n 协议。后退 n 协议中，发送方在发完一个数据帧后，不停下来等待应答帧，而是连续发送若干个数据帧，即使在连续发送过程中收到了接收方

9、发来的应答帧，也可以继续发送。在后退 N 帧协议中，发送方在每发送完一个数据帧时都要设置超时定时器，只要在设置的超时时间内仍未收到确认帧，就要重发相应的数据帧。如：当发送方发送了 N 个帧后，若发现该 N 帧的前一个帧在计时器超时后仍未返回其确认信息，则该帧被判为出错或丢失，此时发送方就不得不重新发送出错帧及其后的 N 帧。当发送 0-7 帧，并且收到了 3 号帧之前的确认，表明 3 号帧之前的帧都收到了，但是 4号帧和以后的各帧都没有收到，需要重新发送 4、5、6、7 号帧。故而，选择 C 答案。 C8.【解析】若要滑动窗口协议收到的分组按序到达，要求接收方的窗口大小刚好为 1，使得接收方收

10、到 N 号帧之后，确认希望收到的 N+1 号帧，接收到了 N+1 号帧之后，确认希望收到的 N+2 号帧我们再来回顾一下滑动窗口机制的三种协议的发送窗口和拥塞窗口的大小：（1）. 停等协议：发送窗口大小=接收窗口大小=1。（2）. 后退 N 帧协议：发送窗口大小1，接收窗口大小=1。（3）. 选择重传协议：1，接收窗口大小1。以上滑动窗口协议中，只有停等协议和后退 N 帧协议的接收窗口大小为 1，所以选择 B答案。 B9.【解析】本题考查停等协议的发送窗口与接收窗口的大小关系。在第 5 小题中我们提到了滑动窗口机制的三种协议的发送窗口和拥塞窗口的大小：故而，本题选择 D 答案。【解析】系统中资

11、源总量为（9，3，6），各进程对资源的需求量为：1.PPP 协议在异步传输时采用的组帧方式是（）。A. 字符计数法 B. 字符填充法位填充法 D. 物理层编码违例法2.在 CRC 码计算中，可以将一个二进制位串与一个只含有 0 或 1 两个系数的一元多项式建立对应关系。例如，与位串 101101 对应的多项式为（）。A. x 6 +x 4 +x 3 +1 x 5 +x 3 +x 2 +1x 5 +x 3 +x 2 +x D. x 6 +x 5 +x 4 +13.循环冗余校验所具有的特征是（）。A. 逐个校验每一个字符能查出任意奇数个比特出错的差错查不出偶数个比特出错的差错D. 没有奇偶校验可靠

12、1.【解析】本题考查 PPP 协议在异步传输时的组帧方式。PPP（Point to Point）协议是面向字节的协议，异步传输时采用的组帧方式是字符填充法。2.【解析】本题考查 CRC 编码的多项式构造。这个题目算是比较简单的，我们用一个简单的“与运算”方法，用多项式系数 a5a4a3 a2a1a0=000 000 与位串 101 101进行“与运算”，把结果作为新的多项式系数，即 a5a4a3 a2a1a0=101 101。故而，其对应的多项式为 x 5 +x 3 +x 2 +1。3.【解析】本题考查循环冗余码的特征。循环冗余校验 CRC 是广泛用于数据链路层的一种校验方式，每个 CRC 标

13、准都能检测小于 r+1 比特的突发差错，每个 CRC 标准也都能检测任何奇数个比特的差错。循环冗余校验码的特点可总结为以下三点：（1）. 可检测出所有奇数位错；（2）. 可检测出所有双比特的错；（3）. 可检测出所有小于、等于校验位长度的突发错。故而，选择 B 答案。1.某系统中有 3 个并发进程，都需要同类资源 4 个，则该系统不会发生死锁的最少资源数是（）个。A. 9 B. 10 11 D. 12采用资源剥夺法可解除死锁，还可以采用（）方法解除死锁。A. 执行并行操作 B. 撤销进程拒绝分配新资源 D. 修改信号量假设系统中有 m 个同类的互斥资源，当 n 个进程共享这 m 个互斥资源时，

14、每个进程的最大需求数是w。在下列情况中，系统可能会产生死锁的是（）。A. m=4,n=3,w=2 m=4,n=2,w=3m=5,n=2,w=3 D. m=5,n=3,w=2有关资源分配图中存在环路和死锁关系，正确的说法是（）。A. 图中无环路则系统可能存在死锁图中无环路则系统可能存在死锁，也可能不存在死锁图中有环路则系统肯定存在死锁D. 图中有环路则系统可能存在死锁，也可能不存在死锁1.【解析】三个并发进程，每个进程需要同类资源 4 个。一种资源分配最大数量但仍然死锁的情况是，每个进程分配了 3 个该类资源，都只差一个资源即可运行。为了破除这种死锁，需要再增加一个额外的资源，共需要 10 个资源，系统才不会发生死锁。故而，选择 B答案。2.【解析】本题考查解除死