上海交通大学试卷（A卷) (2009至2010学年第1学期) 班级号 学号 姓名 课程名称 离散数学 成绩 一、选择题(40°，每题2'，每题只有一个选项正确，请将答案写在题号前的括号里) （)1.下面不是命题的是 A.火星上有生命存在 B.雪是白的 C.我正在说谎 D.10+11=101 ()2.所有使命题公式P(QvR)的真值为T的解释是(P,Q,R)=一 A.(F,F,F),(F,F,T),(T,F,F): B.(f,T,T),(F,T,F),(F,F,F): C.(T,F,F),(T,F,T),(T,T,F): D.(T,T,F),(T,F,T),(T,T,T). ()3.下面关于命题公式的叙述不正确的是 A.不是可满足的公式必永假 B.如果P是重言式，对其使用代入规则得到的公式Q不一定是重言式 C.如果P<Q是重言式，那么P=Q D.如果P→Q是重言式，那么Q→一P是重言式 ()4.下面的联结词集合不是完备集的是一 A.[个们（个表示与非） B.{,→} C.【, D.{h, （)5.下面不正确的是 A.一QA(P→Q)→P B.P-PvO C.P→Q→Q→P D.(P→Q)v-Q→P A一卷总8页第一页A 卷 总 8 页 第 页 班级号_______________________ 学号______________ 姓名 课程名称 离散数学 成绩 一、 选择题（40’， 每题 2’，每题只有一个选项正确，请将答案写在题号前的括号里） （ ）1. 下面不是命题的是___ A．火星上有生命存在 B．雪是白的 C．我正在说谎 D．10 + 11= 101 （ ）2. 所有使命题公式P(QR)的真值为 T 的解释是（P,Q,R）=___ A．(F, F, F), (F, F, T), (T, F, F); B．(F, T, T), (F, T, F), (F, F, F); C．(T, F, F), (T, F, T), (T, T, F); D．(T, T, F), (T, F, T), (T, T, T). （ ）3. 下面关于命题公式的叙述不正确的是___ A．不是可满足的公式必永假 B．如果 P 是重言式，对其使用代入规则得到的公式 Q 不一定是重言式 C．如果 PQ 是重言式，那么 P=Q D．如果 P→Q 是重言式，那么Q→P 是重言式 （ ）4. 下面的联结词集合不是完备集的是______ A．{} （表示与非） B．{, →} C．{, } D．{, } （ ）5. 下面不正确的是______ A．Q  (P  Q)  P B． P  P  Q C． P  Q  Q  P D．(P  Q)  Q  P 上 海 交 通 大 学 试 卷（ A 卷） （ 2009 至 2010 学年 第 1 学期 ）