设p他主修计算机科学,08计算机《离散数学》期中试卷答案

泉州师院2009-2010学年度第一学期

2008级计算机《离散数学》期中试卷

一、单项选择题:(20%，每空2分)

1．设A={a,{a}}，下列命题错误的是( B )。

A．{a} P(A) B．{a} P(A)

C．{{a}} P(A) D．{{a}} P(A)

2、假定全集E＝{1,2,3,4,5,6,7,8,9,10},A={3,4,5}，B＝{2,3,4,7,8,9}，则A∪B的位串是( D )。

A．1000000001 B．0011100000 C．0111001110 D．0111101110 3、下列文氏图阴影部分所表示的集合是( A )。

A. (A-(B∪C))∪((B∪C)-A) B. (A-(B∩C))∪((B∩C)-A) C. (A-(B∩C))∪((B∪C)-A) D. (A-(B∪C))∪((B∩C)-A)

4．设p：你主修计算机科学，q：你是新生， r：

你可以从校园网访问因特网。只有你主修计算机科学或不是新生，你才可以从校园网访问因特网。可符号化为( C )。 A．r→p∨q

B．r→p∧q

C．r→p∨ q

D．r→p∨ q

5．下列是两个命题变元p，q的极小项是( A )

A．┐p∧q

B．┐p∨q C．p∧┐p∧q

D．┐p∨p∨q

6、下列等值式不正确的是( C )

A．┐( x)A ( x)┐A

B．( x)(B→A(x)) B→( x)A(x)

C．( x)(A(x)∧B(x)) ( x)A(x)∧( x)B(x) D．( x)( y)(A(x)→B(y)) ( x)A(x)→( y)B(y) 7、若s={1,2,3,4}，S上关系R的关系图为：

则R具有( B )性质。

A、自反性 B、自反性、对称性 C、反自反性、反对称性 D、自反性、对称性、传递性

8．设A={a,b,c,d}，A上的等价关系R={,,,}∪IA，则对应于R的A的划分是( D )

A．{{a},{b,c},{d}}

B．{{a,b},{c},{d}}

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

9、设A={1，2，3}，则A上的二元关系有( C )个。

A. 23

B. 32

C. 2

3 3

2

D. 3

2

10．下列函数是双射的为( A )，其中：I—整数集，E—偶数集， N—自然数集，R—实数集。

A. f : I E , f (x) = 2x B. f : N N N, f (n) = C. f : R I , f (x) = [x] D. f :I N, f (x) = | x |

二．填空题(20%，每题2分)

1．集合的表示法有。

2、 设A 1

i 0,i

,i

1,2,3,...,

则 Ai {0 } 。i 1

3．令p：今天下雪了，q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为 p→ q 。

1