计算思维复习大纲.ppt

猴子吃桃：有一只猴子，第一天摘下若干个桃子，当即吃掉了一半，还 不过瘾，又多吃了一个；以后每天早上都吃了前一天剩下的一半 又多一个。到了第10天，就只剩下了一个桃子。问这个猴子 第一天摘了多少个桃子？ 若用p(n)表示第n天的桃子数， 根据已知条件， 则有p(10)=1，p(n-1)=(p(n)+1)*2 数据模型 数据库常见的数据模型: 层次模型：以树的形式组织数据 网状模型：以图/网的形式组织数据 关系模型：以二维表格的形式组织数据 面向对象模型：采用面向对象的方法来设计数据库 其中关系模型是目前最常见的数据模型。 数据模型是描述数据库数据结构的模式，是对客观事物及其联系的抽象化描述。 集合运算 R A B C a 1 2 c 3 2 d 3 2 T A B C b 2 2 c 3 2 d 3 2 (1) 并 R∪T A B C a 1 2 b 2 2 c 3 2 d 3 2 (2) 交 R∩T A B C c 3 2 d 3 2 集合运算 R A B