全国计算机等级考试二级Access笔试主要涉及数据库管理、数据结构、算法、软件工程、数据库设计以及Access数据库应用等多个方面的知识。以下是对这些知识点的详细解释:
1. 数据结构:题目提到了线性结构(如循环队列、带链队列、队列、带链栈)和非线性结构(如二叉树)。线性结构的数据元素按照线性顺序排列,而二叉树是非线性的,它的元素可以有零个、一个或两个子元素。
2. 栈与队列:栈遵循“先进后出”(LIFO)原则,而队列遵循“先进先出”(FIFO)原则。题目中指出栈是按照“先进后出”的原则存取数据的。
3. 循环队列:循环队列是队列的一种扩展,它利用数组的循环特性,使得队头指针和队尾指针在特定情况下可以相等或者互换,以解决普通队列在满或空时的特殊处理问题。
4. 算法的空间复杂度:算法的空间复杂度描述了执行算法所需要的内存空间,不包括输入数据所占的存储空间。
5. 软件设计原则:高内聚低耦合是软件设计的一个基本原则,它意味着模块内部紧密相关,模块间相互依赖较少。
6. 结构化程序设计原则:包括自顶向下、模块化、逐步求精等,但不包括可封装,这是面向对象设计的原则。
7. 软件详细设计:题目中的图可能是程序流程图,用于表示程序的控制流。
8. 数据库管理系统(DBMS):是位于用户和操作系统之间的一层软件,用于管理数据库。
9. E-R 图:在数据库设计中,E-R图用于表示实体、属性和实体间的联系,其中菱形代表联系。
10. 数据操作:选择、投影、交、并是基本的数据库操作,题目中的操作是两个关系的并集。
11. Access数据库结构:Access数据库由数据库、数据表、记录和字段组成,结构层次为数据库→数据表→记录→字段。
12. 联系类型:一对一、一对多、多对多是表间联系的类型,题目中宾馆客房信息表与客人信息表之间的联系是一对多联系。
13. 关系运算:选择运算是从关系中选取满足特定条件的元组。
14. Access对象:窗体可以设计为输入界面,用于用户交互。
15. Access数据类型:报表不是Access的数据类型,常见的数据类型包括数字、文本、日期/时间等。
16. OLE对象:OLE对象用于链接或内嵌Windows支持的对象,如图片、文档等。
17. 编辑关系:在关系窗口中,双击连接线会打开编辑关系对话框,用于设置表间的关系。
18. 输入掩码:输入掩码“LLLL”表示只能输入字母,且长度为4。
19. 筛选记录:筛选操作会显示满足条件的记录,不会改变原数据。
20. SQL查询:统计每个学生的借阅次数,应使用`GROUP BY`子句,正确语句为B。
21. 数据库操作:在SQL中,可以通过JOIN操作连接“学生”表和“借阅”表,以获取学生借书信息。
以上是根据题目内容总结的全国计算机等级考试二级Access笔试中涉及的关键知识点,这些知识点涵盖了数据库基础、数据结构、算法分析、数据库设计和SQL语言等多个方面。