文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > _2009年统考计算机考研真题及答案
侵权投诉

_2009年统考计算机考研真题及答案

_2009年统考计算机考研真题及答案

_2009年统考计算机考研真题及答案

_2009年统考计算机考研真题及答案

42.(15分)已知一个带有表头结点的单链表,结点结构为

跨 校 考 研 全 程 辅 导 专 家

data link

假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:

(1) 描述算法的基本设计思想 (2) 描述算法的详细实现步骤

(3) 根据设计思想和实现步骤,采用程序设计语言描述算法(使用C或C++或JAVA语言实现),关键之处请给出简要注释。

43.(8分)某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间。请回答下列问题,要求给出计算过程。

(1)在中断方式下,CPU用于该外设I/O的时间占整个CPU时间的百分比是多少? (2)当该外设的数据传输率达到5MB/s时,改用DMA方式传送数据。假设每次DMA传送大小为5000B,且DMA预处理和后处理的总开销为500个时钟周期,则CPU用于该外设I/O的时间占整个CPU时间的百分比是多少?(假设DMA与CPU之间没有访存冲突)

44.(13分)某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状态。加法指令“ADD(R1),R0”的功能为(R0)+((R1))→(R1),即将R0中的数据与R1的内容所指主存单元的数据相加,并将结果送入R1的内容所指主存单元中保存。

上一页第5页

你可能喜欢

  • 全国计算机统考
  • 操作系统考研
  • 考研数学一真题及答案
  • 北航计算机考研真题
  • 计算机组成原理唐朔飞第2版

热门文档

相关文档

  • 2009年统考计算机考研真题及答案解析

    2009年统考计算机考研真题及答案解析_研究生入学考试_高等教育_教育专区。2009 年统考计算机考研真题一. 单项选择题,每小题 2 分,共 80 分。 1.为解决计算机与...

  • 2009年计算机统考考研试题及参考答案

    2009 年计算机统考考研试题及参考答案 2009 年计算机统考考研试题及参考答案 1 2009 年计算机统考考研试题 1 2009 年计算机统考试题参考答案 9 2009 年计算机统考...

  • 2009年统考计算机考研真题及答案解析一

    2009年计算机考研统考真... 10页 2下载券 2009年计算机统考考研真... 14页...一.单项选择题,每小题 2 分,共 80 分。 1.为解决计算机与打印机之间速度不...

  • 2009年统考计算机考研真题及答案组成篇

    2009 年统考计算机考研真题及答案(2009-11-09 17:30:11) 年统考计算机考研真题及答案 2009 年计算机统考真题(完整版) 年计算机统考真题(完整版) 单项选择题, ...

  • 2009年统考计算机考研真题及答案解析

    2009 年统考计算机考研真题单项选择题, 一. 单项选择题,每小题 2 分,共 80 分。 1.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,...

  • 2009年统考计算机考研真题及答案

    2009年统考计算机考研真题及答案2009年统考计算机考研真题及答案隐藏>> 分享到: X 分享到: 使用一键分享,轻松赚取财富值, 了解详情 嵌入播放器: 普通尺寸(...

  • 2009年计算机统考考研试题及参考答案

    2009年计算机统考考研试题及参考答案。2009年计算机统考考研试题及参考答案2009 年全国硕士研究生入学统一考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 ...

  • 2009年统考计算机考研真题

    2009 年统考计算机考研真题一. 单项选择题,每小题 2 分,共 80 分。 1.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要 输出...

  • 09计算机考研真题及答案_word

    09计算机考研真题及答案_word_研究生入学考试_高等教育_教育专区。2009年计算机统考真题及答案详解2009 年统考计算机考研真题 一. 单项选择题,每小题 2 分,共 80...

  • 2009考研计算机统考真题及答案答案

    这是2009考研计算机统考真题及答案答案。希望对大家考研有帮助!!!这是2009考研计算机统考真题及答案答案。希望对大家考研有帮助!!!隐藏>> 2009年计算机统考真题参考...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email