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

第PAGE页共NUMPAGES页

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

试卷总分：100分

考试时间：120分钟

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

1.在进程状态转换中，从“就绪”状态转换为“运行”状态是由（）引起的。

A.进程调度程序

B.等待某一事件发生

C.时间片用完

D.进程被创建

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

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

3.TCP/IP协议簇中，负责将IP地址解析为物理地址（MAC地址）的协议是（）。

A.ARP

B.RARP

C.ICMP

D.DHCP

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

A.外键

B.主键

C.检查约束

D.唯一约束

5.在面向对象设计中，遵循“开闭原则”的主要目的是（）。

A.降低模块间的耦合度

B.对扩展开放，对修改关闭

C.提高代码的执行效率

D.实现类的多态性

6.以下关于死锁必要条件的描述中，错误的是（）。

A.互斥条件

B.请求和保持条件

C.不剥夺条件

D.顺序执行条件

7.在二叉树的遍历中，已知中序遍历序列为BDACE，后序遍历序列为DBECA，则其前序遍历序列为（）。

A.ABCDE