藝龍2018秋招Java筆試題

《藝龍2018秋招Java筆試題》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在應用文檔-天天文庫。

單選題1、設有以下遞歸函數(shù)：???intf(intm,intn)???{????if(m==0)????{??????returnn+1;????}????elseif(n==0)????{??????returnf(m-1,1);????}????else????{??????returnf(m-1,f(m,n-1));????}???}則f(3,3)的返回值為（C?）A.?63B.?62C.?61D.?602、以下有關多道程序的描述中，正確的是（?A）。A.?在多道程序環(huán)境下，數(shù)據(jù)的輸入與程序執(zhí)行開始時間都是隨機的

1B.?在多道環(huán)境下執(zhí)行的每道程序必須同時開始、同時結束C.?多道程序帶來了程序間的資源競爭，程序不斷被“執(zhí)行-暫停-執(zhí)行……”，降低了整個系統(tǒng)的執(zhí)行效率D.?在單CPU系統(tǒng)中，無法實現(xiàn)多道程序?3、Mysql中存放日期時間型數(shù)據(jù)時，最佳數(shù)據(jù)類型是（B?）A.?BigintB.?DatetimeC.?DateD.?Timestamp4、下列說法正確的是（C?）5、所有關鍵活動提前完成，則整個活動提前完成A.?任何一個關鍵活動提前完成，將使整個工程提前完成B.?某些活動若提前完成，將有可能使整個工程提前完成C.?關鍵活動不按期完成將會影響整個工程的完成時間5、下列代碼執(zhí)行后的變量num3的值是（D?）?intnum1=6,num2=7,num3=12;?if(++num1=num2)num3=++num3*3;A.?37B.?12C.?36D.?396、設關鍵字為{2,4,7,9,11,15,23,27,29,31,35,40,43,50,65}的有序文件，當用折半查找算法查找關鍵字為43時，比較次數(shù)為（B）

2A.?2B.?4C.?6D.?87、對于如下代碼段?classA{publicAfoo(){returnthis;}}?classBextendsA{publicAfoo(){returnthis;}}?classCextendsB{}可以放入橫線位置，使程序正確編譯運行，而且不產(chǎn)生錯誤的選項是（D）A.?publicintfoo(){return1;}B.?publicAfoo(){returnA;}C.?publicvoidfoo(){}D.?publicAfoo(Bb){returnb;}8、voidrecursive(intn,intm,into){??if(n<=0)??{????printf(“%d,%d

3”,m,o);??}??else??{

4recursive(n-1,m+1,o);recursive(n-1,m,o+1);??}}以上函數(shù)的時間復雜度為（D?）A.?O(n*m*o)B.?O(n^2*m^2)C.?O(2^n)D.?O(n!)9、設有5件物品，其重量分別為{77,22,29,50,99}，價值分別為{92,22,87,46,90}，背包的容量為100，求背包的最大價值為（B?）A.?155B.?133C.?109D.?11410、某學校圖書館使用關系型數(shù)據(jù)庫管理學生借書信息，設有表示學生借書的三張表：學生S（學號，姓名，性別，年齡，院系），圖書B（書號，書名，作者，出版社，價格），借書SB（學號，書號，借閱時間），則表SB的鍵或碼為（B?）?A.?書號，借閱時間B.?學號，書號C.?表SB無鍵或碼D.?學號，借閱時間11、下面哪個語句是語法正確的（D??）A.?char[]ca=“SomeString”;

5B.?int[3]ia={1,2,3};C.?double[]db=newint[10];D.?floatfa[];12、線性表的鏈式存儲結構與順序存儲結構相比，鏈式存儲結構的優(yōu)點有（A??）。A.?插入與刪除運算效率高B.?排序時減少元素的比較次數(shù)C.?節(jié)省存儲空間D.?便于查找13、LR分析法是一種（A?）分析技術A.?自底向上B.?自右向左C.?自左向右D.?自頂向下14、關于繼承說法正確的是:（C?）A.?Java類允許多繼承B.?接口與類都不允許多繼承C.?Java接口允許多繼承D.?接口與類都允許多繼承15、下列敘述中正確的是（C?）。A.?向一個含有100個元素的單鏈表中插入一個元素，最壞情況需要移動100個元素B.?在一個含有100個元素的單鏈表中，使用二分查找法查找一個元素，最壞需要比較log2(100)次

6C.?在一個含有100個元素的數(shù)組中，使用二分查找法查找一個元素，最壞需要比較log2(100)次D.?向一個含有100個元素的數(shù)組中插入一個元素，最壞情況需要移動99個元素16、某網(wǎng)絡的IP地址空間為10.0.17.0/24，采用等長子網(wǎng)劃分，子網(wǎng)掩碼為255.255.255.240，則該網(wǎng)絡的最大子網(wǎng)個數(shù)、每個子網(wǎng)內(nèi)的最大分配地址個數(shù)為（B）A.?32，6B.?16，14C.?32，8D.?32，1617、設某餐廳有10張餐桌，如用P-V操作實現(xiàn)餐桌資源分配，設信號量為S，以下敘述中錯誤的是（D?）A.?等待客人隊列中的客人必須等到S>0時，才能進入餐廳用餐B.?新客人來到后應依次執(zhí)行P(S)操作、用餐、V(S)操作C.?新客人執(zhí)行P(S)操作后，如發(fā)現(xiàn)S≤0，則應進入等待客人隊列中等待D.?執(zhí)行V(S)操作后，如發(fā)現(xiàn)S≤0，則應通知等待客人隊列中的下一位客人用餐18、當n=1時，T(n)=1；當n>1時，T(n)=3T(n/3)+n；求該遞歸方程的時間復雜度（D?）A.?O(n2)B.?O(nlog3n)C.?O(n3)D.?O(n)19、???classPerson{??????privateStringname;

7??????privateintage;??????publicPerson(Stringname,intage){??????this.name=name;??????this.age=age;??????}???}???publicstaticvoidmain(String[]args)throwsException{??????Classclazz=Person.class;??????Personp=(Person)clazz.newInstance();??????System.out.println(p==null?false:true);???}以上代碼的執(zhí)行結果是（A?）A.?運行時拋出異常B.?trueC.?編譯不通過D.?False20、比較s1和s2指向的兩個字符串是否相等，如下表達式中正確的是（C?）A.?(s1.length().equals(s2.length())B.?(s1==s2)C.?(s1.equals(S2))D.?(s1.length().equals(s2))21、以下有關死鎖的敘述中，錯誤的是（D?）A.?如果允許進程剝奪使用其他進程占有的資源，就不會出現(xiàn)死鎖

8B.?銀行家算法可避免死鎖的發(fā)生，但需要很大的系統(tǒng)開銷C.?系統(tǒng)發(fā)生死鎖時，死鎖進程的個數(shù)至少為2個D.?要消除死鎖，必須避免在資源分配圖中存在環(huán)路22、若一棵完全二叉樹共有m個結點，則其葉子結點數(shù)不可能是（B?）。A.?(m+1)/2B.?奇數(shù)個葉子結點C.?(m-1)/2D.?m/2?多選題1、在語義分析中，符號表用于（AC?）A.?語義檢查B.?語法檢查C.?產(chǎn)生中間代碼D.?地址分配2、在下列選項中，創(chuàng)建和啟動線程的方程式正確的是：（AB?）A.?newThread(){publicvoidrun(){doStuff();}}.start();B.?newThread(newRunnable(){publicvoidrun(){doStuff();

9}}).start();C.?newThread(){publicvoidstrat(){doStuff();}}.run();D.?newThread(newRunnable(){publicvoidrun(){doStuff();}}).run();3、以下哪個方法與方法publicvoidguess(inta){}是重載方法（ABD??）A.?publicvoidguess(inta,intb)B.?publicvoidguess(longa)C.?publicintguess(inta)D.?publicvoidguess(floata)4、下列哪些協(xié)議屬于網(wǎng)絡層的協(xié)議（ABC）A.?IGMPB.?ICMPC.?ARPD.?PPP

105、在實際開發(fā)過程中，我們需要應用程序中保持唯一的一個實例，即單例模式，以下說法正確的是（BD）A.?其它選項均不正確B.?它具有私有成員變量C.?它擁有公有的構造方法D.?它具有靜態(tài)公有方法6、在計算機網(wǎng)絡中，關于服務與協(xié)議的說法中是（CD）A.?服務與協(xié)議是完全相分離的B.?服務與協(xié)議是相同的概念C.?服務是各層向其上層提供的一組操作，涉及兩層間接口的定義及實現(xiàn)D.?協(xié)議與服務的具體實現(xiàn)有關7、下面關于設計模式說法錯誤的是（CD?）A.?裝飾模式能夠動態(tài)地為一個對象增加新的職責B.?設計模式的基本要素包括名稱、意圖、解決方案、參與者和協(xié)調(diào)者C.?當需要用比較通用和復雜的對象指針代替簡單指針時應用職責鏈模式D.?簡單工廠模式的優(yōu)點是工廠角色可以通過繼承而得以復用8、若用一個大小為6的一維數(shù)組實現(xiàn)環(huán)形隊列，且當前rear和front的值分別為1和5，當從隊列中刪除一個元素，再插入兩個元素后，以下說法正確的是（ACD??）A.?rear的值為3B.?front的值為4C.?完成插入刪除操作后，隊列中元素個數(shù)為3D.?front的值為0?1/2

11幸運序列時間限制：C/C++語言1000MS；其他語言3000MS內(nèi)存限制：C/C++語言65536KB；其他語言589824KB題目描述：對于一個序列Ai(0

12題目描述：給定一組數(shù)，問能否分成兩組和相等的數(shù)，不必用上全部的數(shù)字。若能，求各組的和。否則輸出“Impossible”。輸入第一行，一個正整數(shù)n（1<=n<=100），數(shù)的個數(shù)。第二行n個正整數(shù)。這些數(shù)的和不超過2000.輸出一行。如果能分成兩組和相同的數(shù)，輸出和。否則輸出“Impossible”，不含引號。?樣例輸入513452樣例輸出7?Hint可以分出3,4與5,2兩組數(shù)。1保留。