《离散数学》试题1
题目
《离散数学》试题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= 时,完全二部图 才可能存在完美匹配.
答案
△ABC△DCE△FEG是三个全等的等腰三角形,底边BC,CE,EG在同一直线上,AB=根号3,BC=1,联结BF,交AC,DC,DE与P,Q,R求证:△BFG∽△EFG,并求出BF
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 输入值只能为5位数,并且最多可以保留2位小数的正则表达式
- 食堂运来一批大米,第一天吃了全部的40%,第二天吃了余下的20%,第三天吃了又余下的10%这时还剩15千克.
- 体内可生成游离氨的氨基酸脱氨方式?
- 邻居有一位大哥哥大学毕业了,他在通过三次面试后,准备从三家公司选择一家上班,这三家公司条件、实力都
- 已知f(x)的定义域为【0,1】,求函数y=f【log1/2(3-x)】的定义域.
- 英国圈地运动的实质是
- 1mL=多少cm³=多少m³ 1L=多少cm³=多少m³
- 铜的电化学腐蚀的反应方程式是什么?如何利用电化学腐蚀原理来进行铜管的防腐蚀?
- 已知函数f(x)=x的平方+alnx,[1]当a=-2时,求函数f(x)的单调区间;[2]若g(x)=f(x)+2/x在[1,正无穷大)上是增
- 已知直角三角形面积为10根3cm平方,一条直角边长为3根2cm求另一条直角边长
热门考点
- 线性代数问题:A、B为n阶方阵
- 我的理想作文400字六年级
- 马致远的《天净沙·秋思》中,通过羁旅之人的视角描绘寂寥的秋景的诗句是:
- 海豚的英文文章,
- 请仿照句子的句式写一段描绘“夏”或“冬”的文字.
- 玉器的一种,左边是一个韦字,右边是一个世字,下边是一个木子.这个字读什么
- 已知多项式x^3-3x^2+5x+a能被多项式x-2整除,常数a的值为
- 在三月五日的英文,使用什么介词?
- 两个父亲和两个儿子分三个苹果,他们每人得到一个苹果.问怎能发生这样的事?
- 当a,b为何值时,多项式a²+b²-4a+6b+18有最小值,最小值是多少?