离散数学答案..docVIP

2015春课件作业 第一部分 集合论 第一章 集合的基本概念和运算 1-1 设集合 A ={{2，3,4}，5，1}，下面命题为真是 A （选择题） [ A ] A．1 ∈A； B．2 ∈ A； C．3 ∈A； D．{3，2,1} A。 1-2 A,B,C　为任意集合，则他们的共同子集是 D （选择题） [ D ] A．C； B．A； C．B； D． ? 。 1-3 设 S = {N，Z，Q，R}，判断下列命题是否正确 （是非题） （1） N Q，Q ∈S，则 N S，　否　　　　　　　　　　　　　　　　 ［错 ］ （2）-1 ∈Z，Z ∈S， 则 -1 ∈S 。 否　　　　　　　　　　　　　　　　［错　 ］ 1-4 设集合 B = {4，3} ∩ ? ， C = {4，3} ∩{ ? }，D ={ 3，4，? }， E = {x│x ∈R 并且 x2 - 7x + 12 = 0}，F = { 4，? ，3，3}， 试问：集合 B 与那个集合之间可用等号表示 A （选择题） [A ] A. C; B. D; C. E; D. F. 1-5 用列元法表示下列集合：A = { x│x ∈N 且 3－x 〈 3 }（选择题） [D ] A. N; B. Z; C. Q; D. Z+ 1-6 为何说集合的确定具有任意性 ? (简答题) 按照所研究的问题来确定集合的元素。而我们所要研究的问题当然是随意的。所以，集合的定义（就是集合成分的确定）就带有任意性。 第二章 二元关系 2-1 给定 X =（3, 2，1），R 是 X 上的二元关系，其表达式如下： R = {〈x，y〉x，y ∈X 且 x y } （综合题） 求：(1)domR =?; (2)ranR =?; (3)R 的性质。 所谓谓词表达法，即是将集合中所有元素的共同性质用一个谓词概括起来，如本题几例所示。有的书上称其为抽象原则。反过来，列元法则是遵照元素的性质和要求，逐一将他们列出来，以备下用,结果如下： R = {1,1,2,2,3,3}； (1)DomR={R中所有有序对的x}={3,2,1}; (2)RanR={R中所有有序对的y}={3,2,1}； (3)R 的性质:自反,对称,传递性质. 2-2 设 R 是正整数集合上的关系，由方程 x + 3y = 12 决定，即 R = {〈x，y〉│x，y ∈Z+ 且 x + 3y = 12}， 试给出 dom（R 。R）。 （选择题） [ B ] A. 3； B. {3}； C. 〈3，3〉； D.{〈3，3〉}。 2-3 判断下列映射 f 是否是 A 到 B 的函数； 以及函数的性质。最后指出 f：A→B 中的双射函数。 （选择题） [ B ] （1）A = {1，2，3}，B = {4，5}， f = {〈1，4〉〈2，4〉〈3，5〉}。 （2）A = {1，2，3} = B， f = {〈1，1〉〈2，2〉〈3，3〉}。 （3）A = B = R， f = x 。 （4）A = B = N， f = x2 。 （5）A = B = N， f = x + 1 。 A.（1）和（2）； B.（2）和（3）； C.（3）和（4）； D.（4）和（5） 2-4 设ｆ(x)＝x+1，ｇ(x)＝x-1 都是从实数集合Ｒ到Ｒ的函数，则ｆ。ｇ＝ [ C ]　　　　　　 A．x+1； B．x-1； C．x； D．x2。 2-5 关系型数据库与《关系