计算机考研复试笔试题.docxVIP

计算机考研复试笔试题

考试时间：______分钟总分：______分姓名：______

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

1.下列关于数据结构的叙述中，正确的是（）。

A.栈是一种先进后出的线性表

B.队列是一种先进先出的非线性表

C.线性链表中的节点一定包含数据域和指针域

D.二叉树是一种特殊的线性表

2.在下列排序算法中，平均情况下时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.计算机系统中的总线按传输信息分类，不包括（）。

A.数据总线

B.地址总线

C.控制总线

D.通信总线

4.下列关于操作系统的叙述中，错误的是（）。

A.操作系统是系统软件的核心

B.操作系统提供了用户与计算机硬件之间的接口

C.操作系统可以提高计算机系统的资源利用率

D.操作系统可以是单任务的，也可以是多任务的

5.在TCP/IP协议簇中，负责将IP地址转换为物理地址的协议是（）。

A.TCP

B.UDP

C.IP

D.ARP

6.下列关于数据库的叙述中，正确的是（）。

A.关系数据库中的关系可以看作是一个二维表