2016年空军工程大学信息与导航学院566计算机专业基础综合之数据结构考研复试题库
● 摘要
一、选择题
1． 串是一种特殊的线性表，其特殊性体现在（ ）。
A. 数据元素是一个字符 B. 可以顺序存储
C. 数据元素可以是多个字符 D. 可以链接存储 答:A
2． 在双向链表指针P 的结点前插入一个指针q 的结点操作是（ ）。
A. B. C. D. 答:C
3． 在页式存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady 异常现象的是（ ）。
I . LRU 算法 A. 仅 II B .仅 I II C. 仅I III D. 仅 II III 答:A
【解析】Belady 现象只有FIFO 算法才会出现
4． 算法的计算量的大小称为计算的（ ）。
A. 效率 B. 复杂性 C. 现实性 D. 难度 答:B
【解析】算法复杂度通常分为时间复杂度和空间复杂度，算法的计算量的大小可以用时间复
第 2 页，共 43 页
II. FIFO 算法 III. OPT 算法
杂度衡量，即可以称为计算的复杂度。
5． 若磁盘转速为7200转/分，平均寻道时间为8ms , 每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是（ ）。
A. B. C. D. 答:B
【解析】磁盘的平均寻址时间包括平均寻道时间和平均等待时间。平均寻道时间为8ms , 平均等待时间与磁盘转速有关，
为
因此总的时间为：
6． 已知广义表
用
答:C 【解析】
操作就是得到广义表中第一个的原子。
得
到得到e 。
7． 设有数组
数组的每个元素长度为3字节，i 的值为1到8，j 的值为1到10，数组从内
的存储首地址为（ ）。
答:B
【解析】在计算中，可以考虑按照列存放时，址。比如
顺序存放时，它是第
在内存的位置，比较容易计算元素的首地
个元素，由于首地址为BA ，
所以它的存储首地址为
操作就是得到除第一个原子外剩下元得
到
得
到
素构成的表
。
和
磁盘的存取一个扇区的时间
为
数取出LS 中原子e 的运算是（ ）。
存首地址BA 开始顺序存放，当用以列为主存放时，元素
8． 偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是（ ）。
A. 间接寻址 B. 基址寻址 C. 相对寻址 D. 变址寻址 答:A
【解析】在四种不同的寻址方式中，间接寻址按指令的形式地址从主存中取出操作数的有效地址，然后再按此有效地址从主存中读出操作数。其余三种寻址方式可以统称为偏移寻址。
第 3 页，共 43 页