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

第2次作业一、单项选择题（本大题共40分，共 20 小题，每小题 2 分）1. 假设A={a,b,c,d},考虑子集S={{a,b},{b,c},{d}}，则下列选项正确的是（ ）。 A. SA的覆盖 B. S是A的划分 C. S既不是划分也不是覆盖 D. 以上选项都不正确 2. 设h是群G上的一个同态，|G|=12，|h(G)|=3，则|K|（K是h的核）=_____。（ ） A. 1 B. 2 C. 3 D. 4 3. 设G是连通(n,m)的平面图，有r个面，且每个面的次数至少为L( ?L≥3 ?)，则 A. ?m≥3n-6 B. C. m+n-r=2 D. m+r-n=2 4. 设P：小王去。? Q：小张去。? R：小李去。 则命题符号化为????? 。 A. ┐Q∧┐P∨R B. (Q→P)∧R? C. (┐P∧┐Q)→R D. (P∧Q)→R? 5. 没有不犯错误的人。M(x)：x为人。F（x）：x犯错误。则命题可表示为（ ）。A. (?B. (?x)(M(x)?F(x) C. （?）(M(x)D. (?x)(M(x)→F(x) 6. （1）燕子北回，春天来了。 设P: 燕子北回。 Q：春天来了。 则（1）可以表示为????? 。 A. P→Q B. Q→P C. P?Q D. P ∨Q? 7. 命题公式(P→Q∧┐P)的类型是????? 。 A. 重言式 B. 矛盾式? C. 可满足式 D. 永真式 8. 一阶逻辑公式??zF(z,y)是（）A. 前束范式 B. 封闭公式 C. 永真式 D. 永假式 9. 谓词公式(??x)(Q(x,z)→(?x)(?y)R(x,y,z)中的量词?的辖域是（ ）。A. (?x)(Q(x,z)→(?x)(?y)R(x,y,z) B. Q(x,z)→(?C. Q(x,z)→(?x)(?y)R(x,y,z) D. Q(x,z) 10. 关于半群的性质，下面说法不正确的是（ ）A. 若S,*S 且*在B上是封闭的，那么(是一个半群，BB,*也是一个半群。 ? ? B. 若S, * 是一个半群，如果S是一个有限集，则必有a∈S,使得a * a=a。 C. 若? 表示普通的乘法运算，那么[0,1],?、 [0,1) ,?和I,?都是R,?的子半群 D. 11. 关于半群的性质，下面说法不正确的是（ ）A. 若S,*是一个半群，B(S 且*在B上是封闭的，那么B,*也是一个半群。 ? ? B. 若S, * 是一个半群，如果S是一个有限集，则必有a∈S,使得a * a=a。 C. 若? 表示普通的乘法运算，那么[0,1],?、 [0,1) ,?和I,?都是R,?的子半群 D. 12. 设U={1，2，3，4，5}，A={2，4}，B={4，3，5}，C={2，5，3}，确定集合(A-C)-B = （）。A. {1,4}? B. {2,3,4,5}? C. {4} D. ? 13. 谓词公式??yR(y) )→Q(x)中的变元x( )A. 是自由变元但不是约束变元B. 既不是自由变元又不是约束变元 C. 既是自由变元又是约束变元 D. 是约束变元但不是自由变元 14. 下面哪一个是??y)P(y)?(?z)Q(y,z)))的前束析取范式（）。A. ??z?u((P(x)??Q(x,y) )?(P(u)??Q(y,z) )) B. ?x?z?u((P(x)??Q(x,y) )?(P(u)??Q(y,z) )) C. ?x?z?u((P(x)??Q(x,y) )?(P(u)??Q(y,z) )) D. ?x?z?u((P(x)??Q(x,y) )?(P(u)??Q(y,z) )) 15. 设G是有n个结点，m条边的连通图，必须删去G的（）条边，才能确定G的一棵生成树。 A. m-n+1 ? B. n-m C. m+n+1 D. n-m+1 16. 设有一组权为2，3，5，7，11，13，17，19，23，29，31则构造的最优二叉树权值为____________A. ?495? B. 505 C. 515 D. 520 17. 设H={0,4,8}，是群的子群，其中N_12={0,1,2,…,11}，+_12是模12加法，则有____个真子群，H的左陪集4H=_______。A. 4，{0,4,8} B. ?4，{0,3,6,9}? C. ?3，{3,7,11} D. 3，{0,6} 18