拿答案：2937748743 来源 www.ybaotk.com综合测验（一）答案1、 无向图G有20条边，4个6度顶点，2个5度顶点，其余均为2度顶点，则G一共有（ ）个顶点。
8
10
7
92、 某高校对一些学生进行问卷调查。 在接受调查的学生中， 准备参加注册会计师考试的有 63 人，准备参加英语六级考试的有 89 人，准备参加计算机考试的有47 人，三种考试都准备参加的有 24 人，准备只选择两种考试都参加的有 46 人，不参加其中任何一种考试的都 15 人。问接受调查的学生共有
回答
人。
3、 设P：2是偶数。
Q：雪是白的。
R：太阳是从西面升起来的。
求(R∨Q)→（P→¬R）的真值（ ）（填写0或1）
4、 一个命题公式，如果它不是永真式，则它一定是永假式。
对
错5、 已知有向图的邻接矩阵如下，计算长度为4的通路数目。63.png
17
11
1
296、 不论无向图或有向图，初级回路一定是简单回路。
对
错7、 设 U={1,2,3,4,5,6,7,8,9,10}，集合A={1,2,3,4,5}，计算=（ ）。
6.png
{6，7，8，9，10}
Ф
{1,2,3,4,5,6,7,8,9,10}
{1，2，3，4，5}8、 （ ）命题是简单命题。
（1）刘丽聪明用功。
（2）张三和李四都是东北人。
（3）刘云和王平是邻居。
（4）3大于5。
（5）9和6的和小于15。
（1）（2）（3）（4）（5）
（1）（4）（5）
（3）（4）（5）
（1）（3）（4）（5）9、 设为实数集合，下列集合中哪一个不是空集（ ）。
19-1.png
19-3.png
19-4.png
19-2.png10、 若集合A中有3个元素，集合B中有2个元素，则从A到B的函数中具有满射的个数为（ ）。
6
4
2
811、 设集合A={1,2,3},A上的关系R＝{<1,1>,<2,2>,<2,3>,<3,2>,<3,3>}，则R不具备( )。
反对称性
对称性
自反性
传递性12、 集合A，R是A上的关系，如果R是等价关系，则R必须满足的条件是（ ）。
R是自反的、对称的
R是自反的、对称的、不传递的
R是自反的，对称的、传递的
R是反自反的、对称的、传递的13、 设A={a, b}，B={1, 2}，R1，R2，R3是A到B的二元关系，且R1={<a，2>, <b，2>}，R2={<a，1>, <a，2>, <b，1>}，R3={<a，1>, <b，2>}，则（ ）不是从A到B的函数。
R2
R1和R2
R3
R1和R314、 设个体域A={a，b}，则谓词公式R（x，y）去掉量词后，可表示为（ ）。lx-3.png
R（a，a）∨R（a，b）∨R（b，a）∨R（b，b）
（R（a，a）∧R（a，b））∨（R（b，a）∧R（b，b））
R（a，a）∧R（a，b）∧R（b，a）∧R（b，b）
（R（a，a）∨R（a，b））∧（R（b，a）∨R（b，b））15、 设A = { x ，y，z }，B = { 1 ，2 ，3 }，二元关系S = {<x ，2>，<y ，1>, <z ，1>}是A到B上的函数。
对
错16、 一颗无向树T有5片树叶，3个2度分支点，其余的分支点都是3度顶点，计算3度顶点的个数（ ）。
2
3
8
1117、 设A，B均为方阵，则下列结论正确的是（ ）。
若AT =A，BT =B，则（AB）T=AB
若AT =A，则（A2）T= A2
AAT =ATA
（AB）T=ATBT18、 27.png
对
错19、 设论域是 {a,b,c} ，则 (x)S(x) 等价于命题公式（S(a) S(b) S(c)）。22.png
20、 设R为实数集，函数f：R→R，f(x)=2x，则f是（ ）。
单射函数
非单射非满射
双射函数
满射函数21、 设M（x）：x是人，P（x）：x犯错误。命题“没有不犯错误的人”可符号化为（ ）。
8-4.png
8-3.png
8-1.png
8-2.png22、 对于存在量词，特性谓词是作为析取项中的一项加入。
对
错23、 非真即假的陈述句称作
回答
。
24、 如图所示带权图中最小生成树的权是（ ）。16.png
25、 设集合A={1,2,3}，B={2,3,4}，计算集合A到集合B上的小于等于关系（ ）。
{<1,2>,<1,3><2,3>,<2,4><3,4>}
{<2,3>}
{<1,2>,<1,3>,<1,4>,<2,2>,<2,3>,<2,4>,<3,3>,<3,4>}
{<1,2>,<1,3>,<1,4>,<2,3>,<2,4>,<3,4>}26、 如果A 2 =0，则A=0。
对
错27、 已知某有向图的邻接矩阵如下，请判断该有向图的连通性。50.png
弱连通
强连通
单向连通
不具备连通性28、 34.png
对
错29、 试求叶的权分别为2，3，5，8，13，21，34的最优叶加权二叉树的叶加权路径长度（ ）。
30、 设f：N→N，N为自然数，且
则 f（0）的值为（ ）。10.png
31、 设a是个体域D中任意确定元素，则推理规则可称为（ ）。lx-7.png
UG
ES
US
EG32、 当p，q的真值为0，r，s的真值为1时，（ ）命题公式的真值为真。
p∨(q∧r)
( ¬r∧s) →(p∧¬ p)
( ¬ p∧¬q∧r) ←→(p∧q∧¬r)
(p←→r)∧(¬q∨s)33、 指出下列公式中的自由变元和约束变元。30.png
x和y都是自由变元
x是约束变元，y是自由变元
x是自由变元，y是约束变元
x和y都是约束变元34、 指出下列公式中的自由变元和约束变元。27.png
x是自由变元，y是约束变元
x和y都是约束变元
x和y都是自由变元
x是约束变元，y是自由变元35、 无向图G有8条边，一个1度顶点，两个2度顶点，一个5度顶点，其余顶点的度数为3，计算3度顶点的个数（ ）。
2
3
6
436、 任何无向图G中结点间的连通关系是（ ）。
偏序关系
既不是偏序关系也不是等价关系
既是偏序关系又是等价关系
等价关系37、 一个析取范式是矛盾式当且仅当它的每个简单合取式都是矛盾式。
对
错38、 度数为奇数的结点个数为0个或2个的连通的无向图G可一笔画出。
对
错39、 对于全称量词，特性谓词是作为蕴涵式的前件加入。
对
错40、 给定解释如下：
（1）个体域D={1，2，3，4，5，6，7，8，9}；
（2）a指定为5；
（3）P（x）指定为x>0。
计算下列公式在上述解释下的真值。36.png
1
5
0
不能确定41、 已知 f={(x,y)|x,y ∈R, x2=y} 判断是否能够构成函数（映射）？
42、 设图 G =<V , E > ，其中 V =n, E = m．则图 G 是树当且仅当 G 是连通的，且 m 为（ ）。
43、 下图所示的图是欧拉图。36.png
对
错44、 设A，B为集合，A-B=A的充分必要条件是A∩B=φ。
对
错45、 32.设f、g、h是定义在集合R上的函数，f（x）=2x+1，g（x）=1/3x，h（x）=x2。计算（f◦g）◦h=（ ）。
1/9（2x+1）x2
1/3（2x+1）x2
1/9（2x+1）2
1/9（2x+1）x346、 下列必为欧拉图的是（ ）。
不可以一笔画的图
有1个奇数度结点的连通图
有回路的连通图
无奇数度结点的连通图47、 一颗二叉树如下图所示，写出后序遍历的结果。17.png
DHAFGCBIE
DAHFIECBG
HDAFGCBIE
DAHFCIEBG48、 某年级的课外学科小组分为数学、语文、外语三个小组，参加数学小组的有23人， 参加语文小组的有27人，参加外语小组的有18人;同时参加数学、语文两个小组的有4人， 同时参加数学、外语小组的有7人，同时参加语文、外语小组的有5人;三个小组都参加的有2人。问：这个年级参加课外学科小组共有
回答
人 。
49、 以下结论不正确的是（ ）。
如果 A是上三角矩阵，则 A2 也是上三角矩阵
如果 A是反对称矩阵，则 A 2也是反对称矩阵
如果 A是对称矩阵，则 A2 也是对称矩阵
如果 A是对角阵，则 A 2也是对角阵50、 一颗树有2个2度结点，2个3度结点，1个4度结点，其余的结点均为树叶，请计算边数（ ）。
10
11
9
1251、 12-0.png
可满足的
永假的
永真的
前束范式52、 设A={1，2，3}，B={a，b}，计算从A到B有（ ）个不同的函数。
64
4
6
853、 设简单图G所有结点的度数之和为48，则G的边数为( )。
48
12
16
2454、 A，B，C为n阶方阵，若AB=AC，则B=C。
对
错55、 下列命题公式中是矛盾式的有（ ） 。
4.png
2.png
1.png
3.png56、 设f、g是定义在集合R上的函数，f（x）=2x+1，g（x）=1/3x。计算f◦g=（ ）。
1/3×（2x+1）
（2x+1）×1/3x
2x+1+1/3x
2/3x+157、 任何一个谓词公式均和一个前束范式等价。
对
错58、 若集合A={a，b}，B={a，b，{a，b}}，则（ ）。
3-4.png
3-1.png
3-3.png
3-2.png59、 全关系的性质：自反性，对称性，传递性。
对
错60、 下列式子正确的是（ ）。
2-4.png
2-3.png
2-1.png
2-2.png61、 （ ）命题是复合命题。
（1）2和3的和是偶数。
（2）2或3是奇数。
（3）如果天下雨，我就不出去玩了。
（4）李梅和刘红是好朋友。
（5）2是偶数且是最小的素数。
（2）（3）（4）
（2）（3）（5）
（1）（2）（3）（4）（5）
（1）（2）（3）62、 关系的复合运算满足交换律。
对
错63、 设A，B为集合，A∪B=A的充分必要条件是B⊆ A。
对
错64、 设g、h是定义在集合R上的函数，g（x）=1/3x，h（x）=x2。计算h◦g=（ ）。
1/9x2
1/3x3
x2+1/3x
1/3x265、 设A={1,2,3,4,5,6}，R为A上的关系，R={<1,5>,<2,5>,<3,1>,<3,3>,<4,5>}，计算r(R)=( ）。
{<1,1>,<2,2>,<3,3><4,4>,<5,5>,<6,6>,<1,5>,<2,5>,<3,1>,<3,3>,<4,5>}
{<1,1>,<3,3>,<5,5>,<1,5>,<2,5>,<3,1>,<3,3>,<4,5>}
{<1,1>,<2,2>,<3,3><4,4>,<5,5>,<1,5>,<2,5>,<3,1>,<3,3>,<4,5>}
{<1,1>,<2,2>,<3,3>,<4,4>,<1,5>,<2,5>,<3,1>,<3,3>,<4,5>}66、 G 是一棵根树，则（ ）。
G 一定是强连通的
G 只有一个顶点的入度为1
G 只有一个顶点的出度为0
G 一定是连通的67、 无向完全图Kn(n>=3)都是欧拉图。
对
错68、 若集合A={1，a}，则ρ(A)=（ ）。
{Φ，{1}，{a}，{1，a}}
{{1}，{a}，{1，a}}
{Φ，{1}，{a}}
{{1}，{a}}69、 判断下列函数的类型（ ）。
（1）f：R→R，f（x）=2x+3
（2）f：N→N × N，f（n）=<n，n+1>
（3）f：Z→Z+ꓴ{0}，f（a）=a2
（4）f：N→N，f（a）=a mod 5
（1）（2）（3）（4）不是单射也不是双射
（1）（2）（3）（4）是双射
（1）（2）（3）（4）是单射
（1）（2）双射，（3）（4）不是单射也不是双射70、 已知偏序集 <A,R>的哈斯图如图所示，设 B＝{b,c,d}, 求 B 的下界（ ） 。1.png?time=1591353734601
71、 35.png
对
错72、 若矩阵A可逆，则（AT）-1=（ A-1）T。
对
错73、 计算的值为（ ）。 1.png
2.png
3.png
-5
674、 23.png
对
错75、 设X，Y，Z为任意集合，且XY={1,2,3}，XZ={2,3,4},若2∈Y，则一定有（ ）。lx-8.pnglx-8.png?time=1614412336421
4∈Z
2∈Z
3∈Z
1∈Z76、 下列语句中，（ ）不是命题。
3是素数或4是素数
中国有四大发明
是无理数lx-1.png
2x+3∠5，其中x是任意实数77、 设集合A={c, {c}}，下列命题是假命题的为（ ）。
9-2.png
9-1.png
9-4.png
9-3.png78、 设集合A={a，b，c}，A上的关系R={<a，a>，<a，c>,<c，a>}，则R是（ ）。
自反的
对称的
传递的
反对称的79、 已知偏序集 <A,R>的哈斯图如图所示，求A的极小元（ ）。
2.png
bad
af
a
badf80、 设R是集合A={1,2,3}上的二元关系，定义如下：
R={<1,2>,<2,3>,<1,3>,<3,1>}，计算R的自反闭包（ ）。
{<3,3>}
{<1,2>,<2,3>,<1,3>,<3,1>,<3,3>}
{<1,2>,<2,3>,<1,3>,<3,1>,<1,1>,<2,2>,<3,3>}
{<1,1>,<2,2>,<3,3>} |
[复制链接]
发表于 2022-1-13 17:29:49
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
发表于 2022-3-13 02:03:05
QQ登录
