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

第PAGE页共NUMPAGES页

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

总分：100分

考试时间：120分钟

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

1.在数据结构中，栈的特点是（）。

A.先进先出

B.先进后出

C.随机存取

D.只能插入不能删除

2.以下哪个协议属于TCP/IP模型的应用层？（）

A.TCP

B.IP

C.HTTP

D.ARP

3.关系数据库的规范化理论中，第三范式（3NF）要求消除（）。

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

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

C.主属性对候选键的部分依赖

D.多值依赖

4.在操作系统中，进程调度算法“短作业优先”的主要缺点是（）。

A.平均等待时间较长

B.可能导致长作业饥饿

C.响应时间不稳定

D.需要预知作业运行时间

5.以下哪个算法用于解决图的单源最短路径问题？（）

A.克鲁斯卡尔算法

B.普里姆算法

C.迪杰斯特拉算法

D.弗洛伊德算法

6.在面向对象编程中，继承的主要作用是（）。

A.隐藏实现细节

B.实现多态性

C.提高代码复用性

D.降低耦合度

7.以下关于二叉树的说法中，正确的是（）。

A.二叉树中每个节点最多有两个子节点

B.二叉搜索树的中序遍历结果无序

C.满二叉树一定是完全二