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

中国科学院大学陕西省培养单位872计算机原理历年考研真题汇编附答案17p.doc:..最新资料WORD格式,可编辑修改!2013年中国科学院大学陕西省培养单位872计算机原理考硏真题错误!未定义书签。2012年中国科学院大学陕西省培养单位872计算机原理考硏真题 错误!未定义书签。2007年中国科学院大学陕西省培养单位872计算机原理考硏真题 错误!未定义书签。中国科学院大学2013年招收攻读硕士学位研究生入学统一考试试题科目名称:计算机原理考生须知:,全部考试时间总计180分钟。2•所有答案必须写在答题纸上,写在试题纸上或草稿纸上一律无效。一、单选题(每空3分,共45分),则采用最节省运算时间的存储方式是 。 、 =((a,b,c)),则L的长度和深度分别是 ,对树按层次编号,用数组进行存储,则卞面说法不正确的是 +,其邻接矩阵表示相比邻接表表示更易F进行的操作为 。 。 ,其时间复杂度和记录的初始排列无关的是 (k)=kMODm中,一般来讲,m应取 。 •诺依曼计算机体系结构的基本思想是: (C1360000)16,则其十进制数值为 .-.-・ 方式访问存储器速度最慢。.—片容量为64kX8bit的SRAM存储器芯片,地址范围从0000H到 C. ,执行这条指令的时间为n,CPU的指令周期是 -n ,Cache的存取时间是10ns,主存的存取时间为100ns,如果希望平均存取时间不超过主存存取时间的15%,则Cache的命中率至少为 。% % % %(每小题5分,共35分),其进栈次序为X、B、C、D、E,在各种可能的出栈序列中,第一个岀栈元素是C且第二个出栈元素是D的出栈序列有哪几个?[-1..9,,每个元素的长度为32位,从首地址S开始连续存放在主存储器中,主存储器字长为16位。求:1)存放该数组需要多少单元?2)存放该数组第4列所有尤素至少需要多少单元?3) 数组按行存放时,元素A[7][4]的起始地址是多少?4) 数组按列存放时,A[4][7]的起始地址是多少?、中序遍历序列和后续遍历字列分别为:xBCxExGH,CxDAxGHF,xDBxxFEA,但有些字母已模糊不清了(用x表示),试画出这颗二叉树。=(ai,a2, aj与B=(bj,b2,....,bn),佝工九1Wi,jWn)归并为一个有序表C=(c“2,…,C2J时,所需进行的元素比较次数最少可达n,最多可达2n-lo1) 假设有序表C=(2,4,5,6,7,9),试举出两组A与B的例子,使它们在归并过程中进行的元素比较次数分别达到最少和故多:2) 写出一般请况卞,使归并所需进行的元素比较次数分别达到故少和放多时,A与B中的元素应满足的条件。?,用户虚地址空间为32页,页长2KB,主存物理空间为16KB。已知某用户程序有7页长,虚页0、1、2、3已经分别被调入到主存7、、1页