国家二级（VB）机试模拟试卷156 (题后含答案及解析)
题型有：1. 选择题 2. 基本操作题 3. 简单应用题 4. 综合应用题
选择题
1． 下列数据结构中，能用二分法进行查的是(    )。
A．无序线性表
B．线性链表
C．二叉链表
D．顺序存储的有序表
母亲节写给妈妈的一段话
正确答案：D
解析：二分法查只适用于顺序存储的有序表，表中的元素按值从小到大排列。 
2． 下列叙述中，不属于设计准则的是(    )。
模仿圣诞老人写给孩子的信
A．提高模块独立性
B．使模块的作用域在该模块的控制域中
C．设计成多入口、多出口模块
D．设计功能可预测的模块
正确答案：C
解析：大量软件设计表明，以下的设计准则是可以借鉴为设计的指导和对软件结构图进行优化，这些准则是：提高模块独立性；模块规模适中；深度、宽度、扇出和扇入适当：使模块的作用域在该模块的控制域中；应减少模块的接口和界面的复杂性；设计成单入口、单出口的模块；设计功能可赖测的模块。 
3． 下列队列的描述中，正确的是(    )。
A．队列属于非线性表
B．队列在队尾删除数据
C．队列按“先进后出”进行数据操作
D．队列按”先进先出”进行数据操作
正确答案：D
二级VB解析：队列是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头，允许插入的一端叫做队尾。队列的操作数是依据先进先出的原则进行的。因此队列亦称作先进先出的线性表，或后进后出的线性表。 
最胖的人减660斤
4． 对下列二叉树进行前序遍历的结果为(    )。
A．ABCDEFGH
B．ABDGEHCF徐州景点排行榜
C．GDBEHACF
D．GDHEBFCA
正确答案：B
解析：遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根→按前序遍历左子树→按前序遍历右子树；②中序，按中序遍历左子树→访问根→按中序遍历右予树；③后序，按后序遍历左子树→按后序遍历右子树→访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。  刘洲成骂金泫雅