2026年计算机二级考试真题答案及解析及答案.docxVIP

2026年计算机二级考试真题答案及解析及答案

下列关于栈的叙述中，正确的是（）选项A)栈底元素一定是最后入栈的B)栈顶元素一定是最先入栈的C)栈操作遵循先进后出的原则D)以上三种说法都不对

答案：C

解析：栈是限定在一端进行插入和删除操作的线性表，允许插入和删除的一端称为栈顶，另一端称为栈底，栈结构遵循先进后出（后进先出）的操作原则，因此最先入栈的元素存储在栈底，最后入栈的元素存储在栈顶。由此可判断，选项A栈底元素是最后入栈的描述错误，选项B栈顶元素是最先入栈的描述错误，只有选项C描述正确。

某二叉树共有120个结点，其中有30个度为1的结点，则该二叉树中的叶子结点数为（）选项A)不存在这样的二叉树B)45C)46D)30

答案：A

解析：根据二叉树的基础性质，任意二叉树中都满足两个核心关系：第一，总结点数n=n0+n1+n2，其中n0代表度为0的叶子结点数，n1代表度为1的结点数，n2代表度为2的结点数；第二，叶子结点数和度为2的结点数满足n0=n2+1。将题目已知条件代入公式，可得120=(n2+1)+30+n2，整理后得到2n2=89，n2=44.5。结点数必须为整数，不存在小数个结点，因此不存在符合题干描述的二叉树，选A。

结构化程序设计的基本原则不包括（）选项A)多态性B)自顶向下C)模块化D)逐步求精

答案：A

解析：结构化程序