合肥大学考研试题及答案.docVIP

合肥大学考研试题及答案

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

1.下列哪个是面向对象编程的特性之一？

A.过程化

B.封装

C.线性化

D.序列化

2.以下哪种排序算法平均时间复杂度最低？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

3.操作系统中，进程的三态模型不包括以下哪个状态？

A.就绪态

B.运行态

C.阻塞态

D.完成态

4.数据库中，用于查询数据的SQL语句是？

A.INSERT

B.UPDATE

C.SELECT

D.DELETE

5.计算机网络的主要功能之一是？

A.数据存储

B.资源共享

C.文件打印

D.声音播放

6.以下哪个不是Python中的数据类型？

A.整数

B.浮点数

C.复数

D.字符串指针

7.软件生命周期中，哪个阶段是确定软件系统要做什么？

A.设计阶段

B.编码阶段

C.需求分析阶段

D.测试阶段

8.若一棵二叉树的先序遍历序列为ABC，中序遍历序列为BAC，则后序遍历序列为？

A.BCA

B.CBA

C.BAC

D.ACB

9.TCP/IP协议族中，负责将IP地址转换为MAC地址的协议是？

A.TCP

B.UDP

C.DNS

D.ARP

10.若栈的输入序列为1，2，3，4，则不可能的输出序列是？

A.