藝龍2018秋招Java筆試題

《藝龍2018秋招Java筆試題》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫(kù)。

單選題1、設(shè)有以下遞歸函數(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、以下有關(guān)多道程序的描述中，正確的是（?A）。A.?在多道程序環(huán)境下，數(shù)據(jù)的輸入與程序執(zhí)行開(kāi)始時(shí)間都是隨機(jī)的

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

2A.?2B.?4C.?6D.?87、對(duì)于如下代碼段?classA{publicAfoo(){returnthis;}}?classBextendsA{publicAfoo(){returnthis;}}?classCextendsB{}可以放入橫線(xiàn)位置，使程序正確編譯運(yùn)行，而且不產(chǎn)生錯(cuò)誤的選項(xiàng)是（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ù)的時(shí)間復(fù)雜度為（D?）A.?O(n*m*o)B.?O(n^2*m^2)C.?O(2^n)D.?O(n!)9、設(shè)有5件物品，其重量分別為{77,22,29,50,99}，價(jià)值分別為{92,22,87,46,90}，背包的容量為100，求背包的最大價(jià)值為（B?）A.?155B.?133C.?109D.?11410、某學(xué)校圖書(shū)館使用關(guān)系型數(shù)據(jù)庫(kù)管理學(xué)生借書(shū)信息，設(shè)有表示學(xué)生借書(shū)的三張表：學(xué)生S（學(xué)號(hào)，姓名，性別，年齡，院系），圖書(shū)B(niǎo)（書(shū)號(hào)，書(shū)名，作者，出版社，價(jià)格），借書(shū)SB（學(xué)號(hào)，書(shū)號(hào)，借閱時(shí)間），則表SB的鍵或碼為（B?）?A.?書(shū)號(hào)，借閱時(shí)間B.?學(xué)號(hào)，書(shū)號(hào)C.?表SB無(wú)鍵或碼D.?學(xué)號(hào)，借閱時(shí)間11、下面哪個(gè)語(yǔ)句是語(yǔ)法正確的（D??）A.?char[]ca=“SomeString”;

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

6C.?在一個(gè)含有100個(gè)元素的數(shù)組中，使用二分查找法查找一個(gè)元素，最壞需要比較log2(100)次D.?向一個(gè)含有100個(gè)元素的數(shù)組中插入一個(gè)元素，最壞情況需要移動(dòng)99個(gè)元素16、某網(wǎng)絡(luò)的IP地址空間為10.0.17.0/24，采用等長(zhǎng)子網(wǎng)劃分，子網(wǎng)掩碼為255.255.255.240，則該網(wǎng)絡(luò)的最大子網(wǎng)個(gè)數(shù)、每個(gè)子網(wǎng)內(nèi)的最大分配地址個(gè)數(shù)為（B）A.?32，6B.?16，14C.?32，8D.?32，1617、設(shè)某餐廳有10張餐桌，如用P-V操作實(shí)現(xiàn)餐桌資源分配，設(shè)信號(hào)量為S，以下敘述中錯(cuò)誤的是（D?）A.?等待客人隊(duì)列中的客人必須等到S>0時(shí)，才能進(jìn)入餐廳用餐B.?新客人來(lái)到后應(yīng)依次執(zhí)行P(S)操作、用餐、V(S)操作C.?新客人執(zhí)行P(S)操作后，如發(fā)現(xiàn)S≤0，則應(yīng)進(jìn)入等待客人隊(duì)列中等待D.?執(zhí)行V(S)操作后，如發(fā)現(xiàn)S≤0，則應(yīng)通知等待客人隊(duì)列中的下一位客人用餐18、當(dāng)n=1時(shí)，T(n)=1；當(dāng)n>1時(shí)，T(n)=3T(n/3)+n；求該遞歸方程的時(shí)間復(fù)雜度（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í)行結(jié)果是（A?）A.?運(yùn)行時(shí)拋出異常B.?trueC.?編譯不通過(guò)D.?False20、比較s1和s2指向的兩個(gè)字符串是否相等，如下表達(dá)式中正確的是（C?）A.?(s1.length().equals(s2.length())B.?(s1==s2)C.?(s1.equals(S2))D.?(s1.length().equals(s2))21、以下有關(guān)死鎖的敘述中，錯(cuò)誤的是（D?）A.?如果允許進(jìn)程剝奪使用其他進(jìn)程占有的資源，就不會(huì)出現(xiàn)死鎖

8B.?銀行家算法可避免死鎖的發(fā)生，但需要很大的系統(tǒng)開(kāi)銷(xiāo)C.?系統(tǒng)發(fā)生死鎖時(shí)，死鎖進(jìn)程的個(gè)數(shù)至少為2個(gè)D.?要消除死鎖，必須避免在資源分配圖中存在環(huán)路22、若一棵完全二叉樹(shù)共有m個(gè)結(jié)點(diǎn)，則其葉子結(jié)點(diǎn)數(shù)不可能是（B?）。A.?(m+1)/2B.?奇數(shù)個(gè)葉子結(jié)點(diǎn)C.?(m-1)/2D.?m/2?多選題1、在語(yǔ)義分析中，符號(hào)表用于（AC?）A.?語(yǔ)義檢查B.?語(yǔ)法檢查C.?產(chǎn)生中間代碼D.?地址分配2、在下列選項(xiàng)中，創(chuàng)建和啟動(dòng)線(xiàn)程的方程式正確的是：（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、以下哪個(gè)方法與方法publicvoidguess(inta){}是重載方法（ABD??）A.?publicvoidguess(inta,intb)B.?publicvoidguess(longa)C.?publicintguess(inta)D.?publicvoidguess(floata)4、下列哪些協(xié)議屬于網(wǎng)絡(luò)層的協(xié)議（ABC）A.?IGMPB.?ICMPC.?ARPD.?PPP

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

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

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