2020-2021《离散数学》期末期末课程考试试卷(含答案) .pdf

2020-2021《离散数学》期末期末课程考试试卷(含答案)--第1页

.10、任意一个具有多个等幂元的半群，它（A）

2020-2021《离散数学》期末课程考试试卷A、不能构成群B、不一定能构成群C、能构成群D、不能构成交换群

二、填空题（每小题3分，总共24分）

：专业:信计考试日期：所需时间：120分钟总分：100分闭卷1、设A为任意的公式，B为重言式，则AB的类型为重言式

号一、选择题（每小题2分，总共20分）

学2、设p,q为命题变项，pq的成真赋值为10,11,01

1、设P：我们划船，Q：我们跑步。命题“我们不能既划船又跑步”符号化为

线（B）3、设集合A={x|x3,xZ},B={x|x=2k,kZ}C={1,2,3,4,5},则

A、PQB、PQC、(PQ)D、(PQ)A（C-B）={0,2,4,6,7,8}

4、某校有足球队员38人，篮球队员15人，排球队员20人，三队队员总数为

2、下列语句中哪个是真命题？（D）

58人，其中只有3人同时参加3种球队，则仅仅参加两种球队的队员为9

A、我正在说谎。B、严禁吸烟C、如果1+2=3，那么雪是黑的。

：人。

D、如果1+2=5，那么雪是黑的。

名

姓3、命题公式(P(PQ))Q是（C）5、设A={1，2，3}上的关系R={1,1,1,2,1,3,3,3},则R具有反对

称性、传递性

订

A、矛盾式B、蕴含式C、重言式D、等值式

6、设A={1，2，3，4}上的关系R={2,4,1,2,1,3,3,3},则r(R)=

4、谓词公式x(P(x)yR(y))Q(x)中变元x是（D）{2,4,1,2,1,3,3,3，1,1,2,2,4,4，}

A、自由变量B、约束变量C、既不是自由变量也不是约束变量