《离散数学》试题1
一、判断题(每题1分,
1.在命运题逻辑中,任何命题公式的主合取范式都是存在的,并且是惟一的.( )
2.011是公式 的成真赋值 ( )
3.( )
4.( )
5.三种重要的二元关系是等价关系、偏序关系和函数关系,它们的共同特点是都具有自反性 .( )
6.设F,R都是二元关系,则(F•R)-1=F-1•R-1.( )
7.设n是任意一个正整数,则一定存在阶是n的群.( )
8.布尔代数是有界格,也是分配格.( )
9.无向完全图 (n>2)一定是哈密顿图 ( )
10.阶数至少是2 树的每一条边都是桥,因而它的
边连通度是1.( )
二、空题(每小题2分,
1.谓词公式 x(P(x,y)∧ tQ(t,z)→R(x,y,t))中量词 的辖域是
___________________.
2.设F(x):x是人,H(x,y):x与y一样高,在一阶逻辑中,命题“人都不一样高”的符号化形式为_______ ___.
3.从公式分类角度来看,它为__________式.
4.设R={,,},则R的对称闭包是 .
5.设A,B是集合,
6.< ,〉是模6加群,则它的生成元是 .2 4=
7.整数加群是循环群,其生成元是 和 .
8.设 是偏序集,如果_________ ____,则称 是(偏序)格.
9.一棵二叉树先序遍历得ABDECF,中序遍历得DBEACF,则后序遍历的结果是________________.
10.r=5,当s= 时,完全二部图 才可能存在完美匹配.
人气:307 ℃ 时间:2020-09-24 18:24:03
解答
△ABC△DCE△FEG是三个全等的等腰三角形,底边BC,CE,EG在同一直线上,AB=根号3,BC=1,联结BF,交AC,DC,DE与P,Q,R求证:△BFG∽△EFG,并求出BF
推荐
- 《离散数学》3试题
- 某公司要从赵,钱,孙,李,周5名新毕业的大学生中选派一些人出国留学,选派必须满足以下条件:(1)如果赵去,钱也去(2)李,周两人中必有一人去(3)钱,孙两人中去且仅去一个(4)孙,李两人同去或同不去(5)如果周去,钱也去
- 离散数学复习题求答案
- 1.至少用两种方法证明¬p∨(r→¬q)和¬p∨¬q∨¬r等价
- 1.设R和S是集合A上的对称关系,证明或反证:R-S也是A上的一个对称关系.
- 依法纳税是每个公民的义务,国家规定个人发表文章、出版著作所获得的稿费应纳税,其计算方法是:
- concentrated是什么意思
- 文言文的题记
猜你喜欢
- 1.有一种调光台灯,通过调节旋钮改变灯泡两端的实际电压,从而调节灯泡的亮度.已知灯泡的铭牌上标有“220V 60W”字样,设灯泡的电阻不变.⑴灯泡两端的实际电压为110V时,灯泡的实际功率是多少?⑵当灯泡的实际功率为30W时,灯泡两端的实际
- 为什么正弦电压能用复数表示,有何意义
- 甲乙各走一段路,他们所用的时间比是4:5,速度是比5:3.路程比是( ) A 25:16 B 16:25 C 4:5 D 5:4
- i think it's his 变否定句
- long distance和long-distance的区别?
- 1,杠杆包括一个()和一根能绕()转动的硬棒.
- 心里面全是绳子的成语
- 今年比去年少20%,去年看做单位一今年是去年的百分之几?