2016离散数学练习题-(答案修改)
2016离散数学练习题-(答案修改)2016注意事项：1、第一遍复习一定要认真按考试大纲要求将本学期所学习内容系统复习一遍。
2、第二遍复习按照考试大纲的总结把重点内容再做复习。
另外，把大纲中指定的例题及书后习题认真做一做。
检验一下主要内容的掌握情况。
3、第三遍复习把随后发去的练习题认真做一做，检验一下复习情况，要认真理解,注意做题思路与方法。
离散数学综合练习题一、选择题1．令p : 今天下雪了，q :路滑，r :他迟到了。
则命题“下雪路滑，他迟到了” 可符号化为（ A ）。
A. p q r ∧→B. p q r ∨→C. p q r ∧∧D. p q r ∨↔2.设()P x :x 是整数，()f x :x 的绝对值，(,)L x y ：x 大于等于y ；命题“所有整数的绝对值大于等于0”可符号化为（ B ）。
A. (()((),0))x P x L f x ∀∧ B. (()((),0))x P x L f x ∀→ C. ()((),0)xP x L f x ∀∧ D. ()((),0)xP x L f x ∀→3.设()F x :x 是人，()G x :x 犯错误，命题“没有不犯错误的人”符号化为（D ）。
A ．(()())x F x G x ∀∧B ． (()())x F x G x ⌝∃→⌝C ．(()())x F x G x ⌝∃∧D ． (()())x F x G x ⌝∃∧⌝ *4.下列命题公式不是永真式的是（ A ）。
A. ()p q p →→B. ()p q p →→C. ()p q p ⌝∨→D. ()p q p →∨5．设p ：我们划船，q ：我们跳舞，命题“我们不能既划船又跳舞”符号化正确的是（ B ）。
A. p q ∧ B. ()p q ⌝∧ C. p q ⌝∧⌝ D. p q ⌝∧6．设()R x :x 为有理数；()Q x :x 为实数。
命题“任何有理数都是实数”的符号化为（ A ）A ．()(()())∀→x R x Q xB ．()(()())∀∧x R x Q xC ．()(()())x R x Q x ∃∧D ．(()())x R x Q x ∃→ 7. 设个体域{,}D a b =，与公式()xA x ∃等价的命题公式是( C )A ．()()A a A b ∧B ．()()A a A b →C ．()()A a A b ∨D ．()()A b A a →8．无向图G 有20条边，4个6度顶点，2个5度顶点，其余均为2度顶点，则G 一共有（ C ）个顶点。
A.7B.8C.9D.10*9.设集合A ={c , {c }}，下列命题是假命题的为（ C ）。
A.{}()c P A ∈B. {{}}()c P A ∈C. {}()c P A ⊆D.{{}}()c P A ⊆ 10.设X ={,{},{,}}a a ∅∅，则下列陈述正确的是（ C ）。
A.a X ∈B.{,}a X ∅⊆C.{{,}}a X ∅⊆D.{}X ∅∈11.有向图D 是连通图，当且仅当（ D ）。
A. 图D 中至少有一条通路B. 图D 中有通过每个顶点至少一次的通路C. 图D 的连通分支数为一D. 图D 中有通过每个顶点至少一次的回路 12.设A={a,b,c}，则下列是集合A 的划分的是( B ) A .{{,},{}}b c c B . {{},{,}}a b c C .{{,},{,}}a b a cD . {{,},}a b c 13.下列谓词公式中是前束范式的是（ D ）。
A ．()()()xF x x G x ∀∧⌝∃B ．()()xF x yG y ∀∨∀C ．(()(,))x P x yQ x y ∀→∃D ．(()(,))x y P x Q x y ∀∃→ 14. 设简单图G 所有结点的度数之和为50，则G 的边数为（ B ）。
A. 50B. 25C. 10D. 515.设集合{1,2,3,4}A =,A 上的等价关系{1,1,3,2,2,3,R =<><><> 4,4}A I <>U ，则对应于R 的划分是（ A ）。
A. {{1},{2,3},{4}}B. {{1,3},{2,4}}C. {{1,3},{2},{4}}D. {{1},{2},{3},{4}}16. 设{1,2,3},{,,,},{1,,2,,3,}X Y a b c d f a b c ===<><><>，则f 是( C )。
A ．从X 到Y 的双射B ．从X 到Y 的满射，但不是单射C ．从X 到Y 的单射，但不是满射D ．从X 到Y 的二元关系，但不是从X 到Y 的映射 17.下列图是欧拉图的是（ D ）。
18.给定一个有n 个结点的无向树，下列陈述不正确的是（ A ）。
A ．所有结点的度数≥2B ．无回路但若增加一条新边就会变成回路C ．连通且1e v =-，其中e 是边数，v 是结点数D ．无回路的连通图19．若供选择答案中的数值表示一个简单图中各个顶点的度，能画出图的是（ C ）。
A. (1,2,2,3,4,5)B. (1,2,3,4,5,5)C. (1,1,1,2,3)D. (2,3,3,4,5,6)20. 设{,{},{,{}}}A a a a a =则其幂集()P A 的元素总个数为（ C ）。
A. 3 B. 4 C. 8 D. 1621. 设简单图G 所有结点的度数之和为48，则G 的边数为( B )A. 48B. 24C. 16D. 1222．下面既是哈密顿图又是欧拉图的图形是（ B ）。
23.下列必为欧拉图的是（ D ）A.有回路的连通图B.不可以一笔画的图C.有1个奇数度结点的连通图D.无奇数度结点的连通图 24.二部图 3,3K 是（ B ）。
A.欧拉图B. 哈密顿图C.平面图D. 完全图25．下列所示的哈斯图所对应的偏序集中能构成格的是（ C ）。
A. B.C. D.26.设集合{,,}A a b c =，A 上的关系{,,,,,}R a a a c c a =<><><>，则R 是（ B ）A ．自反的B ．对称的C ．传递的D ．反对称的 27．设12,R R 是集合{,,,}A a b c d =上的两个关系，其中1{,,,,R a a b b =<><>,,,}b c d d <><>，2{,,,,,,,,,}R a a b b c b b c d d =<><><><><>，则2R 是1R 的（ B ）闭包。
A ．自反 B ．对称C ．传递D ．自反、对称且传递闭包28. 下列公式是前束范式的是（ A ）。
A ．()()((,)())x y F z x G y ∀∀⌝∨B ．(()()()())()x F x y G y H z ⌝∃∨∀∧C ．()(,)()()x F x y y G y ∃→∀D ．()((,)()(,))x F x y y G x y ∀→∀29. 设R 为实数集，函数:f R R →，2()25f x x x =-++，则f 是（ D ）。
A ．单射而非满射B ．满射而非单射C ．双射D ．既不是单射，也不是满射30．下列各图中既是欧拉图，又是汉密尔顿图的是（ C ）。
A ．B ．C ．D ． 12.设12{|()0},{|()0}M x f x N x f x ====，则方程12()()0f x f x ⋅=的解为（B ）。
A ．M ∩NB ．M ∪NC ．M ⊕N C ．M-N13.设,G A =<*>是群，则下列陈述不正确的是（ C ）。
A. 11()a a --=B. n m n m a a a +=C. 111()ab a b ---=D. 11()n n a ba a b a --=二、填空题1．命题公式()p p q →∧的成真指派为 00 01 11, 成假指派为_10__。
2．公式()()(()(,))()(,)x y P y Q x z y R x y ∀∀→∧∃约束变元为 x ,y ，自由变元为 x ,z 。
3．设{,,{,}}A a b a b =，{,}B a b =，则B A - , ，A B ⊕= {{a,b}} 。
4．设{,,}A a b c =，A 上的关系{,,,}R a b b a =<><>，则对称闭包()s R ={,,,}a b b a <><>，传递闭包()t R ={,,,,,,,}a b b a a a b b <><><><>。
5.一棵无向树的顶点数n 与边数m 的关系是 n-1 。
6阶无向连通图至多有 6 棵不同构的生成树。
6．设()1f x x =-，2()g x x =，则复合函数()()f g x o =2(1)x -,()()g f x o =21x -。
7. ,n Z <⊕>是一个群，其中{0,1,2,,1}n Z n =-L ，()mod x y x y n ⊕=+，则当n =6时，在6,Z <⊕>中，2的阶为__3____, 3的阶为_2 。
8．设<A ，≤>是格，其中A={1, 3,4，6，8，12，24}，≤为整除关系，则1的补元是___24 __，3的补元是__8__。
9．设A=｛<1，3>，<3，5>，<4，4>｝，B=｛<1,3>,<4,5>,<5,5>｝,那么dom()A B U ={1,3,4,5} ran ()A B I = {3} _。
10. 设A ={l,2,3,4},A 上的二元关系R ={<1,2>,<2,3>,<3,2>}，S ={<l,3>,<2,3>，<4，3>}，则R S o = {<1,3>,<3,3>} ,1()R S -=o {<3,1>,<3,3>} 。
11．设复合函数g οf 是从A 到C 的函数，如果g οf 是满射，那么__g ___必是满射，如果g οf 是单射，那么__f _必是单射。
12．给出A ={l ，2}上的一个等价关系{1,1,2,2}<><>，并给出其对应的划分{{1},{2}}。
离散数学练习题(含答案)
离散数学试题第一部分选择题一、单项选择题1．下列是两个命题变元p，q的小项是（ C ）A．p∧┐p∧q B．┐p∨qC．┐p∧q D．┐p∨p∨q2．令p：今天下雪了，q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（ D ）A．p→┐q B．p∨┐qC．p∧q D．p∧┐q3．下列语句中是命题的只有（ A ）A．1+1=10 B．x+y=10C．sinx+siny<0 D．x mod 3=24．下列等值式不正确的是（ C ）A．┐(∀x)A⇔(∃x)┐AB．(∀x)(B→A(x))⇔B→(∀x)A(x)C．(∃x)(A(x)∧B(x))⇔(∃x)A(x)∧(∃x)B(x)D．(∀x)(∀y)(A(x)→B(y))⇔(∀x)A(x)→(∀y)B(y)5．谓词公式(∃x)P(x,y)∧(∀x)(Q(x,z)→(∃x)(∀y)R(x,y,z)中量词∀x的辖域是（ C ）A．(∀x)Q(x,z)→(∃x)(∀y)R(x,y,z))B．Q(x,z)→(∀y)R(x,y,z)C．Q(x,z)→(∃x)(∀y)R(x,y,z)D．Q(x,z)6．设A={a,b,c,d}，A上的等价关系R={<a,b>,<b,a>,<c,d>,<d,c>}∪I A，则对应于R的A的划分是（ D ）A．{{a},{b,c},{d}} B．{{a,b},{c},{d}}C．{{a},{b},{c},{d}} D．{{a,b},{c,d}}7．设A={Ø}，B=P(P(A))，以下正确的式子是（ A ）A．{Ø,{Ø}}∈B B．{{Ø,Ø}}∈BC．{{Ø},{{Ø}}}∈B D．{Ø,{{Ø}}}∈B8．设X，Y，Z是集合，一是集合相对补运算，下列等式不正确的是（ A ）A．(X-Y)-Z=X-(Y∩Z)B．(X-Y)-Z=(X-Z)-YC．(X-Y)-Z=(X-Z)-(Y-Z)D．(X-Y)-Z=X-(Y∪Z)9．在自然数集N上，下列定义的运算中不可结合的只有（ D ）A．a*b=min(a,b)B．a*b=a+bC．a*b=GCD(a,b)(a,b的最大公约数)02324# 离散数学试题第1 页共4页02324# 离散数学试题 第 2 页 共4页D ．a*b=a(mod b)10.设R 和S 是集合A 上的关系,R ∩S 必为反对称关系的是( A ) A ．当R 是偏序关系,S 是等价关系; B ．当R 和S 都是自反关系; C ．当R 和S 都是等价关系; D ．当R 和S 都是传递关系11.设R 是A 上的二元关系,且R ·R ⊆R,可以肯定R 应是( D ) A ．对称关系; B ．全序关系; C ．自反关系; D ．传递关系 12．设R 为实数集，函数f ：R →R ，f(x)=2x ，则f 是（ B ） A ．满射函数 B ．单射函数 C ．双射函数 D ．非单射非满射第二部分 非选择题二、填空题1．设论域是{a,b,c}，则(∀x)S(x)等价于命题公式 S(a)∧S(b)∧S(c) ；(x ∃)S(x)等价于命题公式 S(a)∨S(b) ∨S(c) 。
2016离散数学练习题 (答案修改)分析
2016注意事项：1、第一遍复习一定要认真按考试大纲要求将本学期所学习内容系统复习一遍。
2、第二遍复习按照考试大纲的总结把重点内容再做复习。
另外，把大纲中指定的例题及书后习题认真做一做。
检验一下主要内容的掌握情况。
3、第三遍复习把随后发去的练习题认真做一做，检验一下复习情况，要认真理解,注意做题思路与方法。
离散数学综合练习题一、选择题1．令p : 今天下雪了，q :路滑，r :他迟到了。
则命题“下雪路滑，他迟到了” 可符号化为（ A ）。
A. p q r ∧→ B. p q r ∨→ C. p q r ∧∧D. p q r ∨↔2.设()P x :x 是整数，()f x :x 的绝对值，(,)L x y ：x 大于等于y ；命题“所有整数的绝对值大于等于0”可符号化为（ B ）。
A. (()((),0))x P x L f x ∀∧ B. (()((),0))x P x L f x ∀→ C. ()((),0)xP x L f x ∀∧ D. ()((),0)xP x L f x ∀→3.设()F x :x 是人，()G x :x 犯错误，命题“没有不犯错误的人”符号化为（D ）。
A ．(()())x F x G x ∀∧B ． (()())x F x G x ⌝∃→⌝C ．(()())x F x G x ⌝∃∧D ． (()())x F x G x ⌝∃∧⌝ *4.下列命题公式不是永真式的是（ A ）。
A . ()p q p →→B . ()p q p →→C . ()p q p ⌝∨→D . ()p q p →∨5．设p ：我们划船，q ：我们跳舞，命题“我们不能既划船又跳舞”符号化正确的是（ B ）。
A. p q ∧ B. ()p q ⌝∧ C. p q ⌝∧⌝ D. p q ⌝∧6．设()R x :x 为有理数；()Q x :x 为实数。
命题“任何有理数都是实数”的符号化为（ A ）A ．()(()())∀→x R x Q xB ．()(()())∀∧x R x Q xC ．()(()())x R x Q x ∃∧D ．(()())x R x Q x ∃→ 7. 设个体域{,}D a b =，与公式()xA x ∃等价的命题公式是( C )A ．()()A a A b ∧B ．()()A a A b →C ．()()A a A b ∨D ．()()A b A a →8．无向图G 有20条边，4个6度顶点，2个5度顶点，其余均为2度顶点，则G 一共有（ C ）个顶点。
离散数学练习题(含答案)
离散数学练习题(含答案)题目1. 对于集合 $A={1,2,3,...,10}$ 和 $B={n|n是偶数，2<n<8}$，求 $A \cap B$ 的元素。
2. 存在三个可识别的状态A,B,C。
置换群 $S_3$ 作用在状态集上。
定义四个动作：$α: A → C, β: A → B, γ: C→ A, δ: B→ C$。
确定式子，描述 $\{α,β,γ,δ\}$ 的乘法表。
3. 证明 $\forall n \in \mathbb{N}$，合数的个数不小于$n$。
4. 给定一个无向带权图，图中每个节点编号分别是$1,2,...,n$，证明下列结论：a. 如果从节点$i$到$j$只有一条权值最小的路径，则这条路径的任意子路径都是最短路径。
b. 如果从节点$i$到$j$有两条或两条以上权值相等的路径，则从$i$到$j$的最短路径可能不唯一。
答案1. $A \cap B = \{2,4,6\}$。
2. 乘法表：3. 对于任意$n$，我们可以选择$n+1$个连续的自然数$k+1,k+2,...,k+n,k+n+1$中的$n$个数，其中$k \in \mathbb{Z}$。
这$n$个数构成的$n$个正整数均为合数，因为它们都至少有一个小于它自身的因子，所以不是质数。
所以合数的个数不小于任意$n$。
4.a. 根据题意，从$i$到$j$只有一条权值最小的路径，即这条最短路径已被确定。
如果从这条路径中任意取出一段子路径，假设这段子路径不是这个节点到$j$的最短路径，那么存在其他从$i$到$j$的路径比这段子路径更优，又因为这条路径是最短路径，所以这段子路径也一定不优于最短路径，矛盾。
所以从这条路径中任意取出的子路径都是最短路径。
b. 如果从节点$i$到$j$有多条权值相等的路径，则这些路径权值都是最短路径的权值。
因为所有最短路径的权值相等，所以这些路径的权值就是最短路径的权值。
所以从$i$到$j$的最短路径可能不唯一。
离散数学考试题及详细参考答案
离散数学考试题(后附详细答案)一、命题符号化（共6小题，每小题3分，共计18分）1.用命题逻辑把下列命题符号化a)假如上午不下雨，我去看电影，否则就在家里读书或看报。
b)我今天进城，除非下雨。
c)仅当你走，我将留下。
2.用谓词逻辑把下列命题符号化a)有些实数不是有理数b)对于所有非零实数x，总存在y使得xy=1。
c) f 是从A到B的函数当且仅当对于每个a∈A存在唯一的b∈B，使得f(a)=b.二、简答题（共6道题，共32分）1.求命题公式(P→(Q→R)) (R→(Q→P))的主析取范式、主合取范式，并写出所有成真赋值。
（5分）2.设个体域为{1,2,3}，求下列命题的真值（4分）a)x y(x+y=4)b)y x (x+y=4)3.求x(F(x)→G(x))→(xF(x)→xG(x))的前束范式。
（4分）4.判断下面命题的真假，并说明原因。
（每小题2分，共4分）a)（A B）－C=(A-B) (A-C)b)若f是从集合A到集合B的入射函数，则|A|≤|B|5.设A是有穷集，|A|=5，问（每小题2分，共4分）a)A上有多少种不同的等价关系？b)从A到A的不同双射函数有多少个？6.设有偏序集<A,≤>，其哈斯图如图1，求子集B={b,d,e}的最小元，最大元、极大元、极小元、上界集合、下界集合、上确界、下确界，(5分)f g图17.已知有限集S={a1,a2,…,a n},N为自然数集合，R为实数集合，求下列集合的基数S;P(S);N,N n;P(N);R,R×R,{o,1}N（写出即可）(6分)三、证明题（共3小题，共计40分）1.使用构造性证明，证明下面推理的有效性。
（每小题5分，共10分）a)A→(B∧C),(E→ F)→ C, B→(A∧ S) B→Eb)x(P(x)→ Q(x)), x(Q(x)∨R(x))，x R(x) x P(x)2.设R1是A上的等价关系，R2是B上的等价关系，A≠ 且B≠ ，关系R满足：<<x1,y1>,<x2,y2>>∈R，当且仅当< x1, x2>∈R1且<y1,y2>∈R2。
华中科技大学计算机学院离散数学(二) 2016 A 卷 with 答案
一. 单项选择（每小题3分，总共15分）( A ) 1、在如下的有向图中，从V 1到V 4长度为3 的道路有（ A ）条。
A ． 1；B ．2；C ．3；D ．4 。
( B ) 2、假设S 、T 是两个有限集合。
那么下面正确的是：A. |S ∪T| = |S| + |T|B. |S ∪T| = |S| + |T| - |S ∩T|C. |S ×T|= |S| × |T| - |S ∩T|D. |S-T|= |S| - |T|( B )3、假定递归算法把一个规模为n 的问题分解为a 个子问题，每个子问题规模为n /b . 再假定把子问题的解组合成原来问题的解的算法处理中，需要总量为g (n )的运算数. 用f (n )表示求解规模为n 的问题所需的运算数，则得出运算数f (n )的递推关系为：A ．f (n ) = b f (n /a) + g (n )；B ．f (n ) = af (n /b ) + g (n )；C ．f (n ) = f (n /b ) +a g (n )；D ．f (n ) = ag (n /b ) + f(n )；( D ) 4、如果两个图H 与G 同构，且结点数大于1，则下面不正确的是：A ．如果H 有一个子图是非平面图，则G 是非平面图B ．如果H 是连通图，则G 没有孤立点。
C ．H 是偶图则G 也是偶图，反之也成立D ．f 是H 的结点集到G 的结点集的双射，则H 的任一结点h 的度数等于G 中结点f(h)的度数。
( D ) 5、下面说法不正确的是：A ：不同算法求出的两个不同结点的最短通路的长度是一样的。
B: 不同算法求得的两个不同结点的最短通路可能不一样。
C: 连通有权图的任两个不同结点的最短通路一定是存在的。
D ：最短通路未必就是简单路。
二. 填空（每小题3分，总共15分）1、连通无向图有欧拉开路（非回路）的充要条件是2、 83个不同的盒子中,5、三. 解答题（总共40分，每小题5分）1、一个(n,m)简单无向图是2-色图(m>0)，那么它上面的所有回路是否都是偶数长？为什么？解答：简单无向图是2-色图(m>0) 就必然是偶图。
离散数学-练习题附答案可编辑
离散数学-题库1、将下列命题推理符号化并给出形式证明：已知张三或李四的彩票中奖了；如果张三的彩票中奖了，那么你是知道的；如果李四的彩票中奖了，那么王五的彩票也中奖了；现在你不知道张三的彩票中奖。
所以李四和王五的彩票都中奖了。
答案：解：设：p:张三的彩票中奖了。
q：李四的彩票中奖了。
r：你知道张三的彩票中奖。
s：王五的彩票中奖了。
符号化:前提：p∨q,p→r,q→s,￢r结论：q∧s证明：（1）￢r 前提（2）p→r 前提（3）￢p (1)(2)拒取式（4）p∨q 前提（5）q (3)(4)析取三段论（6）q→s 前提（7）s （5）（6）假言推理（8）q∧s （5）（7）合取引入2、用推导法求下列公式的主合取范式和主析取范式：（(￢P∨Q）→R)答：（(￢P∨Q）→R)⇔(￢(￢P∨Q)∨R)⇔((P∧￢Q)∨R)⇔((P∨R)∧(￢Q∨R))⇔((P∨(Q∧￢Q)∨R)∧((P∧￢P)∨￢Q∨R))⇔((P∨Q∨R)∧(P∨￢Q∨R)∧(￢P∨￢Q∨R))⇔((P∧Q∧R)∨(P∧￢Q∧R)∨(P∧￢Q∧￢R)∨(￢P∧Q∧R)∨(￢P∧￢Q∧R))3、设集合 A ={1,2,3,4},A上二元关系R ={<1,2>,<2,2>,<,2,4〉,<3,4>}. 求其自反闭包，对称闭包和传递闭包。
答案： r(R)={<1,1>,<1,2>,<2,1>,<2,3>,<3,4>,<2,2>,<3,3>,<4,4>} s(R)={<1,1>,<1,2>,<2,1>,<2,3>,<3,4>,<3,2>,<4,3>}t(R)={<1,1>,<1,2>,<2,1>,<2,3>,<3,4>,<1,3>,<2,2>,<2,4>,<1,4>}4、设A,B,C是三个集合，证明（A∩B）-C=(A-C)∩B答案：答：（A∩B）-C=(A∩B)∩C=(A∩C)∩B=(A-C)∩B5、证明等价式：(∃χ)(A(χ)→B(χ))⇔(∀χ)A(χ)→(∃χ)B(χ)答案：(∃χ)(A(χ)→B(χ))⇔(∃χ)￢(A(χ)∨B(χ))⇔(∃χ)￢A(χ)∨(∃x)B(χ) ⇔￢(∀χ)A(χ)∨(∃χ)B(χ)⇔￢(∀χ)A(χ)→(∃χ)B(χ)6、设复数集合C={a+bi|a,b∈R,a≠0},定义C上二元关系R：<a+bi,c+di>∈R当且仅当ac>0,证明：R为等价关系。
离散数学习题集(十五套含答案)
离散数学试题与答案试卷一一、填空20% （每小题2分）1．设}7|{)},5()(|{<∈=<∈=+xExxBxNxxA且且（+=⋃BA{0，1，2，3，4，6} 。
2．A，B，C表示三个集合，文图中阴影部分的集合表达式为。
3R，S的真值为1，则)()))(((SRPRQP⌝∨→⌝∧→∨⌝的真值= 1 。
4．公式PRSRP⌝∨∧∨∧)()(的主合取范式为)()(RSPRSP∨⌝∨⌝∧∨∨⌝。
5．若解释I的论域D仅包含一个元素，则)()(xxPxxP∀→∃在I下真值为1 。
6．设A={1，2，3，4}，A上关系图为则R2 = {<a.b>,<a,c>,<a,d>,<b,d>,<c,d> 。
7．设A={a，b，c，d}，其上偏序关系R的哈斯图为则R= {<a.b>,<a,c>,<a,d>,<b,d>,<c,d>} I A。
8．图的补图为9．设A={a，b，c，d} ，A上二元运算如下：那么代数系统<A，*>的幺元是 a ，有逆元的元素为a , b , c ,d，它们的逆元分别为 a , d , c , d 。
10．下图所示的偏序集中，是格的为 c 。
二、选择20% （每小题2分）1、下列是真命题的有（CD）A．}}{{}{aa⊆；B．}}{,{}}{{ΦΦ∈Φ；C．}},{{ΦΦ∈Φ；D．}}{{}{Φ∈Φ。
2、下列集合中相等的有（BC ）A．{4，3}Φ⋃；B．{Φ，3，4}；C．{4，Φ，3，3}；D．{3，4}。
3、设A={1，2，3}，则A上的二元关系有（ C ）个。
A．23 ；B．32 ；C．332⨯；D．223⨯。
4、设R，S是集合A上的关系，则下列说法正确的是（A ）A．若R，S 是自反的，则SR 是自反的；B．若R，S 是反自反的，则SR 是反自反的；C ．若R ，S 是对称的， 则S R是对称的；D ．若R ，S 是传递的， 则S R 是传递的。
离散数学考试题及答案
离散数学考试题及答案一、选择题（每题5分，共20分）1. 下列哪个选项不是离散数学的研究对象？A. 图论B. 组合数学C. 微积分D. 逻辑学答案：C2. 在逻辑学中，下列哪个命题是真命题？A. 如果今天是周一，那么明天是周二。
B. 如果今天是周一，那么明天是周三。
C. 如果今天是周一，那么明天是周四。
D. 如果今天是周一，那么明天是周五。
答案：A3. 在集合论中，下列哪个符号表示集合的并集？A. ∩B. ∪C. ⊆D. ⊂答案：B4. 在图论中，下列哪个术语描述的是图中的顶点集合？A. 边B. 路径C. 子图D. 顶点答案：D二、填空题（每题5分，共20分）1. 如果一个集合A包含5个元素，那么它的子集个数是______。
答案：322. 在逻辑学中，如果命题P和命题Q都是真命题，那么复合命题“P且Q”的真值是______。
答案：真3. 在图论中，如果一个图的顶点数为n，那么它的最大边数是______。
答案：n(n-1)/24. 如果一个二叉树的深度为3，那么它最多包含______个节点。
答案：7三、简答题（每题10分，共30分）1. 请简述什么是图的连通性，并给出一个例子。
答案：图的连通性是指在图中任意两个顶点之间都存在一条路径。
例如，在一个完全图K3中，任意两个顶点之间都可以通过一条边直接连接，因此它是连通的。
2. 解释什么是逻辑蕴含，并给出一个例子。
答案：逻辑蕴含是指如果一个命题P为真，则另一个命题Q也必须为真。
例如，命题P：“如果今天是周一”，命题Q：“明天是周二”。
如果今天是周一，那么根据逻辑蕴含，明天必须是周二。
3. 请描述什么是二叉搜索树，并给出它的一个性质。
答案：二叉搜索树是一种特殊的二叉树，其中每个节点的左子树只包含小于当前节点的数，右子树只包含大于当前节点的数。
它的一个性质是中序遍历可以得到一个有序序列。
四、计算题（每题15分，共30分）1. 给定一个集合A={1, 2, 3, 4, 5}，请计算它的幂集，并列出所有元素。
离散数学考试题目及答案
离散数学考试题目及答案一、单项选择题（每题2分，共20分）1. 集合A={1,2,3}，集合B={3,4,5}，则A∩B的元素个数为：A. 0B. 1C. 2D. 3答案：B2. 函数f: X→Y是一个双射，当且仅当：A. f是单射且满射B. f是单射C. f是满射D. f是双射答案：A3. 命题p: "x是偶数"，命题q: "x是3的倍数"，下列逻辑运算中，表示"x是6的倍数"的是：A. p∧qB. p∨qC. ¬p∧¬qD. ¬p∨¬q答案：A4. 有向图G中，若存在从顶点u到顶点v的有向路径，则称顶点u可达顶点v。
若G中任意两个顶点都相互可达，则称G为：A. 强连通图B. 弱连通图C. 无向图D. 有向无环图答案：A5. 在二进制数系统中，下列哪个数的值最大？A. 1010B. 1100C. 1110D. 1101答案：C6. 布尔代数中，逻辑或运算符表示为：A. ∧B. ∨C. ¬D. →答案：B7. 有限自动机中，状态q0是初始状态，状态q1是接受状态。
若存在从q0到q1的ε-转移，则该自动机：A. 仅在输入为空时接受B. 仅在输入非空时接受C. 无论输入为何都接受D. 无法确定是否接受答案：C8. 命题逻辑中，若命题p和q都为真，则p∧q的真值是：A. 真B. 假C. 可能为真，也可能为假D. 无法确定答案：A9. 集合{1,2,3}的子集个数为：A. 4B. 6C. 7D. 8答案：D10. 若关系R在集合A上是自反的，则对于A中的任意元素a，有：A. (a,a)∈RB. (a,a)∉RC. (a,a)是R的自反对D. (a,a)不是R的自反对答案：A二、填空题（每题3分，共15分）1. 集合A={1,2,3}的幂集包含__个元素。
答案：82. 若函数f: X→Y是满射，则对于Y中的任意元素y，至少存在X中的一个元素x，使得f(x)=__。
2016年10月 离散数学 试题及答案
2016年10月高等教育自学考试全国统一命题考试离散数学试卷(课程代码 02324)本试卷共4页，满分l00分，考试时间l50分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题 (共l5分)一、单项选择题(本大题共l5小题，每小题l分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
未涂、错涂或多涂均无分。
1．谓词公式的辖域是2．设无向树T有3个度数为4的结点，其余结点都为树叶，则T的结点数为A．10 B．11 C．12 D．133．设集合A有3个元素，则A中的划分有A．3个 B．5个 C．6个 D．9个4．下列关系不可能是相容关系的是A。
恒等关系 B．全域关系 C．等价关系 D．拟序关系5．设论域为整数集，下列命题中真值为假的是6．4个结点的非同构的无向树的数目是A．5 B．4 C．3 D．27．下列命题公式是永真式的为8．下列语句是原子命题的为A．x+y>xy B．请给我来点掌声吧C．小明既爱唱歌又爱跳舞 D．火星上有生物9．设2为整数集合，则下列集合关于数的加法运算不能构成独异点的是10．设，则既是s的元素又是s的子集的为11．设p：他怕困难；q：他获得成功。
命题“除非他不怕困难，否则他不会获得成功”可符号化为12．在整数集Z上，下列运算满足结合律的是A．a*b=ab一1 B．a*b=|a-b|C．a*b=2a+b D．a*b=a+b-113．下列图对应的格是有补格的为14．设G为连通的无向简单图。
若G恰有2个奇度结点，则G一定具有A．欧拉回路 B．欧拉通路C．哈密尔顿回路 D．哈密尔顿通路15．设F(x)：x是火车；G(y)：y是汽车；H(x，y):x比y快；则下列语句可以表示成公式的是A．每列火车都比所有汽车快 B. 每列火车都比某些汽车快C．某些火车比某些汽车快 D．某些火车比所有汽车快第二部分非选择题 (共85分)二、填空题(本大题共l0小题，每小题2分。