资源描述：
《中国科学院大学上海市培养单位866计算机原理历年考研真题汇编附答案16p》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、中国科学院大学上海市培养单位866计算机原理历年考研真题;匚编最新资料WORD格式，可编辑修改!2013年中国科学院大学上海市培养单位866计算机原理考硏真题错误!未定义书签。2012年中国科学院大学上海市培养单位866计算机原理考硏真题错误!未定义书签。2007年中国科学院大学上海市培养单位866计算机原理考硏真题错误!未定义书签。中国科学院大学2013年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机原理考生须知：1.本试卷满分为150分，全部考试时间总计180分钟。2.所有答案必须写在答题纸上，写在试题纸上或草
2、稿纸上一律无效。•、单选题(每空3分，共45分)1.某线性表中最常用的操作是在最后一个元素Z后插入一个元素和删除一个元素，则采用最节省运算时间的存储方式是OA.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表2.链表不具有的特点是oA.插入、删除操作不需要移动元素B.可随机访问任一元素C.不必事先估计存储空间D.所需空间与线性表长度成正比3.设广义表L=((a,b,c)),则L的长度和深度分别是B.1和3C.1和2D.2和34.在树的双亲表示法中，对树按层次编号，用数组进行存储，则卜而说法不正确的是。A
3、.兄结点的下标值小于弟结点的卜标值B.所有结点的双亲可以找到C.任意结点的孩子信息可以找到D.下标值为i和i+1结点的关系是孩子和双亲5.对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为OA.求一个顶点的邻接点B.求一个顶点的度C.深度优先遍历D.广度优先遍历6.含n个关键字的二叉排序树的平均査找长度主要取决于A.关键字的个数B.树的形态C.关键字的取值范围D.关键字的数据类型1.下列排序算法中，其时间复杂度和记录的初始排列无关的是OA.折半插入排序B.堆排序C.快速排序D.冒泡排序2.在Hash函数H(k)=k
4、MODm中，一般来讲，m应取<»A.奇数B.偶数C.素数D.充分大的数3.冯•诺依曼计算机体系结构的基本思想是：。A.存取独立B.存储程序C.流水处理D.并行处理4.某浮点数x按IEEE754标准表示其16进制存储格式为(C1360000)
5、6,则其十进制数值为。A.11.375B.-11.375C.-4.6875D.第68755.方式访问存储器速度最慢。A.相对寻址B.寄存器间接寻址C.变址寻址D.先相对后间接寻址6.一片容量为64kX8bit的SRAM存储器芯片，地址范围从0000H到oA.ffffHB.7fHHC.7
6、ffHHD.fHHH7.CPU从主存中取出一条指令的时间为m,执行这条指令的时间为n,CPU的指令周期是oA.mB.nC.mi-nD.时钟周期8.CPU从主存中读取一条指令字的最短时间称为oA.取址周期B.寻址周期C.指令周期D.机器周期9.在Cache和主存构成的二级存储体系中，Cache的存取时间是10ns,主存的存取时间为100ns,如果希望平均存取时间不超过主存存取时间的15%,则Cache的命中率至少为。A.85%B.5%C.95%D.15%二、简答题(每小题5分，共35分)1.设有5个元素，其进栈次序为A、B、
7、C、D、E,在各种可能的出栈序列中，第一个出栈元素是C且第二个出栈元素是D的出栈序列有哪几个？2.数组A卜1..9J..11］中，每个元素的长度为32位，从首地址S开始连续存放在主存储器中，主存储器字长为16位。求：1)存放该数组需要多少单元？2)存放该数组第4列所有元素至少需要多少单元？3）数组按行存放时，元素A[7][4]的起始地址是多少？4）数组按列存放时，A[4][7]的起始地址是多少？1.已知一颗二叉树的先序遍历序列、中序遍历序列和后续遍历序列分别为:xBCxExGH,CxDAxGHF,xDBxxFEA,但有些字
8、母已模糊不清了（用x表示），试画出这颗二叉树。2.当将两个长度为n的有序表A=（ai,a2,,aj与B=（b
9、,b2,bj,佝工匕,1Wi,jWn）归并为一个有序表C=（C
10、,C2,.・・,C2n）时，所需进行的元素比较次数最少可达n,最多可达2n-l<>1）假设有序表C=（2,4,5,6,7,9）,试举出两组A与B的例子，使它们在归并过程中进行的元素比较次数分别达到最少和最多；2）写出一般情况下，使归并所需进行的元素比较次数分别达到放少和最多时，A与B中的元素应满足的条件。3.RISC指令系统的特点是什么？4.在一个分页
11、虚存系统中，用户虚地址空间为32页，页长2KB,主存物理空间为16KB。已知某用户程序有7页长，虚页0、1、2、3已经分别被调入到主存7、4、5、1页中,求虚地址（0ED7）
12、6和（2ED7）i6对应的物理地址。5.分别说出SRAM和DRAM的工作机理，比较它们的优缺点。三、（20分）已知一颗树采用下列
