摘要: 关系代数 关系代数概述 特点 基于集合,提供了一系列的关系代数操作:并、差、笛卡尔积(广义积)、选择、投影和更名等基本操作 以及交、连接和关系除等扩展操作,是一种集合思维的操作语言。 关系代数操作以一个或多个关系为输入,结果是一个新的关系。 用对关系的运算来表达查询,需要指明所用的操作,具有一定的过 阅读全文
posted @ 2019-09-29 21:59 smile_zyk 阅读(1289) 评论(0) 推荐(0) 编辑
摘要: A1017 Queueing at Bank (25 分) 题目内容 Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the wai 阅读全文
posted @ 2019-09-25 18:57 smile_zyk 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 关系模型的基本概念 关系模型简述 1.最早由E.F.Codd在1970年提出。 2.是从表(Table)及表的处理方式中抽象出来的,是在对传统表及其操作进行数学化严格定义的基础上,引入集合理论与逻辑学理论提出的。 3.是数据库的三大经典模型之一,现在大多数数据库系统仍然使用关系数据模型。 4.标准的 阅读全文
posted @ 2019-09-23 20:55 smile_zyk 阅读(1393) 评论(0) 推荐(0) 编辑
摘要: A1016 Phone Bills (25 分) 题目内容 A long distance telephone company charges its customers by the following rules: Making a long distance call costs a cert 阅读全文
posted @ 2019-09-23 18:51 smile_zyk 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 函数概述 qsort 为quick sort的简写,意为快速排序,主要用于对各种数组的排序,在头文件stdlib.h中。 因为数组的元素可能是任何类型的,甚至是结构或者联合,所以必须高数函数qsort如何确定两个数组元素哪一个“更小”,这就需要我们给出比较的规则,即什么算大,什么算小。 通过编写比较 阅读全文
posted @ 2019-09-22 23:18 smile_zyk 阅读(3679) 评论(0) 推荐(0) 编辑
摘要: 第五周:继承 继承和派生的基本概念 继承:在定义一个新的类B时,如果该类与某个个已有的类A相似(指的是B拥有A的全部特点),那么就可以把A作为一个基类,而把B作为基类的一个派生类(也称子类)。 派生类是通过对基类进行修改和扩充得到的。在派生类中,可以扩充新的成员变量和成员函数。 派生类一经定义后,可 阅读全文
posted @ 2019-09-22 19:56 smile_zyk 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 数据库系统的结构抽象与演变 数据库的标准结构 DBMS管理数据的三个层次 1.External Level = User Level 某一用户能够看到与处理的数据,全局数据中的某一部分 2.Conceptual Level = Logic Level 从全局角度理解/管理的数据,含相应的关联约束 3 阅读全文
posted @ 2019-09-22 04:34 smile_zyk 阅读(523) 评论(0) 推荐(0) 编辑
摘要: A1015 Reversible Primes (20 分) 题目内容 A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For exam 阅读全文
posted @ 2019-09-22 01:29 smile_zyk 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 概述 什么是数据库 数据库是电子化信息的集合 数据库起源于规范化“表(Table)”的处理。 Table:以按行按列形式组织及展现的数据。 E.F.Codd,基于对“表(Table)”的理解: 1.提出了“关系”及关系模型。 2.提出了关系数据库理论 3.开创了数据库的时代 4.当前普遍应用的数据库 阅读全文
posted @ 2019-09-21 02:50 smile_zyk 阅读(461) 评论(0) 推荐(0) 编辑
摘要: A1014 Waiting in Line (30 分) 题目内容 Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the wait 阅读全文
posted @ 2019-09-21 00:26 smile_zyk 阅读(197) 评论(0) 推荐(0) 编辑