2022屆-JAVA開發(fā)筆試題

1、2022屆-JAVA開發(fā)筆試題請各位考生1小時內(nèi)完成筆試基本信息：I矩陣文本題I *姓名：性別：學校：手機號碼：一、選擇題（每道題5分，總共55分）1、設有一個棧，元素依次進棧的順序是A,B,C,D,E。下列不可能的出棧順序有？（）單選題*A、ABCDEB、BCDEAC、EABCDi：D、EDCBA2、如果要頻繁的執(zhí)行插入和刪除操作線性表，應該使用以下哪種存儲結(jié)構(gòu)?（）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、如下代碼，執(zhí)行test。函數(shù)后，屏幕打印結(jié)果為?()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、下面哪項是數(shù)組優(yōu)于鏈表的特點?（）*A、方便刪除B、方便插入C、長度可變D、存儲空間?。?確答案）E、隨機訪問（正確答案）8、java中，StringBuilder和StringBuffer的區(qū)別，下面說法錯誤的是？（）*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協(xié)議說法正確的是？（）*A、HTTP/1.0默認使用短連接（正斫B、短連接是指客戶端和服務器每進行一次HTTP操作，就建立一次連接，任務結(jié) 束就中斷連接正確答案)C、在HTTP協(xié)議頭加入Connection:keep-alive就能實現(xiàn)長鏈接D、HTTP/1.1默認使用長連接(正確答案)E、長鏈接能有效降低連接數(shù)正圳答案)11、jvm中垃圾回收中Full GC觸發(fā)的條件可能有哪些?()*A、棧空間滿B、年輕代空間滿C、老年代滿(正確答案)D、持久

7、代滿(U確答案)E、System.gc()i 正確答案)二、簡答題45分(每道題15分，總共45分)12、數(shù)據(jù)庫及線程發(fā)生死鎖的原理是什么，如何避免死鎖？請用代碼實現(xiàn)死鎖。填空題13、比較兩棵二叉樹是否相等，請用代碼實現(xiàn)。填空題14、在app或網(wǎng)頁上通常要展示城市列表，例如北京(beijing),上海(shanghai),深圳 (shenzhen),廣州(guangzhou)等，城市太多則需要排序?，F(xiàn)有需求如下：按照城市的拼音進行排序，按字母順序排序，比如對兩個字符串排 序時，先比較第一個字母按字母順序排a在z的前面，當?shù)谝粋€字母一樣時再比較 第二個字母按字母順序排，以此類推。特殊情況：(1) 空字符串需排在最前面；(2) 若一個短字符串是另一個長字符串的前綴則短字符串排在前面;請自行實現(xiàn)代碼進行排序，禁止直接調(diào)用sort。填空題15、一位老師有2個推理能力很強的學生，他告訴學生他手里有以下的牌：黑桃：2 ,5,7,9紅心：3,4,9,J,