2025年计算机二级考试历年卷子及答案.docx

2025年计算机二级考试历年卷子及答案

2024年9月全国计算机等级考试二级MSOffice高级应用与设计真题试卷

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

1.下列数据结构中，属于非线性结构的是（）

A.循环队列B.带链队列C.二叉树D.带链栈

参考答案：C

解析：线性结构的核心特征为除首尾结点外，所有结点仅有唯一前驱和唯一后继，栈、队列均属于典型线性结构；二叉树结点可拥有最多2个子结点，不满足线性结构要求，属于非线性结构。

2.设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为（）

A.6B.7C.8D.不可能有这