2013年计算机二级考试C++进行模拟测试九

　一、选择题
　　1.假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为（　）
　　A.log₂n
　　B.n*n
　　C.O(n*1.5)
　　D.n(n-1)/2
　　【参考答案】 D
　　2.线性表L=(a1,a2,a3,…ai,…an)，下列说法正确的是（　）
　　A.每个元素都有一个直接前件和直接后件
　　B.线性表中至少要有一个元素
　　C.表中诸元素的排列顺序必须是由小到大或由大到小
　　D.除第一个元素和最后一个元素外,其余每个元素都有且只有一个直接前件和直接后件
　　【参考答案】 D
　　3.软件工程的出现是由于（　）
　　A.程序设计方法学的影响
　　B.软件产业化的需要
　　C.软件危机的出现
　　D.计算机的发展
　　【参考答案】 C
　　4.在数据流图(DFD)中，带有名字的箭头表示（　）
　　A.模块之间的调用关系
　　B.程序的组成成分
　　C.控制程序的执行顺序
　　D.数据的流向
　　【参考答案】 D
　　5.关系表中的每一横行称为一个（　）
　　A.元组
　　B.字段
　　C.属性
　　D.码
　　【参考答案】 A
　　6.循环链表的主要优点是（　）
　　A.不再需要头指针了
　　B.从表中任一结点出发都能访问到整个链表
　　C.在进行插入、删除运算时，能更好的保证链表不断开
　　D.已知某个结点的位置后，能够容易的找到它的直接前件
　　【参考答案】 B
　　7.n个顶点的强连通图的边数至少有（　）
　　A.n-1
　　B.n(n-1)
　　C.n
　　D.n+1
　　【参考答案】 C
　　8.模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的（　）
　　A.抽象和信息隐蔽
　　B.局部化和封装化
　　C.内聚性和耦合性
　　D.激活机制和控制方法
　　【参考答案】 C
　　9.在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是（　）
　　A.路径的集合
　　B.循环的集合
　　C.目标的集合
　　D.地址的集合
　　【参考答案】 A