国家二级VB机试（公共基础知识）模拟试卷2
(总分60,考试时间90分钟)
1. 选择题
1. 有二叉树如下图所示：则前序序列为( )。
A. ABDEGCFH B. DBGEAFHC
C. DGEBHFCA D. ABCDEFGH
2. 设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
A. JIHGFEDCBA B. DGHEBIJFCA
C. GHIJDEFBCA D. ABCDEFGHH
3. 某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
A. CBADE B. CBEDA
C. ABCDE D. EDCBA
4. 某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为( )。
A. 2 B. 3
C. 4 D. 5
5. 某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
A. ABCDEFGH B. ABDHECFG
C. HDBEAFCG D. HDEBFGCA
6. 设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
A. 前序序列 B. 中序序列
C. 后序序列 D. 前序序列或后序序列
7. 设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
A. 4 B. 6
C. 15 D. 不存在这样的二叉树
8. 在长度为n的顺序表中查一个元素，假设需要查的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为( )。
A. n／4 B. n
C. 3n／4 D. (n+1)／2
9. 在长度为n的顺序表中查一个元素，假设需要查的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
A. n B. 3n／4
C. n／2 D. n／4
10. 下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。
A. 在顺序存储的线性表中寻最大项
B. 在顺序存储的线性表中进行顺序查
C. 在顺序存储的有序表中进行对分查
D. 在链式存储的有序表中进行查
11. 线性表的长度为n。在最坏情况下，比较次数为n一1的算法是( )。
A. 顺序查 B. 同时寻最大项与最小项
C. 寻最大项 D. 有序表的插入
12. 下列叙述中正确的是( )。
A. 二分查法只适用于顺序存储的有序线性表
B. 二分查法适用于任何存储结构的有序线性表
C. 二分查法适用于有序循环链表
D. 二分查法适用于有序双向链表
13. 在快速排序法中，每经过一次数据交换(或移动)后( )。
A. 只能消除一个逆序 B. 能消除多个逆序
C. 不会产生新的逆序 D. 消除的逆序个数一定比新产生的逆序个数多
14. 下列序列中不满足堆条件的是( )。
A. (98，95，93，94，89，90，76，80，55，49)
B. (98，95，93，94，89，85，76，64，55，49)
二级VBC. (98，95，93，94，89，90，76，64，55，49)
D. (98，95，93，96，89，85，76，64，55，49)
15. 下列各组排序法中，最坏情况下比较次数相同的是( )。
A. 简单选择排序与堆排序 B. 简单插入排序与希尔排序
C. 冒泡排序与快速排序 D. 希尔排序与堆排序
16. 设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
A. 120 B. 60
C. 30 D. 15
17. 下面属于良好程序设计风格的是( )。
A. 源程序文档化 B. 程序效率第一
C. 随意使用无条件转移语句 D. 程序输入输出的随意性
18. 下面不属于结构化程序设计原则的是( )。
A. 逐步求精 B. 自顶向下
C. 模块化 D. 可继承性
19. 结构化程序的三种基本控制结构是( )。
A. 顺序、选择和调用 B. 过程、子程序和分程序
C. 顺序、选择和重复(循环) D. 调用、返回和转移
20. 下面对“对象”概念描述正确的是( )。
A. 属性就是对象 B. 操作是对象的动态属性
C. 任何对象都必须有继承性 D. 对象是对象名和方法的封装体
21. 下面不属于对象主要特征的是( )。
A. 对象唯一性 B. 对象分类性
C. 对象多态性 D. 对象可移植性
22. 将自然数集设为整数类1，则下面属于类I实例的是( )。
A. 一518 B. 5．18
C. 518 D. 518E一2
23. 下面对软件描述错误的是( )。
A. 文档是不可执行的 B. 程序和数据是可执行的
C. 软件文档是与程序开发、维护和应用无关的资料 D. 软件是程序、数据及相关文档的集合
24. 下面对软件特点描述正确的是( )。
A. 软件具有明显的制作过程 B. 软件在使用中存在磨损、老化问题
C. 软件复制不涉及知识产权 D. 软件是一种逻辑实体，具有抽象性
25. 下面属于系统软件的是( )。
A. UNIX系统 B. ERP系统
C. 办公自动化系统 D. 学生成绩管理系统
26. 下列叙述中正确的是( )。
A. 软件工程是为了解决软件生产率问题
B. 软件工程的三要素是方法、工具和进程
C. 软件工程是用于软件的定义、开发和维护的方法
D. 软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法
27. 下列叙述中正确的是( )。
A. 软件过程是软件开发过程
B. 软件过程是软件维护过程
C. 软件过程是软件开发过程和软件维护过程
D. 软件过程是把输入转化为输出的一组彼此相关的资源和活动
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论