2009-2010计算机考研真题与答案(含选择题解析)WOR.doc

2009年统考计算机考研真题
一. 单项选择题,每小题2分,共80分。  
,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是  
        
,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是           
。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是             
                                                    
 ,满足平衡二叉树定义的是  
  
(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是  
        
  
,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是           III. u的父结点与v的父结点是兄弟关系  
                        、II和III  
,正确的是  
            
  B. 只有II       
  
 ,不符合m阶B树定义要求的是
       
    
  
 ,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是  
,5,12,8,28,20,15,22,19  
 B. 3,5,12,19,20,15,22,8,28  
,8,12,5,20,15,22,28,19  
 D. 3,12,5,8,28,20,15,22,19  
  
 ,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是  
         
  
 ·诺依曼计算机中指令和数据均以二进制形式存放在存储器中,CPU区分它们的依据是      
      
  
 。程序中定义了三个变量xyz,其中x和z是int型,y为short型。当x=127,y=-9时,执行赋值语句z=x+y后,xyz的值分别是  
 =0000007FH,y=FFF9H,z=00000076H  
 =0000007FH,y=FFF9H,z=FFFF0076H  
 =0000007FH,y=FFF7H,z=FFFF0076H  
 =0000007FH,y=FFF7H,z=00000076H  
  
 、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示,且位数分别为5位和7位(均含2位符号位)。若有两个数X=27×29/32,Y=25×5/8,则用浮点加法计算X+Y的最终结果是  
  1100010   0100010  
  0010001    
  
 ,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是  
        
  
 ,其中ROM区为4KB,其余为RAM区,按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器,则需要上述规格的ROM芯片数和RAM芯片数分别是  
 、15    、15