考研专业课试题及答案.docVIP

考研专业课试题及答案

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

1.以下哪种方法不属于数据预处理的常见方法？

A.数据清洗

B.数据挖掘

C.数据集成

D.数据变换

答案：B

2.下列哪种算法是用于分类问题的？

A.K-均值算法

B.线性回归

C.决策树

D.主成分分析

答案：C

3.数据库系统中，数据的物理独立性是指（）。

A.数据库与数据库管理系统的相互独立

B.用户程序与DBMS的相互独立

C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的

D.应用程序与数据库中数据的逻辑结构相互独立

答案：C

4.以下哪个不是面向对象编程的主要特征？

A.封装

B.继承

C.多态

D.递归

答案：D

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

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

B.算法程序的长度

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

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

答案：C

6.操作系统中，进程的三种基本状态是（）。

A.就绪、运行、阻塞

B.就绪、执行、阻塞

C.执行、运行、阻塞

D.就绪、执行、完成

答案：A

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

8.计算机网络中，TCP协议是（）。

A.面向连接的、可靠的