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

第PAGE页共NUMPAGES页

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

试卷总分：100分

考试时间：120分钟

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

1.在OSI参考模型中，负责路由选择的是哪一层？

2.以下哪种排序算法的时间复杂度为O(nlogn)且不稳定？

3.TCP协议通过什么机制保证数据传输的可靠性？

4.二叉树中，度为0的节点称为？

5.在SQL中，用于删除表的命令是？

6.以下哪个不是面向对象编程的基本特性？

7.IPv4地址中，私有地址范围不包括以下哪项？

8.进程和线程的主要区别是什么？

9.在关系数据库中，主键的作用是？

10.以下哪种数据结构是“先进先出”的？

11.HTTP协议默认使用的端口号是？

12.以下哪个不是常见的编程范式？

13.在计算机网络中，ARP协议的作用是？

14.以下哪种算法用于解决图的单源最短路径问题？

15.在操作系统中，死锁产生的必要条件不包括？

二、填空题（共10题，每题2分，共20分）

1.计算机五大组成部分包括运算器、控制器、存储器、输入设备和______。

2.在二进制中，1011转换为十进制是______。

3.关系数据库的三大完整性约束是实体完整性、参照完整性和______。

4.常见的进程调度算法有先来先服务、短作业优先