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

第PAGE页共NUMPAGES页

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

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

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

1.下列哪种数据结构不支持随机访问？

A.数组

B.链表

C.栈

D.哈希表

2.TCP协议的主要特点是：

A.无连接、不可靠

B.面向连接、可靠

C.面向报文、高效

D.支持多播

3.在关系数据库中，用于保证数据完整性的约束是：

A.主键约束

B.外键约束

C.唯一约束

D.以上都是

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

A.冒泡排序

B.快速排序

C.插入排序

D.选择排序

5.操作系统中的“死锁”产生的必要条件不包括：

A.互斥条件

B.请求与保持条件

C.不可剥夺条件

D.同步条件

6.IPv6地址的长度为：

A.32位

B.64位

C.128位

D.256位

7.在面向对象编程中，实现信息隐藏的机制是：

A.继承

B.多态

C.封装

D.抽象

8.下列不属于关系数据库基本操作的是：

A.选择

B.投影

C.连接

D.递归

9.HTTP协议默认端口号是：

A.21

B.80

C.443

D.3306

10.以下哪个是动态规划算法的典型应用？

A.二分