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

第PAGE页共NUMPAGES页

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

总分：100分

考试时间：120分钟

一、单项选择题（共20题，每题1分，共20分）

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

A.栈

B.队列

C.二叉树

D.线性表

2.进程和线程的主要区别在于？

A.进程是资源分配的基本单位，线程是CPU调度的基本单位。

B.进程是CPU调度的基本单位，线程是资源分配的基本单位。

C.进程和线程都是资源分配的基本单位。

D.进程和线程都是CPU调度的基本单位。

3.在TCP/IP协议簇中，负责将IP地址解析为MAC地址的协议是？

A.ARP

B.DNS

C.ICMP

D.DHCP

4.数据库事务的ACID特性中，“C”代表？

A.原子性

B.一致性

C.隔离性

D.持久性

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

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

6.在面向对象程序设计中，实现“一个接口，多种方法”的技术称为？

A.封装

B.继承

C.多态

D.抽象

7.一个C语言源程序中，main函数（）。

A.必须出现在所有函数之前

B.可以出现在任何位置

C.必须出现在所有函数之后

D.必