(一)不定項(xiàng)選擇題(25*4)
1. 使用深度優(yōu)先算法遍歷下圖，遍歷的順序?yàn)?)
A ABCDEFG B ABDCFEG
C ABDECFG D ABCDFEG
2. 輸入序列ABCABC經(jīng)過棧操作變成ABCCBA，下面哪些是可能的棧操作( )
A. push pop push pop push pop pushpush push pop pop pop
B. push push push push push push poppop pop pop pop pop
C. push push push pop pop pop pushpush pop pop push pop
D. push push push push pop pushpop push pop pop pop pop
3. 下列關(guān)鍵碼序列哪些是一個(gè)堆( )
A. 90 31 53 23 16 48 B 90 48 31 53 16 23
C 16 53 23 90 3148 D.1631 23 90 53 48
4. 稀疏矩陣壓縮的存儲(chǔ)方法是：()
A 三元組 B 二維數(shù)組 C 散列 D 十字鏈表
5. 二叉樹的后序排列DBEFCA，中序排列DBAECF，那么對(duì)其做先序線索化二叉樹，節(jié)點(diǎn)E的線索化指向節(jié)點(diǎn)()
A BC B AC C DF D CF
6. 線性結(jié)構(gòu)的是()
A 串 B 鏈?zhǔn)酱鎯?chǔ)棧 C順序存儲(chǔ)棧 D 順序存儲(chǔ)二叉樹
7. Linux命令是哪些()
A ls B mkdir Cmagnify D man
8. Unix系統(tǒng)中，適合任意兩個(gè)進(jìn)程通信的是()
A FIFO B PIPE C Message Queue D sharememory
9. Windows系統(tǒng)中，不適合進(jìn)程通訊的是()
A 臨界區(qū) B 互斥量 C 信號(hào)量 D 事件
10. 下面的內(nèi)存管理模式中，會(huì)產(chǎn)生外零頭的是()
A 頁式 B段式C 請(qǐng)求頁式 D 請(qǐng)求段式
11. Linux執(zhí)行l(wèi)s，會(huì)引起哪些系統(tǒng)調(diào)用()
A nmap B read C execve D fork
12. a 是二維數(shù)組，a[j]的指針訪問方式為：()
A *(a+i+j) B ((a+i)+j) C *(a+i)+j D *a+i+j
13 輸出以下結(jié)果：
#define add(a,b) a+b;
Intmain()
{
Printf(“”,3*add(4,7));
}
A 33 B 19 C 25 D 49
14 對(duì)于以下代碼，char * p= newchar[100]
A p 和 new出來的內(nèi)存都在棧上
B p 和 new出來的內(nèi)存都在堆上
C p在棧上 new出來的在堆上
D p在堆上 new出來的在棧上
15 進(jìn)程A讀取B進(jìn)程中的某個(gè)變量(非共享內(nèi)存)，可行的方式()
A 進(jìn)程向消息隊(duì)列寫入一個(gè)包含變量內(nèi)容的消息，B進(jìn)程從隊(duì)列中讀出
B 通過本地環(huán)路通信
C 如果A、B 非親屬，那么A通過命名管道把這個(gè)變量的地址發(fā)給B進(jìn)程
D 如果 B是A 進(jìn)程，那么B直接讀取變量內(nèi)容即可
16 使用 send發(fā)送大量小的數(shù)據(jù)包，說法正確的是()
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 在同一包里
18. 和16題 一樣。。。。。。
19. 新窗口打開網(wǎng)頁，以下哪個(gè)()
A _self B _blank C _top D _parent
20.二進(jìn)制數(shù)01011011轉(zhuǎn)化為十進(jìn)制為()
A 103 B 91 C 171 D 71
21 版本控制軟件是哪些()
A bugzilla B subversion C Git D loadrunner
22 Select 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 DMA D 通道方式
25 式子7*15=133成立，則用的是幾進(jìn)制()
A 6 B 7 C 8 D 9
(二)填空題
26. MySQL中表test選擇10條到20條記錄的語句是()
27. 若信號(hào)S為9，則S經(jīng)過15次P和14次V，S為()
28. 頁面走向：4 3 2 1 4 3 5 43 2 1 5 4，當(dāng)分配的內(nèi)存物理快數(shù)4(開始為裝入)，采用LRU淘汰算法，產(chǎn)生多少次缺頁()
29. 評(píng)估算法優(yōu)勢(shì)，通常從()和()兩個(gè)方面考察
30. G是一個(gè)鄰接表，以V1為起點(diǎn)，深度優(yōu)先遍歷序列V1V2V3V6V5V4，從V1開始的廣度優(yōu)先遍歷序列是()
31.202020的魔法，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)在輪到你了，你有兩種選擇
(1)在扣動(dòng)一次轉(zhuǎn)輪，把槍對(duì)準(zhǔn)自己，扣動(dòng)扳機(jī)
(2)不撥動(dòng)轉(zhuǎn)輪，直接對(duì)準(zhǔn)自己，扣動(dòng)扳機(jī)
假設(shè)你還不想死，你選擇哪種()原因()
附加題：
34.描述mapreduce的執(zhí)行過程，最好用畫圖的方式表示。
35.數(shù)據(jù)庫A的ID從20120120300001到20120120399999，更新ID從00001到99999，遞增加1，不重復(fù)，不間斷(并保持高并發(fā)的性能)
