广西民族大学2025年1月22级23级24级期末考试-离散数学(计算机科学与技术专升本)(标准答案)
教育区
|
热门搜索:形考答案免费答案奥鹏答案
广西民族大学2025年1月22级23级24级期末考试-离散数学(计算机科学与技术专升本)【标准答案】
Time2025-01-07Hits浏览量:
4
奥鹏,国开形考,广开,电大在线,各省平台,新疆一体化,各类成人教育等学习
2025年1月22级23级24级期末考试-离散数学(计算机科学与技术专升本)
总分100分
交卷
判断题
1、。设G是n阶m条边的无向图且G中任意两个顶点之间存在唯一路径,则G是树( )(2 分)
正确
错误
2、二元关系是函数。( )(2 分)
正确
错误
3、若图G没有奇度顶点,则图G是欧拉图。( )(2 分)
正确
错误
4、设R是非空集合A上的关系,若R是传递的,则r(R)也是传递的。( )(2 分)
正确
错误
5、设R为集合A上的关系,则。( )(2 分)
正确
错误
6、设,则。( )(2 分)
正确
错误
7、设连通平面图G的顶点数,边数和面数分别为n,m和r,则n-m+r=2。( )(2 分)
正确
错误
8、整数列(5,5,4,4,2,1)是可图化的。( )(2 分)
正确
错误
9、A是m元集合,B是n元集合,则所有A到B的函数的集合的元素数为。( )(2 分)
正确
错误
10、空集是唯一的。( )(2 分)
正确
错误
多项选择题
11、下列语句中哪个是命题?(3 分)
A、2是素数吗?
B、17只能被1和它本身整除。
C、真累呀!
D、喜马拉雅山最高。
12、下列哪些项是前束范式?(3 分)
A、
B、
C、
D、
13、下列各命题哪些是一阶逻辑?(3 分)
A、兔子比乌龟跑得快。
B、有的兔子比所有的乌龟跑得快。
C、并不是所有的兔子都比乌龟跑得快。
D、不存在跑得同样快的两只兔子。
14、下列哪些项是永假式?(3 分)
A、
B、
C、
D、
15、下列等式成立的是(3 分)
A、
B、
C、
D、
16、设其中,Z为整数集,则下述正确的是(3 分)
A、是满射。
B、不是单射。
C、
D、
17、下列各命题哪些不是命题逻辑?(3 分)
A、所有的人都长着黑头发。
B、有的人登上过月球。
C、没有人登上过木星。
D、在美国留学的学生未必都是亚洲人。
18、下列各项中哪些项是正确的?(3 分)
A、
B、
C、
D、
19、下列哪些不是满射?(3 分)
A、
B、
C、
D、
20、下列公式的类型不是可满足式的是(3 分)
A、
B、
C、
D、
单项选择题
21、2元集合上的双射函数有多少个?(2 分)
A、1
B、2
C、3
D、4
22、下列集合等于的是(2 分)
A、
B、
C、
D、
23、A是3元集合,则幂集P(A)有几个元素?(2 分)
A、5
B、6
C、7
D、8
24、3个命题变项可产生多少个极小项(2 分)
A、5
B、6
C、7
D、8
25、设R是A上的二元关系,已知R的关系矩阵为,则关于关系R的性质说法错误的是(2 分)
A、自反
B、对称
C、传递
D、反自反
26、是什么等值式模式?(2 分)
A、排中律
B、幂等律
C、交换律
D、零律
27、下列哪一项是吸收律(2 分)
A、
B、
C、
D、
28、设G是5阶树,则G有几个桥?(2 分)
A、1
B、2
C、3
D、4
29、设公式A中含3个命题变项且A是矛盾式,则主合取范式含多少个极大项?(2 分)
A、5
B、6
C、7
D、8
30、设G是n阶条边的无向图,则下列哪项与其余三项不等价?(2 分)
A、G是树。
B、G无回路且m=n+1。
C、G连通且m=n-1。
D、G连通且任何边均为桥。
31、下列命题的真值是0的是(2 分)
A、若2+3=5,则地球是方的。
B、若2+3=5,则法国是欧洲国家。
C、若雪是黑色的,则是有理数。
D、若雪是黑色的,则是无理数。
32、下列函数中不是满射的是?(2 分)
A、
B、
C、
D、
33、设A,B都三元集合,则的函数一共有多少个?(2 分)
A、24
B、25
C、26
D、27
34、下列各命题哪个是复合命题?(2 分)
A、177乘255之积是偶数。
B、98与99是相邻的自然数。
C、长江与黄河是中国两条最长的河。
D、6或9是偶数。
35、若一个合取范式是重言式,则(2 分)
A、它的每个简单合取式都是矛盾式
B、它的每个简单合取式都是重言式
C、它的每个简单合取式都是可满足式
D、以上都不正确
36、若一个析取范式是矛盾式,则(2 分)
A、它的每个简单合取式都是矛盾式
B、它的每个简单合取式都是重言式
C、它的每个简单合取式都是可满足式
D、以上都不正确
37、2个命题变项的主析取范式有多少个?(2 分)
A、13
B、14
C、15
D、16
38、下列说法错误的是(2 分)
A、一阶逻辑中的公式都存在等值的前束范式。
B、命题逻辑中的公式都存在等值的合取范式。
C、前束范式是唯一的。
D、主合取范式是唯一的。
39、下列联结词集中,哪一项是完备集?(2 分)
A、
B、
C、
D、
40、把4个分成2组,每组2人,有多少种分法?(2 分)
A、3
B、4
C、5
D、6
复合题
41、(10 分)