1、騰訊校園招聘數(shù)據(jù)結(jié)構(gòu)筆試試題(一)不定項(xiàng)選擇題(25*4)1.  使用深度優(yōu)先算法遍歷下圖，遍歷的順序?yàn)椋ǎ〢 ABCDEFG        B ABDCFEGC ABDECFG        D  ABCDFEG2.  輸入序列ABCABC經(jīng)過(guò)棧操作變成ABCCBA，下面哪些是可能的棧操作( )A.     push pop push pop push pop pushpus

2、h push pop pop popB.     push push push push push push poppop pop pop pop popC.     push push push pop pop pop pushpush pop pop push popD.     push push push push pop pushpop push pop pop pop pop3.  下列關(guān)鍵碼序列哪些是一個(gè)堆( )A. 90 31 53 23

3、16 48                B 90 48 31 53 16 23C 16 53 23 90 3148                  D.1631 23 90 53 484. 稀疏矩陣壓縮的存儲(chǔ)方法是：（）A 三元組 B 二維數(shù)組 C 散列 D 十字鏈表5.  二叉樹(shù)的后序排列DBEFCA，中序排列DBAECF，那么對(duì)其做先序線索化二叉樹(shù)，

4、節(jié)點(diǎn)E的線索化指向節(jié)點(diǎn)（）A  BC        B  AC        C  DF         D CF6. 線性結(jié)構(gòu)的是（）A 串  B 鏈?zhǔn)酱鎯?chǔ)棧  C順序存儲(chǔ)棧 D 順序存儲(chǔ)二叉樹(shù)7.  Linux命令是哪些（）A ls   B mkdir   

5、;  Cmagnify     D man8. Unix系統(tǒng)中，適合任意兩個(gè)進(jìn)程通信的是（）A FIFO  B  PIPE  C Message Queue  D  sharememory9. Windows系統(tǒng)中，不適合進(jìn)程通訊的是（）A 臨界區(qū) B 互斥量 C 信號(hào)量 D 事件10.  下面的內(nèi)存管理模式中，會(huì)產(chǎn)生外零頭的是（）A 頁(yè)式 B段式C 請(qǐng)求頁(yè)式 D 請(qǐng)求段式11.  Linux執(zhí)行

6、ls，會(huì)引起哪些系統(tǒng)調(diào)用（）A nmap B read C execve D fork12.  a 是二維數(shù)組，aj的指針訪問(wèn)方式為：（）A *(a+i+j)   B *(*(a+i)+j)   C *(a+i)+j     D *a+i+j13 輸出以下結(jié)果：   #define add(a,b) a+b;   Intmain()    Printf(“”,3*add(4,7); A 33 B 19  C 

7、; 25  D   4914 對(duì)于以下代碼，char * p= newchar100 A p 和 new出來(lái)的內(nèi)存都在棧上 B p 和 new出來(lái)的內(nèi)存都在堆上 C p在棧上 new出來(lái)的在堆上 D p在堆上 new出來(lái)的在棧上15 進(jìn)程A讀取B進(jìn)程中的某個(gè)變量（非共享內(nèi)存），可行的方式（） A 進(jìn)程向消息隊(duì)列寫(xiě)入一個(gè)包含變量?jī)?nèi)容的消息，B進(jìn)程從隊(duì)列中讀出 B 通過(guò)本地環(huán)路通信 C 如果A、B 非親屬，那么A通過(guò)命名管道把這個(gè)變量的地址發(fā)給B進(jìn)程 D 如果 B是A 進(jìn)程，那么B直接讀取變量?jī)?nèi)容即可16 使用 send發(fā)送大量小的數(shù)據(jù)包，說(shuō)法正確

8、的是（） A 帶寬利用率低 B 網(wǎng)卡吞吐很高 C 網(wǎng)卡中斷頻繁 D 進(jìn)程上下文切換頻繁17 TCP的握手與分手 可能出現(xiàn)的情形是（） A 握手需要3次通信  B 分手需要進(jìn)行4次通信  C Fin和ACK 在同一包里  D ACK 和SYN 在同一包里19. 新窗口打開(kāi)網(wǎng)頁(yè)，以下哪個(gè)（） A _self B _blank C _top D _parent20.二進(jìn)制數(shù)01011011轉(zhuǎn)化為十進(jìn)制為（） A 103 B 91 C 171 D 7121 版本控制軟件是哪些（） A bugzilla B subversion C Git D loadrunner22 S

9、elect A,B from Table1 where A between60 and 100 order by B，下面哪些優(yōu)化sql性能（） A 字段A 建立hash索引，字段B btree索引 B 字段A 建立hash索引，字段B不建立索引 C字段A 建立btree索引，字段B不建立索引 D 字段A 不建立 索引，字段B建立btree索引23 數(shù)據(jù)索引的正確是（） A 1個(gè)表只能有一個(gè)聚族索引，多個(gè)非聚族索引 B 字符串模糊查詢不適合索引 C 哈希索引有利于查詢字段用于大小范圍的比較查詢 D 多余的索引字段會(huì)降低性能24 CPU與外設(shè)的傳輸數(shù)據(jù)的方式是（） A 程序方式 B中斷 C DM

10、A D 通道方式 25 式子7*15=133成立，則用的是幾進(jìn)制（） A  6      B 7      C 8         D 9（二）填空題26. MySQL中表test選擇10條到20條記錄的語(yǔ)句是（）27. 若信號(hào)S為9，則S經(jīng)過(guò)15次P和14次V，S為（）28. 頁(yè)面走向：4 3 2 1 4 3 5 43 2 1 5 4，當(dāng)分配的內(nèi)存物理快數(shù)4(開(kāi)始為裝入)，采用LRU淘汰算法，產(chǎn)生多少次缺頁(yè)（）29. 評(píng)估算

11、法優(yōu)勢(shì)，通常從（）和（）兩個(gè)方面考察30. G是一個(gè)鄰接表，以V1為起點(diǎn)，深度優(yōu)先遍歷序列V1V2V3V6V5V4，從V1開(kāi)始的廣度優(yōu)先遍歷序列是（）31.20*20*20的魔法，8000個(gè)小正方體，如果剝?nèi)∽钔庖粚樱€剩下多少個(gè)方塊（）32. （1）如果A投硬幣是正面的，B給A  1美金（2）如果A投的是反面，就再投，為正面，B給A 2美金（3）如果還是反面，就再投，為為正面，B給A 4 美金（4）假設(shè)A投的是反面，就投到正面為止，B就給A 的2的（n-1）次方如果A、B玩這樣的硬幣游戲，A至少要給B多少錢B才不會(huì)虧錢（）33.左輪手槍，左輪手槍，有6個(gè)彈巢，兩顆子彈放進(jìn)相鄰的彈巢，撥動(dòng)轉(zhuǎn)輪，然后拿著這把槍朝我自己扣動(dòng)，但我還活著，現(xiàn)在輪到你了，你有兩種選擇