离散数学期末复习题

离散数学期末复习题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、离散数学复习资料 一、单项选择题（每小题3分，本题共15分）1若集合A=1，2，B=1，2，1，2，则下列表述正确的是( A )A AB，且AB BBA，且AB CAB，且AB DAB，且AB2设有向图（a）、（b）、（c）与（d）如图一所示，则下列结论成立的是 ( D )图一A（a）是强连通的 B（b）是强连通的C（c）是强连通的 D（d）是强连通的3设图G的邻接矩阵为则G的边数为( B )A6 B5 C4 D34无向简单图G是棵树，当且仅当( A )AG连通且边数比结点数少1 BG连通且结点数比边数少1CG的边数比结。</p><p>3、离散数学（本）一、单项选择题1设P：a是偶数，Q：b是偶数。R：a + b是偶数，则命题“若a是偶数，b是偶数，则a + b 也是偶数”符号化为（D P QR）。2表达式x（P（x，y）Q（z）y（Q（x，y）zQ（z）中x的辖域是（P（x，y） Q（z）。3设则命题为假的是（）。4设G是有n个结点的无向完全图，则G的边数（ 1/2 n（n-1）。5设G是连通平面图，有v个结点，e条边，r个面，则r=（ e-v+2）。6若集合A=1，2，1，2，则下列表述正确的是( 1A )7已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( 5 )8设无向图G的邻接矩阵为则G的边数。</p><p>4、离散数学本题目为历年电大真题试卷，对于期末考试具有极大意义。祝所有考生，考试顺利通过！填空题逻辑公式翻译=判断说明题=计算题=证明题本题目为历年电大真题试卷，对于期末考试具有极大意义。祝所有考生，考试顺利通过！22。</p><p>5、数据结构 重点题型与课后题讲解,2012年秋季,各内容重点题型讲解 作业中易错题讲解 课后练习讲解,各内容重点题型讲解,P86 2.22,设在一个带附加头结点的单链表中所有元素结点的数据值按递增顺序排列，试编写一个函数，删除表中所有大于min，小于max的元素（若存在）。,温习：,（1）带附加结点的单链表的结构,（2）单链表的删除,q = p-link; p-link = q-link; delete q;,参考解析：,template void rangeDelete(List ,P133 3.22,假设以数组Qm存放循环队列中的元素，同时以rear和length分别指示循环队列中的队尾位置和队列中所含元素的个数。试。</p><p>6、一、填空 2A，B，C表示三个集合，文图中阴影部分的集合表达式为 (BC)-A A C C 4公式的主合取范式为 。 5若解释I的论域D仅包含一个元素，则 在I下真值为 1 。 6设A=1，2，3，4，A上关系。</p>