大连理工大学考研真题

题目	题型
已知一棵有2011 个结点的树，其叶结点个数为 116，该树对应的二叉树中无右孩子的结点的个数是（）。	单选
对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（）。	单选
下列关于图的叙述中，正确的是（）。	单选
为提高散列（Hash）表的查找效率，可以采取的正确措施是（）。	单选
为实现快速排序算法，待排序序列宜采用的存储方式是（）。	单选
已知序列25， 13， 10， 12， 9 是大根堆，在序列尾部插入新元素 18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是（）。	单选
下列选项中，描述浮点数操作速度指标的是（）。	单选
float 型数据通常用 IEEE754 单精度浮点数格式表示float 型数据通常用 IEEE754 单精度浮点数格式表示。若编译器将 float 型变量 x 分配在一个 32 位浮点寄存器 FR1 中，且 x=-8.25，则 FR1 的内容是（）。。若编译器将 float 型变量 x 分配在一个 32 位浮点寄存器 FR1 中，且 x=-8.25，则 FR1 的内容是（）。	单选
下列各类存储器中，不采用随机存取方式的是（）。	单选
某计算机存储器按字节编址，主存地址空间大小为64MB，现用 4M x 8 位的 RAM 芯片组成 32MB 的主存储器，则存储器地址寄存器 MAR 的位数至少是（）。	单选
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是（）。	单选
条件转移指令bgt的转移条件是（）。	单选
条件转移指令bgt（无符号整数比较大于时转移）的转移条件是（）。	单选
假定不采用Cache 和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是（）。	单选
在系统总线的数据线上，不可能传输的是（）。	单选
则L 1 的中断处理程序中设置的中断屏蔽字是（）。	单选
则 CPU 用于设备 A 的 I/O 的时间占整个 CPU 时间的百分比至少是（）。	单选
下面选项中，满足短任务优先且不会发生饥饿现象的调度算法是（）	单选
下列选项中，在用户态执行的是（）。	单选
在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）。	单选

题目

题型

已知一棵有2011 个结点的树，其叶结点个数为 116，该树对应的二叉树中无右孩子的结点的个数是（）。

单选

对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（）。

单选

下列关于图的叙述中，正确的是（）。

单选

为提高散列（Hash）表的查找效率，可以采取的正确措施是（）。

单选

为实现快速排序算法，待排序序列宜采用的存储方式是（）。

单选