离散数学试题

1、 下列句子中，那一个是命题?
A: X+Y>5 B. 请勿吸烟！C：火星上有生物 D：明天下午开会吗？
2、 下面哪一个连接词不满足交换律？
A: → B: v C: ʌ D：↔
3、 设S：天下雨；R：我骑车上班，则命题“只要天不下雨，我就骑车上班”的符号化为
A: S→¬R B: ¬S→¬R C: ¬S¬R D: ¬Sʌ¬R
4、 下列哪一个命题是命题“2是偶数或-3是负数”的否定
A：2是偶数或-3不是负数 B：2是奇数或-3不是负数
C：2不是偶数且-3不是负数 D：2是奇数且-3不是负数
5、 当P的真值是1,Q的真值是1 R的真值是0， 下列复合命题中真值为0的是
A： （PvQ）→R B: R→(P ʌ Q) C: (PvR) →Q D: (P ʌR)↔ ¬Q

AABCD，离散学得不好，仅供参考。

证明 对于任意a b c ∈r，由于<s,*>是半群，所以，<s,*>有结合律，a*c=c*a且b*c=c*b，则（a*b）*c=a*（b*c）=a*（c*b）= （a*c）*b=(c*a)*b= c*（a*b）

注:下面将符号ʌ 理解为"合取" 1、 下列句子中，那一个是命题? 答案:C. A: X+Y>5 B. 请勿吸烟！C：火星上有生物 D：明天下午开会吗？ 2、 下面哪一个连接词不满足交换律？答案:A. A: → B: v C: ʌ D：↔, 3、 设S：天下雨；R：我骑车上班，则命题“只要天不下雨，我就骑车上班”的符号化为?答案:A A: S→¬R B: ¬S→¬R C: ¬S¬R D: ¬Sʌ¬R 4、 下列哪一个命题是命题“2是偶数或-3是负数”的否定?答案:D. A：2是偶数或-3不是负数 B：2是奇数或-3不是负数 C：2不是偶数且-3不是负数 D：2是奇数且-3不是负数 5、 当P的真值是1,Q的真值是1 R的真值是0， 下列复合命题中真值为0的是?答案:A A： （PvQ）→R B: R→(P ʌ Q) C: (PvR) →Q D: (P ʌR)↔ ¬Q