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

第PAGE页共NUMPAGES页

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

试卷满分：100分

考试时间：120分钟

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

1.在数据结构中，栈和队列的主要区别在于（）。

A.存储结构不同

B.逻辑结构不同

C.操作特性不同

D.元素类型不同

2.TCP协议位于OSI参考模型的（）。

A.物理层

B.传输层

C.网络层

D.应用层

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

A.冒泡排序

B.快速排序

C.插入排序

D.选择排序

4.关系数据库中，用于定义数据结构和约束的语言是（）。

A.DML

B.DCL

C.DDL

D.TCL

5.进程与线程的主要区别是（）。

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

B.进程间通信更简单

C.线程可以独立运行

D.进程只能有一个线程

6.在IPv4地址中，私有地址范围不包括（）。

A./8

B./12

C./16

D./16

7.以下关于二叉树的说法错误的是（）。

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

B.完全二叉树可以用数组存储

C.二叉树最多有两个子结点

D.二叉树是非线性结构

8.软件工程中，瀑布模型的主要缺点是（）。

A.难以适应需求变化

B.开发