2026年计算机科学与技术试卷及分析.docxVIP

2026年计算机科学与技术试卷及分析

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

关于栈这种数据结构，下列说法正确的是？

A.栈是一种先进先出的线性数据结构

B.栈是一种先进后出的线性数据结构

C.栈是一种后进后出的非线性数据结构

D.栈是一种可以随机访问任意位置元素的数据结构

答案：B

解析：栈是一种只允许在一端（称为栈顶）进行插入和删除操作的线性数据结构，遵循先进后出、后进先出的原则。选项A描述的是队列的特性，选项C的“后进后出”并不存在，“非线性”也不对，选项D描述的是数组的随机访问特性。栈的典型应用包括函数调用、表达式求值、括号匹配等场景。

关于操作系统中进程与线程的关系，下列说法正确的是？

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

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

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

D.同一进程内的多个线程之间不能相互通信

答案：B

解析：进程是操作系统进行资源分配的基本单位，每个进程拥有独立的地址空间和系统资源；线程是CPU调度的基本单位，同一进程内的多个线程共享该进程的地址空间和资源。选项A将两者的角色颠倒，选项C说法错误，选项D错误，因为同一进程内的线程可以通过共享内存、消息等机制进行通信。

在计算机网络体系结构中，负责将数据分组从源主机经若干中间节点传输到目的主机的核心层次是？

A.