2025年计算机二级c河北考试试题及答案.docxVIP

2025年计算机二级c河北考试试题及答案

一、单项选择题（共40小题，每小题1分，共40分。下列每小题的四个选项中，只有一个正确选项）

1.某算法的时间复杂度为O(n2)，表明该算法的（）

A.问题规模是n2B.执行时间等于n2C.执行时间与n2成正比D.问题规模与n2成正比

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

A.31B.30C.20D.19

3.某二叉树的前序遍历序列为ABCDEFG，中序遍历序列为BDCAEGF，则后序遍历序列为（）

A.DBEGFCAB.DCBGFEAC.BDCGEFAD.BCDGFEA

4.下列关于线性链表的叙述中，正确的是（）

A.存储空间地址必须连续B.插入与删除操作不需要移动元素C.无法通过计算直接确定某指定节点的地址D.各数据节点的存储空间可以不连续，但数据元素顺序与逻辑顺序必须一致

5.结构化程序设计中，不属于三种基本控制结构的是（）

A.顺序结构B.跳转结构C.选择结构D.重复结构

6.某数据库的关系表包含“考生编号”“姓名”“考点城市”“成绩”四个字段，若要筛选出“考点城市=石家庄”且“成绩=80”的所有记录，对应的关系运算属于（）

A.投影B.选