下载此文档

中国科学院大学陕西省培养单位872计算机原理历年考研真题汇编附答案17p.docx


文档分类:研究生考试 | 页数:约17页 举报非法文档有奖
1/17
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/17 下载此文档
文档列表 文档介绍
中国科学院大学陕西省培养单位872计算机原理历年考研真题汇编附答案17p.docx最新资料\NORD格式f可编辑修改!2013年中国科学院大学陕西省培养单位872计算机原理考研真题错误!未定义书签。2012年中国科学院大学陕西省培养单位872计算机原理考研真题 错误!未定义书签。2007年中国科学院大学陕西省培养单位872计算机原理考研真题 错误!未定义书签。,对树按层次编号,不正确的是 O用数组进行存储,•标值为i和i+1结点的关系是孩子和双亲中国科学院大学2013年招收攻读硕士学位研究生入学统一考试试题科目名称:计算机原理考生须知:本试卷满分为150分,全部考试时间总计180分钟。2•所冇答案必须写在答题纸上,写在试题纸I:或草稿纸上•律无效。-、单选题(每空3分,共45分)某线性表中最常用的操作是在最后一个尤素Z后插入一个尤索和删除一个元素,则采用最节省运算时间的存储方式是 。 、 =((a,b,c)),,其邻接矩阵表示相比邻接表表示更易尸进行的操作为 ',其时间复朵度和记录的初始排列无关的是 (k)=kMODm中,一般来讲,m应取 。 •诺依曼计算机体系结构的基本思想是: 。 (C1360000)|6,则其十进制数值为 .-.-・ 方式访问存储器速度最慢。—片容量为64kX8bit的SRAM存储器芯片,地址范围从0000H到 C. ,执行这条指令的时间为n,CPU的指令周期是 C. ,Cache的存取时间是10ns,主存的存取时间为100ns,如果希望平均存取时间不超过主存存取时间的15%,则Cache的命中率至少为 。% % % %二、简答题(每小题5分,共35分)设有5个尤素,其进栈次序为A、B、C、D、E,在各种可能的出栈序列中,第一个出栈元素是C且第二个出栈元索是D的出栈序列有哪几个?数组A[-1..9,l..ll]中,每个元素的长度为32位,从首地址S开始连续存放在主存储器中,主存储器字长为16位。求:存放该数组需要多少单元?存放该数组第4列所有元素至少需要多少单元?3) 数组按行存放时,元素A[7][4]的起始地址是多少?4) 数组按列存放时,A[4][7]的起始地址是多少?已知一颗二叉树的先序遍历序列、中序遍历序列和后续遍历序列分别为:xBCxExGH,CxDAxGHF,xDBxxFEA,但有些字母己模糊不清了(用x表示),试画出这颗二叉树。当将两个长度为n的有序表A=(ai,a2, aj与B=(b|,b2,....,bn)»(aiHbj,lWi,jWn)归并为一个有序表C=(5,C2,・・・,C2n)时,所需进行的元素比较次数最少可达n,最多可达2n-lo1) 假设有序我0(24,5,6,7,9),试举出两组A与B的例子,使它们在归并过程中进行的元素比较次数分别达到最少和最多;2) 写出一般请况N,使归并所盂进行的元素比较次数分别达到最少和最多时,A与B中的元素应满足的条件。RISC指令系统的特点是什么?在一个分页虚存系统中,用户虚地址空间为32页,页长2KB,主存物理空间为16KBo已知某用户程序有7页长,虚页0、1、2、3已经分别被调入到主存7、4、5、1页中,求虚地址(0ED7)“和(2ED7)”对应的物理地址。分别说出SRAM和DRAM的工作机理,比较它们的优缺点。三、(20分)已知一颗树采用卜•列结点结构用孩子兄弟法表示:FirstChildh

中国科学院大学陕西省培养单位872计算机原理历年考研真题汇编附答案17p 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数17
  • 收藏数0 收藏
  • 顶次数0
  • 上传人ttteee8
  • 文件大小156 KB
  • 时间2020-08-07