离散数学单项选择题习题(有答案)集

《离散数学单项选择题习题(有答案)集》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、单项选择题第一章第二章1.下列表达式正确的有()A.B.C.D.2.下列推理步骤错在()①P②US①③P④ES③⑤T②④I⑥EG⑤A.②B.④C.⑤D.⑥3.设P：2×2=5，Q：雪是黑的，R：2×4=8，S：太阳从东方升起，下列()命题的真值为真。A.B.C.D.4.下列公式中哪些是永真式？()A.(┐PQ)→(Q→R)B.P→(Q→Q)C.(PQ)→PD.P→(PQ)5.下列等价关系正确的是()A.B.C.D.6.下列推导错在()①P②US①③ES②④UG③A.②B.④C.③D.无7.若公式的主析取范式为则它的主合取范式为()A.B.；C.D.。8.在下述公式中不是重言式为()A．B

2、．C．D．9.下列各式中哪个不成立()A.B.13C.D.1.命题“尽管有人聪明，但未必一切人都聪明”的符号化（P(x)：x是聪明的，M(x)：x是人）()A.B.C.D.2.下述命题公式中，是重言式的为()A.B.C.D.3.谓词公式中的x是()A.自由变元B.约束变元C.既是自由变元又是约束变元D.既不是自由变元又不是约束变元4.命题“有的人喜欢所有的花”的逻辑符号化为()设D：全总个体域，F（x）：x是花，M(x)：x是人，H(x,y)：x喜欢yA.B.C.D.5.下列等价式成立的有()A.B.C.D.6.给定公式，当D={a,b}时，解释()使该公式真值为0。A.P(a)=0、P

3、(b)=0B.P(a)=0、P(b)=1C.P(a)=1、P(b)=17.设是人，犯错误,命题“没有不犯错误的人”符号化为()A.B.C.D.8.下列语句是命题的有()A.明年中秋节的晚上是晴天B.C.当且仅当x和y都大于0D.我正在说谎9.下列公式是重言式的有()A.B.C.D.10.下列集合中哪个是最小联结词集()A.B.{,D}C.{",D}D.11.设L(x)：x是演员，J(x)：x是老师，A(x,y)：x钦佩y，命题“所有演员都钦佩某些老师”符号化为()A.B.13C.D.1.下列各命题中真值为真的命题有()A.2+2=4当且仅当3是奇数B.2+2=4当且仅当3不是奇数C.2+

4、2≠4当且仅当3是奇数D.2+2=4仅当3不是奇数2.命题逻辑演绎的CP规则为()A.在推演过程中可随便使用前提B.在推演过程中可随便使用前面演绎出的某些公式的逻辑结果C.如果要演绎出的公式为形式，那么将B作为前提，演绎出CD.设是含公式A的命题公式，，则可用B替换中的A第三章3.设A={1，2，3，4}，P（A）（A的幂集）上规定二元系则P（A）/R=()A．AB．P(A)C．{[]R，[{1}]R，[{1，2}]R，[{1，2，3}]R，[{1，2，3，4}]R}D．{[]R，[2]R，[2，3]R，[2，3，4]R，[A]R}4.集合A={1,2,…,10}上的关系R={

5、

6、x+y=10,x,yA}，则R的性质为()A.自反的　　B.对称的　　C.传递的，对称的D.传递的5.集合A={1，2，3，4}上的偏序关系为，则它的Hass图为(C)6.设R，S是集合A上的关系，则下列说法正确的是()A．若R，S是自反的，则是自反的B．若R，S是反自反的，则是反自反的C．若R，S是对称的，则是对称的D．若R，S是传递的，则是传递的7.Ａ，Ｂ，Ｃ是三个集合，则下列哪几个推理正确()A.AB，BC则ACB.AB，BC则A∈BC.A∈B，B∈C则A∈C131.设A={，{1}，{1，3}，{1，2，3}}则A上包含关系“”的哈斯图为(C)2.设f，g是函数，当(C)时，f

7、=gA.B.C.D.3.设，则B－A是()A.B.C.D.4.集合A={1，2，3，4}上的偏序关系图如下左，则它的哈斯图为(C)5.设，定义上的等价关系,,则由R产生的上一个划分共有(B)个分块。A．4B．5C．6D．96.下列是真命题的有()A．B．C．D．7.设，下列各式中(B)是正确的domSBB.domSAC.ranSAD.domSranS=S8.设，S上关系R的关系图如下，则R具有(D)性质A．自反性、对称性、传递性B．反自反性、反对称性C．反自反性、反对称性、传递性13D．自反性1.设,,,下列相等的集合是(D)A.A的BB.B和CC.C和DD.A和D2.设，则P（A）×A

8、=(C)A.AB.P（A）C.D.3.A是素数集合，B是奇数集合，则A-B=(D)A.素数集合B.奇数集合C.D.{2}4.设R和S是P上的关系，P是所有人的集合，，则表示关系(A)A.B.C.D.5.在自然数集N上，（对任意）下列(B)运算是可结合的A.B.C.D.6.Q为有理数集N，Q上定义运算*为a*b=a+b–ab，则的幺元为(0)A.aB.bC.1D.07.公式换名(A)A.B.；C.D.。8.下面蕴涵关系不成立