全国二级VB公共基础知识习题集(120题)[教学]

《全国二级VB公共基础知识习题集(120题)[教学]》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、级VB公共基础知识习题集-%选择题：(1)下面叙述正确的是o(C)A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C•算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对(2)算法的时间复杂度是指—A.执行算法程序所需要的时间o(DB.算法程序的长度D.算法程序中的指令条数C.算法执行过程中所需要的基本运算次数(3)算法的空间复杂度是指A.算法程序的长度B.算法程序中的指令■条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间(4)在下列选项中■哪个不是一个算法一般应该具有的基

2、本特征A.确定性B.可行性C.无穷性D.拥有足够的情报(5)算法一般都可以用哪几种控制结构组合而成n(D)□CD)o(D扎循环-分支-谨归B.顺序s循环-嵌套C.循环-递归s选择D.顺序.选择"循?(6)在计算机中「算法是指—A.查询方法B.加工方法(7)算法分析的目的是-A.找岀数据结构的合理性C.分析算法的易懂性和可靠性(8)数据的存储结构是指—_O(OC.解题方案的淮确而完整的描述D.排序方法(D)B.找出算法中输入和输岀之间的关系D.分析算法的效率以求改进□CB)A.数据所占的存储空间fiB.数据的逻辑结构在计算机中的表示C•数据在计算机中的顺

3、序存储方式D.存储在外存中的数据(9)以下数据结构中不属于线性数据结构的是_A.队列B.线性表C.二叉树D.栈(10)下列叙述中正确的是o(C)A.线性表是线性结构B.栈与队列是非线性结构C.线性琏表是非线性结构D.二叉树是线性结构(11)线性表的顺序存储结构和线性表的琏式存储结构分别是A•顺序存取的存储结构、B.随机存取的存储结构、C.随机存取的存储结构sD.任意存取的存储结构、顺序存取的存储结构顺序存取的存储结构随机存取的存储结构任意存取的存储结构oCB)(12)在单链表中，増加头结点的目的是o(A)A.方便运算的实现B.使单链表至少有一个结点C.

4、标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现(13)用链表表示线性表的忧点是□(A)A.便于插入和删除操作B.数据元素的物理顺序与逻辑顺序相同C.花费的存储空间较顺序存储少D.便于随机存取(14)下列关于栈的叙述中正确的是A.在栈中只能插入数据B.在栈中只能删除数据o(D)C.栈是先进先出的线性表D.栈是先进后出的线性表(15)下列关于甌列的叙述中正确的是o(C)A.在臥列中只能插入数据B.在队列中只能删除数据C.臥列是先进先出的线性表D.队列是先进后出的线性表(16)祓和队列的共同点是—0(C)A.郡是先进后岀B.郡是先进先岀C.只允

5、许錨点处插入和删除元素D•没有共同点(17)雕至祓顶依次存放元埶B、C、在第五个元素臥祓前我中元素可以岀林则岀栈序列可能是—o(D)A.ABCEDB.DBCEAC.CDABED.DCBEA(18)在-棵二叉树上第5层的结点数援鎂—°(B)A.8B.16C.32D.15(19)4棵完全二叉树共有699个结為则在该二叉树中的叶子结点数为—BA.349B.350C.255D.351(20)在深度为5的满二叉树中，叶子结点的个数为—o(0A.32B.31C.16D.15(21)设有下列二翊:对此二叉树中序遍历的结果为o3)A.ABCDEFB.DBEAFCC.A

6、BDECFD.DEBFCA(22)已知二叉称后序遍历序列是dahcj中序遍历序列是ddiac>它的前序遍历序列是□(A)A.cedbaB.achedC.decabD.deabc圄n个顶点的强连甌的边数至少有o(C)A.n~lB.n(n~l)C.nD.n+1(24)对长度为啲线性表进行顺序查扔在翩騙下所需要的比较次数为—,)A.NHB.NC.Ql+D/2D.N/2(25)希尔排序法軒哪-种类型的排序法—o0)A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法(26)在下列几种排序方法中，要求内存量馱的是—o(D)A.插入排序B.选择排序C.快

7、速排序D.归并排序(27)已知数据表A中毎个元素距茸談位置不远曲节省时间侦采用的算法是—o⑻A.堆排序B.筋插入排序C.快速排序D.：!接选择排序圃祖设计程序帝应采纳的觑之-是-(A)A.程序结构应有助于读者理解B.不限制沁语句的使用C.诫少或取消注解行D.程序越短越好(29)对建立良好的程序设计风格，下面描述正确的是—o(A)A.程序应简氧活呱可读性好B.符号名的命名要胎语法C.充分考虑程序的殖效率D.程序的注释可有可无(30)结构化程序设计主要强调的是—D(B)A.程序的规複B.程序的易读性C.程序的执励率D.程序的可務植性⑶)下佛述中>符合结构化

8、程序设计凤格的是—o(A)丸使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B.