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

第PAGE页共NUMPAGES页

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

试卷总分：100分

考试时间：120分钟

一、单项选择题(共15题，每题2分，共30分)

1.在计算机系统中，操作系统的主要功能不包括（）。

A.处理器管理

B.文件管理

C.用户界面设计

D.内存管理

2.若一个算法的时间复杂度为O(n2)，当输入规模n增大到原来的2倍时，运行时间大约会变为原来的（）倍。

A.2

B.4

C.8

D.不变

3.以下关于TCP和UDP协议的描述，正确的是（）。

A.TCP提供无连接的、可靠的数据传输服务

B.UDP提供面向连接的、不可靠的数据传输服务

C.TCP协议头部开销比UDP小

D.UDP通常用于视频流、DNS查询等场景

4.在关系数据库中，用于保证实体完整性的是（）。

A.主键约束

B.外键约束

C.检查约束

D.唯一约束

5.将高级语言源程序转换为机器语言目标程序的系统软件是（）。

A.汇编程序

B.编译程序

C.解释程序

D.链接程序

6.在二叉树的前序、中序和后序遍历序列中，所有叶子结点的相对顺序（）。

A.前序和中序相同

B.中序和后序相同

C.前序和后序相同

D.完全相同

7.以下IP地址中，属于C类私有地址的是（）。