《2017年齐鲁工业大学计算机应用技术研究所872数据结构考研冲刺密押题.doc》由会员分享，可在线阅读，更多相关《2017年齐鲁工业大学计算机应用技术研究所872数据结构考研冲刺密押题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2017年齐鲁工业大学计算机应用技术研究所872数据结构考研冲刺密押题一、选择题1 将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度为（ ）。A.4 B.5 C.6 D.7【答案】C【解析】若二叉树中最多只有最下面两层的结点的度数可以小于2，并且最下面一层的叶结点都依次排列在该层最左边的位置上，则这样的二叉树称为完全二叉树。具有n 个全二叉树的高度为或叉树的高度为或 2 下列关于SMTP 协议的叙述中，正确的是（ ）I. 只支持传输7比特ASCII 码内容 II. 支持在邮件服务器之间发送邮件 III. 支持从用户代理向邮件服务器发送邮件 IV . 支持从邮件服务器向用户
2、代理发送邮件 A. 仅 I 、II 和 III B. 仅 I 、II 和 IV C. 仅 I 、III 和 IV D. 仅 II 、III 和 IV 【答案】A【解析】根据下图可知，SMTP 协议支持在邮件服务器之间发送邮件，也支持从用户代理向邮件服务器发送信息。SMTP 协议只支持传输7比特的ASCII 码内容 结点的完由完全二叉树类推到完全三叉树可知，n 个结点的完全三 3 某网络的IP 地址空间为 采用定长子网划分，子网掩码为则该网络的最大子网个数、每个子网内的最大可分配地址个数分别是（ ）。A.32, 8 B.32, 6 C.8, 32 D.8, 30【答案】B【解析】子网号为5位，在
3、CIDR 中可以表示个子网，主机号为3位，除去全0和全1的情况可以表示6个主机地址，答案为B 。 4 用户在删除某文件的过程中，操作系统不可能执行是（ ）A. 删除此文件所在的目录 B. 删除与此文件关联的目录项 C. 删除与此文件对应的控制块 D. 释放与此文件关联的内存级冲区 【答案】A【解析】删除文件不需要删除文件所在的目录，而文件的关联目录项和文件控制块需要随着文件一同删除，同时释放文件的关联缓冲区。 5 主机甲通过1个路由器个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为10Mbps ，主机甲分别采用报文交换和组大小为10kb 的分组交换向主机乙发送1个大小为的报文。
4、若忽略链路传播延迟、分组头开销和拆装时间，则两种交换方式完成该报文传输所需的总时间分别为（ ）A.800ms 1600ms B.801ms 、1600msC.1600ms 、800ms D.1600ms 、801ms 【答案】D【解析】不进行分组时，发送一个报文的时延是的时延也是800ms 共计1600ms 。进行分组后发送一个报文的时延是在接收端接收此报文件接收一个报文的时延也是1ms ，但是在发送第二个报文时，第一个报文已经开始接收。共计有800个分组，总时间为801 ms。 6 将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具
5、有的关系是（ ）。I. 父子关系 II. 兄弟关系III.u 的父结点与v 的父结点是兄弟关系 A. 只有I B.I 和II C.I 和III D.I 、II 和III 【答案】B【解析】首先，在二叉树中，若结点U 是结点v 的父结点的父结点，那么u*v的关系有如下4种情况： 接下来，根据森林与二叉树的转换规则，将这4种情况还原成森林中结点的关系。其中： ，在原来的森林中U 是V 的父结点的父结点； 情况（1），在森林中u 是v 的父结点； 情况（2），在森林中u 是v 的父结点的兄弟； 情况（3），在森林中u 与v 是兄弟关系。 情况（4）由此可知，题目中的I 、II 是正确的。 7 下列关
6、于银行家算法的叙述中，正确的是（ ）A. 银行家算法可以预防死锁B. 当系统处于安全状态时，系统中一定无死锁进程 C. 当系统处于不安全状态时，系统中一定会出现死锁进程 D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件 【答案】B【解析】银行家算法是避免死锁的方法。利用银行家算法，系统处于安全状态时没有死锁进程，故答案选B 。 8 主机甲与主机乙之间已建立一个TCP 连接，主机甲向主机乙发送了 3个连续的TCP 段，分别包含300字节、400字节和500字节的有效载荷，第3个段的序号为900。若主机乙仅正确接收到第1和第3个段，则主机乙发送给主机甲的确认序号是（ ）。A.300 B.500 C.1200 D.1400 【答案】B【解析】本题考查TCP 的确认机制，TCP 首部的序号字段是指本报文所发送的数据的第一个一、选择题考研试题
