一、不定項(xiàng)選擇題(共25題，每題4分，共100分，少選、錯(cuò)選、多選不得分)

　　1. 已知一顆二叉樹(shù)，如果線序遍歷的節(jié)點(diǎn)順序是：ADCEFGHB，中序遍歷是：CDFEGHAB，則后序遍歷的結(jié)果為：()

　　A. CFHGEBDA B. CDFEGHBA C. FGHCDEBA D. CFHGEDBA

　　2. 下列那兩個(gè)數(shù)據(jù)結(jié)構(gòu)，同時(shí)具有較高的查找和刪除性能：()

　　A. 有序數(shù)組 B. 有序鏈表 C. AVL樹(shù) D. Hash表

　　3. 下列排序算法中，那些的時(shí)間復(fù)雜度不會(huì)超過(guò)nlogn：()

　　A. 快速排序 B. 堆排序 C. 歸并排序 D. 冒泡排序

　　4. 初始順序?yàn)椋? 8 6 2 5 4 7 3 一組數(shù)采用堆排序，當(dāng)排序(小根堆)完畢時(shí)，堆排序?qū)��?yīng)的二叉樹(shù)中序遍歷序列為：()

　　A. 8 3 2 5 1 6 4 7

　　B. 3 2 8 5 1 4 6 7

　　C. 3 8 2 5 1 6 7 4

　　D. 8 2 3 5 1 4 7 6

　　5. 當(dāng)n=5時(shí)，下列函數(shù)的返回值是：()

　　int foo(int n)

　　{

　　if (n<=2)

　　return n;

　　return foo(n-1)+foo(n-2);

　　}

　　A. 5 B. 7 C. 8 D. 10

　　6. S市A、B共有兩個(gè)區(qū)，人口比例為3:5，根歷史統(tǒng)計(jì)A區(qū)犯罪率為0.01%，B區(qū)為0.015%，現(xiàn)有一起新案件發(fā)生在S市，那么案件發(fā)生在A區(qū)的可能性有多大：()

　　A. 37.5% B. 32.2% C. 28.6% D. 26.1%

　　7. Unix系統(tǒng)中，下列那些可以用于進(jìn)程間的通訊：()

　　A. socket B. 共享內(nèi)存 C. 消息隊(duì)列 D. 信號(hào)隊(duì)列

　　8.靜態(tài)變量通常存儲(chǔ)在進(jìn)程中哪一區(qū)：()

　　A. 棧區(qū) B. 堆區(qū) C. 全局區(qū) D. 代碼區(qū)

　　9. 查詢性能()

　　A. 在Name字段上添加主鍵

　　B. 在Name字段上添加索引

　　C. 在Age字段上添加主鍵

　　D. 在Age字段上添加索引

　　10. IP地址131.153.12.71是一個(gè)______類IP地址：()

　　A. A B. B C. C D. D

　　11. 下推自動(dòng)識(shí)別的語(yǔ)言是：()

　　A. 0型語(yǔ)言 B.1型語(yǔ)言 C. 2型語(yǔ)言 D. 3型語(yǔ)言

　　12. 下列程序的輸出是：()

　　#define add(a,b) a+b

　　int main()

　　{

　　printf (“%d\n”, 5*add(3,4));

　　return 0 ;

　　}

　　A. 23 B. 35 C .16 D. 19

　　13. 瀏覽器訪問(wèn)某頁(yè)面，HTTP協(xié)議返回狀態(tài)碼為403時(shí)表示：()

　　A. 找不到該頁(yè)面

　　B . 禁止訪問(wèn)

　　C. 內(nèi)部服務(wù)器錯(cuò)誤

　　D. 服務(wù)器繁忙

　　14. 如果某系統(tǒng)15*4=112 成立，則系統(tǒng)采用的是_____進(jìn)制()