第1 页，共6 页 诚信应考 考出水平 考出风格 浙江大学城市学院 2011 — 2012 学年第 二 学期期末考试试卷 《 离散数学 》 开课单位： 计算分院 ；考试形式：闭卷；考试时间：_2012_年_6_月_12_日； 所需时间： 120 分钟 题序 一 二 三 四 总 分 得分 评卷人 一．选择题 (本大题共10 题，每题2 分，共20 分。选择题答案请填到下面表格的相应栏中) 题号 1 2 3 4 5 6 7 8 9 10 答案 1．下列式子中是永真式的为（ ）。 A．)BA(A B．)BA()BA( C．))BB(A(A D．BA 2．命题公式QQ))P(P(是（ ）。 A．矛盾式 B．蕴含式 C．重言式 D．等价式 3．设 R(x)：x 是实数；Q(x)：x 是有理数。命题“所有有理数是实数”可以符号化为（ ）。 A．))(R)(Q)((xxx B．))(R)(Q)((xxx C．))(R)(Q)((xxx D．))(R)(Q)((xxx 4．设 A={1，2，3}，则 A 上的二元关系有（ ）个。 A． 23 ； B． 32 ； C． 332 ； D． 223 。 得分 年级：_____________ 专业：_____________________ 班级：_________________ 学号：_______________ 姓名：__________________ …………………………………………………………..装………………….订…………………..线……………………………………………………… 第2 页，共6 页 5．设A={1，2，3}，如右图所示关系图表示的二元关系具有 ( ) 。 A． 自反性 B． 对称性 C． 传递性 D． 反对称性 6．设A={ ，{1}，{1，3}，{1，2，3}}则A 上包含关系“ ”的哈斯图为（ ） 7．对于集合A={x∣-10 不是（ ）。 A．群； B．独异点； C．半群 ； D．广群。 9．设EVG，为无向图，5V ，13E ，则G 一定是（ ）。 A．完全图； B．补图； C．简单图； D．多重图。 10．下列各图中，能够被一笔画出的是 ( ). 二．填空题(本大题共10 题，每空1 分，共15 分。) 1．P：你努力，Q：你失败。“除非你努力，否则你将失败”的翻译为 ；“虽然你努力了，但你还是失败了”的翻译为 。 2．设P，Q 的真值为0，R，S 的真值为1，则)()))(((SRPRQP的真值为 。 3．集合A={ ,{ }}的幂集P...
VIP
