一.单项选择题每小题2分共80分。;.docxVIP

一.单项选择题,每题2分,共80分。; 一.单项选择题,每题2分,共80分。; 一.单项选择题,每题2分,共80分。; 一． 单项选择题，每题 2分，共 80分。 1.为解决心算机与打印机之间速度不般配的问题，往常设置一个打印数据缓冲区，主机将要 输出的数据挨次写入该缓冲区， 而打印机则挨次从该缓冲区中拿出数据。 该缓冲区的逻辑构造应当是 A. 栈 B.行列 C.树 D.图 设栈 S和行列 Q的初始状态均为空， 元素 abcdefg 挨次进入栈 S。若每个元素出栈后立刻进入 行列 Q，且 7个元素出队的次序是 bdcfeag ，则栈 S的容量起码是 A ． 1 B.2 C.3 D.4 给定二叉树图所示。 设 N代表二叉树的根， L代表根结点的左子树， R代表根结点的右子树。若遍历后的结点序列为 3， 1，7， 5， 6， 2， 4，则其遍历方式是 A ． LRN B.NRL C.RLN D.RNL 4.以下二叉排序树中，知足均衡二叉树定义的是 A． B. C. D. 已知一棵完好二叉树的第 6层（设根为第 1层）有 8个叶结点，则完好二叉树的结点个数最多是 A ． 39 B.52 C.111 D.119 将丛林变换为对应的二叉树， 若在二叉树中， 结点 u是结点 v的父结点的父结点， 则在本来的丛林中， u和 v可能拥有的关系是 I ．父子关系 II. 兄弟关系 III. u 的父结点与 v的父结点是兄弟关系 A. 只有 II  B.I  和II  C.I  和 III  D.I  、 II  和 III 以下对于无向连通图特征的表达中，正确的选项是 I ．全部极点的度之和为偶数 II. 边数大于极点个数减 1 起码有一个极点的度为 1 A. 只有 I B. 只有 II C.I 和 II D.I 和 III 以下表达中，不切合 m阶 B树定义要求的是 A ．根节点最多有 m棵子树 B. 全部叶结点都在同一层上 C．各结点内重点字均升序或降序摆列 D. 叶结点之间经过指针链接 已知重点序列 5，8，12， 19，28，20，15，22是小根堆（最小堆），插入重点字 3，调整后获得的小根堆是 ． 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 若数据元素序列 11， 12，13， 7，8， 9， 23， 4， 5是采纳以下排序方法之一获得的第二趟排序后的结果，则该排序算法只好是 A ．起泡排序 B. 插入排序 C. 选择排序  D. 二路合并排序 11. 冯·诺依曼计算机中指令和数据均以二进制形式寄存在储存器中，  CPU区分它们的依照 是 A ．指令操作码的译码结果 C. 指令周期的不一样阶段  B.指令和数据的寻址方式 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 浮点数加减运算过程一般包含对阶、尾数运算、规格化、 舍入和判溢出等步骤。设浮点 数的阶码和尾数均采纳补码表示，且位数分别为 5位和 7位（均含 2位符号位）。如有两个数 X=27× 29/32 ， Y=25× 5/8 ，则用浮点加法计算 X+Y的最后结果是 A ． 00111 1100010  B.00111 0100010 C． 01000 0010001  D.发生溢出 14. 某计算机的 Cache共有 16块，采纳 2路组相联映照方式（即每组 2块）。每个主存块大小 为32字节，按字节编址。主存 129号单元所在主存块应装入到的 Cache组号是 A ．0 B.2  C.4  D.6 15. 某计算机主存容量为 64KB，此中 ROM区为 4KB，其余为 RAM区，按字节编址。 现要用 2K× 8 位的 ROM芯片和 4K× 4位的 RAM芯片来设计该储存器，则需要上述规格的 ROM芯片数和 RAM芯片 数分别是 A． 1、15 B ． 2、15 C． 1、30 D．2、30 某机器字长 16位，主