二级二级C++2010年全国计算机等级考试二级C++模拟试题(6)&笔试部分

试卷预览

• 1假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为（    ）

  A.log2n

  B.n*n

  C.O(n*1.5)

  D.n(n-1)/2

  开始考试练习点击查看答案
• 2线性表L=(a1,a2,a3,…ai,…an)，下列说法正确的是（    ）

  A.每个元素都有一个直接前件和直接后件

  B.线性表中至少要有一个元素

  C.表中诸元素的排列顺序必须是由小到大或由大到小

  D.除第一个元素和最后一个元素外,其余每个元素都有且只有一个直接前件和直接后件

  开始考试练习点击查看答案
• 3软件工程的出现是由于（    ）

  A.程序设计方法学的影响

  B.软件产业化的需要

  C.软件危机的出现

  D.计算机的发展

  开始考试练习点击查看答案
• 4在数据流图（    ）中，带有名字的箭头表示( )

  A.模块之间的调用关系

  B.程序的组成成分

  C.控制程序的执行顺序

  D.数据的流向

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

  A.元组

  B.字段

  C.属性

  D.码

  开始考试练习点击查看答案
• 6循环链表的主要优点是（    ）

  A.不再需要头指针了

  B.从表中任一结点出发都能访问到整个链表

  C.在进行插入、删除运算时，能更好的保证链表不断开

  D.已知某个结点的位置后，能够容易的找到它的直接前件

  开始考试练习点击查看答案
• 7n个顶点的强连通图的边数至少有（    ）

  A.n-1

  B.n(n-1)

  C.n

  D.n+1

  开始考试练习点击查看答案
• 8模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的（    ）

  A.抽象和信息隐蔽

  B.局部化和封装化

  C.内聚性和耦合性

  D.激活机制和控制方法

  开始考试练习点击查看答案
• 9在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是（    ）

  A.路径的集合

  B.循环的集合

  C.目标的集合

  D.地址的集合

  开始考试练习点击查看答案
• 10数据库设计包括两个方面的设计内容，它们是（    ）

  A.概念设计和逻辑设计

  B.模式设计和内模式设计

  C.内模式设计和物理设计

  D.结构特性设计和行为特性设计

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