10-11试题

成都信息工程学院考试试卷

2010 ——2011学年 第 1学期

课程名称：离散数学 使用班级：计算机类09级 试卷形式：闭卷

系名____________班级____________姓名____________学号____________

一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号

填在题干的括号内。每小题2分，共28分)

1.若X是Y的子集，则一定有（ ）

A．X Y B.X Y C.X Y D.X Y=X 2.九阶群的子群的阶数可以是（ ）

A. 2，5 B. 6，9 C. 3，6 D. 1，3

3.设R和S是非空集合A上的等价关系，下述哪一式是等价关系（ ）

A. (A A) R B. R C. R S D. r(R S)

4. 设R是定义在A 1,2,3 上的相等关系，则R所确定的划分是（ ）

A. 1,2,3 B. 1,2 ,3 C. 1,2 3 D. 1,3 2 5．下列命题公式中是重言式的是（ ）

A.P (Q R) B.(P R) (P Q) C.(P Q) (Q R) D．(P (Q R)) ((P Q) (P R))

6. 下面关于循环群的命题中，哪一个命题是假命题( )

A. 循环群是阿贝尔群 B. 循环群有有限多个生成元 C. 无限循环群的子群都是无限循环群

D. n阶循环群有唯一的d阶子群，其中d是n的正因子

7. 公式A= x(P(x)→Q(x))的解释为：个体域D={1，2，3}，P(x)：x>2, Q(x)：x=4则公式A的真值为（ ）

A. 0 B. 1 C. 可满足式 D. 无法判定 8．命题公式P (P Q)是（ ）

A. 矛盾式 B. 重言式 C. 可满足式 D. 都不是 9. 在自然数集N上，下列运算可结合的是（ ）

A.a b a b B.a b max(a,b) C.a b a 2b D. a b a b

2

密封线内不答题

——第1页——