2009年联考《408计算机学科专业基础综合》真题答案.pdf

计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解。请见：网学天地(www.e-);咨询QQ:2696670126移动到第k个结点时，q指针与p指针同步移动，当p指针移动到链表尾结点时，q指针所指元素即为倒数的第k个结点。以上过程对链表仅进行一遍扫描。(2)算法的详细实现步骤如下：(5分)置count=0,p和q指向链表表头结点的下一个结点。若p为空，则转向。若count等于k,则q指向下一个结点；否则，置count=-count+-1。置p指向下一个结点，转向。若cout等于k,则查找成功，输出该结点的data域的值，返回l;否则，查找失败，返回0。算法结束。(3)算法实现如下：（5分)天物typedef struct LNodeint data;struct LNode*link;)*LinkList;-LinkList p,qiint count=0;什教幕赋初值p=g=11st-1nk?地利和互指向链表表头结点的下二个结点while(p!-NULL)if(count11nk,1/g移到下一个结点p-p-link/P移到下个纬点if(countdata);7/输出第k个结点的值return(1);/查找成功【评分说明】若所给出的算法采用一遍扫描方式就能得到正确结果，可给满分15分；若采用两遍计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解。请见：网学天地(www.e-);咨询QQ:2696670126或者多遍扫描才能得到正确结果的，最高给10分：若采用递归算法得到正确结果的，最高给10分：若实现的算法空间复杂度过高（使用了大小与k有关的辅助数组），但结果正确，最高给10分。参考答案中只给出了C语言的版本，使用C+/小ava语言正确实现的算法同样给分。若在算法基本思想描述和算法步骤描述中因文字表达没有非常清晰地反映出算法的思路，但在算法实现中能够清晰地看出算法思想和步骤且正确，按照的标准给分。若考生的答案中算法基本思想描述、算法步骤描述或算法实现中部分正确，可酌情给分。43.【答案要点】(1)中断方式下，CPU每次用于数据传输的时钟周期数：518+52=100个时钟周期，为达到外设0.5MB/s的数据传输速率，外设每秒申请的中断次数：0.5MB/4B=125000,则1s内用于中断的开销：100125000=12500000=12.5M个时钟周期CPU用于外设IVO的时间占整个CPU时间的百分比为12.5MW500M100%f2,5%(2)外设数据传输率提高到5MB/s时，1s内需要产生的MA次数为5MB/5000B=1000JCPU用于DMA处理的总开销为05001000=500000-=0.5M个时钟周期。udysk的CPU用于外设IVO的时间占整个狱时间的首分围0500iM1002-0.1%【评分说明】如果考生只给出正确的计算结果，未给出计算过程，每个给2分。44.【答案要点】地参考答案一：时钟功能有效控制信号C5CR网RRlout,MARinC6M(MAR)MDR,(RO)-AMemR,MDRinE,ROout,AinC7(A)+(MDR)-ACMDRout,Add,ACinC8(AC)-MDRACout,MDRinC9(MDR)-M(MAR)MDRoutE,MemW“(RO)A”也可以在C7:“(A)HMDR)AC”之前的一个时钟周期执行。参考答案二：时钟功能有效控制信号C5RI)MARRlout,MARinC6M(MAR)-MDRMemR,MDRinEC7(MDR)-AMDRout,AinC8(A)+(R0)-ACROout,Add,ACinC9(AC)-MDRACout,MDRinc10(MDR)-M(MAR)MDRoutE,MemW计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解。请见：网学天地(www.e-):咨询QQ:2696670126Process P3()while(true)P(even);P(mutex);geteven();V(mutex);V(empty);counteven();【评分说明】能正确给出3个同步信号量定义与含义的，各貉，心O能正确给出互斥信号量定义与含义的，给1分。能正确描述P1、P2、P3进程活动的条给1分，)共3wait0和signalO等同于P和V。46.【答案要点】0(1)2362H的访问时间=10ms(访阅心B)+100ng访问页表)+100ns(访问内存单元)=210ns。1565H的访问时间=10ns(访问B)+100s(访问页表)+108ns（调页)+10ns(访问TLB)+100ns(访问内存弹元拉=100000220s。25A5H的访问时间=10ns(访问TLB)+100s(访问内存单元)=110ns。(2)1565H对应的物理地址是101565H。因为2号页面刚被访问，不会被置换，所以用101H页框。【评分说明】若考生回答：1565H的访问时间=10ns（访问TLB)+100ns(访问页表)+108ns(调页)+100ns(访问内存单元)=100000210ns,可给1分。若能正确写出虚拟地址对应的物理地址，但计算结果错误，酌情给分。若能正确描述解题思路，但计算结果错误，酌情给分。47.【答案要点】(1)划分结果为：子网1：202.118.1.0，子网掩码为255.255.255.128（或子网1：202.118.1.0/25）：子网2：202.118.1.128，子网掩码为255.255.255.128（或子网2：202.118.1.128/25)。地址分配方案：子网1分配给局域网1，子网2分配给局域网2；或子网1分配给局域网2,子网2分配给局域网1。【评分说明】子网地址解答正确给1分，共2分；每个子网掩码解答正确给1分，共2分。采用CIDR方式正确给出2个子网，亦给满分4分。计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解。请见：网学天地(www.e-);咨询QQ:2696670126(2)R1的路由表如下：参考答案一：(若子网1分配给局域网1，子网2分配给局域网2)目的网络地址子网掩码下一跳P地址接口202.118.1.0255.255.255.128EI202.118.1.128255.255.255.128E2202.118.3.2255.255.255.255202.118.2.2LO0.0.0.00.0.0.0202.118.2.2Lo参考答案二：(若子网1分配给局域网2，子网2分配给局域网1)目的网络地址子网掩码下一跳P地址接口202.118.1.128255.255.255.1280El202.118.1.0255.255.255.128E2202.118.3.2255.255.255.2552202.118.2.2入LO0.0.0.00.0.0.0时502.1822LO【评分说明】。上述4个路由项每正确解答一项给视共4分若路由表中的“接口”未使用接口名而正确使用相应的P地址，亦给分；到局域网1、局域网2的两个路由表项对应的下二跳尔地址”为空白或填写“直接到达”等同义词，亦给分。若每个路由表项部分解答正确，可酌婚给分。(3)2的路由表中，到局域网和局域网2的路由表项如下：目的网络地址子网掩码下一跳P地址接口202.118.1.0255.255.255.0202.118.2.1LO【评分说明】若路由表中的“接日”未使用接口名，而正确使用相应的P地址，亦给分。若该路由表项部分解答正确，可酌情给分。