2026年计算机二级软件开发含解析.docxVIP

2026年计算机二级软件开发含解析

考试时间：______分钟总分：______分姓名：______

一、选择题（每题1分，共40分。每题有多个正确选项，请选出所有正确选项，并将选项字母填写在括号内。多选、错选、少选均不得分。）

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

A.线性表是线性结构的一种，其逻辑结构特点是每个元素至多只有一个直接前驱和一个直接后继。

B.栈是一种特殊的线性表，它具有“先进后出”（LIFO）的操作特性。

C.队列是一种特殊的线性表，它具有“先进先出”（FIFO）的操作特性。

D.树是一种非线性结构，其中每个结点（根结点除外）有且仅有一个前驱结点。

E.图是一种非线性结构，根据边是否具有方向可以分为有向图和无向图。

2.下列关于算法特性的叙述中，错误的是（）。

A.有穷性：算法必须在执行有限步骤后终止。

B.确定性：算法的每一步操作都具有确定的含义，没有歧义。

C.逻辑性：算法描述的是解决问题的逻辑步骤，不涉及具体执行环境。

D.可行性：算法的操作必须是能被精确执行的，原则上都能在有限时间内完成。

E.复杂性：算法的复杂性通常用执行时间和所需空间来衡量。

3.下列数据结构中，适合用来实现栈的是（）。

A.顺序存储