2011-2012-1离散数学期末试卷.docVIP

诚信应考 考出水平 考出风格 浙江大学城市学院 2011 — 2012 学年第 一 学期期末考试试卷 《 离散数学 》 开课单位： 计算分院 ；考试形式：闭卷；考试时间：_2012_年_1_月_7_日； 所需时间： 120 分钟 题序 一 二 三 四 总 分 得分 评卷人 得分 一．选择题 (本大题共10题，每题2分，共20分。选择题答案请填到下面表格的相应栏中) 题号 1 2 3 4 5 6 7 8 9 10 答案 1．设P：我将去镇上；Q：我有时间。命题“我将去镇上，仅当我有时间”可符号化为（ ）。 A． B． C． D． 2．下列语句中是真命题的为（ ）。 A．我正在说谎。 B．如果1+2=3，那么雪是黑的。 C．如果1+2=5，那么雪是黑的。 D．严禁吸烟。 3．命题公式是（ ）。 A．矛盾式 B．蕴含式 C．重言式 D．等价式 4．设C(x):x是模特；G(x):x是美丽的。命题“没有一个模特不是美丽的”可以符号化为（ ）。 A． B． C． D． 5．设A={1，2，3}，则A上的二元关系有 ( ) 个。 A． 23 B． 32 C． D． 6．是非空集合上的等价关系，下面是等价关系。 ( )A． B． C． D． 7．对自然数集合N，哪种运算不是可结合的，运算定义为任（ ）。 A．； B．； C．； D．。 8．设为无向图，，则G一定是（ ）。 A．完全图； B．补图； C．简单图； D．多重图。 9．设图G的邻接矩阵为，那么G的顶点数与边数分别为( ). A．4，5； B．5， 6； C．4，10； D．5，8． 10. 一个连通图具有以下何种条件时，能一笔画出：即从某结点出发，经过图中每边仅一次回到该结点。（ ） A没有奇数度结点 B有1个奇数度结点 C有2个奇数度结点 D没有或有2个奇数度结点 1．设 （N：自然数集，E+ 正偶数） 。 2．设P，Q 的真值为0，R，S的真值为1，则的真值为 。 3．由命题变元及其否定所组成的有限个析取式的合取式称为 ，由命题变元及其否定所组成的有限个合取式的析取式称为 。 4．图的补图为 。 5．若P，Q为二命题，真值为1，当且仅当 。 6．设A={1,2,3,4}，定义A上的二元关系R(小于关系)：，则关系R= ，关系矩阵MR= ，R的前域 domR= ，值域 ranR= 。 7．设A={a，b，c，d} ，A上二元运算如下： * a b c d a b c d a b c d b c d a c d a b d a b c 那么代数系统A，*的幺元是 ；有逆元的元素为 ，它们的逆元分别为 。 8．设图G的邻接矩阵为M=，则G的可达性矩阵为 。 9．幂集P（Φ）= 。 得分 三．计算题(本大题共5题，每题5分，共25分。) 构造命题公式的真值表，并写出其主析取范式和主合取范式。 假设在100名学生中有32名学日语，87名学英语，其中既学英语又学日语的