离散数学题库及详解.docxVIP

离散数学题库及详解

一、单项选择题（共10题，每题1分，共10分）

下列语句中属于合法命题的是

A.请问今天的离散数学课几点开始

B.变量x加变量y的和大于100

C.太阳从西边升起

D.请所有同学遵守考场纪律

答案：C

解析：命题的核心定义是能够唯一判断真假的陈述句。选项A是疑问句，不符合陈述句要求；选项B中变量未赋值时无法确定真假，不属于命题；选项D是祈使句，没有真假判定属性；只有选项C是可以明确判定为假的陈述句，属于合法命题。

对于蕴含式P→Q的真值判定，下列说法正确的是

A.只有P为真、Q为假时，整个式子真值为假

B.只有P为假、Q为真时，整个式子真值为假

C.只要P为假，整个式子的真值一定为假

D.只要Q为真，整个式子的真值一定为假

答案：A

解析：蕴含式的真值规则是“前件为假时式子恒真，前件为真后件为假时式子才为假”，因此选项A符合规则；其余选项均违背基础真值表逻辑，选项B的情况式子真值为真，选项C前件为假时式子恒真，选项D后件为真时式子不管前件取值都为真。

已知集合A={1,2,3}，集合B={3,4,5,6}，那么两个集合的交集的基数为

A.1

B.2

C.3

D.4

答案：A

解析：集合基数指的是集合包含的元素总个数，A和B的交集为{3}，仅包含1个元素，因此基数为1，其余选项对应的数值均不符合交集运算的结果。

某二元关系同时满足自反性、对