2025-2026年贵州省计算机专业期中考试卷.docxVIP

2025-2026年贵州省计算机专业期中考试卷

一、单选题（本大题共10小题，每小题2分，共20分）

1.在计算机组成原理中，CPU的主要功能不包括以下哪项？

A.指令译码与执行

B.内存管理与调度

C.数据传输与控制

D.应用程序逻辑设计

2.关于数据结构中的线性表，以下哪种说法是错误的？

A.线性表可以是空表

B.线性表中的元素具有一对一的逻辑关系

C.线性表只能进行插入和删除操作

D.线性表可以分为顺序存储和链式存储两种

3.在算法分析中，时间复杂度O(n2)通常表示什么含义？

A.算法执行时间与输入规模成线性关系

B.算法执行时间与输入规模平方成正比

C.算法执行时间与输入规模成对数关系

D.算法执行时间与输入规模成指数关系

4.在操作系统原理中，进程与线程的主要区别是什么？

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

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

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

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

5.在计算机网络中，TCP协议与UDP协议的主要区别是什么？

A.TCP提供可靠的数据传输，UDP提供不可靠的数据传