《2017年南昌大学信息工程学院894数据结构[专业硕士]考研导师圈点必考题汇编.doc》由会员分享，可在线阅读，更多相关《2017年南昌大学信息工程学院894数据结构[专业硕士]考研导师圈点必考题汇编.doc（5页珍藏版）》请在金锄头文库上搜索。
1、2017年南昌大学信息工程学院894数据结构专业硕士考研导师圈点必考题汇编一、选择题1 某计算机有16个通用寄存器，采用32位定长指令字操作码字段（含寻址方式位）为8位，Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式，若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则Store 指令中偏移量的取值范围是（ ）A.-32768?+32767B.-32767?+32768C.-65536?+65535D.-65535?+65536【答案】A【解析】寄存器个数指令编址方式如下所示： 16位补码取值范围为-32768?+32767，所以偏移量取值范围为-32768?+
2、32767 2 在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是（ ）。A. 机械特性B. 功能特性C. 过程特性D. 电气特性【答案】C 。【解析】物理层的主要任务描述为确定与传输媒体接口的一些特性；机械特性：主要定义物理连接的边界点，即接插装置；电气特性：规定传输二进制位时，线路上信号的电压高低、阻抗匹配、传输速率和距离限制；功能特性：主要定义各条物理线路的功能；规程特性：主要定义各条物理线路的工作规程和时序关系。而从题干可以 分析描述事件先后顺序的就是规程，也就是过程特性，答案是C 。 3 下面关于B 和B+树的叙述中，不正确的是（ ）A.B 树和B+树都是平衡的多叉树B.B
3、树和B+树都可用于文件的索引结构C.B 树和B+树都能有效地支持顺序检索D.B 树和B+树都能有效地支持随机检索第 2 页，共 44 页 偏移量有32-8-4-4=16位【答案】C【解析】B 树是一种平衡的多分树，通常我们说m 阶的B 树，它必须满足如下条件：每个结点至多有m 个子结点；除根结点和叶结点外，其它每个结点至少有个子结点；若根结点不是叶子结点，则至少有两个子结点；所有的叶结点在同一层；有k 个子结点的非根结点恰好包含k-1个关键码。B+树是B 树的一种变形树，它与B 树的差异在于：有k 个子结点的结点必然有k 个关键码；非叶结点仅具有索引作用，跟记录有关的信息均存放在叶结点中。其中
4、B 树适合与随即检索，不适合于顺序检索，所以C 项错误。 4 设二维数组（即m 行n 列）按行存储在数组在一维数组B 中的下标为（ ）。 【答案】A【解析】前的元素个数为所以二维数组元素在一维数组B中的下标为需要注意数组B 的下标是从0开始，还是从1开始。 5 向一个栈顶指针为h 的带头结点的链栈中插入指针S 所指的结点时，应执行（ ）。 【答案】D【解析】本题是向一个链栈中插入结点，可从头结点后插入。先将s 结点指向第一个头结点之后的结点之前，再将头结点指向s 结点。 6 在OSI 参考模型中，直接为会话层提供服务的是（ ）A. 应用层B. 表示层C. 传输层D. 网络层【答案】C【解析】O
5、SI 参考模型中，下层直接为上层提供服务，而会话层的下层为传输层。 7 用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为趟排序采用的增量（间隔）可能是（ ）A.2B.3C.4D.5【答案】B【解析】对于A , 增量为2, 那么9, 4, 7, 20, 15是一组，而它们是无序的，所以A 错误对于C , 增量为4, 那么9, 7，15是一组，而它们是无序的，所以C 错误第 3 页，共 44 页 中，则二维数组元素则该对于D , 增量为5, 那么9, 8是一组，降序，1，20是一组，而它们是升序，所以D 也错误。对于B ，分为3组：都是升序有序，所以B 正确 8 设n 是描述问题规模的非
6、负整数，下面程序片段的时间复杂度是（ ）。 【答案】A【解析】其中，以基本的原操作重复执行的次数作为算法的时间度量。题目中的基本运算是语句 9 已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是（ ）A.B.C.D.【答案】D【解析】m 和n 是两个升序链表长度分别为m 和n ，在合并过程中最坏的情况是两个链表中的元素依次进行比较，比较的次数是m 和n 中的最大值。 10某设备中断请求的相应和处理时间为100m ，每400ns 发出一次中断请求，中断相应所容许的最长延迟时间为50ns , 贝U 在该设备持续工作过程中CPU 用于该设备的百分比至少是（ ）A.B.C.D.【答案】B【解析】每400m 响应一次中断并且用100m 进行处理，所以该设备的时间占用CPU 时间百分比为中断响应容许的延迟时间对此没有影响，属于干扰条件。 11线性表是具有n 个（ ）的有限序列（n 0）。A. 表元素B. 字符C. 数据元素D. 数据项E. 信息项【答案】C第 4 页，共 44 页 ，则有设其执行时间为T （n ） 时间占整个CPU 时间一、选择题考研试题
