(2025)度全国计算机等级考试二级C语言笔试试题与答案.docxVIP

(2025)度全国计算机等级考试二级C语言笔试试题与答案

一、选择题（共40小题，1～10小题每小题1分，11～40小题每小题1分，共40分。下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项填在答题卡对应位置，答在试卷上不得分）

1.下列关于算法时间复杂度的描述中，正确的是

A算法的时间复杂度是指算法执行过程中所有语句的执行总次数

B算法的时间复杂度是指算法完成运算所需的最长物理运行时间

C算法的时间复杂度是指算法执行过程中基本运算的频度的渐进量级

D对同一问题的多个算法，时间复杂度越低算法实际运行速度越快

2.设栈的存储空间为S(1:60)，初始状态为top=0，现经过一系列正常的入栈与退栈操作后，top=20，则栈中的当前元素个数为

A19B20C21D60

3.某二叉树的后序遍历序列为DEBFCA，中序遍历序列为DBEACF，则该二叉树的前序遍历序列为

AABCDEFBABDECFCABDCEFDDBEAFC

4.结构化程序设计的3种基本控制结构是

A顺序、选择、递归B顺序、循环、嵌套

C顺序、选择、循环D模块、选择、循环

5.面向对象方法中，对象访问其私有属性的合法途径是

A通过其他对象的公有方法B通过对象自身的成员方法

C直接引用属性名D通过类的静态成员直接访问

6.下列关于数据库