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

第PAGE页共NUMPAGES页

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

考试时间：120分钟

满分：100分

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

1.在TCP/IP协议中，负责将IP地址转换为物理地址的协议是（）。

A.ARP

B.RARP

C.ICMP

D.DHCP

2.若二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）。

A.DEBFCA

B.DBEFCA

C.DEBCFA

D.DBFECA

3.以下排序算法中，最坏时间复杂度为O(n2)且不稳定的是（）。

A.堆排序

B.快速排序

C.归并排序

D.冒泡排序

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

A.索引

B.事务

C.视图

D.存储过程

5.以下IPv6地址表示中，合法的是（）。

A.2001:0db8::85a3::0000:8a2e:0370:7334

B.2001:0db8:85a3:0:0:8a2e:0370:7334

C.2001::85a3::8a2e:0370:7334

D.2001:0db8:85a3:0:0:8a2e:0370:7334:

6.下列Linux命令中，用于查看系统进程动态信息的是（）。

A.ps

B.to