2016年南京航空航天大学科技信息研究所589情报学应用技术基础综合之数据结构考研复试题库
● 摘要
一、选择题
1． 下列有关浮点数加减运算的叙述中，正确的是（ ）。
对阶操作不会引起阶码上溢或下溢
右规和尾数舍入都可能引起价码上溢
左规时可能引起阶码下溢
尾数溢出时结果不一定溢出
A. 仅
B. 仅
C. 仅
D.
答:D
【解析】浮点数的加减运算步骤包括：①对阶，使两个操作数的小数点位置对齐，阶码小的尾数右移，可能产生溢出，但是阶码不会溢出；②尾数求和，将对阶后的尾数按定点数加（减）运算规则运算；③规格化，包括左规和右规，左规时阶码减少，可能出现阶码下溢，而右规时，阶码増加可能出现阶码上溢；④舍入，该过程可能需要右规调整，因此可能出现阶码上溢；⑤溢出判断，浮点数的溢出与否是由阶码的符号决定的，而不是由尾数溢出判断的，因此尾数溢出时结果不一定溢出。因此
2． 某计算机有五级中断的顺序为
A.11110
B.01101
C.00011
D.01010
答:D
【解析】由于则均正确。 中断屏蔽字为表示对级中断进行屏蔽。若中断响应优先级从高到低的顺序是且要求中断处理优先级从高到低的中断处理程序中设置的中断屏蔽字是（ ）。 B
排除掉。的中断处理优先级下降，屏蔽字中需要3个0, 所以可以将选项A 、
需要对开放，所以相应位应该为即为01010。
3． 下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（ ）。
A. 二叉排序树
B. 哈夫曼树
C.
D. 堆
答:D 树
【解析】堆的定义：
n 个关键字序列
（1）（2）且且或 称为堆，当且仅当该序列满足如下性质（简称为堆性质）：
满足第（1）种情况的堆，称为小顶堆；满足第（2）种情况的堆，称为大顶堆。
由堆的定义可知堆可以满足上述性质。
4． 在下面的程序段中，对x 的赋值语句的时间复杂度为（ ）
答:C
【解析】两个循环嵌套，那么语句x :=x＋l :
则被执行了次。
5． 对n 个记录的线性表进行快速排序为减少算法的递归深度，以下叙述正确的是（ ）。
A. 每次分区后，先处理较短的部分
B. 每次分区后，先处理较长的部分
C. 与算法每次分区后的处理顺序无关
D. 以上三者都不对
答:A
【解析】令递归函数为f ，第一次进行递归函数认为递归深度为1，以后从深度为n 的递归函数f 中再调用递归函数f ，此时深度为整个f 的最大深度为递归深度。
6． float 类型（即IEEE754单精度浮点数格式）能表示的最大正整数是（ ）。 A. B. C. D.
答:D 。
【解析】IEEE754单精度浮点数尾数采用隐藏位策略的原码表示，且阶码用移码表示的浮点数。规格化的短 浮点数的真值为：
故float 类型能表示的最大整数是
S 为符号位，E 的取值为 f 为23位；
相关内容
相关标签