2006离散数学试卷new.docVIP

济南大学期末考试试卷 课程 离散数学 班级 姓名 学号 题号 一 二 三 四 五 六 总分 分数 一、选择题(共20分，1分/题。)? 1、下列句子是简单命题的是（ ） A) 2和3是都是素数。 B) 2x+35 C) 刘虹与李昕是同学。 D)请不要吸烟！ 2、下列公式哪个是永真式（ ） A) (p∧q)→P B) (p∧q)→┓P C) ┓(q→r) ∧r D) ┓(p→q)→q 3、设命题公式p((q(p)，记作G，则使G的真值指派为1的p，q的取值是( )。 A) (0,0) B) (0,1) C) (1,0) D) (1,1) 4、下列命题哪个为真命题（ ） A) Φ ( Φ B) Φ∈Φ C) {a,b,c}∈{a,b,c,{a,b}}} D) {{a,b}}={{a},{b}} 5、1到300之间（包含1 和300）只能被3、5和7中一个整除的数有（ ）个。 138 B) 120 C) 68 D) 124 6、设A, C, B, D为任意集合，以下命题一定为真的是（ ） A) A∪B= A∪C =B=C B) A×B = A×C =B= C C) A ∩ B= A ∩ C =B=C D) A ( B= A ( C =B=C 7、设A, C, B, D为任意集合，以下命题一定为假的是（ ） A) (A∪B) ×(C∪D)= (A×C) ∪(B×D) B) A×A= B×B =A= B C) A(C ∧ B(D = A×B ( C×D D) A×(B∩C)= (A ×B) ∩(A ×C) 8、设R是A上的关系，则R在A上是对称的当且仅当（ ） A) IA ( R B) R=R-1 C) R∩IA (Φ D) R。R(R 9、设A={1,2,3,4,5,6,7,8},R为A上的等价关系R={x,y|x,y ∈ A ∧ x=y(mod 3)} 其中， x=y(mod 3)叫做x与y模3相等，即x除以3的余数与y除以3的余数相等。则2的等价类，即[2]，为（ ） A) {1,4,7} B) {2,5,8} C) {3,6} D) {1,2,3,4,5,6,7,8} 10、当集合A≠Φ且B=Φ时，则BA结果为（ ） A) Φ B) {Φ} C) {Φ, {Φ}} D) 错误运算 11、函数f:R+→R+,f(x)= (x2+1)/x,则f(x)是（ ）函数。 A) 单射 B) 满射 C) 双射 D) 不是单射，也不是满射 12、设X={1,2,3},Y={a,b,c}，f={1,b,2,a,3,a}，则以下命题正确的是( ) f是从X到Y的二元关系，但不是从X到Y的函数 f是从X到Y的函数，但不是满射的，也不是单射的 f是从X到Y的满射，但不是单射 f是从X到Y的双射 13、下列运算在指定集合上满足幂等律的 是（ ）。 A) 复数C集合上的普通加法 B) n阶实矩阵上的乘法 C) 集合S的幂集上的∪ D) 集合S的幂集上的差运算 14、下列集合对所给的二元运算封闭的是（ ） S={2x-1|x∈Z+}关于普通的加法运算 S={x|x=2n, n∈Z+}，S关于普通的加法运算 正实数集合R+上的减法运算 正整数集合Z+上的加法运算 15、设S=｛1，2，…，10｝，运算＊定义如下：x＊y=gcd(x,y),gcd(x,y)是x与y的最大公约数，则＊运算不满足（ ） A) 交换律 B) 结合律 C) 幂等律 D) 消去律 16、设V=Z,*,其中*定义如下： (a，b∈Z, a*b=a+b-2 ,则S, *能构成的代数系统 是（ ）。 A) 半群、独异点、群 B) 半群、独异点 C) 半群 D) 二元运算 17、s1={1，1/2，2，1/3，3，1/4，4}，*为普通的乘法，则（s1,*）是（ ） A) 半群 B) 独异点 C) 群 D) 不是二元运算 18、设A={1,2,3,4}，R={1,3,1,4,2,3,2,4,3,4} 是A上的关系 ，则R的性质是（ ） A) 既是对称的