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

第PAGE页共NUMPAGES页

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

总分：150分

考试时间：120分钟

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

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

A.栈

B.队列

C.二叉树

D.图

2.在TCP/IP协议中，IP地址属于哪一层？

A.应用层

B.传输层

C.网络层

D.数据链路层

3.以下哪种排序算法的时间复杂度在最坏情况下是O(n2)？

A.快速排序

B.归并排序

C.堆排序

D.计数排序

4.关系数据库中的“主键”作用是：

A.加快查询速度

B.唯一标识表中每一行

C.建立表间关联

D.存储二进制数据

5.以下哪项是面向对象编程的三大特性？

A.封装、继承、多态

B.抽象、递归、迭代

C.模块化、并行化、分布式

D.编译、链接、执行

6.HTTP协议的默认端口号是：

A.21

B.25

C.80

D.443

7.在操作系统中，进程和线程的主要区别是：

A.进程是资源分配单位，线程是CPU调度单位

B.进程比线程更轻量级

C.线程之间不能共享内存

D.一个进程只能包含一个线程

8.下列哪种网络设备工作在网络层？

A.集线器

B.交换机

C.路由器

D.网桥

9.二进制数1101转换为十