11-12-01离散结构试卷A.pdfVIP

安 徽 建 筑 工 业 学 院 试 卷（试卷 A ） 共 3 页 第 1 页 总 分 一 二 三 四 五 六 七 八 2011 ～ 2012 学 年 第 1 学 期 考试课程： 离 散 结 构 阅卷教师 复核教师 班 级：10 计算机① ②、网络① ② 班 学 号： 姓 名： 一、单项选择题（5 小题，计 5*3 分=15 分） 二、填空题（5 小题，计 5*3 分=15 分） 1、设℘(X ) 表示集合X 的幂集，∅表示空集，则集合℘(℘∅( )) 中的元素有 个。 11、设∅表示空集，⊕表示集合的对称差运算，则对任何集合A 均有A ⊕∅ 而A ⊕A = 。 A 、1 B、2 C 、4 D 、8 12、令T ( x) 表示x 为火车，B (x ) 表示x 为汽车，而F (x, y ) 表示x 比y 跑得快。设论域 2 、设 p: 王蓉努力学习，q: 王蓉取得好成绩，则下面的命题中可以被符号化为p →q 的 为全总个体域，则命题“火车都比汽车跑得快”可以符号化为 ，而命题 有 个。 “有的汽车比有的火车跑得快”可以符号化为 。 Ⅰ、只有王蓉努力学习，王蓉才能取得好成绩； Ⅱ、王蓉取得好成绩，仅当王蓉努力学习； 13、集合A {a ,b ,c }上的二元关系R 为{〈a ,a〉〈, b ,b〉〈, c ,c〉〈, b ,c〉〈, c ,b〉}，则R 的逆关系 Ⅲ、只要王蓉努力学习，王蓉就能取得好成绩； −1 2 R ，而R R R 。 Ⅳ、除非王蓉努力学习，否则王蓉不能取得好成绩。 A 、1 B、2 C 、3 D、4 14、n 阶无向完全图K 的边数为 ，n 阶有向完全图的边数为 ， n 3、定义自然数集上的二元关系R 为：∀x , y ∈，xRy 当且仅当x +y 为偶数，则R 满足 而完全二部图K