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

第PAGE页共NUMPAGES页

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

试卷总分：100分

考试时间：120分钟

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

1.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.二叉树

D.线性表

2.在TCP/IP参考模型中，负责端到端通信的是（）。

A.网络接口层

B.网络层

C.传输层

D.应用层

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

4.关系数据库的第三范式要求消除（）。

A.非主属性对码的部分依赖

B.非主属性对码的传递依赖

C.多值依赖

D.主属性对码的部分依赖

5.在OSI参考模型中，数据链路层的主要功能是（）。

A.路由选择

B.数据格式转换

C.帧的传输与错误控制

D.端到端连接建立

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

A.

B.8

C.

D.

7.进程调度算法中，可能导致“饥饿”现象的是（）。

A.先来先服务

B.短作业优先

C.时间片轮转

D.优先级调度

8.在C语言中，用于动态内存分配的函数是（）。

A.malloc()

B.alloc()

C.new()

D.create()