大学考试题及答案.docxVIP

大学考试题及答案

一、计算机科学部分（100分）

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

A.栈

B.队列

C.树

D.数组

答案：C。树是一种非线性数据结构，因为元素之间存在着多对一的关系，而不是线性的一对一关系。栈、队列和数组都是线性数据结构，它们中的元素之间存在着一对一的线性关系。

2.在面向对象编程中，封装的主要目的是：

A.提高代码执行效率

B.隐藏对象的内部状态和实现细节

C.减少代码量

D.提高内存利用率

答案：B。封装是面向对象编程的三大特性之一，其主要目的是隐藏对象的内部状态和实现细节，只对外暴露有限的接口，从而保护对象的内部数据不被外部随意修改，提高代码的安全性和可维护性。

3.下列排序算法中，平均时间复杂度为O(nlogn)的是：

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

答案：C。快速排序的平均时间复杂度为O(nlogn)，而冒泡排序、选择排序和插入排序的平均时间复杂度都是O(n2)。快速排序是一种高效的分治排序算法。

4.在数据库系统中，关系模型的基本结构是：

A.树

B.图

C.表

D.链表

答案：C。关系模型是由E.F.Codd提出的一种数据模型，其基本结构是表（也称为关系）。表由行（元组）和列（属性）组成，