离散数学试题及答案.docxVIP

2 2 离散数学试题及答案 一、填空题 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 的所有映射是__________________________ _____________, 其中双射的是__________________________. 已知命题公式 G＝?(P?Q)∧R，则 G 的主析取范式是_______________________________ __________________________________________________________. 设 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 为真的解释有__________________________， _____________________________, __________________________. 设集合 A＝{1,2,3,4}, A 上的关系 R1 = {(1,4),(2,3),(3,2)}, R1 = {(2,1),(3,2),(4,3)}, 则 R1?R2= ________________________,R2?R1=____________________________, R1 =________________________. 设有限集 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 = __________________________ , . 设集合 A＝{2, 3, 4, 5, 6}，R 是 A 上的整除，则 R 以集合形式(列举法)记为___________ _______________________________________________________. 设一阶逻辑公式 G = ?xP(x)??xQ(x)，则 G 的前束范式是__________________________ _____. 设 G 是具有 8 个顶点的树，则 G 中增加_________条边才能把 G 变成完全图。 第 1 页 共 18 页 2 2 设谓词的定义域为{a, b},将表达式?xR(x) →?xS(x)中量词消除，写成与之对应的命题公式是 __________________________________________________________________________. 设集合 A＝{1, 2, 3, 4}，A 上的二元关系 R＝{(1,1),(1,2),(2,3)}, S＝{(1,3),(2,3),(3,2)}。则 R?S ＝_____________________________________________________, R ＝______________________________________________________. 二、选择题 设集合 A={2,{a},3,4}，B = {{a},3,4,1}，E 为全集，则下列命题正确的是( )。 (A){2}?A (B){a}?A (C)??{{a}}?B?E (