硕士研究生试题及答案.docVIP

硕士研究生试题及答案

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

1.以下哪个不属于人工智能的常见技术？（）

A.机器学习

B.数据挖掘

C.虚拟现实

D.自然语言处理

2.世界上第一台电子计算机诞生于（）。

A.1945年

B.1946年

C.1947年

D.1948年

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

4.以下哪种数据库属于关系型数据库？（）

A.MongoDB

B.Redis

C.MySQL

D.Cassandra

5.计算机网络中，HTTP协议属于（）。

A.应用层

B.传输层

C.网络层

D.数据链路层

6.以下哪个是Python中用于创建可迭代对象的函数？（）

A.range()

B.len()

C.max()

D.min()

7.算法的时间复杂度是指（）。

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

8.面向对象编程中，以下哪个概念表示一个对象能够响应的消息集合？（）

A.类

B.对象

C.方法

D.接口

9.以下哪种数据结构适合用于实现栈？（）

A.数组

B.链表