武大软工专硕考研试题及答案.docVIP

武大软工专硕考研试题及答案

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

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

2.数据结构中，栈的特点是（）。

A.先进先出

B.后进先出

C.随机进出

D.按元素大小进出

3.以下哪个不是面向对象编程的特性？

A.封装

B.继承

C.多态

D.递归

4.软件生命周期中，哪个阶段主要进行软件的详细设计？

A.需求分析

B.设计阶段

C.编码阶段

D.测试阶段

5.数据库中，主键的作用是（）。

A.唯一标识表中的每一行

B.保证数据的完整性

C.提高查询效率

D.以上都是

6.以下哪种算法用于图的最短路径求解？

A.深度优先搜索

B.广度优先搜索

C.Dijkstra算法

D.Kruskal算法

7.操作系统中，进程的状态不包括（）。

A.运行态

B.就绪态

C.阻塞态

D.等待态

8.以下哪种语言是脚本语言？

A.Java

B.C++

C.Python

D.C

9.软件测试中，黑盒测试主要关注（）。

A.程序的内部结构

B.程序的功能

C.程序的性能

D.程序的可靠性

10.以下哪个是软件设计模式中的创建型模式？

A.观察者模式

B.工厂模式

C.策略模