2022屆-JAVA開發筆試題

請各位考生1小時內完成筆試

基本信息：［矩陣文本題］*

姓名：—

性別：—

學校：—

手機號

—

碼：

一、選擇題（每道題5分，總共55分）

1、設有一個棧，元素依次進棧的順序是A,B,C,D,E。下列不可能的出棧順序有？（）

［單選題］*

A、ABCDE

B、BCDEA

C、EABCD（正確答案）

D、EDCBA

2、如果要頻繁的執行插入和刪除操作線性表，應該使用以下哪種存儲結構?（）［單

選題］*

A、散列

B、順序

C、鏈式(正確答案)

D、索引

3、關于排序算法的以下說法，正確的是?()［單選題］*

A、快速排序的平均時間復雜度為O(nlogn),最壞時間復雜度為O(nlogn)

B、堆排序的平均時間復雜度為O(nlogn),最壞時間復雜度為0(22)

C、冒泡排序的平均時間復雜度為O(M2),最壞時間復雜度為0(22)

D、歸并排序的平均時間復雜度為O(nlogn),最壞時間復雜度為0(M2)

4、若有定義語句：加2=10;<10曲招6=3.14;則表達式囚+2+1)值的類型是?()［單

選題］*

A、char

B、int

C、double正確答案)

D、float

5、如下代碼，執行test()函數后，屏幕打印結果為?()

publicclassTest

(

publicvoidadd(Byteb)

{

b=b++;

publicvoidtest()

Bytea=127;

Byteb=127;

add(++a);

System.out.print(a+"

add(b);

System.out.print(b+

}

}［單選題］*

A、127127

B、128127

C、129128

D、以上都不對

6、下述Java代碼描述正確的選項是？()

publicclassTest{

privatestaticvoidtest(){

System.out.println("test");

)

publicstaticvoidmain(String［］args){

((Test)null).test();

}

}［單選題］*

A、編譯不通過

B、編譯通過，運行異常，報NullPointerException

C、編譯通過，運行異常，報NoSuchMethodException

D、運行正常，輸出test

7、下面哪項是數組優于鏈表的特點?（）*

A、方便刪除

B、方便插入

C、長度可變

D、存儲空間小（正確答案）

E、隨機訪問（正確答案）

8、java中,StringBuilder和StringBuffer的區別，下面說法錯誤的是?（）*

A、StringBuffer是線程安全的

B、StringBuilder是非線程安全的

C、StringBuffer對String類型進行改變的時候其實都等同于生成了一個新的String

對象，然后將指針指向新的String對象,答案）

D、效率比較String<StringBuilder<StringBuffer,但是在StringSI="a"+"b"+

"c"時,String效率最高角答案）

9、MySQL有一個復合索引：INDEX（'a','b','c'）,以下查詢能用上索引的有？（）*

A、select*fromuserswherea=1andb=2

B、select*fromuserswhereb=2anda=1

C、select*fromuserswherea=2andc=1

D、select*fromuserswhereb=2andc=1

10、下面關于HTTP協議說法正確的是？（）*

A、HTTP/L0默認使用短連接

B、短連接是指客戶端和服務器每進行一次HTTP操作，就建立一次連接，任務結

束就中斷連接(正確答案)

C、在HTTP協議頭加入Connection:keep-alive就能實現長鏈接

D、HTTP/1.1默認使用長連接E確答案)

E、長鏈接能有效降低連接數

11、jvm中垃圾回收中FullGC觸發的條件可能有哪些?()*

A、棧空間滿

B、年輕代空間滿

C、老年代滿(正確答案)

D、持久代滿小案)

E、System.gc()

二、簡答題45分(每道題15分，總共45分)

12、數據庫及線程發生死鎖的原理是什么，如何避免死鎖？請用代碼實現死鎖。

［填空題］

13、比較兩棵二叉樹是否相等，請用代碼實現。［填空題］

14、在app或網頁上通常要展示城市列表，例如北京(beijing),上海(shanghai),深圳

(shenzhen),廣州(guangzhou)等，城市太多則需要排序。

現有需求如下：按照城市的拼音進行排序，按字母順序排序，比如對兩個字符串排

序時，先比較第一個字母按字母順序排a在z的前面，當第一個字母一樣時再比較

第二個字母按字母順序排，以此類推。特殊情況：

⑴空字符串需排在最前面；

⑵若一個短字符串是另一個長字符串的前綴則短字符串排在前面;

請自行實現代碼進行排序，禁止直接調用sort。［填空題］

15、一位老師有2個推理能力很強的學生，他告訴學生他手里有以下的牌：

黑桃：2,5,7,9,J,K

紅心：3,4,9,J,K

梅花：5,8,9,