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

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

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

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

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

　　3 下列排序算法中，哪些時(shí)間復(fù)雜度不會超過nlogn?(BC)

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

　　4 初始序列為1 8 6 2 5 4 7 3一組數(shù)采用堆排序，當(dāng)建堆(小根堆)完畢時(shí)，堆所對應(yīng)的二叉樹中序遍歷序列為：(A)

　　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ù)的返回值是：(C)

　　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，據(jù)歷史統(tǒng)計(jì)A的犯罪率為0.01%，B區(qū)為0.015%，現(xiàn)有一起新案件發(fā)生在S市，那么案件發(fā)生在A區(qū)的可能性有多大?(C)

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

　　7 Unix系統(tǒng)中，哪些可以用于進(jìn)程間的通信?(ABCD)

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

　　8 靜態(tài)變量通常存儲在進(jìn)程哪個(gè)區(qū)?(C)

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

　　9 查詢性能(B)???

　　A. 在Name字段上添加主鍵

　　B. 在Name字段上添加索引

　　C. 在Age字段上添加主鍵

　　D. 在Age字段上添加索引

　　10 IP地址131.153.12.71是一個(gè)(B)類IP地址。

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

　　11 下推自動識別機(jī)的語言是：(C)

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

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

　　#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