简答题

试解释下面两个"数据冗余"的概念：
文件系统中不可避免的"数据冗余"；
关系数据库设计中应该尽量避免的"数据冗余"。

问答题什么是过程性语言？什么是非过程性语言？

问答题外键值何时允许空？何时不允许空？

问答题有哪3条启发式规则？对优化起什么作用？

问答题为什么要对关系代数表达式进行优化？

问答题设教学数据库中有4个关系：教师关系T（T#，TNAME，TITLE）课程关系C（C#，CNAME，T#）学生关系S（S#，SNAME，AGE，SEX）选课关系SC（S#，C#，SCORE）试用关系代数表达式表示各个查询语句。（1）检索年龄小于17岁的女学生的学号和姓名。（2）检索男学生所学课程的课程号和课程名。（3）检索男学生所学课程的任课老师的职工号和姓名。（4）检索至少选修了两门课程的学生学号。（5）检索至少有学号为S2和S4学生选修的课程的课程号。（6）检索WANG同学不学的课程的课程号。（7）检索全部学生都选修的课程的课程号与课程名。（8）检索选修课程包含LIU老师所授全部课程的学生学号。