2022届-JAVA开发笔试题.docx

2022届-JAVA开发笔试题
请各位考生1小时内完成笔试基本信息：I矩阵文此题I *
姓名：
性别：
学校：
手机号
码：
一、选择题（每道题5分，总共55分）1、设有一个栈，元素依次进栈的顺序是A,B,C,D,E。以下不可能的出栈顺序有？（）
［单项选择题］*A、ABCDE
B、BCDEAC、EABCDi：
D、EDCBA2、如果要频繁的执行插入和删除操作线性表，应该使用以下哪种存储结构?（）1单
选题］*A、散列
B、顺序C、链式(正确答案)
D、索引3、关于排序算法的以下说法，正确的选项是?()1单项选择题］*
A、快速排序的平均时间复杂度为O(nlogn),最坏时间复杂度为O(nlogn)B、堆排序的平均时间复杂度为O(nlogn),最坏时间复杂度为0("2)
C、冒泡排序的平均时间复杂度为0(时2),最坏时间复杂度为0("2)正供答案)D、归并排序的平均时间复杂度为O(nlogn),最坏时间复杂度为0(”2)
4、假设有定义语句：inta=10; double b=3.14;那么表达式A+a+b值的类型是?()［单 选题］*A、char
B、intC、doublet正确答案)
D、float5、如下代码，执行test。函数后，屏幕打印结果为?()
public class Test{
public void add(Byte b)
{
b = b++;
1
public void test()
Byte a = 127;
Byte b = 127;
add(++a);
System.out.print(a + "");
add(b);
System.out.print(b +
)1 ［单项选择题］*
A、127127B、128127
C、129128D、以上都不对•［确答案)
6、下述Java代码描述正确的选项是？()public class Test (
private static void tcst() {
Systein.out.println("test,');
1
public static void main(String［］ args) {
((Test)null).test();
)}［单项选择题| *
A、编译不通过B、编译通过，运行异常，报NullPointerException
Cs编译通过，运行异常，报NoSuchMcthodExccptionD、运行正常，输出tesl（i
7、下面哪项是数组优于链表的特点?（）*A、方便删除
B、方便插入C、长度可变
D、存储空间小（.「确答案）E、随机访问（正确答案）
8、java中，StringBuilder和StringBuffer的区别，下面说法错误的选项是？（）*A、StringBuffer是线程平安的
B、StringBuilder是非线程平安的C、StringBuffer对String类型进行改变的时候其实都等同于生成了一个新的String 对象，然后将指针指向新的String对象正确答案）
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 a = 2 and c = 1 （IE股答案）D、select*from userswhere b = 2 and c = 1
10、下面关于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、持久代满(U确答案)E、System.gc()i 正确答案)
二、简答题45分(每道题15分，总共45分)12、数据库及线程发生死锁的原理是什么，如何防止死锁？请用代码实现死锁。
［填空题］13、比拟两棵二叉树是否相等，请用代码实现。［填空题］
14、在app或网页上通常要展示城市列表，例如北京(beijing),上海(shanghai),深圳 (shenzhen),广州(guangzhou)等，城市太多那么需要排序。
现有需求如下：按照城市的拼音进行排序，按字母顺序排序，比方对两个字符串排 序时，先比拟第一个字母按字母顺序排a在z的前面，当第一个字母一样时再比拟 第二个字母按字母顺序排，以此类推。特殊情况：
(1) 空字符串需排在最前面；假设一个短字符串是另一个长字符串的前缀那么短字符串排在前面;
请自行实现代码进行排序，禁止直接调用sort。［填空题］15、一位老师有2个推理能力很强的学生，他告诉学生他手里有以下的牌：
黑桃：2 ,
5,
7,
9
红心：3,
4,
9,
J,
梅花：5,
8,
9,
Q
方块：2 ,
7,
8

然后从中拿出一张牌，告诉A这张牌的大小，告诉了 B这张牌的花色；
A:我不知道这张是什么牌B:我就知道你肯定不知道这张是什么牌
A:现在我知道B:现在我也知道了
请问这张是什么牌？并解释推理思路［填空题］*