庆阳市2026国家开放大学计算机科学与技术_期末考试提分复习题(含答案).docxVIP

第PAGE页共NUMPAGES页

庆阳市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）

总分：100分

考试时间：120分钟

一、单项选择题（共20题，每题1分）

1.在数据结构中，栈和队列的主要区别是（）。

A.逻辑结构不同

B.存储方式不同

C.运算规则不同

D.元素类型不同

2.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

3.操作系统的主要功能不包括（）。

A.进程管理

B.内存管理

C.数据库管理

D.文件管理

4.TCP协议与UDP协议的主要区别在于（）。

A.连接方式

B.传输速度

C.数据格式

D.应用场景

5.在关系数据库中，用于保证数据一致性的特性是（）。

A.ACID

B.CAP

C.BASE

D.RAID

6.以下属于面向对象程序设计特征的是（）。

A.递归

B.封装

C.分支

D.迭代

7.二叉树的遍历方式中，先访问根节点的是（）。

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

8.在计算机网络中，IP地址属于（）。

A.A类地址

B.B类地址

C.C类地址

D.保留地址

9.软件开发生命周期模型中，强调风险控制的是（）。

A.瀑布模型

B