2024年-计算机考研408真题及答案.doc

计算机统考真題

一．單项选择題，每題2分，共80分。?

1.為处理计算机与打印机之间速度不匹配的問題，一般设置一种打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次從该缓冲区中取出数据。该缓冲区的逻辑构造应當是

A.栈B.队列C.树D.图

2.设栈S和队列Q的初始状态均為空，元素abcdefg依次進入栈S。若每個元素出栈後立即進入队列Q，且7個元素出队的次序是bdcfeag，则栈S的容量至少是

A．1B.2C.3D.4

3.給定二叉树图所示。设N代表二叉树的根，L代表根結點的左子树，R代表根結點的右子树。若遍历後的結點序列為3，1，7，5，6，2，4，则其遍历方式是

A．LRNB.NRLC.RLND.RNL

4.下列二叉排序树中，满足平衡二叉树定义的是

A．B.C.D.

5.已知一棵完全二叉树的第6层（设根為第1层）有8個叶結點，则完全二叉树的結點個数最多是

A．39B.52C.111D.119

6.将森林转换為對应的二叉树，若在二叉树中，結點u是結點v的父結點的父結點，则在本来的森林中，u和v也許具有的关系是

I．父子关系II.兄弟关系III.u的父結點与v的父結點是兄弟关系

A.只有IIB.I和IIC.I和IIID.I、II和III

7.下列有关無向连通图特性的论述中，對的的是

I．所有顶點的度之和為偶数II.边数不小于顶點個数減1

III.至少有一种顶點的度為1

A.只有IB.只有IIC.I和IID.I和III

8.下列论述中，不符合m阶B树定义规定的是

A．根节點最多有m棵子树B.所有叶結點都在同一层上

C．各結點内关键字均升序或降序排列D.叶結點之间通過指针链接

9.已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整後得到的小根堆是

A．3，5，12，8，28，20，15，22，19

B.3，5，12，19，20，15，22，8，28

C．3，8，12，5，20，15，22，28，19

D.3，12，5，8，28，20，15，22，19

10.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序措施之一得到的第二趟排序後的成果，则该排序算法只能是

A．起泡排序B.插入排序C.选择排序D.二路归并排序

11.冯·诺依曼计算机中指令和数据均以二進制形式寄存在存储器中，CPU辨别它們的根据是

A．指令操作码的译码成果B.指令和数据的寻址方式

C.指令周期的不一样阶段D.指令和数据所在的存储單元

12.一种C語言程序在一台32位机器上运行。程序中定义了三個变量xyz，其中x和z是int型，y為short型。當x=127，y=-9時，执行赋值語句z=x+y後，xyz的值分别是

A．X=0000007FH，y=FFF9H，z

A．X=0000007FH，y=FFF9H，z=FFFF0076H

A．X=0000007FH，y=FFF7H，z=FFFF0076H

A．X=0000007FH，y=FFF7H，z

13.浮點数加減运算過程一般包括對阶、尾数运算、规格化、舍入和判溢出等环节。设浮點数的阶码和尾数均采用补码表达，且位数分别為5位和7位（均含2位符号位）。若有两個数X=27×29/32，Y=25×5/8，则用浮點加法计算X+Y的最终止果是

A．001111100010B.001110100010

C．010000010001D.发生溢出

14.某计算机的Cache共有16块，采用2路组相联映射方式（即每组2块）。每個主存块大小為32字节，按字节编址。主存129号單元所在主存块应装入到的Cache组号是

A．0B.2C.4D.6

15.某计算机主存容量為64KB，其中ROM区為4KB，其他為RAM区，按字节编址。現要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是

A．1、15B．2、15C．1、30D．2、30

16.某机器字長16位，主存按字节编址，转移指令采用相對寻址，由两個字节构成，第一字节為操作码字段，第二字节為相對位移量字段。假定取指令時，每取一种字节PC自動加1。若某转移指令所在主存地址為H，相