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

试卷预览

• 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在数据流图（DFD）中，带有名字的箭头表示

  A.模块之间的调用关系

  B.程序的组成成分

  C.控制程序的执行顺序

  D.数据的流向

  开始考试练习点击查看答案
• 8分布式数据库系统不具有的特点是

  A.数据分布性和逻辑整体性

  B.位置透明性和复制透明性

  C.分布性

  D.数据冗余

  开始考试练习点击查看答案
• 9关系表中的每一横行称为一个

  A.元组

  B.字段

  C.属性

  D.码

  开始考试练习点击查看答案
• 10下列数据模型中，具有坚实理论基础的是

  A.层次模型

  B.网状模型

  C.关系模型

  D.以上3个都是

  开始考试练习点击查看答案