北京理工大学《离散数学》2017-2018学年第一学期期末考试试卷A卷.pdfVIP

学院 姓名 学号 任课老师 考场教室______选课号/座位号 ………密………封………线………以………内………答………题………无………效…… 北京理工大学2017-2018学年第一 学期期 末 考试 A 卷 课程名称： 离散数学 考试形式： 闭卷笔试 考试日期：20 年 月 日考试时长：120 分钟 课程成绩构成：平时 10 %， 期中 10 %， 实验 10 %， 期末 70 % 本试卷试题由 六 部分构成，共 7 页。 题号 一 二 三 四 五 六 合计 得分 得 分 一、单项选择题（共10 分，共10 题，每题1 分） 1. 设集合X={1 ，{1}}，则下列关于集合的运算，正确的是（ ）。 1). X-{1}={1} 2).X-{1}={{1}} 3). X-{1,{1},2}={2} 4). X ∪{1,{1}}=. 2. 设集合A={a,b,c},A 上的关系R={a, a,b, b},则R 是（ ）。 1). 是等价关系但不是偏序关系 2). 是偏序关系但不是等价关系 3). 既是等价关系又是偏序关系 4). 既不是等价关系又不是偏序关系 3. 设f, g 都是自然数集N 上的函数，对任意x N, f(x) = x+1, g(x) = 2x 。下列说法正确的是（ ）。 1). fog 既是满射又是单射 2). fog 只是满射 3). fog 是单射 4). fog 既不是满射也不是单射 4. 设P ：今天是星期一，Q ：明天是星期二，命题“只有今天是星期一，明天才是星期二” 的符号化 形式为( ) 1). P→Q 2). Q→P 3). ┐P→Q 4). ┐Q→P 5. 设B 不含有x ，(x)(B A(x)) 等价于（ ） 1). B (x)A(x) 2). (x)(A(x) B) 3). B (x)A(x) 4). (x)(A(x) B) . 第 1 页 共 7 页 学院 姓名 学号 任课老师 考场教室______选课号/座位号 ………密………封………线………以………内………答………题………无………效…… 0 1 1   6. 设图G 的邻接矩阵为 0 0 0 ，则G 的补图 的邻接矩阵为（ ）。   G 1 0 0    1 0 0 0 0 0 1 1 1 0 1 1         1). 1 1 1  2). 1 0 1  3). 0 1 0  4). 1 0 1  0 1 1  0