2025年全国计算机二级Access数据库综合测试试卷及答案.docxVIP

2025年全国计算机二级Access数据库综合测试试卷及答案

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

某二叉树的前序遍历序列为ABCDEFG，中序遍历序列为BDCAEFG，该二叉树的后序遍历序列是

A.DCBGFEAB.BDCAGFECC.BCDAEFGD.DCBAFEG

设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列入队与退队操作后，front=12，rear=28，该循环队列中的元素个数为

A.16B.17C.38D.39

软件需求规格说明书的作用不包括

A.软件验收的依据B.用户与开发人员对软件要做什么的共同理解

C.软件设计的依据D.软件可行性研究的依据

下列选项中不属于结构化程序设计原则的是

A.可封装B.自顶向下C.模块化D.逐步求精

在数据库三级模式体系结构中，能够提高数据库物理独立性的映射是

A.模式/内模式映射B.外模式/模式映射C.用户模式/内模式映射D.逻辑模式/外模式映射

某学校的教师和课程之间的授课联系属于

A.一对一联系B.一对多联系C.多对多联系D.多对一联系

对长度为n的关键字序列进行快速排序，最坏情况下的时间复杂度为

A.O(n)B.O(nlog?n)C.O(n2)