计算机二级Access数据库程序设计考试真题题目
1、下列叙述中正确的是（ ）。
A．算法的效率只与问题的规模有关，而与数据的存储结构无关
B．算法的时间复杂度是指执行算法所需要的计算工作量
C．数据的逻辑结构与存储结构是一一对应的
D．算法的时间复杂度与空间复杂度一定相关
【答案】B
【达聪解析】A项错误，采用不同的存储结构，数据处理效率是不同的；B项正确，算法的时间复杂度是指算法在计算机内执行时所需时间的度量；C项错误，数据的逻辑结构在计算机存储空间的存放形式称为数据的存储结构，二者并非一一对应；D项错误，空间复杂度是指算法在计算机内执行时所需存储空间的度量，与时间复杂度不相关。
2、设二叉树如下：
则中序遍历为（ ）。
A．ABDEGCFH
B．DBGEAFHC
C．DGEBHFCA
D．ABCDEFGH
【答案】B
【达聪解析】二叉树遍历方式有：①前序遍历，即访问根结点在访问左子树和访问右子树之前；②中序遍历，即访问根结点在访问左子树和访问右子树两者之间；③后序遍历，即访问根结点在访问左子树和访问右子树之后。由②知，根结点A在BDEG四个节点后面访问，CHF三个节点前面访问，很容易排除ACD选项，选B。另外，可以复习一下三种遍历方式的规则，本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA。
3、设循环队列的存储空间为Q（1：35），初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，real=15，则循环队列中的元素个数为（ ）。
A．16
B．20
C．0或35
D．15
【答案】C
【达聪解析】在循环队列中，front为队首指针，指向队首元素的前一个位置；rear为队尾指针，指向队尾元素。front=rear=15时，①循环队列可能为空，队首和队尾指针都指向空元素，此时循环队列的元素个数为0；②循环队列可能为满，此时循环队列的元素个数为35。答案选择C选项。
4、下列关于栈的叙述中，正确的是（ ）。
A．栈顶元素一定是最先入栈的元素
B．栈操作遵循先进后出的原则
C．栈底元素一定是最后入栈的元素
D．以上三种说法都不对
【答案】B
【达聪解析】栈是一种“先进后出”的线性表，最先入栈的元素最后出栈，最后入栈的元素最先出栈，所以栈底元素一定是最先入栈最后出栈的元素，而栈顶元素一定是最后入栈最先出栈的元素。答案选择B选项。
| 内容来源 |
计算机二级Access数据库程序设计考试题库 |
扫码阅读 |
5、公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，则实体部门和职员间的联系是（ ）。
A．m：1联系
B．1：n联系
C．1：1联系
D．m：n联系
【答案】B
【达聪解析】实体间的联系有如下情况：①一对一（1：1）；②一对多（1：m）；③多对多（m：n）。本题中，一个部门可以有多名职员，而每个职员只能属于一个部门，所以，部门和职员间是一对多的联系。答案选择B选项。
6、表达式X+1>X是（ ）。
A．算术表达式
B．非法表达式
C．关系表达式
D．字符串表达式
【答案】C
【达聪解析】由于不同类型的运算符的优先级为：算术运算符>连接运算符（字符运算符）>比较运算符（关系运算符）>逻辑运算符。因此表达式X+1>X又可写成（X+1）>X，即这个表达式是一个关系表达式。
7、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（ ）。
A．12345ABCDE
B．EDCBA54321
C．ABCDE12345
D．54321EDCBA
【答案】B
【达聪解析】栈是按照“先进后出”的原则组织数据的，入栈的顺序为12345ABCDE，则依次出栈的顺序应为其逆序，即EDCBA54321。答案选择B选项。
……
完整版链接：
【推荐】达聪学习网 “计算机等级考试《二级Access数据库程序设计》真题题库”
热门文章
——————————————————————————————
