2025 年 3 月全国计算机等级考试二级 Access 数据库程序设计笔试真题一、选择题(本大题共 35 小题,每小题 2 分,共 70 分) 在每小题列出的四个备选项中只有一个是符合题目规定的,请将其代码填写在题后的括号内
错选、多选或未选均无分
下列关于栈叙述对的的是A
栈顶元素最先能被删除B
栈顶元素最后才能被删除C
栈底元素永远不能被删除D
上述三种说法都不对答案:A解析:在栈中,允许插入与删除的一端称为栈顶,而不允许插入与删除的另一端称为栈底栈顶元素总是最后被插入的元素,从而也是最先能被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素
故本题选 A
下列叙述中对的的是A
有一个以上根结点的数据结构不一定是非线性结构B
只有一个根结点的数据结构不一定是线性结构C
循环链表是非线性结构D
双向链表是非线性结构答案:B解析:假如一个非空的数据结构满足以下两个条件:(1)有且只有一个根结点;(2)每个结点最多有一个前件,也最多有一个后件
则称该数据结构为线性结构
假如一个数据结构不是线性结构,则称之为非线性结构,故 A 项错误
有一个根结点的数据结构不一定是线性结构,如二叉树,B 项说法对的
循环链表和双向链表都属于线性链表,故 C、D 项错误
某二叉树共有 7 个结点,其中叶子结点只有 1 个,则该二叉树的深度为(假设根结点在第 1 层)A
7答案:D解析:根据二叉树的性质:在任意一棵二叉树中,度为 0 的结点(即叶子结点)总是比度为 2 的结点多一个
所以 n2=0,由 n=n0+n1+n2 可得 n1=6,即该二叉树有 6 个度为 1 的结点,可推出该二叉树的深度为 7
在软件开发中,需求分析阶段产生的重要文档是A
软件集成测试计划B
软件具体设计说明书C