2018年中国农业科学院麻类所808数据结构考研仿真模拟五套题
● 摘要
一、单项选择题
1． 设置当前工作目录的主要目的是（ ）.
A. 节省外存空间 B. 节省内存空间 C. 加快文件的检索速度 D. 加快文件的读/写速度 【答案】C
【解析】工作目录只是指出了当前操作的默认目录，使得在每次访问的时候不需要由根目录一层一层地解析，在文件路径比较长时，可以节省许多解析的时间，从而加快了文件的检索速度.
2． 已知关键字序列5，8，12，19，28，20，15，22是小根堆(最小堆) ，插入关键字3，调整后的小根堆是（ ）.
A.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
【答案】A
【解析】在堆中插入或删除一个元素后，将不再满足堆的性质. 为了使其成为新堆，在输出堆顶元素后，需要调整剩余元素. 具体过程如图(1)〜(5)所示，(1)为原堆，(2)为插入3后，(3)、(4)为调整过程，(5)为调整后的小根堆
.
(3)
(4)
(5)
3． 某计算机的控制器采用微程序控制方式, 微指令中的操作控制字段采用字段直接编码法, 共有33个微命令, 构成5个互斥类, 分别包含7、3、12、5和6个微命令, 则操作控制字段至少有 （ ）。
A.5位 B.6位 C.15位 D.33位 【答案】C 。
33个微命令分成5个互斥类(即5个字段) , 根据每个类中微命令的多少可以分别确定【解析】
字段的长度为3、2、4、3、3位, 又因为采用直接编码方式, 所以它们之和作控制字段的位数。
4． 某计算机有五级中断的顺序为
A.11110 B.01101 C.00011 D.01010 【答案】D
, 则
也就是操
, 中断屏蔽字为表示对级中断进行
屏蔽。若中断响应优先级从高到低的顺序是, 且要求中断处理优先级从高到低
的中断处理程序中设置的中断屏蔽字是（ ）。
B 排除掉。【解析】由于L 2的中断处理优先级下降, 屏蔽字中需要3个0, 所以可以将选项A 、
需要对
5． 在子网
A.0 B.1 C.2 D.4
【答案】C
开放, 所以相应位应该为“0”, 即为01010。
中, 能接收目的地址为
的IP 分组的最大主机数是（ ）。
【解析】每个子网中忽略子网内全为0和全为1的地址剩下的就是有效主机地址, 本题中由于子网的比特数是30, 因此用于主机的只有2位, 即00, 01, 10, 11, 有效主机地址是2个,
这里
显然是其广播地址, 因此答案是C 。
6． 程序员利用系统调用打开I/O设备时，通常使用的设备标识是（ ）.
A. 逻辑设备名 B. 物理设备名 C. 主设备号 D. 从设备号 【答案】A
【解析】设备管理具有设备独立性的特点，操作系统以系统调用方式提供给应用程序使用逻辑设备名来请求使用某类设备时，调用中使用的是逻辑设备名，例如LPT1或COM1等. 而操作系统内部管理设备使用的是设备编号.
7． 假定有4个整数用8位补码分别表示为
放在一个8位寄存器中, 则下列运算会发生溢出的是（ ）。
A. B. C. D. 【答案】B
【解析】用补码表示时8位寄存器所能表示的整数范围为数
,
, 在4个选项中, 只有
。现在4个整数都是负
, 结果溢出, 其余3个算式结果
。若将运算结果存
都未超过127, 不发生溢出
8． 某同步总线采用数据线和地址线复用方式。其中地址数据线有8根, 总线时钟频率为66MHZ , 每个时钟同期传送两次数据。(上升沿和下降沿各传送一次数据) 该总线的最大数据传输率是(总线带宽) :（ ）
A.132MB/S B.264MB/S C.528MB/S D.1056MB/S
相关内容
相关标签