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

第PAGE页共NUMPAGES页

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

试卷总分：100分

考试时间：120分钟

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

1.在OSI参考模型中，负责路由选择和寻址的层是（）。

A.物理层

B.数据链路层

C.网络层

D.传输层

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

A.冒泡排序

B.快速排序

C.插入排序

D.选择排序

3.TCP与UDP协议的主要区别在于（）。

A.传输速度

B.连接方式

C.数据封装格式

D.端口号使用

4.在关系数据库中，用于唯一标识表中每一条记录的属性或属性组称为（）。

A.外键

B.候选键

C.主键

D.索引

5.以下IPv4地址中属于私有地址的是（）。

A.

B.

C.6

D.

6.二叉树的中序遍历顺序是（）。

A.根节点→左子树→右子树

B.左子树→根节点→右子树

C.左子树→右子树→根节点

D.根节点→右子树→左子树

7.在操作系统中，进程状态从运行态转为就绪态可能的原因是（）。

A.等待I/O操作

B.时间片用完

C.进程终止

D.资源分配完成

8.以下哪种存储器的存取速度最快？（）。

A.硬盘

B.内存

C.缓存（Cache）

D.