2022届-JAVA开发笔试题

1、2022届-JAVA开发笔试题请各位考生1小时内完成笔试基本信息：I矩阵文本题I *姓名：性别：学校：手机号码：一、选择题（每道题5分，总共55分）1、设有一个栈，元素依次进栈的顺序是A,B,C,D,E。下列不可能的出栈顺序有？（）单选题*A、ABCDEB、BCDEAC、EABCDi：D、EDCBA2、如果要频繁的执行插入和删除操作线性表，应该使用以下哪种存储结构?（）1单选题*A、散列B、顺序C、链式(正确答案)D、索引3、关于排序算法的以下说法，正确的是?()1单选题*A、快速排序的平均时间复杂度为O(nlogn),最坏时间复杂度为O(nlogn)B、堆排序的平均时间复杂度为O(nlogn

2、),最坏时间复杂度为0("2)C、冒泡排序的平均时间复杂度为0(时2),最坏时间复杂度为0("2)正供答案)D、归并排序的平均时间复杂度为O(nlogn),最坏时间复杂度为0(”2)4、若有定义语句：inta=10; double b=3.14;则表达式A+a+b值的类型是?()单 选题*A、charB、intC、doublet正确答案)D、float5、如下代码，执行test。函数后，屏幕打印结果为?()public class Testpublic void add(Byte b)b = b+;1public void test()Byte a = 127;Byte b

3、 = 127;add(+a);System.out.print(a + "");add(b);System.out.print(b +)1 单选题*A、127127B、128127C、129128D、以上都不对确答案)6、下述Java代码描述正确的选项是？()public class Test (private static void tcst() Systein.out.println("test,');1public static void main(String args) (Test)null).test();)单选题| *A、编译不通过B、编译通

4、过，运行异常，报NullPointerExceptionCs编译通过，运行异常，报NoSuchMcthodExccptionD、运行正常，输出tesl（i7、下面哪项是数组优于链表的特点?（）*A、方便删除B、方便插入C、长度可变D、存储空间小（.确答案）E、随机访问（正确答案）8、java中，StringBuilder和StringBuffer的区别，下面说法错误的是？（）*A、StringBuffer是线程安全的B、StringBuilder是非线程安全的C、StringBuffer对String类型进行改变的时候其实都等同于生成了一个新的String 对象，然后将指针指向新的String

5、对象正确答案）D、效率比较 String < StringBuilder < StringBuffer,但是在 String SI = "a" + "b" + 时，String效率最高（正确答案）9、MySQL有一个复合索引:INDEX（、a','b、,、c、）,以下查询能用上索引的有？（）*A、select*from userswhere a = 1 and b = 2（ jl 礁答案）B、select*from userswhere b = 2 and a = I 正确答宾）C、select*from userswhere

6、 a = 2 and c = 1 （IE股答案）D、select*from userswhere b = 2 and c = 110、下面关于HTTP协议说法正确的是？（）*A、HTTP/1.0默认使用短连接（正斫B、短连接是指客户端和服务器每进行一次HTTP操作，就建立一次连接，任务结 束就中断连接正确答案)C、在HTTP协议头加入Connection:keep-alive就能实现长链接D、HTTP/1.1默认使用长连接(正确答案)E、长链接能有效降低连接数正圳答案)11、jvm中垃圾回收中Full GC触发的条件可能有哪些?()*A、栈空间满B、年轻代空间满C、老年代满(正确答案)D、持久

7、代满(U确答案)E、System.gc()i 正确答案)二、简答题45分(每道题15分，总共45分)12、数据库及线程发生死锁的原理是什么，如何避免死锁？请用代码实现死锁。填空题13、比较两棵二叉树是否相等，请用代码实现。填空题14、在app或网页上通常要展示城市列表，例如北京(beijing),上海(shanghai),深圳 (shenzhen),广州(guangzhou)等，城市太多则需要排序。现有需求如下：按照城市的拼音进行排序，按字母顺序排序，比如对两个字符串排 序时，先比较第一个字母按字母顺序排a在z的前面，当第一个字母一样时再比较 第二个字母按字母顺序排，以此类推。特殊情况：(1) 空字符串需排在最前面；(2) 若一个短字符串是另一个长字符串的前缀则短字符串排在前面;请自行实现代码进行排序，禁止直接调用sort。填空题15、一位老师有2个推理能力很强的学生，他告诉学生他手里有以下的牌：黑桃：2 ,5,7,9红心：3,4,9,J,