华南师范大学计算机学院离散数学I模拟试题带答案.docVIP

华南师范大学 计算机学院 202010 学年第2学期期末考试 《 离散数学IA卷 一．单选题(本题总分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 )。 A． {a,c, a,d} B．{} C．{a,c, b,d, b,c, a,d} D．{a,c, a,d } 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 7．以下联结词的集合( D )不是完备集。 A．{(, (, (, (, (} B．{(, (, (} C．{(, (} D．{(, (} 8．下面哪个谓词公式是前束范式( C )。 A．((x(A(x)(B(x)) B．(xA(x)( ((xB(x) C．(x(x (A(x)( (B(x)) D．(x((x (A(x)( (B(x)) 9．以下式子错误的是( D )。 A．(x(A(x)(((xA(x) B．(x(A(x)(B(x)) ( (xA(x) ((x B(x) C．(x(A(x)(B(x)) ( (xA(x)((x B(x) D．(x(A(x)(B(x)) ( (xA(x)((x B(x) 10．以下命题公式是重言式的是( D )。 A．(q((p(q) B．((p(q)(q C．((p(q)(q)(p D．((p(q)((q)((p 二．填空题(本题总分30分，每空2分) 1．实数集上的函数f(x)=2x2+1，g(x)= -3x+10，g-1(x)=( (10-x)/3 )， fog(x)= ( -6x2+7 )。 2．谓词公式(x(P(x)( (yR(y))( Q(x)中量词(x的辖域是(P(x)((yR(y))。 3．若A={a,b}，则A×P(A)=({a, (, a, {a}, a, {b}, a, {a, b}, b, (, b, {a}, b, {b}, b, {a, b}})。 4．设p：我生病，q：我去学校，则句子“只有在生病时，我才不去学校”符号化为公式 ((q(p)。 5．集合A={a,b,c,d}，A上的一个划分π={{a, b},{c, d}}，与π对应的A之上的等价关系是({a, b, b, a, c, d, d, c}(IA)。 6．设S={1,2,3,4}，A上的关系R＝{1,2，2,1，2,3，3,4}，则R(R=({1,1，1,3，2,2，2,4})，R-1 ={2,1，1,2，3,2，4,3}。 7．集合A上的等价关系的三个性质是 (自反性、对称性和传递性)。 ．公式(x((A(x)(B(y，x))((z C(y，z))(D(x)中，自由变元是(x, y)，约束变元是(x, z)。 ．A={1,2,3,4}，B={3,4,5}，全集E={0,1,2,3,4,5,6,7}， (A((A(B)=({0,3,4,5,6,7})， (( B - A)= ({0,1,2,3,4,6,7})。 1． A={a,b,c,d}， A之上的关系R={a,b, b,b, b,c, c,d}，