2008级离散数学试题B.docVIP

天津师范大学考试试卷 2009 —2010学年第一 学期期末考试试卷（B卷） 科目： 离散数学 学院： 管理学院 专业：08信管、物流 题号 一 二 三 四 五 六 七 八 总分 分数 一、 单项选择题:在每小题的备选答案中选出一个正确答案，并将正确答案的代码填在题干上的括号内。（每小题 分，本大题共 分） 得分 评卷人 1. 谓词公式(x)(P(x)(( (y)R(y)) → Q(x)中量词(x)的辖域是（ ）。 A. (x) (P(x)(( (y)R(y)) B. P(x) C. P(x)(( (y)R(y) D. P(x),Q(x) 得分 2. 下列公式中哪些公式不是前束范式（ ）。 A. (y(P(x)(q(y)) B. (x(y(P(x)(Q(y)(( (z)S(z)) C. Q(a,b) D. P 得分 3. 给定解释N如下：个体域为自然数DN ；DN上特定元素a = 0；DN 上特定函数f(x,y) = x+y, g(x,y) = x?y； DN 上特定谓词E(x,y)为x=y,下列公式为真的是（ ）。 A. (xE(g(x,a),x) B. (x(y(zE(f(x,y),z) C. (x(yE(f(x,y),g(x,y)) D. (x(yE(f(x,y),g(x,y)) 得分 4. 设集合X≠(，则空关系(x 不具备的性质是（ ）。 A. 反自反性 B. 自反性 C. 对称性 D. 传递性 得分 5. 下列各式中，哪个不成立（ ）。 A. (x) (P(x)(Q(x))((x) (P(x)((x)Q(x)) B. ((x)(P(x)(Q(x))(((x) (P(x)(((x)Q(x) C. (x) (P(x)(Q(x))((x) (P(x)((x)Q(x) D. (x) (P(x)(Q)((x) (P(x)(Q) 得分 6. 设个体域A={a,b},则(x(F(x)(G(x))消去量词为（ ）。 A. F(a)(G(a) B. F(b)(G(b) C. ( F(a)(G(a)((F(b)(G(b))) D. F(a)(G(b) 得分 7. 给定A={1,2,3,4}，A上的关系 R={1,3,1,4,2,3,2,4,3,4}满足的性质是（ ）。 A. 自反的 B. 对称的 C. 传递的 D. 不可传递的 得分 8. 设f和g都是x上的双射函数，则(f 。g )-1为（ ）。 A. f -1?g -1 B. (g ? f )-1 C. g -1?f -1 D. g?f -1 得分 9. 设X={1,2,3,4}，Y={a,b,c,d},则下列哪个集合表示的是从X→Y的函数（ ）。 A. {1,a,1,b,2,c} B. {1,a,3,c,2,b,4,d} C. {1,a,3,a,2,b} D. {1,a,1,c,2,b,4,c} 得分 10. 若A为非空集合，则IA不是A上的（ ）。 A. 相容关系 B. 等价关系 C. 偏序 D. 拟序 得分 二、 填空题:（每空2分，本大题共20分） 得分 评卷人 1. 设E为全集，集合A关于E的补集称为A的绝对补，记作~A，则~(~A)=_______________ ，~E=_______________ , ~(=_______________ 。 得分 2. 若关系R是反对称的，当且仅当关系距阵中以主对角线为对称的元素不能__________，在关系图上，两个不同结点间的定向弧线，不可能___________出现。 得分 3. 设R，R1，和R2和都是从A到B的二元关系，则（R—1）—1= _________;（R1--R2）—1=__________. 得分 4. 用Q和P∧Q同时代入合式公式P → (P∨Q)中的P和Q所的代换实例为____________。 得分 5. 已知P、Q的值为1；R、S的值为0，则(（P∧Q)∨( R∨（（Q?(P）） 得分 6. 下面公式(1)P∧Q→P,(2)P∨(Q→Q,(3)(P∨(P)→((Q∧(Q)∧R)中，重言式是 , 是矛盾式， 是可满足式。 得分 7. 已知命题P→(Q→R)∧(P∧Q)为真，则R为 . 得分 8. 设个体域D={a,b