全国计算机二级-共基础试题.docVIP

公共基础试题库 1、算法的有穷性是指() 算法程序的运行时间是有限的 算法程序所处理的数据量是有限的 算法程序的长度是有限的 算法只能被有限的用户使用 2、对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（） A)快速排序B)冒泡排序C)简单插入排序D)堆排序 3、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的次序为（） A)12345ABCDE B)EDCBA54321 C)ABCDE12345 D)54321EDCBA 4、支持子程序调用的数据结构是（） A)栈 B)树 C)队列 D)二叉树 5、设某循环队列的容量为50，头指针front=5（指向对头元素的前一个位置），队尾指针rear=29(指向队尾元素) ，则该循环队列中共有_______个元素。 6、下列关于栈的叙述正确的是（） A)栈按“先进先出”组织数据 B)栈按“先进后出”组织数据 C)只能在栈底插入数据 D)不能删除数据 7、结构化程序设计的基本原则不包括（） A)多元性 B)自顶向下 C)模块化 D)逐步求精 8、符合结构化原则的3种基本控制结构是：选择结构、循环结构和_______ 9、在面向对象方法中，不属于“对象”基本特点的是（） A)一致性 B)分类型 C)多态性D)表示唯一性 10、按照软件测试的一