騰訊校招筆試題

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

2、數(shù)據(jù)C未對(duì)數(shù)據(jù)進(jìn)行完整性控制D數(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，627=33.91215..同理4、考慮左遞歸文法SAa|b、AAc|Sd|e，消除左遞歸后應(yīng)該為（A）A.B.C.D.SAa|bSAb|aSAa|bSAa|bAb

3、dA|AAbdA|AAcdA|AAbdA|AAcA|adA|εAcA|adA|εAbA|adA|εAcaA|dA|ε設(shè)A杯15L，B杯27L，用A打兩次水，將B裝滿，最后A還剩3L，將這3L倒入B，再將A接滿倒入B，此時(shí)B杯中有18L水，將A接滿，則1518=33L解析：解析：SQL語句完整的執(zhí)行順序：1）from子句組裝來自不同數(shù)據(jù)源的數(shù)據(jù)；2）where子句基于指定的條件對(duì)記錄行進(jìn)行篩選；3）groupby子句將數(shù)據(jù)劃分為多個(gè)分組；

4、4）使用聚集函數(shù)進(jìn)行計(jì)算；5）使用having子句篩選分組；6）計(jì)算所有的表達(dá)式；7）使用derby對(duì)結(jié)果集進(jìn)行排序。只有選出了相應(yīng)的表才能對(duì)其排序，刪除之類的操作，因此合理的答案應(yīng)該為fromwheregroupbyhavingderby９使用深度有限算法遍歷下面的圖，遍歷的順序?yàn)椋–）ＡＡＢＣＤＥＦＧＨＩＢＢＣＥＨＩＦＧＤＡＣＡＢＣＥＦＨＩＧＤＤＨＩＦＥＧＢＣＤＡ10UNIX系統(tǒng)中，目錄結(jié)構(gòu)采用BＡ單級(jí)目錄結(jié)構(gòu)Ｂ二級(jí)目錄結(jié)構(gòu)Ｃ單純樹