东华大学《离散数学》2016-2017学年第一学期期末试卷.pdfVIP

东 华 大 学 试 卷 2016—2017 学年第 1 学期 课号 课程名称 离散数学 （期末; 闭卷） 适用班级（或年级、专业） 考试时间 120 分钟 班级 学号 姓名 题 号 一 二 三 四 五 六 七 八 九 十 成绩 满 分 12 16 10 6 18 14 10 14 100 得 分 一、单项选择题（每小题2 分,共12 分） 1. 设S={1，2 ，3}，S 上关系R= {1,1,1,2,2,2,2,1,2,3,3,1,3,3}，则R 具有 （ ）性质。 A ．自反性、对称性、传递性 B ．反自反性、反对称性、传递性 C ．反自反性、反对称性 D ．自反性 2. 下列命题公式为重言式的是（ ） A ．(p  p) → q B ．p → ( p  q) C ．q q D ．( p → p) → q 3. 设A={a,{a}}，下列式子中正确的是（ ） A ． {a}P( A) B ． a P( A) C ． {a}  P( A) D ．以上都不是 4. 设A={a,b,c,d}，A 上的等价关系R={a,a,b,b,c,c,d,d,c,d,d,c}则对应于R 的 A 的划分是（ ） A ．{ {a},{b,c},{d}} B. { {a,b},{c},{d}} C ．{ {a},{b},{c,d}} D．{ {a,b},{c,d}} 5. 推理规则(x)A(x)A(c)称为： （ ） A ．US 规则； B ．UG 规则； C ．ES 规则； D ．EG 规则。 6. 设Z 为整数集合，则下列集合关于数的加法运算不能构成独异点的是（ ） A ．Z ； B. {2k ｜k ∈Z}； C. {2k+1 ｜k ∈Z}； D. {3m+5n ｜m,n ∈Z} 二、填空题（每空2 分,共 16 分） 1. 设有谓词T(x) : x是火车，C(x) : x是汽车，Q(x, y) : x 比y跑得快，那么命题“有的汽车 比一些火车跑得快”可符号化为 。 2 ．设集合A ={a, b,{a, b},} ，B {{a,b},}，则B−A= 。 3. 设集合X ={1 ，2 ，3}，函数f : X → X , g : X → X ，f ={1,2 ,  2,3 ,  3,1 } ， g ={1,2 ,  2,3 ,  3,3 } ，则f −1  g = 。 4. 设R 是集合A 上的等价关系，由R 的所有 构成的集合称为A 关于R 的商集，记为A/R 。 5. 在谓词公式x(F(x)→G(x,y )) ∧H(x ,y ) 中，y 是 变元。 ________________________ 6 ．设S 是非空有限集，代数系统P(S),,  中，P(S)对运算的单位元是 ，零元