_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的内容所指主存单元中保存。
2009年统考计算机考研真题及答案解析_研究生入学考试_高等教育_教育专区。2009 年统考计算机考研真题一. 单项选择题,每小题 2 分,共 80 分。 1.为解决计算机与...
2009 年计算机统考考研试题及参考答案 2009 年计算机统考考研试题及参考答案 1 2009 年计算机统考考研试题 1 2009 年计算机统考试题参考答案 9 2009 年计算机统考...
2009年计算机考研统考真... 10页 2下载券 2009年计算机统考考研真... 14页...一.单项选择题,每小题 2 分,共 80 分。 1.为解决计算机与打印机之间速度不...
2009 年统考计算机考研真题及答案(2009-11-09 17:30:11) 年统考计算机考研真题及答案 2009 年计算机统考真题(完整版) 年计算机统考真题(完整版) 单项选择题, ...
2009 年统考计算机考研真题单项选择题, 一. 单项选择题,每小题 2 分,共 80 分。 1.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,...
2009年统考计算机考研真题及答案2009年统考计算机考研真题及答案隐藏>> 分享到: X 分享到: 使用一键分享,轻松赚取财富值, 了解详情 嵌入播放器: 普通尺寸(...
2009年计算机统考考研试题及参考答案。2009年计算机统考考研试题及参考答案2009 年全国硕士研究生入学统一考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 ...
2009 年统考计算机考研真题一. 单项选择题,每小题 2 分,共 80 分。 1.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要 输出...
09计算机考研真题及答案_word_研究生入学考试_高等教育_教育专区。2009年计算机统考真题及答案详解2009 年统考计算机考研真题 一. 单项选择题,每小题 2 分,共 80...
这是2009考研计算机统考真题及答案答案。希望对大家考研有帮助!!!这是2009考研计算机统考真题及答案答案。希望对大家考研有帮助!!!隐藏>> 2009年计算机统考真题参考...
热门文档