騰訊校園招聘實習(xí)技術(shù)類筆試題目

　　1. 式子7*15=133成立，則用的是幾進制()

　　A 6 B 7 C 8 D 9

　　2. 輸入序列ABCABC經(jīng)過棧操作變成ABCCBA，下面哪些是可能的棧操作( )

　　A. push poppush pop push pop pushpush push pop pop pop

　　B. push pushpush push push push poppop pop pop pop pop

　　C. push pushpush pop pop pop pushpush pop pop push pop

　　D. push pushpush push pop pushpop push pop pop pop pop

　　3. 下列關(guān)鍵碼序列哪些是一個堆( )

　　A. 90 31 53 23 16 48 B 90 48 31 53 16 23

　　C 16 53 23 903148 D.1631 23 90 53 48

　　4. 稀疏矩陣壓縮的存儲方法是：()

　　A 三元組 B 二維數(shù)組 C 散列 D 十字鏈表

　　5. 二叉樹的后序排列DBEFCA，中序排列DBAECF，那么對其做先序線索化二叉樹，節(jié)點E的線索化指向節(jié)點()

　　A BC B AC C DF D CF

　　6. 線性結(jié)構(gòu)的是()

　　A 串 B鏈?zhǔn)酱鎯?C順序存儲棧 D 順序存儲二叉樹

　　7. Linux命令是哪些()

　　A ls B mkdir Cmagnify D man

　　8. Unix系統(tǒng)中，適合任意兩個進程通信的是()

　　AFIFO B PIPE C MessageQueue D sharememory

　　9. Windows系統(tǒng)中，不適合進程通訊的是()

　　A 臨界區(qū) B 互斥量 C 信號量 D 事件

　　10. 下面的內(nèi)存管理模式中，會產(chǎn)生外零頭的是()

　　A 頁式 B段式C 請求頁式 D 請求段式

　　11. Linux執(zhí)行l(wèi)s，會引起哪些系統(tǒng)調(diào)用()

　　A nmap B read C execveD fork

　　12. a 是二維數(shù)組，a[j]的指針訪問方式為：()

　　A *(a+i+j) B*(*(a+i)+j) C *(a+i)+j D *a+i+j

　　13 輸出以下結(jié)果：

　　#defineadd(a,b) a+b;

　　Intmain()

　　{

　　Printf(“”,3*add(4,7));

　　}

　　A33 B 19 C 25 D 49

　　14 對于以下代碼，char * p= newchar[100]

　　Ap 和 new出來的內(nèi)存都在棧上

　　Bp 和 new出來的內(nèi)存都在堆上

　　Cp在棧上 new出來的在堆上

　　Dp在堆上 new出來的在棧上