重大2017年离散数学第一次作业（含答案）.docVIP

第1次作业一、单项选择题（本大题共40分，共 20 小题，每小题 2 分）1. F∧(P∨(Q∧┐S))的对偶式为????? 。 A. F∨(P∧(Q∨┐S)) B. T→(P∨(Q∨┐S)) C. T∨(P∧(Q∨┐S)) D. T∨(P∧(Q∧S)) 2. 公式??xG(x)，下面给出的前束范式等价式中，哪一个是对的（）。A. ? B. ?xF(x)∨G(x) C. ?x(?F(x)∨G(x)) D. ?x(?F(x)∨G(x)) 3. A. 是同构 B. 是单一同态 C. 是满同态 D. 不是同态 4. 不是命题的是（ ?）。A. 5大于3?? B. 11是质数 C. 他是优秀学生 D. k是太阳 5. 对任意的公式P、Q、R，若P?、Q?，则有? ? ? ? ? ??。 A. R?B. P?R C. Q?P D. ?R?Q? 6. 下列代数系统中，_______是群。A. ?S={0,1,3,5}，*是模7加法 B. ?S=Q（有理数集），*是普通乘法 C. ?S=Z（整数集合），*是普通减法 D. ?S={1,3,4,5,9}，*是模11乘法 7. P Q：明天下雨。上述命题的合取为????? 。（符号表示） A. ┐P∧┐Q B. ┐P∨Q C. ┐P∨┐Q D. P∧Q? 8. 图G所示平面图deg(R3)为 A. 4 B. 5 C. 6 D. 3 9. 设P：他聪明。 Q：他用功。 则命题符号化为????? 。 A. P∧┐Q B. ┐P∨Q C. ┐P∨Q D. Q∧P? 10. 设G 为至少有三个结点的连通平面图，则G 中必有一个结点u，使得_____________。A. deg(u)5?? B. deg(u)=5 C. deg(u)5? D. deg(u)≤5 11. 下列关系中哪些能构成函数？（ ） A. {〈x,y〉|x,y∈ N,x+y10} ? B. {〈x,y〉|x,y∈ N,x+y=10} C. {〈x,y〉|x,y∈ R,|x|=y} ? D. {〈x,y〉|x,y∈ R,x=|y|} 12. P→Q?????? 。 A. ┐P∧┐Q B. ┐P∨Q C. ┐P∨┐Q D. P∧Q? 13. 连通图G有6个顶点9条边，从G中删去_____条边才可能得到G的一棵生成树T。A. 2 B. 3 C. 4 D. 5 14. 设个体域是整数集合，P代表??y((xy)→(x-yA. P是一阶逻辑公式，但不是命题 B. P是假命题 C. P是真命题 D. P不是一阶逻辑公式 15. 设N为自然数集合。N,△在X△Y=_________时不构成代数系统。(*，+，-分别为普通乘法、加法和减法) A. X+Y-2*X*Y? B. X*Y? C. X+Y D. |X|+|Y| 16. 设X,+,×是代数系统，+和是普通数的加法和乘法。当X=_____时，X,+,×是整环。（） A. {x│x=2n,n∈I} B. {x│x=2n+1,n∈I} C. {x│x≥0,x∈I} D. {x│x=a+b√3,a,b∈R} 17. 在代数系统中，整环和域的关系为（ ） A. 域不一定是整环 B. 域一定是整环 C. 域一定不是整环 D. 整环一定是域 18. 给定序列集合｛000，001，01，10，0｝，若去掉其中的元素（），则该序列集合构成前缀码。 A. 000? B. 001 C. 01 D. 0 19. T，则称该命题公式为????? 。 A. 重言式 B. 永假式 C. 可满足式D. 矛盾式 20. (A∨B)等价的是????? 。 A. ┐A∧┐B B. ┐A∨B C. ┐A∨┐B D. A∧B? 二、多项选择题（本大题共30分，共 10 小题，每小题 3 分）1. 下图是（）。 A. 是强连通的 ? B. 是弱连通的 C. 是单侧连通的? D. 是不连通的 2. ?下列集合关于指定的运算能构成半群的是（ ） A. G={a^n│n∈Z}（a是正实数），运算*是普通乘法 B. R为实数集，运算*定义为：?，a*b=a+b+ab C. Q^+为正有理数集，运算+为普通加法 D. Q^+为正有理数集，运算+为普通乘法 3. 设G,*为由a生成的循环群,下列表述正确的是（ ） A