当前位置:文档之家 > 离散数学试卷八试题与答案

离散数学试卷八试题与答案

试卷八试题与答案

一、填空题:(每空1分,本大题共15分)

1.设A ={2, a , {3}, 4},B ={{a }, 3, 4, 1},请在下列每对集合中填入适当的符号:∈

(1){a }B , (2) {a , 4, {3}} A 。 , ⊆。

⎧0,x 是奇数,f (x ) =⎨A →A ,则f 是 ⎩1,x 是偶数。若f :2.设A ={0, 1},N 为自然数集,

N →A ,则f 是 射的。 射的,若f :

3.设图G = < V ,E >中有7个结点,各结点的次数分别为2,4,4,6,5,5,2,

则G 中有 条边,根据 。

4.两个重言式的析取是,一个重言式和一个矛盾式的合取是 。

5.设个体域为自然数集,命题“不存在最大自然数”符号化为 。

6.设S 为非空有限集,代数系统<2S , ⋃>中幺元为 ,零元为 。

7.设P 、Q 为两个命题,其De-Morden 律可表示为 。

8.当G =8时,群只能有 阶非平凡子群,不能有 阶子群,

平凡子群为 。

9. 设P :它占据空间,Q :它有质量,R :它不断运动,S :它叫做物质。命题“占据空间的,有质量的而

且不断运动的叫做物质”的符号化为 。

10. 如果有限集合A 有n 个元素,则|2A |= 。

二、单项选择题:(每小题1分,本大题共15分)

1.设A ={x x 是整数且x <16}2

,下面哪个命题为假( )。

A 、{0, 1, 2, 4}⊆A ; B 、{-3, -2, -1}⊆A ;

{
x C 、Φ⊆A ; D 、

{x C 、Φ⊆A ; D 、

2.设A =Φ, x 是整数且x <4}⊆A 。 B ={Φ, {Φ}},则B -A 是( )。

A 、{{Φ}}; B 、{Φ}; C 、{Φ, {Φ}}; D 、Φ。

3.下图描述的偏序集中,子集{b , e , f }的上界为 ( )。

A 、b , c ; B 、a , b ;

C 、b ; D 、a , b , c 。

4.设f 和g 都是X 上的双射函数,则(f g )

A 、f -1-1为( )。 -1 g -1

; B 、(g f ) -1

; C 、g -1 f -1

; D 、g f 。

5.下面集合( )关于减法运算是封闭的。

离散数学试卷八试题与答案

下载Word文档免费下载:

离散数学试卷八试题与答案下载

(共7页)

TOP相关主题