1009《离散数学（本）》国家开放大学期末考试题库（363）...

admin · 发表于 2023-6-26 12:01:00

找原题—神器
适用：【课程号：50501】【试卷号：11009】【课程号：50501】总题量（363）：单选(135) 判断(122) 计算题(60) 逻辑公式翻译(46)
单选该题共135题，只显示前20题，完整版请直接下载附件（已验证100%原题，微信：fgdd2023）
1、5阶无向完全图K5,的边数为（）
2、G是连通平面图,有v个结点,e条边,r个面,则r=（）．
3、n阶无向完全图K,的边数及每个结点的度数分别是（）
4、n阶无向完全图Kn中的边数为（）
5、π阶无向完全图K,每个结点的度数是（）。
6、表达式
7、集合A={1,2,3,4,5,6,7,8}上的关系R={<x,y>|x+y=10且x,yA},则R的性质为（）
8、集合A={1,2,3,4}上的关系R={<x,y>|x=y且x,yA},则R的性质为（）．
9、集合为A={x|x为小于10的自然数}
10、命题公式(P∨Q)→Q为（）
11、命题公式(P∨Q)→R的析取范式是（）．
12、命题公式P→Q的主合取范式是（）．
13、命题公式P的合取范式是（）。
14、命题公式┐(p→Q)的主析取范式是（）．
15、前提条件P→┐Q2P的有效结论是（）．
16、如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有（）个．
17、如图二所示,以下说法正确的是（）．
18、如图一所示,以下说法正确的是（）.
19、如图一所示,以下说法正确的是（）．
20、若a是图G的割点,则以下说法正确的是（）。

判断该题共122题，只显示前20题，完整版请直接下载附件（已验证100%原题，微信：fgdd2023）
1、(∀x)P(x)ΛQ(y)→R(x)中量词∀的辖域为P(x)ΛQ(y).
2、(Vx)(P(x)Q(y))→R(x)中量词v的ষ域为(P(x)AQ(y))()
3、(vx)(P(x)∧Q(y))→R(x)中量词v的辖域为(P(x)∧Q(y)).
4、边数相等与度数相同的结点数相等是两个图同构的必要条件.()
5、不存在集合A与B,使得AEB与ACB同时成立.()
6、不存在集合A与B,使得A∈B
7、不存在集合A与B,使得A∈B与A⊆B同时成立。
8、不存在集合A与B,使得A∈B与A~B同时成立．
9、含有三个命题变项P,Q,R的命题公式P∧Q的主析取范式(P∧Q∧R)∨(P∧Q∧┐R)．
10、汉密尔顿图一定是欧拉图．
11、结点数v与边数e满足e=v的无向连通图就是树．
12、结点数相等与边数相等是两个图同构的必要条件.
13、空集的幂集是空集。
14、两个图同构的必要条件是结点数相等、边数相等、度数相同的结点数相等
15、命题公式P(PQ)P为永真式．
16、命题公式P→(Q∨P)的真值是T．
17、命题公式┐(P→Q)的主析取范式是P∨┐Q．
18、命题公式┐P∧(P∨Q)=>Q成立．
19、命题公式┐P∧(P→┐Q)∨P为永真式．
20、命题公式┐P∧P的真值是T．
计算题该题共60题，只显示前20题，完整版请直接下载附件（已验证100%原题，微信：fgdd2023）
1、画一棵带权为1,2,2,3,6的最优二叉树,计算它们的权.
2、求(PVQ)VR的析取范式与主合取范式．
3、求(PVQ)→R的析取范式与合取范式.
4、求(PVQ)→R的析取范式与合取范式.
5、求(P∧Q)→(R∨S)的分析范式,合取范式。
6、求(P∨Q)→(R∨Q)的析取范式,合取范式．
7、求(P∨Q)→R的析取范式与主合取范式.
8、求P∨(Q∧R)的合取范式与主合取范式.
9、求P→(Q∧R)的合取范式与主合取范式.
10、求P→(Q∧R)的合取范式与主析取范式.
11、求出如图一所示赋权图中的最小生成树(要求写出求解步骤),并求此最小生成树的权．
12、求命题公式(PQ)(RQ)的主析取范式、主合取范式．
13、设A={0,1,2,3,4,5,6},R={<x,y>|x∈A,Y∈A且x+y<1},
14、设A={1,2,3,4,5},R={<x,y>|x∈A,y∈A且x-y=3},S={<x,y>|x∈A且x+y=3}
15、设A={1,2,3,4,5}，R={
16、设A={1,2,3,4},R={<x,y>｜x∈A,y∈A且x-y=2},S={<x,y>｜x∈A,y∈A且x+y=3},试求R,S,R.S,r(S).
17、设A={1,2,3},R={<x,y>|x∈A,y∈A且x+y=4},5={<x,y>|x∈A,y∈A且x=y},试求R,S,R-1,r(S).
18、设A={2,3,6,24,36},B为A的子集,其中B={6,12},R是A上的整除关系,
19、设G=<V,E>,V=(v1,v2,v3,v4,v5),E={(v1,v3),(v1,v5),(v2,v3),(v3,v4),(v4,v5)},试:
20、设G=<V,E>,V={v1,v2,v3,v4},E={(v1,v2),(v1,v3),(v1,v4),(v2,v3),(v3,v2)},试
逻辑公式翻译该题共46题，只显示前20题，完整版请直接下载附件（已验证100%原题，微信：fgdd2023）
1、将语句"51次列车每天上午10点发车或者11点发车"翻译成命题公式.
2、将语句“3大于2或1加1等于2"翻译成命题公式。
3、将语句“41次列车下午五点开或者六点开。”翻译成命题公式
4、将语句“a是偶数当且仅当a能被2整除。”翻译成命题公式。
5、将语句“A选项是苹果，B选项是桃子。”翻译成命题公式，
6、将语句“A选项是汽车，B选项是大树。”翻译成命题公式。
7、将语句“除非小王来，否则小李不去。”翻译成命题公式。
8、将语句“当大家都进人教室后，讨论会开始进行，”翻译成命题公式。
9、将语句“地球是圆的，太阳也是圆的。”翻译成命题公式。
10、将语句“今天没有下雪。”翻译成命题公式。
11、将语句“前天下雨，昨天还是下雨。”翻译成命题公式。
12、将语句“如果今天是周三，则昨天是周二。”翻译成命题公式
13、将语句“如果今天天晴，则后天上课。”翻泽成命题公式
14、将语句“如果今天下雨，那么明天的比赛就要延期。”翻译成命题公式。
15、将语句“如果明天天晴，则我们去郊游，”翻译成命题公式，
16、将语句“如果明天下雪，我们就去旅游。”翻译成命题公式。
17、将语句“如果明天下雨，我们就放假。”翻译成命题公式。
18、将语句“如果明天下雨，我们就去图书馆。”翻译成命题公式
19、将语句“如果所有人今天都去参加活动，则明天的会议取消．”翻译成命题公式．
20、将语句“如果他接受了这个任务，他一定能完成的。”翻译成命题公式

下载附件查看全部内容......

1009《离散数学（本）》国家开放大学期末考试题库（363）[笔试一平台机考]2306.docx (2.47 MB, 下载次数: 9, 售价: 29 金豆)