2018藝龍秋招JAVA和前端筆試題

1、iwZH暑蝎z一8耳帳iw,川ZH馨曲z一姮凹言氐e>e輕相8I0Z2018藝龍前端秋招試題1. 一、選擇題若一棵完全二義樹共有m個結點，則其葉子結點數(shù)不可能是(m+l)/2奇數(shù)個葉子結點m/2(m-l)/2設某餐廳有10張餐桌，如用P-V操作實現(xiàn)餐桌資源分配，設信號量為S以下敘述中錯誤的是(A)A執(zhí)行V操作后，如發(fā)現(xiàn)S<=0則應通知等待客人隊列中的下一位客人用餐B新客人來到后應依次執(zhí)行R5)操作、用餐、V操作C新客人執(zhí)行R5)操作后，如發(fā)現(xiàn)S<=0則應進入等待客人隊歹0中等待D等待客人隊列中的客人必須等到S>0時，才能進入餐廳用餐voidrecursive(intn，

2、intm，into)(if(nv=0)(printf(/%d，%dn/，m，o);else(recursive(nJ，m+l，o);recursive(nJ，m，o+l);以上函數(shù)的時間復雜度(D)O(2An)O(n!)O(nA2*mA2)O(n*m*o)在下列選項中z創(chuàng)建和啟動線程的方式正確的是：(C)newThread(newRunnable()(publicvoidrun()(doStuff();).run();newThread()(publicvoidrun()(doStuff();.start();newThread(newRunnable)(publicvoidrun()(doS

3、tuff();.start();newThread()(publicvoidstart()(doStuff();.run();下列代碼執(zhí)行后的變量num3的值是(C)intnuml=6,num2二7,num3=12;if(+numl二num2)num3=+num3*3;12363937當n=l時,T(n)=l;當n>l時，T(n)=3T(n/3)+n求該遞歸方程的時間復雜度(B)0(n3)O(nlog3n)0(n)0(n2)(多選題)在計算機網(wǎng)絡中，關于服務與協(xié)議的說法中是(CD)A服務與協(xié)議是完全相分離的B服務與協(xié)議是相同的概念C月艮務是各層向其上層提供的一組操作，涉及兩層間接口的定義

4、及實現(xiàn)D協(xié)議與服務的具體實現(xiàn)有關設有以下遞歸函數(shù)：A. intf(intm,intn)(if(m=0)(returnn+1;else訐(n=0)(returnf(m-l,1);else(returnf(m-l,f(m,n-l);則f3)的返回結果為(C)63626160關于繼承說法正確的是：(B)Java類允許多繼承Java接口允許多繼承接口與類都不允許多繼承接口與類都允許多繼承對于如下代碼段classA(publicAfoo()(returnthis;)classBextendsApublicAfoo()(returnthis;可以放入到橫線位置，使程序正確編譯運行，而且不產(chǎn)生錯誤的選項是(

5、C)publicintfoo()return1;publicAfoo()returnA;publicAfoo(Bb)returnb;publicvoidfoo()某學校圖書館使用關系型數(shù)據(jù)庫管理學生借書信息，設有表示學生借書的三張表：學生S(學好，姓名，性別，年齡，院系),圖書B(書號，書名，作者，出版社，價格)，借書SB(學號，書號，借閱時間)，則表SB的鍵或碼為(AXA學號，書號B學號，借閱時間C表SB無鍵或碼D書號，借閱時間classPersonprivateStringname;privateintage;publicPerson(Stringname，intage)this，name

6、=name;this.age=age;publicsta廿cvoidmain(Stringargs)throwsExcep#on(Classclazz=Personclass'Personp=(Person)clazz.newlnstance();Sysytem.out.println(p=null?false:true);以上代碼的執(zhí)行結果是(D)編譯不通過truefalse運行時拋出異常線性表的鏈式存儲結構與順序存儲結構相比，鏈式存儲結構的優(yōu)點有(D)排序時減少元素的比較次數(shù)便于查找節(jié)省存儲空間插入與刪除運算效率周下列敘述中正確的是(C)向一個含有100個元素的數(shù)組中插入一個元素，

7、最壞情況需要移動99個元素在一個含有100個元素的單鏈表中，使用二分查找法查找一個元素，最壞需要比較Iog2(100炊在一個含有100個元素的數(shù)組中，使用二分查找法查找一個元素，最壞需要比較Iog2(100炊向一個含有100個元素的單鏈表中插入一個元素，最壞情況需要移動100個元素LR分析法是一種（A冷析技術自底向上自右向左自左向右自頂向下設有5件物品，其重量分別為（77,22,29,50,99）,價值分別為（92,22,87,46,90）,背包的容量為100,求背包的最大價值為（C）155114133109Mysql中存放日期時間型數(shù)據(jù)時，最佳數(shù)據(jù)類型是（C）BigintDateDateti

8、meTimestamp（多選題）在語義分析中，符號表用于（BQ地址分配語義檢查產(chǎn)生中間代碼語法檢查下列說法不正確的是（B）所有關鍵活動提前完成，則整個活動提前完成任何一個關鍵活動提前完成，將使整個工程提前完成關鍵活動不按期完成將會影響整個工程的完成時間某些活動若提前完成，將有可能使整個工程提前完成設關鍵字為2,4,7,9,11,15,23,27,29,31,35,40,43,50,65的有序文件，當用折半查找算法查找關鍵字為43時，比較次數(shù)為（D）8264某網(wǎng)絡的IP地址空間為10.0.17.0/24，采用等長子網(wǎng)劃分，子網(wǎng)掩碼為255.255.255.240,則該網(wǎng)絡的最大子網(wǎng)個數(shù)，每個子網(wǎng)

9、內(nèi)的最大分配地址個數(shù)為（A）16.1432.1632.832.6（多選題）下列哪些協(xié)議屆于網(wǎng)絡層的協(xié)議（BCD）PPPARPICMPIGMP以下有關死鎖的敘述中，錯誤的是（D）系統(tǒng)發(fā)生死鎖時，死鎖進程的個數(shù)至少為2個銀行家算法可避免死鎖的發(fā)生，但需要很大的系統(tǒng)開¥肖如果允許進程剝奪使用其他進程占有的資源，就不會出現(xiàn)死鎖要消除死鎖，必須避免在資源分配中存在環(huán)路(多選題)下面關于設計模式說法錯誤的是(AD)簡單工廠模式的優(yōu)點是工廠角色可以通過繼承而得以復用裝飾模式能夠動態(tài)地為一個對象增加新的職責設計模式的基本要素包括名稱、意圖、解決方案、參與者和協(xié)調者當需要用比較通用和復雜的對象指針代替

10、簡單指針時應用職責鏈模式以下有關多道程序的描述中，正確的是(D)在多道環(huán)境下執(zhí)行的每道程序必須同時開始，同時結束多道程序帶來了程序間的資源競爭，程序不斷被”執(zhí)行-暫停-執(zhí)行?"，降低了整個系統(tǒng)的執(zhí)行效率在單CPU系統(tǒng)中，無法實現(xiàn)多道程序在多道程序環(huán)境下，數(shù)據(jù)的輸入與程序執(zhí)行開始時間都是隨機的比較si和S2指向的兩個字符申是否相等，如下表達式中正確的是(D)(siength().equals(s2)(sl.length().equals(s2.length()(sl=s2)(sl.equals(s2)(多選題)若用一個大小為6的一維數(shù)組實現(xiàn)環(huán)形隊列，且當前rear和front的值分別為

11、1和5，當從隊列中刪除一個元素，再插入兩個元素后，一下說法正確的是(ACD)front的值為4完成插入刪除操作后，隊列中元素個數(shù)為3front的值為0(多選題)以下哪個方法與方法publicvoidguess(inta)*重載方法(ABC)publicvoidguess(longa)publicvoidguess(inta,intb)publicvoidguess(floata)publicintguess(inta)以面哪個語句是語法正確的(A)floatfa;charca="SomeString"int3ia=(l,2,3);doubledb=newlnt10;(多選題

12、)在實際開發(fā)過程中，我們需要應用程序中保持唯一的一個實例，即單例模式，以下說法正確的是(AC)它具有靜態(tài)公有方法其它選項均不正確它具有私有成員變量它擁有公有的構造方法二J編程題買面包一天，小明去超市購買面包。在超市里面，他一共發(fā)現(xiàn)了多種類型面包，它隨手拿了一些面包放進購物籃里。在結賬之前，他很擔心自己的錢不夠，丁是他想計算一下購物籃中面包的總價格。小明很活楚每種面包的價格和他購買每種面包的個數(shù)，但是他計算能力不足，你可以幫他計算嗎？輸入:第一行一個整數(shù)n,表示超市中面包的總類型數(shù)，l<=n<=100;第二行n個整數(shù),第i個數(shù)表示第i種面包的價格ai,l<=ai<=100

13、;第三行一個整數(shù)m,l<=m<=100接下來m行每一行有兩個整數(shù)x,y,表示第x種面包購買了y個，保證l<=x<=n,l<=y<=100輸出：輸出一個整數(shù)，表示購買面包總價格。逃脫神凜幻域受到小人的設計，主人公暮小云落入一個名為神凜幻域的奇特地方。對于迷失在這里的人而言這個空間沒有絕對的方向，想要脫離這個地方就必須向前走出n步。由于在這個空間內(nèi)沒有方向的概念，無論何時向任何方向邁出_步都是等效的(哪怕你是原地轉圈，只要走出N步即可脫離幻境X不過，由于空間壁壘的原因，不同時刻向不同方向走所耗費的體力不同?，F(xiàn)在已知不同時刻向某個方向跨出一步所需耗費的體力，請你告

14、訴暮小云怎么走最省體力，以及需要耗費的最小體力。輸入：有多個輸入樣例，輸入的第一行是樣例個數(shù)T(l<=T<=50O每個樣例的第一行是一個整數(shù)n(l<=n<=100000>緊接著是四行，依次表示東南西北四個方向的體力耗費情況，每行n個數(shù)字，分別表示第n步向該方向走需要花費的體力值xi(OA"x«uloooooo)。和AsATbi-£«bsa?、.Nw母AAAEfad=_>=H5il-客常目。2018藝龍Java秋招試題一、單選題1、設有以下遞歸函數(shù)：intf(intm,intn)(if(m=0)(returnn+1;el

15、seif(n=0)(returnf(m-l,l);else(returnf(m-l,f(m,n-l);則f3)的返回值為(C)636261602、以下有關多道程序的描述中，正確的是(在多道程序環(huán)境下，數(shù)據(jù)的輸入與程序執(zhí)行開始時間都是隨機的在多道環(huán)境下執(zhí)行的每道程序必須同時開始、同時結束多道程序帶來了程序間的資源競爭，程序不斷被”執(zhí)行-暫停-執(zhí)行？?？”降低了整個系統(tǒng)的執(zhí)行效率在單CPU系統(tǒng)中，無法實現(xiàn)多道程序3、Mysql中存放日期時間型數(shù)據(jù)時，最佳數(shù)據(jù)類型是（B）BigintDatetimeDateTimestamp4、下列說法正確的是（C）5、所有關鍵活動提前完成，則整個活動提前完成任何一

16、個關鍵活動提前完成，將使整個工程提前完成某些活動若提前完成，將有可能使整個工程提前完成關鍵活動不按期完成將會影響整個工程的完成時間5、下列代碼執(zhí)行后的變量num3的值是（D）intnuml=6,num2二7,num3=22;訐（+numl二num2）num3=+num3*3;371236396、設關鍵字為2,4,7,9,11,15,23,27,29,31,35,40,43,50,65J?件，當用折半查找算法查找關鍵字為43時，比較次數(shù)為（B）2467、對于如下代碼段classApublicAfoo()(returnthis;classBextendsApublicAfoo()returnthi

17、s;classCextendsB可以放入橫線位置，使程序正確編譯運行，而且不產(chǎn)生錯誤的選項是(D)publicintfoo()return1;publicAfoo()returnA;publicvoidfoo()publicAfoo(Bb)returnb;8、voidrecursive(intn,intm,into)if(nv=0)printf("%d,%dn:m,o);elserecursive(n-l,m+l,o);recursive(n-l,m,o+l);以上函數(shù)的時間復雜度為(D)O(n*m*o)O(nA2*mA2)0(2An)9、設有5件物品，其重量分別為77,22,29,

18、50,99,價值分別為92,22,87,46,90,背包的容量為100，求背包的最大價值為（B）15513310911410、某學校圖書館使用關系型數(shù)據(jù)庫管理學生借書信息，設有表示學生借書的三張表：學生S（學號，姓名，性別，年齡，院系），圖書B（書號，書名，作者,出版社，價格），借書SB（學號，書號，借閱時間），則表SB的鍵或碼為（B）書號，借閱時間學號，書號表SB無鍵或碼學號，借閱時間11、下面哪個語句是語法正確的（D）charca="SomeString"int3ia=1,2,3；doubledb=newint10;floatfa;12、線性表的鏈式存儲結構與順序存儲結

19、構相比，鏈式存儲結構的優(yōu)點有（AX插入與刪除運算效率周排序時減少元素的比較次數(shù)節(jié)省存儲空間13、LR分析法是一種（A）分析技術自底向上自右向左自左向右自頂向下14、關于繼承說法正確的是：（C）Java類允許多繼承接口與類都不允許多繼承Java接口允許多繼承接口與類都允許多繼承15、下列敘述中正確的是（CX向一個含有100個元素的單鏈表中插入一個元素，最壞情況需要移動100個兀素在一個含有100個元素的單鏈表中，使用二分查找法查找一個元素，最壞需要比較Iog2（100炊在一個含有100個元素的數(shù)組中，使用二分查找法查找一個元素，最壞需要比較Iog2（100炊向一個含有100個元素的數(shù)組中插入一個

20、元素，最壞情況需要移動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）32,616,1432,832,1617、設某餐廳有10張餐桌，如用P-V操作實現(xiàn)餐桌資源分配，設信號量為S,以下敘述中錯誤的是(D)等待客人隊列中的客人必須等到S>0時,才能進入餐廳用餐新客人來到后應依次執(zhí)行R5)操作、用餐、V(5)操作新客人執(zhí)行P操作后，如發(fā)現(xiàn)S<0則應進入等待客人隊歹0中等待執(zhí)行V(5)操作后，如發(fā)現(xiàn)SV0則應通知等待客人隊列中的下一位客人用餐18、當n=

21、l時,T(n)=l;當n>l時，T(n)=3T(n/3)+n;求該遞歸方程的時間復雜度(D)AO(n2)BO(nlog3n)CO(n3).DO(n).19classPerson(privateStringname;privateintage;publicPerson(Stringname,intage)(this,name=name;this.age=age;publicstaticvoidmain(Stringargs)throwsExcep廿on(Classclazz=Person.class;Personp=(Person)cla乙newlnstance();System.out.

22、println(p二二null?false:true);以上代碼的執(zhí)行結果是(A)運行時拋出異常true編譯不通過False20、比較si和s2指向的兩個字符申是否相等，如下表達式中正確的是(C)(sl.length().equals(s2.length()(sl=s2)(sl.equals(S2)(sl.length().equals(s2)21、以下有關死鎖的敘述中，錯誤的是(D)如果允許進程剝奪使用其他進程占有的資源，就不會出現(xiàn)死鎖銀行家算法可避免死鎖的發(fā)生，但需要很大的系統(tǒng)開銷系統(tǒng)發(fā)生死鎖時，死鎖進程的個數(shù)至少為2個要消除死鎖，必須避免在資源分配圖中存在環(huán)路22、若一棵完全二義樹共有m

23、個結點，則其葉子結點數(shù)不可能是(BX(m+l)/2奇數(shù)個葉子結點(m-l)/2m/2二、多選題1、在語義分析中，符號表用于(AC)語義檢查語法檢查產(chǎn)生中間代碼地址分配2、在下列選項中，創(chuàng)建和啟動線程的方程式正確的是：(AB)newThread()(publicvoidrun()(doStuff();.start();newThread(newRunnable()(publicvoidrun()(doStuff();).start();newThread()(publicvoidstrat()(doStuff();.run();newThread(newRunnable()(publicvoid

24、run()(doStuff();).run();3、以下哪個方法與方法publicvoidguess(inta)罪重載方法(ABD)publicvoidguess(inta,intb)publicvoidguess(longa)publicintguess(inta)publicvoidguess(floata)4、下列哪些協(xié)'議屆于網(wǎng)絡層的協(xié)議(ABC)IGMPICMPARPPPP5、在實際開發(fā)過程中，我們需要應用程序中保持唯一的一個實例，即單例模式以下說法正確的是(BD)其它選項均不正確它具有私有成員變量它擁有公有的構造方法它具有靜態(tài)公有方法6、在計算機網(wǎng)絡中，關于服務與協(xié)議的說法中是(CD)服務與協(xié)'議是完全相分離的服務與協(xié)議是相同的概念月艮務是各層向其上層提供的一組操作，涉及兩層間接口的定義及實現(xiàn)協(xié)議與服務的具體實現(xiàn)有關7、下面關于設計模式說法錯誤的是(CD)裝飾模式能夠動態(tài)地為一個對象增加新的職責設計模式的基本要素包括名稱、意圖、解決方案、參與者和協(xié)'調者當需要用比較通用和復雜的對象