《2018年中国人民公安大学安全工程823计算机学科专业基础综合[专业硕士]之数据结构考研核心题库.doc》由会员分享，可在线阅读，更多相关《2018年中国人民公安大学安全工程823计算机学科专业基础综合[专业硕士]之数据结构考研核心题库.doc（5页珍藏版）》请在金锄头文库上搜索。
1、2018年中国人民公安大学安全工程823计算机学科专业基础综合专业硕士之数据结构考研核心题库一、单项选择题1 算法的计算量的大小称为计算的（ ）。A. 效率B. 复杂性C. 现实性D. 难度【答案】B【解析】算法复杂度通常分为时间复杂度和空间复杂度，算法的计算量的大小可以用时间复杂度衡量，即可以称为计算的复杂度。 2 和顺序栈相比，链栈有一个比较明显的优势是（ ）。A. 通常不会出现栈满的情况B. 通常不会出现栈空的情况C. 插入操作更容易实现D. 删除操作更容易实现【答案】A 3 下述二叉树中，哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序（ ）。A. 二叉排序树B
2、. 哈夫曼树C.A VL 树D. 堆【答案】D【解析】堆的定义:n 个关键字序列K 1，K 2，. ，K n 称为堆，当且仅当该序列满足如下性质(简称为堆性质) :(1)(2)且且或 满足第(1)种情况的堆，称为小顶堆；满足第(2)种情况的堆，称为大顶堆。由堆的定义可知堆可以满足上述性质。 4 某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第1字节为操作码字段，第2字节为相对位移量字段. 假定取指令时，每取一个字节PC 自动加1. 若某转移指令所在主存地址为2000H ，相对位移量字段的内容为06H ，则该转移指令成功转移后的目标地址是（ ）.A.2006HB.200
3、7HC.2008HD.2009H【答案】C【解析】相对寻址方式的有效地址EA (PC)D ，其中PC 为程序计数器，D 为相对偏移量. 主存按字节编址，取指令时，每取一个字节PC 值自动加1. 由于转移指令由两个字节组成，取出这条转移指令之后的PC 值自动加2，为2002H ，故转移的目标地址为2002H 06H 2008H. 5 执行（ ）操作时，需要使用队列做辅助存储空间。A. 查找哈希(Hash)表B. 广度优先搜索网C. 前序(根) 遍历二叉树D. 深度优先搜索网【答案】B【解析】查找哈希表不需要辅助存储空间，前序遍历二叉树和深度优先搜索网需要使用栈做辅助存储空间，广度优先搜索树需要队
4、列做辅助存储空间。 6 下列选项中, 用于提高RAID 可靠性的措施有（ ）. 磁盘镜像. 条带化. 奇偶校验. 增加Cache 机制A. 仅、B. 仅、C. 仅、和D. 仅、和【答案】B【解析】能够提高RAID 可靠性的措施主要是对磁盘进行镜像处理和进行奇偶校验。其余选项不符合条件。 7 下列有关总线定时的叙述中, 错误的是（ ）。A. 异步通信方式中, 全互锁协议最慢B. 异步通信方式中, 非互锁协议的可靠性最差C. 同步通信方式中, 同步时钟信号可由多设备提供D. 半同步通信方式中, 握手信号的采样由同步时钟控制【答案】CA 项正确, 异步通信方式中, 全互锁协议最慢, 主从模块都需要等
5、待确认后才能撤销其【解析】信号; B 项正确, 异步通信方式中, 非互锁协议没有相互确认机制, 因此可靠性最差; C 项错误, 同步通信要遵循统一的时钟信号, 不能由多设备提供; D 项正确, 半同步通信方式中, 握手信号的采样由同步时钟控制。 8 下列介质访问控制方法中, 可能发生冲突的是（ ）A.CDMAB.CSMAC.TDMACD.FDMA【答案】B【解析】介质访向控制协议中能够发生冲突的是CSMA 协议, 答案为B 。 9 用海明码对长度为8位的数据进行检/纠错时, 若能纠正一位错, 则校验位数至少为（ ）A.2B.3C.4D.5【答案】C【解析】设校验位的位数为k , 数据位的位数为
6、n , 根据海明码编码k 和n 应满足下述关系。 。n=8, 当k=4时, , 符合要求, 校验位至少是4位, 故答案为C 。 10下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）.A. 时间片轮转调度算法B. 短进程优先调度算法C. 先来先服务调度算法D. 高响应比优先调度算法【答案】D【解析】时间片轮转法和先来先服务算法都是公平的方法，并未考虑进程等待时间和执行时间，而短进程优先考虑的是进程执行时间. 最高响应比优先调度算法是最先执行响应比最高的进程(响应比1等待时间/估计运行时间). 该算法综合了先来先服务(FCFS)和短作业优先(SJF)算法，FCFS 只考虑每个作业的等待时间，而未考虑执行时间的长短.SJF 只考虑执行时间的长短，而未考虑等待时间的长短，HRRN 算法则同时考虑执行时间和等待时间. 一、单项选择题考研试题
