大学生期末数据库重点总结
第一章
1、数据处理是指对各种形式的数据进行收集、存储、加工和传播的一系列活动
的总和
2、数据处理技术的发展
（1）人工管理
（2）文件系统
（3）数据库系统
（4）分布式数据库系统
（5）面对对象数据库系统
3、数据库管理系统的功能
（1）数据定义
（2）数据操纵
（3）数据运行管理
（4）数据库维护功能
（5）数据库通信功能
4、数据库系统（DBS）
（1）数据库
（2）数据库管理系统DBMS（核心）：提供数据操纵语言及它的翻译程序，实现对数据库数据的操作，包括：数据插入、删除、更新、查询（3）硬件和软件
（4）管理和使用数据库系统的各类人员（终端用户，应用程序员，系统分析员，数据库管理员DBA）
5、数据库系统的特点
（1）数据低冗余、共享性高
（2）数据独立性高
（3）有统一的数据控制功能（安全性控制，完整性控制，并发控制，数据恢复）
6、三级结构模式：有利于独立性
（1）模式：概念级数据库
（2）内模式：物理级数据库
（3）外模式：用户级数据库
7、模式间的映射
（1）外模式/模式映射：逻辑独立性
（2）模式/内模式映射：物理独立性
8、外部体系结构（数据库系统的体系结构分为内部体系结构和外部体系结构）
（1）集中式结构：主机各户终端
（2）文件服务器结构：
（3）客户/服务器结构：客户端向服务器发送的是处理请求，服务器返回的是处理结果
9、联系：
（1）实体内部的联系实体之间的联系
（2）一对一联系一对多联系多对多联系
（3）实体（矩形）属性（椭圆形）联系（菱形）
10、实施模型（概念模型，实施模型）
（1）层次模型树结构
（2）网状模型图结构
（3）关系模型二维表
11、关系模型的完整性约束
（1）实体完整性
（2）参照完整性
（3）用户定义的完整性
12、关系代数（顺序无关）
（1）并运算
（2）交运算
（3）差运算
（4）集合的广义笛卡尔积运算
13、专门的运算关系
（1）选择运算
（2）投影运算
（3）联接运算：内联接自然联接左外联接右外联接全外联接
（4）除运算
14、描述数据库模型的语言称为DDL
第二章
1、数据库开发方法
（1）结构化生命周期法
系统规划阶段系统分析阶段系统设计阶段系统实施阶段系统运行
和维护阶段
（2）原型法
（3）面向对象方法
2、数据库的设计
（1）概念模型设计：确定实体确定实体的属性确定实体的主键确定实体间的联系类型画出E-R图
（2）逻辑数据库设计
（3）规范化理论的应用
（4）物理数据库设计
3、规范化理论的基本概念
（1）函数依赖
（2）完全函数依赖
（3）传递函数依赖
4、规范化的基本思想是消除关系模式中的数据冗余，消除数据依赖中不合适的
部分，解决数据插入、更新、删除时发生的异常现象。
5、范式
（1）第一范式1NF 在关系中每个属性都是不可再分的简单项
（2）第二范式2NF 如果关系模式属于第一范式，并且每个非主属性都完全依赖于任意一个候选关键字
（3）第三范式3NF 在第二范式的基础上，如果关系模式中的所有非主属性对任何候选关键字都不存在传递依赖
（4）BCNF范式是第三范式的改进形式
第三章
1、创建数据库
（1）使用数据库向导创建数据库（最简单）
（2）使用模板创建数据库（最快）
（3）不适用数据库向导创建数据库（最灵活）
2、不能使用数据库向导向已有的数据库中添加新的表、查询、窗体或报表。
第四章
1、表的创建
（1）使用设计器创建表
1）命名字段
2）确定字段的数据类型（文本、备注、数字、日期/时间、货币、自动编号、是/否、OLE对象、超链接、查阅向导）
3）字段说明
4）字段属性的设置（字段大小、格式、输入掩码、标题、默认值、有效性规则、有效性文本、必填字段、允许空字符串、索引、unicode
压缩、输入法模式）
5）输入表中所有字段
6）定义和更改主键
7）保存表
8）修改表结构
（2）使用其他方法创建表
1）创建空白表
2）利用现有数据创建表
2、关系
（1）关系的类型
（2）相关联字段的类型和长度
3、关系选项
（1）实施参照完整性
（2）级联更新相关字段
（3）级联删除相关字段
4、在access中，数据表两种常用的视图：设计视图数据表视图
5、四种筛选方法
（1）窗体筛选
（2）按选定内容筛选
（3）输入筛选
（4）高级筛选
6、两种数据类型文本型备注型
第五章
1、查询的类型
（1）选择查询
（2）参数查询：在执行时现实对话框
（3）交叉表查询：总计、平均值、计数或其他类型的综合
（4）操作查询（生成表查询追加查询更新查询删除查询）
（5）SQL查询
2、创建选择查询的方法
（1）使用向导
（2）使用设计视图
3、逻辑运算符：and or not
4、删除查询的特点
（1）删除查询是删除整条记录，而不是指定字段中的数据
（2）删除查询将永久地从表中删除记录，并且不可恢复。因此应该随时维护数据的备份，如果不小心错删了数据，可以从备份中恢复它们。
5、SQL的全称是：结构化查询语言。
6、Access数据库系统提供四种查询向导，分别是
（1）简单查询向导
（2）交叉表查询向导
（3）查找重复项查询向导
（4）查找不匹配项查询向导
7、查询设计器分为两个部分，上面是数据表/查询显示区，下面是查询设计网
格。
8、Access查询中，可以执行预定义计算，也可以执行自定义计算。
9、Access视图：设计视图数据表视图SQL视图
第六章
1、窗体的功能（最基本：显示和编辑数据）
（1）将窗体用作数据输入窗体。用于在数据库中输入和显示数据
（2）将窗体用作切换面板。打开数据库中的其他窗体和报表。
（3）讲窗体用作自定义对话框。接受用户的输入及根据输入执行操作。2、创建窗体的方法
（1）使用自动窗体
（2）使用向导
（3）使用设计视图
3、分类
（1）纵栏式窗体（标签在左边）
（2）表格式窗体（标签在顶端）
（3）数据表窗体
（4）数据透视表
（5）数据透视图
4、数据库应用系统的数据浏览、添加、删除、查询等功能都是通过窗体实现
的。
5、控件的类型
（1）绑定控件：源于数据源（表或查询）
（2）未绑定控件：没有数据源
（3）计算控件：使用表达式作为自己的数据源
6、在窗体设计过程中，经常要使用的三种属性是窗体属性、控件属性和节属性。
7、对于文本和数值字段，默认的控件类型可以是文本框，组合框或列表框。
8、窗体包含窗体页眉/页脚节、页面页眉/页脚节、主体节。
9、子窗体——一对多。
10、子窗体可以显示为数据表窗体，也可以显示为表格式窗体。
11、最多可以有七层子窗体。
第七章
1、报表的功能
（1）使用报表可以创建邮件标签
（2）使用报表可以在图表中显示总计
（3）使用报表可以对数据进行分组并计算总计
2、报表的操作窗口
（1）设计视图
（2）打印预览：全部数据源记录
（3）版面预览：只显示几个记录作为示例
3、报表的节：报表页眉页面页眉主体页面页脚报表页脚
4、报表的类型
（1）纵栏式报表
（2）表格式报表
（3）图表报表
（4）标签报表
5、创建报表的三种方法
（1）使用自动创建报表：纵栏式表格式
（2）使用向导：最多可以用4个字段对记录进行排序（报表最多10个）（3）使用设计视图
6、主报表最多可以包含两级子窗体和子报表。能够无限量地包含子窗体和子报
表。
7、通过报表快照，可以将报表对象保存为单一文件。（.snp）
8、报表只能输出数据，不能编辑数据。
9、有分组一定要有排序，有排序不一定要有分组。
第八章
1、页将数据库的记录结合至网页，在internet或intranet可通过浏览器对数据
库中的实时数据进行查看、编辑、更新、删除、筛选、分组以及排序。
2、页无法单独存在，必定有扩展名为.htm的网页文件与之匹配。储存在数据
库外部。
3、页的三种视图
（1）设计视图
（2）页面视图：在access打开，可以编辑，修改，添加，删除数据库中的数据
（3）Web页预览视图：在ie中打开，可以编辑，修改，添加，删除
4、在数据库打开时创建数据访问页（或者创建独立的数据访问页）
（1）使用“自动创建数据页”（快捷）
（2）使用“数据页向导”
（3）使用设计视图
（4）使用“现有的网页”
5、数据访问页三种用途
（1）应用于交互式报表
（2）应用于维护数据
（3）数据分析
第九章
1、宏的作用是使操作自动化。
2、宏的设计视图窗口分为上下两部分，F6移动
（1）设计区：宏名条件操作（必须选择命令）注释
（2）操作参数区：窗体名称视图where条件数据模式窗口模式
3、宏的种类
（1）简单宏：只有操作和注释
（2）条件宏：输入表达式
（3）宏组：对若干个宏进行分类管理和维护
4、直接运行宏组时，只运行第一个宏名包含的宏命令。
5、几种命令
（1）addmenu：创建系统菜单
（2）setvalue：对窗体、窗体数据表或报表上的字段或控件的值进行设置
第十章
1、VBA的程序流程控制结构：顺序结构选择结构循环结构
2、模块的分类
（1）类模块：窗体模块，报表模块
（2）标准模块：与任何其他对象都无关的公共过程
3、模块创建的方法
（1）每创建一个窗体或报表，access都会自动创建一个对应的窗体模块或报表模块
（2）在“数据库”窗口单击“模块”，点击“新建；
（3）在VBE编辑器中，单击插入模块
（4）在VBE编辑器中，点击工具栏中“插入模块”
4、在VBA中，实参与形参的船体方式：传址传值
5、变量的作用域：三个层次局部范围模块范围全局范围
6、变量的生存期可分为动态变量（Dim）静态变量（Static）
7、调试错误和错误处理。其中错误类型分为：
（1）编译时错误
（2）运行时错误
（3）逻辑错误
8、调试错误
（1）设置断点：挂起代码
（2）单步执行：
（3）查看变量的值
（4）设置监视点
（5）使用MsgBox语句
9、错误处理
（1）设置错误陷阱
（2）编写错误处理代码
10、过程
（1）Sub子过程
（2）函数过程
第十一章
1、DAO称为数据访问对象
2、DAO最顶层对象是DBEngine
3、ADO即ActiveX数据对象
第十二章
1、数据库的保护方法
（1）设置数据库密码
（2）数据库加密
（3）将数据库另存为MDE文件：不可以更改窗体、报表、页和模块，不可查看或编辑VBA代码
（4）设置用户级安全机制：
2、Access提供两个默认组：管理员组、用户组
3、权限的类型：显式隐式
4、可以更改权限的人：
（1）创建数据库时所使用的工作组的信息文件的“管理员组”成员
（2）对象的所有者
（3）对对象具有“管理员”权限的用户
5、
excel期末知识点总结
1.文件的建立与打开： office图表新建新工作簿确定 打开 2.文件的保存与加密保存： office图表保存 xls 准备加密文档输入密码确定再次输入并确定 3.强制换行：alt+enter 4.删除与清除：删除整个单元格，清除格式、内容、批注 5.填充序列： 等差等比： 在单元格中输入起始值开始填充序列选择等差等比、行列输入步长值、终止值 文字序列： 在单元格输入文字序列 office按钮 excel选项常用编辑自定义序列选中刚才输入的文字序列导入确定6.复制移动： 移动覆盖左键拖拽 复制移动覆盖 ctrl+左键拖拽 移动插入 shift+左键拖拽 复制移动插入 ctrl+shift+左键拖拽 7.插入行列：选中要插入数量的行或列右键插入 8.为行、列、单元格命名： 先选中要命名的区域在左上角的名称框内输入名字 直观，快速选定 如何删除名称：公式名称管理器选中删除 9.批注：单击单元格审阅新建批注 10.科学计数法： >=12位用科计表示 123456789012=1.234567E+11 1.A3=R3C1 R为行C为列 C1 C2 C3 R1 R2 R3A3 2.数组运算Ctrl+Shift+Enter 3.将某一函数，作为另一函数的参数调用。最多可以嵌套七层 COUNT(参数1,参数2,…）功能：求一系列数据中数值型数据的个数。 COUNTA(参数1,参数2,…）功能：求“非空”单元格的个数。 COUNTBLANK(参数1,参数2,…）功能：求“空”单元格的个数。 COUNTIF功能：求符合条件的单元格数 4.四舍五入函数ROUND(number, num_digits) =ROUND(1234.567,2)=1234.57 =ROUND(1234.567,1)=1234.6 =ROUND(1234.567,0)=1235 =ROUND(1234.567,-1)=1230 =ROUND(1234.567,-2)=1200 负的往左，正的往右
数据库原理知识总结和期末试卷
数据库知识要点归纳 第1章数据库基础知识 1.数据库（DB）是一个按数据结构来存储和管理数据的计算机软件系统。 数据库是长期储存在计算机内的、有组织的、可共享的数据集合。 数据库管理数据两个特征：1.数据整体性 2.数据库中的数据具有数据共享性 2.数据库管理系统（DBMS）是专门用于管理数据库的计算机系统软件 3.数据库应用系统是在数据库管理系统（DBMS）支持下建立的计算机应用系统，简写为DBAS。数据库应用系统是由数据库系统、应用程序系统、用户组成的。 例如，以数据库为基础的财务管理系统、人事管理系统、图书管理系统,成绩查询系统等等。 4.数据库系统DBS是一个实际可运行的存储、维护和应用系统提供数据的软件系统，是存储介质、处理对象和管理系统的集合体。它通常由软件、数据库和数据管理员组成。 5.数据库中数据独立性数据和程序之间的依赖程度低，独立程度大的特性称为数据独立性高。1、数据的物理独立性数据的物理独立性是指应用程序对数据存储结构的依赖程度。2、数据的逻辑独立性数据的逻辑独立性是指应用程序对数据全局逻辑结构的依赖程度。 6.数据库的三级模式是模式、外模式、内模式。1.模式（Schema）一个数据库只有一个模式 2.外模式（External Schema）一个数据库有多个外模式。3.内模式（Internal Schema）一个数据库只有一个内模式。 7.数据库系统的二级映象技术 第2章数据模型与概念模型 1.实体联系的类型：一对一联系（1:1）一对多联系（1:n）多对多联系（m:n） 2.E-R图描述现实世界的概念模型，提供了表示实体集、属性和联系的方法。 长方形表示实体集椭圆形表示实体集的属性菱形表示实体集间的联系 3.数据模型的三要素数据结构、数据操作、数据约束条件 数据结构分为：层状结构、网状结构和关系结构 常见的数据模型：层次模型、网状模型和关系模型。 层次模型用树形结构来表示各类实体以及实体间的联系
大学生学期总结 1500字
学期总结 一寸光阴一寸金，寸金难买寸光阴！时间总是那么快，转眼我们大一的第一学期已经结束了，首先，很感谢老师和同学们的关怀，使我成为我们大家庭当中的一员。让我有机会为班级服务，尽管贡献不大，但我乐在其中，也很感谢那些给我帮助以及对我提出批评的老师和同学，使我懂的了很多，也学到了很多。 虽然刚到大学里有着种种的不适应，但人总是要学会面对新世界，学会适应新变化。而且在这个过程中我们会发现自己长大了许多，成熟了许多。只有让自己慢慢长大，我们才能更好的面对未来的种种挑战，更好的完善自己，更好的为社会为国家做贡献。 回顾这一个学期的日子，刚开学的军训生活虽然很累很苦，但那些日子会让我们学到很多，让我们真正体会到了坚持就是胜利这句话的真谛，同时也锻炼了我们的意志力。社团活
动丰富了我们的课余生活，让我们结识到了许多朋友，学会了团结合作。学生会由于自己的能力不足没有进去，但我会更加努力将其他工作做好，积极培养自己的能力，发现自己的不足，更加完善自己。 与同学们一起相处受益匪浅。大家都来自五湖四海，口音的不同也带来不少欢乐。但还是没有改变我们之间的友谊，我们还是一家兄弟姐妹。从同学那里我们能学到很多东西，正所谓取长补短。作为班里的一员我拥有同学们而感到欢乐，在班里同学们教会我如何去学习各类班级活动，在这各不相同的项目里体验其欢乐之余还曾进我们的友谊。在参加班内的和学院的活动中同学们的积极参与让班上添加很多色彩。 经历过这一学期的学习锻炼，使我学到了不少知识。经过了这半年的学习，我现在与从前的自己最大的不同就是：现在的我乐于做一个组织者奉献者，积极的参到各种组织活动中。学会了如何去适应新环境，感觉自己真的长大了许多。在这一
大数据库期末重要题型总结材料
题型： 1 E-R图/文字描述/伪代码(实体-属性)/真实代码（create table） 2关系代数表达式书写，画自然连接表格 3 select语句书写（3部分） 题型一 E-R图 问题2[12标记〕：考虑下图描述的发票（发票）数据库的ER图。 （1）给出的从ER图的要求和约束的精确说明。 [5商标〕 （2）转换图转换成关系模式，通过提供相应的CREATE TABLE语句。指定所有键 和外键约束。 Question 2 [12 marks]: Consider the following figure that describes the CM E-R diagram of an invoice(发票) database. (1) Give a precise specification of the requirements and constraints from the E-R diagram. [5 marks] (2) Translate the diagram into relational model by supplying the appropriate CREATE TABLE statements. Specify all the key and foreign key constraints. [7 marks] 矩形：实体。多个实体的集合是实体集。椭圆形：属性（带有下划线是主码）。 菱形：联系集。有箭头的一方是“一”，没有箭头是“多”，从有箭头的开始分析： A（有箭头）对B，一个A对多个B，一个B只有一个A。 联系集有没有属性跟要不要描述联系集是没有关系的！但是一般没有属性就不写， 有属性就写。联系集有写时，实体集不需要写上对方的主码，有属性的联系集， 多对多或多对一时，两边的实体集的主码都作为外码写进此联系集。一对一时， 任选一个实体集的主码；没写时，实体集多的一方要写上一的一方的主码，如果 联系集有属性，还要把属性写到多的一方。 。 [7商标〕
大学数据库考试复习总结计划试卷试题带答案.doc
2019 数据库期末复习内容 1.选择题 （ 1）（数据库）是存储在计算机内结构化的数据的集合 （ 2）下述关于数据系统正确的描述是（数据库系统减少了数据冗余）。 （ 3）数据库（ DB）、与数据库系统（ DBS）和数据库管理系统（DBMS）之间的关系是（DBS 包含 DB 和 DBMS ）。（ 4）数据库管理系统的工作不包括（为定义的确据库提供操作系统）。 （ 5）用于对现实世界进行描述的工具是（数据模型）。 （ 6）在数据库的三级模式结构中，描述数据库中全局逻辑结构和特征的是（模式）。 （ 7） E-R图用来建立数据库的（概念模型）。 （ 8）下列模型中不能直接描述实体间多对多的联系的是（关系模型）。 （ 9）数据模型的三个要素是（数据结构、数据操作、完整性约束） （ 10）数据库的设计人员和用户之间沟通信息的桥梁是（实体联系图）。 （11）数据的独立性分为（逻辑独立性和物理独立性）。 （12）数据库通常是根据（数据模型）来分类的。 （ 13）关系数据库系统能实现专门的关系运算，包括（选择、投影、连接、除）。 （14）在关系模型中，下述关于关键字的说法正确的是（可以由一个或多个其值能唯一标识该关系模式中任何元组 的属性组成）。 （ 15）被称为关系的两个不变性，由关系数据库系统自动支持的是（实体完整性和参照完整性）。 （ 16）在关系中不能出现相同元组的约束是通过（主码）来实现。 （ 17）下列数据模型中，数据独立性最高的是（关系模型）. （18）规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库中的关系必须满足：每一属 性都是（不可分解的）。 （19）关系数据库规范化是为解决关系数据库中（插入异常、删除异常和数据冗余）问题而引入的。 （ 20）在关系数据库中，任何二元关系模式的最高范式必定是（BCNF） （ 21）若属性X 函数依赖于属性Y 时，则属性X 与属性 Y 之间的关系是（多对一）。 （ 22）设有关系模式：部门（部门代码，部门名称，部门成员，部门经理）由于其中（部门成员）属性存在， 使该关系不属于第一范式。 （ 23）若关系模式R 中的属性都是主属性，则R 最高属于（3NF）。 （ 24）若要彻底消除插入异常和删除异常，关系模式最低要属于（BCNF）。 （ 25）关系模式分解的无损连接和保持函数依赖两个特性之间的联系是（没有必然联系）。 （ 26）关系模式中数据依赖的存在，可能会导致成立蕴涵后者数据插入异常，这是指（该插入的数据未被插入）。（ 27）设要对关系模式R（学号，姓名，课程代码，课程名，课程成绩）进行分解，将其规范化到3NF，下列（ B）是正确的规范化结果。（学号，姓名）R2（课程代码，课程名）R3 （学号，课程代码，课程成绩） （ 28）有如下关系R（是 BCNF）。 （ 29）对用户访问数据库的权限加以限定是为了保护数据库的（安全性）。 （ 30）下面（可移植性）不是数据库系统必须提供的数据控制功能。 （ 31）数据库系统中，对存取权限定义为（授权）。 （ 32）在数据库的安全性控制中，为了保证用户只能存取他有权存取的数据，在授权的定义中，数据对象的（范围越小），授权子系统就越灵活。 （ 33）数据库安全性遭到破坏的情况属于（非法用户读取数据库中的数据）。 （ 34）数据库的（完整性）是指数据的正确性和相容性。 （ 35）数据完整性保护中的约束条件是指（值的约束和结构的约束）。 （ 36）实体完整性和参照完整性属于（静态关系约束）。 （ 37）数据类型、取值范围、空值约束属于（静态列级约束）。
大学生期末个人总结
大学生期末个人总结 2011-01-17 一个学期很快就过去了，从刚到校时的懵懵胧胧直到现在的一个成熟的大学生，其中发生了几多变化。当中有辛酸亦有欢乐。半个月的军训,使我们变得成熟啦。而且也洗脱了身上的幼气。这次军训，让我认认真真的体会到了大学生活的第一课，我在军训期间也算是恪守本分的，每次都是认真训练。踏踏实实地完成了每一天，每一节的训练。当时我就想，无论有多苦多累，我都决不当逃兵。正是这种意识支撑着我，让我完成了整个训练。在军训期间，虽然很苦，但是我觉得，值！ 在这期间，我得到了许多，也学到了许多，而这些，都让我获益匪浅。它让我知道了怎样去和同学相处，知道了自己与别人之间存在有差距，并且知道了这些差距在那里。在这些方面，我觉得我很汗颜。也正是因为如此，我才知道了这种差距的存在。在以后的生活和学习中，我也是尽力去学习，借鉴别人的经验，以补充自己的不足之处。一个学期时间的学习，我觉得，略有小成。世界经理人学堂 现在快到期末考了，一时间才发觉，时间过的很快，现在我却感觉到自己什么都没有学到。现在虽然很想放假，如今也没有了那个心情了。这次的心情与以前有很大的不同，归心似箭般的感觉没有以前那么强烈了，那感觉早就被考试的阴影所掩盖，一想到就快考试了，就心烦…一想到若是考不好，如何回去向父母交代?尤其是这次的考试是我们进校后的第一次考试，所以说，我是无论如何也不能够考砸的。 关于这次的考试，我所做的复习是不够充分的。以前都没有发太多的时间去学习，现在，也只有在考试前的这段时间里认真的复习复习啦。把些基础的知识给巩固一下，其实我要做的好很多的…可是现在想想，也是觉得有点得不偿失的感觉。尤其是现在，我们是刚刚走进学校的大一新生，走进这个充满乐趣的新世界里，对面对的一切充满好奇，对所有的一切很感兴趣。一直满怀激情的去参加参与各种社团和学生会等各种组织。原本的想法是能够在这个集体里得到锻炼，使自己的能力得到提升。在大学的三年中，不至于荒度。谁曾想到，这些活动不仅也浪费了我的很多时间，以至于我没有太多时间去学习，把功课给捺下一大截。真是有点得不偿失，所以我一定要专心学习，把专业知识给搞起来，改掉以前的凭"兴趣学"的毛病，争取把每门学科都踏踏实实的学好。 另外就是要改改我的习惯。我刚刚走进这所学校的时候，对这里的学习和生活模式都不是很了解，知道的也不是很多，在这些方面吃了很多亏。有时候想想，这里的生活模式和学习方法都和高中时差不多啊，同样的课堂和作息时间，让我觉得和高中时候没有什么两样，觉得也没有什么了不起的。不同的是，多了很多的课余时间，正是由于有了很多可以自由支配的时间，经常抵受不了上网的诱惑，经常跑去上网，这样不仅仅花了很多的钱，而且也耽误了好多的事。现在想着，真是有点悔不当初啊。
java期末考试知识点总结
java知识点总结 应同学要求，特意写了一个知识点总结，因比较匆忙，可能归纳不是很准确，重点是面向对象的部分。 java有三个版本：JAVA SE 标准版\JAVA ME移动版\JAVA EE企业版 java常用命令：java, javac, appletview java程序文件名：.java, .class java的两类程序：applet, application; 特点，区别，这两类程序如何运行 java的主方法，主类，共有类；其特征 java的数据类型，注意与C++的不同，如字符型，引用型，初值 java与C++的不同之处，期中已总结 java标记符的命名规则 1）标识符有大小写字母、下划线、数字和$符号组成。 2）开头可以是大小写字母，下划线，和$符号（不能用数字开头） 3）标识符长度没有限制 4）标识符不能使关键字和保留字 面向对象的四大特征 抽象、封装、继承、多态 封装，类、对象，类与对象的关系，创建对象，对象实例变量 构造函数，默认构造函数，派生类的构造函数，构造函数的作用，初始化的顺序，构造方法的重载 构造函数：创建对象的同时将调用这个对象的构造函数完成对象的初始化工作。把若干个赋初值语句组合成一个方法在创建对象时一次性同时执行，这个方法就是构造函数。是与类同名的方法，创建对象的语句用new算符开辟了新建对象的内存空间之后，将调用构造函数初始化这个新建对象。 构造函数是类的特殊方法： 构造函数的方法名与类名相同。 构造函数没有返回类型。 构造函数的主要作用是完成对类对象的初始化工作。 构造函数一般不能由编程人员显式地直接调用。 在创建一个类的新对象的同时，系统会自动调用该类的构造函数为新对象初始化。 类的修饰符：public类VS 默认; abstract类; final类; 1）类的访问控制符只有一个：public，即公共的。公共类表明它可以被所有其他类访问和引用。 若一个类没有访问控制符，说明它有默认访问控制特性，规定该类智能被同一个包中的类访问引用（包访问控制）。 2）abstract类：用abstract修饰符修饰的类被称为抽象类，抽象类是没有具体对象的概念类，抽象类是它所有子类的公共属性集合，用抽象类可以充分利用这些公共属性来提高开发和维护效率。 3）final类：被final修饰符修饰限定的，说明这个类不能再有子类。所以abstract与final 不能同时修饰一个类。 域和方法的定义 1)域：定义一个类时，需要定义一组称之为“域”或“属性”的变量，保存类或对象的数据。
信息技术期末总结
工作汇报/工作计划/教学工作总结 姓名：____________________ 单位：____________________ 日期：____________________ 编号：YB-ZJ-028400 信息技术期末总结 It closing summary
信息技术期末总结 绵阳中学英才学校郭林 作为新教师踏上工作岗位已经有一年了，这一年已来，我通过向优秀老教师学习、向同事交流、向学生授课等多方面逐渐走向成熟，对教师这个光荣的行业以及我所教学的学科有了更深刻的认识。信息技术作为一门重要的技术，已经被越来越多的人们所使用。在当今及未来社会，掌握信息技术是对人的一种基本要求，人们都知道不懂得信息技术的人必将被现代社会所淘汰。但是，信息技术课作为一门新课，还很年轻，需要我们教师同行及社会各界人士等不断地关心、支持、探索、交流，使我们的信息技术课教学内容不断更新，教学水平不断提高。本学期在学校领导和教师的大力支持下，取得了一定的成绩。如：论文《小组合作学习在信息技术教学中的探讨》荣获市二等奖、辅导初一学生参加《首届全国中学生漫画制作大赛》、《全国信息学奥林匹克竞赛》荣获国家二等奖等。以下就是我这个学期总结： 一、立足实际、搞好教学。 怎样让一个接触过信息技术知识的学生，在熟练地掌握最基本的知识的同时能够完成一些一定质量的信息作品，这是开始上课前首先思考的问题。 1、揭开“信息作品”的神秘面纱。
对学生来说，信息技术课经过一年的学习已经不在陌生，大多学生对电脑的构成、工作原理已不存在神秘感。但是神秘的事情却是电脑怎样才能完成一些信息作品。 首先我帮助学生揭开“信息作品”的神秘面纱。所谓“信息作品”就是利用计算机软件和自身的智慧有计划、有动机的制作出来的具有一定思想的作品。让学生沿着这样一个正确的标准去汲取新鲜的知识。这个学期我们主要学习的是Word文字处理软件和Photoshop图象处理软件，所以我就从信息作品入手来完成这两个软件的学习。第一步就是确定目标信息作品。比如说文字处理软件有许多，为什么我们选择学习Word，这就在于我们的目标信息作品是一个电子板报，它不仅仅是文字的录入，还有排版、图片的插入与编辑、手绘图形的制作等等。 2、登堂入室。 经过上述的教学，让学生从实质上了解了“信息作品”制作当中的一系列问题，基本上打破了对“信息作品”的神秘感，并且激发了学生的学习兴趣。下一步就要真正接触到怎样使用计算机来完成目标信息作品的知识了。 学习一个软件首先是了解这个软件界面框架，所以我就从软件界面框架着手开始授课。在具体的学习制作过程中，我采用了演示——模仿法进行教学。如：在学习在Word中插入图片进行美化文档的时候，我首先展示一张利用Word 制作的关于“神六”的报道板报，对于时事新闻学生兴趣高涨，都积极的讨论怎样才能把这么多漂亮图片放在Word中去，提出了这个问题，这时我就只需要在多媒体投影仪上操作一遍，学生都能很快学会这个知识点。 3、自由探寻、创新。
数据库原理与应用期末复习总结含试题及其答案
数据库原理综合习题答案 1.1名词解释 (1) DB：即数据库（Database),是统一管理的相关数据的集合。DB能为各种用户共享，具有最小冗余度，数据间联系密切，而又有较高的数据独立性。 (2) DBMS：即数据库管理系统（Database Management System)，是位于用户与操作系统之间的一层数据管理软件，为用户或应用程序提供访问DB的方法，包括DB的建立、查询、更新及各种数据控制。DBMS总是基于某种数据模型，可以分为层次型、网状型、关系型、面向对象型DBMS。 (3) DBS：即数据库系统（Database System),是实现有组织地、动态地存储大量关联数据，方便多用户访问的计算机软件、硬件和数据资源组成的系统，即采用了数据库技术的计算机系统。 (4) 1：1联系：如果实体集E1中的每个实体最多只能和实体集E2中的一个实体有联系，反之亦然，那么实体集E1对E2的联系称为“一对一联系”，记为“1：1”。 (5) 1：N联系：如果实体集E1中每个实体与实体集E2中任意个（零个或多个）实体有联系，而E2中每个实体至多和E1中的一个实体有联系，那么E1对E2的联系是“一对多联系”，记为“1：N”。 (6) M：N联系：如果实体集E1中每个实体与实体集E2中任意个（零个或多个）实体有联系，反之亦然，那么E1对E2的联系是“多对多联系”，记为“M：N”。 (7) 数据模型：模型是对现实世界的抽象。在数据库技术中，表示实体类型及实体类型间联系的模型称为“数据模型”。它可分为两种类型：概念数据模型和结构数据模型。 (6) 概念数据模型：是独门于计算机系统的模型，完全不涉及信息在系统中的表示，只是用来描述某个特定组织所关心的信息结构。 (9) 结构数据模型：是直接面向数据库的逻辑结构，是现实世界的第二层抽象。这类模型涉及到计算机系统和数据库管理系统，所以称为“结构数据模型”。结构数据模型应包含：数据结构、数据操作、数据完整性约束三部分。它主要有：层次、网状、关系三种模型。 (10) 层次模型：用树型结构表示实体类型及实体间联系的数据模型。 (11) 网状模型：用有向图结构表示实体类型及实体间联系的数据模型。 (12) 关系模型：是目前最流行的数据库模型。其主要特征是用二维表格结构表达实体集，用外鍵表示实体间联系。关系模型是由若干个关系模式组成的集合。 (13) 概念模式：是数据库中全部数据的整体逻辑结构的描述。它由若干个概念记录类型组成。概念模式不仅要描述概念记录类型，还要描述记录间的联系、操作、数据的完整性、安全性等要求。 (14) 外模式：是用户与数据库系统的接口，是用户用到的那部分数据的描述。 (15) 内模式：是数据库在物理存储方面的描述，定义所有的内部记录类型、索引和文件的组成方式，以及数据控制方面的细节。 (16) 模式/内模式映象：这个映象存在于概念级和内部级之间，用于定义概念模式和内模式间的对应性，即概念记录和内部记录间的对应性。此映象一般在内模式中描述。 (17) 外模式/模式映象：这人映象存在于外部级和概念级之间，用于定义外模式和概念模式间的对应性，即外部记录和内部记录间的对应性。此映象都是在外模式中描述。 (18) 数据独立性：在数据库技术中，数据独立性是指应用程序和数据之间相互独立，不受影响。数据独立性分成物理数据独立性和逻辑数据独立性两级。 (19) 物理数据独立性：如果数据库的内模式要进行修改，即数据库的存储设备和存储方法有所变化，那么模式/内模式映象也要进行相应的修改，使概念模式尽可能保持不变。也就是对模式的修改尽量不影响概念模式。
高一期末知识点总结
高一期末知识点总结 第一篇：宇宙与地球 专题1 地球在宇宙中的位置 A 1、天体的概念 2、最基本的天体共同的特征 3、主要天体的特征（恒星、星云、行星、卫星、彗星、流星体） 4、天体系统的层次 5、太阳系的中心天体 6、河外星云的成员 7、宇宙年 8、太阳系八大行星按距离太阳远近的名称 9、八大行星的共同特点 10、距离地球最近的恒星 11、太阳辐射的形式 12、太阳结构（外层、内层） 13、太阳大气的主要特征 14、各层主要的太阳活动的标志 15、太阳活动的主要标志 16、太阳活动的周期 17、太阳对地球的影响
18、八大行星的分类 19、地球成为有生命存有的天体的条件 专题2 地球的伙伴——月球B 20、月球的环境特点 21、月球的地形特点 22、月球公转周期、自转周期、方向 23、地球的天然卫星 24、熟悉月相的名称、各月相的出现的农历时间 25、月相循环一个周期的时间、名称 26、日食、月食出现的原因 27、日食、月食时，月球、地球、太阳的三者位置 28、日食、月食出现时的月相情况 29、潮、汐的概念 30、潮、汐出现的原因（不必展开阐述） 31、理解潮汐随月球而不是太阳的出没而出现潮起潮落的现象的原因 32、连续两次涨潮的时间间隔 33、大潮、小潮出现的月相农历时间 34、潮汐与人类的关系 专题3 人类对太空的探索A 35、太空探索的意义、太空探索的历程 专题4 地球的运动C
36、地球自转的方向、周期、一个周期所需的时间、速度 37、地轴北端的指向 38、恒星日与太阳日的区别（时间、参照物、成因） 39、南、北两极上空所观察到的地球自转的方向 40、什么是地方时、区时、北京时间 41、时区划分的方法 42、国际日期变更线两侧日期的变化 43、地球表面作水平运动的物体发生偏向的的规律（南、北半球、赤道的区别） 44、地球公转的方向、周期、速度 45、黄赤交角的度数 46、太阳直射点在赤道、北回归线、南回归线上的日期、节气 47、正午太阳高度角在纬度和季节上变化的规律 48、晨昏线的区分 49、昼夜长短在纬度和季节上变化的规律极昼、极夜现象 50、天文角度、传统上、气候上四季的划分 第二篇岩石与地貌 专题5 板块运动B 1、用于解释地壳运动的三大学说的名称 2、六大板块的名称 3、板块构造学说的主要观点
数据库实验期末总结以及心得
数据库原理实验学期总结 班级 摘要 学习数据库已经有一个学期的时间，经过一个学期的SQL Server 2000课程的学习，老师在课堂上耐心、细致的讲解，以及内容详细、层次鲜明、易于记忆和理解的教学课件，让我了解了SQL Server 2000的基础知识，学会了创建数据库以及对数据库操作的一些基本应用，现就所学到知识作出以下的学习心得总结： SQL Server 是一个关系数据库管理系统，SQL Server 2000 是Microsoft 公司推出的SQL Server 数据库管理系统的一个版本，具有使用方便,可伸缩性好与相关软件集成程度高等优点，可跨越从运行Microsoft Windows 98 的膝上型电脑到运行Microsoft WindowsXP 的大型多处理器的服务器等多种平台使用。 一、数据库实验的主要意义的目的 数据库是数据管理的最新技术，是计算机科学的重要分支。目前，对数据库各种模型的研究以及理论上的探讨都还在蓬勃开展，其应用也从一般管理扩大到计算机辅助设计，人工智能以及科技计算等领域。数据库实验有利于同学理解书中复杂抽象的理论，让同学建立直观印象，加强实践操作技能，加深对理论的理解。 二、概述本学期的实验内容和目的 本学期实验内容：1数据库的创建和管理2 数据表的创建和管理3 表中数据的操作4 视图的创建和使用5索引的创建和使用6 存储过程的创建和使用7 触发器的创建和使用目的：掌握使用SQL Server 2005 开发数据库系统的方法
三、总结 1.我的实验完成的实际情况 数据库实验报告（一） 实验内容： 1.在STUDENT数据库中创建一个名为t_course（课程信息）的表，要求如下：c_number char(10) primary key, c_name char(30), hours int ,credit real;
数据库考试总结
1.整个数据库系统是由计算机硬件系统、计算机软件系统、数据库用户、数据库等级部分组成。数据库 系统是一个计算机硬件、软件和人员的一个集合。从不同的角度来分析数据库系统结构。从DBMS的角度来分析，数据库通常来采用三级模式结构，这是DBMS内部的体系结构，成为数据库体系结构。 从数据库最终用户的角度来看，书籍库系统结构可以面向用户的数据库应用系统，可以分为单户结构、主从式结构、分布式结构和客户/服务器结构，成为数据库应用系统体系结构。 2.数据库系统的三级模式结构以及他在数据库中有哪些优点： 外模式：外模式又称子模式或用户模式，它是数据库用户（包括应用程序员和最终用户）看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用相关的数据的逻辑表示。 模式：模式又称概念模式或逻辑模式，对应于概念级。模式是数据库中全部数据的逻辑结构和特征的总体描述，是所有用户的公共数据视图(全局视图)。 内模式：内模式又称存储模式，它是数据库物理结构和存储结构的描述，是数据库在数据库内部的表示方式（例如，按照什么方式组织；数据是否压缩存储，是否加密；数据的存储记录结构有何规定），一个数据库只有一个内模式。 优点：外模式／模式映像：保证数据的逻辑独立性 模式／内模式映像：保证数据的物理独立性 3.数据库管理系统：是数据库系统中对数据进行管理的一组大型软件系统，它是数据库系统核心组成部 分。数据库系统的一切操作，包括查询、更新及各种控制都是通过DBMS。目前常用的DBMS有Oracle、Access、还有sqlsever等。 4.数据模型的三要素：数据结构（是对系统静态特征的描述）、数据操作（是对系统动态特征的描述。数 据库中的数据操作主要有数据检索与数据更新）、数据约束条件。 5.层次数据模型的特点：对于任何一个给定的记录值，只有按其路径查看，才能显示出他的全部意义， 没有一个子女记录能够脱离双亲记录值而独立存在。他的存储方法有邻接存储和链接存储。 6.关系模型：关系模型的数据结构非常单一，在用户看来模型中数据的逻辑结构是一张二维表，但关系 模型的这种简单的数据结构能够表达丰富语义，描述出现实世界的实体以及实体键的各种联系。关系模型是有关系数据结构、关系操作集合和完整性约束三部分组成。常用的关系操作：查询操作（链接、投影、选择、除、并、交、差等）与更新操作（增加、删除、修改）。 7.关系代数：关系代数是一种抽象的查询语言，是关系数据库操作语言的一种传统表达方式，使用关系 的运算来表达查询的。关系代数的运算由运算对象、运算符、运算结果。 8.笛卡尔积：笛卡尔积可以表示一个二维表，是元组的集合。表中的每行对应一个元组，表中的每列对 应一个域。 9.关系：关系是笛卡尔集的有限子集，所以关系也是一个二维表。表中的每一行对应一个元组，表中的 每一列对应一个域。 10.函数的依赖及其分类：x-→y，称为x为决定因素，y为依赖因素。分类为：完全函数依赖x---f-→y和 部分函数依赖x--p-→y，平凡函数依赖和非平凡函数依赖，传递函数依赖x--t-→y。 11.范式：1NF,2NF,3NF,BCNF,4NF,5NF 12.模式分解的原则：分解具有无损连接性；分解具有函数依赖保持性；分解既要具有无损连接性又要具 有函数依赖保持性。 13.数据库设计的步骤：需求分析、概念设计、逻辑设计、物理设计 14.事务的基本概念：事务(transaction)是构成单一逻辑工作单元的操作集合。事务是数据库系统中执行的 一个工作单位，它是由用户定义的一组操作序列。一个事务可以是一组SQL语句、一条SQL语句或整个程序，一个应用程序可以包括多个事务。事务的开始与结束可以由用户显示控制。如果用户没有显示的定义事物，则有DBMS按照缺省值固定自动化份事务。定义事务的语句有三条：BEGIN TRANSACTION ;COMMIT;ROLLBACK;特征：原子性、一致性、隔离性、持久性。
大学生期末总结
大学生期末总结 大学生期末总结（一） 时光流逝，转眼间这一学期即将过去。回首这一学期，天气由寒风刺骨到春暖花开，学习状态由放松到紧张。在这一学期中自己学到了很多东西，包括生活方面和学习方面。如学到了许多知识以及为人处事待人接物的方法，更加知道了怎样帮助他人和请求他人帮助，下面从学习、生活及能力这三方面总结一下这学期的收获。 一、学习上；这一学期主要讲的专业课有解剖、营养、环境。解剖不是一门特别难学的课，只要跟住老师的步伐找到正确的学习方法学起来就很轻松，并且从中可以学到很多课外知识。营养对于我来说就不一样了，它总是让我没有头绪，对一些问题无从下手。环境嘛，相对来说要简单一些，因为它涉及的问题与日常生活很接近，很容易理解。多听听老师讲的在理解一下就可以了。 二、生活上：与同学接触越来越多，沟通越来越多，同学之间的友谊更加深厚。每天生活在一起就是一家人，有快乐一起分享有困难大家帮忙。让我感受到了什么是温暖、什么是亲情、更让我体味到了家的感觉。 三、能力上：这一学期在班级担任组织委员，加大了与同学之间的沟通，增强了感情，并且能从多个角度考虑问题。锻炼了沟通能力和综合能力，深知班级干部的重要性，感受
到了其中的酸甜苦辣，这些都是以前从未体味过的。 这些就是我这一学期的收获，虽说有些少但是对于我的生活很重要。让我从细节上知道了很多东西。在此祝愿同学们期末有个好成绩、老师身体健康天天快乐。假期愉快。 大学生期末总结（二） 不知不觉大学的第一个学期已经过去了，现在我对这个学期的学习计划跟生活做一个自我鉴定。下面提供给大家“大学生期末自我鉴定”希望能帮到大家。 暮然回首，自己已站在学期之末。回忆这学期的工作，不知觉得略感失落，时间过的太快了，总是觉得自己在学生会这块令人瞩目的平台上得到的太少了。总是无法动笔写这份总结，但是总结还是要写的，因为只有总结了过去，才能更好的提高自己，以至于来开展以后的工作。 成功、失败，这就好比一对孪生兄妹，与生俱来，浑然天成，他们地位等同。胜不骄，败不馁，也许人在最痛苦的时候，成长的更快，在生活和工作中做个有心人一切都将会好起来的。 在思想成长方面，我很喜欢每一次的例会，在那里我扬长补短，智慧的的思想不断的撞击，因为每一位优秀的人身上都有很多优点，自然每一个成员都是一本使我受益的大书。特别是我们的学长、学姐们，在他们身上永远有我学不完的东西。对“全心全意为同学服务”这句话有了更深的认识，
大学数据结构期末知识点重点总结
第一章概论 1.数据结构描述的是按照一定逻辑关系组织起来的待处理数据元素的表示及相关操作，涉及数据的逻辑结构、存储结构和运算 2.数据的逻辑结构是从具体问题抽象出来的数学模型，反映了事物的组成结构及事物之间的逻辑关系 可以用一组数据（结点集合K）以及这些数据之间的一组二元关系（关系集合R）来表示：(K, R) 结点集K是由有限个结点组成的集合，每一个结点代表一个数据或一组有明确结构的数据 关系集R是定义在集合K上的一组关系，其中每个关系r（r∈R）都是K×K上的二元关系 3.数据类型 a.基本数据类型 整数类型(integer)、实数类型(real)、布尔类型(boolean)、字符类型（char）、指针类型（pointer）b.复合数据类型 复合类型是由基本数据类型组合而成的数据类型；复合数据类型本身，又可参与定义结构更为复杂的结点类型 4.数据结构的分类：线性结构（一对一）、树型结构（一对多）、图结构（多对多） 5.四种基本存储映射方法：顺序、链接、索引、散列 6.算法的特性：通用性、有效性、确定性、有穷性 7.算法分析：目的是从解决同一个问题的不同算法中选择比较适合的一种，或者对原始算法进行改造、加工、使其优化 8.渐进算法分析 a．大Ο分析法：上限，表明最坏情况 b．Ω分析法：下限，表明最好情况 c．Θ分析法：当上限和下限相同时，表明平均情况 第二章线性表 1.线性结构的基本特征 a.集合中必存在唯一的一个“第一元素” b.集合中必存在唯一的一个“最后元素” c.除最后元素之外，均有唯一的后继 d.除第一元素之外，均有唯一的前驱 2.线性结构的基本特点:均匀性、有序性 3.顺序表 a.主要特性：元素的类型相同；元素顺序地存储在连续存储空间中，每一个元素唯一的索引值；使用常数作为向量长度 b. 线性表中任意元素的存储位置：Loc(ki) = Loc(k0) + i * L（设每个元素需占用L个存储单元） c. 线性表的优缺点： 优点：逻辑结构与存储结构一致；属于随机存取方式，即查找每个元素所花时间基本一样 缺点：空间难以扩充 d.检索：ASL=【Ο（1）】 e.插入：插入前检查是否满了，插入时插入处后的表需要复制【Ο（n）】 f.删除：删除前检查是否是空的，删除时直接覆盖就行了【Ο（n）】 4.链表 4.1单链表 a.特点：逻辑顺序与物理顺序有可能不一致；属于顺序存取的存储结构，即存取每个数据元素所花费的时间不相等 b.带头结点的怎么判定空表：head和tail指向单链表的头结点 c.链表的插入（q->next=p->next; p->next=q;）【Ο（n）】 d.链表的删除（q=p->next; p->next = q->next; delete q;）【Ο（n）】 e.不足：next仅指向后继，不能有效找到前驱 4.2双链表 a.增加前驱指针，弥补单链表的不足 b.带头结点的怎么判定空表:head和tail指向单链表的头结点 c.插入：（q->next = p->next; q->prev = p; p->next = q; q->next->prev = q;） d.删除：（p->prev->next = p->next; p->next->prev = p->prev; p->prev = p->next = NULL; delete p;） 4.3顺序表和链表的比较 4.3.1主要优点 a.顺序表的主要优点 没用使用指针，不用花费附加开销；线性表元素的读访问非常简洁便利 b.链表的主要优点 无需事先了解线性表的长度；允许线性表的长度有很大变化；能够适应经常插入删除内部元素的情况 4.3.2应用场合的选择 a.不宜使用顺序表的场合 经常插入删除时，不宜使用顺序表；线性表的最大长度也是一个重要因素 b.不宜使用链表的场合 当不经常插入删除时，不应选择链表；当指针的存储开销与整个结点内容所占空间相比其比例较大时，应该慎重选择 第三章栈与队列 1.栈 a.栈是一种限定仅在一端进行插入和删除操作的线性表；其特点后进先出；插入：入栈（压栈）；删除：出栈（退栈）；插入、删除一端被称为栈顶（浮动），另一端称为栈底（固定）；实现分为顺序栈和链式栈两种 b.应用： 1）数制转换 while (N) { N%8入栈； N=N/8;} while (栈非空){ 出栈； 输出；} 2）括号匹配检验 不匹配情况：各类括号数量不同；嵌套关系不正确 算法： 逐一处理表达式中的每个字符ch： ch=非括号：不做任何处理 ch=左括号：入栈 ch=右括号：if (栈空) return false else { 出栈，检查匹配情况， if (不匹配) return false } 如果结束后，栈非空，返回false 3）表达式求值 3.1中缀表达式： 计算规则：先括号内，再括号外；同层按照优先级，即先乘*、除/,后加+、减-；相同优先级依据结合律，左结合律即为先左后右 3.2后缀表达式： <表达式> ::= <项><项> + | <项><项>－|<项> <项> ::= <因子><因子> * |<因子><因子>/|<因子> <因子> ::= <常数> ?<常数> ::= <数字>|<数字><常数> <数字> ∷= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 3.3中缀表达式转换为后缀表达式 InfixExp为中缀表达式，PostfixExp为后缀表 达式 初始化操作数栈OP，运算符栈OPND； OPND.push('#'); 读取InfixExp表达式的一项 操作数：直接输出到PostfixExp中； 操作符： 当‘（’：入OPND; 当‘）’：OPND此时若空，则出错；OPND若 非空，栈中元素依次弹出，输入PostfixExpz 中，直到遇到‘（’为止；若为‘（’，弹出即 可 当‘四则运算符’：循环（当栈非空且栈顶不是 ‘（’&& 当前运算符优先级>栈顶运算符优先 级），反复弹出栈顶运算符并输入到 PostfixExp中，再将当前运算符压入栈 3.4后缀表达式求值 初始化操作数栈OP； while （表达式没有处理完) { item = 读取表达式一项; 操作数：入栈OP； 运算符：退出两个操作数， 计算，并将结果入栈} c.递归使用的场合：定义是递归的；数据结构是 递归的；解决问题的方法是递归的 2.队列 a.若线性表的插入操作在一端进行，删除操作 在另一端进行，则称此线性表为队列 b.循环队列判断队满对空： 队空：front==rear；队满： (rear+1)%n==front 第五章二叉树 1.概念 a. 一个结点的子树的个数称为度数 b.二叉树的高度定义为二叉树中层数最大的叶 结点的层数加1 c.二叉树的深度定义为二叉树中层数最大的叶 结点的层数 d.如果一棵二叉树的任何结点，或者是树叶， 或者恰有两棵非空子树，则此二叉树称作满二 叉树 e.如果一颗二叉树最多只有最下面的两层结点 度数可以小于2；最下面一层的结点都集中在 该层最左边的位置上，则称此二叉树为完全二 叉树 f.当二叉树里出现空的子树时，就增加新的、特 殊的结点——空树叶组成扩充二叉树，扩充二 叉树是满二叉树 外部路径长度E：从扩充的二叉树的根到每个 外部结点（新增的空树叶）的路径长度之和 内部路径长度I：扩充的二叉树中从根到每个内 部结点（原来二叉树结点）的路径长度之和 2.性质 a. 二叉树的第i层（根为第0层，i≥0）最多有 2^i个结点 b. 深度为k的二叉树至多有2k+1-1个结点 c. 任何一颗二叉树，度为0的结点比度为2的 结点多一个。n0 = n2 + 1 d. 满二叉树定理：非空满二叉树树叶数等于其 分支结点数加1 e. 满二叉树定理推论：一个非空二叉树的空子 树(指针)数目等于其结点数加1 f. 有n个结点（n>0）的完全二叉树的高度为 ?log2(n+1)?，深度为?log2(n+1)?? g. 对于具有n个结点的完全二叉树，结点按层 次由左到右编号，则有： 1) 如果i = 0为根结点；如果i>0，其父结点 编号是(i-1)/2 2) 当2i+1