离散数学-往年考题.docVIP

系名____________班级____________姓名____________学号____________ 密封线内不答题 ——第 PAGE 6页—— ——第 PAGE 3页—— 密封线内不答题 系名____________班级____________姓名____________学号____________ ——第 PAGE 1页—— 一 单项选择题(请将答案填在下表中，每小题2分，共20分) ①②③④⑤⑥⑦⑧⑨⑩  = 1 \* GB3 ① 命题公式是( )。 (A) 矛盾式 (B) 重言式 (C) 非永真的可满足式 (D) 以上都不对 ② 设个体域为全体自然数集合，下列公式中真值为T是( )。 (A) (B) (C) (D) ③谓词公式，以下陈述错误的是（ ）。 (A) x的辖域是 (B) $x的辖域是Q(x,y) (C) R(x,y)中的x是自由出现 (D)此公式等值于 ④ 设A,B,C为任意集合,下列表达正确的是( )。 (A) ?í? (B) A－B＝? T A＝B (C)AèB＝AèC T B＝C (D) A?B＝A T AèB=A ⑤ 设A＝{1,2},B={a,d,c},C={c,d}, 则(B－C)×A= ( )。 (A){1,a,2,a} (B){c,1,2,c} (C){a,1,a,2} (D){d,1,d,2} ⑥设V=N,+，其中N是自然数，+是普通加法。令 f(x)=3x (), 以下四个命题是真的是( )。 (A) f是V的满自同态 (B) f是V的单自同态 (C) f是V的自同构 (D) 以上都不对  = 7 \* GB3 ⑦设N是自然数集合，则下列四个陈述不对是( )。 (A) ￡是N上的偏序关系 (B) =不是N上的等价关系 (C) 3是N上的偏序关系 (D) ￡是N上的线序关系 ⑧设G,*是一个10阶群,a是G中一个确定元素.a的阶不可能是( )。 (A) 1 (B) 2 (C) 8 (D) 10 ⑨在自然数集合N上，下列运算可结合的是（ ）。 (A) (B) (C) (D) ⑩下面四个图中，哪个是欧拉图( )。 二 填空题(每小题2分，共20分) ①设A是一个非空集合,P(A)是A的幂集,则P(A),∩的单位元是 。 ②使命题公式P? (P?Q)成假的赋值是 。 ③n个顶点的无向完全图的边数一定是 。 ④设N(x)：x是自然数，Z(y)；y是整数，则命题“一切自然数都是整数，而有的整数不是自然数”符号化为 。 ⑤命题公式A含3个命题变元P，Q，R，其成真赋值为000，010，100，110，A的主析取范式为 。 ⑥若G为连通的平面图，有a个顶点，b个面，则G的边数是 。 ⑦连通无向图G有6个顶点10条边，要得到G的一棵生成树，必须删去 条边。 ⑧若集合A上的二元关系R的关系矩阵主对角线上元素全是1，则关系R具有 性质。 ⑨无向完全图K3的不同构的生成子图的个数为 。 ⑩已知有向图G的邻接矩阵为，则G的边数是 。 三 解答下列各题(①6分, ②4分，③8分，共18分) 构造命题公式的真值表，并判断该公式的类型． ②求谓词公式的真值． 其中P：43，Q(x)：x1，R(x)：x￡2，个体域D={0,4}． ③判断下列推理是否正确(先将前提和结论的各命题符号化，然后进行判断，必须构造证明过程) 如果本周是这学期第十九周,则要进行英语或离散数学考试.如果英语老师去外地开会,则不考英语.本周是第十九周,英语老师外地有会.所以要进行离散数学考试. 四 解答下列各题(1,3小题各5分，2小题6分,共16分) 1 设A={a,b,c,d}，A上的二元关系R={a,b,b,c,c,d} ①??出R的关系图，求出R的逆关系； ②求R的对称闭包s(R) 2 偏序集A,R的哈斯图如下所示。 ①试写出A和R的集合表达式； ②求A的子集B={b,c,d}