【渝粤题库】国家开放大学2021春1009离散数学（本）题目

教育

试卷代号：1009
2021年春季学期期末统一考试
离散数学（本）试题
2021年7月
一、单项选择题（每小题4分，本题共20分）
1.若集合A={1，2，3，4}，则下列表述不正确的是( ).
A.{2,3}∈A B.A{1,2,3,4}
C.2∈A D.{2,3}A
2.设A={1，2}，B={1，2，3，4，5}，A到B的关系R={<x，y>|x∈A,y∈B且x+1=y}，则R=( ).
A.｛<1，2>｝
B.｛<1,1>,<1,2>,<1,3>,<1,4>,<1,5>｝
C.{<1，1>，<2，1>}
D.｛<1，2>，<2，3>)
3.设G是欧拉图，则G的奇数度数的结点数为( )个.
A.O B.1
C.2 D.4
4.无向图G是棵树，边数是12,则G的结点度数之和是( ).
A.12 B.13
C.24 D.6
5.设A(x)：x是水果，B(x)：x是草莓，则命题“不是所有的水果都是草莓”可符号化
为( ).
A.()(A(x) B(x)) B.(x)(A(x)B(x))
C. (x)(A(x) B(x)) D. ()(A(x)→B(x))
二、判断题（每小题4分，本题共20分）
6.设A={1，2}，B={a，b，c}，作f:A→B，则共有6个不同的函数。( )
A.正确 B.错误
7.边数相等与度数相同的结点数相等是两个图同构的必要条件.( )
A.正确 B.错误
8.设G是具有扎个结点m条边五个面的连通平面图，则n-m=2-k.( )
A.正确 B.错误
9.不存在集合A与B，使得A∈B与AB同时成立.( )
A.正确 B.错误
10.设个体域D={1，2}，则谓词公式()P(x)（x）Q(x)消去量词后的等值式为(P(1)P(2))(Q(1)Q(2)).( )
A.正确 B.错误
三、逻辑公式翻译（每小题6分，本题共12分）
11.将语句“我会英语，并且会德语.”翻译成命题公式，
12.将语句“如果明天下雨，我们就去图书馆。”翻译成命题公式，
四、计算题（每小题12分，本题共48分）
13.设集合A={{a}，a，b}，B={a，{b})，试计算
(1)AB; (2)AB; (3)A-(AB)
14.设偏序集<A，R>的哈斯图如下，B为A的子集，其中B={b，c}，试

(1)写出R的关系表达式；
(2)画出关系R的关系图；
(3)求出B的最大元、极大元、上界，
15.图G=<V，E>，其中V={a，b，c，d}，E={（a，b），(a，c)，(a，d)，(b，c)，(c，d)}，对应边的权值依次为6、5、2、3及8，试
(1)画出G的图形；
(2)写出G的邻接矩阵；
(3)求出G权最小的生成树及其权值.
16.求P→(QR)的合取范式与主析取范式.

【渝粤题库】国家开放大学2021春1009离散数学（本）题目相关推荐

渝粤题库国家开放大学1838公共政策概论 (2)
客观题单选题(共20题,共40分) 1. 美国学者戴维·伊斯顿认为( ) A 公共政策是由政治家,即具有立法权者制定的,而由行政人员执行的法律和法规. B 公共政策是一种具有目标.价值与策略的大型计 ...
渝粤题库国家开放大学学前儿童艺术教育（音乐）期末考试复习资料
多选题下列关于歌曲选择的说法中,正确的是( ). A.学前儿童一般不宜唱结构过于太大的歌曲B.学前儿童一般不宜唱节奏过于复杂的歌曲C.学前儿童一般不宜唱旋律起伏太大的歌曲D.学前儿童一般不宜唱词曲关 ...
渝粤题库国家开放大学学前儿童科学教育期末考试复习资料
判断题 1集体性科学活动主要分为观察认识型.实验操作型.科讨论型和技术操作型等四种类型.( ) 判断题 2科学教育是以科学领域为核心的综合活动,合作,分享.交流.尊重和理解他人,这些过去属于社会,语言 ...
《学前儿童科学教育》渝粤题库国家开放大学复习资料
多选题 1集体教学活动中,活动材料的设计要从以下( )方面加以考虑. 多选题 2在科学教育活动的的设计中坚持活动性要求,应注意以下( )方面. 多选题 3科学教育活动方法的设计应考虑以下( )方面. ...
国家开放大学2021春1009离散数学（本）题目
教育教育试卷代号:1009 2021年春季学期期末统一考试离散数学(本) 试题 2021年7月一.单项选择题(每小题4分,本题共20分) 1.若集合A={1,2,3,4},则下列表述不正确的是 ...
国家开放大学2021春1054流通概论题目
渝粤教育渝粤教育试卷代号: 1054 2021年春季学期期末统一考试流通概论试题(开卷) 2021年7月一.单项选择题(每题1分,共10分.每小题只有一个正确答案,多选.少选或不选均不得分) ...
【渝粤题库】国家开放大学2021春1070组织行为学题目
教育教育试卷代号:1070 2021年春季学期期末统一考试组织行为学试题 2021年7月注意事项一.将你的学号.姓名及分校(工作站)名称填写在答题纸的规定栏内.考试结束后,把试卷和答题纸放 ...
【渝粤题库】国家开放大学2021春2109刑事诉讼法学题目
试卷代号:2109 2021年春季学期期末统一考试刑事诉讼法学试题 2021年7月一.单项选择题(每题1分,共10分,每题只有一项答案正确,请将正确答案的序号填在括号内) 1_在我国刑事诉讼中, ...
【渝粤题库】国家开放大学2021春2542行政组织学题目
试卷代号:2542 2021年春季学期期末统一考试行政组织学试题 2021年7月一.单项选择题(每小题2分,共10分,每小题只有一项答案正确,请将正确答案的序号填在括号内) 1.规范而言,行政组织 ...

【渝粤题库】国家开放大学2021春1009离散数学（本）题目

【渝粤题库】国家开放大学2021春1009离散数学（本）题目相关推荐

最新文章

热门文章