吉林大学保研试题及答案.docVIP

吉林大学保研试题及答案

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

1.以下哪种不属于常见的算法复杂度表示方法？

A.O(n)

B.ω(n)

C.Θ(n)

D.π(n)

2.下列哪个不是数据库管理系统（DBMS）？

A.MySQL

B.Excel

C.Oracle

D.SQLServer

3.计算机网络中，以下哪个是传输层的协议？

A.IP

B.TCP

C.ARP

D.ICMP

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

5.人工智能中，以下哪种学习方法属于无监督学习？

A.决策树

B.支持向量机

C.聚类分析

D.神经网络

6.操作系统中，进程的状态不包括以下哪种？

A.运行态

B.就绪态

C.等待态

D.挂起态

7.以下哪种数据结构适合用于实现优先队列？

A.栈

B.队列

C.堆

D.链表

8.软件生命周期中，需求分析阶段的主要任务是？

A.确定软件的功能和性能要求

B.设计软件的架构

C.编写代码

D.测试软件

9.计算机中，一个字节由多少位二进制组成？

A.2

B.4

C.8

D.16

10.以下哪种编程语言是面向对象的？

A.C

B.Fortran

C.Java

D.Pascal

二、多