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

第PAGE页共NUMPAGES页

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

试卷总分：100分

考试时间：120分钟

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

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

A.先进先出

B.先进后出

C.只能在一端插入和删除

D.可以在任意位置插入

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

A.ARP

B.DNS

C.DHCP

D.ICMP

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

4.在关系数据库中，用于保证数据一致性和完整性的约束是（）。

A.主键约束

B.外键约束

C.唯一约束

D.检查约束

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

A.进程管理

B.内存管理

C.数据库管理

D.文件管理

6.在Python中，用于定义类的关键字是（）。

A.class

B.def

C.struct

D.object

7.以下不属于面向对象编程特征的是（）。

A.封装

B.继承

C.多态

D.递归

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

A.80

B.443

C.21

D.25

9.二叉树中，度为0的