离散数学(第1次).pdfVIP

第 1 次作业 一、单项选择题（本大题共 30 分，共 15 小题，每小题 2 分） 1. 图 G所示平面图 deg(R3) 为 A. 4 B. 5 C. 6 D. 3 2. 在完全 m叉树中，若树叶数为 t ，分枝点数为 i ，则有（） 。 A. (m-1)it-1 B. (m-1)it-1 C. (m-1)i=t-1 D. (m- 1)i ≤t-1 3. 命题 a ）：如果天下雨，我不去。写出命题 a ）的逆换式 。 A. 如果我不去，天下雨。 B. 如果我去，天下雨。 C. 如果天下雨，我去。 D. 如果天不下雨，我去。 4. 设无向图中有 6 条边， 3 度与 5 度顶点各 1 个，其余顶点都是 2 度点，问该 图有多少个顶点（） A. 5 B. 4 C. 2 D. 6 5. 假设 A={a,b,c,d}, 考虑子集 S={{a,b},{b,c},{d}} ，则下列选项正确的是 （ ）。 A. S 是 A 的覆盖 B. S 是 A 的划分 C. S 既不是划分也不是覆盖 D. 以上选项都不正确 6. 没有不犯错误的人。 M(x) ：x 为人。 F （x ）：x 犯错误。则命题可表示为 （ ）。 A. ( ?x)(M(x) →F(x) B. ( ?x)(M(x) ?F(x) C. （?x ）(M(x) ?F(x)) D. ( ?x)(M(x) →F(x) 7. 命题逻辑演绎的 CP规则为（） A. 在推演过程中可随便使用前提 B. 在推演过程中可随便使用前面演绎出的某些公式的逻辑结果 C. 如果要演绎出的公式为 B→C 形式，那么将 B 作为前提，演绎出 C D. 设?(A) 是含公式 A 的命题公式， B=A，则可以用 B 替换?(A) 中的 A 8. 设 G是有 6 个结点的完全图，从 G 中删去（）条边，则得到树。 A. 6 B. 9 C. 10 D. 15 9. 设 A、B 两个集合，当（ ）时 A-B=B。 A. A=B B. A? B C. B? A D. A=B=? 10. 设 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. ? 11. 下图的最小生成树的权为（）。 A. 40 B. 44 C. 48 D. 52 12. 对偶式为 P ↑Q表达式是 。 A. P∧Q B. P ↓Q C. P∨Q D. P→Q 13. 下列语句是命题，并且真值为 0 的是（） A. 雪式白的。 B. 1+24。 C. 天气真好啊！ D. 我正在说谎。 14. 如果有限个数的乘积为零，那么至少有一个因子等于零。 N(x) ：x 是有限 个数的乘积。 Z(y) ：y 为 0。P （x ）：x 的乘积为 0 。F （y ）：y 为乘积中的一 个因子则命题可表示为（ ）。 A. ( ?x)(N(x) →P(x) ∧( ?y)(F(y) ?(Z(y))) B. ( ?x)(N(x) ?P(x)) →( ?y)(F(y) ?(Z(y))) C. ( ?x)(N(x) →P(x) ∧( ?y)(F(y) →(Z(y))) D. ( ?x)(N(x) →P(x) ∧( ?y)(F(y) ?(Z(y))) 15. 设 A、B、C 是任意集合，判断下述论断是否正确，并将正确的题号填入括 号