2009下离散数学试题二.docVIP

湖南人文科技学院 计算机科学技术 系 2008 级 2009—2010学年第一学期离散数学课程考核试卷B 考核方式: （闭卷） 考试时量：120 分钟 题 号 一 二 三 四 五 六 七 八 九 十 总分 合分人 复查人 实得分 得分 评卷 人 一、判断题：（每小题2分，共10分） 则是满射函数。 （ ）。 2.在命题逻辑中，任何命题公式的主析取范式都是存在并且是唯一的。 （ ）。 3. 任何有相同顶点数和边数的无向图都同构。（ ） 4. 推理：“若今天是1号，则明天是5号。明天是5号，所以今天是1号。” 正确。 （ ） 5. 命题“若2+2≠4，则3+3=6”是真命题。 （ ） 得分 评卷 人 二、填空题：（每小题3分，共18分） 1．集合A=｛a，b，c｝上的二元关系R=｛〈a，b〉，〈b，c〉，〈c，c〉｝， 则dom(R)= ，ran(R)= 。 2．设，A上的二元关系，则F的关系 矩阵为 。 3．在赋值0011下公式（q∨﹁p）→（﹁r∨S）的真值为 4．设，则 。 5设集合A={1，2，3}，B={a,b},则从A到B的函数有_____________个。 6．设是人，爱 唱歌，命题“有的人不爱唱歌”的符号化形式为 。 得分 评卷 人 三、选择题：（每小题4分，共24分） 1. 设；则（ ）。 （A）9 （B）6 （C）3 （D）8 2.设有如下命题 ①如果地上有水，则天上下雨 ②如果天上下雨，则地上有水 ③如果地上没有水，则天上不下雨 ④如果天上不下雨，则地上没有水 等价命题是（ ）。 （A）①与② （B）①与③ （C）①与④ （D）③与④ 3．设, , ，则（ ） （A ） （ B） （C ） （ D ） 4．给定A=｛1，2，3｝上的关系R=｛〈1，1〉，〈2，2〉，〈1，3〉，〈3，1〉｝，则R是（ ） （A）自反 （B）对称 （C）反自反 （D）传递 5．设A=等价关系是模3同余关系，则商集A/R A、 B、 C、 D、 6设A(x)：x是人，B(x)：x犯错误，命题“没有不犯错误的人”可符号化为（ ） （A） （B） （C） （D） 得分 评卷 人 四、计算题（每小题9分，共36分） 1 已知偏序集A,R的哈斯图如右图所示， （1） 试求出集合A和关系R的表达式 并求A 的极小元、最小元、极大元、最大元. （2）设B＝{ b, c, d }, 求B 的下界、上界、下确界、上确界. 2 设，求、。 3 求((p(q)( (r 的主析取范式并判断公式的类型 4 T是一棵树,有两个顶点度数为2，一个顶点度数为3，三个顶点度数为4，T有几片树叶？ 得分 评卷 人