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

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

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

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

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

　　3. 下列排序算法中，那些的時間復雜度不會超過nlogn：()

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

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

　　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. 當n=5時，下列函數(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共有兩個區(qū)，人口比例為3:5，根歷史統(tǒng)計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)中，下列那些可以用于進程間的通訊：()

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

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

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

　　9. 查詢性能()

　　A. 在Name字段上添加主鍵

　　B. 在Name字段上添加索引

　　C. 在Age字段上添加主鍵

　　D. 在Age字段上添加索引

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

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

　　11. 下推自動識別的語言是：()

　　A. 0型語言 B.1型語言 C. 2型語言 D. 3型語言

　　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. 瀏覽器訪問某頁面，HTTP協(xié)議返回狀態(tài)碼為403時表示：()

　　A. 找不到該頁面

　　B . 禁止訪問

　　C. 內(nèi)部服務器錯誤

　　D. 服務器繁忙

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