原创力文档- 1、本文档共17页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
离散数学试题及答案
一、填空题
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）