考研复试试题及答案.docxVIP

考研复试试题及答案

一、专业课部分

1.选择题（20分）

1.下列关于数据结构的描述中，错误的是（）

A.线性表是数据元素的有限序列

B.树是层次结构的数据结构

C.图是网状结构的数据结构

D.队列是先进后出的数据结构

2.在操作系统中，进程调度算法不包括（）

A.先来先服务调度算法

B.最短作业优先调度算法

C.优先级调度算法

D.时间片轮转调度算法

3.以下关于数据库系统的描述中，正确的是（）

A.数据库系统就是数据库管理系统

B.数据库系统的核心是数据库

C.数据库系统的三级模式结构包括外模式、模式和内模式

D.数据库系统的物理独立性是指应用程序不依赖于数据的物理结构

4.计算机网络的OSI参考模型中，负责路由选择的是（）

A.物理层

B.数据链路层

C.网络层

D.传输层

5.在面向对象编程中，下列关于多态性的描述，错误的是（）

A.多态性是指同一个操作可以作用于不同的对象

B.多态性通过继承和重写实现

C.多态性可以提高代码的可重用性

D.多态性是指同一个类可以有多个对象

6.下列算法中，不属于排序算法的是（）

A.快速排序

B.归并排序

C.Dijkstra算