考研哈工大试题及答案.docVIP

考研哈工大试题及答案

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

1.以下哪种算法不属于机器学习中的监督学习算法？

A.决策树

B.支持向量机

C.K-均值聚类

D.线性回归

2.计算机网络中，TCP协议工作在以下哪一层？

A.物理层

B.数据链路层

C.传输层

D.应用层

3.若一个栈的输入序列为1,2,3,4，不可能得到的输出序列是？

A.4,3,2,1

B.3,4,2,1

C.4,1,2,3

D.2,3,4,1

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

5.操作系统中，进程的三种基本状态不包括？

A.就绪态

B.执行态

C.阻塞态

D.挂起态

6.数据库中，以下哪种操作属于数据操纵语言（DML）？

A.CREATE

B.DROP

C.UPDATE

D.ALTER

7.下列关于哈夫曼树的说法，错误的是？

A.哈夫曼树是带权路径长度最短的树

B.哈夫曼树中没有度为1的结点

C.哈夫曼树是一种二叉树

D.哈夫曼树是一种平衡二叉树

8.数字电路中，与非门的逻辑表达式是？

A.Y=A+B

B.Y=A·B

C.Y=A⊕B

D.Y=A·B的非

9.软件生命周期中，以下哪个阶段主要