《爱奇艺2020Java方向笔试题（第一场）》由会员分享，可在线阅读，更多相关《爱奇艺2020Java方向笔试题（第一场）（13页珍藏版）》请在金锄头文库上搜索。
1、1.单选题计算下列程序的时间复杂度（）123for (i=1;in;i+)for(j=1;jm;j+) a1,a2,a3,a4;A.B.C.D.2.单选题求递归方程T(n)=4T(n/2)+n 的解 ( )A.B.C.D.3.单选题下列关于动态规划算法说法错误的是（）A.动态规划关键在于正确地写出基本的递推关系式和恰当的边界条件B.当某阶段的状态确定后，当前的状态是对以往决策的总结并且直接影响未来的决策C.动态规划算法根据子问题具有重叠性，对每个子问题都只解一次D.动态规划算法将原来具有指数级复杂度的搜索算法改进成具有多项式时间算法4.单选题已知图G的邻接表如下图所示，则从V1点出发进行广度优
2、先遍历的序列为（ ）A.V1，V2，V3，V4，V5，V6B.V1，V2，V5，V4，V3，V6C.V1，V2，V3，V6，V5，V4D.V1，V2，V4，V6，V5，V35.单选题以下哪个不是队列的应用（ ）A.图的广度优先搜索B.设置打印数据缓冲区C.树的层次遍历D.中缀表达式转后缀表达式6.单选题有如图所示的二叉树，其后序遍历的序列为（ ）A.ABDGCEHFB.BGDAEHCFC.GDBHEFCAD.ACFEHBDG7.单选题折半查找法对带查找列表的要求为（ ）A.必须采用链式存储结构、必须按关键字大小有序排列B.必须采用顺序存储结构、必须按关键字大小有序排列C.必须采用链式存储结构、
3、必须没有数值相等的元素D.必须采用链式存储结构、必须有数值相等的元素8.单选题一组N个站点共享一个30Kbps的纯ALOHA信道， 每个站点平均每100s输出一个2000bit的帧。试求出N的最大值（ ）A.1030B.276C.1500D.12009.单选题在Linux系统中，某文件权限的分数是754，则以下说法错误的是（ ）。A.拥有者的权限是可读、可写、可执行B.同用户组的权限是可写可执行C.其他用户权限只有可读D.所有用户对该文件都可读10.不定项选择题有一张表，列名称和列类型如下：12345678Id Int unsignedUname Varchar(30)gender Char(
4、1)weight Tinyint unsignedBirth DateSalary Decimal(10,2)lastlogin Datetimeinfo Varchar(2000)对这张表进行优化，可行的是（ ）A.不用优化B.将Id列设置为主键C.为了提高查询速度，让变长的列定长D.Info列放在单独的一张表中11.单选题在Java线程中可以通过setDaemon(true);设置线程为守护线程，可以使用join()合并线程。如何正确使用两个方法（）A.在启动线程start()前使用setDaemon(true)；B.在启动线程start()前使用join()；C.在启动线程start()
5、后使用setDaemon(true)；D.两个方法都要放在start()方法之前调用12.单选题对于如下代码,描述错误的是:123456789101112131415161718192021class Animalpublic void move() System.out.println(the animal is moving);class Dogextends Animalpublic void move() System.out.println(the dog can run);public void bark() System.out.println(the dog can bark)
6、;public class TestDogpublic static void main(String args) Animal a =new Animal(); Animal b =new Dog(); A.b 对象可以调用move方法，输出为：the dog can runB.b 对象可以调用move方法，输出为：the animal is movingC.b对象可以调用bark方法输出为：the dog can barkD.b 对象不能调用bark方法。13.单选题对于如下代码，运行结果是：123456789101112public class Test public static vo
7、id main(String args) double nums = -1.6; for (double num : nums) test(num); private static void test(double num) System.out.println(Math.floor(num); System.out.println(Math.ceil(num); A.-2.0-1.0B.-1.0-2.0C.-2-1D.2114.不定项选择题阅读下列代码1234567891011import java.util.Arrays;public class Test public static vo
8、id main(String args) int a =34,12,35,54,22,33,56; Arrays.sort(a); for(int j=0;ja.length;j+) System.out.print(aj+);输出结果正确的是A.12 22 33 34 35 54 56B.22 33 34 35 54 12 56C.56 54 35 34 33 22 12D.33 34 35 54 12 56 2215.单选题一个函数定义如下：123456public void doSomething(int mat)for(int row =0; row mat.length; row+)
9、 for(int col =0; col mat0.length; col+) matrowcol = matrowmat0.length -1 - col;如果mat为下列2行6列的值：121 3 5 7 9 110 2 4 6 8 10那么,doSomething(mat)执行完成后，mat的值是？（）A.11 9 7 7 9 1110 8 6 6 8 10B.1 3 5 5 3 10 2 4 4 2 0C.11 9 7 5 3 110 8 6 4 2 0D.1 3 5 7 9 111 3 5 7 9 1116.不定项选择题123456public class Test private i
10、nt eat=1;double drink =2.0;protected int sleep =3;public double run =4.0;与Test在同一个包下的子类对象可以访问以下哪些变量（）A.eatB.drinkC.sleepD.run17.不定项选择题下面关于异常的描述正确的是（）A.Throwable是所有异常的根B.所有异常都是在运行后报错C.异常分为Error和EXceptionD.有一部分异常编译器会程序员检查并处理18.单选题关于多线程，以下说法正确的是（）A.并发和并行都用到了多线程B.要实现多线程只可以通过继承Thread类C.synchronized关键字是为了解决共享资源竞争的问题D.在java中，每个对象可以获得多个同步锁19.单选题下面关于创建型模式说法错误的是（ ）A.适配器模式属于创建型模式B.创建型模式关注的是功能的实现C.当我们想创建一个具体的对象而又不希望指定具体的类时可以使用创建型模式D.创建者模式是一个对对象的构建过程“精细化”的构建过程，每个部分的构建可能是变化的，但是对象的组织过程是固定的20.单选题在顺序图中，如下图形表示的是（ ）A.激活的对象B.带有生命线的对象C.未激活的对象D.注释体
