离散数学预测试卷.docVIP

一、单项选择题 1 设A={a,{a}}，下列式子中不正确的有（b） A．{a}∈A B．a (A C．{a}(A D．{{a}}(A 2 位次公式((x)P(x,y)→((x)Q(x,z)∧((y)R(x,y)中变元x（C） A．是自由变元但不是约束变元 B．既不是自由变元又不是约束变元 C．既是自由变元又是约束变元 D．是约束变元但不是自由变元 3 设偏序集(A,≤)的关系≤的哈斯图如右图所示，若A的子集B = {2,3,4,5}，则元素6为B的（ ）。 A．下界 全体小项合取式为（ ）。 B．上界 C．最小上界 D．以上答案都不对 4 设图G是有6个顶点的一颗树，这棵树的总度数应该是（ ） A．10 B．12 C．6 D．5 5 设A={，{1}，{1，3}，{1，2，3}}则A上包含关系“”的哈斯图为（ d ） 6 全体小项合取式为（ c ）。 A、可满足式； B、矛盾式； C、永真式； D、A，B，C 都有可能。 7 下列语句是命题的有（ d ）。 明年中秋节的晚上是晴天； B、； C、； D、我正在说谎。 8“人总是要死的”谓词公式表示为（ c ）。 （论域为全总个体域）M(x)：x是人；Mortal(x)：x是要死的。 A、； B、 C、；D、 9 公式的解释I为：个体域D={2}，P(x)：x3, Q(x)：x=4则A的真值为（ b ）。 A、1； B、0； C、可满足式； D、无法判定。 10 下列关系中能构成函数的是（ a ）。 A、；B、； C、； D、。 二、填空题 1设A中的关系R={1,2,2,3,2,1,3,0},则R-1=_{1,2,3,2,2,1,0,3} 。 2 设A={a,{b},{c}}，则∪A=________________。 3 设P，Q 的真值为0，R，S的真值为1，则 的真值= 0 。 4 设A={a，b，c，d} ，A上二元运算如下： * a b c d a b c d a b c d b c d a c d a b d a b c 那么代数系统A，*的幺元是 a ，有逆元的元素为 a b d ，它们的逆元分别为 a d b 。 5 P：你努力，Q：你失败。“除非你努力，否则你将失败”的翻译为 P-〉q ； 6 设A={a，b，c}，A上二元关系R={ a, a , a, b , a, c , c, c} , 则s（R）= {a,a,c,c} 。 7 集合的幂集P(A)= {{,2},{2},{{,2},{2}},} 。 8 有向图 中从v1到v2长度为2的通路有 0 条。 9 已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点, 则T中有 2 个1度顶点 三、计算题 1 给定加权连通无向图如下图所示，试求最小生成树。 2 用等值演算法和真值表法判断公式的类型。 3 设S12 ={1,2,3,4,6,12}，“”为S上整除关系。 a 试画出S12，≤的哈斯图。 b S12，≤的最小元，最大元 1 2 3 4 5 6 2 2 6 2 2 2 2 3 2 3 4 1 3 2 2 3