软考中级期末考试中等及答案.docVIP

软考中级期末考试中等及答案

一、单项选择题（每题2分，共20分）

1.以下哪个不属于软件生命周期的阶段？（）

A.需求分析

B.软件测试

C.软件维护

D.软件销售

2.在数据库设计中，将E-R图转换为关系模式的过程属于（）。

A.需求分析阶段

B.概念设计阶段

C.逻辑设计阶段

D.物理设计阶段

3.软件开发过程中，（）是软件生存周期中时间最长的阶段。

A.需求分析

B.软件设计

C.软件编码

D.软件维护

4.以下哪种排序算法的平均时间复杂度为O(nlogn)？（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

5.若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈（i=1,2）的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是（）。

A.|top[2]-top[1]|=0

B.top[1]+1=top[2]

C.top[1]+top[2]=m

D.top[1]=top[2]

6.以下关于软件工程的描述，错误的是（）。

A.软件工程是应用计算机科学、数学及管理科学等原理，开发软件的工程

B.软件工程的目标是提高软件的质量和生产率

C.软件工程只关注软件的开发过程，不关