(完整word版)离散数学期末练习题(带答案)(2).pdf
离散数学复习注意事项:1、第一遍复习一定要认真按考试大纲要求将本学期所学习内容系统复习一遍。2、第二遍复习按照考试大纲的要求对第一遍复习进行总结。把大纲中指定的例题及书后习题认真做一做。检验一下主要内容的掌握情况。3、第三遍复习把随后发去的练习题认真做一做,检验一下第一遍与第二遍复习情况,要认真理解,注意做题思路与方法。离散数学综合练习题一、选择题1下列句子中,()是命题。A2 是常数。B这朵花多好看呀!C请把门关上!D下午有会吗?2令 p:今天下雪了,q:路滑,r:他迟到了。则命题“下雪路滑,他迟到了”可符号化为()。A.pqrB.pqrC.pqrD.pqr3令:p 今天下雪了,:q 路滑,则命题“虽然今天下雪了,但是路不滑”可符号化为()。A.pqB.pqC.pqD.pq4设()P x:x是鸟,()Q x:x会飞,命题“有的鸟不会飞”可符号化为()。A.()()()xP xQ xB.()()x P x()Q xC.()()()x P xQ xD.()()xP x()Q x5.设()P x:x是整数,()f x:x的绝对值,(,)L x y:x大于等于y;命题“所有整数的绝对值大于等于0”可符号化为()。A.()(),0)x P xL f xB.()(),0)x P xL fxC.()(),0)xP xL f xD.()(),0)xP xL f x6.设()F x:x是人,()G x:x犯错误,命题“没有不犯错误的人”符号化为()。A()()x F xG xB()()x F xG xC()()x F xG xD()()x F xG x7.下列命题公式不是永真式的是()。A.()pqpB.()pqpC.()pqpD.()pqp8设()R x:x 为有理数;()Q x:x 为实数。命题“任何有理数都是实数”的符号化为()A()()()x R xQ xB()()()xR xQ xC()()()xR xQ xD()()x R xQ x9.设个体域,Da b,与公式()xA x等价的命题公式是()A()()A aA bB()()A aA bC()()A aA bD()()A bA a10.下列等价式不正确的是()。A()()()()x P xQ xxP xxQ xB()()()()x P xQ xxP xxQ xC()()()()x P xQ xxP xxQ xD()()x P xQxP xQ11.设个体域,Da b,与公式()xA x等价的命题公式是()A()()A aA bB()()A aA bC()()A aA bD()()A bA a12.设 X=,aa,则下列陈述正确的是()。A.aXB.,aXC.,aXD.X13.有向图 D 是连通图,当且仅当()。A.图 D 中至少有一条通路B.图 D 中有通过每个顶点至少一次的通路C.图 D 的连通分支数为一D.图 D 中有通过每个顶点至少一次的回路14.设 A=a,b,c,则下列是集合 A 的划分的是()A.,b ccB.,ab cC.,a ba cD.,a bc15.下列谓词公式中是前束范式的是()。A()()()xF xx G xB()()xF xyG yC()(,)x P xyQ x yD()(,)x y P xQ x y16.设12|()0,|()0MxfxNx fx,则方程12()()0fxfx的解为()。AM NBM N CMN CM-N 17.设,GA是群,则下列陈述不正确的是()。A.11()aaB.nmn ma aaC.111()aba bD.11()nna baa b a18.在整数集合Z上,下列定义的运算满足结合律的是()。文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5文档编码:CP4X4Y2T7A8 HS1R2K10T4I4 ZA5I2Y6A8V5A.1a bbB.1a baC.1a babD.1a bab19.设简单图 G 所有结点的度数之和为50,则 G 的边数为()。()A.50 B.25 C.10 D.5 20.设简单无向图 G 是一个有 5 个顶点的 4正则图,则 G 有()条边。A.4 B.5 C.10 D.20 21.设集合1,2,3,4A,A上的等价关系1,1,3,2,2,3,R4,4 AIU,则对应于 R的划分是()。A.1,2,3,4B.1,3,2,4C.1,3,2,4D.1,2,3,422.设集合1,2,3,4A,A上的等价关系1,3,3,1,2,4,R4,2 AIU,则对应于R的划分是()。A.1,2,3,4B.1,3,2,4C.1,3,2,4D.1,2,3,423.设,GA是群,则下列陈述不正确的是()。A.11()aaB.111()aba bC.nmn ma aaD.11()nna baa b a24.1,2,10AL,下列定义的运算关于集合A是不封闭的是()。A.max,xyx y,即,x y的较大数B.min,xyx y,即,x y的较小数C.gcd,xyx y,即,x y的最大公约数D.,xylcm x y,即,x y的最小公倍数25.设1,2,3,1,2,3,XYa b c dfabc,则f是()。A从 X 到 Y 的双射B从 X 到 Y 的满射,但不是单射C从 X 到 Y 的单射,但不是满射D从 X 到 Y 的二元关系,但不是从X 到 Y 的映射26.设简单无向图 G 是一个有 6 个顶点的 5正则图,则 G 有()条边。A.5 B.6 C.15 D.30 27.图 G 如下图所示,以下说法正确的是()。Aa 是割点Bb,c是点割集Cb,d是点割集Dc 是割点dbca文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z828.格 L 是分配格的充要条件是L 不含与下面哪一个选项同构的子格()。A链B钻石格C五角格D.五角格与钻石格29.下列图是 欧拉图 的是(D)。30.给定一个有 n 个结点的无向树,下列陈述不正确的是()。A所有结点的度数 2B无回路但若增加一条新边就会变成回路C连通且1ev,其中 e 是边数,v 是结点数D无回路的连通图31.设A有 5 个元素,则其幂集()P A的元素总个数为()。A.32 B.25 C.50 D.5 32若供选择答案中的数值表示一个简单图中各个顶点的度,能画出图的是()。A.(1,2,2,3,4,5)B.(1,2,3,4,5,5)C.(1,1,1,2,3)D.(2,3,3,4,5,6)33.设,Aaaaa则其幂集()P A的元素总个数为()。A.3 B.4 C.8 D.16 34.在实数集合 R 上,下列定义的运算中不可结合的是()。A.2a bababB.a babC.a bababD.abab35.无向图 G 是欧拉图,当且仅当()。A.G 的所有结点的度数全为偶数B.G 中所有结点的度数全为奇数C.G 连通且所有结点度数全为奇数D.G 连通且所有结点度数全为偶数36.下列不一定是树的是()A.无回路的连通图 D 文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8B.有 n 个结点,n-1 条边的连通图C.每对结点之间都有通路的图D.连通但删去一条边则不连通的图37.设简单图 G 所有结点的度数之和为48,则 G 的边数为()A.48 B.24 C.16 D.12 38下面既是哈密顿图又是欧拉图的图形是(B)。39.下列必为欧拉图的是()A.有回路的连通图B.不可以一笔画的图C.有 1 个奇数度结点的连通图D.无奇数度结点的连通图40.二部图3,3K是()。A.欧拉图B.哈密顿图C.平面图D.完全图41下列所示的哈斯图所对应的偏序集中能构成格的是(C)。A.B.C.D.42.设简单无向图 G 是一个有 6 个顶点的 3正则图,则 G 有()条边。A.3 B.6 C.9 D.18 文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z843下列式子为矛盾式的是()。A()ppqB ppC ppD()pqpq44.设集合,Aa b c,A 上的关系,Ra aa cc a,则 R 是()A自反的B对称的C传递的D反对称的45设12,R R是集合,Aa b c d上的两个关系,其中1,Ra ab b,b cd d,2,Ra ab bc bb cd d,则2R是1R的()闭包。A自反B对称C传递D自反、对称且传递闭包46.下列公式是 前束范式 的是()。A()()(,)()xyF z xG yB()()()()()x F xy G yH zC()(,)()()x F x yy G yD()(,)()(,)xF x yy G x y47.设 R 为实数集,函数:fRR,2()25f xxx,则f是()。A单射而非满射B满射而非单射C双射D既不是单射,也不是满射48下列各图中既是欧拉图,又是汉密尔顿图的是(C)。ABCD49下列四个格,是分配格的是(C)。50设集合 A=a,b,c 上的关系如下,具有传递性的是()。A R=,B R=,C R=,D R=文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8参考答案:(若有问题,可以到1#402或打电话问)一、选择题AAAAB DACAA CCDBD BCDBC ABBDC CBDDA ACCDD BBBDB CCCBB ADCCD 二、填空题1命题公式()pq的成真指派为10,成假指派为 _00,01,11_。2.命题公式()pqp的成真指派为 00 10 11,成假指派为 _01_。3命题公式()ppq的成真指派为 00 01 11,成假指派为 _ 10_。4公式()()()(,)()(,)xyP yQ x zy R x y约束变元为x,y,自由变元为x,z。5公式()()(,)x P xyR yQ x z约束变元为 _x,y_,自由变元为 _x,z_。6设,Aa ba b,,Ba b,则BA,ABa,b。7设1,2,3A,A上的关系1,2,2,1 R,则对称闭包()s R,,传递闭包()t R,。8.设*是集合 S上的二元运算,若运算*满足_结合律 _,并且存在 _单位元_,则称,*S为独异点。9 设,Aa ba b,,Ba b c,则 AA,ABa,b,c。10.一棵无向树的顶点数n与边数m的关系是m=n-1。6 阶无向连通图至多有6 棵不同构的生成树。11设()1f xx,2()g xx,则复合函数()()fgxo=2(1)x,()()gfxo=21x。12.,nZ是一个群,其中0,1,2,1nZnL,()modxyxyn,则当n=6时,在6,Z中,2 的阶为 _3_,3 的阶为 _ 2。13设是格,其中 A=1,3,4,6,8,12,24,为整除关系,则 1的补元是_24 _,3的补元是 _8_。14设 A=,B=,那么dom()ABU=1,3,4,5ran()ABI=3,5。15.设A=l,2,3,4,A上的二元关系 R=,,S=,,则RSo,1()RSo,。16设=,R和=,S是集合=1,2,3,4,5A上的两个关系,则 R So=,,11SRo=,。17 设A=2,4,6,A上的二元运算*定义为:a*b=maxa,b,则在独异点 文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 ZN1Q10D5L1Z8文档编码:CU6E3H3J6S4 HN8M8I2O9E2 Z