发布时间 : 星期四 文章（完整word版）广东工业大学-离散数学试卷和答案A更新完毕开始阅读
：名 姓 ：号 学 ：业 专 ：院 学+-
广东工业大学考试试卷 ( A ) 课程名称: 离散数学 考试时间: 2007 年 1 月 26 日 (第 21 周 星期五 ) 题 号 一 二 三 四 五 六 七 八 九 十 总分 评卷得分 线 评卷签名 复核得分 复核签名 一、单项选择题(本大题共8小题，每小题2分，共16分) 1、设p:天下大雨，q:小王乘公共汽车上班，命题“只有天下大雨，小王才乘 公共汽车上班”的符号化形式为 [ B ] A. p→q B. q→p 订 C .p→┐q D. ┐p→q 2、设解释I如下，个体域D={a,b}, F(a,a)= F (b,b)=0, F(a,b)=F(b,a)=1，在 解释I下，下列公式中真值为1的是 [ A ] A. VxヨyF(x,y) B. ヨxVyF(x,y) C. VxVyF(x,y) D. ┐ヨxヨyF(x,y) 3、设R1、R2为集合A上的任意关系，下列命题为真的是 [C ] Ａ 若R1、R2反自反，则R1 ?R2反自反 装 B 若R1、R2传递，则R1 ?R2传递 C 若R1、R2自反，则R1? R2自反 D 若R1、R2对称，则R1? R2对称 4、设G为完全二部图K2,3，下面命题中为真的是 [ C ] A. G为欧拉图 B. G为哈密尔顿图 C. G为平面图 D. G为正则图 5、对于任意集合X, Y, Z，则 [ D ] A. X∩Y=X∩Z =>Y=Z B. X∪Y=X∪Z =>Y=Z C. X－Y=X－Z =>Y=Z D. X⊕Y=X⊕Z =>Y=Z 广东工业大学试卷用纸，共 2 页，第 1 页
6、下面等式中唯一的恒等式是 [ D ] A. (A∪B∪C)-(A∪B)=C B. A⊕A=A C. A-(B×C)=(A-B)×(A-C) D. A×(B-C)=(A×B)-(A×C) 7、设R为实数集，定义* 运算如下：a*b=|a+b+ab|，则 * 运算满足 [ B ] A. 结合律 B. 交换律 C. 有幺元 D. 幂等律 8、对于集合A＝｛0、1、2、3、4、5、6、7、8、9、10｝，不封闭的二元运算是[ B ] A x*y=max(x,y) B x*y=x－y C x*y=(x+y)mod 9 D x*y=min(x,y) 二、填空题(本大题共10小题，每空3分，共24分) 9、含n个命题变项的重言式的主合取范式为__________无_______________。 10、设个体域为整数集合Z，命题Vxヨy(x+y=3)的真值为_______1____。 11、以1，1，1，2，2，3为度数序列的非同构的无向树共有______2_____棵。 12、已知n阶无向简单图G有m条边，则G的补图G有___OK_______条边。 13、设R={<{1}, 1>，<1, {1}>，<2, {3}>，<{3}, {2}>}，则domR⊕ranR=_________OK__写成集合的形式__________。 14. 设A={1, 2, 3, 4}，则A上有______24______个不同的双射函数。 15. 设σ=(1345)(2678)是8元置换，则σ-1=____*_______。 16、集合A＝｛1、2、3、4｝上的恒等关系是_______OK__________________。 三、 简答及证明(本大题共6小题，每小题10分，共60分) 17、(10分)设G为n(n≥3)阶无向简单图，证明G或G的补图必连通。 18、(10分)设A，B，C为集合，证明： A∩(B－C)=(A－C)∩(B－C) 19、(10分)右图是偏序图
广东工业大学试卷用纸，共 2 页，第 2 页