2012-2013-2离散数学期末试卷.doc

第 1页,共 6页诚信应考考出水平考出风格浙江大学城市学院 2012 — 2013 学年第二学期期末考试试卷《离散数学》开课单位: 计算分院;考试形式:闭卷;考试时间: _ 2013 _年_7_月_3_ 日; 所需时间: 120 ( 本大题共 10 题,每题 2 分,共 20 分。选择题答案请填到下面表格的相应栏中) 题号 123456789 10 答案 1 .下面( )命题公式是重言式。 ??;B.)()(QPRP???; C.)()(RQQP???;D. ))() (( ))((RPQPRQP??????。 2 .设 A ={{1 ,2, 3}, {4, 5}, {6,7, 8}} ,下列各式中( )是错的。 ??;B. {6,7, 8}? A;C. {{4 , 5}}? A;D. {1,2, 3}? A。 3 .设 L(x) :x 是演员, J(x) :x 是老师, A(x , y):x 钦佩 y ,命题“所有演员都钦佩某些老师”符号化为( )。 A. )),()((yxAxLx??;B. ))) ,()(()((yxAyJyxLx????; C. )),()()((yxAyJxLyx????;D. )),()()((yxAyJxLyx????。得分年级: _____________ 专业: _____________________ 班级: _________________ 学号: _______________ 姓名: __________________ ………………………………………………………….. 装…………………. 订………………….. 线………………………………………………………第 2页,共 6页 4 .设 A={a, b, c,d} ,则 A 上的二元关系有( )个。 ;B. 16; ; 。 5 .下列选项中,不属于关系性质名称的为()。 A. 自反性 B. 反传递性 C. 反自反性 D. 反对称性 个结点的无向完全图 nK 的边数为( )。 A.)1(?nn ; )1(?nn ;C.)1(?nn ; )1(?nn 。 7 .对于集合 A={x ∣ 0<x<10} ,下列哪种运算是封闭的( )。 A.+;B.—;C.∣x—y∣;D.×。 8 .设 S={0 , 1},* 为普通乘法,则<S,*> 是( )。 A. 半群,但不是独异点; B .只是独异点,但不是群; C .群; D .以上都不对。 9 .图相对于完全图的补图为( )。 10 .下列各图中,是欧拉图的为()。第 3页,共 ( 本大题共 20 空,每空 1 分,共 20 分。) 1 .公式 QP?的主析取范式为。 2 .若 P,Q ,为二命题, QP?当且仅当时真值为 0。 3 .集合 A={a,{b}} 的幂集 P (A) =。 4 .设}4,}{,{aA??,请在下列每对集合中填入适当的符号( ??, ): (1)}{a A, (2)}4{ A。 5 .集合 S={a, b, c, d} 上的二元运算* 如右侧运算表所示, 那么,代数系统< S,*> 中的幺元是。有逆元的元素为。是否有等幂元;是否满足交换性(填“是”或“否”)满足交换性。 6.