北京科技大学 《离散数学》2020-2021学年第二学期期末试卷.pdfVIP

北京科技大学 2020 –2021学年 第 2 学期 离散数学 试卷 （A） 院(系) 班级 学号 姓名 占课程 平时 试卷卷面成绩 成绩 课程考 考核成 占 核成绩 题号 一 二 三 四 五 六 七 八 小计 绩70 30% 得分 一、单项选择题 （每题2 分，共18 分） 1．令P：今天下雪了，Q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（ ） ． 自 A．P→Q B．P∨Q 觉 C．P∧Q D．P∧Q 遵 装 2. 关于命题变元P 和Q 的极大项M 表示( )。 守 1 订 考 A.┐P∧Q B.┐P∨Q 试 C.P∨┐Q D.P∧┐Q 线 规 3.设R （x）：x 是实数；S （x,y）：x 小于y。用谓词表达下述命题：不存在最小的实数。其中 则 内 ， 错误的表达式是：（ ） 诚 不 信 考 得 试 ， 答 绝 不 题 4.在论域D {a,b}中与公式 （ ）A （x）等价的不含存在量词的公式是 （ ） x 作 A.A(a) A(b) B. A(a) A(b) 弊 C. A(a) A(b) D. A(b) A(a) 5．下列命题公式为重言式的是 （ ） A．Q→ （P∧Q） B．P→ （P∧Q） C．（P∧Q）→P D．（P∨Q）→Q 6. 设A ｛1，2，3｝，B ｛a,b｝，下列二元关系R 为A 到B 的函数的是( ) A.R ｛1,a,2,a,3,a｝ B.R ｛1,a,2,b｝ C.R ｛1,a,1,b,2,a,3,a｝ D.R ｛1,b,2,a,3,b,1,a｝ -第 1页 7.偏序关系具有性质 （ ） A.自反、对称、传递 B.自反、反对称 C.反自反、对称、传递 D.自反、反对称、传递 8 设R 为实数集合，映射 :R R , (x) x 2 2x 1,则 是( ). (A) 单射而非满射 (B) 满射而非单射 (C) 双射 (D) 既不是单射也不是满射. 9. X {1 2 3} f X X g X X f {1,2,2,3,3,1}, 设 ， ， ， ： → ， ： → ， g {1,2