考试类型：软件开发A1

　　考试时长：120分钟

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

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

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

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

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

　　3. 下列排序算法中，那些的时间复杂度不会超过nlogn：()

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

　　4. 初始顺序为：1 8 6 2 5 4 7 3 一组数采用堆排序，当排序(小根堆)完毕时，堆排序对应的二叉树中序遍历序列为：()

　　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时，下列函数的返回值是：()

　　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区的可能性有多大：()

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

　　7. Unix系统中，下列那些可以用于进程间的通讯：()

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

　　8.静态变量通常存储在进程中哪一区：()

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