离散数学考试试卷9.docVIP

姓名： 学号： 离散数学考试试卷9 2004 —2005 学年第二学期期末考试试卷（共100 分） （9卷） 题号 1 2 3 4 5 6 7 8 总分 分数 客观题 一、选择题（每题1分，共15分） 得分 评卷人 下列命题联结词集合中，（ ）是最小联结词组 A) {┐,∨,∧} B) {┐,} C) {(,∨} D) {↑} 如果AB成立，则以下各种蕴含关系中（ ）是成立的 A) BA B) ┐A┐B C) ┐B┐A D) ┐AB 若个体域为整数集，下列公式中（ ）真值为真。 A) B) C) D) 下列各选项中错误的是（ ） A) Ф∈Ф B) ФФ C) Ф{Ф} D) Ф∈{Ф} 设R和S是集合A上的任意关系，则下列命令中真值为真的是（ ） A) 若R和S是自反的，则RοS是自反的 B) 若R和S是反自反的，则RοS是反自反的 C) 若R和S是对称的，则RοS是对称的 D) 若R和S是传递的，则RοS是传递的 集合A上的关系R是相容关系的必要条件是（ ） A) 自反、反对称的 B) 反自反、对称的 C) 传递、自反的 D) 自反、对称的 任何无向图中结点间的连通关系是（ ） A) 偏序关系 B) 等价关系 C) 相容关系 D) 拟序关系 若图G＝V,E具有汉密尔顿回路，则对V的每个非空子集S，那么G－S的连通分支数W(G－S)应满足（ ） A) W(G－S)≥|S| B) W(G－S)|S| C) W(G－S)≤|S| D) W(G－S)|S| 在有n个结点的连通图中，其边数（ ） A) 最多有n－1条边 B) 至少有n－1条边 C) 最多有n条边 D) 至少有n条边 一棵树有2个2度结点，1个3度结点，3个4度结点，那么树中应含有（ ）个1度结点 A) 5 B) 7 C) 8 D) 9 在自然数集N上，下列运算（ ）不是可结合的 A) a*b=a+b+3 B) a*b=min{a,b} C) a*b=a+2b D) a*b=a·b(mod 3) *运算如下表所示，（ ）能使{a,b},*成为独异点 A) B) * a b a a b b a b * a b a a a b b b C) D) * a b a a a b a a * a b a a b b b a 在代数系统中，整环和域的关系是（ ） A) 整环一定是域 B) 域不一定是整环 C) 域一定是整环 D) 域一定不是整环 下列偏序中不能构成格的是（ ） A) B) C) D) 模格与分配格的关系是：模格（ ） A) 一定是分配格 B) 不是分配格 C) 不一定是分配格 主观题 一、填空题（每空1分，共10分） 得分 评卷人 命题“如果太阳从西边出来，那么地球自转”的真值为_______。 设A={2,3,5,7,11}，B={1,2,4,8}，则AB=__________________。 设A={Ф,{a}}，则A的幂集为_______________________。 设A={a,b,c}，B={1,2}，令f:A→B，则从A到B的函数个数为_______。 已知集合A={1,2,3,4,5}上的划分为S={{1,2},{3},{4,5}},则由划分S导出的A上的等价关系为___________________________________________________________。 设R为非空集合A上的等价关系，其等价类记为[x]R。x,y∈A，若x,y∈R，则[x]R与[y]R的关系是______________，而若x,y∈R，则[x]R∩[y]R=____________。 n阶无向完全图应含有_______条边。 设G