二级计算机考试题库及详细答案.docxVIP

二级计算机考试题库及详细答案

第一部分公共基础知识

一、选择题

1.下列叙述中正确的是（）

A.算法的效率只与问题的规模有关，与数据的存储结构无关

B.算法的时间复杂度是指执行算法所需要的计算工作量

C.数据的逻辑结构与存储结构是一一对应的

D.算法的时间复杂度与空间复杂度一定相关

答案：B

解析：算法的效率不仅与问题规模有关，还与数据存储结构密切相关，比如同样是查找元素，数组和链表的效率差异很大，A错误；时间复杂度的定义就是执行算法所需的计算工作量，通常用执行基本操作的次数表示，B正确；数据的逻辑结构（如线性结构、树形结构）可以通过多种存储结构（如顺序存储、链式存储）实现，并非一一对应，C错误；算法的时间复杂度和空间复杂度没有必然关联，比如有的算法时间效率高但占用空间多，有的则相反，D错误。

2.设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列入栈与退栈操作后，top=m+1，则当前栈中的元素个数为（）

A.0

B.m

C.m+1

D.不可能

答案：D

解析：栈的顺序存储中，top指针指向栈顶元素的下一个位置。初始状态top=0，说明栈为空；当栈满时，top=m（此时栈中有m个元素）。如果top=m+1，说明出现了栈溢出的错误，这种情况是不可能的，因为栈的最大容量是m个元素，无法容纳更多元素，D正确。

二、填空题

1.一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为________。

答案：DEBFCA

解析：第一步，由前序遍历首元素A可知，A是二叉树的根节点；第二步，在中序遍历中找到A的位置，左侧DBE为左子树，右侧FC为右子树；第三步，前序遍历中A之后的元素B是左子树的根节点，在中序遍历DBE中，B左侧D为左子树，右侧E为右子树；第四步，前序遍历中B之后的D、E分别是左子树和右子树的节点（均为叶子节点）；第五步，前序遍历中E之后的C是右子树的根节点，在中序遍历FC中，C左侧F为左子树（叶子节点），右侧无元素；第六步，根据二叉树结构，后序遍历顺序为左子树叶子节点→左子树根节点的右子树→左子树根节点→右子树叶子节点→右子树根节点→总根节点，即DEBFCA。

第二部分MSOffice高级应用

一、操作题（基于以下材料）

材料：某公司2024年第三季度销售数据.xlsx，包含“销售部门”“产品类别”“销售额（万元）”“销售月份”四列数据，共50条记录。要求完成以下操作：

1.对数据进行筛选，显示“销售部门为财务部且销售额大于50万元”的记录。

2.计算各产品类别的平均销售额，结果保留2位小数。

3.以“销售月份”为横坐标、“销售额”为纵坐标，制作折线图，图表标题为“2024年第三季度各月销售额变化趋势”。

二、详细操作步骤

1.数据筛选操作：

①选中数据区域（含表头），点击“数据”选项卡中的“筛选”按钮，此时表头单元格出现下拉箭头；

②点击“销售部门”列的下拉箭头，取消“全选”，勾选“财务部”，点击“确定”；

③点击“销售额（万元）”列的下拉箭头，选择“数字筛选”→“大于”，在弹出的对话框中输入“50”，点击“确定”，即可显示符合条件的记录。

2.平均销售额计算：

①在数据区域外的空白单元格（如F2）输入表头“产品类别”，G2输入“平均销售额”；

②选中“产品类别”列的数据区域（不含表头），点击“数据”选项卡中的“高级”筛选，选择“将筛选结果复制到其他位置”，“复制到”选择F3单元格，勾选“选择不重复的记录”，点击“确定”，得到唯一的产品类别列表；

③在G3单元格输入公式“=AVERAGEIF($B:$B,F3,$C:$C)”（其中B列为产品类别，C列为销售额），按下回车键；

④选中G3单元格，双击填充柄，向下填充公式至所有产品类别对应的单元格；

⑤选中G列计算结果区域，右键选择“设置单元格格式”，在“数字”选项卡中选择“数值”，保留2位小数，点击“确定”。

3.折线图制作：

①选中“销售月份”列和“销售额（万元）”列的数据区域（含表头）；

②点击“插入”选项卡中的“折线图”，选择“带数据标记的折线图”；

③选中生成的图表，点击“图表工具-设计”选项卡，点击“图表标题”，修改为“2024年第三季度各月销售额变化趋势”；

④调整图表大小和位置，确保显示清晰，坐标轴标签完整。

第三部分C语言程序设计

一、选择题

1.以下关于C语言标识符的叙述中，正确的是（）

A.标识符可以包含下划线和数字，且数字可以作为开头

B.标识符只能包含字母、数字和下划线

C.标识符的长度不受限制

D.关键字可以作为标识符使用

答案：B

解析：C语言标识符的命名规则：①只能由字母、数字和下划线组成；②第一个字符