华南师范大学计算机一级考试试题及答案,华南师范大学 计算机学院《离散数学I》模拟试题(带答案)...

华南师范大学计算机学院2009 －2010 学年第2学期期末考试

《离散数学I 》课程试卷(A卷)

参考答案及评分标准

一．单选题(本题总分20分，每小题2分)

1．以下语句是命题的是( D )。

A．你喜欢唱歌吗？B．x+y=20

C．给我一杯水吧！D．若7+8>18，则三角形有4条边。

2．A={a,b}，B={c,d}，A和B的笛卡尔积A×B是( C )。

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

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

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

4．设A={1, 2, 3, 4}，下列( D )不是A的划分。

A．{{1}, {2}, {3}, {4}} B．{{1, 2}, {3}, {4}}

C．{{1, 2}, {3, 4}} D．{?, {1, 2, 3}, {4}}

5．下列式子( D )不正确。

A．?∈{?} B．{?}∈{{?}} C．??{?} D．{?}?{{?}}

6．假设论域是整数集合，下列自然语言的符号化表示中，( C )的值是假的。A．?x?yG(x,y)，其中G(x,y)表示xy=x

B．?y?xH(x,y)，其中H(x,y)表示xy=x

C．?y?xF(x,y)，其中F(x,y)表示x+y=10

D．?x?yM(x,y)，其中M(x,y)表示x+y=10