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

《全国计算机二级-公共基础试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、公共基础试题库1、算法的有穷性是指()A)算法程序的运行时间是有限的B)算法程序所处理的数据量是有限的C)算法程序的长度是有限的D)算法只能被有限的用户使用2、对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（）A)快速排序B)冒泡排序C)简单插入排序D)堆排序3、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的次序为（）A)12345ABCDEB)EDCBA54321C)ABCDE12345D)54321EDCBA4、

2、支持子程序调用的数据结构是（）A)栈B)树C)队列D)二叉树5、设某循环队列的容量为50，头指针front=5（指向对头元素的前一个位置），队尾指针rear=29(指向队尾元素)，则该循环队列中共有_______个元素。6、下列关于栈的叙述正确的是（）A)栈按“先进先出”组织数据B)栈按“先进后出”组织数据C)只能在栈底插入数据D)不能删除数据7、结构化程序设计的基本原则不包括（）A)多元性B)自顶向下C)模块化D)逐步求精8、符合结构化原则的3种基本控制结构是：选择结构、循环结构和_______9、在面向

3、对象方法中，不属于“对象”基本特点的是（）A)一致性B)分类型C)多态性D)表示唯一性10、按照软件测试的一般步骤，集成测试应在______测试之后进行。11、算法的时间复杂度是指（）A)执行算法程序所需要的时间B)算法程序的长度C)算法执行过程中所需要的基本运算次数D)算法程序中的指令条数12、下列叙述正确的是（）A)线性链表是线性表的链式存储结构B)栈与队列是非线性结构C)双向链表是非线性结构D)只有根节点的二叉树是线性结构13、某二叉树共有60个叶子节点与50个度为1的结点，则该二叉树中的总节点数为（

4、）A)148B)169C)182D)19814、下列叙述正确的是（）A)一个逻辑数据结构只能有一种存储结构B)逻辑结构属于线性结构，存储结构属于非线性结构C)一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D)一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率15、已知一个有序线性表（13，18，24，35，47，50，62，83，90，115，134），当用二分查找值为90的元素时，查找成功比较次数为（）A)1B)2C)3D)916、下列叙述错误的是（）A)线性表是

5、由n个元素组成的一个有限序列B)线性表是一种线性结构C)线性表的所有节点有且仅有一个前件和后件D)线性表可以是空表1017、栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪个序列不是可能的出栈序列（）A)C、B、E、D、A、FB)C、D、B、F、E、AC)A、D、E、C、B、FD)A、F、E、D、C、B18、两个或两个以上模块之间联系的紧密程度称为（）A)耦合性B)内聚性C)复杂性D)数据传输特性19、在下列关于二叉树的叙述中，正确的一项是（）A)在二叉树中，任何一个结点的度都

6、2B)二叉树的度为2C)在二叉树中至少有一个结点的度为2D)一棵二叉树的度可以小于220、设根结点的层次为0，高度为K的二叉树最大结点数为（）A)2kB)2k+1-1C)2k+1D)2k+1+121、以下描述中，不是线性表顺序存储结构特征的是（）A)不便于插入和删除B)需要连续的存储空间C)可随机访问D)需要外开辟空间来保存元素之间的关系（）22、已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（）A)ACFKDBGB)GDBFKCAC)KCFAGDBD)ABCDFKG

7、23、深度为6的满二叉树中，度为2的结点个数为（）A)31B)32C)63D)6424、下列数据结构中，能用二分法进行查找的是（）A)顺序存储的有序表B)线性链表C)二叉链表D)有序线性表25、以下关于顺序存储结构的叙述中，（）是正确的A)每个结点中至少包含一个指针域B)逻辑上相邻的结点物理上不必相邻C)可用栈、队列、树等逻辑结构的存储表示D)插入、删除运算操作不方便26、有3个结点的二叉树有（）A)2种形态B)4种形态C)7种形态D)5种形态27、在一棵二叉树的前序、中序、后序遍历所产生的序列中，所有叶结

8、点的先后顺序（）A)都不相同B)完全相同C)前序和中序相同，而与后序不同D)中序和后序相同，而与前序不同28、下列叙述正确的是（）A)线性链表的各个元素在存储空间中的位置必须是连续的B)线性链表的头元素一定存储在其他元素的前面C)线性链表中的各个元素存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面D)线性链表中的各个元素存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的1、已知二叉树的