2018年西北农林科技大学信息工程学院967数据结构[专业硕士]考研基础五套测试题
● 摘要
目录
2018年西北农林科技大学信息工程学院967数据结构[专业硕士]考研基础五套测试题（一） . 2 2018年西北农林科技大学信息工程学院967数据结构[专业硕士]考研基础五套测试题（二）12 2018年西北农林科技大学信息工程学院967数据结构[专业硕士]考研基础五套测试题（三）24 2018年西北农林科技大学信息工程学院967数据结构[专业硕士]考研基础五套测试题（四）33 2018年西北农林科技大学信息工程学院967数据结构[专业硕士]考研基础五套测试题（五）47
一、单项选择题
1． 静态链表中指针表示的是（ ）。
A. 下一元素的地址
B. 内存储器的地址
C. 下一元素在数组中的位置
D. 左链或右链指向的元素的地址
【答案】C
【解析】静态链表的一般结构为:struct static_list{ElemType data；int next；}
这种结构是预先分配一个较大的空间，类似于一次申请一个较大的数组，但是元素的增删操作都不会移动元素，只需要移动next 成员就行。因此，静态链表中的指针实际上表示的就是下一个元素在数组中的位置。
2． 已知程序如下:
{
}
voidmain （ ）
{
>
}
程序运行时使用栈来保存调用过程的信息, 自栈底到桟顶保存的信息依次对应的是（ ）。
A. B. C. D.
【答案】A
【解析】函数S(int n)是一个递归函数:
①当实际参数小于等于零时则返回0, 并终止递归;
②当实际参数大于零时则递归调用S(n-1), 并将S(n-1)的结果加上n 作为返回值。程序从main （ ）函数开始, 首先调用main （ ）函数; 在main （ ）函数中调用S(1)函数时, 将main （ ）函数的上下文保存到栈中, 并进入函数S(1); 由于函数S(1)的实际参数大于零, 需要调用S(0), 故将S(1)函数的上下文保存到栈中, 进入S(0); 在S(0)中, 实际参数小于等于零, 递归终
止。
3． 在OSI 参考模型中，自下而上第一个提供端到端服务的层次是（ ）.
A. 数据链路层
B. 传输层
C. 会话层
D. 应用层
【答案】B
【解析】题目中指明了这一层能够实现端到端传输，也就是端系统到端系统的传输，数据链路层主要负责传输路径上相邻结点间的数据交付，这些结点包括了交换机和路由器等数据通信设备，这些设备不能被称为端系统，因此数据链路层不满足题意. 题目中指明了这一层能够实现传输，会话层只是在两个应用进程之间建立会话而已，应用层只是提供应用进程之间通信的规范，都不涉及传输. 所以本题答案应该是B 项. 在OSI 模型中网络层提供的是主机到主机的通信服务.
4． 某基于动态分区存储管理的计算机，，其主存容量为55MB(初始为空闲）采用最佳适配(BestFit)算法，分配和释放的顺序为:分配15MB 、分配30MB 、释放15MB 、分配8MB 、分配6MB ，此时主存中最大空闲分，区的大小是（ ）.
A.7MB
B.9MB
C.10MB
D.15MB
【答案】B
【解析】对于简单分区内存分配，需要将进程的所有代码和数据装入内存. 故55MB 先分配15MB 余40MB ，再分配30MB 后余10MB ，释放15MB 后出现一个15MB 和一个10MB 的空闲空间，分配8MB 时按最佳适配(BestFit)算法应该使用10MB 的空闲块，余2MB 的碎片，分配6MB 时占用15MB 的空间余9MB 的碎片(空闲空间），因此最大空闲区为9MB.
5． 下列有关接口的叙述中错误的是:（ ）
A. 状态端口和控制端口可以合用同一寄存器 B. 接口中CPU 可访问寄存器, 称为端口
端口
指令, C. 采用独立编址方式时, 【答案】D 【解析】采用统一编码方式,
存储器和端口共用统一的地址空间, 不需要专用的
任何对存储器数据进行操作的指令都可用于端口的数据操作。所以D 错误
6． 单级中断系统中, 中断服务程序内的执行顺序是（ ）。
Ⅰ保护现场; Ⅱ开中断; Ⅲ关中断; Ⅳ保存断点; Ⅴ中断事件处理; Ⅵ恢复现场; Ⅶ中断返回
端口地址和主存地址可能相同 D. 采用统一编址方式时, CPU 不能用访存指令访问
A.
B.
C.
D.
【答案】A
【解析】程序中断有单级中断和多级中断之分, 单级中断在CPU 执行中断服务程序的过程中不能被打断, 即不允许中断嵌套。保存断点与关中断的任务是由硬件(中断隐指令) 完成的, 所以在单级中断系统中, 中断服务程序内应完成的任务有:
①保存现场; ②中断事件处理; ③恢复现场; ④开中断; ⑤中断返回。
7． 用海明码对长度为8位的数据进行检/纠错时, 若能纠正一位错, 则校验位数至少为（ ）
A.2
B.3
C.4
D.5
【答案】C
【解析】设校验位的位数为k , 数据位的位数为n , 根据海明码编码k 和n 应满足下述关系。
。
n=8, 当k=4时,
8． 用有向无环图描述表达式
A.5
B.6
C.8
D.9
【答案】A , 符合要求, 校验位至少是4位, 故答案为C 。 ，至少需要顶点的数目为（ ）。
，6条边【解析】一共5个结点。
9． 若一棵二叉树的前序遍历序列为a , e , b , d , c , 后序遍历序列为b , c , d , e , a , 则根结点的孩子结点（ ）。
A. 只有e
B. 有e 、b
C. 有e 、c
D. 无法确定
【答案】A 。
【解析】由题目可知, 若一棵二叉树的前序遍历序列为a , e , b , d , c , 后序遍历序列为b , c , d , e , a , 其中a 为这棵二叉树的根结点, 接下来, 在前序遍历的第二个结点为e , 而后序遍历的倒数第二个结点为e , 说明a 的孩子结点只有e 。
相关内容
相关标签