离散数学学习通超星课后章节答案期末考试题库2023年

离散数学学习通超星课后章节答案期末考试题库2023年?x?yA(x,y)??y?xA(x,y)

参考答案:

错误

?xA(x)∨A(y)是命题

参考答案:

错误

“没有不犯错误的人”的逻辑符号化为？设H(x)：x是人，P(x)：x犯错误。

参考答案:

?(?x(H(x)∧?P(x)))?x(H(x)→P(x))

“没有不犯错误的人”的逻辑符号化为?设H(x):x是人,P(x):x犯错误。

参考答案:

?(?x(H(x)∧?P(x)))*?x(H(x)→P(x))*

（）每个量词的约束变元和自由变元是否有同名者。

参考答案:

检查

（2）求得G的一棵最小生成树T的权是_____________________（第2空）

参考答案:

1234###10

（3）T中叶子数是：

_____________________（第3空）

参考答案:

8###7###5

(AVB)<=>(A'VB')

参考答案:

对

(P→Q)→R的合取范式为?

参考答案:

(P∨Q∨R)∧(P∨Q∨￢R)∧(P∨￢Q∨￢R)

（P→Q)→R的合取范式为?

参考答案:

P∨R)∧(?Q∨R)(P∨Q∨R)∧(P∨?Q∨R)∧(P∨?Q∨R)∧(?P∨?Q∨R)

(x)(y)(P(x,z)→Q(y))?S(x,y)对该式进行约束变元的换名（）

参考答案:

错

(x)(y)(P(x,z)→Q(y))?S(x,y)对该式进行自由变元的代入（）

参考答案:

错

{0,1}上的n元函数f:{0,1}n→{0,1}称为一个n元()函数。

参考答案:

真值

【单选题】下列选项错误的是（）。

参考答案:

列表中的元素类型必须相同#好的现场报道不需要进入现场就可以完成。#尺寸可以从相贯线、截交线直接标出。#中心主题上必须同时添加图片，让整张主题网络图更有色彩感#空集属于空集#空客A380不对首次推出全钛挂架的飞机#空客A320、A330和A340用钛量逐渐减小#涂改等于修改

【单选题】判断如下语句是否构成命题--吸烟有害健康。(

)

参考答案:

全面深化改革

【单选题】如果用反证法证明第一步应该怎么描述?(

)

参考答案:

全面深化改革

【单选题】如果用反证法证明第一步应该怎么描述?(???)

参考答案:

对

【单选题】如果用反证法证明第一步应该怎么描述?(??)

参考答案:

┑(s∨r)#p∧┑(r∨s)#┑(a→┑d)#∵用反证法证明命题时，应先假设命题的错定成立

而x≤y的错定为：x>y

#这个理论可以用直接证明法和反证法证明#证明:①dp(假设前提)②┒(┒a∧d)p③a∨┒dt②e④at①③i⑤a→bp⑥bt④⑤i⑦(┒b∨c)∧┒cp⑧(┒b∧┒c)∨(c∧┒c)t⑦e⑨┒b∧┒ct⑧e⑩┒bt⑨i11)b∧┒bt⑦⑩i(矛盾)所以a→b,(┒b∨c)∧┒c,┒(┒a∧d)t┒d

【单选题】所有人都关注2022年冬奥会。分析:设N(x):x是人;E(x):x关注2022年冬奥会。则此命题可以写成(??)

参考答案:

678654db998834dab775ff51c1e90940.png#4e4afe7f568cb7739a1f45a10d6204dc.png#1f844c74d9204637b6fe05d123485487.png#e71e24cdc736493395db5fa0a907f50f.png#952#?x(A(x)→B(x))#x(P(x)∧Q(x))#??x(A(x)∧B(x))#?x(A(x)∧B(x))

【单选题】有些人今天有任务。?设M(x):x是人,T(x):x有任务。?此命题可以写成(??)

参考答案:

?x(m(x)∧f(x))#对#(p∧s)→?x(m(x)∧f(x));(p∧s)→x(m(x)∧f(x));(p∧s)→x(m(x)∧f(x))#(x)(m(x)∧t(x))

【单选题】有些自然数是偶数。

设E(x):x是偶数。

此命题可以写成

(

)

参考答案:

错#Z或者{x}x对整数}#06250fb3409b281ed4939a433149e8ec.png#b1e50638750e30861f6b20d4603a08db.png###????x(P(x)∧Q(x))

【单选题】条件:如果A参加球赛,则B或C也将参加球赛。如果B参加球赛,则A不参加球赛。如果D参加球赛,则C不参加球赛。结论:A若参加球赛,则D不参加球赛。设A:A参加球赛，B:B参加球赛，C:C参加球赛，D:D参加球赛。以下翻译哪个正确？

参考答案:

4#沙哈尔#四人。（其中3名为场上队员，1名为替补队员）#2002#1913#不参加

【单选题】条件:如果你犯了法,你就会受到法律制裁;如果你受到法律制裁,别人就会看不起你;如果别人看不起你,你就无法受到尊重;只有得到别人的尊重,你才能过得舒心。结论:你犯了法,日子就不会过得舒心。令P:你犯了法,Q:你会受到法律制裁,R:别人看得起你,M:你受到尊重,N:你的日子过得舒心。以下翻译哪个正确?

参考答案:

你犯了法,日子就不会过得舒心#你犯了法，日子就不会过得舒心#你犯了法,日子就会过得不舒心#你犯了法，日子就不会过得舒心。

【单选题】条件:如果你犯了法,你就会受到法律制裁;如果你受到法律制裁,别人就会看不起你;如果别人看不起你,你就无法受到尊重;只有得到别人的尊重,你才能过得舒心。结论:你犯了法,日子就不会过得舒心。令P:你犯了法,Q:你会受到法律制裁,R:别人看得起你,M:你受到尊重,N:你的日子过得舒心。以下翻译哪个正确?

参考答案:

全面深化改革

【单选题】每个人都热爱自己的祖国。分析:设N(x):x是人;L(x):x热爱自己的祖国。则此命题可以写成(??)

参考答案:

错###Everyoneshouldlovehiscountry#设M(x):x为人,L(x,y):x喜欢y.??x(M(x)→L(x,x)).#设二元谓词L(x,y):x喜欢y.命题符号化为：??xL(x,x).#5ea54e69059446de93cfbe705b4f16b3_s1.jpg#3a14a1fb42f146de96f70e9bfaaa479d_s1.jpg

【单选题】能表示小项┑P∧┑Q∧┑R的为(

)

参考答案:

油雾器

【单选题】能表示小项┑P∧┑Q∧┑R的为(?)

参考答案:

m0∨m2∨m6∨m7#m0#123651#m7#m3#m1#对#m6#110；6；m6

【单选题】能表示小项┑P∧Q∧┑R的为(

)

参考答案:

全面深化改革

【单选题】能表示小项┑P∧Q∧┑R的为(?)

参考答案:

m0∨m2∨m6∨m7#m3#m1#m7#m0#123651#对#110；6；m6#m6

【单选题】能表示小项P∧┑Q∧┑R的为(?)

参考答案:

m0∨m2∨m6∨m7#m0#123651#m7#m3#m1#对#m6#110；6；m6

【单选题】设，上二元关系，则的运算结果是（）。

参考答案:

#2的3*3次方#对#既对等价关系又对偏序关系#512#16

【单选题】设，下列选择错误的是（）。

参考答案:

全面深化改革

【单选题】设，下列选择错误的是（）。

参考答案:

{a}?P(A)#{a}??P(A)#636831#{a}P(A)#存在

【单选题】设，下列选项正确的为（）。

参考答案:

scanf(%f,#scanf("%f",#scanf("%f",&a);#scanf("%d",#以上都对#b3327aa7e5a6ea32e2f1da886aa8b9c3

【单选题】设R和S是集合A上的相容关系，则下述结论中不正确的是(

)。

参考答案:

全面深化改革

【单选题】设R和S是集合A上的相容关系，则下述结论中不正确的是(???)。

参考答案:

_PhotoUploadUtils_4e81b218f4274ce1a8a14fa44dc050ee.png#不一定#错#R∩S对A上的相容关系#R∪S对A上的相容关系#若R和S对自反的，则R∩S对自反的

【单选题】设R是集合A={1，2，3，7，8，9，10}上的模7同余关系，则=（

）。

参考答案:

全面深化改革

【单选题】设R是集合A上的偏序关系，是R的逆关系，则是(

)。

参考答案:

全面深化改革

【单选题】设R是集合A上的偏序关系，是R的逆关系，则是(????)。

参考答案:

拟序关系#等价#对称的#对#等价关系

【单选题】设R是非空有限集X上的等价关系,则其关系矩阵的主对角线元素值（

）。

参考答案:

全面深化改革

【单选题】设上偏序集，则的子集下确界是（）。

参考答案:

对

【单选题】设为任意集合，请填入适当的运算符（

），使式子____________成立。

参考答案:

可以用取整符号么向下取整(取比9/7小的最大整数)[9/7]5=4还可以用取大小的符号9=min{75}4还有其他解法吧`#912#/ananas/latex/p/292500#??#其它选项都成立#Whata

【单选题】设为任意集合，请填入适当的运算符（

），使式子____________成立。

参考答案:

全面深化改革

【单选题】设和都是集合X上的等价关系，则下述结论中正确的是(

)。

参考答案:

全面深化改革

【单选题】设是上的二元关系，且，，则是的（

）闭包。

参考答案:

全面深化改革

【单选题】设是上的二元关系，且，，则是的（）闭包。

参考答案:

错

【单选题】设是集合中的二元关系，则下述结论中错误的是(

)。

参考答案:

全面深化改革

【单选题】设是集合中的二元关系，则下述结论中错误的是(??)。

参考答案:

(R∩S)2=R2∩S2#A可逆的充分必要条件对A的每一行的向量都对非零向量#r(R)=R#(XY)Z=X(Y∩Z)#A有两行元素成比例#空关系

【单选题】设是非空有限集合上的等价关系，若每个等价类有个元素，则共有(

)个等价类。

参考答案:

全面深化改革

【单选题】设是非空有限集合上的等价关系，若每个等价类有个元素，则共有(??)个等价类。

参考答案:

5#对#x∈A}=A，即所有等价类的并集就对A.#∪{[x]#952#15

【单选题】设集合,上的二元关系不具备的关系的性质（）。

参考答案:

反自反性#自反性#反自反的#既对等价关系又对偏序关系#反对称性

【单选题】设集合，则（）

参考答案:

对#(∞,5)#{Φ,{1},{a},{1,a}}#{,{1},{a},{1,a}}/ananas/latex/p/175#/star3/origin/c0b8f6dc85c79a65c32475cc3d24f7bb.png#c6d03c7313374b1c866c405961cf89a6.PNG#和都对向量空间

【单选题】设集合A含有m个元素，集合B含有n个元素,R是从A到B的二元关系，|R|=4，则R的关系矩阵是（

）。

参考答案:

对#(∞,5)#{Φ,{1},{a},{1,a}}#{,{1},{a},{1,a}}/ananas/latex/p/175#/star3/origin/c0b8f6dc85c79a65c32475cc3d24f7bb.png#c6d03c7313374b1c866c405961cf89a6.PNG#和都对向量空间

【单选题】设集合A含有m个元素，集合B含有n个元素,R是从A到B的二元关系，|R|=4，则R的关系矩阵是（

）。

参考答案:

全面深化改革

【单选题】设集合仅有3个元素，在上可定义（），种不同的二元关系

参考答案:

8#65536#对#512#16#4

【单选题】集合上的关系是相容关系的必要条件是(??)。

参考答案:

学生与大学生#马与动物#错#反对;#同一#反对#矛盾#全异#交叉#真包含#真包含于#全同#x,yR,}#{

┑P∨Q∨R的对偶为

参考答案:

错

1、下列语句是命题的有（

）。

参考答案:

明年中秋节的晚上是晴天###xy>0当且仅当x和y都大于0

1、给定推理①

P②

US①③

P④

ES③⑤

T②④I⑥

UG⑤推理过程中错在（

）。

参考答案:

③->④

1、设A={a，b，c，d}

，A上二元运算如下：*a

b

c

dabcda

b

c

db

c

d

ac

d

a

bd

a

b

c那么代数系统的幺元是

，有逆元的元素为

，它们的逆元分别为

。

参考答案:

a###a,b,c,d###a,d,c,d

1、设n阶图G中有m条边，每个结点的度数不是k的是k+1，若G中有Nk个k度顶点，Nk+1个k+1度顶点，则Nk=

。

参考答案:

n(k+1)-2m

1、设R是实数集合，“”为普通乘法，则代数系统是（

）。

参考答案:

独异点###半群

1+101=110

参考答案:

F###错误

10、设x是谓词合式公式A的一个客体变元，A的论域为D，A(x)关于y是自由的，则

被称为存在量词消去规则，记为ES。

参考答案:

，y为D的某些元素

11、P：你努力，Q：你失败。“除非你努力，否则你将失败”的翻译为

；“虽然你努力了，但还是失败了”的翻译为

。

参考答案:

；

11、设G为9阶无向图，每个结点度数不是5就是6，则G中至少有

个5度结点。

参考答案:

6

12、n阶完全图，Kn的点数X(Kn)=

。

参考答案:

n

12、若P，Q，为二命题，真值为0当且仅当

。

参考答案:

P真值为1，Q的真值为0

12阶群的任何非平凡子群一定不是()

参考答案:

8阶

15、一个图是平面图的充要条件是

。

参考答案:

它不包含与K3,3或K5在2度结点内同构的子图

2、对一阶逻辑公式的说法正确的是(

).

参考答案:

x是约束的，y既是约束的又是自由的，z是自由的

2、若和B为wff，且则（

）。

参考答案:

称B为的有效结论###当且仅当

2、设A={1，2，…，10}，则下面定义的运算*关于A封闭的有（

）。

参考答案:

x*y=max(x,y)###x*y=gcd(x,y)；(gcd(x,y)表示x和y的最大公约数)

2.、在具有n个结点的有向图中，任何基本通路的长度都不超过

。

参考答案:

n-1

3、n阶完全图结点v的度数d(v)=

。

参考答案:

n-1

3、一组学生，用二二扳腕子比赛法来测定臂力的大小，则幺元是

。

参考答案:

臂力小者

3、论域D={1，2}，指定谓词PP

(1,1)P

(1,2)P

(2,1)P

(2,2)TTFF则公式真值为

。

参考答案:

T

4、

图中从v1到v3长度为3的路有（

）条。

参考答案:

3

4、中的自由变元为=

。

参考答案:

R(x,y)中的y

4、有n个结点的无向完全图的边数为

。

参考答案:

n(n-1)/2

5、下列推导错在（

）。①

P②

US①③

ES②④

UG③

参考答案:

④

5、设[{a,b,c}，*]为代数系统，*运算如下：*abcaabcbbaccccc则零元为（

）。

参考答案:

c

5、设G是一个有v个结点，e条边的连通简单平面图，若，则e和v的关系是：____。

参考答案:

e<=3v-6

5、设谓词公式：，个体域：{1,2}，将其中的量词消去，写出与之等价的命题公式为

。

参考答案:

(P(1,1)Ù

P(2,1))Ú

(P(1,2)Ù

P(2,2))

5个结点可构成的根树中，其元数m最多为()?

参考答案:

4

5个结点可构成的根树中,其元数m最多为()?

参考答案:

4

6、全体小项合取式为（

）。

参考答案:

永真式

6、欧拉图的充要条件是

。

参考答案:

图中包含0或2个奇数度结点且连通

6、设P，Q的真值为0，R，S的真值为1，则的真值=

。

参考答案:

1

6阶有限群的任何子群一定不是()

参考答案:

4阶

7、令P：今天下雪了，Q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为__。

参考答案:

000

7、命题公式中小项的个数为（

）。

参考答案:

3

7、设P（x）：x是素数，

E(x)：x是偶数，O(x)：x是奇数

N

(x,y)：x可以整数y。则谓词的自然语言是

。

参考答案:

任意x，如果x是素数则存在一个y，y是奇数且y整除x

⑦r

⑤⑥假言推理

参考答案:

对

8、设，，其中表示模3加法，*表示模2乘法，则积代数的幺元是（

）。

参考答案:

<0,1>

8、设I是整数集合，Z3是由模3的同余类组成的同余类集，在Z3上定义+3如下：，则+3的运算表为

；是否构成群

。

参考答案:

###是

8、谓词公式中的x是（

）。

参考答案:

既是自由变元又是约束变元

8个元素的布尔代数B如图所示:则()是B的子布尔代数。

参考答案:

S2=

9、n个结点的无向完全图Kn的边数为

，欧拉图的充要条件是

。

参考答案:

，图中无奇度结点且连通

9、命题公式的真值为

。

参考答案:

T(或1)

9、将量词辖域中出现的

和指导变元交换为另一变元符号，公式其余的部分不变，这种方法称为换名规则。

参考答案:

约束变元

A,B是命题（）,若A→B是永真式,则称A永真蕴含B

参考答案:

公式

A,B是命题公式,若A→B是（）,则称A永真蕴含B

参考答案:

永真式

A,B是命题公式,若A→B是永。真式,则称A永真蕴含B

参考答案:

对

A’是命题公式A通过使用C替换A中出现的

参考答案:

对

A1,A2为推理的前提

参考答案:

对

A1,A2为推理的前提,B为推理的结论。

参考答案:

对

CP规则:如果由B和一组前提推出C,则仅由这组前提可推出B>C。

参考答案:

对

f:A→A是双射,f?1:A→A是f:A→A的的逆映射,a∈A,f(a)=b,下面不成立的式子为()

参考答案:

f(f?1(a))≠f?1(f(a))

k是偶数,且k是C的长度,因而C是偶图,由于C的任意性知,结论成立。

参考答案:

对

n个结点的完全有向图含有边的数目()

参考答案:

n?(n?1)

n个结点的无向完全图Kn的边数为:1/2n(n-1)。

参考答案:

对

n为大于2的任意值,下面的图哪个是二分图?

参考答案:

Qn

P??Q?(??)

参考答案:

(?P∨?Q)∧(Q∨P)

P??Q?()

参考答案:

(?P∨?Q)∧(Q∨P)

pp∨q∨r是永真式

参考答案:

对

Q：我将去上海，R：我有时间，公式的自然语言为

。

参考答案:

我将去上海当且仅当我有空

X={a1,a2,a3},Y={a1,a2},X到Y的函数F1={<a1,a1>,,}，?F2={<a1,a2>,,}则?F1○F2={<a1,a2>,,}

参考答案:

错误

X={a1,a2,a3},Y={b1,b2,b3,b4},X到Y的函数F={<a1,b1>,,}的逆函数为????F={<b1,a1>,,}

参考答案:

正确

X={a,b,c,e},Y={d,e,f},则XxY的子集有??个，但是其中X到Y的映射只有??个。

参考答案:

正确

X={a,b,c},Y={d,e},则关系F={,,}可以认为是一个从X到Y的函数。

参考答案:

错误

Z,Q,R分别为整数、有理数、实数集,在Z,Q,R上，加法+和乘法*满足吸收律

参考答案:

对

一个公式在等价意义下,下面哪个表达式是唯一的?

参考答案:

主析取范式

一个公式在等价意义下，下面哪个表达式是唯一的？

参考答案:

主析取范式

一个公式在等价意义下，写法唯一的是（）

参考答案:

主合取范式

一个图的生成子图是不唯一的。

参考答案:

正确

一个无向图G=是二部图，当且仅当，G中（

）。

参考答案:

无奇数长度的回路

一个连通平面图共有9个结点,它们的度数分别为:2,2,2,3,3,3,4,5,6,这个图共有()个面?

参考答案:

8

一份试卷中包含10道单项选择题，每个问题有4个可能的答案。如果考试允许某些答案空缺，那么一个学生回答这些选择题有多少种可能的方式？（

）

参考答案:

575286#（1）设为事件“某学生对回答出指定问题”，为事件“某学生知道指定问题”，故；（2）.#对答案（1）设为事件“某学生对回答出指定问题”，为事件“某学生知道指定问题对答案”，故；（2）.#(1)设为事件“某学生对回答出指定问题”,为事件“某学生知道指定问题对答案”,故;(2).#；大于；#0.5

一棵无向树T有7片树叶，3个3度顶点，其余顶点均为4度。则T有（）4度结点。

参考答案:

1

一棵无向树T有8个顶点,4度、3度、2度的分枝点各1个,其余顶点均为树叶,则T中有()片树叶。

参考答案:

5

一棵树有7片树叶，3个3度结点，其余全是4度结点，则该树有（）个4度结点。

参考答案:

1

一颗树有两个2度结点,1个3度结点和3个4度结点,则1度结点数为()。

参考答案:

9

下列4个图中有（）个二部图。

参考答案:

4

下列偏序集()能构成格

参考答案:

C

下列公式中为永假式的是（）

参考答案:

┐(Q→P)∧P

下列公式中为永真式的是（）

参考答案:

P→(P∨Q∨R)

下列公式中等值的是?

参考答案:

??xA(x)与?x?A(x)*?x(A(x)∧B(x))与?xA(x)∧?xB(x)*

下列公式中等值的是？

参考答案:

¬∀xA(x)与∃x¬A(x)###∀x(A(x)∧B(x))与∀xA(x)∧∀xB(x)

下列公式中等值的是？

参考答案:

??xA(x)与?x?A(x)?x(A(x)∧B(x))与?xA(x)∧?xB(x)

下列关于集合的表示中正确的是？

参考答案:

?

下列关于集合的表示中正确的是?

参考答案:

?

下列函数，哪一个是双射？

参考答案:

下列函数,哪一个是双射?

参考答案:

f:R→R,f(x)=2x?5

下列函数是双射的为（）

参考答案:

f:I→E,

f(x)=2x

下列各命题中真值为真的命题有?

参考答案:

如果太阳从西边出来,那么地球自转*如果太阳从东边出来,那么地球自转*如果地球自转,那么太阳从东边出来*

下列各式中不成立的是()?

参考答案:

(A∪B)×(C∪D)=(A×C)∪(B×D)

下列各式中不是重言式的是（）

参考答案:

┐(P∧┐Q)∧(┐P∨Q)

下列含有命题p，q，r的公式中，是主析取范式的是()。

参考答案:

(pqr)(pqr)

下列命题中真值为假的有。

参考答案:

AB=A?B=?AB=??A=BA⊕A=A

下列命题中真值为真的有。

参考答案:

∈}a∈}a?}

下列命题公式不是永真式的是?

参考答案:

(p→q)→p

下列命题公式为重言式的是()

参考答案:

(P∧Q)→P

下列命题公式等值的是(??)

参考答案:

Q→(P∨Q),￢Q∨P∨Q

下列命题是简单命题的是:()

参考答案:

张三和李四是同学

下列命题正确的有()。

参考答案:

若/star3/origin/7ca27cbceb7cb217c6f5d121a4b47b18.png是满射,则/star3/origin/4173b76ca3248fae3695c13fba617e5e.png是满射*

下列命题联结词集合中,哪个是最小联结词集?

参考答案:

{↑}

下列哪一种图不一定是树()。

参考答案:

每对顶点间都有通路的图

下列哪些蕴含关系式是成立的？

参考答案:

?Q?Q→P?P∧(P∨Q)??P

下列哪些蕴含关系式是成立的?

参考答案:

?Q?Q→P?P∧(P∨Q)??P

下列四个图中（）是哈密尔顿图。

参考答案:

B

下列四个图中（）是欧拉图。

参考答案:

C

下列图形，哪个既有欧拉回路又有哈密顿回路？（

）

参考答案:

#错#欧拉回路遍历所有的边#哈密顿回路对路

下列式子不是谓词合式公式的是（）

参考答案:

("x)┐P（x）T("x)(P(x)→Q(x))

下列式子为矛盾式的是?

参考答案:

p∧?p

下列推理步骤错在?

参考答案:

(2)→(3)

下列推理步骤错在？

参考答案:

(2)→(3)

下列给出的一阶逻辑等价式中,()是错误的

参考答案:

?x(A(x)∨B(x))??xA(x)∨?xB(x)

下列语句不是命题的是:()

参考答案:

我正在说谎

下列语句中为假命题的是()

参考答案:

如果2是偶数,则一个公式的析取范式唯一

下列语句是命题且真值为真的是（

）。

参考答案:

2+3=5#如果太阳从西边出来，那么地球自转#如果太阳从东边出来，那么地球自转#如果地球自转，那么太阳从东边出来#若2+2≠4，则3+3≠6#若2+2=4，则3+3=6#若2+2≠4，则3+3=6#2+2=4当且仅当3对奇数#2=4当且仅当3对奇数#2≠4当且仅当3不对奇数#2+2=4当且仅当3对奇数；#2+2≠4当且仅当3不对奇数；

下列语句是命题的有?

参考答案:

明年中秋节的晚上是晴天*xy>0,当且仅当x和y都大于0*

下列语句是命题的有（）。

参考答案:

北京是中华人民共和国的首都.*陕西师大是一座工厂.*若7+8＞18,则三角形有4条边.*

下列谓词公式中,为重言式的有?

参考答案:

?x(?F(x)→?F(x))*?xF(x)→?xF(x)*??xF(x)??x?F(x)*

下列谓词公式中，为重言式的有？

参考答案:

下图中是哈密顿图的为？

参考答案:

[B]

[D]

下图中是哈密顿图的为？

参考答案:

[B]###[D]

下图中是哈密顿图的为?

参考答案:

B*D*

下图的邻接矩阵是哪个？（

）

参考答案:

无向图#有向图的邻接矩阵可以对对称的，也可以对不对称的#无向图的邻接矩阵总对对称的#豆科#/star3/origin/19083ded9079abff4016880f470d9903.jpg#/star3/origin/19083ded9079abff4016880f470d9903.jpg#图中的路径可以清晰的展现在邻接矩阵中

下面4个推理定律中，不正确的是(???)

参考答案:

A?(A∧B)

下面4个推理定律中，不正确的是()?

参考答案:

A?(A∧B)

下面偏序集()能构成格

参考答案:

B

下面哪一个命题是假命题?

参考答案:

如果2是偶数,那么一个公式的析取范式唯一

下面哪一个命题是假命题？

参考答案:

如果2是偶数，那么一个公式的析取范式唯一

下面哪一种图不是树？

参考答案:

每对结点间都有路的图

下面哪一种图不是树?

参考答案:

每对结点间都有路的图

下面哪一组命题公式不是等值的？

参考答案:

下面哪个图不存在完美匹配?

参考答案:

(3)

下面哪个图不存在完美匹配？

参考答案:

m+n

下面哪个是常系数线性齐次递推关系？

参考答案:

对#cn≠0#2402373#2402337#an=3an-1+4an-2+5an-3

下面给出的各符号串集合,哪个不是前缀码?

参考答案:

{a,b,c,ac,abc,bc}

下面给出的集合中,哪一个不是前缀码

参考答案:

每对顶点间都有通路的图

下面给出的集合中,哪一个是前缀码?

参考答案:

{01，001，000，1}

下面蕴涵关系式成立的是？

参考答案:

?xA(x)∧?xB(x)??x(A(x)∨B(x))?xA(x)→?xB(x)??x(A(x)→B(x))?x?yA(x,y)??y?xA(x,y)

下面蕴涵关系式成立的是?

参考答案:

?xA(x)∧?xB(x)??x(A(x)∨B(x))*?xA(x)→?xB(x)??x(A(x)→B(x))*?x?yA(x,y)??y?xA(x,y)*

下面语句是真命题的为（

）。

参考答案:

如果1＋1＝3，则雪是黑色的

不是可满足的公式必永（）。

参考答案:

假

不是可满足的公式必永假。

参考答案:

对

个体常元:通常用排在前面的小写字毋及其下标（）

参考答案:

表示

从t(A)=1能推出t(B)=1,所以只要解逻辑方程t（A)=1,求出的所有解代入（）中,验证t(B)=1

参考答案:

B

令C(x)为语句“x是一个喜剧演员”，F(x)是“x很有趣”，论域是所有人。则表示语句“每个喜剧演员都很有趣”的量化式是（

）。

参考答案:

错##784845#3576103#每个人都对有趣的喜剧演员#x(C(x)→F(x))#3580617

令M(x,y)为“x给y发过电子邮件”，T(x,y)为“x给y打过电话”，其中论域为班上所有学生，则语句“班上有个人给班上其他人或打过电话，或发过电子邮件”表示为（

）。

参考答案:

对#x=20,y=30#3580824#3580782

令M(x,y)为“x给y发过电子邮件”，其中论域为班上所有学生，则语句“班上有两个学生互发过电子邮件”表示为（

）。

参考答案:

对#x=20,y=30#3580824#3580782

令p:今天下雪了,q:路滑,r:他迟到了。则命题“下雪路滑,他迟到了”可符号化为?

参考答案:

p∧q→r

令P：今天下雪了，Q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为__。

参考答案:

P∧¬Q;P∧非Q;P∧乛Q;P合取非Q

令P(x)为语句“x在每个工作日都花5个多小时上课”，其中x的论域是全体学生。那么表示语句“没有学生每个工作日都花5个多小时上课”的量化式是（

）。

参考答案:

3576103#3580617#784845###每个数学专业的学生都完成了至少一个计算机项目#784113

令p和q分别表示命题“你的车速超过每小时65英里”和“你接到一张超速罚单”，则命题“只要你接到一张超速罚单，你的车速就超过每小时65英里”符号化正确的是（

）。

参考答案:

(p∨q)∧(p→??q)#p∧┐q#p→￢q#p∧??q#P∧┐Q#p∧￢q#(P∧Q)→R

令p和q分别表示命题“气温在零度以下”和“正在下雪”，则命题“也许气温在零度以下，也许下着雪；但如果在零度以下，就没有下雪”符号化正确的是（

）。

参考答案:

(p∨q)∧(p→??q)#p∧┐q#p→￢q#p∧??q#P∧┐Q#p∧￢q#(P∧Q)→R

以下命题公式中，为永假式的是(??)

参考答案:

Q→(P∨Q),￢Q∨P∨Q

以下语句真值为假的是（

）。

参考答案:

如果1+1=2或者1+1=3，那么2+2=3并且2+2=4#3580905#3580741#3580758#3580936#_PhotoUploadUtils_89fc02ee-025d-45d5-9af4-8ac678702e95.png#如果太阳从东方升起，那么1+1=3。

以下语句真值为真的是（

）。

参考答案:

如果1+1=2或者1+1=3，那么2+2=3并且2+2=4#3580905#3580741#3580758#3580936#_PhotoUploadUtils_89fc02ee-025d-45d5-9af4-8ac678702e95.png#如果太阳从东方升起，那么1+1=3。

以下邻接矩阵表示的图是哪个？（

）

参考答案:

以下邻接矩阵表示的图是哪个？（）

参考答案:

任何图中，度数为奇数的结点必是偶数个。

参考答案:

对

任何图中，结点度数的总和等于边数的两倍。

参考答案:

对

任何有向图中，所有点的入度之和等于所有点的出度之和。

参考答案:

对

假设个体域是整数集合.则

的真值为1.

参考答案:

对

假设定理在n=时成立,我们来（）定理在n=k+1时成立

参考答案:

证明

偏序关系同时具有()。

参考答案:

自反性*反对称性*传递性*

全体极大项的合取式为（）

参考答案:

矛盾式

公式?x?y(P(x,y)∨Q(y,z))∧?xP(x,y)可换名为

参考答案:

?x?u(P(x,u)∨Q(u,z))∧?tP(t,y)

公式"x

(P(x)→Q(x,y)∨"

zR(y,z))→S(x)中的自由变元为____，约束变元为__。

参考答案:

y###z

公式"x((A(x)?B(y，x))ù?$zC(y，z))?D(x)中，自由变元是(??)，约束变元是(?)。

参考答案:

x,y,x,z

公式(￢P∧Q)∨(￢P∧￢Q)化简为（），公式Q→(P∨(P∧Q))可化简为（）。

参考答案:

￢P,Q→P

公式（p∨￢q)?→q的成真赋值为（???)

参考答案:

01*11*

具有多个幂等元的半群,它()

参考答案:

不能构成群

具有如下定义的代数系统,()不构成群

参考答案:

/star3/origin/2442327ab745f2aa6d87941d6c6536ff.png(有理数集),*是普通乘法

判断下列每组的两个集合是否相等

参考答案:

A=?,B={x|x是有理数并且是无理数}A={3,1,1,5,5},B={1,3,5}

判断正误：一个谓词公式如果无自由变元，它就表示一个命题。（）

参考答案:

对

判断正误：如果一个个体变元受到多重约束，则最内层辖域的约束变元以最后一次约束为准。（

）

参考答案:

对

判断题集合A上的恒等关系既是等价关系又是偏序关系。

参考答案:

正确

前提引入规则(P规则):在证明的任何步骤都可以引入已知的前提;

参考答案:

对

取个体域为整数集，下列公式为真的有？

参考答案:

?x?y(x?y=2)?y?x(x?y=0)

取个体域为整数集,下列公式为真的有?

参考答案:

?x?y(x?y=2)*?y?x(x?y=0)*

取个体域是整数集合，则下列公式中是真命题的是（

）

参考答案:

"x$y(xy=0)

同一谓词公式,指定不同的论域,其真值不一定相同

参考答案:

正确

含有4个结点的无向图中有3个结点的度数分别为1，2，3，则第4个结点的度数不可能是（）。

参考答案:

1

命题“存在一些人是大学生”的否定是_________。

参考答案:

所有人都不是大学生

命题“有的人喜欢所有的花”的逻辑符号化表示为？设D：全总个体域，F(x)：x是花，M(x)：x是人，H(x,y)：x喜欢y

参考答案:

?x(M(x)∧?y(F(y)→H(x,y)))

命题“有的人喜欢所有的花”的逻辑符号化表示为?设D:全总个体域,F(x):x是花,M(x):x是人,H(x,y):x喜欢y

参考答案:

?x(M(x)∧?y(F(y)→H(x,y)))

命题公式与命题公式等值（

）

参考答案:

对

命题公式中小项的个数为()。

参考答案:

3

命题公式(?P→Q)→(?Q∨P)的主析取范式中的极小项的个数为

参考答案:

3

命题公式(?P→Q)→(?Q∨P)的主析取范式中的极小项的个数为（）

参考答案:

3

命题公式(p∧q)→?p的成真赋值为?

参考答案:

p=0,q=0p=0,q=1p=1,q=0

命题公式(P∨Q)→Q为(???)

参考答案:

可满足式

命题公式﹁B→﹁A等价于()

参考答案:

A→B

命题公式¬(p∧q)→r的成真赋值为()

参考答案:

001011101110111

命题公式A=¬p∨(q∧r)∨0的对偶式为：_____。

参考答案:

¬p∧(q∨r)∧1;非p∧(q∨r)∧1;乛p∧(q∨r)∧1;非p合取(q析取r)合取1;非p合取（q析取r）合取1

命题公式P→(P∨Q∨R)是()

参考答案:

永真的

命题公式的主范式包括主（）范式和主合取范式两种。

参考答案:

析取

命题逻辑永假式的代换实例是一阶逻辑的______式。

参考答案:

永假式；矛盾式；矛盾；永假

命题逻辑演绎的CP规则为（

）。

参考答案:

如果要演绎出的公式为形式，那么将B作为前提，设法演绎出C；

国际奥委会的会标是欧拉图

参考答案:

对

图G1和G2的结点和边分别存在一一对应关系是G1和G2同构的()?

参考答案:

必要条件

在()中,补元是唯一的

参考答案:

有补分配格

在一个代数系统中,若一个元素的逆元存在且唯一,则运算必定是满足结合律的。这一断言()

参考答案:

错

在一个大学里每个学生来自50个州中的一个州，那么必须有多少个学生注册才能保证至少有100个学生来自同一个州？（

）

参考答案:

礼、射、书、数#阿拉斯加#对#85#特拉华州#不需要#4951

在一阶谓词逻辑的（）中,所有命题逻辑的推理规则都要继承下来

参考答案:

推理

在下图中,()是欧拉图。

参考答案:

(1)*(4)*

在下图中，（）是欧拉图。

参考答案:

(1)*(4)*

在下面有界个中,元素a的补元是(?)

参考答案:

没有补元

在二分图K3,3中有长度为()的回路

参考答案:

4*6*

在公式x(F(x,y)∨G(x,z))中,y与z均为自由出现。

参考答案:

对

在各前提中（）不是自由变元。

参考答案:

y

在如下的有向图中，从V1到V4长度小于等于3的通路有()条？

参考答案:

3

在如下的有向图中,从V1到V4长度小于等于3的通路有()条?

参考答案:

3

在有理数集Q上定义的二元运算*,有,则Q中满足()

参考答案:

/star3/origin/4aa69ec6c47f8bafa235b6ece5f469d8.png时有逆元/star3/origin/e2c655fdac076b7fee963b638b43fd53.png

在简单无向图G=(V,E)中，如果V中的每个结点都与其余的所有结点邻接，则该图称为(

)。

参考答案:

完全图

在简单无向图G=(V,E)中，如果V中的每个结点都与其余的所有结点邻接，则该图称为()。

参考答案:

完全图

在联结词的集合Ω中如果一个联结词可以用集合Ω中的其它联结词（）,则该联结词在Ω中被称为是冗余的,否则该联结词被称为是独立的。

参考答案:

表示

在自然数集N上,下列哪种运算是可结合的()?

参考答案:

a*b=max{a,b}

在解释I中，个体域DI={a,b},P(a)=1,P(b)=0,使一阶公式P(x)→P(y)在I解释下为假的赋值v为_____。

参考答案:

x=a,y=b;v(x)=a,v(y)=b

基础:命题常量或命题变量是命题公式,称为命题公式的原子项。

参考答案:

对

多选题设A={1,2,3},判断下列子集族哪些是A的划分?()

参考答案:

p3={{1},{2,3}}p4={{1,2,3}}

太阳从西方升起。

参考答案:

T###正确

如图所示的带权图中经过每条边至少一次的回路（）长度为(??)？

参考答案:

35

如图所示的带权图中经过每条边至少一次的回路(中国邮路)长度为()?

参考答案:

35

如果R1和R2是A上的自反关系，则R1∩R2,R1∪R2,R1?R2中自反关系有()个?

参考答案:

2

如果R1和R2是A上的自反关系,则R1∩R2,R1∪R2,R1?R2中自反关系有()个?

参考答案:

2

如果变量的论域为整数集合，下列语句真值为假的是（

）。

参考答案:

3580741#3580758#3580771#3079899195187539879.png#3580905##如果1+1=2或者1+1=3，那么2+2=3并且2+2=4

如果命题公式A在任意的真值赋值（）下的真值都为0,则称A为永假式(或称矛盾式）

参考答案:

函数

如果命题公式A在任意的真值赋值函数下的真值都为0,则称A为永假式(或称矛盾式）

参考答案:

对

如果天气好，我就去游乐场。(P:天气好,Q:我去游乐场)

参考答案:

P→Q

如果所有变量的论域为整数集合，下列语句真值为假的是（

）。

参考答案:

3580758#3580741#3580771#3079899195187539879.png#3580905##如果1+1=2或者1+1=3，那么2+2=3并且2+2=4

如果所有变量的论域为整数集合，下列语句真值为真的是（

）。

参考答案:

3580758#3580741#3580771#3079899195187539879.png#3580905##如果1+1=2或者1+1=3，那么2+2=3并且2+2=4

存在既不是自反的也不是反自反的关系。

参考答案:

对

完全m元树T中有t片树叶,i个分支,则有关系式()?

参考答案:

(m?1)i+1=t

完全m元树T中有t片树叶，i个分支，则有关系式()?

参考答案:

(m?1)i+1=t

完全二分（）图Km,n的关联矩阵有多少行？

参考答案:

m+n

完全二部图Kr,s，当正整数r、s

满足条件（

）时，必为欧拉图。

参考答案:

r、s都是偶数

定义域X={a,b,c},值域Y={d,e,f},?则映射F={,,}是一个双射。

参考答案:

正确

定义域X={a,b,c},值域Y={d,e},?则映射F={,,}是一个入射。

参考答案:

错误

定义域X={a,b,c},值域Y={d,e},?则映射F={,,}是一个满射。

参考答案:

正确

对()中出现的个体常项,指定一个D中的元素

参考答案:

A

对一个命题(),如果给其中所有命题変量进行一次真值指派,那么该命题公式就有一个相应的真值。

参考答案:

公式

对一个命题公式,如果给其中所有命题変量进行一次真值指派,那么该命题公式就有一个相应的真值。

参考答案:

对

对于函数f:Z×ZZ，下列情况中哪个不是映上的(

)。

参考答案:

8063#对#＜x-5,x-y-5＞#＜y+3,y-x+3＞#n#f(m,n)=#3580944

对于前提：P→?Q,P,其有效结论为?

参考答案:

P?Q

对于前提:P→?Q,P,其有效结论为?

参考答案:

P*?Q*

对公式?x(P(z)∧Q(x,z)∧M(z,y))∨R(z)中自由变量代入后,有?x(P(z)∧Q(a,z)∧M(z,b))∨R(z)

参考答案:

错误

对其按后序行遍结果是：___________（第2空）

参考答案:

dbheiafcg###dhiebfgca

对命题公式的一次真值赋值t是从U到(0,1}的函数。

参考答案:

对

对图G

则分别为（

）。

参考答案:

2、2、2

对图的结点着色,最少用几种颜色?

参考答案:

2

将命题()(代表命题变元或命题常量)或命题符号的否定统称为文字。

参考答案:

符号

并不是数学学得好的都是优秀生

参考答案:

对

应用真值表法判断如下命题公式是否重言式?P→(P→Q)??（）

参考答案:

p???q???~p???p∨q???~p∧(p∨q)???(~p∧(p∨q))=>qT???T???F?????T??????F???????????TT???F???F?????T??????F???????????TF???T???T?????T??????T???????????TF???F???T?????F??????F???????????T由真值表可得，对于p，q所有可能的取值，（~p∧(p∨q)）=>q都为真，所以（~p∧(p∨q)）=>q为重言式#矛盾式#PQPùQ?P?Q?Pú?Q(PùQ)ù(?Pú?Q)0001110010101010001101110000#重言式#不对#对#pq?p?qp∨q?(p∨q)?p∧?q0011011011010010011001100100

度为（）的顶点称为悬点,与悬点关联的边称为悬边

参考答案:

1

度为1的顶点称为悬点,与悬点关联的边称为悬边

参考答案:

对

抽屉里有3双手套，从中至少取??只，才能保证配成一双。

参考答案:

4

提示：相关概念见教材。2层高的2元完全正则树如下图所示：

参考答案:

4###2###3###7

方法简单但是里面充满了（）

参考答案:

方法论

方法简单但是里面充满了方法论

参考答案:

对

无向连通图G为欧拉图，当且仅当，G中（

）。

参考答案:

没有奇度顶点

是有理数的真值为

。

参考答案:

False

有一个为真全为真

参考答案:

对

有多少个不超过100的正整数能被4或6整除？（

）

参考答案:

33个#y%4==0&&y%100!=0#y%400==0#1）｛3，6，9，12，15｝2）｛2，4，6，8｝3）｛x｜x＝2n＋1∧n∈N∧x＜100｝4）｛x｜x＝5n∧n∈Z＋｝#(y%4==0)(y%100!=0)#(y%400==0)#y%4==0&#y%400==0;(y%4==0&&y%100!=0)

有奇数个顶点的二部图必定不是哈密顿图。

参考答案:

对

本章介绍命题逻辑的基本知识基本思想和方法。

参考答案:

对

没有环与重边的图称为（）

参考答案:

简单图

用一个前提可以推出一致和它矛盾的东西这个前提是不对的

参考答案:

对

用直接证法，证明?问：先用哪个条件比较合适？（）

参考答案:

(Q∨R)#(q∨r)#这个理论可以用直接证明法和反证法证明#排除法#用具体事例来证明论点

由下列矩阵表示的关系,()是偏序关系？

参考答案:

B

由下列矩阵表示的关系,()是偏序关系?

参考答案:

B

由四个命题变元p1、p2、p3、p4组成的极小项m6=______________________。

参考答案:

¬p1∧p2∧p3∧¬p4;非p1∧p2∧p3∧非p4;乛p1∧p2∧p3∧乛p4;非p1合取p2合取p3合取非p4

称由前提、、......、推出结论B的推理有效,则∧∧......∧→B应为下列4个中哪一个?

参考答案:

重言式

称由前提A1、A2、......、Ak推出结论B的推理有效，则A1∧A2∧......∧Ak→B应为下列4个中哪一个？

参考答案:

重言式

等价关系同时具有()。

参考答案:

自反性对称性传递性

结点a到结点z的最短路径距离是[填空1]

参考答案:

15

给定下列序列，（）可以构成无向简单图的结点次数序列。

参考答案:

（1，1，2，2，2）

给定下列序列,()可以构成无向图的结点次数序列。

参考答案:

(1,1,2,2,2)(0,1,3,3,3)

给定下列序列，可构成无向简单图的结点度数序列的是（）

参考答案:

(1,1,2,2,2)

给定公式?x(F(x,y)→?yG(x,y))的前束范式是?

参考答案:

?x?y(F(x,z)→G(x,y))?y?x(F(x,z)→G(x,y))

给定公式?x(F(x,y)→?yG(x,y))的前束范式是？

参考答案:

?x?y(F(x,z)→G(x,y))?y?x(F(x,z)→G(x,y))

给定公式?xP(x)→?xP(x)，当D={a,b}时，解释（）使该公式真值为0

参考答案:

P(a)=0,P(b)=1P(a)=1,P(b)=0

给定公式?xP(x)→?xP(x),当D={a,b}时,解释()使该公式真值为0

参考答案:

P(a)=0,P(b)=1P(a)=1,P(b)=0

给定推理

参考答案:

（3）→（4）

群与之间的关系是()

参考答案:

同态

若P，Q，为二命题，真值为0

当且仅当_____

。

参考答案:

P真值为1，Q的真值为0

若p:他聪明;q:他用功;则“他虽聪明,但不用功”,可符号化为?

参考答案:

p∧?q

若P：他聪明；Q：他用功；则“他虽聪明，但不用功”，可符号化为(??)

参考答案:

?可满足式

若T的每个分支点至多有m个儿子,则称T为m元树

参考答案:

对

若一棵完全二元(叉)树有2N-1个顶点,则它()片树叶。

参考答案:

N

若完全图G中有n个结点(n≥2),m条边,则当()时,图G是欧拉图

参考答案:

n为奇数

若完全图G中有n个结点(n≥2),m条边，则当()时，图G是欧拉图

参考答案:

n为奇数

若某关系具有对称性,则该关系一定不具有反对称性。

参考答案:

错

表达式?x(P(x,y)∨Q(z))∧?y(R(x,y)→?zQ(z))中?x的辖域是()

参考答案:

P(x,y)∨Q(z)

要想对一个公式推广他只能对公式中的A进行推广

参考答案:

对

设,,其中表示模3加法,*表示模2乘法,在集合上定义如下运算:有称为的积代数,则的积代数幺元是()

参考答案:

<0,1>

设,*为普通乘法,则是()

参考答案:

只是独异点,但不是群

设,则分别等于()。

参考答案:

6,7

设，则方程的解为（）

参考答案:

与解的初值及都无关#()()1fxyfxCe=+#(为可逆矩阵)#112680#PAX=Pb(P为初等阵)#唯一解#4

设[{a,b,c},*]为代数系统,*运算如下:则零元为(?)

参考答案:

c

设*是S上可结合二元运算,若a是S的可约元,则a也是可逆元,这一断言()

参考答案:

错

设是偏序集,“”定义为:,则当A=()时,是格

参考答案:

B

设为加群,0是其单位元,在R上定义运算°,对任意a,b?R,a°b=0,那么()

参考答案:

能构成环

设是一个代数系统,其中Zn={0,1,2,...,n-1},+n是模n加法,那么是的子代数吗()

参考答案:

不是

设|V|>1,D=(V,E)是强连通图,当且仅当()

参考答案:

D中有通过每个结点至少一次的回路

设|V|>1，D=(V，E)是强连通图，当且仅当()

参考答案:

D中有通过每个结点至少一次的回路

设6个字母在通信中出现的频率如下:a:35%,b:15%,c:20%,d:10%,e:15%,f:5%,用Huffman算法求传输它们的最佳前缀码。在这个前缀码中,编码一个字母需要的平均位数是多少?

参考答案:

2.45

设A,B为集合，当A–B=?，有()？

参考答案:

A?B

设A,B为集合,当A–B=?,有()?

参考答案:

A?B

设A={1,2,…,10},则下面定义的运算*关于A封闭的有()

参考答案:

x*y=max(x,y)x*y=gcd(x,y)(gcd(x,y)表示x和y的最大公约数)

设A={1,2,3,4,5,6,7,8},R是A上的整除关系,B={2,4,6},则集合B的最大元,最小元,上界,下界依次为?

参考答案:

无、2、无、2

设A={1,2,3,4,5,6,7,8},R是A上的整除关系，B={2,4,6}，则集合B的最大元，最小元，上界，下界依次为?

参考答案:

无、2、无、2

设Ａ＝｛1，2，3，4，5，6｝，Ｒ是A上的整除关系，求R=?{()}

参考答案:

R={<1,1>,<2,2>,<3,3>,<4,4>,<5,5>,<6,6>,<1,2>,<1,3>,<1,4>,<1,5>,<1,6>,<2,4>,<2,6>,<3,6>}

设A={1,2,3,4,5}，B={a,b}，则可定义（）种不同的从A到B的函数。

参考答案:

错

设A={1,2,3,4}，A上的关系R=IA∪

{<3,1>,<1,4>,<4,1>,<3,4>}则R为A上的等价关系

参考答案:

错

设A={1,2,3,4}，下列哪些关系是可传递的？

参考答案:

A###B

设A={1,2,3,4}，下列哪些关系是可传递的？

参考答案:

A

B

设A={1，2，3}，则A上的二元关系有（）个。

参考答案:

C

设A={a,b,c,d},R为A上的关系,R={(a,a),(a,b),(b,d),(c,d)},R2为()?

参考答案:

R=

设A={a,b,c,d}，R为A上的关系，R={(a,a),(a,b),(b,d),(c,d)},R2为()？

参考答案:

{(a,a),(a,b),(a,d)}

设A={a,b,c}，A上二元关系R={〈a,a〉，〈b,b〉,〈a,c〉}，则关系R的对称闭包S(R)是(?)

参考答案:

R∪{〈c,a〉}

设A和B都是无限集，B?A,问A?B是否（）？

参考答案:

不一定无限不一定有限

设A和B都是无限集,B?A,问A?B是否()?

参考答案:

不一定无限*不一定有限*

设A是整数集合，，且，则是（

）函数。

参考答案:

1/2#；#256#错#负整数集合

设C(x):x是国家级运动员,G(x);x是健壮的,则命题“没有一个国家级运动员不是健壮的”可符号化为().

参考答案:

??x(C(x)∧?G(x))

设E为全集,A、B为非空集合且B?A,则为空集。

参考答案:

~A∩B

设G=(V,E)为无环的无向图,|V|=6,|E|=16,则G是?

参考答案:

多重图

设G=(V，E)为无环的无向图，|V|=6，|E|=16，则G是?

参考答案:

多重图

设G是n个结点、m条边和r个面的连通平面图，则m等于（）。

参考答案:

n+r-2

设G是一棵无向树,则G一定是()?

参考答案:

平面图二分图连通图

设G是一棵无向树，则G一定是()?

参考答案:

平面图二分图连通图

设G是一棵树,则G的生成树有()棵。

参考答案:

1

设G是一棵树，则G的生成树有()棵?

参考答案:

1

设G是一棵树,则G的生成树有()棵?

参考答案:

1

设G是一棵根树，则G一定是()?

参考答案:

弱连通图有向连通图

设G是一棵根树,则G一定是()?

参考答案:

弱连通图有向连通图

设P,Q的真值是0，R,S的真值是1，下列公式中真值为1的是（）

参考答案:

Q∨R

设P:2是素数,Q:3是素数,R:√2是有理数,下列命题公式中哪一个的真值为假?

参考答案:

(P∨Q)→R

设R,S是集合A上的关系,则下列说法正确的是?

参考答案:

若R,S是自反的,则R°S是自反的

设R，S是集合A上的关系，则下列说法正确的是？

参考答案:

若R,S是自反的,则R°S是自反的

设R，S是集合A上的关系，则下列说法正确的是（）

参考答案:

若R，S是自反的，则RS是自反的

设R、S、P是任意的二元关系,下列集合关系式成立的是()?

参考答案:

P°(R°S)=(P°R)°SR°(S∪P)=(R°S)∪(R°P)

设R、S、P是任意的二元关系，下列集合关系式成立的是（）？

参考答案:

P°(R°S)=(P°R)°SR°(S∪P)=(R°S)∪(R°P)

设R、S、P是任意的二元关系，下列集合关系式成立的是（）？

参考答案:

P∘(R∘S)=(P∘R)∘S###R∘(S∪P)=(R∘S)∪(R∘P)

设R和S是P上的关系,P是所有人的集合,R={(x,y)|x,y∈P∧x是y的父亲},S={(x,y)|x,y∈P∧x是y的母亲},则S?1°R表示关系()。

参考答案:

对称

设R和S是P上的关系，P是所有人的集合,R={(x,y)|x,y∈P∧x是y的父亲}，S={(x,y)|x,y∈P∧x是y的母亲}，则S?1°R表示关系()。

参考答案:

{(x,y)|x,y∈P∧x是y的丈夫}

设R是非空有限集X上的等价关系,则其关系矩阵的第i行j列与第j行i列元素的值（

）。

参考答案:

T###正确

设S={0,1},*为普通乘法,则<S,*>是()

参考答案:

只是独异点,但不是群

设S={1,2,3}，R是S上的二元关系,?,则R具有(???)。

参考答案:

反对称性#传递性#反自反性#对#传递#反对称#对称#反自反

设S={1,2,3},S上的不同的等价关系有()个?

参考答案:

5

设S={1,2,3}，S上的不同的等价关系有()个?

参考答案:

5

设S={Φ,{1},{1,2}},则有()?S

参考答案:

{{1,2}}

设S={Φ,{1},{1,2}}，则有()?S

参考答案:

}

设T=是一棵树,若|V|>1,则T中至少存在两片树叶。

参考答案:

正确

设T是如下的二元树T,下面()是对T先根遍历访问所有结点的结果?

参考答案:

abdhinecfjkglmo

设X={1,2,3},Y={a,b,c}，确定下列关系是否为从X到Y的函数

参考答案:

{<1,a>,<2,a>,<3,c>}{<1,c>,<2,a>,<3,b>}{<1,b>,<2,b>,<3,b>}

设X={1,2,3},Y={a,b,c},确定下列关系是否为从X到Y的函数

参考答案:

{<1,a>,<2,a>,<3,c>}{<1,c>,<2,a>,<3,b>}{<1,b>,<2,b>,<3,b>}

设X={a,b,c,d},Y={1,2,3},={,,}，以下正确的是()。

参考答案:

/star3/origin/c16f290122dad78b941d7d8c5ddd5940.png是从X到Y的二元关系,但不是从X到Y的函数;

设X={a,b,c},Ix是X上恒等关系，要使Ix∪{〈a,b〉，〈b,c〉，〈c,a〉，〈b,a〉}∪R为X上的等价关系，R应取(?????)

参考答案:

{〈a,c〉，〈c,b〉}

设X为集合,|X|=n,在X上有()种不同的关系。

参考答案:

设Z是整数集，，，则（）。

参考答案:

对

设Z是整数集合,+是一般加法,则下列函数中哪一个不是群的自同态()

参考答案:

f(x)=|x|

设上偏序集，则的子集的上界是（）

参考答案:

错#大于等于#大于等于;≥

设上偏序集，则的子集的最大元是（）

参考答案:

的极大元为24，36，极小元为1，最大元无，最小元为1.#(1)所求哈斯图为24。。3612。。184。6。9。。2。3。1(2)A关于#不一定有最大元，肯定有极大元#对#极小元#??#{a,b,c}

设上偏序集，则的子集的极大元是（）

参考答案:

大于等于;≥#对#不一定有最大元，肯定有极大元#极小元#??#{a,b,c}

设下列代数系统中,哪个是群?()

参考答案:

S={1,3,4,5,9},*是模11的乘法

设中有个元素,为上的二元关系,则上有____个不同的二元关系。

参考答案:

;2^(n^2)；2的n²次方，即2^(n²)；2∧(n∧2)

设代数系统中运算?,?定义如下:对任意整数a,b?Z,a?b=a+b-1,a?b=a+b-ab(这里的加和乘都是普通的加法和乘法运算)那么是()

参考答案:

能构成环*能构成含幺环*能构成含幺交换环*

设全体域D是正整数集合，确定下列命题的真值：(1)"x$y(xy=y)()(2)$x"y(x+y=y)()(3)$x"y(x+y=x)()(4)"x$y(y=2x)()