《离散数学单项选择题习题(有答案)集》由会员分享，可在线阅读，更多相关《离散数学单项选择题习题(有答案)集（13页珍藏版）》请在金锄头文库上搜索。
1、细心整理单项选择题第一章其次章1. 以下表达式正确的有( )A. B.C.D.2. 以下推理步骤错在( )PUSPESTIEGA.B.C.D.3. 设P：22=5，Q：雪是黑的，R：24=8，S：太阳从东方升起，以下( )命题的真值为真。 A.B.C.D.4. 以下公式中哪些是永真式？( )A.(PQ)(QR)B.P(QQ) C.(PQ)P D.P(PQ)5. 以下等价关系正确的选项是( )A.B.C.D.6. 以下推导错在( )PUSESUGA.B. C. D.无7. 假设公式的主析取范式为那么它的主合取范式为( )A.B. ；C.D. 。8. 在下述公式中不是重言式为( )ABCD9. 以
2、下各式中哪个不成立( )A.B.C.D.10. 命题“尽管有人机智，但未必一切人都机智”的符号化P(x)：x是机智的，M(x)：x是人( )A.B.C.D.11. 下述命题公式中，是重言式的为( )A.B.C.D.12. 谓词公式中的x是( )A.自由变元B.约束变元C.既是自由变元又是约束变元D.既不是自由变元又不是约束变元13. 命题“有的人宠爱全部的花”的逻辑符号化为( )设D：全总个体域，Fx：x是花，M(x) ：x是人，H(x,y)：x宠爱yA. B.C. D.14. 以下等价式成立的有( )A.B.C. D.15. 给定公式，当D=a,b时，说明( )使该公式真值为0。A.P(a)
3、=0、P(b)=0B.P(a)=0、P(b)=1C.P(a)=1、P(b)=116. 设是人，犯错误,命题“没有不犯错误的人”符号化为( )A.B.C.D.17. 以下语句是命题的有( )A.明年中秋节的晚上是晴天B.C.当且仅当x和y都大于0 D.我正在说谎18. 以下公式是重言式的有( )A.B.C.D.19. 以下集合中哪个是最小联结词集( )A.B.,DC. ,DD.20. 设L(x)：x是演员，J(x)：x是老师，A(x , y)：x钦佩y，命题“全部演员都钦佩某些老师”符号化为( )A.B.C.D.21. 以下各命题中真值为真的命题有( )A.2+2=4当且仅当3是奇数B.2+2=
4、4当且仅当3不是奇数C.2+24当且仅当3是奇数D.2+2=4仅当3不是奇数22. 命题逻辑演绎的CP规那么为( )A.在推演过程中可随意运用前提B.在推演过程中可随意运用前面演绎出的某些公式的逻辑结果C.假如要演绎出的公式为形式，那么将B作为前提，演绎出CD.设是含公式A的命题公式，那么可用B替换中的A第三章23. 设A=1，2，3，4，PAA的幂集上规定二元系那么PA/ R=( )AA BP(A)CR，1R，1，2R，1，2，3R，1，2，3，4R DR，2R，2，3R，2，3，4R，AR 24. 集合A=1,2,10上的关系R=|x+y=10,x,yA，那么R 的性质为( )A.自反的B
5、.对称的 C.传递的，对称的 D.传递的25. 集合A=1，2，3，4上的偏序关系为，那么它的Hass图为( C )26. 设R，S是集合A上的关系，那么以下说法正确的选项是( ) A假设R，S 是自反的， 那么是自反的B假设R，S 是反自反的， 那么是反自反的 C假设R，S 是对称的， 那么是对称的D假设R，S 是传递的， 那么是传递的27. ，是三个集合，那么以下哪几个推理正确 ( )A.AB，BC那么AC B.AB，BC那么 AB C.AB，BC那么 AC28. 设A=，1，1，3，1，2，3那么A上包含关系“”的哈斯图为( C )29. 设f，g是函数，当( C )时，f=gA.B.
6、C. D.30. 设，那么BA是( )A. B. C. D.31. 集合A=1，2，3，4上的偏序关系图如下左，那么它的哈斯图为( C )32. 设，定义上的等价关系,那么由R产生的上一个划分共有( B )个分块。A4B5C6D933. 以下是真命题的有( )A BCD34. 设，以下各式中( B )是正确的domSB B.domSA C.ranSA D.domS ranS = S35. 设，S上关系R的关系图如下 ，那么R具有( D )性质A自反性、对称性、传递性B反自反性、反对称性C反自反性、反对称性、传递性 D自反性36. 设,以下相等的集合是( D )A.A的BB.B和CC.C和DD.
7、A和D37. 设，那么PAA = ( C)A.A B.PAC.D.38. A是素数集合，B是奇数集合，那么A-B=( D )A.素数集合B.奇数集合 C. D.239. 设R和S是P上的关系，P是全部人的集合，那么表示关系 ( A )A.B.C.D.40. 在自然数集N上，对随意以下( B)运算是可结合的A.B.C.D.41. Q为有理数集N，Q上定义运算*为a*b = a + b ab ，那么的幺元为( 0 ) A.aB.bC.1D.042. 公式换名( A )A.B.；C.D.。43. 下面蕴涵关系不成立的是( C )A.B.C.D.44. N是自然数集，定义即x除以3的余数,那么f是(D
8、)A.满射不是单射B.单射不是满射C.双射D.不是单射也不是满射45. 集合A=2，3，6，12，24，36上偏序关系R的Hass图为那么集合B=2，3，6，12的上确界( )B=2，3，6，12的下界( )C=6，12，24，36的下确界( )D=6，12，24，36的上界( )A. 12,无,6,36B. 12,2,6,36 C. 12,2,12,36 D.12,无,6,无46. 以下哪个偏序集构成有界格( )A.N，B.Z， C.2，3，4，6，12，|整除关系D.(PA，)47. 六阶群的子群的阶数可以是( D)A.1，2，5B.2，4C.3，6，7D.2，348. 对右图，那么分别为
9、( C ) A.2、2、1B.1、1、2C.1、1、1D.1、2、2 49. 一棵树有7片树叶，3个3度结点，其余全是4度结点，那么该树有( A )个4度结点A.1B.2C.3D.4 50. 具有6 个顶点，12条边的连通简洁平面图中，每个面都是由( C )条边围成A.2B.4C.3D.551. 设G是有n个结点m条边的连通平面图，且有k个面，那么k等于( A) A.m-n+2 B.n-m-2 C.n+m-2 D.m+n+252. 以下哪个公式为永真式？( C )A.Q=QPB.Q=PQ C.P=PQ D.P(PQ)=P53. “人总是要死的”谓词公式表示为( )论域为全总个体域M(x)：x是
10、人；Mortal(x)：x是要死的A. B. C. D.54. 设，那么有( A )A.1,2 B.1,2 C.1 D.255. 判定以下命题哪个正确？( B )A.假设ABAC，那么BC B.a,b=b,aC.P(AB)P(A)P(B)P(S)表示S的幂集 D.假设A为非空集，那么AAA成立56. 以下结果正确的选项是( )A.B.C.D.57. 集合对( )运算封闭A. 乘法B.减法C. 加法D.58. 设I为整数集合，m是随意正整数，是由模m的同余类组成的同余类集合，在上定义运算，那么代数系统最精确的性质是( )A.封闭的代数系统B.半群C.独异点D.群59. 设是偏序格，其中N是自然数
11、集合，“”是平凡的数间“小于等于”关系，那么 有( )A.a B.b C.min(a，b) D. max(a，b)60. 一棵无向树T有4度、3度、2度的分枝点各1个，其余顶点均为树叶，那么T中有( )片树叶A.3B.4C.5D.661. 有向图D= ，那么长度为2的通路有( )条A.0B.1C.2D.3 62. 设，那么有向图是( )A.强连通的 B.单侧连通的 C.弱连通的 D.不连通的63. 设无向图G有18条边且每个顶点的度数都是3，那么图G有( )个顶点 A.10 B.4 C.8 D.1264. 以下命题正确的选项是( C )A.B.C.D.65. 设A=a,a，以下命题错误的选项是
12、( B )A.aP(A)B.aP(A)C.aP(A)D.aP(A)66. 设A= ，B=(A) 以下( )表达式不成立 A. B. C. D. 67. 设R，S是集合A上的关系，那么以下( )断言是正确的A.自反的，那么是自反的B.假设对称的，那么是对称的C.假设传递的，那么是传递的D.假设反对称的，那么是反对称的68. 设P=x|(x+1)4且xR,Q=x|5x+16且xR,那么以下命题哪个正确( ) A.QPB.QPC.PQD.P=Q代数系统69. ，其中，为集合对称差运算，那么方程的解为( )A. B. C. D. 70. 在有理数集Q上定义的二元运算*，有，那么Q中满足( )A. 时有逆元B.只有唯一逆元C. 全部元素都有逆元D.全部元素都无逆元71. 设S=0，1，*为平凡乘法，那么是( )A.半群，但不是独异点B.只是独异点，但不是群C.群D.环，但不是群72. 设A=1，2，10 ，那么下面定义的运算*关于A封闭的有( )A.x*y=max(x ，y)B.x*y=质数p的个数使得C.x*y=gcd(x ， y)(gcd (x ，y)表示x和y的最大公约数)D.x*y=lcm(x ，y) lcm(x ，y)
