国开大学试题库及答案.docxVIP

国开大学试题库及答案

计算机科学基础

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

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

A.栈

B.队列

C.树

D.数组

答案：C

解释：栈、队列和数组都是线性数据结构，而树是非线性数据结构。栈和队列都是受限的线性表，数组是连续存储的线性表，而树具有层次关系，是非线性结构。

2.在操作系统中，进程的基本状态不包括：

A.就绪状态

B.运行状态

C.等待状态

D.终止状态

答案：D

解释：进程的基本状态包括就绪状态、运行状态和等待（阻塞）状态。终止状态是进程执行结束后的状态，不属于基本状态。

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

A.快速排序

B.归并排序

C.冒泡排序

D.堆排序

答案：C

解释：快速排序、归并排序和堆排序的平均时间复杂度均为O(nlogn)，而冒泡排序的平均时间复杂度为O(n2)。

4.在数据库系统中，关系模型的基本元素不包括：

A.属性

B.元组

C.关系

D.索引

答案：D

解释：关系模型的基本元素包括关系（表）、元组（行）和属性（列）。索引是为了提高查询效率而创建的数据结构，不属于关系模型的基本元素。

5.下列哪个协议属于应用层协议