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

第PAGE页共NUMPAGES页

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

考试时间：120分钟

满分：100分

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

1.在数据结构中，栈的特性是（）。

A.先进先出

B.先进后出

C.随机存取

D.元素类型不限

2.TCP/IP协议中，负责将IP地址转换为MAC地址的协议是（）。

A.ARP

B.DNS

C.HTTP

D.UDP

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

4.在关系数据库中，用于保证数据完整性的约束不包括（）。

A.主键约束

B.外键约束

C.索引约束

D.唯一约束

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

A.进程管理

B.内存管理

C.编译程序

D.文件管理

6.在Python中，以下哪种数据结构是可变且有序的（）。

A.元组

B.字符串

C.列表

D.集合

7.以下关于二叉树的叙述，正确的是（）。

A.二叉树每个节点最多有两个子节点

B.二叉树必须完全平衡

C.二叉树不能为空树

D.二叉树只能用链式存储

8.在计算机网络中，HTTP协议默认使用的端口号是（）。

A.21

B.80

C.443

D.3306