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

第PAGE页共NUMPAGES页

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

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

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

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

A.物理层B.数据链路层C.网络层D.传输层

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

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

3.关系数据库的第三范式是为了消除（）。

A.非主属性对码的部分依赖B.非主属性对码的传递依赖C.多值依赖D.主属性对码的部分依赖

4.以下IP地址中属于私有地址的是（）。

A.B.8C.D.

5.在TCP/IP协议中，端口号80默认用于（）。

A.FTPB.HTTPC.SMTPD.DNS

6.进程与线程的根本区别是（）。

A.进程占用独立内存空间，线程共享进程内存

B.进程调度开销小于线程

C.线程不能并发执行

D.进程是操作系统分配资源的基本单位

7.二叉树的先序遍历顺序为：根、左、右。若某二叉树先序序列为ABCDEF，中序序列为CBAEDF，则后序序列为（）。

A.CBEFDAB.CBFEDAC.CBEDFAD.CFEBDA

8.在面向对象设