《离散数学》考试试卷(试卷库20卷)及答案
第 1 页/共 4 页
《离散数学》考试试卷（试卷库20卷）
试题总分： 100 分 考试时限：120 分钟
、选择题（每题2分，共20分）
1. 设论域为全总个体域，M(x)：x 是人，Mortal(x)：x 是要死的，则“人总是要死的”谓词公式表示为( )
（A ）)()(x Mortal x M → （B ）)()(x Mortal x M ∧
（C ） ))()((x Mortal x M x →?
（D ） ))()((x Mortal x M x ∧?
2. 判断下列命题哪个正确？( )
（A ）若A∪B＝A∪C，则B ＝C （B ）{a,b}={b,a}
（C ）P(A∩B)≠P(A)∩P (B)（P(S)表示S 的幂集） （D ）若A 为非空集，则A ≠A∪A 成立
3. 集合},2{N n x x A n
∈==对( )运算封闭
（A ） 乘法
（B ）减法
（C ） 加法
（D ）y x -
4. 设≤><,N 是偏序格，其中N 是自然数集合，“≤”是普通的数间“小于等于”关系，则 N b a ∈?,有=∨b a ( )
（A ）a
（B ）b
（C ）min(a ，b)
（D ） max(a ，b)
5. 有向图D=
，则41v v 到长度为2的通路有( )条
（A ）0 （B ）1 （C ）2 （D ）3
6. 设无向图G 有18条边且每个顶点的度数都是3，则图G 有( )个顶点
（A ）10 （B ）4 （C ）8 （D ）12
7. 下面哪一种图不一定是树？（ ）
（A ）无回路的连通图 （B ）有n 个结点n-1条边的连通图 （C ）每对结点间都有通路的图 （D ）连通但删去一条边则不连通的图 8. 设P ：我将去镇上,Q ：我有时间。命题“我将去镇上,仅当我有时间”符号化为（ ）
（A ） P →Q （B ）Q →P （C ）P Q （D ）Q P ?∨? 9. 下列代数系统
（A ）G 为整数集合 （B ）G 为偶数集合 （C ）G 为有理数集合 （D ）G 为自然数集合 10. 设G=
（A ）m-n+2
（B ）n-m-2 （C ）n+m-2
（D ）m+n+2
二、填空题（每题2分，共20分）
1. 若P ，Q 为二命题，P Q 真值为T ，当且仅当 。
2. 设S={a 1，a 2，…，a 8}，B i 是S 的子集且B 1={a 8}，由B 17表达的子集为 ， 子集{a 2，a 6，a 7}规定为 。
3. 设S 为非空有限集，代数系统
4. 哈斯图(Hasse diagram)的具体画法是： 。
5. 当且仅当 时，我们称“P 蕴含Q ”，记为 。
6. 图G 的最大度用 表示，最小度用 表示。
7. 设r 是集合A 上的相容关系， 称作r 的最大相容类。 8. 在 情况下要对约束变元进行换名，也可以对自由变元进行代入。 9. 设A ≠ ?，R ? A ? A ，若R 是 ，则称R 是A 上的偏序关系。
10. 如果格〈L ，≤〉中既有 ，又有 , 则称格〈L ，≤〉为有界格。
三、判断题（每题1分，共10分）
1. “今天不是我值日”这句话是命题。（ ）
2. 设集合S={1,2,3,4},S 上的关系R={<1,1>,<2,2>,<1,3>},则R 具有传递性。（ ）
3. 有割点的连通图可能是哈密尔顿图。（ ）
4. 每一个链都是分配格。（ ）
5. 若两图结点数相同，边数相等，度数相同的结点数目相等，则两图是同构的。（ ）
6. {,}{,,,{,,}}a b a b c a b c ?（ ）
7. A ?(B ?C) = (A ?B)?(A ?C) （ ）
8. 群中的运算不满足消去律。（ ）
9. 设〈L,≤〉是一个格，那么对L 中任何元素a,b,c,d,若a ≤b ，c ≤d ，则a ∨c ≤b ∨d ，a ∧c ≤b ∧d 。（ ） 10. 如果有界格中某个元素有补元，则补元唯一。（ ）
四、解答题（5小题，共25分）
1. （5分）什么是前缀码？什么是最优前缀码？如何求得最优前缀码？
2. （8分）求公式(P ∨Q)∧(Q →R)的主析取范式和主合取范式。
3. （4分）设A={1,2}，P(A)为A 的幂集，求集合P(A)?A 。
4. （3分）设Ａ＝｛0,1,2,3,4,5,6｝，B={1,2,3}，从Ａ到B 的关系Ｒ＝｛〈x,y 〉|x 。 5. （5分）一棵树T 中，有3个2度结点，一个3度结点，其余结点都是树叶。 （1）T 中有几个结点； （2）画出具有上述度数的所有非同构的无向图。 五、证明（3小题，共25分） 1. （10分）用推理P,T 规则证明：P →?Q ，Q ∨ ?R ，R ∧?S ? ?P 。 2. （10分）设R 是A 上一个二元关系，令S={ S 也是A 上的一个等价关系。 3. （5分）设 试题参考答案及评分标准 一、选择题（每题2分，共20分）CBADB DCADA 二、填空题（每题2分，共20分） 1．P 和Q 的真值相同 2.{a 4,a 8} B 70 3.φ S 4. 用小圆圈代表元素； 若x ≤ y ，x ≠ y ，将代表y 的小圆圈放在代表x 的小圆圈之上，如果 5.Ｐ→Ｑ是一个重言式时 Ｐ?Ｑ 6. Δ(G) δ(G) 7.不能真包含在任何其它相容类中的相容类 8. 自由变元与约束变元同名 9. 自反的、反对称的和传递的 10. 全上界1 全下界0 三、判断题（每题1分，共10分）√√×√× √××√× 四、解答题（5小题，共25分） 1．（5分） 给定一个序列集合，若没有一个序列是另一个序列的前缀，该序列集合称为前缀码。（2分） 由于任何一个前缀码都对应一棵二叉树，当树叶的权表示字母使用的频率时，如果这棵二叉树是最优树，则其对就的前缀码就是最优前缀码。因而可用求最优树的方法求得最优前缀码。（3分） 2．（8分）各4分，步骤对，结果错，适当扣分，如果求出其一个，另一个直接写出，也不扣分。只有结果，且结果对，给一半分，只有结果，且结果错，不给分。 解：过程（略） 主析取范式:(P∧┐Q∧R)∨(P∧┐Q∧┐R)∨(P∧Q∧R)∨(┐P∧Q∧R) 主合取范式:(P∨Q∨R)∧(P∨Q∨┐R)∧(P∨┐Q∨R)∧(┐P∨┐Q∨R) 3．（4分） 解：P(A)={}2,1{},2{},1{,φ}(2分) P(A)?A={><><><><1},2,1{,1},2{,1},1{,1,φ,><><><><2},2,1{,2},2{,2},1{,2,φ}(2分) 4.（3分）｛0,1,2,3,4,5,6｝，B={1,2,3} 解：R={<0,1>,<0,2>,<0,3>,<1,2>,<1,3>,<2,3>}（1分） R R={<0,2>,<0,3>}（1分） R -1 ={<1,0,>,<2,0>,<3,0>,<2,1>,<3,1>,<3,2>}（1分） 5. （5分） 解：(1)设叶子结点数为x ，则有3*2+3+x=2*(3+1+x-1),得x=3,即T 中有7个结点。（3分） （2）有三种：（2分） 五、证明（3小题，共25分） 1. （10分）每步约1分,没有P,T 标识扣3分,没有序号扣3分。证明过程： (1)P P(附加条件) (2)P →?Q P (3)? Q T （1）（2）I (4)Q ∨?R P (5)?Q →?R T （4）E (6)?R P (7)R ∧?S P (8)R T （7）I (9)R ∧?R T(6)(8)矛盾 2. （10分）证明过程： R 是A 上一个等价关系，所以R 具有自反性，对称性和传递性。（1分） (1)A x ∈?,则有 (2)设 (3) 设 由（1），（2），（3）得出S 是一个等价关系。（1分） 3. （5分）证明过程： （1）∵对于任意a,b ∈R-{1} 若a*b=a+b-ab=1，则有a=(1-b)/(1-b)=1，与a ∈R-{1}矛盾。 ∴*运算满足封闭性 （1分） （2）对于任意a,b,c ∈R-{1} 有 (a*b)*c=(a+b+ab)*c=a+b+ab+c+(a+b+ab)c =a+b+c+ab+ac+bc+abc 而a*(b*c)=a*(b+c+bc)=a+b+c+bc+a(b+c+bc) =a+b+c+bc+ac+ab+abc ∴(a*b)*c=a*(b*c) ∴*运算满足结合性 （1分） （3）设对任意元素a ∈R-{1}，则有 a*0=a+0+a ×0=a 0*a=0+a+0×a=a 即有 a*0=0*a=a ∴0是幺元 （1分） （4）∵对于任意a,b ∈R-{1} 设a*b=a+b+ab=0，则有 b(1-a)=-a b=-a/(1-a) 也就是a(-a/(1-a))=0 这说明任意a R-{1},a有逆元-a/(1-a)。（1分） 由于 数据库期末模拟考试试题 吉首大学 数据库原理试题(A卷) 一、填空题（每空1 分，共20 分） 1. 对于一个国家来说，数据库的建设规模、数据库信息量的_____________ 和_____________ 已成为这个国家信息化程度的________________ 。 2. 数据模型通常由：________________ 、________________ 和_____________ 三部分组成。 3. 游标的功能是把________________ 转换为________________ 。 4. 最常用的数据库的恢复技术是_____________ 和_____________。 5. _____________ 模型是现实世界到_____________ 机器模型的中间桥梁。 6. 数据独立性是指_____________ 和_____________ 独立性。 7. 数据库应用程序开发工具目前有________________ 、_________________ 、________________ 、和________________ 等。 8. 目前数据库产品有SQL Server 和________________ 、________________ 等。 二、选择题（每小题1 分，共10 分） 1. 关于冗余数据的叙述中，不正确的是( ) 。 A ．冗余的存在容易破坏数据库的完整性 B ．冗余的存在给数据库的维护增加困难 C ．不应该在数据库中存储任何冗余数据 D ．冗余数据是指可由基本数据导出的数据 2. 概念模型独立于( ) 。 A ．ER 模型 B ．硬件设备 C ．DBMS D ．操作系统 3. 下列叙述正确的为（）。 A. 主码是一个属性，它能唯一表识一列 B. 主码是一个属性，它能唯一表识一行 C. 主码是一个属性或属性集，它能唯一表识一列 D. 主码是一个属性或属性集，它能唯一表识一行 4. 数据库三级模式体系结构的划分，有利于保持数据库的( ) 。 A ．数据独立性 B ．数据安全性 C ．结构规范化 D ．操作可行性 5. 一个关系中的候选关键字（）。 A ．至多一个 B ．可多个 C ．必须多个 D ．至少3 个 6. 常用的关系运算是关系代数和（）。 A ．集合代数 B ．逻辑演算 C ．关系演算 D ．集合演算 7. 在基本层次联系中，记录型之间的联系是（）。 A ．一对一联系 B ．一对多联系 C ．多对多联系 D ．多对一联系 8. 并发操作会带来哪些数据不一致性（）。 A ．不可修改、不可重复读、脏读、死锁 B ．不可重复读、脏读、死锁 C ．丢失修改、脏读、死锁 D ．丢失修改、不可重复读、脏读 9. 在数据库与宿主语言之间传递信息是通过（）。 A. 全局变量 B. 共性变量 C. 公共数据区 D. 系统缓冲区 10. 数据库的（）是指数据的正确性和相容性。 A. 安全性 B. 完整性 C. 并发控制 D. 恢复 离散数学考试题(后附详细答案) 一、命题符号化（共6小题，每小题3分，共计18分） 1.用命题逻辑把下列命题符号化 a)假如上午不下雨，我去看电影，否则就在家里读书或看报。 设P表示命题“上午下雨”，Q表示命题“我去看电影”，R表示命题“在家里读书”，S表示命题“在家看报”，命题符号化为：（PQ）(PRS) b)我今天进城，除非下雨。 设P表示命题“我今天进城”，Q表示命题“天下雨”，命题符号化为：Q→P或P→Q c)仅当你走，我将留下。 设P表示命题“你走”，Q表示命题“我留下”，命题符号化为：Q→P 2.用谓词逻辑把下列命题符号化 a)有些实数不是有理数 设R(x)表示“x是实数”，Q(x)表示“x是有理数”，命题符号化为： x(R(x) Q(x)) 或x(R(x) →Q(x)) b)对于所有非零实数x，总存在y使得xy=1。 设R(x)表示“x是实数”，E(x,y)表示“x=y”,f(x,y)=xy, 命题符号化为： x(R(x) E(x,0) →y(R(y) E(f(x,y),1)))) c) f 是从A到B的函数当且仅当对于每个a∈A存在唯一的b∈B，使得f(a)=b. 设F(f)表示“f是从A到B的函数”, A(x)表示“x∈A”, B(x)表示“x∈B”,E(x,y)表示“x=y”, 命题符号化为：F(f)a(A(a)→b(B(b) E(f(a),b) c(S(c) E(f(a),c) →E(a,b)))) 二、简答题（共6道题，共32分） 1.求命题公式(P→(Q→R))(R→(Q→P))的主析取范式、主合取范式，并写出所有成真赋值。 （5分） (P→(Q→R))(R→(Q→P))（PQR）(PQR) (（PQR）→(PQR)) ((PQR) →（PQR）). (（PQR）(PQR)) ((PQR) （PQR）) (PQR)(PQR) 这是主合取范式 公式的所有成真赋值为000,001,010,100,101,111,故主析取范式为 （PQR（PQR（PQR（PQR（PQR（PQR 2.设个体域为{1,2,3}，求下列命题的真值（4分） a)xy(x+y=4) b)yx (x+y=4) a) T b) F 3.求x(F(x)→G(x))→(xF(x)→xG(x))的前束范式。（4分） x(F(x)→G(x))→(xF(x)→xG(x)) x(F(x)→G(x))→(yF(y)→zG(z)) x(F(x)→G(x))→yz(F(y)→G(z)) xyz((F(x)→G(x))→(F(y)→G(z))) 4.判断下面命题的真假，并说明原因。（每小题2分，共4分） 离散数学试题(A卷及答案） 一、证明题（10分） 1)(?P∧(?Q∧R))∨(Q∧R)∨(P∧R)?R 证明: 左端?(?P∧?Q∧R)∨((Q∨P)∧R)?((?P∧?Q)∧R))∨((Q∨P)∧R) ?(?(P∨Q)∧R)∨((Q∨P)∧R)?(?(P∨Q)∨(Q∨P))∧R ?(?(P∨Q)∨(P∨Q))∧R?T∧R(置换)?R 2)?x(A(x)→B(x))??xA(x)→?xB(x) 证明：?x(A(x)→B(x))??x(?A(x)∨B(x))??x?A(x)∨?xB(x)???xA(x)∨?xB(x)??xA(x)→?xB(x) 二、求命题公式(P∨(Q∧R))→(P∧Q∧R)的主析取范式和主合取范式（10分） 证明：(P∨(Q∧R))→(P∧Q∧R)??(P∨(Q∧R))∨(P∧Q∧R)) ?（?P∧(?Q∨?R)）∨(P∧Q∧R) ?(?P∧?Q)∨(?P∧?R))∨(P∧Q∧R) ?(?P∧?Q∧R)∨(?P∧?Q∧?R)∨(?P∧Q∧?R))∨(?P∧?Q∧?R))∨(P∧Q∧R) ?m0∨m1∨m2∨m7 ?M3∨M4∨M5∨M6 三、推理证明题（10分） 1）C∨D, (C∨D)→?E, ?E→(A ∧?B), (A∧?B)→(R∨S)?R∨S 证明：(1) (C∨D)→?E (2) ?E→(A∧?B) (3) (C∨D)→(A∧?B) (4) (A∧?B)→(R∨S) (5) (C∨D)→(R∨S) (6) C∨D (7) R∨S 2) ?x(P(x)→Q(y)∧R(x))，?xP(x)?Q(y)∧?x(P(x)∧R(x)) 证明（1）?xP(x) (2)P(a) (3)?x(P(x)→Q(y)∧R(x)) (4)P(a)→Q(y)∧R(a) (5)Q(y)∧R(a) (6)Q(y) (7)R(a) (8)P(a) (9)P(a)∧R(a) (10)?x(P(x)∧R(x)) (11)Q(y)∧?x(P(x)∧R(x)) 四、设m是一个取定的正整数，证明：在任取m＋1个整数中，至少有两个整数，它们的差是m的整数倍 证明设 1 a，2a，…，1+m a为任取的m＋1个整数，用m去除它们所得余数 只能是0，1，…，m－1，由抽屉原理可知， 1 a，2a，…，1+m a这m＋1个整 数中至少存在两个数 s a和t a，它们被m除所得余数相同，因此s a和t a的差是m的整数倍。 五、已知A、B、C是三个集合，证明A-(B∪C)=(A-B)∩(A-C) （15分）证明∵x∈ A-（B∪C）? x∈ A∧x?（B∪C）? x∈ A∧（x?B∧x?C）?（x∈ A∧x?B）∧（x∈ A∧x?C）? x∈（A-B）∧x∈（A-C）? x∈（A-B）∩（A-C）∴A-（B∪C）=（A-B）∩（A-C） 六、已知R、S是N上的关系，其定义如下：R={ 数据库期末考试试卷 A 卷 时间： 90 分钟总分： 100 分 题次一（ 50 分）二（ 40 分）三（ 10 分）总（ 100 分） 得分 注:请大家在试卷上注明自己的学号。 :一、选择题。（每题 2 分，共50 分） 名题号12345678910 姓答案 题号11121314151617181920 答案 题号2122232425 答案 1、 ACCESS 数据库是（）。 A 、层状数据库 B、网状数据库 C、关系型数据库 D、树状数据库 2、在 ACCESS 数据库中，数据保存在（）中。 A 、窗体 B、查询 :C、报表 号D、表 学3、数据库系统的核心是（） A 、用户 B、数据 C、数据库管理系统 D、硬件 4、关系数据库中，一个关系代表一个（） A 、表 B、查询 C、行 D、列 5、 ACCESS 数据库文件的扩展名是（）。 A 、 DBF :B、 DBT C、 M DF 级 D、 MDB 班 6、关系类型中的“一对多”指的是（）。 A 、一个字段可以有许多输入项 B、一条记录可以与不同表中的多条记录相关 C、一个表可以有多个记录 D、一个数据库可以有多个表 7、数据库文件中包含（）对象。 A 、表 B、查询 C、窗体 D、以上都包含 8、在 ACCESS 的下列数据类型中，不能建立索引的数据类型是（）。 A 、文本型 B、备注型 C、数字型 D、日期时间型 9、如果某一字段数据类型为文本型、字段大小为8，该字段中最多可输入（）个汉字 A 、 8 B 、 4 C、 16 D 、32 10、在定义表字段时，输入掩码向导只能处理哪两种字段类型（）。 A 、文本和数字B、文本和日期型 C、数据和日期型 D、货币和日期 11、下列哪一个不是设置“关系”时的选项（）。 A 、实施参照完整性B、级联更新相关字段 C、级联追加相关记录 D、级联删除相关记录 12、如果字段内容为声音文件，可将此字段定义为（）类型。 A 、文本B、查阅向导C、 OLE 对象D、备注 13、在表设计视图中，如果要限定数据的输入格式，应修改字段的（）属性。 A 、格式B、有效性规则C、输入格式 D 、输入掩码 14、一般情况下，以下哪个字段可以作为主关键字（） A 、基本工资 B 、补贴C、职工姓名D、身份证号码 15、级联删除相关记录的含义是（） A、删除主表中的记录，将删除任何相关表中的相关记录 B、删除相关表中的记录，将删除主表中的记录 C、只能删除“一对一”表中的相关记录 D、不能删除“一对多”表中的相关记录 16、文本型字段最多可以存放（）个字符。 A 、250B、 10C、 254D、 255 17、下面有关主键的叙述正确的是（）。 A、不同的记录可以具有重复的主键值或空值 B、一个表中的主键何以是一个或多个 C、在一个表中的主键只可以是一个字段 D、表中的主键的数据类型必须定义为自动编号或文本 18、下面有关ACCESS 数据库的叙述正确的是（） 1 模拟试题2 一．单项选择题（本大题共15小题，每小题2分，共30分） 1．对现实世界进行第二层抽象的模型是[ ] A．概念数据模型B．用户数据模型 C．结构数据模型D．物理数据模型 2．数据库在磁盘上的基本组织形式是[ ] A．DB B．文件 C．二维表 D．系统目录 3．在关系模型中，起导航数据作用的是[ ] A．指针 B．关键码 C．DD D．索引 4．查询优化策略中，正确的策略是[ ] A．尽可能早地执行笛卡尔积操作B．尽可能早地执行并操作 C．尽可能早地执行差操作D．尽可能早地执行选择操作 5．SQL中，“DELETE FROM 表名”表示[ ] A．从基本表中删除所有元组B．从基本表中删除所有属性 C．从数据库中撤消这个基本表D．从基本表中删除重复元组 6．设关系模式R（A，B，C），F是R上成立的FD集，F={A→B，C→B}，ρ={AB，AC}是R的一个分解，那么分解ρ[ ] A．保持函数依赖集F B．丢失了A→B C．丢失了C→B D．丢失了B→C 7．在关系模式R分解成数据库模式ρ时，谈论无损联接的先决条件是[ ] A．数据库模式ρ中的关系模式之间有公共属性B．保持FD集 C．关系模式R中不存在局部依赖和传递依赖D．存在泛关系8．在关系数据库设计中，子模式设计是在__________阶段进行。[ ] A．物理设计 B．逻辑设计 C．概念设计 D．程序设计 9．如果有9个不同的实体集，它们之间存在着12个不同的二元联系（二元联系是指两个实体集之间的联系），其中4个1:1联系，4个1:N联系，4个M:N 联系，那么根据ER模型转换成关系模型的规则，这个ER结构转换成的关系模式个数为[ ] A．9个 B．13个 C．17个 D．21个 10．在DB技术，未提交的随后被撤消了的数据，称为[ ] A．报废的数据 B．过时的数据 C．撤消的数据 D．脏数据11．SQL中的“断言”机制属于DBS的[ ] A．完整性措施 B．安全性措施 C．物理安全措施 D．恢复措施12． ORDB中，同类元素的无序集合，并且允许一个成员可多次出现，称为[ ] A．结构类型 B．集合类型 C．数组类型 D．多集类型 13．在OODB中，包含其他对象的对象，称为[ ] A．强对象 B．超对象 C．复合对象 D．持久对象 14．在DDBS中，数据传输量是衡量查询时间的一个主要指标，导致数据传输量大的主要原因是[ ] A．场地间距离过大B．数据库的数据量大 C．不同场地间的联接操作D．在CPU上处理通信的代价高 离散数学试题（A卷答案） 一、（10分）求(P↓Q)→(P∧?(Q∨?R))的主析取范式 解：(P↓Q)→(P∧?(Q∨?R))??(?( P∨Q))∨(P∧?Q∧R)) ?(P∨Q)∨(P∧?Q∧R)) ?(P∨Q∨P)∧(P∨Q∨?Q)∧(P∨Q∨R) ?(P∨Q)∧(P∨Q∨R) ?(P∨Q∨(R∧?R))∧(P∨Q∨R) ?(P∨Q∨R)∧(P∨Q∨?R)∧(P∨Q∨R) ? M∧1M ? m∨3m∨4m∨5m∨6m∨7m 2 二、（10分）在某次研讨会的休息时间，3名与会者根据王教授的口音分别作出下述判断： 甲说：王教授不是苏州人，是上海人。 乙说：王教授不是上海人，是苏州人。 丙说：王教授既不是上海人，也不是杭州人。 王教授听后说：你们3人中有一个全说对了，有一人全说错了，还有一个人对错各一半。试判断王教授是哪里人？ 解设设P：王教授是苏州人；Q：王教授是上海人；R：王教授是杭州人。则根据题意应有： 甲：?P∧Q 乙：?Q∧P 丙：?Q∧?R 王教授只可能是其中一个城市的人或者3个城市都不是。所以，丙至少说对了一半。因此，可得甲或乙必有一人全错了。又因为，若甲全错了，则有?Q ∧P，因此，乙全对。同理，乙全错则甲全对。所以丙必是一对一错。故王教授的话符号化为： ((?P ∧Q )∧((Q ∧?R )∨(?Q ∧R )))∨((?Q ∧P )∧(?Q ∧R )) ?(?P ∧Q ∧Q ∧?R )∨(?P ∧Q ∧?Q ∧R )∨(?Q ∧P ∧?Q ∧R ) ?(?P ∧Q ∧?R )∨(P ∧?Q ∧R ) ??P ∧Q ∧?R ?T 因此，王教授是上海人。 三、（10分）证明tsr (R )是包含R 的且具有自反性、对称性和传递性的最小关系。 证明 设R 是非空集合A 上的二元关系，则由定理4.19知，tsr (R )是包含R 的且具有自反性、对称性和传递性的关系。 若'R 是包含R 的且具有自反性、对称性和传递性的任意关系，则由闭包的定义知r (R )?'R 。由定理4.15和由定理4.16得sr (R )?s ('R )＝'R ，进而有tsr (R )?t ('R )＝'R 。 综上可知，tsr (R )是包含R 的且具有自反性、对称性和传递性的最小关系。 四、（15分）集合A ＝{a ，b ，c ，d ，e }上的二元关系R 为R ＝{，，，，，，，， 系 专业 年级 班级 学号 姓名 ……………………装……………………订……………………线…………………… 泉州师院2009-2010学年度第一学期 2008级计算机《离散数学》期中试卷 题 序 一 二 三 四 五 总分 成 绩 签 名 一、单项选择题:（20%，每空2分） 1．设A={a,{a}}，下列命题错误的是（ B ）。 A ．{a}P(A) B ．{a}P(A) C ．{{a}}P(A) D ．{{a}}P(A) 2、假定全集E ＝{1,2,3,4,5,6,7,8,9,10},A={3,4,5}，B ＝{2,3,4,7,8,9}，则A ∪B 的位串是（ D ）。 A ．01 B ．0011100000 C ．00 D ．00 3、下列文氏图阴影部分所表示的集合是( A )。 A. (A-(B ∪C))∪((B ∪C)-A) B. (A-(B ∩C))∪((B ∩C)-A) C. (A-(B ∩C))∪((B ∪C)-A) D. (A-(B ∪C))∪((B ∩C)-A) 4．设p ：你主修计算机科学，q ：你是新生， r ：你可以从校园网访问因特网。只有你主修计算机科学或不是新生，你才可以从校园网访问因特网。可符号化为( C )。 A ．r →p ∨q B ．r →p ∧q C ．r →p ∨q D ．r →p ∨q 5．下列是两个命题变元p ，q 的极小项是（ A ） A ．┐p ∧q B ．┐p ∨q C ．p ∧┐p ∧q D ．┐p ∨p ∨q 6、下列等值式不正确的是（ C ） A ．┐(x)A(x)┐A B ．(x)(B →A(x))B →(x)A(x) C ．(x)(A(x)∧B(x))(x)A(x)∧(x)B(x) D ．(x)(y)(A(x)→B(y))( x)A(x)→(y)B(y) 7、若s={1,2,3,4}，S 上关系R 的关系图为： 则R 具有（ B ）性质。 A 、自反性 B 、自反性、对称性 C 、反自反性、反对称性 D 、自反性、对称性、传递性 8．设A={a,b,c,d}，A 上的等价关系R={ 精品文档 云南师范大学2013 ---2014 学年第一学期统一考试 空间数据库期中试卷 学院专业年级学号姓名 考试方式（闭卷或开卷）：考试时量：分钟试卷编号（A. B卷）： 一、单项选择题评卷人得分 分。在每小题列出的四个选分，共计25（本题共25小题，每小题1 . ,可共享的数据集合、1____是长期存储在计算机内的有组织 D. 数据库管理系统A. B. 数据库系统 C. 数据库文件组织2、在数据库中存储的是____。A. 数据 B. 数据模型 D. 信息C.数据以及数据之间的联系____由数据结构、关系操作集合和完整性约束三部分组成。3、关系数据库C. 关系模式 D. A.关系模型B. 关系4、一组具有相同数据类型的值的集合称为 _____。 域C. A. 关系B. 属性分量 D. ( 来划分的。)、数据库类型是按照5 D. B.文件形式A. 数据模型 C.记录形式数据存取方法) 6 、若要求分解保持函数依赖，那么模式分解一定能够达到( D. 1NF A. 2NF B. 3NF C. BCNF _____7、实体是信息世界中的术语，与之对应的数据库术语为。字段 B. 文件A. 数据库C. 记录D. 精品文档． 精品文档 8、3NF______规范为BCNF。 A. 消除非主属性对码的部分函数依赖 B. 消除非主属性对码的传递函数依赖 C. 消除主属性对码的部分和传递函数依赖 D. 消除非平凡且非函数依赖的多值依赖 9、一个m:n联系转换为一个关系模式。关系的码为___B____。 A.实体的码 B. 各实体码的组合 C. n端实体的码 D. 每个实体的码 10、在关系代数运算中，五种基本运算为 A.并、差、选择、投影、自然连接 B.并、差、交、选择、投影 C.并、差、选择、投影、乘积 D.并、差、交、选择、乘积 11、假定学生关系是S(S#，SNAME，SEX，AGE)，课程关系是C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)。 要查找选修“COMPUTER”课程的“女”学生姓名，将涉及到关系。 A．S B．SC，C C．S，SC D．S，C，SC 12、下面哪个不是数据库系统必须提供的数据控制功能。 A．安全性B．可移植性C．完整性D．并发控制 13、在数据系统中，对存取权限的定义称为。 A．命令B．授权C．定义D．审计 14、数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的。 A．可靠性B．一致性C．完整性D．安全性 15、下列SQL语句中，能够实现“收回用户ZHAO对学生表（STUD）中学号（XH）的修改权”这一功能的是 A. REVOKE UPDATE(XH) ON TABLE FROM ZHAO B. REVOKE UPDATE(XH) ON TABLE FROM PUBLIC C. REVOKE UPDATE(XH) ON STUD FROM ZHAO D. REVOKE UPDATE(XH) ON STUD FROM PUBLIC 16、在数据库系统中，保证数据及语义正确和有效的功能是 A.并发控制 B.存取控制 C.安全控制 D.完整性控制 17、关于主键约束以下说法错误的是 A. 一个表中只能设置一个主键约束 B.允许空值的字段上不能定义主键约束 C.允许空值的字段上可以定义主键约束 D.可以将包含多个字段的字段组合设置为主键 18、在表或视图上执行除了以外的语句都可以激活触发器。 精品文档． 精品文档 A.Insert B. Delete C. Update D.Create 四、程序设计题（本大题共2小题，每小题15分，共30分） 1.对于教学数据库的三个基本表 学生student (sno,sname,sex,sage,sdept) 学习sc(sno,cno,grade) 课程course(cno,cname,cpno,ccredit) 试用SQL语句表示：下列语句。 （1）"查询全男同学信息情况" "select * from student where sex='男'" （2）"查询选修了1号课的学生的学号和成绩" "select sno,grade from sc where cno='1'" （3）"查询所有选修过课的学生的姓名，课程名及成绩" "select sname,cname,grade from student,sc,course where student.sno=sc.sno and https://www.wendangku.net/doc/1c1038372.html,o=https://www.wendangku.net/doc/1c1038372.html,o" （4）"查询选修了数据库原理课的最高成绩" "select max(grade) as '最高成绩' from student,sc,course where student.sno=sc.sno and https://www.wendangku.net/doc/1c1038372.html,o=https://www.wendangku.net/doc/1c1038372.html,o and cname='数据库原理'" （5）查询所有选修了1号课程的同学的姓名" " select sname from student where student.sno in (select sc.sno from sc where cno='1')" 2．设有一个SPJ数据库，包括S，P，J，SPJ四个关系模式（20分）供应商表S（SNO,SNAME,STATUS,CITY）; 零件表P(PNO,PNAME,COLOR,WEIGHT); 工程项目表J(JNO,JNAME,CITY); 供应情况表SPJ(SNO,PNO,JNO,QTY)；SPJ表 J表 S表 P表 请用关系代数完成如下查询： 1．求供应工程J1零件的供应商号 SNO 2．求供应工程J1零件P1的供应商号吗SNO 3．求供应工程J1零件为红色的供应商号码SNO 4．求没有使用天津供应商生产的红色零件的工程号JNO 5．求至少用了供应商S1所供应的全部零件的工程号JNO 1.∏sno（σJNO＝‘J1’（SPJ）） 2.∏sno（σJNO＝‘J1’ΛPNO=’P1’（SPJ）） 3.∏sno（σJNO＝‘J1’（SPJ）∞σcolor＝‘红’（P）） 4.∏jno（SPJ）-∏jno（∏sno（σcity＝‘天津’（S））∞∏sno，jno （SPJ）∞∏jno σcolor＝‘红’（P）） 5.∏jno, pno（SPJ）÷∏pno（σsno＝‘s1’（SPJ）） 五、分析题（本大题共2小题，每小题15分本大题共30分） 1. 学生运动会模型: (1)有若干班级,每个班级包括: 班级号,班级名,专业,人数 (2)每个班级有若干运动员,运动员只能属于一个班,包括:运动员号,姓名,性别,年龄 一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个选项中只有 一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 1.一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条( ) A.汉密尔顿回路 B.欧拉回路 C.汉密尔顿通路 D.初级回路 2.设G是连通简单平面图，G中有11个顶点5个面，则G中的边是( ) A.10 B.12 C.16 D.14 3.在布尔代数L中，表达式(a∧b)∨(a∧b∧c)∨(b∧c)的等价式是( ) A.b∧(a∨c) B.(a∧b)∨(a’∧b) C.(a∨b)∧(a∨b∨c)∧(b∨c) D.(b∨c)∧(a∨c) 4.设i是虚数，·是复数乘法运算，则G=<{1,-1,i,-i},·>是群，下列是G的子群是( ) A.<{1},·> B.〈{-1},·〉 C.〈{i},·〉 D.〈{-i},·〉 5.设Z为整数集，A为集合，A的幂集为P(A),+、-、/为数的加、减、除运算，∩为集合的交 运算，下列系统中是代数系统的有( ) A.〈Z，+，/〉 B.〈Z，/〉 C.〈Z，-，/〉 D.〈P(A)，∩〉 6.下列各代数系统中不含有零元素的是( ) A.〈Q，*〉Q是全体有理数集，*是数的乘法运算 B.〈Mn(R),*〉,Mn(R)是全体n阶实矩阵集合，*是矩阵乘法运算 C.〈Z，ο〉，Z是整数集，ο定义为xοxy=xy,?x,y∈Z D.〈Z，+〉，Z是整数集，+是数的加法运算 7.设A={1,2,3}，A上二元关系R的关系图如下： R具有的性质是 A.自反性 B.对称性 C.传递性 D.反自反性 8.设A={a,b,c}，A上二元关系R={〈a,a〉，〈b,b〉,〈a,c〉}，则关系R的对称闭包S(R)是( ) A.R∪I A B.R C.R∪{〈c,a〉} D.R∩I A 9.设X={a,b,c},Ix是X上恒等关系，要使Ix∪{〈a,b〉，〈b,c〉，〈c,a〉，〈b,a〉}∪R为X上的 等价关系，R应取( ) A.｛〈c,a〉，〈a,c〉｝ B.{〈c,b〉，〈b,a〉} C.{〈c,a〉，〈b,a〉} D.{〈a,c〉，〈c,b〉} 10.下列式子正确的是( ) A. ?∈? B.??? C.{?}?? D.{?}∈? 11.设解释R如下：论域D为实数集，a=0,f(x,y)=x-y,A(x,y):x 离散数学期末试题及答 案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】 326《离散数学》期末考试题(B ) 一、填空题(每小题3分，共15分) 1.设,,},,{{b a b a A =?}，则-A ? = ( )，-A {?} = ( )， )(A P 中的元素个数=|)(|A P ( ). 2.设集合A 中有3个元素，则A 上的二元关系有( )个，其中有( )个是A 到A 的函数. 3.谓词公式))()(())()((y P y Q y x Q x P x ?∧?∧→?中量词x ?的辖域为( ), 量词y ?的辖域为( ). 4.设}24,12,8,6,4,3,2,1{24=D ，对于其上的整除关系“|”，元素( )不存在补元. 5.当n ( )时，n 阶完全无向图n K 是平面图，当当n 为( )时，n K 是欧拉图. 二．1. 若n B m A ==||,||，则=?||B A ( )，A 到B 的2元关系共有( )个，A 上的2元关系共有( )个. 2. 设A = {1, 2, 3}, f = {(1,1), (2,1), (3, 1)}, g = {(1, 1), (2, 3), (3, 2)}和h = {(1, 3), (2, 1), (3, 1)}，则( )是单射，( )是满射，( )是双射. 3. 下列5个命题公式中，是永真式的有( )(选择正确答案的番号). (1)q q p p →→∧)(； (2))(q p p ∨→； (3))(q p p ∧→； (4)q q p p →∨∧?)(； (5)q q p →→)(. 4. 设D 24是24的所有正因数组成的集合，“|”是其上的整除关系，则3的补元( )，4的补元( )，6的补元( ). 一、选择题（每题1分，共20分） 1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是（ A ）阶段。 A. 数据库系统 B. 文件系统 C. 人工管理 D.数据项管理 2．数据库三级视图，反映了三种不同角度看待数据库的观点，用户眼中的数据库称为（D）。 A. 存储视图 B. 概念视图 C. 内部视图 D. 外部视图 3．数据库的概念模型独立于（A）。 A.具体的机器和DBMS B. E-R图 C. 信息世界 D. 现实世界 4．数据库中，数据的物理独立性是指（C）。 A. 数据库与数据库管理系统的相互独立 B. 用户程序与DBMS的相互独立 C. 用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的 D. 应用程序与数据库中数据的逻辑结构相互独立 5．关系模式的任何属性（A）。 A. 不可再分 B. 可再分 C. 命名在该关系模式中可以不惟一 D.以上都不是 6．下面的两个关系中，职工号和设备号分别为职工关系和设备关系的关键字： 职工（职工号，职工名，部门号，职务，工资） 设备（设备号，职工号，设备名，数量） 两个关系的属性中，存在一个外关键字为（ C ）。 A. 职工关系的“职工号” B. 职工关系的“设备号” C. 设备关系的“职工号” D. 设备关系的“设备号” 7．以下四个叙述中，哪一个不是对关系模式进行规X化的主要目的（ C ）。 A. 减少数据冗余 B. 解决更新异常问题 C. 加快查询速度 D. 提高存储空间效率 8．关系模式中各级X式之间的关系为（ A ）。 A. B. C. D. 9．保护数据库，防止未经授权或不合法的使用造成的数据泄漏、非法更改或破坏。这是指数据的（ A ）。 A. 安全性 B.完整性 C.并发控制 D.恢复 10．事务的原子性是指（ B ）。 A. 事务一旦提交，对数据库的改变是永久的 B. 事务中包括的所有操作要么都做，要么都不做 C. 一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D. 事务必须使数据库从一个一致性状态变到另一个一致性状态 11．下列哪些运算是关系代数的基本运算（ D ）。 A. 交、并、差 B. 投影、选取、除、联结 C. 联结、自然联结、笛卡尔乘积 D. 投影、选取、笛卡尔乘积、差运算 数据库系统概论考试试卷及答案B 一、单项选择题（本大题共20小题，每小题1分，共20分） 1. 使用CREATE TABLE SCHEMA 语句建立的是( B ) A)数据库模式B)表C)视图D)索引 2. 设关系R和S的结构相同，并且各有80个元组，假如这两个关系作交运算，其运算结果的元组个数为（B ） A)80 B)小于等于80 C)大于等于160 D)大于等于80，小于等于160 3. 在SQL的授权语句中使用“ALL PRIVILEGES”，表示( B ) A)授权所有用户B)所有的操作权限C)对所有的数据集合D)允许再授权 4. 对数据库模式进行规化处理，是在数据库设计的( C ) A)需求分析阶段B)概念设计阶段C)逻辑设计阶段D)物理设计阶段 5. 不存在传递函数依赖的式至少要( C ) A)2NF B)3NF C)4NF D) BCNF 6. 在下列几种故障中,不破坏数据库容的是( B ) A)计算机病毒发作B)供电系统故障 C)瞬时的强磁场干扰D)磁盘介质损坏 7. 在数据库技术中，独立于计算机系统的模型是( A ) A)E-R模型 B)层次模型 C)关系模型D)面向对象的模型 8. 四种传统的集合运算算是( C ) A)∪，-，×，和σ B)∪，-，∞，和σ C)∪，∩，×，和- D)∪，∞，π和σ 9. SQL中，下列涉及空值的操作，不正确的是( C ) A)AGE IS NULL B)AGE IS NOT NULL C)AGE = NULL D)NOT (AGE IS NULL) 10. 单个用户使用的数据视图的描述称为( A ) A)外模式 B)概念模式 C)模式 D)存储模式 11 在客户机/服务器体系结构的DBS中，数据库功能分为前端和后端两部分，下列功能属于后端的是( B ) A)用户界面 B) 存取结构 C)数据输入 D) 报表输出 12. 实体集书店与图书之间具有（B ）联系。 A）一对一B）一对多C）多对多 D ）多对一 13. 现有关系表：医疗（患者编号，医生编号，医生，诊断日期，诊断结果，恢复情况）的主码是（A ） A）患者编号，医生编号，诊断日期B）医生编号C）诊断日期D）患者编号 14) 任何一个三目关系都属于（ A ） A ）1NF B）3NF C）BCNF D）4NF 15. 相对于关系模型，层次数据模型的缺点之一是（A ） A）数据维护困难B）数据结构复杂 C ）数据独立性高 D ）有严格的数学基础 16. 现有如下关系：患者（患者编号，患者，性别，出生日期，所在单位） 医疗（患者编号，患者，医生编号，医生，诊断日期，诊断结果）其中，医疗关系中的外码是（A ） A）患者编号B）患者C）患者编号和患者D）医生编号和患者编号 17. 班长和学生是什么关系（ B ） A）1：1 B）1：M C）M：N D）都不是 18.下面哪种数据模型只有一个根结点（B ） A）概念B）层次C）关系D）网状 19.哪种模式不是数据库的模式（C ） 一、填空 20% （每小题2分） 1、 P ：你努力，Q ：你失败。“除非你努力，否则你将失败”的翻译为 ；“虽然你努力了，但还是失败了”的翻译为 。 2、论域D={1，2}，指定谓词P 则公式),(x y yP x ??真值为 。 2、 设S={a 1 ，a 2 ，…，a 8}，B i 是S 的子集，则由B 31所表达的子集是 。 3、 设A={2，3，4，5，6}上的二元关系}|,{是质数x y x y x R ∨<><=，则R= （列举法）。 R 的关系矩阵M R = 。 5、设A={1，2，3}，则A 上既不是对称的又不是反对称的关系R= ； A 上既是对称的又是反对称的关系R= 。 6、设代数系统，其中A={a ，b ，c}, 则幺元是 ；是否有幂等 性 ；是否有对称性 。 7、4阶群必是 群或 群。 8、下面偏序格是分配格的是 。 9、n 个结点的无向完全图K n 的边数为 ，欧拉图的充要条件是 。 10、公式R Q P Q P P ?∧∨?∧∧?∨)(())(( 的根树表示为 。 二、选择 20% （每小题2分） 1、在下述公式中是重言式为（ ） A ．)()(Q P Q P ∨→∧； B ．))()(()(P Q Q P Q P →∧→??； C ．Q Q P ∧→?)(； D ．)(Q P P ∨→ 。 2、命题公式 )()(P Q Q P ∨?→→? 中极小项的个数为（ ），成真赋值的个数为（ ）。 A ．0； B ．1； C ．2； D ．3 。 3、设}}2,1{},1{,{Φ=S ，则 S 2 有（ ）个元素。 A ．3； B ．6； C ．7； D ．8 。 4、 设} 3 ,2 ,1 {=S ，定义S S ?上的等价关系 },,,, | ,,,{c b d a S S d c S S b a d c b a R +=+?>∈∈<><><<=则由 R 产 生的S S ?上一个划分共有（ ）个分块。 A ．4； B ．5； C ．6； D ．9 。 5、设} 3 ,2 ,1 {=S ，S 上关系R 的关系图为 2013年期末考试 中国矿业大学（北京） 一、填空题(每空1分，共20分) 1.实体之间的联系按照联系方式的不同可分为一对一、一对多和多对多。 2.数据库系统的核心是数据库管理系统。 3.在关系模型中，实体以及实体间的联系都是用关系来表示的。 4.在关系代数中专门的关系运算包括选择、投影、连接、除等运算。 5.1975年由IBM公司的M.Zloof提出的QBE语言是一个很有特色的域关系演算语言。 6.SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，充分体现了关系数据语言的特点和优点。 7.数据库管理系统保证数据安全的主要措施是进行存取控制。 8.人们已经提出了许多种类型的数据依赖，其中最重要的是函数依赖和多值依赖。 9.关系模式由3NF转化为BCNF是消除了主属性对码的部分函数依赖和传递函数依赖。 10.数据库设计应包括两个方面的内容：结构设计和行为设计。 11.CGI规范允许Web服务器执行外部程序，并将它们的输出发送给浏览器。 12.数据库技术与面向对象技术相结合，形成了面向对象数据库系统。 二、判断题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。每题1分，共10分) 1、在IMS系统中，如果使用HSAM存储结构，那么检索、插入、删除都很方便。× 。 1欢迎下载 2、一个关系的主关键字一定是它的超关键字。√ 3、数据字典是一个特殊的数据库。√ 4、层次数据模型可以很好地表示多对多联系。× 5、完整约束条件的检查总是在事务的每个维护操作执行后立即进行。× 6、访问控制是防止对数据库进行非法访问的主要方法。√ 7、一个记录类型可以作为多个络类型的从记录类型。√ 8、对一个数据库系统来说，概念级对应于它实际存储的数据。× 9、在向量结构的顺序文件中，插入记录比较困难。√ 10、实体间的联系用实体模型来描述。√ 三、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题4分，共20分) 1.数据库类型是按照( )来划分的。 A.文件形式 B.数据模型 C.记录形式 D.数据存取方法 2.关系演算的基础是( ) A.形式逻辑中的逻辑演算 B.形式逻辑中的关系演算 C.数理逻辑中的谓词演算 D.数理逻辑中的形式演算 3.若要求分解保持函数依赖，那么模式分解一定能够达到( ) A. 2NF B. 3NF C. BCNF D. 1NF 4.1级封锁协议加上T要读取的数据R加S锁，这是( ) A. 3级封锁协议 B. 4级封锁协议 C. 2级封锁协议 D. 1级封锁协议 。 2欢迎下载 模拟试题1 一． 单项选择题（本大题共15小题，每小题2分，共30分） 1．在文件系统中，所具有的数据独立性是 [ ] A ．系统独立性 B ．物理独立性 C ．逻辑独立性 D ．设备独立性 2．数据库系统中存放三级结构定义的DB 称为 [ ] A ．DBS B ．DD C ．DDL D ．DBMS 3．设有关系R(A,B,C)和关系S(B,C,D)，那么与R ?S 等价的关系代数表达式[] A ．σ1=5（R ?S ） B ．σ1=5（R ×S ） C ．σ1=2（R ?S ） D ．σ1=2（R ×S ） 4．与域表达式 { ab | ( c) (R(ac) ∧ R(cb))} 等价的关系代数表达式是 [ ] A ．π 1，4（σ2=3（R ×R ）） B ．π1，3（R ?R ） C ．π1，4（R ?R ） D ．π 1，3（R ?S ） 5．设有两个关系R （A ，B ）和S （B ，C ），与下列SELECT 语句 SELECT A ，B FROM R WHERE B NOT IN （SELECT B FROM S WHERE C='C56'）； 等价的关系代数表达式是 [ ] A ．πA ，B （σC ≠'C56'（R ?S ）） B ．πA ，B （R ? S ） C ．R －πA ，B （σC= 'C56'（R ?S ）） D ．R －πA ，B （σC ≠'C56'（R ?S ）） 6．嵌入式SQL 的预处理方式，是指 [ ] A ．识别出SQL 语句，加上前缀标识和结束标志 B ．把嵌入的SQL 语句处理成函数调用形式 C ．对源程序进行格式化处理 D ．把嵌入的SQL 语句编译成目标程序 7．设关系模式R （A ，B ，C ，D ），F 是R 上成立的FD 集，F={ B →D ，AD →C }， 那么 ρ={ ABC ，BCD }相对于F [ ] A ．是无损联接分解，也是保持FD 的分解 B ．是无损联接分解，但不保持FD 的分解 C ．不是无损联接分解，但保持F D 的分解 D ．既不是无损联接分解，也不保持FD 的分解 8．设有关系模式R （A ，B ，C ，D ），F 是R 上成立的FD 集，F={A→B ，C→D }， 则F +中左部为（BC ）的函数依赖有 [ ] C ≠'C56' 2=1 2=3吉首大学数据库期末模拟考试试题(AB卷)
离散数学考试题详细答案
离散数学期末考试试题(有几套带答案)
数据库期末考试试卷A卷.docx
数据库模拟试题2(含答案)
(完整版)离散数学试卷及答案
计算机《离散数学》期中试卷答案
数据库系统概论期中试卷及答案
数据库期末考试模拟试题及答案(一)
离散数学试卷及答案一
离散数学期末试题及答案完整版
数据库期末考试试题及答案
数据库概论模拟考试试卷与答案B
离散数学试卷及答案(2)
数据库系统概论期末考试试卷
数据库模拟试题1(含答案)汇编