1、计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解。请见：网学天地(www.e-);咨询QQ:26966701262010年全国硕士研究生几学统一吉试计育机科学与技成学科联吉计算机学科专业基础综合试题答案及评分参考一、单项选择题：每小题2分，共80分。1.D2.C3.D5.B6.A7.C8.B10.D11.A12.D13.B1416.A17.D18.B19.Am15.D20.D21.A22.D23.A.Sy.(25.B26.A27.D28.20e30.C31.C32.B33.35.D36.C37.B38.40.A二、综合应用题：4147小题-st41.【答案要点】(1)构造的散
2、列表如下：(6分)叭则。下标5689关健字119【评分说明】所画的散列表长度正确，给1分。插入的关键字中，前4个无冲突的关键字填写正确，给2分。后3个关键字填号正确，每个给1分。考生可以不写出计算过程。若解答部分正确，酌情给分。(2)查找成功的平均查找长度：ASL威功=127。(2分)查找不成功的平均查找长度：ASL不功18/7。(2分)【评分说明】若分别采用公式(a为装填因子)：1/2(1+1/1-)和1/2(1+1/(1-)，计算查找成功和查找不成功的平均查找长度，且计算正确，可共给2分。若绝大部分正确，酌情给分。42.【答案要点】(1)算法的基本设计思想如下：(4分)先将这n个元素的数据
3、序列(x0,Xp,Xp+1,xn-1)原地逆置，得到(xn-1,p,p-1,),然后再将前n-p个元素(x-1,p)和后p个元素(xp-1,X0)分别原地逆置，得到最终结果(XpXp+1,，Xm-1,0,1,，Xp1)。(2)算法实现：(7分)计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解。请见：网学天地(www.e-);咨询QQ:2696670126算法可以用两个函数，即Reverse()和LeftShiftO)实现相应的功能，后者调用Reverse(函数3次。算法如下：void Reverse(int R,int left,int right)int k=left,j=
4、right,tmp;/k等于左边界1eft,j等于右边界rightwhile(k068p9，并将谢应页框使用位清0。在第5次查找中，指针指向2号页框，这时2号页框的使用位为故置换2号页框对应的2号页，将5号页转入2号页框中，并将对应使用位设置为所以对应的物理地址为0000101111001010B=OBCAH。(3分)家地【评分说明】过程描述正确给2分，结果正确给1分。47.【答案要点】心(1)主机甲和生机乙之间弹向传播延迟时间为10s。两台主机均检测到冲突时，最短所需时间和最长所需时间对应下面两种极端情况：主机甲和主机乙同时各发送一个数据帧，信号在信道中发生冲突后，冲突信号继续向两个方向传播
5、。因此，甲、乙两台主机均检测到冲突时，最短需经过10s。主机甲（或主机乙）先发送一个数据帧，当该数据帧即将到达主机乙（或主机甲）时，主机乙（或主机甲）也开始发送一个数据帧。这时，主机乙（或主机甲）将立即检测到冲突：而主机甲（或主机乙）要检测到冲突，冲突信号还需要从主机乙（或主机甲）传播到主机甲(或主机乙)。因此，甲、乙两台主机均检测到冲突时，最长需经过20s。【评分说明】采用其他方法解答正确，同样给分：若计算结果不正确，但解题思路正确，可酌情给分。(2)发送1518B的数据帧所用时间（传输延迟）为1214.4s。(1分)发送64B的确认帧所用时间（传输延迟）为51.2s。（1分)主机甲从发送数据帧开始到收完确认帧为止的时间记为T总，则T总=1285.6s。(1分）主机甲的有效数据传输速率=12000bit/1285.6s9.33Mbit/s。【评分说明】若计算结果不正确，但解题思路正确，可酌情给分。