五套模拟考试题及答案.docxVIP

五套模拟考试题及答案

一、第一套模拟试题

选择题（20分）

1.下列哪种数据结构是非线性结构？

A.栈

B.队列

C.树

D.数组

2.在操作系统中，进程的基本状态不包括以下哪一项？

A.就绪状态

B.运行状态

C.等待状态

D.终止状态

3.以下哪个不是面向对象编程的基本特征？

A.封装

B.继承

C.多态

D.函数式编程

4.数据库中，用于创建基本表的SQL语句是：

A.CREATETABLE

B.ALTERTABLE

C.DROPTABLE

D.INSERTINTO

5.在TCP/IP模型中，HTTP协议工作在哪一层？

A.网络接口层

B.网络层

C.传输层

D.应用层

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

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

7.在二叉树中，度为2的节点个数为n2，度为1的节点个数为n1，叶子节点个数为n0，则三者之间的关系是：

A.n0=n2+1

B.n0=n1+1

C.n1=n2+1

D.n0=n1+n2

8.在数据库系统中，以下哪种隔离级别可