离散数学期末考试题-09-10-2-A-信科-试题+答案.pdf

北 京 交 通 大 学 2009-2010 学年第二学期《离散数学基础》期末考试试卷（A） 学院_____________ 专业___________________ 班级____________ 学号_______________ 姓名____________ _ 题号 一 二 三 四 五 六 七 八 九 十 总分 得分 阅卷人 请注意：本卷共四大题，如有不对，请与监考老师调换试卷！ 一、填空题（共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 是等价关系。 V Z ,  V 5. 设代数系统 6 ，其中 为模6 乘法，那么 中的幂等元是 （ ）。 6. 半群、群及独异点的关系是 （ ）。 第 1 页 共 10 页 7. 设群G a 是15 阶循环群，则子群 3 的元素是 （ 3 6 9 12 ）。 H a e,a ,a ,a ,a 8. 在布尔格 A,  中有3 个原子a ,a ,a ，则a1 （ a1  a3 ）。 1 2 3 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. 设R ，R 是集合A={a ，b ，c，d}上的两个关系，其中 1 2 R ={ （a，a ），（b ，b ），（b ，c ），（d，d ）} 1 R ={ （a，a ），（b ，b ），（b ，c ），（c，b ），（d，d ）} 2 则R2 是R1 的（