2009年统考计算机考研真题 1 一．?单项選择题每小题2分，共80分 1 二．?综合应用题。共70分 5 2009年计算机统考真题参考答案 8 一．?选择题 8 二．?综合应用题 8 2010年全国研究生考试计算机统考試题及答案 24 2009年统考计算机考研真题 一．?单项选择题，每小题2分共80分。?? 1.为解决计算机与打印机之间速度不匹配的问题通常设置一个打印數据缓冲区，主机将要输出的数据依次写入该缓冲区而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是?? A.栈??B.队列??C.树??D.图?? 2.设棧S和队列Q的初始状态均为空元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q且7个元素出队的顺序是bdcfeag，则栈S的容量至少是??A．1?B.2??C.3??D.4???? 5.已知一棵唍全二叉树的第6层（设根为第1层）有8个叶结点则完全二叉树的结点个数最多是?? A．39??B.52??C.111??D.119?? ?? 6.将森林转换为对应的二叉树，若在二叉树中结点u是结點v的父结点的父结点，则在原来的森林中u和v可能具有的关系是??I．父子关系???????II.兄弟关系??III.?u的父结点与v的父结点是兄弟关系?? ?A．根节点最多有m棵子樹????B.所有叶结点都在同一层上?? ?C．各结点内关键字均升序或降序排列?D.叶结点之间通过指针链接?? ?? ?10.若数据元素序列11，1213，78，923，45是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是?? ?A．起泡排序??B.插入排序??C.选择排序??D.二路归并排序?? ?? ?11.冯·诺依曼计算机中指令和数据均以二进制转换器形式存放在存储器中，CPU区分它们的依据是??A．指令操作码的译码结果??B.指令和数据的寻址方式?? ?C.指令周期的不同阶段???D.指令和数據所在的存储单元?? ?? ?13.浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含2位符号位）若有两个数X=27×29/32，Y=25×5/8则用浮点加法计算X+Y的最终结果是?? ?A．0??B.0?? ?C．1??D.发生溢出?? ?? ?14.某计算机的Cache共有16块，采用2路組相联映射方式（即每组2块）每个主存块大小为32字节，按字节编址主存129号单元所在主存块应装入到的Cache组号是?? ?A．0?B.2??C.4??D.6?? ?? ?15.某计算机主存容量为64KB，其中ROM区为4K