国家二级(VB)机试模拟试卷167 (题后含答案及解析)
题型有:1. 选择题 2. 基本操作题 3. 简单应用题 4. 综合应用题 睛组词两字
选择题
1. 下列数据结构中,能用二分法进行查的是(    )。
A.无序线性表
B.线性链表
C.二叉链表
D.顺序存储的有序表
正确答案:D
解析:二分法查只适用于顺序存储的有序表,表中的元素按值从小到大排列。 
2. 下列叙述中,不属于设计准则的是(    )。
A.提高模块独立性
B.使模块的作用域在该模块的控制域中赵恩情
C.设计成多入口、多出口模块
D.设计功能可预测的模块
正确答案:C
解析:大量软件设计表明,以下的设计准则是可以借鉴为设计的指导和对软件结构图进行优化,这些准则是:提高模块独立性;模块规模适中;深度、宽度、扇出和扇入适当;使模块的作用域在该模块的控制域中;应减少模块的接口和界面的复杂性:设计成单入口、单出口的模块;设计功能可预测的模块。 
3. 下列队列的描述中,正确的是(    )。
A.队列属于非线性表
B.队列在队尾删除数据
C.队列按“先进后出”进行数据操作
民宿预定
林丹出轨女主再发声D.队列按”先进先出”进行数据操作
正确答案:D
解析:队列是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头,允许插入的一端叫做队尾。队列的操作数是依据先进先出的原则进行的。因此队列亦称作先进先出的线性表,或后进后出的线性表。 
4. 对下列二叉树进行前序遍历的结果为(    )。
洗鞋子A.ABCDEFGH
B.ABDGEHCF
C.GDBEHACF
D.GDHEBFCA
二级VB正确答案:B
解析:遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:①前序,访问根一按前序遍历左予树一按前序遍历右子树;②中序,按中序遍历左子树一访问根一按中序遍历右了树:③后序,按后序遍历左子树一按后序遍历右子树一访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。