【篇一:《离散数学》题库及答案】
>一、选择或填空 (数理逻辑部分)
1、下列哪些公式为永真蕴含式?()
2、下列公式中哪些是永真式?( )
5、判断下列语句是不是命题。若是,给出命题的真值。( )
(1) 北京是中华人民共和国的首都。 (2) 陕西师大是一座工厂。 (3) 你喜欢唱歌吗?(4) 若7+8>18,则三角形有4条边。 (5) 前进! (6) 给我一杯水吧!
答:(1) 是,t (2) 是,f (3) 不是 (4) 是,t (5) 不是 (6) 不是
6、命题“存在一些人是大学生”的否定是(),而命题“所有的人都是要死的”的否定是()。
答:所有人都不是大学生,有些人不会死
7、设p:我生病,q:我去学校,则下列命题可符号化为( )。 (1) 只有在生病时,我才不去学校 (2) 若我生病,则我不去学校
答:(1)对任一整数x存在整数 y满足x+y=0(2)存在整数y对任一整数x满足x+y=0
(1) 自然数 (2) 实数(3) 复数 (4) (1)--(3)均成立 答:(1) 11、命题“2是偶数或-3是负数”的否定是( )。 答:2不是偶数且-3不是负数。 12、永真式的否定是( )
15、令r(x):x是实数,q(x):x是有理数。则命题“并非每个实数都是有理
数”的符号化表示为( )。 答:??x(r(x)?q(x)) (集合论部分)
16、设a={a,{a}},下列命题错误的是( )。
20、下列各集合中,哪几个分别相等()。
22、判断下列命题哪个为真?( )
(3) 空集只是非空集合的子集 (4) 若a的一个元素属于b,则a=b 答:(1)
23、判断下列命题哪几个为正确?() 答:(2),(4)
24、判断下列命题哪几个正确?( )
26、判断下列命题哪几个正确?( )
27、A,B,C是三个集合,则下列哪几个推理正确:
29、举出集合a上的既是等价关系又是偏序关系的一个例子。( ) 答:a上的恒等关系
30、集合a上的等价关系的三个性质是什么?( ) 答:自反性、对称性和传递性
31、集合a上的偏序关系的三个性质是什么?( ) 答:自反性、反对称性和传递性
求r和r-1的关系矩阵。
(1) 自反的 (2) 对称的(3) 传递的,对称的 (4) 传递的 答:(2) (代数结构部分)
【篇二:离散数学练习题及答案】
的表示方法有两种:法。请把“奇整数集合”表示出 ,k?z} 来{}。1、列举;描述;{x|x?2k?1
2、无向连通图g含有欧拉回路的充分必要条件是 2*、连通有向图d含
有欧拉回路的充分必要条件是d中每个结点的入度=出度.
3、设r是集合a上的等价关系,则r所具有的关系的三个特性是 自反性、对称性、传递性.
4、有限图g是树的一个等价定义是:.
5、设n(x):x是自然数,z(y);y是整数,则命题“自然数都是整数,而有的整数不是自然
6、在有向图的邻接矩阵中,第i行元素之和,第j列元素之和分别为 结点v的出度和结点v的入度.
7、设a,b为任意命题公式,c为重言式,若a?c?b?c,那么命题a?b是
8、命题公式?(p?q)的主析取范式为
12、表达式?x?yl(x,y)中谓词的定义域是{a,b,c},将其中的量词消除,写成与之等价 的命题公式为
13、含有三个命题变项p,q,r的命题公式p?q的主析取范式是 14、设r,s都是集合a上的等价关系,则对称闭包s(r?s)=15、设g是连通平面图,v,e,r分别表示g的结点数,边数和面数,则v,e和r满足的关系式 是v?r?e??
16、设g是n个结点的简单图,若g,则g一定是哈密顿图. 17、一个有向树t称为根树,若
称为树叶. 若有向图t恰有一个结点的入度为0,其余结点入度为1;入度为0的结点;出度为0的结点.
18、图的通路中边的数目称为结点不重复的通路是通路. 边不重复的 通路是 通路. 通路长度;初级;简单.