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

第PAGE页共NUMPAGES页

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

试卷总分：100分

考试时间：120分钟

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

1.在数据结构中，与数据的存储结构无关的术语是（）。

A.栈

B.链表

C.顺序表

D.二叉树

2.以下关于进程和线程的描述，错误的是（）。

A.进程是资源分配的基本单位

B.线程是CPU调度的基本单位

C.一个进程可以包含多个线程

D.同一进程下的线程间共享数据，但切换开销大于进程切换

3.在TCP/IP协议簇中，负责将IP地址解析为物理地址（MAC地址）的协议是（）。

A.ARP

B.ICMP

C.RARP

D.DNS

4.数据库管理系统（DBMS）中，用来保证事务的原子性、一致性、隔离性和持久性的机制是（）。

A.并发控制

B.完整性约束

C.安全性控制

D.恢复机制

5.软件生命周期中，确定软件“怎么做”的阶段是（）。

A.可行性研究

B.需求分析

C.概要设计

D.详细设计

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

A.冒泡排序

B.直接插入排序

C.归并排序

D.堆排序

7.在C语言中，若有定义`inta[3][4];`，则对数组