原创力文档- 380
- 1
- 0
- 约1.44万字
- 2020-12-01 发布
文档工具：
- 1、本文档共17页，可阅读全部内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 文档侵权举报电话：19940600175。
离散数学试题及答案
一、填空题
1 设集合 A,B ，其中 A ＝{1,2,3}, B= {1,2}, 则 A - B＝ ____________________; (A) - (B)
__________________________ .
设有限集合 A, |A| = n, 则 | (A ×A)| = __________________________.
设集合 A = { a, b}, B = {1, 2}, 则从 A 到 B 的所有映射是 __________________________
_____________, 其中双射的是 __________________________.
4. 已知命题公式 G＝ (P Q)∧ R，则 G 的主析取式是 _______________________________
__________________________________________________________.
5.设 G 是完全二叉树， G 有 7 个点，其中 4 个叶点，则 G 的总度数为 __________，分枝点数为
________________.
6 设A、B
为两个集合
, A= {1,2,4}, B = {3,4},
则从
A
B＝ _________________________; A
B
_________________________;A－B＝ _____________________ .
设 R 是集合 A 上的等价关系，则 R 所具有的关系的三个特性是 ______________________,
________________________, _______________________________.
设命题公式 G＝ (P (Q R))，则使公式 G 为真的解释有 __________________________，
_____________________________,
__________________________.
9. 设集合 A ＝{1,2,3,4}, A 上的关系 R1
= {(1,4),(2,3),(3,2)}, R 1 = {(2,1),(3,2),(4,3)}, 则 R1?R2 =
________________________,R2?R1 =____________________________,
2
R1
=________________________.
10.
设有限集 A, B ，|A| = m, |B| = n, 则 | | (A B)| = _____________________________.
11
设 A,B,R 是三个集合，其中 R 是实数集， A = {x | -1 ≤x≤1, x R}, B = {x | 0
≤x < 2, x R}, 则
A-B = __________________________ , B-A = __________________________ ,
A ∩B = __________________________ , .
13.
设集合 A＝ {2, 3, 4, 5, 6} ，R 是 A 上的整除，则 R 以集合形式 (列举法 )记为 ___________
.
14.
设一阶逻辑公式 G = xP(x)
xQ(x) ，则 G 的前束式是 __________________________ _____.
15.设 G 是具有 8 个顶点的树，则 G 中增加 _________条边才能把 G 变成完全图。
16.
设谓词的定义域为 { a, b}, 将表达式
xR(x) → xS(x)中量词消除，写成与之对应的命题公式是
__________________________________________________________________________.
17. 设集合 A＝ {1, 2, 3, 4} ， A 上的二元关系 R＝{(1,1),(1,2),(2,3)}, S ＝{(1,3),(2,3),(3,2)} 。则 R S
_____________________________________________________,
R2＝______________________________________________________.
二、选择题
1
设集合 A={2,{a},3,4}
， B
= {{a},3,4,1}
， E
为全集，则下列命题正确的是 (
)。
(A){2} A
(B){a}
A
(C){{a}}
B
文档评论（0）