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

第PAGE页共NUMPAGES页

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

试卷总分：100分

考试时间：120分钟

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

1.在数据结构中，下列哪种结构属于非线性结构？（）

A.栈

B.队列

C.二叉树

D.线性表

2.若一棵二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）。

A.DEBFCA

B.DBEFCA

C.DEBCFA

D.DBFECA

3.在操作系统中，进程从运行状态进入就绪状态可能是由于（）。

A.进程调度

B.等待某事件发生

C.等待的事件已发生

D.时间片用完

4.在TCP/IP协议族中，确保数据可靠传输的协议是（）。

A.IP

B.TCP

C.UDP

D.ICMP

5.关系数据库规范化理论中，若关系模式R∈2NF，则R必须满足的条件是消除了（）。

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

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

C.多值依赖

D.主属性对码的部分和传递函数依赖

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

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

7.在软件工程中，描述系统“做什么”而非“怎么做”的文档是（