北科大2008年《计算机组成原理及数据结构》考研真题答案.pdf

北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(www.e-);咨询QQ:2696670126北京科技大学2008年硕士学位研究生入学考试试题试题编号：416试题名称：计算机组成原理及数据结构计算机组成原理参考答案一、填空题1.存储器、运算器2.当前执行的指令的地址或者是接着要执行的下条指令的地址3.控制、管理4.硬件5.能一次并行传送6.加减7.最后8.用户编程的地址9.变长10.操作数二、问答题1、答：集中刷新方式是在允许的最大刷新间隔内，按照存储芯片容量的太小集中安排若干个刷新周期，刷新时停止读写操作：分散刷新方式是把刷新操作分散到每个存取周期内进行，此时系统的存取周期被分为两部分，前一部分进行读写操作或保持，后一部分进行刷新操作。集中刷新方式刷新周期等于存取周期：分散刷新方式将存取周期分为两个部分。集中刷新方式读写操作不受制新工作影响，因此系统的存取速度比较高，但是集中制新期间必须停止读写，这一段时间称东：死区”，而且存储容量越大，死区越分散刷新方式没有变化，但是加送才系统的存取周期，降低了整机的速度，制新过于频繁，尤其当存储容量较小的时候，入泛有轮分利用所允许的最太别新品，)2RV法是把CPV近期最沙使用的块作为被替换的块，它需要随时记录Cache中各块的使用情况，以使确定哪个块是近期最少使用的块。3盘片磁头定位机构、轴甚至连读写驱动电路等都被密封在一个盘盒内，构成个头一盘，组合体。这组合体不可随意拆卸，它的防主性能好，可靠性高，对使用环境要求不高。4、答：程序查询万式小这种程序直接控制方式，输入输出完全是通过CPV执行程序来完成的程序中断式：无需等待查询，而是继续执行原来的程序，外设在做好输入输出准备时，向主机发中断请求，主机接到请求后就暂时中止原来执行的程序，转去执行中断服务程序对外部请求进行处理，在中断处理完毕后返回原来的程序继续执行。直接存储器存取(DMA)方式：在主存和外设之间开辟直接的数据通路：可以进行基本上不需要CPV介入的主存和外设之间的信息传送。5、答：正常顺序执行：K L取指分析执行K+1取指分析执行北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(www.e-);咨询QQ:2696670126绸竖结果时，因为MAR中已保存着R中的内存地址，所以，用再存地址直接可以写www.e-北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(www.e-);咨询QQ:2696670126北京科技大学2008年硕士学位研究生入学考试试题试题编号：416试题名称：计算机组成原理及数据结构数据结构参考答案一、回答下列各题1.答案参见2002年一、1【第二章】2.答案参见2000年一、2【第一章】3.栈：LIFO(先进先出)：队列：FIFO(先进先出)。【类似于2000，年一、4】【第3章】4S=”1k-1【类似于2006年一、3】【第6章】w.e-5.答案参见2001年一、7【第7章】6.答案参见2000年一010【第9章】(18分)算法填空第2章】(p&data!-q-data3NULLq-next=A-q=q-next三、(21分)设无向网G如下：【第7章】1.邻接矩阵：0020030000200413000046000J221000P35700660260邻接表结构：北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地（wwww.e-);咨询QQ:269667012602日3日4v2+1+45v301+4v4+12355v52+4从0出发，深度优先(DS)顶点序列：(0,1,2,5,4v沙2.广度优先(WFS)顶点序列：w0,vI,v3,v2,4小第7章】e-3.从vl出发，Prim算法，最小生成树四、(18分此题统考生做)染树苏安求平商：写201年九2相同)【第6北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(ww.e-studysky.con)；咨询QQ:2696670126typedef struct nodedatatype data;struct*Lchild,*Rchild;bnode,*btlink;btlink CBTREE(btlink bt,intAn)int i;btlink S;bt=NULL;for(i=0;idata=Ai;s-Rchild=s-Lchild=NULL;bt=BINSERT(bt,s);迪return(bt);uduskubtlink p,q;p=bt;q-NULL;if(bt=NULD)returnq-p;frec(s)。if(s-datadata)p=p-Lchild;elsep=p-Rchild:if(s-datadata)q-Lchild=s;elseq-Rchild=s;return(bt);