计算机二级Access公共基础要点

公基 第一章 10 分 1 1 算法 1 算法是解题方案的准确而完整的描述 2 算法有可行性 确定性 有穷性和拥有足够的情报四个特征 3 算法由数据对象的运算和操作和算法的控制结构两种基本要素组成 4 数据对象的运算和操作有算术运算 逻辑运算 关系运算 数据传输四类 5 算法的控制结构有顺序 选择 循环三种基本结构 6 算法的复杂度有时间复杂度和空间复杂度 7 算法的时间复杂度是指执行算法的计算工作量 算法的工作量用算法执行的基本 运算次数来度量 8 算法的空间复杂度是指执行算法所需要的内存空间 1 2 数据结构的基本概念 1 数据结构讨论数据的逻辑结构 数据的存储结构和数据结构进行的运算 2 数据的逻辑结构 包含表示数据元素的信息和表示各数据元素之间的前后件关系 3 数据的存储结构是数据的逻辑结构在计算机存储空间中的存放形式 4 常用的存储结构有顺序 链接 索引 不同的存储结构 数据处理的效率不同 5 没有前件的结点称为根结点 没有后件的结点称为叶子结点 6 数据的逻辑结构分线性结构和非线性结构 7 线性结构有且只有一个根结点 每一个结点最多有一个前件 也最多有一个后件 1 3 线性表及其顺序存储结构 1 线性表是最简单 最常用的一种数据结构 2 线性表的顺序存储结构有所有元素所占的存储空间是连续的 数据元素在存储空 间中是按逻辑顺序依次存放的 3 顺序存储结构查询方便 插入和删除不方便 1 4 栈和队列 1 栈 先进后出 有入栈 退栈 读栈顶元素三种运算 2 队列 先进先出 有入队 退队运算 3 循环队列的计算 p47 填空 5 尾 头 尾 头 容量 1 5 线线链表 1 链式存储结构有所有元素所占的存储空间是不连续的 数据元素在存储空间中与 逻辑关系不一致 2 链式存储方式可以表示线线结构 也可以表示非线性结构 1 6 树与二叉树 重难点 1 二叉树性质 1 第 k 层上最多有 2k 1个结点 2 二叉树性质 2 深度为 m 的二叉树最多有 2m 1 个结点 3 二叉树性质 3 n0 n2 1 4 二叉树遍历 1 7 查找 1 二分法只适用于顺序存储的有序表 2 顺序查找 n 次 二分法查找 log2n 次 1 8 排序 1 希尔排序 O n1 5 堆排序 O nlog2n 第二章 4 分 1 程序设计经历了结构化程序设计和面向对象的程序设计两个阶段 2 程序设计风格清晰第一 效率第二 3 程序注释分序言性注释和功能性注释 4 程序设计原则 自顶向下 逐步求精 模块化 限制使用 goto 语句 5 结构化设计分为顺序结构 选择结构 分支结构 和循环结构 重复结构 6 面向对象的方法是主流的软件开发方法 7 对象可以表示客观世界中的任何实体 对象由属性和方法组成 8 对象的基本特点 标识唯一性 分类性 多态性 封装性 模块独立性好 9 类是具有共同属性和方法的对象的集合 10 实例是指的一个具体的对象 11 消息是一个实例与另一个实例之间传递的信息 12 继承 直接获得已有的性质和特征 13 多态 同样的消息被不同的对象接受时导致完全不同的行动 第三章 8 分 3 1 软件工程的基本概念 1 软件包括程序 数据和文档 2 软件分为应用软件 系统软件和支撑软件 3 软件危机为成本 质量 生产率的问题 4 软件工程 软件开发中需要应用工程化原则 5 软件生命周期 p63 图 3 1 6 软件工程内容包括软件开发技术和软件工程管理 7 软件工程原则 抽象 信息隐蔽 模块化 局部化 确定性 一致性 完备性 可验证性 8 软件开发环境是全面支持软件开发全过程的软件工具集合 3 2 结构化分析方法 1 需求分析的工作 需求获取 需求分析 编写需求规格说明书 需求评审 2 需求分析方法 面向数据流的结构化分析方法 SA 面向数据结构的 Jackson 方法 JSD 面向数据结构的结构化数据系统开发方法 DSSD 面向对 象的分析方法 OOA 3 数据流图 DFD p67 图符 4 数据字典 DD 结构化分析方法的核心 3 3 结构化设计方法 1 软件设计是把软件需求转换成软件表示的过程 2 软件设计的基本原理 抽象 模块化 信息隐蔽 模块独立性 3 模块独立性分内聚性和偶合性 高内聚 低偶合 4 概要设计的任务 设计软件系统结构 数据结构及数据库设计 编写概要设计 文档 概要设计文档评审 5 数据流类型 变换型和事务型6 程序流程图 p81 图 3 17 图符 3 4 软件测试 1 成本 40 以上 2 软件测试为了发现错误 3 程序员避免检查自己的程序 4 软件测试分静态测试和动态测试 动态又分为白盒测试和黑盒测试 5 软件测试分单元测试 集成测试 验收测试 确认测试 和系统测试 6 驱动模块和桩模块 3 5 程序调试 1 程序调试的目的是诊断和改正程序中的错误 2 修改后一定要进行回归测试 第四章 8 分 4 1 数据库系统基本概念 1 数据是描述事物的符号记录 2 数据库 DB 是数据的集合 有集成和共享的特点 3 数据库管理系统 DBMS 是系统软件 是数据库系统的核心 4 DDL 数据定义语言 DML 数据控制语言 5 DBA 数据库管理员的工作是数据库设计 数据库维护 改善系统性能 提高 系统效率 6 数据库系统 DBS 由数据库 数据库管理系统 数据库管理员 硬件平台 软 件平台五部分组成 7 数据库系统结构 客户机 服务器 C S 浏览器 服务器 B S 8 操作系统 UNIX LINUX 和 windows 9 数据库系统特点 1 数据的集成性 2 数据的高共享性和低冗余性 3 数据独立性 10 数据独立性分为物理独立性 物理结构改变 不需要修改程序 和逻辑独立性 总体逻辑结构改变 不需要修改程序 11 数据的统一管理与控制包括 1 数据的完整性检查 2 数据的安全性保护 3 并发控制 12 数据库的三级模式 1 概念模式 全局逻辑结构的描述 2 外模式 用户 模式 用户的数据视图 3 内模式 13 两级映射 概念模式到内模式的映射 外模式到概念模式的映射 4 2 数据模型 1 数据模型描述的内容有数据结构 数据操作和数据约束 2 E R 模型 实体联系模型 3 实体 客观存在的事物 属性 事物具有的特性 4 联系 1 1 1 m m n 任给两个实体 区分它们的联系 5 矩形表示实体 椭圆表示属性 菱形表示联系 6 层次模型基本结构是树型结构 网状模型基本结构是无向图 关系模型的基本 结构是二维表 7 数据约束有实体完整性约束 参照完整性约束 用户定义的完整性约束 4 3 关系代数 1 投影 选择的数学写法 2 笛卡尔积 p120 表 4 4 交 p121 表 4 5 连接与自然连接 p123 表 4 8 表 4 9 4 4 数据库设计 1 p125 图 4 17 第一章 1 数据 存储在某种介质上能够识别的物理符号 数据处理是将数据转换为信息的过 程 2 计算机数据管理 分人工管理 文件系统 数据库系统 分步式数据库系统 面向 对象数据库系统 3 DB 数据库 是存储在计算机存储设备 结构化的相关数据的集合 不仅包括描述事 物的数据本身 而且包括相关事物的关系 4 DBMS 数据库管理系统 为数据库的建立 使用和维护而配置的软件 5 DBS 数据库系统 硬件系统 数据库 DB 数据库管理系统 DBMS 数据库管 理员 DBA 用户 6 ODBC 开放式数据库连接 7 DDL 数据定义语言 DML 数据操纵语言 8 实体 客观存在并相互区别的事物 属性 描述实体的特性 9 联系 一对一 一对多 多对多 任意两个实体区分联系 10 数据模型分为层次数据模型 网状数据模型 关系数据模型 11 关系数据模型 二维表表示实体以及实体之间的模型 12 行 元组 记录 列 属性 字段 13 关键字 能够唯一地标识一个元组的属性或属性的组合 14 外部关键字 表中的一个字段不是本表的主关键字 而是另一个表的主关键字和 候选关键字 15 关系数据库的基本操作 选择 投影 连接 16 数据库系统的核心 数据库管理系统 17 选择 找出给定条件的元组 18 投影 指定若干属性组成新的关系 19 联接 两个关系模式拼接成一个更宽的关系模式 生成的新关系中包含满足联接 条件的元组 20 等值联接 联接运算中 按照字段对应相等为条件进行的联接操作 21 自然联接 去掉重复字段的等值联接 22 Access 是关系型数据库系统 Office 的组成部分之一 23 数据库文件扩展名 mdb 分为表 查询 窗体 报表 数据访问页 宏 模块 7 种对象 24 退出的快捷键 ALT F X ALT F4 25 第二章表的组成 字段和记录 26 字段的命名规则 1 64 个字符 不能以空格开头 不能包含句号 惊叹号 方括号 和单引号 27 数据类型 重点 a 文本 默认 50 个 最多 255 个 一个汉字占一位 b 备注 长文本 最多 64000 个 c 数字 算术运算的数字 d 日期 时间 e 货币 等价于双精度的数字类型 自动显示美圆符号 和千位分隔符 添加 两位小数 f 自动编号 自动插入顺序号 每个表只能一个 g 是 否 h OLE 对象 图片 声音 word 文档 Excel 表格 i 超级链接 j 查阅向导 28 输入掩码 只为文本型和日期 时间型 提供向导 P41 表 2 6 29 索引 加速查找和排序的速度 分为唯一索引 普通索引和主索引 30 通配符 P62 表 2 12 31 空值 缺值或还没有值 不确定的值 32 空字符串 双引号括起的字符串 双引号中间没有空格 剩下的主要是上机部分 1 第三章查询分 选择查询 交叉表查询 参数查询 操作查询 SQL 查询五类 2 操作查询分 生成表 删除 更新 追加 3 SQL 查询分 联合查询 传递查询 数据定义查询 子查询 4 表 3 1 3 2 3 3 3 4 3 5 3 6 3 7 5 P98 SQL 语言 create alter drop insert update delete 6 P101 select 语句 from 来源于那个表 where 条件 group by 分组 order by 排序 asc desc 7 交叉表查询 行标题可以多个 列标题和值只能一个 8 Count sum max min ave 第四章 窗体分为纵栏式窗体 表格式窗体 数据表窗体 主 子窗体 图表窗体 数据透 视表窗体 数据透视图窗体 9 纵栏式窗体按列显示 左侧显示字段名 右显示字段内容 10 主 子窗体 表或查询中的数据有一对多关系 11 窗体由主体 窗体页眉 页面页眉 页面页脚 窗体页脚五个节组成 主体节是 不可缺少的 12 控件类型分为 绑定型 未绑定型和计算型 绑定型控件用于显示 输入 更新数据库中的字段 未绑定型控件没有数据来源 计算型控件用表达式作为数据源 13 文本框用来输入或编辑数据 是一种交互式控件分为绑定型 未绑定型和计算型 14 输入数据取自表或查询中记录的数据或取自某固定内容的数据 使用组合框或列 表框控件 列表框只能从列表中选择 不能输入新值 组合框既可以选择 也可以输入 第五章课后习题 第六章课后习题 第七章 1 宏是由一个或多个操作组成的集合 2 宏分为操作序列宏 宏组和条件操作的宏 3 自动运行的宏名为 AutoExec 4 引用窗体上的控件值 forms 窗体名 控件名 引用报表上的控件值 Reports 报表名 控件名 5 同上条件 第八章 一 基本概念 1 VBA Visual Basic for Application 2 模块分为 类模块和标准模块 3 一个模块包含一个声明区域 一个或多个子过程 以 sub 开头 或函数过程 以 Function 开 头 4 sub 过程无返回值 可以用过程名引用 也可以用 Call 来调用 Function 过程有返回值 不可以用过程名引用 只能用 Call 来调用 5 对象 属性和方法 方法是对象可以执行的行为 事件是对象可以辩识的动作 二 数据类型 1 布尔型 true 是 1 false 是 0 2 变体型 Variant 默认为变体型 3 p207 表 8 2 类型标识和符号 4 用户定义类型 type End Type 5 变量命名 不能有空格 只能有下划线 6 变量作用域 局部范围 模块范围 全局范围 public 关键字 Static 静态变量 保留 局部变量的值 7 数组 从 0 开始 习题 8 第 3 题 三 标准函数 重点 上课笔记 四 运算符和表达式 五 流程控制语句 1 语句分 声明语句和执行语句 执行语句分顺序结构 分支结构和循环结构 2 条件函数 iif switch choose 3 读程序得结果 重难点 习题 8 选择题 4 14 15 16 17 填空题 20 21 22 23 24 25 上课 笔记 六 其他 1 ByVal 单向值传递 ByRef 双向地址传递 2 on Error goto 标号 on Error Resume Next on Error Goto 0 3 断点 本地窗口 立即窗口 监视窗口 第九章 一 VBA 命令 1 打开窗体 Docmd OpenForm 打开报表 Docmd OpenReport 关闭 Docmd Close 2 输入框 InputBox 图 9 1 消息框 Msgbox 参