离散数学试题H卷.pdfVIP

离散数学模拟试卷（H 卷） 一、选择题（每题 1 分，共 15 分） (1) 设 P：张三可以做这件事，Q：李四可以做这件事。命题“张三或李四可以做这件事”符号 化的结果为（ ） A) P∨Q B) P∨┐Q C) PQ D) ┐(┐P∨┐Q) (2) 下面命题公式中（ ）不是重言式 A) Q(P∨Q) B) (P∧Q)P C) ┐(P∧┐Q)∧(┐P∨Q) D) (PQ)↔(┐P∨Q) (3) 谓词公式(∀x)(P(x) ∨(∃y)R (y)) →Q(x) 中变元x 是（ ） A) 自由变量 B) 约束变量 C) 既不是自由变量又不是约束变量 D) 既是自由变量又是约束变量 (4) 设 A={{1,2,3},{4,5},{6,7,8}}，下列选项中正确的是（ ） A) 1∈A B) {1,2,3} ⊆A C) {{4,5}}⊂A D) Ф∈A (5) 设 A={a,b,c}，则下列关系中具有传递性的是（ ） A) R1={a,c,c,a,a,b,b,a} B) R2={a,c,c,a} C) R3={a,b,c,c,b,a,b,c} D) R4={a,a} (6) 设 R 和 S 是集合 A 上的等价关系，下列各选项中（ ）是等价关系 A) (A╳A)－R B) R2 C) R－S D) r(R－S) (7) 仅由一个孤立结点组成的图称为（ ） A) 完全图 B) 平凡图 C) 多重图 D) 子图 (8) 汉密尔顿回路是 A) 通路 B) 闭迹 第 1 页 共 4 页 C) 既是通路又是闭迹 D) 既不是通路又不是闭迹 (9) 有 n （n≥3）个结点，m 条边的连通简单图是平面图的必要条件是（ ） A) m≤3n+6 B) m≥3n+6 C) m≤3n－6 D) n≤3m－6 (10)连通图 G 是一棵树当且仅当 G 中（ ） A) 有些边不是割边 B) 每条边都是割边