爱奇艺2019秋招Java方向笔试题（A）

爱奇艺2019秋招Java方向笔试题（A）

1. 有关希尔排序算法叙述正确的是（ A B ）

A. 最后一次的步长增量一定为1
B. 分割后子序列内部的排序算法是直接插入排序
C. 分割后子序列内部的排序算法是直接选择排序
D. 希尔排序是稳定排序算法

Shell排序的执行时间依赖于增量序列。
好的增量序列的共同特征：
① 最后一个增量必须为1；
② 应该尽量避免序列中的值(尤其是相邻的值)互为倍数的情况。
有人通过大量的实验，给出了较好的结果：当n较大时，比较和移动的次数约在nl.25到1.6n1.25之间。
2．Shell排序的时间性能优于直接插入排序
希尔排序的时间性能优于直接插入排序的原因：
①当文件初态基本有序时直接插入排序所需的比较和移动次数均较少。
②当n值较小时，n 和 n² 的差别也较小，即直接插入排序的最好时间复杂度O(n)和最坏时间复杂度O(n²)差别不大。
③在希尔排序开始时增量较大，分组较多，每组的记录数目少，故各组内直接插入较快，后来增量di逐渐缩小，分组数逐渐减少，而各组的记录数目逐渐增多，但由于已经按di-1作为距离排过序，使文件较接近于有序状态，所以新的一趟排序过程也较快。因此，希尔排序在效率上较直接插入排序有较大的改进。

2. 在一个空的5阶B-树中依次插入关键字序列{6,8,15,16,22,10,18,32,20}，插入完成后，关键字6所在结点包含的关键字个数为（ B ）

A. 2
B. 3
C. 4
D. 5

n阶B-树，每个结点中关键字个数范围为ceil(n/2) - 1 ~ n-1个，因此为2-4个，插入时首先插入6,8,15,16；再插入22时结点个数大于4，因此取15为中间结点拆分，变成15 - (6,8),(16,22)，继续插入10,18,32变成15 - (6,8,10),(16,18,22,32)，再插入20时结点个数大于4，取20为中间结点拆分，合并到根节点上变为(15,20) - (6,8,10),(16,18),(22,32)

3. 在求两个集合并集的过程中，可能需用到的操作（ A B C D ）

A. 取元素
B. 插入元素
C. 比较操作
D. 求表长

需求：求两个集合的并集

1. 取元素，至少得知道集合存的是啥元素
2. 插入元素，并集可能存在集合 A 中有而集合 B 中无的元素，需要插入到新的集合中
3. 比较操作，判断是否相等
4. 求表长，完整遍历

4. TCP协议与UDP协议负责端到端连接，下列那些信息只出现在TCP报文，UDP报文不包含此信息（ A D ）

A. 序列号
B. 源端口
C. 目标端口
D. 窗口大小

UDP头部信息只有4个，
从哪来：源端口 16位
到哪去：目的端口 16位
有多长：长度 16位
对不对：校验和 16位

5. 程序员编写程序时使用文件系统提供的系统调用将内存中由address地址开始的n个字节或n个记录的信息写入指定文件中，但发现文件名不可用，可行的解决办法是（ A B ）

A. 使用文件描述符代替文件名
B. 使用文件句柄代替文件名
C. 使用当前进程的PCB编号代替
D. 以上办法都不可行

无论是文件句柄（Windows中概念），还是文件描述符（linux中概念），其最终目的都是用来定位打开的文件在内存中的位置，只是它们映射的方式不一样。

6. 某软件公司正在升级一套水务管理系统。该系统用于县市级供排水企业、供水厂、排水厂中水务数据的管理工作。系统经重新整合后，开发人员决定不再使用一张备份数据表waterinfo001表，需永久删除。选出符合要求的语句。 （ C ）

A. DELETE TABLE waterinfo001
B. DELETE FROM TABLE waterinfo001
C. DROP TABLE waterinfo001
D. DROP FROM TABLE waterinfo001

DELETE FROM TABLE waterinfo001;
清除 waterinfo001 表全部记录
DROP TABLE waterinfo001;
删除 waterinfo001 表

7. 下列描述中，哪些是外观模式的特点（ A C D ）

A. 对客户端屏蔽了子系统组件
B. 实现了子系统与客户端之间的紧耦合关系
C. 单个子系统的修改不影响其他子系统
D. 子系统类变化时，只需要修改外观类即可

外观模式优点：
1、减少了系统的相互依赖
2、提高了灵活性。不管系统内部如何变化，只要不影响到外观对象，任你自由活动
3、提高了安全性。想让你访问子系统的哪些业务就开通哪些逻辑，不在外观上开通的方法，你就访问不到

参考链接

B-树
https://blog.csdn.net/li_canhui/article/details/85269921
https://blog.csdn.net/li_canhui/article/details/85305147

文件句柄和文件描述符
https://www.cnblogs.com/ChunJian-YANG/p/5322041.html

答案解析
https://www.nowcoder.com/profile/4821886/test/27905403/372704#summary