离散数学期末考试题-09-10-2-A-信科-试题.pdfVIP

北 京 交 通 大 学 2009-2010 学年第2 学期《离散数学》期末考试试卷（A） 学院_ 理学院__ ______ 专业___信科____ ______ 班级__0801-0805 ____ 学号______ _________ 姓名___________ __ 题号 一 二 三 四 总分 得分 阅卷人 一、 填空题（共 20 分，每小题 2 分） 1. 令 F(x)：x 是实数，G(x)：x 是有理数。命题“实数不全是有理数”的符号化形式为 （ ） 。 2. 若 含 n (n ≥1) 个 命 题 变 项 的 公 式 A 是 重 言 式 ， 则 A 的 主 合 取 范 式 为 （ ）。 3. 设A {1,2,3} ，R 是 A 的幂集是P (A)上的关系，且R a ,b |a ∩b ≠φ 。在自反、 { } 反自反、对称、反对称、传递五种性质中，R 满足（ ）性质。 4. 设 R 是集合 A 上的二元关系，如果关系 R 同时具有（ ）性、对 称性和传递性，则称 R 是等价关系。 5. 设代数系统V Z ,=⊗ ，其中⊗为模 6 乘法，那么V 中的幂等元是（ ）。 6 6. 半群、群及独异点的关系是（ ）。 7. 设群G a 是 15 阶循环群，则子群H a3 的元素是（ ）。 8. 在布尔格 A, ≤ 中有 3 个原子a , a , a ，则a （ ）。 1 2 3 1 9. 若 n 阶无向简单图 G 的Δ δ n −1，则 G 为（ ）。 10. 设 n 阶图的点连通度κ (T) 、边连通度 λ (T) 、最小度δ (T) 、最大度 Δ (T) ，则这四个 值从小到大排列顺序为（ ）。 二、 选择题（共 20 分，每小题 2 分） 1. 命题公式(P→Q) ∧ (P→R) 的主析取范式中包含极小项（ ）。 （A ）P∧Q∧R （B ）P∧Q∧¬R （C ）P∧¬Q∧R （D ）P∧¬Q∧¬R 2. 下列命题中正确的是（ ）。 （A ）φ∪{φ}=φ； （B ）{φ,{φ}}-{{φ}}={φ}； （C ）{φ,{φ}}-{φ}={φ，{φ}}； （D ）{φ,{φ}}-φ={{φ}}； 3. 设 R1，R2 是集合 A={a ，b ，c，d}上的两个关系，其中 R1={ （a，a ），（b ，b ），（b ，c ），（d，d ）} R2={ （a，a ），（b ，b ），（b ，c ），（c，b ），（d，d ）} 则 R2 是 R1 的（ ）闭包。 （A ）自反 （B ）对称 （C ）传递 （D ）以上都不是 4. 设偏序关系 R 是集合A={1，2，3，4，5，6}中数的“整