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

单项选择题 第一章第二章 下列表达式正确的有( ) A. B. C. D. 下列推理步骤错在( ) ① P ② US① ③ P ④ ES③ ⑤ T②④I ⑥ EG⑤ A.② B.④ C.⑤ D.⑥ 设P：2×2=5，Q：雪是黑的，R：2×4=8，S：太阳从东方升起，下列( )命题的真值为真。 A. B. C. D. ( ) A.(┐PQ)→(Q→R) B.P→(Q→Q) C.(PQ)→P D.P→(PQ) 下列等价关系正确的是( ) A. B. C. D. 下列推导错在( ) ① P ② US① ③ ES② ④ UG③ A.② B. ④ C. ③ D.无 的主析取范式为则它的主合取范式为( ) A.B. ； C. D. 。 在下述公式中不是重言式为( ) A． B． C． D． ( ) A. B. C. D. 命题“尽管有人聪明，但未必一切人都聪明”的符号化（P(x)：x是聪明的，M(x)：x是人）( ) A. B. C. D. 下述命题公式中，是重言式的为( ) A. B. C. D. 谓词公式中的x是( ) A.自由变元 B.约束变元 C.既是自由变元又是约束变元 D.既不是自由变元又不是约束变元 ( ) 设D：全总个体域，F（x）：x是花，M(x) ：x是人，H(x,y)：x喜欢y A. B. C. D. ( ) A. B. C. D. 给定公式，当D={a,b}时，解释( )使该公式真值为0。 A.P(a)=0、P(b)=0 B.P(a)=0、P(b)=1 .P(a)=1、P(b)=1 是人，犯错误,命题“没有不犯错误的人”符号化为( ) A. B.C. D. 下列语句是命题的有( ) A.明年中秋节的晚上是晴天 B.C.当且仅当x和y都大于0 D.我正在说谎 ( ) A. B. C. D. 下列集合中哪个是最小联结词集( ) A. B.{,(} C. {(,(} D. 设L(x)：x是演员，J(x)：x是老师，A(x , y)：x钦佩y，命题“所有演员都钦佩某些老师”符号化为( ) A. B. C. D. 下列各命题中真值为真的命题有( ) A.2+2=4当且仅当3是奇数 B.2+2=4当且仅当3不是奇数 C.2+2≠4当且仅当3是奇数 D.2+2=4仅当3是奇数 CP规则为( ) A.在推演过程中可随便使用前提 B.在推演过程中可随便使用前面演绎出的某些公式的逻辑结果 C.如果要演绎出的公式为B作为前提，演绎出C D.设A的命题公式，B替换A 第三章 设A={1，2，3，4}，P（A）（A的幂集）上规定二元系P（A）/ R=( ) A．A B．PA) C．{]R，{1}]R，{1，2}，{1，2，3}，{1，2，3，4} } D．{]R，2]R，2，3，2，3，4，A]R } 集合A={1,2,…,10}上的关系R={x,y|x+y=10,x,yA}，则R 的性质为( ) A.自反的　　B.对称的　　 C.传递的，对称的 D.传递的 A={1，2，3，4}上的偏序关系为，则它的Hass图为( ) 设R，S是集合A上的关系，则下列说法正确的是( ) A．若R，S 是自反的， 则B．若R，S 是反自反的， 则 C．若R，S 是对称的， 则D．若R，S 是传递的， 则 ( ) A.AB，BC则AC B.AB，BC则 A∈B C.A∈B，B∈C则 A∈C设A={{1}，{1，3}，{1，2，3}}则A上包含关系“( C ) 设f，g是函数，当( )时，f=gA. B. C. D. 设B－A是( ) A. B. C. D. 集合A={1，2，3，4}上的偏序关系图( C ) 设，定义上的等价关系,则由R产生的( B )个 A．4 B．5 C．6 D．9 ( ) A． B． C． D． 设( B )是正确的domSB B.domSA C.ranSA D.domS ranS = S 设S上关系R的关系图R具有( )性质 A．自反性、对称性、传递性 B．反自反性、反对称性 C．反自反性、反对称性、传递性 D．自反性 ,,, 下列相等的集合是( ) A.A的B B.B和C C.C和D D.A和D 设P（A）×A = ( ) A.A B.P（A）C. D. A是素数集合，B是奇数集合，则A-B=( ) A.素数集合B.奇数集合 C. D.{2} 设R和S是P上的关系，P是所有人的集合，，则表示关系 ( ) A. B. C.