濟南千佛山作文
時(shí)間：2014-4-20
職位：開(kāi)發(fā)、后臺、客戶(hù)端、前端等
城市：上海、合肥、沈陽(yáng)、長(cháng)沙、深圳
(一)不定項選擇題(25*4)
1. 使用深度優(yōu)先算法遍歷下圖，遍歷的順序為()
A ABCDEFG B ABDCFEG
C ABDECFG D ABCDFEG
2. 輸入序列ABCABC經(jīng)過(guò)棧操作變成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. 稀疏矩陣壓縮的存儲方法是：()
A 三元組 B 二維數組 C 散列 D 十字鏈表
5. 二叉樹(shù)的后序排列DBEFCA，中序排列DBAECF，那么對其做先序線(xiàn)索化二叉樹(shù)，節點(diǎn)E的線(xiàn)索化指向節點(diǎn)()
A BC B AC C DF D CF
6. 線(xiàn)性結構的是()
A 串 B 鏈式存儲棧 C順序存儲棧 D 順序存儲二叉樹(shù)
7. Linux命令是哪些()
A ls B mkdir Cmagnify D man
8. Unix系統中，適合任意兩個(gè)進(jìn)程通信的是()
A FIFO B PIPE C Message Queue D sharememory
9. Windows系統中，不適合進(jìn)程通訊的是()
A 臨界區 B 互斥量 C 信號量 D 事件
10. 下面的內存管理模式中，會(huì )產(chǎn)生外零頭的是()
A 頁(yè)式 B段式C 請求頁(yè)式 D 請求段式
11. Linux執行ls，會(huì )引起哪些系統調用()
A nmap B read C execve D fork
12. a 是二維數組，a[j]的指針訪(fǎng)問(wèn)方式為：()
A *(a+i+j) B *(*(a+i)+j) C *(a+i)+j D *a+i+j
13 輸出以下結果：
#define add(a,b) a+b;
Intmain()
{
Printf(“”,3*add(4,7));
}
A 33 B 19 C 25 D 49
14 對于以下代碼，char * p= newchar[100]
A p 和 new出來(lái)的內存都在棧上
B p 和 new出來(lái)的內存都在堆上
C p在棧上 new出來(lái)的在堆上
D p在堆上 new出來(lái)的在棧上
15 進(jìn)程A讀取B進(jìn)程中的某個(gè)變量(非共享內存)，可行的方式()
A 進(jìn)程向消息隊列寫(xiě)入一個(gè)包含變量?jì)热莸南�，B進(jìn)程從隊列中讀出
B 通過(guò)本地環(huán)路通信
C 如果A、B 非親屬，那么A通過(guò)命名管道把這個(gè)變量的地址發(fā)給B進(jìn)程
D 如果 B是A 進(jìn)程，那么B直接讀取變量?jì)热菁纯?/p>
16 使用 send發(fā)送大量小的數據包，說(shuō)法正確的是()
A 帶寬利用率低 B 網(wǎng)卡吞吐很高 C 網(wǎng)卡中斷頻繁 D 進(jìn)程上下文切換頻繁
17 TCP的握手與分手 可能出現的情形是()
A 握手需要3次通信
B 分手需要進(jìn)行4次通信
C Fin和ACK 在同一包里
D ACK 和SYN 在同一包里
18. 和16題 一樣。。。。。。
19. 新窗口打開(kāi)網(wǎng)頁(yè)，以下哪個(gè)()
A _self B _blank C _top D _parent
20.二進(jìn)制數01011011轉化為十進(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 數據索引的正確是()
A 1個(gè)表只能有一個(gè)聚族索引，多個(gè)非聚族索引
B 字符串模糊查詢(xún)不適合索引
C 哈希索引有利于查詢(xún)字段用于大小范圍的比較查詢(xún)
D 多余的索引字段會(huì )降低性能
24 CPU與外設的傳輸數據的方式是()
A 程序方式 B中斷 C DMA D 通道方式
25 式子7*15=133成立，則用的是幾進(jìn)制()
A 6 B 7 C 8 D 9
(二)填空題
26. MySQL中表test選擇10條到20條記錄的語(yǔ)句是()
27. 若信號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，當分配的內存物理快數4(開(kāi)始為裝入)，采用LRU淘汰算法，產(chǎn)生多少次缺頁(yè)()
29. 算法優(yōu)勢，通常從()和()兩個(gè)方面考察
30. G是一個(gè)鄰接表，以V1為起點(diǎn)，深度優(yōu)先遍歷序列V1V2V3V6V5V4，從V1開(kāi)始的廣度優(yōu)先遍歷序列是()
31.20*20*20的魔法，8000個(gè)小正方體，如果剝取最外一層，還剩下多少個(gè)方塊()
32.
(1)如果A投硬幣是正面的，B給A 1美金
(2)如果A投的是反面，就再投，為正面，B給A 2美金
(3)如果還是反面，就再投，為為正面，B給A 4 美金
(4)假設A投的是反面，就投到正面為止，B就給A 的2的(n-1)次方
如果A、B玩這樣的硬幣游戲，A至少要給B多少錢(qián)B才不會(huì )虧錢(qián)()
33.左輪槍?zhuān)筝啒專(zhuān)?個(gè)彈巢，兩顆子彈放進(jìn)相鄰的彈巢，撥動(dòng)轉輪，然后拿著(zhù)這把槍朝我自己扣動(dòng)，但我還活著(zhù)，現在輪到你了，你有兩種選擇
(1)在扣動(dòng)一次轉輪，把槍對準自己，扣動(dòng)扳機
(2)不撥動(dòng)轉輪，直接對準自己，扣動(dòng)扳機
假設你還不想死，你選擇哪種()原因()
附加題：
34.描述mapreduce的執行過(guò)程，最好用畫(huà)圖的方式表示。
35.數據庫A的ID從20120120300001到20120120399999，更新ID從00001到99999，遞增加1，不重復，不間斷(并保持高并發(fā)的性能)
【濟南千佛山作文】相關(guān)文章：
濟南千佛山作文01-15
濟南千佛山作文15篇08-21
濟南千佛山作文（精選15篇）10-10
濟南千佛山作文2篇(合集)01-15
千佛山游記作文11-23
美麗的千佛山作文（精選32篇）02-24
濟南的冬天》作文《濟南的冬天01-24
美麗的千佛山作文（精選23篇）12-24
美麗的千佛山作文（通用26篇）09-30
美麗的千佛山作文（通用24篇）12-27
- 相關(guān)推薦