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

第PAGE页共NUMPAGES页

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

考试时间：120分钟总分：100分

一、单项选择题（共15题，每题2分，共30分）

1.在数据结构中，以下哪种结构属于非线性结构？

A.队列

B.栈

C.二叉树

D.线性表

2.TCP/IP协议栈中，负责将IP地址解析为物理地址（MAC地址）的协议是？

A.ARP

B.ICMP

C.RARP

D.DHCP

3.在关系数据库中，用于保证数据库一致性和完整性的约束不包括？

A.实体完整性约束

B.参照完整性约束

C.用户定义的完整性约束

D.事务隔离性约束

4.以下排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是？

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

5.操作系统的主要功能中，负责将CPU时间分配给多个程序的功能是？

A.设备管理

B.文件管理

C.存储管理

D.进程管理

6.在面向对象程序设计（OOP）中，实现“一个接口，多种方法”的技术称为？

A.封装

B.继承

C.多态

D.抽象

7.下列IPv4地址中，属于C类私有地址的是？

A.

B.

C.

D.

8.在Java语言中，用于定义类成员的访问权限，且允许同一包内其他类访问的关键字