11[单选题]蛰对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是(　　)

　　A.快速排序B.冒泡排序C.简单插入排序D.堆排序

　　参考答案：D

　　参考解析：各种排序方法中，最坏情况下需要比较的次数分别为：冒泡排序n(n一1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序0(n。5)、简单选择排序n(n-1)/2、堆排序0(nl092n)。

　　12[单选题] 下面不属于软件设计阶段任务的是

　　A.软件总体设计B.算法设计C.制定软件确认测试计划

　　D.数据库设计

　　参考答案：C

　　参考解析：从技术观点上看，软件设计包括软件结构设计、数据设计、接口设计、过程设计。所以A、B、D正确，C为软件测试阶段的任务。

　　13[单选题] 若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和c的联系是

　　A.一对一B.一对多C.多对一D.多对多

　　参考答案：B

　　参考解析：A和B为一对多的联系，则对于A中的每一个实体，B中有多个实体与之联系，而B与C为一对一联系，则对于B中的每一个实体,C中之多有一个实体与之联系，则可推出对于A中的每一个实体，C中有多个实体与联系，所以为一对多联系。

　　14[单选题]下列排序方法中，最坏情况下比较次数最少的是(　　)。

　　A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序

　　参考答案：D

　　参考解析：冒泡排序、简单选择排序和直接插入排序法在最坏情况下的比较次数为n(n-1)/2，而堆排序法在最坏情况下的比较次数为O(nl092n)。

　　15[单选题] 有三个关系R，S和T如下：

　　则由关系R和S得到关系T的操作是

　　A.选择B.投影C.交D.并

　　参考答案：D

　　参考解析：关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

　　16[单选题] 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

　　A.3B.6C.8D.12

　　参考答案：D

　　参考解析：二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0—1，叶子节点即度为0，no=1，则n2=0，总节点数为12=nO+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。

　　17[单选题] 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

　　A.9B.10C.45D.90

　　参考答案：C

　　参考解析：冒泡法是在扫描过程中逐次比较栩邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素瓦换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

　　18[单选题] 对长度为n的线性表作快速排序，在最坏情况下，比较次数为

　　A.nB.n-1C.n(n-1)D.n(n-1)/2

　　参考答案：D

　　参考解析：快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。

　　19[单选题] 软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

　　A.测试B.设计C.可行性研究D.实现

　　参考答案：C

　　参考解析：开发阶段包括分析、设计和实施两类任务。其中分析、设计包括需求分析、总体设计和详细设计3个阶段，实施则包括编码和测试两个阶段，C不属于开发阶段。

　　20[单选题] 有两个关系R和S如下：

　　则由关系R得到关系S的操作是

　　A.选择B.投影C.自然连接D.并

　　参考答案：A

　　参考解析：由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

　　相关推荐：

　　各地2015全国计算机等级考试报名时间及入口汇总

　　2015计算机二级《公共基础知识》精选选择题90道

　　2015年计算机二级公共基础知识模拟题及答案汇总

　　2015计算机二级《JAVA》全真模拟试题及答案汇总