试卷类型：软件开发A1

　　考试时长：120分钟

　　一 不定项选择题(共25题，每题4分，共100分，少选、错选、多选均不得分)

　　1 已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：(D)

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

　　2 下列哪两个数据结构，同时具有较高的查找和删除性能?(CD)

　　A.有序数组 B.有序链表 C.AVL树 D.Hash表

　　3 下列排序算法中，哪些时间复杂度不会超过nlogn?(BC)

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

　　4 初始序列为1 8 6 2 5 4 7 3一组数采用堆排序，当建堆(小根堆)完毕时，堆所对应的二叉树中序遍历序列为：(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 当n=5时，下列函数的返回值是：(A)

　　[cpp] view plaincopy

　　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共有两个区，人口比例为3：5，据历史统计A的犯罪率为0.01%，B区为0.015%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大?(C)

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

　　7 Unix系统中，哪些可以用于进程间的通信?(BCD)

　　A.Socket B.共享内存 C.消息队列 D.信号量

　　8 静态变量通常存储在进程哪个区?(C)

　　A.栈区 B.堆区 C.全局区 D.代码区