騰訊2012.9.23校園招聘會筆試題及答案,試卷下載見:
免費下載地址在 http://linux.linuxidc.com/
用戶名與密碼都是www.linuxidc.com
具體下載目錄在 /2012年資料/10月/26日/騰訊2012.9.23校園招聘會筆試題及答案
1 表的設計最合理
數據庫裡面 一般是 學生,學科,分數 分開放。
因此A合理
2 數據庫系統產生不一致的根本原因
數據庫完整性是為了保證由授權用戶對數據庫所做的修改不會影響數據一致性的損失
覺得C合理
3 15L和27升兩個杯子可以精確裝多少水
15和27 升水 可以裝出 3升水
27 + 3 +3 因此33合理
4 做遞歸文法 S-》Aa|b A ->Ac | Sd |e
e為空集
消除左遞歸,即消除 有A->A*的情況
消除做遞歸的一般形式為
U = Ux1 | U x2 |y1|y2
U = y1U' |y2 U'
U' = x1U'|x2U'|e
A = Ac|Aad|bd|e
A =bdA'|A'
A'= cA'|adA'|e
因此選A
5 排序算法中,初始數據集 對性能無影響
插入排序肯定有影響
快排當然有影響
冒泡排序 時間復雜度穩定在o(n2)有序的話,只會減少交換的次數
堆排序 時間復雜度穩定在O(nlogn)如果是已建好的堆,也只是減少交換的次數。
這道題目的答案 感覺 冒泡和堆應該是無影響的吧。
6 二分有序數組查找
時間復雜度 O(logn)
7 路由器 當然包含網絡層,鏈路層,和物理層。
主要作用就是選路和轉發,當然網絡層
8 select foo,count(foo) from pokes where foo>10 group by foo having count(*)>5 order by foo
SQL Select語句完整的執行順序:
1、from子句組裝來自不同數據源的數據;
2、where子句基於指定的條件對記錄行進行篩選;
3、group by子句將數據劃分為多個分組;
4、使用聚集函數進行計算;
5、使用having子句篩選分組;
6、計算所有的表達式;
7、使用order by對結果集進行排序。
因此 合理的答案應該為 from --where-- group by-- having --select-- order by
只有select選出了相應的表 才能對其排序,刪除之類的操作
9 使用深度優先遍歷算法 遍歷下圖,遍歷順序
這道題目 我咋看不出來 那個解呢。
如果深度的話 A B C D E F H I G
廣度的話 A B C D E F G H I
所以 不清楚意思
10 unix系統 ,目錄結構 多級目錄 二級目錄是對的
11 fork問題 酷殼裡面的問題。
printf("-");和printf("-\n");有很大區別
\n強制每個進程輸出,而沒有的話,先緩存
顯然 輸出四個 -- 為8
12 輸出 6個- 為6
13 銀行家算法避免死鎖很基本的
14 分配延遲 一般指進程切換時間 在進程調度哪裡 只有A
15 很簡單 完成態沒有