华师17年9月课程考试《离散数学》作业考核试题
离散数学形成性考核作业4题目与答案
离散数学形成性考核作业4作业与答案离散数学综合练习书面作业要求：学生提交作业有以下三种方式可供选择：1. 可将此次作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅．2. 在线提交word文档．3. 自备答题纸张，将答题过程手工书写，并拍照上传．一、公式翻译题1．请将语句“小王去上课，小李也去上课．”翻译成命题公式．设Ｐ：小王去上课Ｑ:小李去上课则：命题公式Ｐ∧Ｑ2．请将语句“他去旅游，仅当他有时间．”翻译成命题公式．设Ｐ：他去旅游Ｑ：他有时间则命题公式为Ｐ→Ｑ3．请将语句“有人不去工作”翻译成谓词公式．设Ａ（x）:x是人Ｂ（x）：去工作则谓词公式为∃x（A(x)∧－B（x）)4．请将语句“所有人都努力学习．”翻译成谓词公式．设A（x）: x是人B（x）:努力学习则谓词公式为∀x（A（x）∧B（x））二、计算题1．设A={{1},{2},1,2}，B={1,2,{1,2}}，试计算（1）(A-B)；（2）(A∩B)；（3）A×B．解：（1）（A-B）＝{{1}，{2}}（2）（A∩B）＝{1，2}（3）A×B＝{<{1},1>,<{1},2>,<{1},{1,2}>,<{2},1>,<{2},2>,<{2},{1,2}>,<1,1>,<1,2>,<1,{1,2}>,<2,1>,<2,2>,<2,{1,2}>}2．设A={1，2，3，4，5}，R={<x，y>|x∈A，y∈A且x+y≤4}，S={<x，y>|x∈A，y∈A且x+y<0}，试求R，S，R•S，S•R，R-1，S-1，r(S)，s(R)．解：R＝{<1,1>,<1,2>,<1,3>,<2,1>,<2,2>,<3,1>}S=空集R•S=空集S•R =空集R-1={<1,1>,<2,1>,<3,1>,<1,2>,<2,2>,<1,3>}S-1=空集r(S) ={<1,1>,<2,2>,<3,3>,<4,4>,<5,5>}s(R) ={<1,1>,<1,2>,<1,3>,<2,1>,<2,2>,<3,1>}3．设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}．(1) 写出关系R的表示式；(2) 画出关系R的哈斯图；(3) 求出集合B的最大元、最小元．4．设G=<V，E>，V={ v1，v2，v3，v4，v5}，E={ (v1,v3)，(v2,v3)，(v2,v4)，(v3,v4)，(v3,v5)，(v4,v5) }，试(1) 给出G的图形表示；(2) 写出其邻接矩阵；(3) 求出每个结点的度数；(4) 画出其补图的图形．答：（1）（2）（3）deg(v1)=1, deg(v2)=2 ,deg(v3)=4 ,deg(v4)=3,deg(v5)=2(4)5．图G=<V, E>，其中V={ a, b, c, d, e}，E={ (a, b), (a, c), (a, e), (b, d), (b, e), (c, e), (c, d), (d, e) }，对应边的权值依次为2、1、2、3、6、1、4及5，试（1）画出G的图形；（2）写出G的邻接矩阵；（3）求出G权最小的生成树及其权值．解：（1）（2）（3）其中权值是：76．设有一组权为2, 3, 5, 7, 17, 31，试画出相应的最优二叉树，计算该最优二叉树的权．解：权值：657．求P→Q∨R的析取范式，合取范式、主析取范式，主合取范式．解：8．设谓词公式()((,)()(,,))()(,)x P x y z Q y x z y R y z ∃→∀∧∀．（1）试写出量词的辖域；（2）指出该公式的自由变元和约束变元．9．设个体域为D ={a 1, a 2}，求谓词公式(∀y )(∃x )P (x ,y )消去量词后的等值式；三、证明题1．对任意三个集合A , B 和C ，试证明：若A ⨯B = A ⨯C ，且A ≠∅，则B = C ．证明：设x ∈A, y ∈B,则<x,y>∈A ⨯B因为A ⨯B ＝A ⨯C ，故<x, y>∈A ⨯C, 则有y ∈C所以 B ⊆C设x ∈A, z ∈C ，则<x, z>∈A ⨯C因为A ⨯B ＝A ⨯C ，故<x, z>∈A ⨯B, 则有z ∈B所以 C ⊆B故得A ＝B2．试证明：若R 与S 是集合A 上的自反关系，则R ∩S 也是集合A 上的自反关系．证明：R 和S 是自反的，∀x ∈A, <x,x>∈R, <x,x>∈S则<x, x>∈R ⋂S所以R ⋂S 是自反的3．设连通图G 有k 个奇数度的结点，证明在图G 中至少要添加2k 条边才能使其成为欧拉图．4．试证明 (P →(Q ∨⌝R ))∧⌝P ∧Q 与⌝ (P ∨⌝Q )等价．5．试证明：⌝(A ∧⌝B )∧(⌝B ∨C )∧⌝C ⇒⌝A ．以上为离散数学形成性考核作业4作业与答案，请教师指正。
离散数学考试题及详细参考答案
离散数学考试题(后附详细答案)一、命题符号化（共6小题，每小题3分，共计18分）1.用命题逻辑把下列命题符号化a)假如上午不下雨，我去看电影，否则就在家里读书或看报。
b)我今天进城，除非下雨。
c)仅当你走，我将留下。
2.用谓词逻辑把下列命题符号化a)有些实数不是有理数b)对于所有非零实数x，总存在y使得xy=1。
c) f 是从A到B的函数当且仅当对于每个a∈A存在唯一的b∈B，使得f(a)=b.二、简答题（共6道题，共32分）1.求命题公式(P→(Q→R)) (R→(Q→P))的主析取范式、主合取范式，并写出所有成真赋值。
（5分）2.设个体域为{1,2,3}，求下列命题的真值（4分）a)x y(x+y=4)b)y x (x+y=4)3.求x(F(x)→G(x))→(xF(x)→xG(x))的前束范式。
（4分）4.判断下面命题的真假，并说明原因。
（每小题2分，共4分）a)（A B）－C=(A-B) (A-C)b)若f是从集合A到集合B的入射函数，则|A|≤|B|5.设A是有穷集，|A|=5，问（每小题2分，共4分）a)A上有多少种不同的等价关系？b)从A到A的不同双射函数有多少个？6.设有偏序集<A,≤>，其哈斯图如图1，求子集B={b,d,e}的最小元，最大元、极大元、极小元、上界集合、下界集合、上确界、下确界，(5分)f g图17.已知有限集S={a1,a2,…,a n},N为自然数集合，R为实数集合，求下列集合的基数S;P(S);N,N n;P(N);R,R×R,{o,1}N（写出即可）(6分)三、证明题（共3小题，共计40分）1.使用构造性证明，证明下面推理的有效性。
（每小题5分，共10分）a)A→(B∧C),(E→ F)→ C, B→(A∧ S) B→Eb)x(P(x)→ Q(x)), x(Q(x)∨R(x))，x R(x) x P(x)2.设R1是A上的等价关系，R2是B上的等价关系，A≠ 且B≠ ，关系R满足：<<x1,y1>,<x2,y2>>∈R，当且仅当< x1, x2>∈R1且<y1,y2>∈R2。
离散数学试题总汇及答案
离散数学试题总汇及答案一、单项选择题（每题2分，共20分）1. 在集合{1,2,3}和{3,4,5}的笛卡尔积中，元素(2,4)是否存在？A. 存在B. 不存在C. 无法确定D. 以上都不对2. 函数f: A→B是单射的，当且仅当对于任意的a1, a2∈A，若f(a1)=f(a2)，则a1=a2。
A. 正确B. 错误C. 无法确定D. 以上都不对3. 以下哪个命题是真命题？A. 所有的狗都会游泳。
B. 有些狗不会游泳。
C. 所有的狗都不会游泳。
D. 以上都不是真命题。
4. 如果p蕴含q为假，那么p和q的真值可以是？A. p为真，q为假B. p为假，q为真C. p为真，q为真D. p为假，q为假5. 以下哪个图是连通图？A. 一个孤立点B. 两个不相连的点C. 一个包含三个点且每对点都相连的图D. 以上都不是连通图6. 在有向图中，如果存在从顶点u到顶点v的路径，那么称v是u的后继顶点。
A. 正确B. 错误C. 无法确定D. 以上都不对7. 以下哪个等价关系是集合{1,2,3}上的？A. {(1,1), (2,2), (3,3)}B. {(1,2), (2,1), (2,2), (3,3)}C. {(1,1), (2,3), (3,2), (3,3)}D. {(1,1), (2,2), (3,3), (1,3)}8. 以下哪个命题是假命题？A. 所有的鸟都有羽毛。
B. 有些鸟不会飞。
C. 所有的哺乳动物都是温血动物。
D. 以上都不是假命题。
9. 在图论中，一个图的生成树是包含图中所有顶点的最小连通子图。
A. 正确B. 错误C. 无法确定D. 以上都不对10. 如果命题p和q互为逆否命题，那么它们具有相同的真值。
A. 正确B. 错误C. 无法确定D. 以上都不对二、填空题（每题2分，共20分）1. 集合{1,2,3}和{3,4,5}的并集是________。
2. 函数f: A→B是满射的，当且仅当对于任意的b∈B，存在a∈A，使得f(a)=________。
离散数学图论部分形成性考核书面作业4答案
离散数学图论部分形成性考核书面作业4答案离散数学作业4离散数学图论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。
本次形考书面作业是第二次作业，大家要认真及时地完成图论部分的综合练习作业。
一、填空题1．已知图G 中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G 的边数是 15 ．2．设给定图G (如右由图所示)，则图G 的点割集是 {f} ．3．设G 是一个图，结点集合为V ，边集合为E ，则 G 的结点 度数之和 等于边数的两倍．4．无向图G 存在欧拉回路，当且仅当G 连通且 等于出度 ． 5．设G=<V ，E >是具有n 个结点的简单图，若在G 中每一对结点度数之和大于等于 n-1 ，则在G 中存在一条汉密尔顿路．6．若图G=<V , E>中具有一条汉密尔顿回路，则对于结点集V 的每个非空子集S ，在G 中删除S 中的所有结点得到的连通分支数为W ，则S 中结点数|S|与W 满足的关系式为 W(G-V1) ≤∣V 1∣ ．7．设完全图K n 有n 个结点(n ≥2)，m 条边，当 n 为奇数 时，K n中存在欧拉回路．8．结点数v 与边数e 满足 e=v-1 关系的无向连通图就是树．姓 名： 学 号： 得 分： 教师签名：4．设G是一个有7个结点16条边的连通图，则G为平面图．解：(1) 错误假设图G是连通的平面图，根据定理，结点数v，边数为e，应满足e小于等于3v-6，但现在16小于等于3*7-6，显示不成立。
所以假设错误。
5．设G是一个连通平面图，且有6个结点11条边，则G有7个面．(2) 正确根据欧拉定理，有v-e+r=2，边数v=11，结点数e=6，代入公式求出面数r=7三、计算题1．设G=<V，E>，V={ v1，v2，v3，v4，v5}，E={ (v1,v3)，(v2,v3)，(v2,v4)，(v3,v4)，(v3,v5)，(v4,v5) }，试(1) 给出G的图形表示；(2) 写出其邻接矩阵；(3) 求出每个结点的度数；(4) 画出其补图的图形．解：(1)οοοοvοv vv v(2) 邻接矩阵为⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛0110010110110110110000100(3) v 1结点度数为1，v 2结点度数为2，v 3结点度数为3，v 4结点度数为2，v 5结点度数为2(4) 补图图形为2．图G =<V , E >，其中V ={ a , b , c , d , e }，E ={ (a , b ), (a , c ), (a , e ), (b , d ), (b , e ),(c , e ), (c , d ), (d , e ) }，对应边的权值依次为2、1、2、3、6、1、4及5，试（1）画出G 的图形； （2）写出G 的邻接矩阵； （3）求出G 权最小的生成树及其权值． （1）G 的图形如下：οο ο οv οv v vv（2）写出G的邻接矩阵（3）G权最小的生成树及其权值3．已知带权图G如右图所示．(1) 求图G的最小生成树；(2)计算该生成树的权值．解：(1) 最小生成树为(2) 该生成树的权值为(1+2+3+5+7)=184．设有一组权为2, 3, 5, 7, 17, 31，试画出相应的最优二叉树，计算该最优二叉树的权．12357权为 2*5+3*5+5*4+7*3+17*2+31=131四、证明题1．设G 是一个n 阶无向简单图，n 是大于等于3的奇数．证明图G 与它的补图G 中的奇数度顶点个数相等．证明：设,G V E =<>，,G V E '=<>．则E '是由n 阶无向完全图n K 的边删去E 所得到的．所以对于任意结点u V ∈，u 在G 和G 中的度数之和等于u 在n K 中的度数．由于n 是大于等于3的奇数，从而n K 的每个结点都是偶数度的（ 1 (2)n -≥度），于是若u V ∈在G 中是奇数度结点，则它在G 中也是奇数度结点．故图G 与它的补图G 中的奇数度结点个数相等．35251717311362．设连通图G 有k 个奇数度的结点，证明在图G 中至少要添加2k条边才能使其成为欧拉图．证明：由定理3.1.2，任何图中度数为奇数的结点必是偶数，可知k 是偶数． 又根据定理4.1.1的推论，图G 是欧拉图的充分必要条件是图G 不含奇数度结点．因此只要在每对奇数度结点之间各加一条边，使图G 的所有结点的度数变为偶数，成为欧拉图．故最少要加2k条边到图G 才能使其成为欧拉图．。
(完整word版)离散数学试卷及答案(9).doc
离散数学试卷（九）一、填空30% （每空 3 分）1、选择合适的论域和谓词表达集合A=“直角坐标系中，单位元（不包括单位圆周）的点集”则A=。
2、集合 A={,{}} 的幂集P(A) =。
3、设 A={1 ，2，3，4} ，A 上二元关系R={<1 ，2>，<2 ，1>，<2，3> ，<3，4>} 画出 R 的关系图。
4、设 A={<1,2>,<2 , 4 >,<3 , 3 >} , B={<1,3>,<2,4>,<4,2>},则A B=。
A B=。
5、设|A|=3 ，则 A 上有个二元关系。
6、 A={1 ， 2， 3} 上关系 R=时，R既是对称的又是反对称的。
7、偏序集A, R 的哈斯图为，则 R = 。
8、设|X|=n ， |Y|=m 则（ 1）从 X 到 Y 有个不同的函数。
（ 2）当 n , m 满足时，存在双射有个不同的双射。
9、 2 是有理数的真值为。
10、Q：我将去上海， R：我有时间，公式(QR) (R Q)的自然语言为。
11、公式 (Q P) (P Q)的主合取范式是。
则它应满足。
二、选择20% （每小题 2 分）1、设全集为I，下列相等的集合是（）。
A 、A{ x | x是偶数或奇数} ；B 、C、C{ x | y( y I x 2y 1)} ； D 、B { x | y( y I x 2y)} ；D { x | 0,1, 1,2, 2,3, 3,4, 4, } 。
2、设 S={N ， Q， R} ，下列命题正确的是（）。
A、2 N,N S 则 2 S ；B、N Q,Q S则N S ；C、N Q,Q R 则 N R ； D 、N , S 则N S 。
3、设 C={{a},{b},{a,b}} ，则S与S 分别为（）。
S C S CA 、C 和 {a,b} ；B 、 {a,b} 与；C、 {a,b} 与 {a,b} ； D、C 与 C4、下列语句不是命题的有（）。
《离散数学》题库大全及答案
为离散数学领域的经典教材,全世界几乎所有知名的院校都曾经使用本书作为教材.以我个人观点看来,这本书可以称之为离散数学百科.书中不但介绍了离散数学的理论和方法,还有丰富的历史资料和相关学习网站资源.更为令人激动的便是这本书少有的将离散数学理论与应用结合得如此的好.你可以看到离散数学理论在逻辑电路,程序设计,商业和互联网等诸多领域的应用实例.本书的英文版(第六版)当中更增添了相当多的数学和计算机科学家的传记,是计算机科学历史不可多得的参考资料.作为教材这本书配有相当数量的练习.每一章后面还有一组课题,把学生已经学到的计算和离散数学的内容结合在一起进行训练.这本书也是我个人在学习离散数学时读的唯一的英文教材,实为一本值得推荐的好书。
《离散数学》题库答案一、选择或填空（数理逻辑部分）1、下列哪些公式为永真蕴含式？( )(1)⌝Q=>Q→P (2)⌝Q=>P→Q (3)P=>P→Q (4)⌝P∧(P∨Q)=>⌝P 答：（1），（4）2、下列公式中哪些是永真式？( )(1)(┐P∧Q)→(Q→⌝R) (2)P→(Q→Q) (3)(P∧Q)→P (4)P→(P∨Q) 答：（2），（3），（4）3、设有下列公式，请问哪几个是永真蕴涵式?( )(1)P=>P∧Q (2) P∧Q=>P (3) P∧Q=>P∨Q(4)P∧(P→Q)=>Q (5) ⌝(P→Q)=>P (6) ⌝P∧(P∨Q)=>⌝P答：（2），（3），（4），（5），（6）4、公式∀x((A(x)→B(y，x))∧∃z C(y，z))→D(x)中，自由变元是( )，约束变元是( )。
答：x,y, x,z5、判断下列语句是不是命题。
若是，给出命题的真值。
( ) (1)北京是中华人民共和国的首都。
(2) 陕西师大是一座工厂。
(3) 你喜欢唱歌吗？(4) 若7+8＞18，则三角形有4条边。
(5) 前进！(6) 给我一杯水吧！答：（1）是，T （2）是，F （3）不是（4）是，T （5）不是（6）不是6、命题“存在一些人是大学生”的否定是( )，而命题“所有的人都是要死的”的否定是( )。
西安交通大学17年9月课程考试《离散数学》作业考核试题满分答案
西安交通大学17年9月课程考试《离散数学》作业考核试题
一、单选题（共20道试题，共40分。
）
1.整数集合Z关于数的加法“+”和乘法“?”构成的代数系统<Z,+，?>是（）。
A.域
B.域和整环
C.整环
D.有零因子环
正确答案：C
2.任何一个有限群在同构的意义下可以看作是（）。
A.循环群
B.置换群
C.变换群
D.阿贝尔群
正确答案：B
3.设集合A={a,b,c},2A上的包含关系是（）。
A.自反的、反对称的、传递的
B.自反的、对称的、传递的
C.反自反的、对称的、传递的
D.反自反的、对称的、非传递的
正确答案：A
4.无向图G有6条边，各有一个3度和5度顶点，其余均为2度顶点，则G的阶数是（）。
A.2
B.3
C.4
D.5
正确答案：C
5.如下语句中，真命题是（）。
A.10能被2整除，3是偶数
B.如果2+2=6，则5是奇数
C.下午到办公室来开会
D.15是素数
正确答案：B
6.下列各命题中。
哪个是真命题？（）
A.若一个有向图是强连通图，则是有向欧拉图
B.n（n≥1）阶无向完全图Kn都是欧拉图
C.n（n≥1）阶有向完全图都是有向欧拉图
D.二分图G=〈V1,V2,E〉必不是欧拉图
正确答案：C
7.对以下定义的集合和运算，哪个不构成代数系统？（）。
A.实数集R和数的加法运算“＋”
B.自然数集N和数的减法运算“-”
C.集合A的幂集P(A)和集合的并、交运算。
离散数学作业最新答案
离散数学作业5离散数学图论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。
本次形考书面作业是第二次作业，大家要认真及时地完成图论部分的综合练习作业。
要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求本学期第15周末前完成并上交任课教师（不收电子稿）。
并在05任务界面下方点击“保存”和“交卷”按钮，以便教师评分。
一、填空题1．已知图G 中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G 的边数是 15 ．2．设给定图G (如右由图所示)，则图G 的点割集是 {f} ．3．设G 是一个图，结点集合为V ，边集合为E ，则G 的结点 度数之和 等于边数的两倍．4．无向图G 存在欧拉回路，当且仅当G 连通且 等于出度 ．5．设G=<V ，E >是具有n 个结点的简单图，若在G 中每一对结点度数之和大于等于 n-1 ，则在G 中存在一条汉密尔顿路．6．若图G=<V , E>中具有一条汉密尔顿回路，则对于结点集V 的每个非空子集S ，在G 中删除S 中的所有结点得到的连通分支数为W ，则S 中结点数|S|与W 满足的关系式为 W?|S| ．7．设完全图K n 有n 个结点(n ?2)，m 条边，当n 为奇数 时，K n 中存在欧拉回路． 8．结点数v 与边数e 满足 e=v -1 关系的无向连通图就是树．9．设图G 是有6个结点的连通图，结点的总度数为18，则可从G 中删去 4 条边后使之变成树．10．设正则5叉树的树叶数为17，则分支数为i = 5 ． 二、判断说明题（判断下列各题，并说明理由．）1．如果图G 是无向图，且其结点度数均为偶数，则图G 存在一条欧拉回路．． 错。
(完整word版)离散数学期末考试试题及答案
离散数学试题(B卷答案1）一、证明题（10分）1)(⌝P∧(⌝Q∧R))∨(Q∧R)∨(P∧R)⇔R证明: 左端⇔(⌝P∧⌝Q∧R)∨((Q∨P)∧R)⇔((⌝P∧⌝Q)∧R))∨((Q∨P)∧R)⇔(⌝(P∨Q)∧R)∨((Q∨P)∧R)⇔(⌝(P∨Q)∨(Q∨P))∧R⇔(⌝(P∨Q)∨(P∨Q))∧R⇔T∧R(置换)⇔R2) ∃x (A(x)→B(x))⇔∀xA(x)→∃xB(x)证明：∃x(A(x)→B(x))⇔∃x(⌝A(x)∨B(x))⇔∃x⌝A(x)∨∃xB(x)⇔⌝∀xA(x)∨∃xB(x)⇔∀xA(x)→∃xB(x)二、求命题公式(P∨(Q∧R))→(P∧Q∧R)的主析取范式和主合取范式（10分）。
证明：(P∨(Q∧R))→(P∧Q∧R)⇔⌝(P∨(Q∧R))∨(P∧Q∧R))⇔（⌝P∧(⌝Q∨⌝R)）∨(P∧Q∧R)⇔(⌝P∧⌝Q)∨(⌝P∧⌝R))∨(P∧Q∧R)⇔(⌝P∧⌝Q∧R)∨(⌝P∧⌝Q∧⌝R)∨(⌝P∧Q∧⌝R))∨(⌝P∧⌝Q∧⌝R))∨(P∧Q∧R)⇔m0∨m1∨m2∨m7⇔M3∨M4∨M5∨M6三、推理证明题（10分）1）C∨D， (C∨D)→⌝E，⌝E→(A∧⌝B)， (A∧⌝B)→(R∨S)⇒R∨S 证明：(1) (C∨D)→⌝E P(2) ⌝E→(A∧⌝B) P(3) (C∨D)→(A∧⌝B) T(1)(2)，I(4) (A∧⌝B)→(R∨S) P(5) (C∨D)→(R∨S) T(3)(4)， I(6) C∨D P(7) R∨S T(5)，I2) ∀x(P(x)→Q(y)∧R(x))，∃xP(x)⇒Q(y)∧∃x(P(x)∧R(x))证明(1)∃xP(x) P(2)P(a) T(1)，ES(3)∀x(P(x)→Q(y)∧R(x)) P(4)P(a)→Q(y)∧R(a) T(3)，US(5)Q(y)∧R(a) T(2)(4)，I(6)Q(y) T(5)，I(7)R(a) T(5)，I(8)P(a)∧R(a) T(2)(7)，I(9)∃x(P(x)∧R(x)) T(8)，EG(10)Q(y)∧∃x(P(x)∧R(x)) T(6)(9)，I四、某班有25名学生，其中14人会打篮球，12人会打排球，6人会打篮球和排球，5人会打篮球和网球，还有2人会打这三种球。
华师17年9月课程考试教育科研方法作业考核试题
华师17年9月课程考试教育科研方法作业考核试题一、单选题（共50道试题，共100分。
）1.科学研究始于A.现状B.问题C.实践D.个体实验2.下面不属于教育叙事研究特征的是A.关注教育事件中的具体人物B.具有一定的情节性C.以故事为主线，以讲述为主导D.教育叙事就是教师的工作日志3.访谈调查最大的优点是A.灵活性强B.使用较复杂的访谈提纲C.不受书面语言文字的限制D.容易进行深入调查4.教育科学理论研究的成果主要表现为A.学术论文B.实验报告C.教育调查报告D.教育实验经验5.题录、索引、题要、文摘等属于文献等级中的A.一次文献B.二次文献C.三次文献D.四次文献6.根据调查内容的不同，可将教育调查法分为A.问卷调查和访谈调查B.普遍调查和抽样调查C.常模调查和比较调查D.发展调查和预测调查7.制定勒实验方法论的还原原则而被誉为“实验科学的始祖”的是A.伽利略B.亚里士多德C.冯特D.培根8.教育科学文献中品种最多、数量最大、历史最长的一种情报源A.书籍B.报刊C.教育档案D.电子信息检索系统A.零次文献B.一次文献C.二次文献D.三次文献10.对选定的问题进行分析、预测和评价被称为A.课题审查B.课题论证C.课题评估D.课题鉴定11.在科学史上，首次研究了科学认识的“归纳一演绎”程序及所遵循的方法，并在形式逻辑之上建立了科学方法论的哲学家、思想家是A.苏格拉底B.柏拉图C.亚里士多德D.毕达哥拉斯12.反映实验自变量与因变量的因果关系的真实性，决定实验结果解释的是A.内在效度B.外在效度C.总体效度D.生态效度13.教育行动研究是一个螺旋式加深的过程，其最后一个环节是A.问题B.计划C.行动D.反思14.一般来说，教育科学研究成果评价的主要形式是A.研究者自评B.同行专家评价C.行政部门评价D.研究团体评价15.研究生没有公开发表的学位论文属于（）类文献A.书籍B.报刊C.教育档案D.其他16.以下属于三次文献的是A.索引B.论文C.手册D.文摘17.教育实验研究报告的主要部分是研究的A.结果B.方法C.讨论D.目的18.有明确目标、问题和范围，有详细的观察计划、步骤和合理设计的可控制性的观察是A.结构式观察B.非结构式观察C.直接观察D.参与性观察19.在教育调查研究中，最基本、使用最广泛的研究方法是A.访谈调查B.问卷调查C.测量调查D.调查表法20.问卷调查中不为回答者提供具体的答题，而由回答者自由回答的是A.开放式问题B.事实性问题C.态度性问题D.封闭式问题21.以下属于二次文献的有A.综述B.报告C.文摘D.手册22.历史研究的核心是A.搜集、分析与鉴别史料B.历史事件与历史过程发展规律的揭示C.马克思主义的历史唯物主义D.研究者的立场与价值取向23.看一看进行观察和比较，单控制程度较弱的实验称为A.准实验B.真实验C.前实验D.假实验24.最早使用日记描述法的是A.洛克B.裴斯泰洛齐C.皮亚杰D.陈鹤琴25.从古希腊时期至16世纪，在近代科学产生以前，属于教育研究发展过程的A.直觉观察时期B.分析为主的方法论时期C.形成独立科学时期D.前实证主义时期26.教育观察研究，根据观察的方式可分为A.直接观察与间接观察B.参与性观察与非参与性观察C.自然情境观察与实验室观察D.结构式观察与非结构式观察27.在历史研究法的运用中，主要确定文献本身的意义、价值和准确可靠程度的评论被称为是A.外部评论B.内部评论C.辨伪评论D.证真评论28.按实验控制程度，教育实验可以分为A.前实验、准实验和真实验B.确认性实验、探索性实验和验证性实验C.因素型实验、反应型实验和函数型实验D.单组实验、等组实验和轮组实验29.调查不同年代大学生消费观的变化，这属于A.现状调查B.相关调查C.发展调查D.普遍调查30.对某一范围内所有被研究对象进行调查的研究类型是A.个案调查B.抽样调查C.普遍调查D.现状调查31.下面关于自然实验描述错误的是A.在自然环境中进行B.借助日常教学活动进行C.借助设备仪器进行D.具有一定的开放性32.根据实验研究的性质和目的来划分，教育实验可以分为A.前实验、准实验和真实验B.确认性实验、探索性实验和验证性实验C.因素型实验、反应型实验和函数型实验D.单组实验、等组实验和轮组实验33.以教育事实为主的科学研究成果主要包括A.教育观察报告、教育调查报告和教育实验报告B.学术论文、教育观察报告和教育实验报告C.学术论文、教育调查报告和教育实验报告D.学术论文、学术专著、教育观察报告34.一个好的研究问题本身要有研究价值、有一定的科学理论依据和事实依据、问题表述必须具体明确、另外还要有A.可行性B.哲理性C.逻辑性D.独特性35.研究报告和学术论文的科学性主要表现在A.有充分的论据和严密的论证B.有精确可靠的实验观察数据来证明科研成果C.内容要实事求是，立论还是分析、论断都要恰如其分，正确反映客观规律D.以上都是36.描述记录的方法包括A.日记记录法B.一事记录法C.连续记录法D.以上都是37.在调查问卷中，对问题的表述应当A.具有启发性B.具有幽默趣味性C.具有倾向性D.保持态度中立A.顺查法B.逆查法C.引文查找法D.综合查找法39.以下那类方法是按照观察的方式分的A.自然情境中的观察和实验室观察B.直接观察与间接观察C.参与性观察与非参与性观察D.结构式观察和非结构式观察40.按照调查方式的不同，可以将教育调查法分为A.普遍调查和抽样调查B.现状调查和发展调查C.个案调查和普遍调查D.访谈调查和问卷调查41.以下那类方法事按照观察的情境条件划分的A.自然情境中的观察和实验室观察B.直接观察与间接观察C.参与性观察与非参与性观察D.结构式观察和非结构式观察42.根据访谈过程是否有严格设计的访谈提纲，可以把访谈调查分为A.一次性访谈调查和重复性访谈调查B.个别访谈调查和集体访谈调查C.结构性访谈调查和非结构性访谈调查43.课题研究的设计一般不包括A.选择研究对象B.确定研究方法C.制定已经计划D.预测研究结果44.在教育观察法中，主要用于对儿童成长和发展所做的传记式记录是A.日记描述法B.轶事记录法C.连续记录法D.行为核对表45.为全面、准确地了解某中学的师资状况，有效克服以偏概全的弊病，宜采用哪种调查法？A.抽象调查B.相关调查C.个案调查D.普遍调查46.教育研究活动的起始环节是B.选择课题C.提出假设D.制定方案47.（）不是教育研究观察记录表中的常用的记录方法A.拍摄B.填表C.画图D.写笔记48.实验研究变量的三个组成部分是A.实验变量、效果变量和无关变量B.实验变量、过程变量和无关变量C.效果变量、过程变量和无关变量D.效果变量、目标变量和有关变量49.评价教育研究成果的过程中，十分关键的一环是A.选择制作评价工具B.确定评价标准C.确定总目标D.收集评价信息并整理分析得出的结论50.在文献检索中，按事件发生、发展时序，由近及远、由新到旧的顺序进行查找的方法是A.顺查法B.逆查法C.引文查找法D.综合查找法。
《离散数学》考试试卷（试卷库14卷）及答案
《离散数学》考试试卷（试卷库14卷）及答案第 1 页/共 4 页《离散数学》考试试卷（试卷库14卷）试题总分： 100 分考试时限：120 分钟⼀、选择题（每题2分，共20分）1. 下述命题公式中，是重⾔式的为( )（A ）)()(q p q p ∨→∧（B ）q p ∨))()((p q q p →∨→?（C ）q q p ∧→?)(（D ）q q p →?∧)(2. 对任意集合A,B,C,下列结论正确的是（）（A ）若A ?B,B ∈C,则A ?C ；（B ）若A ∈B,BC,则A ?C ；（C ）若A ?B,B ∈C,则A ∈C ；（D ）若A ∈B,B ?C,则A ∈C ； 3. 设} 3 ,2 ,1 {=S ，定义S S ?上的等价关系, ,则由R 产⽣的S S ?上⼀个划分共有( )个分块。
（A ）4（B ）5（C ）6（D ）94. 下列偏序集( )能构成格5. 连通图G 是⼀棵树当且仅当G 中( )（A ）有些边是割边（B ）每条边都是割边（C ）所有边都不是割边（D ）图中存在⼀条欧拉路径6. 有n 个结点)3(≥n ，m 条边的连通简单图是平⾯图的必要条件( )（A ） 63-≤n m（B ）63-≤m n （C ）63-≥n m （D ） 63-≥m n7. 设P,Q 的真值为0,R,S 的真值为1,则下⾯命题公式中真值为1的是（）（A ）R →P （B ）Q ∧S （C ）P S （D ）Q ∨R 8. 在图G=中,结点总度数与边数的关系是（）（A ）deg()2||i v E =（B ）deg()||i v E =（C ）deg()2||iv Vv E ∈=∑（D ）deg()||iv Vv E ∈=∑9. 设有33盏灯,拟公⽤⼀个电源,则⾄少需有五插头的接线板数（）（A ）７（B ）８（C ）９（D ）１４ 10. 设集合A 上有四个元素,则A 上的不同的等价关系的个数为（）（A ）11 （B ）14 （C ）17（D ）15⼆、填空题（每题2分，共20分）1. 设A={a ，b ，c ，d}，其上偏序关系R 的哈斯图为则R= 。
华师网院离散数学(复习提纲)题库
考试题型：1、判断题：10道，5分一道2、计算题：2道，10分一道3、证明题：3道，10分一道第一章集合小结1集合：集合是不加定义的数学概念，用公理化方法进行研究。
只有有限个元素的集合称为有限集，有无限个元素的集合称为无限集。
为了叙述方便，定义（或）表示中所含元素的“个数”。
集合表示法。
（1）列举法（有限个元素）（2）描述法集合具有（1）无重复性：例如：（2）无次序性：例如：不含任何元素的集合称为空集，集合间的关系定义:设、为集合，如果集合的元素都是集合的元素，则称是的子集，表示为；若，则称与相等，记作；若，则称是的真子集，记作.定理:空集是一切集合的子集。
定义:集合的全体子集构成的集合叫作的幂集，记作或，表示为定理:设为有限集，则如果一个集合包含了所要讨论的每一个集合，则称该集合为全集，记为（或）.1.1.2集合的基本运算并，交，差集\，补集，借助集合的运算可以构造出新的集合。
定义、的差集称为的补集，记为或，即集合运算的主要算律幂等律结合律交换律分配律同一律零律排中律矛盾律吸收律德摩根律双重否定律1.1.3有限集的计数含有有限个元素的集合称作有限集．设A为有限集，A中的元素数通常记为．定理设为有限集，则.推论设为有限集，则练习1 设A={a，b，{c}，{a}，{a，b}}，试指出下列论断是否正确？（1）a∈A （2）{a}∈A （3）{a}⊆A （4）Φ∈A（5）Φ⊆A （6）b∈A （7）{b}∈A （8）{b}⊆A（9）{a，b}⊆A （10）{a，b}∈A （11）c∈A （12）{c}∈A （13）{c}⊆A （14）{a，b，c}⊆A解：（1）（2）（3）（5）（6）（8）（9）（10）（12）正确；（4）（7）（11）（13）（14）错误。
2 对于任意集合A、B和C，下述论断是否正确？（1）若A∈B，B⊆C，则A∈C；（2）若A∈B，B⊆C，则A⊆C；（3）若A⊆B，B∈C，则A∈C；（4）若A⊆B，B∈C，则A⊆C。
离散数学期末考试试题(有几套带答案)
离散试卷及答案离散数学试题(A 卷及答案）一、证明题（10分） 1)(P ∧(Q ∧R))∨(Q ∧R)∨(P ∧R)R证明: 左端(P ∧Q ∧R)∨((Q ∨P)∧R)((P ∧Q)∧R))∨((Q ∨P)∧R)((P ∨Q)∧R)∨((Q ∨P)∧R)((P ∨Q)∨(Q ∨P))∧R ((P ∨Q)∨(P ∨Q))∧RT ∧R(置换)R2)x(A(x)B(x))xA(x)xB(x) 证明 ：x(A(x)B(x))x(A(x)∨B(x))xA(x)∨xB(x)xA(x)∨xB(x)xA(x)xB(x)二、求命题公式(P ∨(Q ∧R))(P ∧Q ∧R)的主析取范式和主合取范式（10分）证明：(P ∨(Q ∧R))(P ∧Q ∧R)(P ∨(Q ∧R))∨(P ∧Q ∧R))（P ∧(Q ∨R)）∨(P ∧Q ∧R) (P ∧Q)∨(P ∧R))∨(P ∧Q ∧R) (P ∧Q ∧R)∨(P ∧Q ∧R)∨(P ∧Q ∧R))∨(P ∧Q ∧R))∨(P ∧Q ∧R) m0∨m1∨m2∨m7 M3∨M4∨M5∨M6三、推理证明题（10分） 1）C ∨D, (C ∨D) E, E (A ∧B), (A ∧B)(R ∨S)R ∨S证明：(1) (C ∨D) E(2) E (A ∧B) (3) (C ∨D)(A ∧B)(4) (A ∧B)(R ∨S)(5) (C ∨D)(R ∨S)(6) C ∨D (7) R ∨S 2) x(P(x)Q(y)∧R(x))，xP(x)Q(y)∧x(P(x)∧R(x)) 证明（1）xP(x)(2)P(a) (3)x(P(x)Q(y)∧R(x)) (4)P(a)Q(y)∧R(a)(5)Q(y)∧R(a) (6)Q(y) (7)R(a) (8)P(a) (9)P(a)∧R(a) (10)x(P(x)∧R(x))(11)Q(y)∧x(P(x)∧R(x))四、设m 是一个取定的正整数，证明：在任取m ＋1个整数中，至少有两个整数，它们的差是m 的整数倍证明 设1a ，2a ，…，1+m a 为任取的m ＋1个整数，用m 去除它们所得余数只能是0，1，…，m －1，由抽屉原理可知，1a ，2a ，…，1+m a 这m ＋1个整数中至少存在两个数s a 和t a ，它们被m 除所得余数相同，因此s a 和t a 的差是m 的整数倍。
离散数学考试试题及答案
离散数学考试试题及答案一、选择题（每题2分，共20分）1. 在集合论中，以下哪个选项表示“属于”关系？A. ⊆B. ⊂C. ∈D. ⊇答案：C2. 以下哪个命题是真命题？A. p ∧ ¬pB. p ∨ ¬pC. p → ¬pD. ¬(p → q) → p答案：B3. 以下哪个选项是命题逻辑中的德摩根定律？A. ¬(p ∨ q) = ¬p ∧ ¬qB. ¬(p ∧ q) = ¬p ∨ ¬qC. ¬(p → q) = p ∧ ¬qD. ¬(p ∨ q) = ¬p ∨ ¬q答案：A4. 以下哪个选项是命题逻辑中的蕴含等价？A. p → q ≡ ¬p ∨ qB. p → q ≡ ¬q → ¬pC. p → q ≡ p ∨ ¬qD. p → q ≡ ¬p ∧ q答案：A5. 以下哪个选项是关系的性质？A. 反身性B. 对称性C. 传递性D. 所有选项都是答案：D6. 以下哪个选项是图论中的有向图？A. 无向图中的边没有方向B. 有向图中的边有方向C. 混合图中的边既有方向也有无方向D. 所有选项都是答案：B7. 在图论中，以下哪个选项是树的性质？A. 树是无环的B. 树是连通的C. 树是无向图D. 所有选项都是答案：D8. 以下哪个选项是布尔代数的基本运算？A. 与（AND）B. 或（OR）C. 非（NOT）D. 所有选项都是答案：D9. 以下哪个选项是组合数学中的排列？A. 从n个不同元素中取出m个元素的组合B. 从n个不同元素中取出m个元素的排列C. 从n个相同元素中取出m个元素的组合D. 从n个相同元素中取出m个元素的排列答案：B10. 以下哪个选项是集合论中的幂集？A. 一个集合的所有子集的集合B. 一个集合的所有真子集的集合C. 一个集合的所有超集的集合D. 一个集合的所有子集的个数答案：A二、简答题（每题10分，共30分）1. 简述命题逻辑中的等价命题是什么？答案：等价命题是指两个命题在所有可能的真值赋值下都具有相同真值的命题。
离散数学形考任务17试题及答案完整版
2017年11月上交的离散数学形考任务一本课程的教学内容分为三个单元，其中第三单元的名称是（A ）．选择一项：A. 数理逻辑B. 集合论C. 图论D. 谓词逻辑题目2答案已保存满分标记题目题干本课程的教学内容按知识点将各种学习资源和学习环节进行了有机组合，其中第2章关系与函数中的第3个知识点的名称是（D ）．选择一项：A. 函数B. 关系的概念及其运算C. 关系的性质与闭包运算D. 几个重要关系题目3答案已保存满分标记题目题干本课程所有教学内容的电视视频讲解集中在VOD点播版块中，VOD点播版块中共有（B）讲．选择一项：A. 18B. 20C. 19D. 17题目4答案已保存满分标记题目题干本课程安排了7次形成性考核作业，第3次形成性考核作业的名称是（ C）．选择一项：A. 集合恒等式与等价关系的判定B. 图论部分书面作业C. 集合论部分书面作业D. 网上学习问答题目5答案已保存满分标记题目题干课程学习平台左侧第1个版块名称是：（C）．选择一项：A. 课程导学B. 课程公告C. 课程信息D. 使用帮助题目6答案已保存满分标记题目题干课程学习平台右侧第5个版块名称是：（D）．选择一项：A. 典型例题B. 视频课堂C. VOD点播D. 常见问题题目7答案已保存满分标记题目题干“教学活动资料”版块是课程学习平台右侧的第（ A ）个版块．选择一项：A. 6B. 7C. 8D. 9题目8答案已保存满分标记题目题干课程学习平台中“课程复习”版块下，放有本课程历年考试试卷的栏目名称是：（D ）．选择一项：A. 复习指导B. 视频C. 课件D. 自测请您按照课程导学与章节导学中安排学习进度、学习目标和学习方法设计自己的学习计划，学习计划应该包括：课程性质和目标（参考教学大纲）、学习内容、考核方式，以及自己的学习安排，字数要求在100—500字．完成后在下列文本框中提交．解答：学习计划学习离散数学任务目标：其一是通过学习离散数学，使学生了解和掌握在后续课程中要直接用到的一些数学概念和基本原理，掌握计算机中常用的科学论证方法，为后续课程的学习奠定一个良好的数学基础；其二是在离散数学的学习过程中，培养自学能力、抽象思维能力和逻辑推理能力，解决实际问题的能力，以提高专业理论水平。
(完整word版)《离散数学》试题及答案
一、填空题1设集合A,B，其中A＝｛1,2,3｝，B= ｛1，2}, 则A - B＝｛3｝；(A）- （B)＝｛3}，｛1,3}，｛2,3},｛1，2，3｝} 。
2。
设有限集合A，|A| = n, 则|（A×A)| =22n .3。
设集合A = {a, b｝, B = {1，2}, 则从A到B的所有映射是1= ｛(a,1），（b,1）｝, 2= ｛(a，2), (b,2）},3= {(a,1）, （b,2）}，4= {(a,2），（b，1）｝, 其中双射的是3, 4 .4. 已知命题公式G＝（P Q）∧R，则G的主析取范式是(P∧Q∧R)5。
设G是完全二叉树,G有7个点，其中4个叶点，则G的总度数为12，分枝点数为3。
6设A、B为两个集合，A= {1,2，4}, B = ｛3，4}, 则从A B＝｛4} ；A B＝｛1，2，3，4}; A－B＝{1，2} 。
7.设R是集合A上的等价关系，则R所具有的关系的三个特性是自反性，对称性传递性 .8. 设命题公式G＝（P(Q R）），则使公式G为真的解释有（1，0，0), (1，0，1),(1, 1，0)9。
设集合A＝｛1,2,3,4｝，A上的关系R1 = {(1,4）,(2,3）,(3,2）｝, R2 = {(2，1)，（3，2),（4,3）}，则R1R2 =｛（1，3），(2，2)，（3,1）} ，R2R1 = {(2,4），(3,3)，(4,2）｝_R12 =｛(2,2），（3,3）.10。
设有限集A, B，｜A| = m，｜B｜= n, 则| ｜(A B）| = n m2。
11设A，B，R是三个集合，其中R是实数集，A = ｛x ｜-1≤x≤1, x R}, B = {x | 0≤x 〈2，x R},则A-B = —1<=x<0 , B—A = ｛x ｜1 〈x < 2, x R} ,A∩B =｛x | 0≤x≤1，x R｝， .13.设集合A＝{2, 3, 4, 5, 6},R是A上的整除关系，则R以集合形式（列举法）记为｛(2, 2），（2, 4），（2， 6)，（3, 3),（3, 6),(4， 4)，（5, 5）,（6, 6)｝ . 14. 设一阶逻辑公式G = xP(x ）xQ(x ），则G 的前束范式是x(P （x ）∨Q(x)) .15。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
28.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：D
29. 下面哪个语句不是命题（ ）。
A. 中国将成功举办2008年奥运会
B. 一亿年前地球发生了大灾难
C. 我说的不是真话
D. 哈密顿图是连通的
正确答案：C
30.
题面见图片：
A. A
D. 4
正确答案：A
3.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：D
4.
设X、Y是两个集合|X|＝n，|Y|＝m，则从X到Y可产生()个二元关系。
A.
B.
C.
D.
正确答案：D
5.
题面见图片：
A. A
B. B
C. C
D. D
16. 设G是群，当G有（ ）个元素时，不能肯定G是交换群。
A. 4
B. 5
C. 6
D. 7
正确答案：D
17.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：D
18.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：C
19.
题面见图片：
A.
B.
C.
D.
正确答案：B
37. 设G是由5个结点组成的完全图，则从G中删去( )条边可以得到树。
A. 4
B. 5
C. 6
D. 10
正确答案：C
38.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：C
39.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：A
40. 图的构成要素是()。
A. 结点
B. 边
C. 结点与边
D. 结点、变和面
正确答案：C
41.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：B
42.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：B
9. 若图G有一条路经过图中每条边恰好一次,则G()。
A. 有一条欧拉路径
B. 是欧拉图
C. 有一条哈密顿路
D. 是哈密顿图
正确答案：A
10.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：A
11. 若图G有一条开路经过图中每个结点恰好一次,则G()。
A. 有一条欧拉路径
A. A
B. B
C.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：A
21. 下面哪一种图不一定是无向树?
A. 无回路的连通图
B. 有n个顶点n-1条边的连通图
C. 每对顶点间都有通路的图
D. 连通但删去一条边则不连通的图
A. 自反的
B. 反自反的
C. 反对称的
D. 等价的
正确答案：A
14. 下面语句是简单命题的为()。
A. 3不是偶数。
B. 李平既聪明又用功。
C. 李平学过英语或日语。
D. 李平和张三是同学。
正确答案：D
15.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：B
B. B
C. C
D. D
正确答案：C
31.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：C
32.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：B
33. 每个无限循环群有()个生成元。
A. 1
B. 2
C. 3
D. 4
正确答案：B
正确答案：C
6.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：C
7.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：A
8. 在有界格中，若一个元素有补元，则补元( )。
A. 必惟一
B. 不惟一
C. 不一定惟一
D. 可能惟一
正确答案：C
正确答案：C
22.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：C
23. 量词的约束范围称为量词的()。
A. 定义域
B. 个体域
C. 辖域
D. 值域
正确答案：C
24. 设G是一个24阶群，a是G中任意一个元素，则a的周期一定不是()。
A. 2
B. 8
华师17年9月课程考试《离散数学》作业考核试题
一、单选题（共 50 道试题，共 100 分。）
1.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：D
2. 在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有()个4度结点。
A. 1
B. 2
C. 3
B. 是欧拉图
C. 有一条哈密顿通路
D. 是哈密顿图
正确答案：C
12. 下列代数系统(G,*)中，其中*是加法运算. ( )不是群。
A. G为整数集合
B. G为偶数集合
C. G为有理数集合
D. G为自然数集合
正确答案：D
13. 设A={a，b，c}，R={<a，a>，<b，b>}，则R具有性质（ ）。
34. 下列集合不是连接词极小全功能集的为()。
A. {?,∧,∨}
B. {?,→}
C. {↓}
D. {↑}
正确答案：A
35.
题面见图片：
A. A
B. B
C.
C
D. D
正确答案：B
36.
设集合A＝{{1,2,3},{4,5},{6,7,8}}，则下列各式为真的是()。
43.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：B
44.
题面见图片：
A. A
B.
B
C. C
D. D
正确答案：B
45. G是一棵根树，则（ ）。
A. G一定是连通的
B. G一定是强连通的
C. G只有一个顶点的出度为0
D. G只有一个顶点的入度为1
C. 16
D. 24
正确答案：C
25.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：B
26.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：A
27. 由5个结点可构成的根树中，其叉数m最多为( )。
A. 2
B. 3
C. 5
D. 4
正确答案：A
46. 命题公式F <=> 0，则F是()。
A. 重言式