226. 2026年软考中级《软件设计师》上午基础模拟试卷及答案.docxVIP

226.2026年软考中级《软件设计师》上午基础模拟试卷及答案

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

1.以下关于数据结构的叙述中，正确的是（）（1分）

A.栈是一种先进先出（FIFO）的线性表

B.队列是一种后进先出（LIFO）的线性表

C.树是一种非线性结构，没有根节点

D.图是一种非线性结构，可以是连通的或非连通的

【答案】D

【解析】图是一种非线性结构，可以是连通的或非连通的。栈是先进后出（LIFO）的线性表，队列是先进先出（FIFO）的线性表，树是一种非线性结构，有根节点。

2.下列关于操作系统的叙述中，错误的是（）（1分）

A.操作系统是计算机系统中的系统软件

B.操作系统负责管理计算机系统的硬件和软件资源

C.操作系统可以为用户和应用程序提供服务的平台

D.操作系统可以替代编译系统进行代码翻译

【答案】D

【解析】操作系统负责管理计算机系统的硬件和软件资源，为用户和应用程序提供服务的平台，但不能替代编译系统进行代码翻译。

3.在关系数据库中，以下关于主键的叙述中，正确的是（）（1分）

A.主键可以重复

B.主键可以是空值

C.每个关系必须有一个主键

D.主键可以是多个列的组合

【答案】C

【解析】在关系数据库中，每个关系必须有一个主键，主键不能重复，也不能是空值，可以是多个列的组合。

4.以下关于算法的叙述中，正确的是（）（1分）

A.算法必须是有穷的

B.算法可以是模