计算机二级Access数据库考试真题及答案
计算机等级考试《二级Access数据库程序设计》题库【历年真题+章节题库+模拟试题】
遵循新版官方考试大纲的章目编排,整理历年真题七套,提升复习效率,全面掌握计算机二级Access数据库考试要点
立即阅读 >>
计算机二级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数据库程序设计》真题题库”
- 题量:1041
- 推荐指数:★★★★★
- 适用:网页/电脑/平板/手机
共有 0 条评论