2016年华北理工大学生命科学学院y10数据结构(同等学力加试)复试笔试最后押题五套卷
● 摘要
一、选择题
1． 下列关于UDP 协议的叙述中，正确的是（ ）
I 提供无连接服务
II 提供复用/分用服务
III 通过差错校验，保障可靠数据传输
A. 仅I
B. 仅 I 、II
C. 仅 II 、III
D.I 、II 、III
答:B
【解析】UDP 无连接创建，提供多路复用服务。虽然有差错检验，但是不能保证可靠数据传输，所以III 错误。
2． —次总线事物中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连续单元格读出或写入的个数，这种总线事务方式称为（ ）
A. 并行传输
B 串行传输
C. 突发
D. 同步
答:C
【解析】猝发数据传输方式：在一个总线周期内传输存储地址连续的多个数据字的总线传输方式
3．
循环两列放在一维数组中，endl 指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空，下列判断队空和队满的条件中，正确的是（ ）
A. 队空：
B. 队空：
C. 队空：
D. 队空：
答:A
第 2 页，共 50 页 队满：队满：队满：modM ; 队满：
【解析】在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等，则队满。而队空的条件还是首尾指针是否相等。
4． 在一个文件被用户进程首次打开的过程中，操作系统需做的是（ ）
A. 将文件内容读到内存中
B. 将文件控制块读到内存中
C. 修改文件控制块中的读写权限
D. 将文件的数据缓冲区首指针返回给用户进程
答:B
【解析】概念
5． 在一株高度为2的5阶B 树中，所含关键字的个数最少是（ ）
A.5
B.7
C.8
D.14
答:A
【解析】根据B 树的定义可知，跟结点最少含有个关键字，高度为2的阶B 树最少有（5-1）+1=5个关键字，其中根节点含有个关键字，第2层结点含有1关键字。
6． 某自治系统内采用RIP 协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息
B.R2可以到达netl ，跳数为16
C.R1可以经过R2到达netl , 跳数为17
D.R1不能经过R2到达netl
答:D
【解析】RIP 允许一条路径最多只能包含15个路由器，因此距离等于16时相当于不可达，因此RIP 协议里规定16为路由不可达，答案为D 。
7． 一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（ ）个不同的码字。
A.107
B.108
C.214
D.215
答:B
【解析】此题可转化为一棵哈夫曼树共有215个结点，共有多少叶子结点。又有
以
第 3 页，共 50 页 则能得出的结论是（ ）。 A.R2可以经过R1到达netl ，跳数为17 所
也就是说若对其进行哈夫曼编码，共能得到108个码字。
8． 在任意一棵非空二叉排序树T1中，删除某结点v 之后形成二叉排序树T2, 再将v 插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是（ ）
I. 若v 是T1的叶结点，则T1与T3不同
II. 若v 是T1的叶结点，则T1与T3相同
III. 若v 不是T1的叶结点，则T1与T3不同
IV. 若v 不是T1的叶结点，则T1与T3相同
A. 仅 I 、III
B .仅 I 、IV
C. 仅 II 、III
D. 仅 II 、IV
答:C
【解析】在一棵二叉排序树中删除一个结点后再将此结点插入到二叉排序树中，如果删除的结点是叶子结点那么在插入结点后，后来的二叉排序树与删除结点之前相同。如果删除的结点不是叶子结点，那么再插入这个结点后，后来的二叉树可能发生变化，不完全相同。
9． 下列二叉排序树中，满足平衡二叉树定义的是（ ）。
答:B
【解析】平衡二叉树是指左右子树高度差（平衡因子）的绝对值不超过1的二叉树。A 项中根结点的平衡因子是2; B 项中每个结点的平衡因子的绝对值均不超过1; C 项中根结点的平衡因子是-2; D 项中根结点的平衡因子是3。
10．用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（ ）。
A. 仅修改队头指针
B. 仅修改队尾指针
C. 队头、队尾指针都可能要修改
D. 队头、队尾指针都要修改
答:C
【解析】用不带头结点的单链表存储队列，一般删除操作仅修改队头指针，但当队列中只有一个结点时，进行删除操作要将队头、队尾指针都修改成NULL 。
第 4 页，共 50 页
相关内容
相关标签