騰訊校招筆試題

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

2、數(shù)據(jù)C未對數(shù)據(jù)進行完整性控制D數(shù)據(jù)冗余解析：解析：基本概念3、15L和27L兩個杯子可以精確地裝（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，此時B杯中有18L水，將A接滿，則1518=33L解析：解析：SQL語句完整的執(zhí)行順序：1）from子句組裝來自不同數(shù)據(jù)源的數(shù)據(jù)；2）where子句基于指定的條件對記錄行進行篩選；3）groupby子句將數(shù)據(jù)劃分為多個分組；

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