咨询电话:400-6300-966

招考
资讯

考试动态 大纲 招简 考研常识 指南 择校择专业 报录比 在职考研 >>

备考
资料

政治 英语 数学 联考 专业课 专硕 历年真题 考研资料 >>

考研
课程

全年集训营 乐学考研 推免 启学OL/OAO 魔鬼集训 >>

考研
学科

经济 会计 法学 医学 金融 心理 管理 艺术 教育 翻译 计算机

招生资讯

考试动态 考研大纲 招生简章 报录比 择校择专业 招生目录 考研常识 考研报考 考研指南 院校排名 准考证打印 考试书目 成绩查询 考研复试 调剂信息 保研推免 考研分数线 录取通知 考研时间 在职考研 考研调剂 大专考研 考研问答

备考资料

考研英语: 英语词汇 阅理解读 新题型    完型填空 大作文 语法 翻译 考研数学: 高等数学 线性代数 概率统计 模拟试题 考研政治:时政热点 马哲原理 近代史 思修法基 毛中特 真题 试题 考研联考:初等数学 逻辑推理 中文写作 经济类数学

考研课程

魔鬼集训营 全年集训营 在校生考研 经济类联考 在职考研 经济学考研 心理学考研 医学考研 应用心理硕士 教育硕士考研 解题训练营 考研推免生 乐学早起鸟 管理类联考 会计学考研 艺术考研 教育学考研 法硕考研 金融硕士考研 管理学考研

您所在的位置: 中公考研 > 免费资料 > 专业课资料 > 正文

2009年考研计算机统考——综合应用部分(一)答案

发布时间:2015-08-25 15:51:16 | 来源:中公考研  

 2016考研学习交流群:410257364 2016考研学习交流群⑤

备考考研计算机不仅仅要复习知识点,还要对历年考研有所研究。试卷一般分为两种题型:选择题和综合应用题。下面是中公考研搜集整理的2009年统考计算机——综合应用题部分。

  41.该方法求得的路径不一定是最短路径。例如,对于下图所示的带权图,如果按照题中的原则, 从A到C的最短路径为A→B→C,事实上其最短路径为 A→D→C。

42. (1)算法基本思想如下:从头至尾遍历单链表,并用指针P指向当前节点的前K个节点。当遍历 到链表的最后一个节点时,指针P所指向的节点即为所查找的节点。

(2)详细实现步骤:增加两个指针变量和一个整型变量,从链表头向后遍历,其中指针P1指向当前遍历的节点,指针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; //如果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次

要注意的是,这里是数据传输率,所以1MB=106B。因为中断服务程序包含18条指令,中断服务的 其他开销相当于2条指令的执行时间,且执行每条指令平均需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%

推荐阅读>>>>历年考研计算机统考——选择题部分荟萃

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

【责任编辑:王天天】

中公考研课堂

  • 考研公共课
  • 考研专业课
课程系列 班次名称 价格 免费试听
考研政治网络课堂 2023年考研网校全程进阶班-政治 ¥980.00 免费试听
考研英语网络课堂 2023年考研网校全程进阶班-英语一 ¥980.00 免费试听
2023年考研网校全程进阶班-英语二 ¥980.00 免费试听
考研数学网络课堂 2023年考研网校联报进阶VIP班-政英二数 ¥2240.00 免费试听
2023年考研网校全程进阶班-数学 ¥980.00 免费试听
2023年考研网校联报进阶VIP班-政数 ¥1560.00 免费试听
考研管综网络课堂 2023年考研网校全程进阶班-管综 ¥1980.00 免费试听
联报精讲VIP班 23考研在职人起跑公共课直播VIP班-联报 ¥4880.00 免费试听
23考研在职人联报专属VIP班-政英二经综 ¥4140.00 免费试听
2023考研在职人联报专属VIP班-政英二数 ¥4140.00 免费试听
  2023考研全年集训营

考研是一场选拔性考试,没有捷径。2023考研来袭备考需尽早启动,从"择校"到"复试",中公考研带你科学备考>> GO>

  2023考研乐学辅导班

23考研大数据解密变难"成必然趋势?与其焦虑不如提早准备营造优势,23乐学让你满载而归。地毯式扫清学习漏洞,漏洞式补强薄弱环节GO>

面授课程

|

网校课程

考研题库

  • 英语真题
  • 政治真题
  • 数学真题
  • 专业课真题

英语一: 2021 2020 2019 2018 2017 2016

英语二: 2021 2020 2019 2018 2017 2016

政 治: 2021 2020 2019 2018 2017 2016

单选题: 2021 2020 2019 2018 2017 2016

多选题: 2021 2020 2019 2018 2017 2016

分析题: 2021 2020 2019 2018 2017 2016

数学一: 2021 2020 2019 2018 2017 2016

数学二: 2021 2020 2019 2018 2017 2016

数学三: 2021 2020 2019 2018 2017 2016

心理学: 2021 2019 2018 2017 2016 2014

教育学: 2021 2020 2019 2018 2017 2016

管理类: 2021 2020 2019 2018 2017 2016

经济类: 2020 2019 2018 2017 2016 2015

西 医: 2021 2020 2016 2013 2012 2011

报考信息

备考指导

 

 

中公考研名师指导: 择校择专业 跨专业报考 1V1专业解答