《离散数学》全程练习册.docVIP

《离散数学》课外练习题? 班级___?_____?_____?_____? 学号___?_____?_____?_____? 姓名___?_____?_____?_____?__ 2011年?3月编写 第1章　命题逻辑 一、单项选择题? 1．下列语句中?不是命题的?有（ ）. A 9+512 ； B. x+3=5； C. 我用的计算?机CPU主?频是1G吗?？； D.我要努力学?习。 2. 下列语句是?真命题为( )． A. 1+2=5当且仅当?2是偶数　　 B.　如果1+2=3，则2是奇数?　 C. 如果1+2=5，则2是奇数?　 D. 你上网了吗?？ 3. 设命题公式?G：,则使公式G?取真值为1?的P，Q，R赋值分别?是 ( ) 4. 命题公式为? ( ) (A) 矛盾式 (B) 仅可满足式? (C) 重言式 (D) 合取范式 5. 下列命题公?式等值的是?( ) 6. 设P：我将去市里?，Q：我有时间．命题“我将去市里?，仅当我有时?间时”符号化为( ) 7．P：我听课，Q：我看小说．命题“我不能一边?听课，一边看小说?”的符号化为?（ ） A. ； B. ； C. ； D. 。 8. 命题公式的?主析取范式?是( )． (A) (B) (C) (D) 9. 前提为：；则有效结论?是( )． (A) P (B) ?P (C) Q (D)?Q 10．下列表达式?正确的有（ ） A. ； B. C. D. 11．n个命题变?n ； B．n2 ； C． 2n ； D． 2n 二、填空题 1. 设命题公式?G：P?? (Q?P)，则使公式G?的成假赋值?是 ． 2. 设P：我们划船，G：我们跑步，那么命题“我们不能既?划船又跑步?”可符号化为? ． 3. 设P：他生病了，Q：他出差了．R：我会同意他?请假. 则命题“如果他生病?或出差了，我会同意他?请假”符号化的结?果为 ． 4. 含有三个命?题变项P，Q，R的命题公?式P?Q的主析取?范式是 ． 5. 若命题变项?P，Q，R赋值为(1,0,1)，则命题公式?G＝的真值是 ． 6. 命题公式P????P?Q?的类型是 ． 7. P,Q为两个命?题，当且仅当 时，P?Q的真值为?1，当且仅当　　　时，P?Q的真值为?0． 8. 给定两个命?题公式A，B，若　　　　，则称A和B?时等值的，记作A?B． 9. 任意两个不?同极小项的?合取为　　　　，全体极小项?的析取式为?　　　　式． 三、计算题 1. 判断命题公?式的类型. (1) (P?Q?R)?P?Q??R； (2) P?(P?Q?R) 2. 通过求命题?公式(P?Q)?R的主合、析取范式，求其真值为?0的真值指?派． 四、构造下面推?理的证明： 1.前提：R??Q，R?S，S??Q，P?Q． 结论：?P． 2. 　　 3、 第3章　　集合及其运?算 一、单项选择题? 1. 设集合A={1,a}，则P(A)=( )． A. {{1},{a}} B. {?,{1},{a}} C. {?,{1},{a,},{1,a}} D. {{1},{a},{1,a}} 2. 设A,B,C为任意三?个集合，下列命题正?确的是( )． A. 若A?B=A?C，则B=C B. 若A?B=A?C，则B=C C. 若～A?B=E且A?B，则A=B D. 若A－B＝?，则A=B 3. 设A,B,C,D为任意四?个集合，下列命题正?确是( )．. A. (B?C)×A=B×A?C×A　　　　 B. (A×B)×C＝A×(B×C) C. (B?C)×A=(B×A)?(C×A)　　　D.　A?C且B?D，则A×C＝B×D 4. 设a是集合?A的元素，则以下正确?的是( ) 5. 设集合A={1,2,3,4},B＝{2,4,6,9}，那么集合A?，B的对称差?A?B＝( ) (A) {1,3} (B) {2,4,6}