二级公共基础知识复习题10套之六

一、选择题
(1)假设线性表的长度为n，最坏情况下，冒泡排序所需的比较次数为()。
a)log2nb)n2c)o(n 1.5)d)n(n-1)/2
(2)算法分析的目的是()。
A)找出数据结构的合理性B)找出算法中输入和输出的关系
C)分析算法的可理解性和可靠性D)分析算法的效率以提高
(3)线性表L=(a1，a2，a3，` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ai，` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` `。
A)每个元素都有一个直接调用和一个直接后继
B)它是线性的，并且其中必须至少有一个元素
C)表中元素的顺序必须从最小到最大或从最大到最小
D)除了第一个元素和最后一个元素之外，其他每个元素都有且只有一个直接调用。
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)以上三种都是
2。填空空题
(1)在算法正确的前提下，评价一个算法的两个标准是时间复杂度和空时间复杂度和/
(2)代数_ _ _ _？转换成编程中的表达式为_ _ _ _。
(3)软件危机出现在20世纪60年代末。为了解决软件危机，人们提出了软件工程的原理来设计软件，这是软件工程诞生的基础。
(4)数据模型_ _ _ _是数据库设计的核心。