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

北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(www.e-);咨询QQ:2696670126北京科技大学2007年硕士学位研究生入学考试试题试题编号：416试题名称：计算机组成原理及数据结构计算机组成原理参考答案一、填空题1、将指令存储器和数据存储器合并在一起的存储器结构。2、同一种功能可以由软件来实现也可以由硬件来实现。3、CPU内部总线、部件内总线、系统总线、外总线。4、连同符号位一起数码化的数据表示形式。5、1111101.001。6、星型连接方式、总线型连接方式、通道方式。7、寻道时间、旋转延迟时间、数据传输时间。8、因为各种操作系统都必须按照胞的方式来管弹磁盘，而只有格式化滤盘结构能被操作系统认识。9、内容mdysky-10、当D风长链莎视SPU批准后，9四之个周期的控制权，由DMA控制器控制系统总线，挪用一个存取周期进行一次数据传送，传送一个字节或一个字，然后，DMA控制器将总线探制权交回CPU。二、问答题1、共享：是指总线上可以挂接多个部件，各个部件之间相互交换的信息都可以通过这组公共线路传送。分时：是指同一时刻总线传送一个部件发送的信息。数据通路：数字系统中，各个子系统通过数据总线连接形成的数据传送路径。北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(www.e-)；咨询QQ:26966701262、双端口存储器概念：指同一个存储器具有两组相互独立的读写控制线路，由于进行并行的独立操作，是一种高速工作的存储器。它提供了两个相互独立的端口，即做端口有端口。它们分别具有各自的地址线、数据线和控制线，可以对存储器中任何位置上的数据进行独立的存取操作。工作原理：因为两个端口独立工作，所以当两个端口地址不同时，在两个端口上进行读写操作，一定不会发生冲突。当任一端口被选中驱动时，就可村整个存储器进行存取，每一个端口都有自己的片选靛制和输出驱控制。一当两个端同时存取存储器同背猪单元时，便发生读写冲发生读写冲突时由片上的判断逻辑决旋树个端优先进行读写操作，誓刷了一个被延迟的端口。3为了谀明数据是否马1存惑过心e审的每一块要增加个记录信息位，以反映此行君被CPd修改过。例cache时设置值这个位，cache数据写回主存时清除这个位。写法在写acfe时环写入主存，而当cache数据被替换出去时才写回主存。4、页表基址寄存器和虚页号拼接成页表索引地址。根据这个索引地址可读到一个页表信息字，一个页表信息字记录了与某个虚页对应的若干信息，包括虚页号、装入位和实页号等，然后检测页表信息字总装入位的状态。若装入位为1，表示该页面已在主存中，将对应的实页号与虚地址中的页内地址相拼接就得到了完整的实地址：若装入位为0，表示该页面不在主存中，于是要启动I/O系统，把该页从辅存中调入主存后再供CPU使用。5、同步控制方式：这种控制方式设计简单，容易实现：但是对于许多简单指令来说会有较多的空闲时间，造成较大数量的时间浪费，从而影响了指令的执行速度。异步控制方式：这种控制方式采用不同时序，没有时间上的浪费，因而提高了机器的北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(www.e一)；咨询QQ:2696670126效率，但是控制比较复杂。三、综合题1、判优电路如下图所示：当第一个中断源发出中断中请时，NTR1为1，第一个与非门输出0，这个0让后面的中断源无效，然后让这个0和1通过一个与非门后变成1，使第一个中断源的NT1有效为1，然后向CPU发出中断请求如果第个中断源没有发出中断请求，那么NTR1为0，那么第二个与非门输出1让后面的两个中断源都可以发出中断请求。INTR1INTR2e-INtR1INTR2INtR32、三地址指令：0000，XXxx,XxXx,XxXx到1110，Xxxx,XXxx,XXXx。二地址指令：1111,0000，xxxx,xxxx到1111,1100，XXxX,XxXx一地址指令：1111,1110,0000，xxxx到1111,1110,1111，xxxx1111,1111,.0000,xxxx到1111,1110,1110，Xxxx。零地址指令：1111,1111,1111,0000到1111,1111,1111,1110。3、存储体A:1000-3FFF:北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(www.e-);咨询QQ:26966701264、指令执行流程图：取指PCIB,CPMAR,READ,DBIR,PC+I-PC取操作数RO-IB.CPMAR,READ,DBMAR,READ,DBMBR操作MARIB,CPC,CA,A41C0存数RTB CPMAR,CO-MBR WRITE5、数据格式、同步方式、传送继度传送步骤、检纠错方式以及控制字符定义等问题做出约定波形图：e-study中第一位位起始位为小中间7位为数据位，屏蔽最高位的1，后面一位位校验位采用奇偶校验中的奇校验所以为1，最右一位为停止位为1。6、CRC码：010。出错位为最左边的第一位。北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(www.e-)；咨询QQ:2696670126北京科技大学2007年硕士学位研究生入学考试试题试题编号：416试题名称：计算机组成原理及数据结构数据结构参考答案一、回答下列各题1.答案参见2005年一、1【第1章】2.答案参见2005年一、2【第2章】3.L0C(A234)=(2*4*5+3*5+4)*4+1000=1236【第5章】4.no-1+n2+2n3(推论：no-n2+2n3+.+k-1)ns+1)【第6章】5.图中全部顶点（子工程）都在相应的拓扑序列巾，则机应图不存在环即是十个DAG),否则存在。【第7章】6.答案参见2001年一、9【第8章】6 tudysky。CO00二、(16分)算法填空第章】T=NULL6入h+return(n)月三、(21分)【第7章】1.逻辑结构：北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(www.e-)；咨询QQ:2696670126邻接矩阵：01110100011001110100011009a3gnam0心入2.3.若边(Vo,V)【其他边，题目不清楚，无解】按照求最小生城树的而算法，从V出发，画出G的一颗最小生成树（答案参见2001年五、3）.-studiyay.co1.依次取A(1in),typedef struct nodeint data,struct node next:node,来Iink:int iH=(link malloc(sizeof(Inode)r-H;for(i=0;idata=Ai;r-next=p;r-p;r-next=NULL;return H;