咨询电话:400-6300-966
考试动态 考研大纲 招生简章 报录比 择校择专业 招生目录 考研常识 考研报考 考研指南 院校排名 准考证打印 考试书目 成绩查询 考研复试 调剂信息 保研推免 考研分数线 录取通知 考研时间 在职考研 考研调剂 大专考研 考研问答
发布时间:2015-08-25 15:51:16 | 来源:中公考研
备考考研计算机不仅仅要复习知识点,还要对历年考研有所研究。试卷一般分为两种题型:选择题和综合应用题。下面是中公考研搜集整理的2009年统考计算机——综合应用题部分。

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 | 免费试听 |
面授课程
|网校课程
考研实用工具
考研题库
政 治: 2021 2020 2019 2018 2017 2016
单选题: 2021 2020 2019 2018 2017 2016
报考信息
备考指导
中公考研名师指导: 择校择专业 跨专业报考 1V1专业解答