离散数学-期末复习题及答案 .pdf

离散数学-期末复习题及答案 课程名称: 《离散数学》 一、单项选择题 1、 (D)。下列句子是命题的为 。 A 、这朵花多好看呀！ B 、明天下午有会吗？ C 、5y x + D 、地球外的星球上也有人。 2、 (A)。李平不是不聪明，而是不 用功。p:李平聪明 q:李平用功。符号化为 。 A 、 q )p (?? ∧ B 、 q p ??∧ C 、 q )p (∧?? D 、 q )p (? ∨ 3、 (A)。与)q p (∨? 命题公式等值的是 。 A 、q p ?? ∧ B 、q p ??∨ C 、q p ∧ D 、 q)(p ∧? 4、 (D)。含有 3 个命题变项的简单和取式中一定可形成 种不同的 极小项。 A 、2 B 、4 C 、6 D 、8 5、 (C)。q )q p (∧→? 此公式的类型为 。 A 、重言式 B 、永真式 C 、矛盾式 D 、可满足式 6、 (C)。q )q )q p ((→∧→此公式的类型为 。 A 、矛盾式 B 、可满足式 C 、重言式 D 、永假式 7、 (A)。设 A 是含有 3 个命题变项的公式,若它的主析取范式中含 有 8 个极小项,则它是 。 A 、重言式 B 、矛盾式 C 、可满足式 D 、永假式 8、 (B)。只有天下大雨,他才乘公共汽车上班.p:天下大雨 q:他乘车 上班,符号化为 。 A 、q p → B 、p q → C 、q p →? D 、p q →? 9、 (B)。不经一事,不长一智 p:经一事 q:长一智,符号化为 。 A 、p q → B 、q p ??→ C 、 p q ??→ D 、q p → 10、 (B)。R Q P →∧? )(成真赋值为 。 A 、 000,001,110 B 、 001,011,101,110,111 C 、全体赋值 D 、无 11、 (B)。公式 Q P →的主析取范式为)3,1,0(∑，则公式的主合取范式为 。 A 、)2(T B 、)2(∏ C 、)3,1,0(∏ D 、)3,2,1,0(∏ 12、 (A)。 R Q P →∧?成假赋值为 。 A 、 100 ， B 、 001,011,101,110,111 C 、全体赋值 D 、 无 13、 (B)。公式 Q P →? 的主析取范式为)3,2,1(∑，则公式的主合取范式为 。 A 、)0(T B 、)0(∏ C 、)3,1,2(∏ D 、)3,2,1,0(∏ 14、 (A)。p r q p →→∨ ))((的主析取范式为)7,6,5,4,2(∑则主和取范式为 。 A 、),3,1,0(∏ B 、),3,1,0(∑ C 、)7,6,5,4,2(∑ D 、)7,6,5,4,2(∏ 15、 (B)。 q q p ∧→)(成假赋值为 。 A 、 01 ，11 B 、 00 ，10 C 、全体赋值 D 、 无 16、 (B)。在{}0-R ，非零实数集合中真值为1 的是 。 A 、 )1(=??xy y x B 、 )(x xy y x =?? C 、 )(x xy y x =?? D 、 )(z y x z y x =- 17、 (B)。 R Q P →∧?成真赋值为 。 A 、 100 ， B 、 000 ，001,011,100 ，101,110,111 ， C 、全体赋值 D 、 无 18、 (B)。公式 Q P →的主析取范式为)2,1,0(∑，则公式的主合取 范式为 。 A 、)3(T B 、)3(∏ C 、)3,1,2(∏ D 、)3,2,1,0(∏ 19、 (D)。()P Q ?∧此公式等价于（） A 、()P Q ?∨ B 、P Q ?∨