二级C语言

结构化程序设计方法

原则：自顶向下，逐步细化，模块化设计，限制使用goto语句，结构化编码

不属于原则：可复用

用数据流程图（DFD）作为描述工具的软件开发阶段是需求分析，不是可行性分析、详细设计、程序编码

属于设计阶段的是：数据结构设计、给出系统模块设计、定义模块算法

不属于设计阶段的是：定义需求并建立系统模型

E-R图（实体-联系图）

提供：表示实体类型、属性、联系的方法，用来描述现实世界的概念模型

实体型：矩形框（写实体名称）

实体的属性：椭圆形框，圆角矩形

连接实体型和实体的属性：实心线段（标上联系的类型）

大部分数据库设计产品使用实体-联系模型（ER模型）帮助用户进行数据库设计

在ER图中有如下四个成分： 矩形框：表示实体，在框中记入实体名。 菱形框：表示联系，在框中记入联系名。 椭圆形框：表示实体或联系的属性，将属性名记入框中。对于主属性名，则在其名称下划一下划线。 连线：实体与属性之间；实体与联系之间；联系与属性之间用直线相连，并在直线上标注联系的类型。（对于一对一联系，要在两个实体连线方向各写1； 对于一对多联系，要在一的一方写1，多的一方写N；对于多对多关系，则要在两个实体连线方向各写N,M。) 构成E-R图的3个基本要素是实体型、属性和联系，其表示方法为： 张三、学生李四都是实体。如果是弱实体的话，在矩形外面再套实线矩形。 实体集之间的联系。在E-R图中用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型（1 : 1，1 : n或m : n）。比如老师给学生授课存在授课关系，学生选课存在选课关系。如果是弱实体的联系则在菱形外面再套菱形。

一般性约束

(2) 一对多联系(1 ∶N) 对于两个实体集A和B，若A中的每一个值在B中有多个实体值与之对应，反之B中每一个实体值在A中至多有一个实体值与之对应，则称实体集A和B具有一对多的联系。 例如，某校教师与课程之间存在一对多的联系“教”，即每位教师可以教多门课程，但是每门课程只能由一位教师来教。一个专业中有若干名学生，而每个学生只在一个专业中学习，则专业与学生之间具有一对多联系 (3) 多对多联系(M ∶N) 对于两个实体集A和B，若A中每一个实体值在B中有多个实体值与之对应，反之亦然，则称实体集A与实体集B具有多对多联系 例如，表示学生与课程间的联系“选修 ”是多对多的，即一个学生可以学多门课程，而每门课程可以有多个学生来学。联系也可能有属性。例如，学生“ 选修” 某门课程所取得的成绩，既不是学生的属性也不是课程的属性。由于“ 成绩” 既依赖于某名特定的学生又依赖于某门特定的课程，所以它是学生与课程之间的联系“ 选修”的属性。 实际上，一对一联系是一对多联系的特例，而一对多联系又是多对多联系的特例。 [2]数据库系统术语。其定义为一个实体对于另一个实体（一般为强实体，也可以是依赖于其他强实体的弱实体）具有很强的依赖联系，而且该实体主键的一部分或全部从其强实体（或者对应的弱实体依赖的强实体）中获得，则称该实体为弱实体。 [3]关键字，用下划线在属性上表明关键字的属性组合； （5）确定联系的类型，在用线将表示联系的菱形框联系到实体集时，在线旁注明是1或n(多）来表示联系的类型。 李四、王五等对象抽象为学生实体。对象类型的组成成分可以抽象为实体的属性。组成成分与对象类型之间是"is part of "的关系。例如学号、姓名、专业、年级等可以抽象为学生实体的属性。其中学号为标识学生实体的码。 <2> 实体的属性、标识实体的码实际上实体与属性是相对而言的，很难有截然划分的界限。同一事物，在一种应用环境中作为"属性 "，在另一种应用环境中就必须作为"实体 "。一般说来，在给定的应用环境中： a、属性不能再具有需要描述的性质。即属性必须是不可分的数据项。 b、属性不能与其他实体具有联系。联系只发生在实体之间。 <3> 确定实体之间的联系及其类型（1：1、1：n、 m：n）。根据需求分析，要考察实体之间是否存在联系，有无多余联系。 规范化理论来消除冗余。 实体（描述实体的众多相关数据就抽象为实体的属性，将具有相同属性的众多实体抽象为实体型）。它们之间发生的活动如果也需要记录的话，就抽象为E-R图中的联系，这是E-R图设计的重点。 [1] 

算法

有穷性：在执行一定语句后终止

二叉树上的结点的个数：2^（k-1）

二叉树中叶子结点和结点一样吗?

不一样：一颗二叉树中所有的元素都可成为结点；一棵树当中没有子结点（即度为0）的结点，称为叶子结点，简称“叶子”，叶子结点；叶子是指度为0的结点，又称为终端结点 数据库系统=数据库管理系统（数据库系统的核心）+数据库 数据库技术的根本目标：解决数据共享的问题 关于数据库不正确的语句：数据库是一个独立的系统，不需要操作系统的支持；数据库是指设计数据库管理系统；数据库系统中，数据的物理结构必须与逻辑结构一致