2026年度初级软考练习题及答案.docx

2026年度初级软考练习题及答案

一、单项选择题

1.以下关于数据结构的说法，正确的是（）

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

B.队列是一种后进先出的数据结构

C.线性表可以分为顺序表和链表

D.树是一种线性数据结构

答案：C。解析：栈是后进先出（LIFO）的数据结构，A选项错误；队列是先进先出（FIFO）的数据结构，B选项错误；树是一种非线性数据结构，D选项错误；线性表根据存储方式可分为顺序表和链表，C选项正确。

2.若计算机内存地址空间为2GB，按字节编址，其地址总线至少需要（）位。

A.20

B.21

C.31

D.32

答案：C。解析：因为1GB=

3.在操作系统