2011-2012-2散离数学期末试卷.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． 自反性 B． 对称性 C． 传递性 D． 反对称性 6．设A={，{1}，{1，3}，{1，2，3}}则A上包含关系“”的哈斯图为（ ） 7．对于集合A={x∣-10x10}，下列哪种运算是封闭的（ ）。 A．+； B．—； C．∣x-y∣； D．∣x∣。 8．设R是实数集合，“”为普通乘法，则代数系统R ，× 不是（ ）。 A．群； B．独异点； C．半群 ； D．广群。 9．设为无向图，，，则G一定是（ ）。 A．完全图； B．补图； C．简单图； D．多重图。 10．下列各图中，能够被一笔画出的是 ( ). 得分 二．填空题(本大题共10题，每空1分，共15分。) 1．P：你努力，Q：你失败。“除非你努力，否则你将失败”的翻译为 ；“虽然你努力了，但你还是失败了”的翻译为 。 2．设P，Q 的真值为0，R，S的真值为1，则的真值为 。 3．集合A={,{}}的幂集P(A) = 。 4．设，，请在下列每对集合中填入适当的符号（）： （1） , (2) 。 5．集合S={α，β，γ，δ}上的二元运算*为 * α β γ δ α δ α β γ β α β γ δ γ β γ γ γ δ α δ γ δ 那么，代数系统S, *中的幺元是 。 有逆元的元素为 　　　 　 。 6．设图G = V ，E 中有7个结点，各结点的度数分别为2，4，4，6，5，5，2，则G中有 　 条边。 7．图的补图为 。 8．设G是n阶完全图，则G的边数m= 。 9．如果有一台计算机，它有一条加法指令，可计算四数的和。现有28个数需要计算和，它至少要执行 次这个加法指令。 10．设图G = V，E ，的邻接矩阵，则的入度 = ，的度数= ，从到的长度为2的路有 条。 得分 三．计算题(本大题共7题，每题5分，共35分。) 1．求出公式的主合取范式，并指出使公式成T的真值指派。 2．假设在10名青年中有5名是工人，7名是学生，其中兼具工人与学生双重身份的青年有3名，问既不是工人也不是学生的青年有几名？ 3．， A上的二元关系。 试用列举法写出R并给出R的关系图、关系矩阵。 R是等价关系吗？说明R具有哪些性质。 设集合, A上的一个划分。试求由导出的上