浙师大考研题库及答案.docVIP

浙师大考研题库及答案

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

1.以下哪种不属于常见的数据结构（）

A.数组B.链表C.程序D.栈

答案：C

解析：程序是一段可执行的代码，不属于数据结构。数组、链表、栈都是数据结构的典型代表。

2.下列哪个排序算法的平均时间复杂度为O(nlogn)（）

A.冒泡排序B.选择排序C.快速排序D.插入排序

答案：C

解析：冒泡排序、选择排序、插入排序平均时间复杂度为O(n2)，快速排序平均时间复杂度为O(nlogn)。

3.数据库中，数据的逻辑独立性是指（）

A.数据库与数据库管理系统的相互独立

B.用户程序与DBMS的相互独立

C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的

D.应用程序与数据库中数据的逻辑结构相互独立

答案：D

解析：逻辑独立性是指用户的应用程序与数据库中数据的逻辑结构相互独立，当数据的逻辑结构改变时，应用程序不需要修改。

4.面向对象编程的主要特性不包括（）

A.封装B.继承C.多态D.过程化

答案：D

解析：面向对象编程特性包括封装、继承、多态，过程化不是其特性。

5.下列哪个是面向对象程序设计语言（）

A.CB.JavaC.PascalD.Fortran

答案：B

解析：Java是典型的