离散数学试题及答案

离散数学试题及答案Tag内容描述：<p>1、电大离散考试模拟试题及答案一、填空题 1 设集合A,B，其中A1,2,3, B= 1,2, 则A - B____________________; r(A) - r(B) __________________________ .2. 设有限集合A, |A| = n, 则 |r(AA)| = __________________________.3. 设集合A = a, b, B = 1, 2, 则从A到B的所有映射是__________________________ _____________, 其中双射的是__________________________.4. 已知命题公式G(PQ)R，则G的主析取范式是_________________________________________________________________________________________.5.设G是完全二叉树，G有7个点，其中4个。</p><p>2、一、填空题 1 设集合A,B，其中A1,2,3, B= 1,2, 则A - B________3____________; r(A) - r(B) _____3,1,3,2,3,1,2,3_______ .2. 2. 设有限集合A, |A| = n, 则 |r(AA)| = __3. 设集合A = a, b, B = 1, 2, 则从A到B的所有映射是__a1= (a,1), (b,1), a2= (a,2), (b,2),a3= (a,1), (b,2), a4= (a,2), (b,1);_, 其中双射的是____a3, a4._4. 已知命题公式G(PQ)R，则G的主析取范式是______(PQR)__________________.5.设G是完全二叉树，G有7个点，其中4个叶点，则G的总度数为___12_______，分枝点数为_______3_________.6 设A、B为两个集合, A= 1,2,。</p><p>3、编号题目答案题型分值大纲区分度1下列是真命题的有（）A、 ； B、；C、； D、 。答：C选择题2122下面命题公式（ ）不是重言式。A、； B、；C、； D、。答：C选择题22.133命题“没有不犯错误的人”符号化为（ ）。设是人，犯错误。A、； B、；C、； D、。答：D选择题23.134对自然数集合N，哪种运算不是可结合的，运算定义为任（ ）。A、； B、；C、； D、。答：B选择题28.135任意具有多个等幂元的半群，它（ ）。A、不能构成群； B、不一定能构成群；C、不能构成交换群；。</p><p>4、离散数学试题及答案一、填空题 1 设集合A,B，其中A1,2,3, B= 1,2, 则A - B____________________; r(A) - r(B) __________________________ .2. 设有限集合A, |A| = n, 则 |r(AA)| = __________________________.3. 设集合A = a, b, B = 1, 2, 则从A到B的所有映射是__________________________ _____________, 其中双射的是__________________________.4. 已知命题公式G(PQ)R，则G的主析取范式是_________________________________________________________________________________________.5.设G是完全二叉树，G有7个点，其中4个叶点，则。</p><p>5、编号题目答案题型分值大纲难度1谓词公式x(P(x) $yR(y)Q(x)中量词x的辖域是（ ）。答：P(x) $yR(y)填空题23.132令R(x):x是实数，Q(x):x是有理数。则命题“并非每个实数都是有理数”的符号化表示为（ ）。答：x(R(x)Q(x)填空题23.133一棵无向树的顶点数n与边数m关系是()。答：m=n-1填空题27.134一个图的欧拉回路是一条通过图中( )的回路。答：所有边一次且恰好一次填空题26.435有n个结点的树，其结点度数之和是()。答：2n-2填空题26.436设T是一棵树，则T是一个连通且( )图。答：简单无回路填空题26.237任一有向图中，度数为奇数的结点有()个。</p><p>6、离散数学试题与答案试卷一一、填空 20% （每小题2分）1设 （N：自然数集，E+ 正偶数） 则 。2A，B，C表示三个集合，文图中阴影部分的集合表达式为 A BC。3设P，Q 的真值为0，R，S的真值为1，则的真值= 。4公式的主合取范式为。5若解释I的论域D仅包含一个元素，则 在I下真值为。6设A=1，2，3，4，A上关系图为则 R2 = 。7设A=a，b，c，d，其上偏序关系R的哈斯图。</p><p>7、离散数学题库答案一、选择或填空（数理逻辑部分）1、下列哪些公式为永真蕴含式？()(1)Q=QP (2)Q=PQ (3)P=PQ (4)P(PQ)=P 答：（1），（4）2、下列公式中哪些是永真式？( )(1)(PQ)(QR) (2)P(QQ) (3)(PQ)P (4)P(PQ)答：（2），（3），（4）3、设有下列公式，请问哪几个是永真蕴涵式?( )(1)P=PQ (2) PQ=P (3) PQ=PQ (4)P(PQ)=Q (5) (PQ)=P (6) P(PQ)=P答：（2），（3），（4），（5），（6）4、公式x(A(x)B(y，x) $z C(y，z)D(x)中，自由变元是( )，约束变元是( )。答：x,y, x,z5、判断下列语句是不是命题。若是，给出命题的真值。</p><p>8、02任务_0001试卷总分：100 测试时间：0单项选择题一、单项选择题（共10道试题，共100分。）1.设A=1, 2, 3, 4, 5, 6, 7, 8，R是A上的整除关系，B=2, 4, 6，则集合B的最大元、最小元、上界、下界依次为 ( ) A. 8、2、8、2B. 8、1、6、1C. 6、2、6、2D. 无、2、无、22. 设集合A =1 , 2, 3上的函数分别为：f = ，g = ，h = ，则h =（ ） A. fgB. gfC. f。</p><p>9、CIS 607: Mathematical Basis for Computing SOLUTIONS OF HOMEWORK 2 Homework 2 Sets, Functions and Relations Due Date: March 9, 2017 In this homework, you will answer the following questions. Prepare a pdf file for your solutions and upload that pdf file into the blackboard system. Q1) a) Find the power set of each of these sets, where a and b are distinct elements. a, b, c PS(a,b,c) = , a,b,c,a,ba,c,b,c,a,b,c , PS(, ) = , , b) Find A。</p><p>10、数理逻辑习题判断题1任何命题公式存在惟一的特异析取范式 （ ）2 公式是永真式 （ ）3命题公式是永真式 （ ）4命题公式的成真赋值为010 （ ）5 （ ）6命题“如果123，则雪是黑的”是真命题 （ ）7 （ ）8是永真式 （ ）9“我正在撒谎”是命题 （ ）10 是永真式（ ）11命题“如果120，则雪是黑的”是假命题 （ ）12 （ ）13是永假式 （ ）14每个命题公式都有唯一的特异（主）合取范式 （ ）15若，则是永真式 （ ）16每个逻辑公式都有唯一的前束范式 （ ）17的特异（主）析取式为 （ ）18命题公式 的成假赋值是110 （ ）19一阶逻辑公式是闭。</p>