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

第PAGE页共NUMPAGES页

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

满分：100分考试时间：120分钟

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

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.以下哪种数据结构适合实现递归函数调用？

A.队列B.栈C.链表D.树

6.IPv6地址的长度是多少位？

A.32B.64C.128D.256

7.在面向对象编程中，实现“多态”的主要机制是？

A.继承B.封装C.抽象D.重载

8.以下哪个协议用于电子邮件传输？

A.HTTPB.FTPC.SMTPD.SNMP

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

A.根节点B.叶子节点C.分支节点