历年计算机考研重点题库及答案文档格式.docx
《历年计算机考研重点题库及答案文档格式.docx》由会员分享，可在线阅读，更多相关《历年计算机考研重点题库及答案文档格式.docx（21页珍藏版）》请在冰豆网上搜索。
4.
（）是指目标模块装入内存时一次分配完作业所需的内存空间，
不允许在运行过程中再分配内存。
A.静态分配B.
动态分配
直接分配D.碎片拼接后再分配
5.设有3个起始地址都是0的目标模块A、B、C，长度依次为L、M、N，这3个模块按A、B、C顺序采用静态连接方式连接在一起后，模块C的起始地址变为（）。
A.L+M+NB.
L+M
L+M-1
D.L+M+1
1.【解析】本题考查动态重定位和静态重定位在作业运作过程中发生的时间。
静态重定位由操作系统中的重定位装入程序来完成。
用户作业的相对于“0”编址的目标程序，是重定位装入程序的输入。
重定位装入程序按照分配区域的起始地址逐一调整目标程序指令中的地址部分。
目标程序经过重定位后，不仅进到分配给自己的绝对地址空间中，而且程序指令里的地址部分全部进行了修正，反映出正确的存储位置，从而保证程序的正确运行。
把相对地址空间中的用户作业程序“原封不动”地装入到分配给它的绝对地址空间中去，执行某条指令时，才根据当前程序所在区域，对指令中的地址进行重定位，即指令中地址的转换是在程序执行时动态完成的，故称为地址的“动态重定位”。
静态重定位是在程序运行之前完成地址转换的，动态重定位却是将地址转换的时刻推迟到指令执行时进行。
参考答案：
BD
2.【解析】
将一个用户源程序变为一个可在内存中执行的程序，通常都要经过以下几个步骤：
（1）.
编译。
由编译程序（Compiler）将用户源代码编译成若干个目标模块（ObjectModule）；
（2）.
链接。
由链接程序（Linker）将编译后形成的一组目标模块，以及它们所需要的库函数链接在一起，形成一个完整的装入模块（LoadModule）；
（3）.
装入。
由装入程序（Loader）将装入模块装入内存。
地址重定位的结果，是得到执行程序。
D
3.【解析】本题考查存储管理的目的。
存储管理的目的为以下5点：
主存的分配和管理。
当用户需要内存时，系统为之分配相应的存储空间，不需要时，及时回收内存以供其它用户使用。
提高主存储器的利用率。
不仅要能使多道程序动态地共享主存，提高主存利用率，最好还能共享主存中某个区域的信息。
扩充主存容量。
为用户提供比主存物理空间大得多的地址空间，使用户感觉他的作业是在这样一个大的存储器中运行。
（4）.
存储保护。
确保多道程序都在各自分配到的存储区域内操作，互不干扰，防止一道程序破坏其它作业或系统文件的信息。
（5）.
方便用户。
本题选择C更加恰当。
C
4.【解析】本题考查静态分配的基本概念。
动态分配内存与静态分配内存的区别：
（1）.静态内存分配是在编译时完成的，不需要占用CPU资源；
动态分配内存是在运行时完成的，动态内存的分配与释放需要占用CPU资源；
（2）.静态内存分配是在栈上分配的，动态内存是堆上分配的；
（3）.动态内存分配需要指针或引用数据类型的支持，而静态内存分配不需要；
（4）.静态分配内存需要在编译前确定内存块的大小，而动态分配内存不需要编译前确定内存大小，根据运行时环境确定需要的内存块大小，按照需要分配内存即可。
可以这么说，静态内存分配是按计划分配，而动态内存分配是按需分配。
（5）.静态分配内存是把内存的控制权交给了编译器，而动态内存是把内存的控制权交给了程序员。
静态分配，指的是目标模块装入内存时一次分配完工作所需要的内存空间，不允许在执行的过程中再分配内存。
静态分配内存适合于编译时就已经可以确定需要占用内存多少的情况，而在编译时不能确定内存需求量时可使用动态分配内存，但静态分配内存的运行效率要比动态分配内存的效率要高。
A
5.【解析】目标模块的起始地址是0，而且依次按照A、B、C的顺序采用静态链接方法链接在一块。
模块A的起始地址是0，最高地址为L-1。
模块B接在模块A之后，起始地址为模块A的最高地址L-1+1，即L。
同理可知，模块C的起始地址为L+M。
故而选择B答案。
B
6.滑动窗口机制用于（）。
A.流量控制
拥塞控制
差错控制
D.路由选择
7.
数据链路层采用了回退N协议，发送方已经发送了编号为0-7的帧。
当
计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是（）。
A.2
3
4
D.5
8.
下列哪种滑动窗口协议收到的分组一定是按序到达的？
（）。
Ⅰ停等协议Ⅱ后退N帧协议（GBN）Ⅲ选择重传协议（SR）
A.Ⅰ、Ⅲ
Ⅰ、Ⅱ
Ⅱ、Ⅲ
D.都有可能
9.若从滑动窗口的观点来看，停止等待协议（stop-and-wait）的发送窗口，
接收窗口的大小具有下列关系，正确的是（）。
A.发送窗口=1，接收窗口＞1
发送窗口＞1，接收窗口＞1
发送窗口＞1，接收窗口=1
D.发送窗口=1，接收窗口=1
6.【解析】滑动窗口（Slidingwindow）是一种流量控制技术。
早期的网络通信中，通信双方不会考虑网络的拥挤情况直接发送数据。
由于大家不知道网络拥塞状况，一起发送数据，导致中间结点阻塞掉包，谁也发不了数据。
所以就有了滑动窗口机制来解决此问题。
滑动窗口协议的基本原理：
在任意时刻，发送方都维持了一个连续的允许发送的帧的序号，称为发送窗口。
与此同时，接收方也维持了一个连续的允许接收的帧的序号，称为接收窗口。
发送窗口和接收窗口的序号的上下界不一定要一样，甚至大小也可以不同。
而且，不同的滑动窗口协议窗口大小一般也不同。
发送方窗口内的序列号代表了那些已经被发送还没有被确认的帧，或者那些可以被发送的帧。
A
7.【解析】由于停等协议要等每一个帧进行确认后才继续发送下一帧，大大降低了信道利用率，因此又提出了后退n协议。
后退n协议中，发送方在发完一个数据帧后，不停下来等待应答帧，而是连续发送若干个数据帧，即使在连续发送过程中收到了接收方发来的应答帧，也可以继续发送。
在后退N帧协议中，发送方在每发送完一个数据帧时都要设置超时定时器，只要在设置的超时时间内仍未收到确认帧，就要重发相应的数据帧。
如：
当发送方发送了N个帧后，若发现该N帧的前一个帧在计时器超时后仍未返回其确认信息，则该帧被判为出错或丢失，
此时发送方就不得不重新发送出错帧及其后的N帧。
当发送0-7帧，并且收到了3号帧之前的确认，表明3号帧之前的帧都收到了，但是4号帧和以后的各帧都没有收到，需要重新发送4、5、6、7号帧。
故而，选择C答案。
C
8.【解析】若要滑动窗口协议收到的分组按序到达，要求接收方的窗口大小刚好为1，使得接收方收到N号帧之后，确认希望收到的N+1号帧，接收到了N+1号帧之后，确认希望收到的N+2号帧…
我们再来回顾一下滑动窗口机制的三种协议的发送窗口和拥塞窗口的大小：
（1）.停等协议：
发送窗口大小=接收窗口大小=1。
（2）.后退N帧协议：
发送窗口大小>
1，接收窗口大小=1。
（3）.选择重传协议：
1，接收窗口大小>
1。
以上滑动窗口协议中，只有停等协议和后退N帧协议的接收窗口大小为1，所以选择B答案。
B
9.【解析】本题考查停等协议的发送窗口与接收窗口的大小关系。
在第5小题中我们提到了滑动窗口机制的三种协议的发送窗口和拥塞窗口的大小：
故而，本题选择D答案。
【解析】系统中资源总量为（9，3，6），各进程对资源的需求量为：
1.PPP协议在异步传输时采用的组帧方式是（）。
A.字符计数法B.
字符填充法
位填充法
D.物理层编码违例法
2.在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个
系数的一元多项式建立对应关系。
例如，与位串101101对应的多项式为（）。
A.x6+x4+x3+1
x5+x3+x2+1
x5+x3+x2+x
D.x6+x5+x4+1
3.循环冗余校验所具有的特征是（）。
A.逐个校验每一个字符
能查出任意奇数个比特出错的差错
查不出偶数个比特出错的差错
D.没有奇偶校验可靠
1.【解析】本题考查PPP协议在异步传输时的组帧方式。
PPP（PointtoPoint）协议是面向字节的协议，异步传输时采用的组帧方式是字符填充法。
2.【解析】本题考查CRC编码的多项式构造。
这个题目算是比较简单的，我们用一个简单的“与运算”方法，用多项式系数a5a4a3a2a1a0=000000与位串101101进行“与运算”，把结果作为新的多项式系数，即a5a4a3a2a1a0=101101。
故而，其对应的多项式为x5+x3+x2+1。
3.【解析】本题考查循环冗余码的特征。
循环冗余校验CRC是广泛用于数据链路层的一种校验方式，每个CRC标准都能检测小于r+1比特的突发差错，每个CRC标准也都能检测任何奇数个比特的差错。
循环冗余校验码的特点可总结为以下三点：
（1）.可检测出所有奇数位错；
（2）.可检测出所有双比特的错；
（3）.可检测出所有小于、等于校验位长度的突发错。
故而，选择B答案。
1.某系统中有3个并发进程，都需要同类资源4个，则该系统不会发生
死锁的最少资源数是（）个。
A.9B.
10
11
D.12
采用资源剥夺法可解除死锁，还可以采用（）方法解除死锁。
A.执行并行操作B.
撤销进程
拒绝分配新资源D.修改信号量
假设系统中有m个同类的互斥资源，当n个进程共享这m个互斥资
源时，每个进程的最大需求数是w。
在下列情况中，系统可能会产生死锁的是（）。
A.m=4,n=3,w=2
m=4,n=2,w=3
m=5,n=2,w=3
D.m=5,n=3,w=2
有关资源分配图中存在环路和死锁关系，正确的说法是（）。
A.图中无环路则系统可能存在死锁
图中无环路则系统可能存在死锁，也可能不存在死锁
图中有环路则系统肯定存在死锁
D.图中有环路则系统可能存在死锁，也可能不存在死锁
1.【解析】三个并发进程，每个进程需要同类资源4个。
一种资源分配最大数量但仍然死锁的情况是，每个进程分配了3个该类资源，都只差一个资源即可运行。
为了破除这种死锁，需要再增加一个额外的资源，共需要10个资源，系统才不会发生死锁。
故而，选择B答案。
2.【解析】本题考查解除死
升级会员 