爱奇艺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 和 n2 的差别也较小,即直接插入排序的最好时间复杂度O(n)和最坏时间复杂度O(n2)差别不大。
③在希尔排序开始时增量较大,分组较多,每组的记录数目少,故各组内直接插入较快,后来增量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

你可能感兴趣的:(笔试面试题)