一、选择题
1. 某字长为8位的计算机中,y 的机器数分别为已知整型变量x 、若整型变量
A.11000000 B.00100100 C.10101010 D. 溢出
【答案】A
y 右移一位, 【解析】将x 左移一位,两个数的补码相加的机器数为1 1000000, 故答案选择A 。
2. 若路由器R 因为拥塞丢弃IP 分组,则此时R 可向发出该IP 分组的源主机发送的ICMP 报文件类型是( )。
A. 路由重定向 B. 目的不可达 C. 源抑制 D. 超时 【答案】C
【解析】当路由器或主机由于拥塞而丢弃数据报时,就向源点发送源点抑制报文,使源点知道把数据报的发送速率放慢,正确选项为C 。
3. 在对n 个元素的序列进行排序时,堆排序所需要的附加存储空间是( )。
【答案】B
【解析】堆排序需要一个空间用于交换,因此堆排序所需要的附加存储空间为
4. 若X 是后序线索二叉树中的叶结点, 且X 存在左兄弟结点Y ,则X 的右线索指向的是( )
A.X 的父结点
B. 以Y 为根的子树的最左下结点 C.X 的左兄弟结点Y
D. 以Y 为根的子树的最右下结点 【答案】A
【解析】根据后续线索二叉树的定义,X 结点为叶子结点且有左兄弟,那么这个结点为右孩子结点,利用后续遍历的方式可知X 结点的后继是其父结点,即其右线索指向的是父结点。
第 2 页,共 71 页
则z 的机器数为( )
5. 下列有关浮点数加减运算的叙述中,正确的是( )。
对阶操作不会引起阶码上溢或下溢
右规和尾数舍入都可能引起价码上溢
左规时可能引起阶码下溢
尾数溢出时结果不一定溢出 A. 仅B. 仅
C. 仅
D. 【答案】D
【解析】浮点数的加减运算步骤包括:①对阶,使两个操作数的小数点位置对齐,阶码小的尾数右移,可能产生溢出,但是阶码不会溢出;②尾数求和,将对阶后的尾数按定点数加(减)运算规则运算;③规格化,包括左规和右规,左规时阶码减少,可能出现阶码下溢,而右规时,阶码増加可能出现阶码上溢;④舍入,该过程可能需要右规调整,因此可能出现阶码上溢;⑤溢出判断,浮点数的溢出与否是由阶码的符号决定的,而不是由尾数溢出判断的,因此尾数溢出时结果不一定溢出。因此均正确。
6. 下列序列中,( )是执行第一趟快速排序后所得的序列。
【答案】C
【解析】快速排序将数据划分成两部分,其中一部分关键字比另一部分关键字小。
7. 下列调整中,不可能导致饥饿现象的是( )
A. 时间片转移 B. 静态优先及调度 C. 非抢占式作业优先 D. 抢占式短作业优先 【答案】A
【解析】时间片转移方法能在一个周期内使每个进程都得到一个时间片的CPU 使用时间,不会产生饥饿的现象,其余三个都会产生饥饿。
8. 某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为2字节,逻辑地址结构为:
逻辑地址空间大小为( )。
第 3 页,共 71 页
字节,页表项大小为
页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是
A.64 B.128 C.256 D.512 【答案】B
【解析】地址空间分为逻辑地址空间和物理地址空间。页的大小为采用二级页表,一页可存放要
个页面来保存页表项,故本题答案为B 。
字节,页表项大小为2B ,
字节,故最少需
’个页表项,本题中逻辑地址空间大小为
9. 下列选项中,在用户态执行的是( )。
A. 命令解释程序 B. 缺页处理程序 C. 进程调度程序 D. 时钟中断处理程序 【答案】A
【解析】题目是问用户态执行,可见是有关操作系统基本概念的问题。四个选项中,用户唯一能面对的是命令解释程序,缺页处理程序和时钟中断都属于中断,在核心态执行,而进城调度属于系统调用在核心态执行。只有命令解释程序属于命令接口,可以运行在用户态,接受用户的命令操作控制。
10.float 型整数据常用IEEE754单精度浮点格式表示,假设两个float 型变量x 和y 分别在32为寄存器
和中,若
A. B. C. D.
且符号相同
且符号不同
且符号相同
且符号不同
则x 和y 之间的关系为:( )
【答案】A
【解析】两个数对应的IEEE754的标准形式为;
将IEEE754单精度形式的二进制转化为浮点数公式为由于
的符号位都是1, 所以fl ,f2符号相同,而阶码上
所以选A
其后缀形式为( )。
值比f2大,而他们都是负数,所以
11.已知一算术表达式的中缀表达式为
【答案】D
第 4 页,共 71 页
所以fl 的绝对