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

第PAGE页共NUMPAGES页

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

试卷总分：100分

考试时间：120分钟

一、单项选择题（共10题，每题2分，共20分）

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

A.处理器管理

B.文件管理

C.高级语言程序设计

D.设备管理

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

A.DEBFCA

B.DBEFCA

C.DEBFCA

D.DBFECA

3.TCP/IP参考模型中，负责端到端通信、提供可靠数据传输服务的是（）。

A.应用层

B.传输层

C.网络层

D.数据链路层

4.在关系数据库设计中，若关系模式R中的属性都是主属性，则R至少属于（）。

A.1NF

B.2NF

C.3NF

D.BCNF

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

A.冒泡排序

B.直接插入排序

C.快速排序

D.归并排序

6.在IP地址划分中，子网掩码24可以将一个C类网络（如）划分成多少个子网？（）（假设全0和全1子网可用）

A.2

B.4

C.6

D.8

7.进程从运行状态进入就绪状态，可能是由于（）。

A.进程被调度程