离散数学试题及答案
一、填空题
1 设集合A,B,其中A={1,2,3}, B= {1,2}, 则A - B=__{3}______; _____{{3},{1,3},{2,3},{1,2,3}}________ .
2. 设有限集合A, |A| = n, 则 | (A×A)| = ________2_____________.
3. 设集合A = {a, b}, B = {1, 2}, 则从A到B的所有映射是__ 1= {(a,1), (b,1)}, 2= {(a,2),
n2
(A) - (B)=
(b,2)}, 3= {(a,1), (b,2)}, 4= {(a,2), (b,1)} __, 其中双射的是___ 3, 4________.
4. 已知命题公式G= (P Q)∧R,则G的主析取范式是____(P∧ Q∧R)_____.
5.设G是完全二叉树,G有7个点,其中4个叶点,则G的总度数为__12__,分枝点数为__ 3__. 6 设A、B为两个集合, A= {1,2,4}, B = {3,4}, 则从A B=__{4}____; A B=__{1, 2, 3, 4}__ _; A-B= __{1, 2}____ .
7. 设R是集合A上的等价关系,则R所具有的关系的三个特性是___自反性___, __对称性___, _ _传递性____.
8. 设命题公式G= (P (Q R)),则使公式G为真的解释有_(1, 0, 0)__,(1, 0, 1),__(1, 1, 0)_. 9. 设集合A={1,2,3,4}, A上的关系R1 = {(1,4),(2,3),(3,2)}, R1 = {(2,1),(3,2),(4,3)}, 则 R1 R2 = __{(1,3),(2,2),(3,1)}___,R2 R1 =___{(2,4),(3,3),(4,2)}___, R12 =__{(2,2),(3,3)}___. 10. 设有限集A, B,|A| = m, |B| = n, 则| | (A B)| = __2m n______________________.
11 设A,B,R是三个集合,其中R是实数集,A = {x | -1≤x≤1, x R}, B = {x | 0≤x < 2, x R},则A-B = _{x | -1≤x < 0, x R}__ , B-A = _{x | 1 < x < 2, x R}__ , A∩B = _{x | 0≤x≤1, x R}_ , .
13. 设集合A={2, 3, 4, 5, 6},R是A上的整除,则R以集合形式(列举法)记为___{ (2, 2), (2, 4),
(2, 6), (3, 3), (3, 6) ,(4, 4), (5, 5), (6, 6) }______.
14. 设一阶逻辑公式G = xP(x) xQ(x),则G的前束范式是___ x( P(x)∨Q(x))______. 15.设G是具有8个顶点的树,则G中增加___21____条边才能把G变成完全图。
16. 设谓词的定义域为{a, b},将表达式 xR(x)→ xS(x)中量词消除,写成与之对应的命题公式是__(R(a)∧R(b))→(S(a)∨S(b))____.
离散数学试卷及答案。广东石油化工学院 离散数学试卷及答案离散数学试题(A 卷答案) 一、证明题(10 分) 1) (P∧Q∧A?C)∧(A?P∨Q∨C)? (A∧(P?Q)...
离散数学试卷及答案(2)_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 离散数学试卷及答案(2)_理学_高等教育_教育专区。免费的离散数学试卷及其...
离散数学试题及答案_理学_高等教育_教育专区。离散数学试卷(二) 离散数学试题及答案一、填空 20% (每小题 2 分) 1、 P:你努力,Q:你失败。 “除非你努力,...
离散数学试题及答案_理学_高等教育_教育专区。离散数学试题及答案一、填空题 1 设集合 A,B,其中 A={1,2,3}, B= {1,2}, 则 A - B=___; = __...
离散数学考试题及答案_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档离散数学考试题及答案_理学_高等教育_教育专区。1、命题公式(?p∧q)→?r ...
《离散数学》试题及答案_工学_高等教育_教育专区。一、填空题 1 设集合 A,B,其中 A={1,2,3}, B= {1,2}, 则 A - B=___; ?(B)= ___一、填...
离散数学试题及答案_理学_高等教育_教育专区。离散数学试题及答案离散数学试题与答案试卷一 一、填空 20% (每小题 2 分) ? 1.设 A ? {x ( x ? N ...
离散数学试题(A 卷答案) 一、 (10 分)判断下列公式的类型(永真式、永假式、可满足式)?(写过程) 1)P→(P∨Q∨R) 2)?(P→Q)∧Q 3)(P→Q)∧?R...
离散数学考试试题(B 卷及答案)一、(10 分)证明(P∨Q)∧(P?R)∧(Q?S) S∨R 证明 因为 S∨R??R?S,所以,即要证(P∨Q)∧(P?R)∧(Q?S) ?R?...
《离散数学》试题及答案_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 《离散数学》试题及答案_理学_高等教育_教育专区。',...
热门文档