自考06094 离散数学-自学辅导 .pdf

离散数学

单项选择题

1．是命题。

A．春天真美B．你好吗？C．5-1=9D．公共场所别吸烟

2．P=0，Q=1，则=1。

A．﹁P∧QB．Q→PC．﹁QD﹁P∨Q

3．P表示“天下雨”，Q表示“我走路上班”。则“只要天下雨，我就不走路上班”可符号为

A．P∧﹁QB．P→QC．P→﹁QD．P∨﹁Q

4．命题函数就是

A．谓词变项B．个体变项C．个体常项D．谓词常项

5．下面表达式中是谓词公式。

A．xy(P(x,y))B．xyC．yP(y)D．xP(y)

6．设个体域为实数集，P(x)表示x是有理数；Q(x)表示x可写成分数，则命题“有理数均可写成分数”

可符号化为：

A．P(x)∧Q(x)B．x(P(x)Q(x))C．P(x)∨Q(x)D．x(P(x)Q(x))

7．设个体域为{1,2,4}，P(x,y)表示x≤y。则下面给出的谓词公式中为假。

A．xyP(y,x)B．xyP(x,y)C．xyP(x,y)D．xyP(x,y)

xP(x）

8．由可得到P(c)。这是应用了规则。

A．存在推广B．全称推广C．存在指定D．全称指定

9．集合{1,2,3}的幂集不含元素

A．空集B．{1}C．{1,2,3}D．{4}

10．设集合M={a,b,c}，P={c,d}。则M⊕P=

A．{a,b}B．{a,b,d}C．{d}D．{a,b,c,d}

11．{1,2}×{a,b,c}不含元素。

A．(a,2)B．(2,a)C．(2,c)D．(1,b)

12．A={1,2,3}上的关系R={(1,2),(2,3)}的对称闭包必含序偶。

A．(1,3)B．(2,2)C．(3,2)D．(3,1)

13．设集合A={a,b,c},B={x,y},C={4,5,6},R是集合A到集合B的关系，S是集合B到的集合C关系，

且R={(a,x),(b,x),(b,y),(c,y)}，S={(x,4),(y,5),(y,6)}。则R与S的复合关系中没有序偶。

A．(a,5)B．(c,6)C．(b,4)D．(b,5)

14．已知f:R→R，f(x)=时f是双射。

52

A．3x+1B．2|x|-1C．5xD．cosx

15．非空集合M上二元运算*满足幂等律是指M中的任意元

A．a,b均满足a*b=b*aB．a均满足a*a=a

C．a,b均满足a*b∈MD．a,b,c均满足(a*b)*c=a*(b*c)

16．设*是集合A上的二元运算，且在A中有关于*的左零元a和右零元b，则

A．abB．a=b