全国计算机二级公共基础试题.doc

公共基础试题库 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、按照软件测试的一般步骤，集成测试应在______测试之后进行。 11、算法的时间复杂度是指（） A)执行算法程序所需要的时间 B)算法程序的长度 C)算法执行过程中所需要的基本运算次数 D)算法程序中的指令条数 12、下列叙述正确的是（） A)线性链表是线性表的链式存储结构 B)栈与队列是非线性结构 C)双向链表是非线性结构 D)只有根节点的二叉树是线性结构 13、某二叉树共有60个叶子节点与50个度为1 的结点，则该二叉树中的总节点数为（） A)148 B)169 C)182 D)198 14、下列叙述正确的是（） A)一个逻辑数据结构只能有一种存储结构 B)逻辑结构属于线性结构，存储结构属于非线性结构 C)一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D) 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 15、已知一个有序线性表（13，18，24，35，47，50，62，83，90，115，134），当用二分查找值为90的元素时，查找成功比较次数为（） A)1 B)2 C)3 D)9 16、下列叙述错误的是（） A)线性表是由n个元素组成的一个有限序列 B)线性表是一种线性结构 C)线性表的所有节点有且仅有一个前件和后件 D)线性表可以是空表 17、栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪个序列不是可能的出栈序列（） A)C、B、E、D、A、F B)C、D、B、F、E、A C)A、D、E、C、B、F D)A、F、E、D、C、B 18、两个或两个以上模块之间联系的紧密程度称为（） A)耦合性 B)内聚性 C)复杂性 D)数据传输特性 19、在下列关于二叉树的叙述中，正确的一项是（） A)在二叉树中，任何一个结点的度都2 B)二叉树的度为2 C)在二叉树中至少有一个结点的度为2 D)一棵二叉树的度可以小于2 20、设根结点的层次为0，高度为K的二叉树最大结点数为（） A)2k B)2k+1-1 C)2k+1 D)2k+1+1 21、以下描述中，不是线性表顺序存储结构特征的是（） A)不便于插入和删除 B)需要连续的存储空间 C)可随机访问 D)需要外开辟空间来保存元素之间的关系（） 22、已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（） A)ACFKDBG B)GDBFKCA C)KCFAGDB D)ABCDFKG 23、深度为6的满二叉树中，度为2的结点个数为（） A)31 B)32 C)63 D)64 24、下列数据结构中，能用二分法进行查找的是（） A)顺序存储的有序表 B)线性链表 C)二叉链表 D)有序线性表 25、以下关于顺序存储结构的叙述中，（）是正确的 A)每个结点中至少包含一个指针域 B)逻辑上相邻的结点物理上不必相邻 C)可用栈、队列、树等逻辑结构的存储表示 D)插入、删除运算操作不方便 26、有3个结点的二叉树有（） A)2种形态 B)4种形态 C)7种形态 D)5种形态 27、在一棵二叉树的前序、中序、后序遍历所产生的序列中，所有叶结点的先后顺序（） A)都不相同 B)完全相同 C)前序和中序相同，而与后序不同 D)中序和后序相