大兴安岭地区2026国家开放大学计算机科学与技术_期末考试提分复习题(含答案).docxVIP

第PAGE页共NUMPAGES页

大兴安岭地区2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）

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

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

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

A.冒泡排序B.插入排序C.快速排序D.选择排序

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

A.数据链路层B.网络层C.传输层D.应用层

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

A.封装B.多态C.递归D.继承

4.IPv6地址的长度为（）。

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

5.在SQL中，用于删除表的命令是（）。

A.DELETEB.DROPC.REMOVED.TRUNCATE

6.以下哪种数据结构是“先进先出”（FIFO）的？（）

A.栈B.队列C.二叉树D.图

7.HTTP协议默认使用的端口号是（）。

A.21B.25C.80D.443

8.在关系数据库中，主键的作用是（）。

A.加快查询速度B.唯一标识一条记录

C.建立表间关联D.保证数据完整性

9.以下哪个算法用于解决图的最短路径问