騰訊2013校園招聘技術(shù)類筆試題.pdf

《騰訊2013校園招聘技術(shù)類筆試題.pdf》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、騰訊2013校園招聘技術(shù)類筆試題一、選擇題1、數(shù)據(jù)庫(kù)表設(shè)計(jì)最合理的是（A）A.學(xué)生{id,name,age},學(xué)科{id,name}分?jǐn)?shù){學(xué)生id，學(xué)科id，分?jǐn)?shù)}B.學(xué)生{id,name,age},分?jǐn)?shù){學(xué)生id，學(xué)科名稱，分?jǐn)?shù)}C.分?jǐn)?shù){學(xué)生姓名，學(xué)科名稱，分?jǐn)?shù)}D.學(xué)科{id,name},分?jǐn)?shù){學(xué)生姓名，學(xué)科id，分?jǐn)?shù)}解析：C,D肯定不對(duì)，B中將學(xué)科獨(dú)立成一個(gè)表結(jié)構(gòu)會(huì)更加清晰，一個(gè)實(shí)體對(duì)應(yīng)一張表。2、在數(shù)據(jù)庫(kù)系統(tǒng)中，產(chǎn)生不一致的根本原因是（D）A．?dāng)?shù)據(jù)存儲(chǔ)量太大B．沒有嚴(yán)格保護(hù)數(shù)據(jù)C．未對(duì)數(shù)據(jù)進(jìn)行完整性控制D

2、．?dāng)?shù)據(jù)冗余解析：基本概念3、15L和27L兩個(gè)杯子可以精確地裝（C）L水？A.53B.25C.33D.52解析：設(shè)A杯15L，B杯27L，用A打兩次水，將B裝滿，最后A還剩3L，將3L水裝至B，還是用A打兩次水，將B裝滿,最后A中有6L，6+27=33.9,12,15..同理4、考慮左遞歸文法S->Aa

3、b、A->Ac

4、Sd

5、e，消除左遞歸后應(yīng)該為（A）A.B.C.D.S->Aa

6、bS->Ab

7、aS->Aa

8、bS->Aa

9、bA->bdA'

10、A'A->bdA'

11、A'A->cdA'

12、A'A->bdA'

13、A'A->cA'

14、

15、adA'

16、εA->cA'

17、adA'

18、εA->bA'

19、adA'

20、εA->caA'

21、dA'

22、ε解析：e為空集，消除左遞歸，即消除有A->A*的情況，消除做遞歸的一般形式為U=Ux1

23、Ux2

24、y1

25、y2U=y1U'

26、y2U'U'=x1U'

27、x2U'

28、eA=Ac

29、Aad

30、bd

31、eA=bdA'

32、A'A'=cA'

33、adA'

34、e5、下列排序算法中，初始數(shù)據(jù)集合對(duì)排序性能無影響的是（B）A．插入排序B．堆排序C．冒泡排序D．快速排序解析：插入和冒泡再原數(shù)據(jù)有序的情況下會(huì)出現(xiàn)性能的極端情況（O(n)，O(n^2)）.快速排序在對(duì)一個(gè)基

35、本有序或已排序的數(shù)組做反向排序時(shí)，每次patition的操作，大部分元素都跑到了一遍，時(shí)間復(fù)雜度會(huì)退化到O(n^2)。6、二分查找在一個(gè)有序序列中的時(shí)間復(fù)雜度為（b）A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)7、路由器工作在網(wǎng)絡(luò)模型中的哪一層（c）？A.數(shù)據(jù)鏈路層B.物理層C.網(wǎng)絡(luò)層D.應(yīng)用層解析：相關(guān)物理硬件和OSI協(xié)議層次的對(duì)應(yīng)關(guān)系：物理層光纖、同軸電纜雙絞線中繼器和集線器數(shù)據(jù)鏈路層網(wǎng)橋、交換機(jī)、網(wǎng)卡網(wǎng)絡(luò)層路由器傳輸層網(wǎng)關(guān)8、對(duì)于滿足SQL92標(biāo)準(zhǔn)的SQL語句：selectfoo,cou

36、nt(foo)frompokeswherefoo>10groupbyfoohavingcount(*)>5orderbyfoo，其執(zhí)行順序應(yīng)該是（A）A.FROM->WHERE->GROUPBY->HAVING->SELECT->ORDERBYB.FROM->GROUPBY->WHERE->HAVING->SELECT->ORDERBYC.FROM->WHERE->GROUPBY->HAVING->ORDER->BYSELECTD.FROM->WHERE->ORDERBY->GROUPBY->HAVING->SELE

37、CT解析：SQLSelect語句完整的執(zhí)行順序：1）from子句組裝來自不同數(shù)據(jù)源的數(shù)據(jù)；2）where子句基于指定的條件對(duì)記錄行進(jìn)行篩選；3）groupby子句將數(shù)據(jù)劃分為多個(gè)分組；4）使用聚集函數(shù)進(jìn)行計(jì)算；5）使用having子句篩選分組；6）計(jì)算所有的表達(dá)式；7）使用orderby對(duì)結(jié)果集進(jìn)行排序。只有select選出了相應(yīng)的表才能對(duì)其排序，刪除之類的操作，因此合理的答案應(yīng)該為from--where--groupby--having--select--orderby９．使用深度有限算法遍歷下面的圖，遍歷的順序?yàn)?/p>

38、（C）Ａ．ＡＢＣＤＥＦＧＨＩＢ．ＢＣＥＨＩＦＧＤＡＣ．ＡＢＣＥＦＨＩＧＤＤ．ＨＩＦＥＧＢＣＤＡ10．UNIX系統(tǒng)中，目錄結(jié)構(gòu)采用BＡ．單級(jí)目錄結(jié)構(gòu)Ｂ．二級(jí)目錄結(jié)構(gòu)Ｃ．單純樹形目錄結(jié)構(gòu)Ｄ．帶鏈接樹形目錄結(jié)構(gòu)11．請(qǐng)問下面的程序一共輸出多少個(gè)“-”？D#include#include#includeintmain(void){inti;for(i=0;i<2;i++){fork();//復(fù)制父進(jìn)程，調(diào)用一次，返回兩次printf("-");//緩沖區(qū)數(shù)據(jù)}r

39、eturn0;}A.2個(gè)B.4個(gè)C.6個(gè)D.8個(gè)解析:關(guān)鍵1.fock之后的代碼父進(jìn)程和子進(jìn)程都會(huì)運(yùn)行；關(guān)鍵2.printf(“-”);語句有buffer，所以，對(duì)于上述程序，printf(“-”);把“-”放到了緩存中，并沒有真正的輸出，在fork的時(shí)候，緩存被復(fù)制到了子進(jìn)程空間，所以，就多了兩個(gè)，就成了8個(gè)，而不是6個(gè)。12.請(qǐng)問下面的程序