| 显示联大系统河南理工大学-计算机科学与技术-离散数学所有答案 |
|
[填空题,1分] 设A= {a,b}, B = {x | x*x－(a+b) x+ab = 0}, 则两个集合的关系为:A____B.
|
答案是：=
|
|
[填空题,1分] 如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有____个．
|
答案是：2
|
|
[填空题,1分] 若集合A的元素个数为10，则其幂集的元素个数为______．
|
答案是：1024
|
|
[填空题,1分] 设集合 A ={1，{2}，a，4，3}，命题1 ∈ A 的真值为 ____.
|
答案是：F
|
|
[填空题,1分] 设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是_____.
|
答案是：4
|
|
[填空题,1分] 设函数f：N→N（N 为自然数集），f(n)=n+1，则f是___射.
|
答案是：单
|
|
[填空题,1分] 集合 {1，2，3，5，6，15，30} 关于整除关系构成___
|
答案是：格
|
|
[填空题,1分] 若一棵完全二元（叉）树有2n-1个顶点，则它_____片树叶。
|
答案是：n
|
|
[填空题,1分] 非平凡的无向树至少有____片树叶．
|
答案是：2
|
|
[填空题,1分] 命题公式┐(q→q)∧p 的真值为____.
|
答案是：0
|
|
[填空题,1分] 令 p：经一堑；q：长一智。命题"只有经一堑，才能长一智"符号化为______.
|
答案是：q→p
|
|
[填空题,1分] 集合A={1,2,3},A上的关系R＝{(1,1),(2,2),(2,3),(3,2),(3,3)}，则R不具备_______性.
|
答案是：反对称
|
|
[填空题,1分] 设 A ={1，2，3，4}，A 上的二元关系 R ={〈x，y〉︱（x-y）能被3整除}，则自然映射 g：A→A/R使 g(1) =________.
|
答案是：｛1,4｝
|
|
[填空题,1分] 设S=﹛1,2﹜,则在S上可以定义_____个二元关系.。
|
答案是：16
|
|
[填空题,1分] 无向简单图G是棵树，当且仅当________________．
|
答案是：G连通且边数比结点数少1
|
|
[填空题,1分] 仅由一个孤立点组成的图称为_______图。
|
答案是：平凡
|
|
[填空题,1分] 设G是连通简单平面图，G中有11个顶点5个面，则G中的边是_____个。
|
答案是：14
|
|
[填空题,1分] 在布尔代数L中，表达式(a∧b)∨(a∧b∧c)∨(b∧c)的等价式是_________.
|
答案是：b∧(a∨c)
|
|
[填空题,1分] 棵树有5个3度结点，2个2度结点，其它的都是l度结点，那么这棵树的结点数是______.
|
答案是：14
|
|
[填空题,1分] 在任何图中必定有______个度数为奇数的结点。
|
答案是：偶数
|
|
[填空题,1分] 若集合S的基数|S|=5，则S的幂集的基数|P(S)|=______。
|
答案是：32
|
|
[填空题,1分] 设集合A={a,b,c}，A上所有互不相同的等价关系的数目为_______.
|
答案是：5
|
|
[填空题,1分] P={a、b、c、d}的最大划分是（ ）
|
答案是：{{a},{b}，{c}，{d}}
|
|
[填空题,1分] 设R和S是集合A上的关系,当R是偏序关系,S是等价关系 则R∩S必为_____关系
|
答案是：反对称
|
|
[填空题,1分] 设 A ={1，2，3}，则商集A/IA = ( )
|
答案是：{｛1｝，｛2｝，｛3｝}
|
|
[填空题,1分] 含有5个结点，3条边的不同构的简单图有_____个。
|
答案是：4
|
|
[填空题,1分] 设R1，R2是集合A＝{1，2，3，4}上的两个关系，其中R1＝{(1，1)，(2，2)，(2，3)，(4，4)}，R2＝{(1，1)，(2，2)，(2，3)，(3，2)，(4，4)}，则R2是R1的______闭包．
|
答案是：对称
|
|
[填空题,1分] 任意一个具有2个或以上元的半群，它不可能是____。
|
答案是：群
|
|
[填空题,1分] 设G是有5个顶点的完全图，则从G中删去_______条边可以得到树。
|
答案是：6
|
|
[填空题,1分] 一颗二叉树后序遍历的结果是bdeca，中序遍历的结果是badce，则根结点的右子树有____个结点。
|
答案是：3
|
|
[填空题,1分] Ａ是集合，|A|=10，则|P(A)|= _____
|
答案是：1024
|
|
[填空题,1分] 一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条_______
|
答案是：欧拉回路
|
|
[填空题,1分] 设无向图G的边数为m，结点数为n，则G是树的条件是___________.
|
答案是：G连通且n=m+1
|
|
[填空题,1分] 设Z是整数集，E={…，-4，-2，0，2，4，…}，f：Z→E，f（x）=2x，则f是___射。
|
答案是：双
|
|
[填空题,1分] 设ｆ(x)＝x+1，ｇ(x)＝x-1 都是从实数集合Ｒ到Ｒ的函数，则ｆ。ｇ＝_______.
|
答案是：x
|
|
[填空题,1分] 设S是非空有限集，代数系统中，其中P（S）为集合S的幂集，则P（S）对∪运算的零元是________。
|
答案是：s
|
|
[填空题,1分] 设是格，其中A={1，2，3，4，6，8，12，24}，≤为整除关系，则3的补元是________。
|
答案是：8
|
|
[填空题,1分] 设复合函数g·f是从A到C的函数，如果g· f是满射，那么________必是满射。
|
答案是：g
|
|
[填空题,1分] 一个重言式与一个矛盾式的析取是________式。
|
答案是：重言
|
|
[填空题,1分] 在根树中，如果每一个结点的出度______m或0，则称这棵树为完全m叉树。
|
答案是：等于
|
|
[填空题,1分]
有理数集Q中的*运算定义如下：a*b=a+b-ab，则*运算的单位元是__________。
|
答案是：0
|
|
[填空题,1分] 格L是分配格，当且仅当L既不含有与五角格同构的子格，也不含有与______同格的子格。
|
答案是：钻石格
|
|
[填空题,1分] 设X={1，3，5，9，15，45}，R是X上的整除关系，则R是X上的偏序，其最大元是___.
|
答案是：45
|
|
[填空题,1分] 树是不包含_____的连通图。
|
答案是：回路
|
|
[填空题,1分] 在命题演算中，两个永真式的合取、析取、条件、双条件均为____式。
|
答案是：永真
|
|
[填空题,1分] 所谓_______是指不能再分解的命题
|
答案是：原子命题
|
|
[填空题,1分]
在一棵根树中，仅有一个结点的入度为 ，称为树根。
|
答案是：0
|
|
[填空题,1分] 判断一个语句是否为命题，首先要看它是否为 ______，然后再看它是否具有唯一的真值。
|
答案是：陈述句
|
|
[填空题,1分] 若一棵完全二元（叉）树有2n-1个顶点，则它_____片树叶。
|
答案是：n
|
|
[填空题,1分] 设T=〈V,E〉是一棵树，若|V|>1，则T中至少存在______片树叶。
|
答案是：2
|
|
[填空题,1分] 一棵无向树的顶点数n与边数m关系是______.
|
答案是：m=n-1
|
|
[填空题,1分] 设G是一个哈密尔顿图，则G一定是______图
|
答案是：连通
|
|
[填空题,1分] 有限布尔代数的元素的个数一定等于______的正整数次幂
|
答案是：2
|
|
[填空题,1分] 素数阶群一定是_______群
|
答案是：循环
|
|
[填空题,1分] 代数系统是一个群，则G的等幂元是_______。
|
答案是：单位元
|
|
[填空题,1分] 设〈G,*〉是一个群，若a,b,x∈G，a* x=a* b，则x=_____.
|
答案是：b
|
|
[填空题,1分] 设A={3,6,9}，A上的二元运算*定义为：a*b=min{a,b}，则在独异点中，零元是_____.
|
答案是：3
|
|
[填空题,1分] 设A={2,4,6}，A上的二元运算*定义为：a*b=max{a,b}，则在独异点中，单位元是_____。
|
答案是：2
|
|
[填空题,1分] 集合A={1,2,…,10}上的关系R={|x+y=10,x,y∈ A}，则R 的性质为_______.
|
答案是：对称的
|
|
集合A上的偏序关系的三个性质是自反性、________和传递性。
|
答案是：反对称性
|
|
目前为：
2/4
页
首页 上页 下页 尾页
|
