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