软件水平考试试题及答案.docxVIP

软件水平考试试题及答案

软件水平考试（中级·软件设计师）试题

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

1.已知某算法的时间复杂度递归表达式为T(n)=2T(n/2)+n（n1），T(1)=1。该算法的时间复杂度为（）。

A.O(n)B.O(nlogn)C.O(n2)D.O(n3)

2.以下关于进程状态转换的描述中，正确的是（）。

A.阻塞状态的进程获得CPU后转为运行状态

B.运行状态的进程时间片用完转为阻塞状态

C.就绪状态的进程I/O完成后转为运行状态

D.运行状态的进程执行I/O请求转为阻塞状态

3.在关系代数中，若关系R和S的属性集分别为{A,B,C}和{C,D,E}，则R与S的自然连接结果的属性集是（）。

A.{A,B,C,D,E}B.{A,B,C,C,D,E}C.{A,B,C,D,E}（C为公共属性，仅保留一个）D.{A,B,D,E}

4.以下UML图中，用于描述系统动态行为、展示对象间消息传递顺序的是（）。

A.类图B.用例图C.顺序图D.状态图

5.某二叉树的前序遍历序列为ABCDE，中序遍历序列为ACBED，则该二叉树的后序遍历序列为（）。

A.CABEDB.CBADEC.CBEADD.CE