2026年全国计算机等级二级公共基础知识试题及答案.docxVIP

2026年全国计算机等级二级公共基础知识试题及答案

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

1.在数据结构中，从逻辑上可以把数据结构分成（）。

A.动态结构和静态结构

B.紧凑结构和非紧凑结构

C.线性结构和非线性结构

D.内部结构和外部结构

答案：C

2.算法的空间复杂度是指（）。

A.算法程序的长度

B.算法程序中的指令条数

C.算法程序所占的存储空间

D.算法执行过程中所需要的存储空间

答案：D

3.下列关于栈的叙述中，正确的是（）。

A.栈顶元素最先能被删除

B.栈顶元素最后才能被删除

C.栈底元素永远不能被删除

D.以上三种说法都不对

答案：A

4.在数据库系统中，用户所见的数据模式为（）。

A.概念模式

B.外模式

C.内模式

D.物理模式

答案：B

5.在关系数据库中，用来表示实体之间联系的是（）。

A.树结构

B.网结构

C.线性表

D.二维表

答案：D

6.软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及（）。

A.阶段性报告

B.需求评审

C.总结

D.都不正确

答案：B

7.下面不属于软件设计原则的是（）。

A.抽象

B.模块化

C.自底向上

D.信息隐藏

答案：C

8.在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是（）。

A.可行性