拿答案：2937748743 来源 www.ybaotk.com综合测验（一）答案1、 关系的复合运算满足交换律。
对
错2、 如图所示带权图中最小生成树的权是（ ）。16.png
3、 无向图G有20条边，4个6度顶点，2个5度顶点，其余均为2度顶点，则G一共有（ ）个顶点。
8
10
7
94、 设P：他聪明；Q：他用功；则"他虽聪明，但不用功”，可符号化为( )。
P∨Q
P∨┐Q
P→┐Q
P∧┐Q5、 在一个有n个元素的集合上,可以有n2种不同的关系。
对
错6、 设集合A={1，2，3}，R为集合A上的关系，R定义如下：
R={<1,2>,<2,1>,<3,3>}请判断R具有（ ）性质。
反自反性
对称性和传递性
传递性
对称性7、 14-0.png
A（a）∧A（b）
A（b）→A（a）
A（a）∨A（b）
A（a）→A（b）8、 设 X，Y，Z 是集合，一是集合相对补运算，下列等式不正确的是（ ）。
(X- Y) - Z=(X - Z)- (Y- Z)
(X- Y)- Z=X - (Y∪Z)
(X- Y)- Z=X - (Y∩Z)
(X- Y) - Z=(X - Z)- Y9、 在自然推理系统中，当结论为C→B形式时，可以将C列入前提，然后用直接证明法推出B，这里称C为附加前提。
对
错10、 设A={a，b，c}上的二元关系如下，则具有传递性的为（ ）。
{<a，c>，<c，a>，<a，b>，<b，a>}
{<a,a>}
{<a，c>，<c，a>}
{<a，b>，<c，c>，<b，a>，<b，c>}11、 已知偏序集 <A,R>的哈斯图如图所示 ,求 A 的最大元（ ）。1.png?time=1591353891066
12、 一棵二叉树如下图所示，（ ）遍历结果为： GDBEFCA
1.png
13、 设 D 是有 n 个结点的有向完全图，则图 D 的边数为 ( )。
n(n+1)
n(n－1)
n(n+1)/2
n(n－1)/214、 指出下列公式中的自由变元和约束变元。28.png
X既是自由变元，也是约束变元
x既不是自由变元，也不是约束变元
x是约束变元
x是自由变元15、 一颗树有2个2度结点，2个3度结点，1个4度结点，其余的结点均为树叶，请计算度数为1的结点数目（ ）。
6
4
7
516、 设A={a,b,c}，A上二元关系R={〈a,a〉，〈b,b〉,〈a,c〉}，则关系R的对称闭包S(R)是( )。
Rꓴ{<c,a>}
RꓴIA
R
RꓵIA17、 判断下列（ ）是命题。
（1）别说话！
（2）我要去上课。
（3）宇宙间只有地球上有生命。
（4）真累啊！
（5）不存在最大的有理数。
（6）你写完作业了吗？
（7）我在说谎。
（2）（5）（7）
（2）（3）（5）（7）
（2）（5）
（2）（3）（5）18、 设f：N→N，N为自然数，且
则 f（0）的值为（ ）。10.png
19、 12-0.png
永真的
永假的
可满足的
前束范式20、 设P、Q的真值为0，R和S的真值为1，试求命题公式(P∨(Q∧R)) →(R∨S)的真值（ ）。
1
0或1
0
都不对21、 试求叶的权分别为2，3，5，8，13，21，34的最优叶加权二叉树的叶加权路径长度（ ）。
22、 设A，B是集合，则下列说法中（ ）是正确的。
A到B的双射都是可逆的
A是B的真子集时，必不存在A到B的双射
A到B的映射都是可逆的
A到B的关系都是A到B的映射23、 设A为任一命题公式。若A不是矛盾式，则称A为
回答
式。
24、 在有n个结点的连通图G中，其边数（ ）。
最多n-1条
最多n条
至少n-1条
至少n条25、 一个命题公式，如果它不是永真式，则它一定是永假式。
对
错26、 在一棵根树中，仅有一个结点的入度为（ ），称为树根，其余结点的入度均为（ ）。
1,0
0,2
0,1
2,027、 根据下图判断该函数是单射、满射或双射。2.png
28、 树T如下图所示，T的树高为（ ）。2.png
4
3
2
529、 已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为（ ）。
3
8
4
530、 某班有25名学生，其中14人会打篮球，12人会打排球，6人会打排球和篮球，5人会打篮球和网球，6个会打网球的人都会打排球，还有2人这三种球都会打。求不会打球的同学。（ ）
17
15
8
731、 若A，B是n阶反对称方阵，则kA与A+B仍是反对称方阵。
对
错32、 给定解释如下：
（1）个体域D={3,4}
（2）函数定义为f（3）=4，f（4）=3
（3）谓词定义为P（3,3）=P（4,4）=0，P（3,4）=P（4,3）=1
试求下列公式在上述解释下的真值。33.png
0
1
4
333、 已知A、B、C是三个集合，判断A∩(B∪C)=(A∩B)∪(A∩C)是否成立？（填是或否）。
34、 设有集合A={1，2}，集合B={1，2，3，4}，集合C={2，3，4}，R是集合A到集合B的关系，S是集合B到集合C的关系。R和S定义如下：
R={<1,2>,<1,4>,<2,2>,<2,3>}
S={<1,1>,<1,3>,<2,3>,<3,2>,<3,3>}
计算（R◦S）-1=（ ）。
{<3,2>}
{<3,1>,<3,2>,<2,2>}
{<2,1>,<4,1>,<2,2>}
{<1,2>,<4,2>}35、 下列式子为矛盾式的是（ ）。
(p→q)∨p
p∨┐p
p∨( p∧q )
p∧┐p36、 树T如下图所示，T是（ ）叉树。1.png
3
2
4
537、 设集合A={1,2,3}，B={2,3,4}，计算集合A到集合B上的小于等于关系（ ）。
{<1,2>,<1,3>,<1,4>,<2,3>,<2,4>,<3,4>}
{<1,2>,<1,3>,<1,4>,<2,2>,<2,3>,<2,4>,<3,3>,<3,4>}
{<1,2>,<1,3><2,3>,<2,4><3,4>}
{<2,3>}38、 在任何图中必有偶数个（ ）。
度数为偶数的结点
入度为奇数的结点
出度为奇数的结点
度数为奇数的结点39、 一个无向连通图的生成树是图的极小的连通子图。
对
错40、 命题公式 (P ∧Q)→ P 是( )。
可满足式
不能判断
永假式
永真式41、 设A = { x ，y，z }，B = { 1 ，2 ，3 }，二元关系S = {<x ，2>，<y ，1>, <z ，1>}是A到B上的函数。
对
错42、 一个二叉树的前序遍历结果和中序遍历结果相同，则其所有非叶子节点必须满足的条件是（ ）。
只有右子树
只有左子树
节点的度为2
节点的度为143、 在谓词公式中，变元x不可能既是自由变元也是约束变元。
对
错44、 已知U={1,2,3,4,5,6}，A={1,4}，B={1,2,6}，求ρ(A) - ρ(B) =( )。
{ {4},{1,4}}
{Φ,{1},{4},{1,4}}
{Φ,{1},{2},{6},{1,2},{1,6},{2,6},{1,2,6}}
{{2},{6},{1,2},{1,6},{2,6},{1,2,6}}45、 有生成树的无向图是连通的。
对
错46、 设集合A={1,2,3,4}上二元关系R={<2,4>，<3,3>，<4,2>}，R的关系矩阵MR中m24=（ ）。
2
4
1
047、 设G为有n个结点的无向完全图，则G的边数为（ ）。
n(n+1)
(n-1)/2
n(n-1)/2
n(n-1)48、 （ ）命题是复合命题。
（1）2和3的和是偶数。
（2）2或3是奇数。
（3）如果天下雨，我就不出去玩了。
（4）李梅和刘红是好朋友。
（5）2是偶数且是最小的素数。
（2）（3）（5）
（1）（2）（3）
（1）（2）（3）（4）（5）
（2）（3）（4）49、 已知U={1,2,3,4,5,6}，A={1,4}，B={1,2,6}求： =( )。6.png
{3，5}
{1，2，4，6}
{2，3，4，5，6}
{1}50、 已知A={a，{a}}，计算ρ（A）=（ ）。
{Ф,{a},{{a}}}
{Ф,{a},{{a}},{a,{a}}}
{{a},{{a}},{a,{a}}}
{{a},{{a}}}51、 汉密尔顿图是平面图。
对
错52、 度数为奇数的结点个数为0个或2个的连通的无向图G可一笔画出。
对
错53、 已知A=，B=，下列运算可行的是（ ）。 4.png?time=15941140727785.png?time=1594114090754
AB
AB-BA
A+B
A-B54、 若A∨B是矛盾式当且仅当A与B都是矛盾式。
对
错55、 已知集合A={1,2,3,4,5} ，集合B={2,4,6,8,10} ，计算=（ ）。7.png?time=1582204526875
{1，3，5，6，7，8，9，10}
{1，3，5，6，8，10}
{7，9}
{2，4}56、 ρ◦ρ=ρ是集合A上的关系ρ具有传递性的充分必要条件。
对
错57、 设论域是 {a,b,c} ，则 (x)S(x) 等价于命题公式（S(a) S(b) S(c)）。22.png
58、 在命运题逻辑中，任何非永真命题公式的主合取范式都是（ ）。
不能够确定
存在并且唯一
存在但不唯一
不存在59、 设集合A={1,2,3}，B={2,3,4}，计算集合A到集合B上的大于等于关系（ ）。
{<3,2>,<3,3>}
{<2,2>,<3,2>,<3,3>}
{<3,2>,<4,3>}
{<3,2>}60、 某高校对一些学生进行问卷调查。 在接受调查的学生中， 准备参加注册会计师考试的有 63 人，准备参加英语六级考试的有 89 人，准备参加计算机考试的有47 人，三种考试都准备参加的有 24 人，准备只选择两种考试都参加的有 46 人，不参加其中任何一种考试的都 15 人。问接受调查的学生共有
回答
人。
61、 给定A={1,2,3,4},A上的关系R={<1,3>,<1,4>,<2,3>,<2,4>,<3,4>}，R的性质为（ ）。
反自反、反对称
反自反、对称、传递
自反、对称、传递
反自反、反对称、传递62、 判断下列各式的正确性32.png
（1）（2）（3）（4）都是正确的
（2）（4）是正确的
（1）（3）是正确的
（1）是正确的63、 24.png
对
错64、 全关系的性质：自反性，对称性，传递性。
对
错65、 设A={1，2，3}，B={a，b}，计算从A到B有（ ）个不同的关系。
4
64
8
666、 11-0.png
11-3.png
11-4.png
11-1.png
11-2.png67、 设简单图G所有结点的度数之和为48，则G的边数为( )。
48
12
24
1668、 若集合A={1，a}，则ρ(A)=（ ）。
{Φ，{1}，{a}}
{{1}，{a}}
{Φ，{1}，{a}，{1，a}}
{{1}，{a}，{1，a}}69、 设P（x）：x是整数，f（x）：x的绝对值，L（x，y）：x大于等于y；命题“所有整数的绝对值大于等于0”可符号化为（ ）。
7-3.png
7-2.png
7-4.png
7-1.png70、 任何无向树都是二部图。
对
错71、 设集合A={a，b，c}，A上的关系R={<a，a>，<a，c>,<c，a>}，则R是（ ）。
反对称的
对称的
传递的
自反的72、 一颗二叉树的先序遍历结果和中序遍历结果分别是ABDECFG、DBEAFGC，写出后序遍历结果（ ）。
DEBGFCA
DEBCGFA
DEBCFGA
DEBFGCA73、 一个谓词公式如果其中由一部分公式内的变元x不呈约束出现，则叫x在此谓词公式中自由出现，而此个体变元X叫此谓词公式的自由变元。
对
错74、 设集合A={1，2，3，4}上的二元关系，R={<1，1>，<2，2>，<2，3>，<4，4>}，S={<1，1>，<2，2>，<2，3>，<3，2>，<4，4>}，则S是R的（ ）闭包。
反对称
自反
对称
传递75、 一颗二叉树如下图所示，写出先序遍历的结果。17.png
FHDCGBCEI
HDAFGCBIE
DAHFGIECB
GFHDABCEI76、 3阶3条边的所有非同构的有向简单图共有（ ）个。
5
2
4
377、 设简单图G所有结点的度数之和为50，则G的边数为（ ）。
5
25
10
5078、 设Z、N、E、分别为整数集，自然数集，偶数集，则下列函数是双射的为（ ）。
f：N→NⅩN，f（n）=<n，n+1>
f：Z→E，f（x）=8x
f：Z→E，f（x）=2x
f：Z→Z，f（x）=879、 设 R 和 S 是集合 A 上的关系，R∩S 必为反对称关系的是 ( ) 。
当 R 和 S 都是等价关系
当 R 是偏序关系,S是等价关系
当 R 和 S 都是传递关系
当 R 和 S 都是自反关系 |
[复制链接]
发表于 2022-1-13 17:29:54
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
发表于 2022-3-14 17:32:26
QQ登录
