全国计算机等级考试 二级C++ 笔试模拟试题（二）.docVIP

全国计算机等级考试 二级C++ 笔试模拟试题（二） 一、选择题 在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为 A）log2n B）n2 C）O（n1.5） D）n（n-1）/2 （2）算法分析的目的是 A）找出数据结构的合理性 B）找出算法中输入和输出之间的关系 C）分析算法的易懂性和可靠性 D）分析算法的效率以求改进 （3）线性表L=（a1,a2,a3,…ai，…an），下列说法正确的是 A）每个元素都有一个直接前件和直接后件 B）线性表中至少要有一个元素 C）表中诸元素的排列顺序必须是由小到大或由大到小 D）除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件 （4）在单链表中，增加头结点的目的是 A）方便运算的实现 B）使单链表至少有一个结点 C）标识表结点中首结点的位置 D）说明单链表是线性表的链式存储实现 （5）软件工程的出现是由于 A）程序设计方法学的影响 B）软件产业化的需要 C）软件危机的出现 D）计算机的发展 （6）软件开发离不开系统环境资源的支持，其中必要的测试数据属于 A）硬件资源 B）通信资源 C）支持软件 D）辅助资源 （7）在数据流图（DF