2009年计算机统考真题参考答案

《2009年计算机统考真题参考答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、新东方在线[www.koolearn.com]2012年考研全科全程辅导新东方在线考研资料免费下载中心精华资料推荐：《研途研语》2012年考研电子期刊免费下载考研英语【考研英语词汇】绝对精华：新东方考研734个必备词组考研英语核心词汇1800例句版【考研英语阅读】历年考研阅读中的难句翻译参考考研英语真题解析阅读【考研英语翻译】唐静：考研翻译冲刺必背单词英汉版【考研英语写作】考研写作基础版必备范文20篇考研短文万能模板考研政治【考研政治综合】2011考研政治答题万能模板【考研政治毛中特】毛泽东思想概论选择题及答案精选【考研政治马政经】哲学易错提示及17大重要考点汇编【

2、考研政治近代史】中国近现代史纲要复习重点汇总考研数学【考研线性代数】尤承业：考研数学线代冲刺阶段重难点归纳新东方考研数学线代复习计划大全【考研高等数学】新东方在线高数部分知识点总结及例题解析　　　　　　　　2012考研数学：高等数学各部分常见的题型汇总【考研概率统计】新东方概率论与数理统计复习指导资料下载2011年新东方考研数学概率论精选复习资料考研专业课【历史学专业课】新东方在线历史学备考指导手册【心理学专业课】新东方在线考研心理学专业课备考指导【教育学专业课】新东方在线考研教育学备考指导手册【法硕学专业课】新东方在线考研法硕备考指导手册【计算机专业课】新东方在线

3、考研计算机备考指导手册9新东方在线[www.koolearn.com]2012年考研全科全程辅导2009年计算机统考真题参考答案一． 选择题   1  2  3  4  5  6  7  8  9  10  B  C  D  B  C  B  A  D  A  B  11  12  13 14 15 16 17 18 19 20  C  D  D  C  D  C  A  A  D  B  21  22  23 24 25 26 27 28 29 30  D  A  D  D  C  A  C  B  A  A  31  32  33 34 35 36 37 38 

4、39 40  B  A  B  B  C  A  D  D  C  A     二． 综合应用题   41.该方法求得的路径不一定是最短路径。例如，对于下图所示的带权图，如果按照题中的原则，从A到C的最短路径为A→B→C，事实上其最短路径为  A→D→C。   42.   （1）算法基本思想如下：从头至尾遍历单链表，并用指针P指向当前节点的前K个节点。当遍历到链表的最后一个节点时，指针P所指向的节点即为所查找的节点。 （2）详细实现步骤：增加两个指针变量和一个整型变量，从链表头向后遍历，其中指针P1指向当9新东方在线[www.koolearn.com]2012年考研

5、全科全程辅导前遍历的节点，指针P指向P1所指向节点的前K个节点，如果P1之前没有K个节点，那么P指向表头节点。用整型变量i表示当前遍历了多少节点，当i>k时，指针p随着每次遍历，也向前移动一个节点。当遍历完成时，p或者指向表头就节点，或者指向链表中倒数第K个位置上的节点。 （3）算法描述：   Int LocateElement(linklist list,int k) {    P1=list->link;    P=list;    i=1; while(P1) {   P1=P1->link;   i++;   if(i>k)  p=p->next; //如果

6、i>k,则p也往后移 }  if(p==list)return 0;  //说明链表没有k个结点   else   {    printf(“%d“,p->data);    return 1;   }  }    43.  （1）在中断方式下，每32位（4B）被中断一次，故每秒中断  0.5MB/4B=0.5×106/4=12.5×104次  9新东方在线[www.koolearn.com]2012年考研全科全程辅导要注意的是，这里是数据传输率，所以1MB=106B。因为中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间，且执行每条指令平均

7、需5个时钟周期，所以，1秒内用于中断的时钟周期数为    （18+2）×5×12.5×104=12.5×106  （2）在DMA方式下，每秒进行DMA操作  5MB/5000B=5×106/5000=1×103 次因为DMA预处理和后处理的总开销为500个时钟周期，所以1秒钟之内用于DMA操作的时钟周期数为    500×1×103=5×105  故在DMA方式下，占整个CPU时间的百分比是    （（5×105）/（500×106））×100%=0.1%     44.指令执行阶段每个节拍的功能和有效控制信号如下所示  时钟 功能  有效控制信号  C5  M