VB笔试模拟试卷183 (题后含答案及解析)vb采用什么的编程机制
题型有：1. 选择题 2. 填空题
选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1． 下列叙述正确的是
A．算法的执行效率与数据的存储结构无关
B．算法的空间复杂度是指算法程序中指令(或语句)的条数
C．算法的有穷性是指算法必须能在执行有限个步骤之后终止
D．以上三种描述都不对
正确答案：C
解析：本题考查了算法的基本概念。算法的执行效率不仅与问题的规模有关,还与数据的存储
结构有关;算法的空间复杂度是指执行算法所需要的内存空间;算法的有穷性是指算法必须能在有限的时间内执行完,即算法必须能在执行有限个步骤之后终止。 
2． 下列数据结构中,按先进后出原则组织数据的是
A．线性链表
B．栈
C．循环链表
D．顺序表
正确答案：B
解析：本题主要考查对于栈的理解。栈是限定在一端进行插入与删除的线性表。在栈中,允许插入与删除的一端称为栈顶,而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素,从而也是最先能被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素,即栈是按照”先进后出”或”后进先出”的原则组织数据的。 队列组织数据的原则
是”先进先出”或”后进后出”。 
3． 在下列关于二叉树的叙述中,正确的一项是
A．在二叉树中,任何一个结点的度都是2
B．二叉树的度为2
C．在二叉树中至少有一个结点的度是2
D．一棵二叉树的度可以小于2
正确答案：D
解析：本题考查了二叉树的基本概念。在二叉树中,叶子节点的度是1;当该二叉树为空树时,根节点的度为零;为非空树时,根节点的度为2。 
4． 结构化程序设计方法的3种基本控制结构中不包括
A．循环结构
B．递归结构
C．顺序结构
D．选择结构
正确答案：B
解析：本题考查了程序的基本结构。程序由一些基本结构组成。任何一个大型的程序都由3种基本结构组成,由这些基本结构顺序的构成了一个结构化的程序。这3种基本结构为:顺序结构、选择结构和循环结构。 

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。