201720172离散数学期末试卷.docVIP

诚信应考 考出水平 考出风格 浙江大学城市学院 2011 — 2012 学年第 二 学期期末考试试卷 《 离散数学 》 开课单位： 计算分院 ；考试形式：闭卷；考试时间：_2012_年_6_月_12_日； 所需时间： 120 分钟 题序 一 二 三 四 总 分 得分 评卷人 得分 一．选择题 (本大题共10题，每题2分，共20分。选择题答案请填到下面表格的相应栏中) 题号 1 2 3 4 5 6 7 8 9 10 答案 1．下列式子中是永真式的为（ ）。 A． B． C． D． 2．命题公式是（ ）。 A．矛盾式 B．蕴含式 C．重言式 D．等价式 3．设R(x)：x是实数；Q(x)：x是有理数。命题“所有有理数是实数”可以符号化为（ ）。 A． B． C． D． 4．设A={1，2，3}，则A上的二元关系有（ ）个。 A． 23 ； B． 32 ； C． ； D． 。 5．设A={1，2，3}，如右图所示关系图表示的二元关系具有 ( ) 。 A． 自