山东师范大学2018年《840离散数学》考研专业课真题试卷
(全新整理)7月全国自考离散数学试卷及答案解析
全国2018年7月高等教育自学考试离散数学试题课程代码：02324一、单项选择题（本大题共15小题，每小题1分，共15分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．令P：今天下雪了，Q：路滑，则命题“虽然今天下雪了，但是路不．滑”可符号化为（）A．P →Q B．P ∨QC．P∧Q D．P ∧Q2．下列命题公式为重言式的是（）A．Q→（P∧Q）B．P→（P∧Q）C．（P∧Q）→P D．（P∨Q）→Q3．下列4个推理定律中，不．正确的是（）A．A⇒（A∧B）B．（A∨B ）∧A⇒BC．（A→B）∧A⇒B D．（A→B ）∧B ⇒ A4．谓词公式∀x(P(x)∨∃yR(y))→Q(x)中量词x∀的辖域是（）A．))Px∃x∨∀B．P（x）(yR)((yC．(P(x)∨∃yR(y)) D．P(x), Q(x)5．设个体域A={a,b}，公式∀xP(x)∧∃xS(x)在A中消去量词后应为（）A．P(x)∧S(x) B．P(a)∧P(b)∧(S(a)∨S(b))C．P(a)∧S(b) D．P(a)∧P(b)∧S(a)∨S(b)6．下列选项中错误．．的是（）A．Ø⊆Ø B．Ø∈ØC．Ø⊆{Ø} D．Ø∈{Ø}7．设A={a,b,c,d}，A上的等价关系R={<a, b>, <b, a>, <c, d>, <d, c>}∪I A，则对应于R的A 的划分是（）A．{{a},{b, c},{d}} B．{{a, b},{c}, {d}}C．{{a},{b},{c},{d}} D．{{a, b}, {c,d}}18．设R为实数集，函数f：R→R，f(x)=2x，则f是（）A．满射函数B．入射函数C．双射函数D．非入射非满射9．设R为实数集，R+={x|x∈R∧x>0}，*是数的乘法运算，<R+，*>是一个群，则下列集合关于数的乘法运算构成该群的子群的是（）A．{R+中的有理数} B．{R+中的无理数}C．{R+中的自然数} D．{1，2，3}10．下列运算中关于整数集不．能构成半群的是（）A．aοb=max{a, b} B．aοb=bC．aοb=2ab D．aοb=|a-b|11．设Z是整数集，+，ο分别是普通加法和乘法，则（Z，+，ο）是（）A．域B．整环和域C．整环D．含零因子环12．设A={a, b, c}，R是A上的二元关系，R={<a, a>, <a, b>, <a, c>, <c, a>}，那么R是（）A．反自反的B．反对称的C．可传递的D．不可传递的13．设D=<V, E>为有向图，V={a, b, c, d, e, f}, E={<a, b>, <b, c>, <a, d>, <d, e>, <f, e>}是（）A．强连通图B．单向连通图C．弱连通图D．不连通图14．在有n个结点的连通图中，其边数（）A．最多有n-1条B．至少有n-1条C．最多有n条D．至少有n条15．连通图G是一棵树，当且仅当G中（）A．有些边不是割边B．每条边都是割边C．无割边集D．每条边都不是割边二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填上正确答案。
2018年408统考真题及答案(含综合题解析)
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题（第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求）1.若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：（1）从S1中依次弹出两个操作数a和b；（2）从S2中弹出一个运算符op；（3）执行相应的运算b op a；（4）将运算结果压入S1中。
假定S1中的操作数依次是5,8,3,2（2在栈顶），S2中的运算符依次是*,-,+（+在栈顶）。
调用3次F()后，S1栈顶保存的值是。
A.-15B.15C.-20D.202.现有队列Q与栈S，初始时Q中的元素依次是1,2,3,4,5,6（1在队头），S为空。
若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素入栈；③出栈并输出出栈元素，则不能得到的输出序列是。
A.1,2,5,6,4,3B.2,3,4,5,6,1C.3,4,5,6,1,2D.6,5,4,3,2,13.设有一个12×12的对称矩阵M，将其上三角部分的元素m i,j（1≤i≤j≤12）按行优先存入C语言的一维数组N中，元素m6,6在N中的下标是。
A.50B.51C.55D.664.设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。
若T有k个叶结点，则T的结点总数是。
A.2k-1B.2kC.k2D.2k-15.已知字符集{a,b,c,d,e,f}，若各字符出现的次数分别为6,3,8,2,10,4，则对应字符集中各字符的哈夫曼编码可能是。
A.00,1011,01,1010,11,100B.00,100,110,000,0010,01C.10,1011,11,0011,00,010D.0011,10,11,0010,01,0006.已知二叉排序树如下图所示，元素之间应满足的大小关系是。
A.x1<x2<x5B.x1<x4<x5C.x3<x5<x4D.x4<x3<x57.下列选项中，不是如下有向图的拓扑序列的是。
2018年10月自考02324离散数学试题及答案含评分标准
2018年10月高等教育自学考试全国统一命题考试离散数学试卷(课程代码02324)本试卷共4页，满分l00分，考试时间l50分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题一、单项选择题：本大题共l5小题，每小题l分，共l5分。
在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。
1．下列命题公式为矛盾式的是A．P→ (P ∨ Q ∨ R) B．(P→￢P) →￢QC．￢(Q叶R)∧R D．(P→Q) →(￢Q→￢P)2．命题公式A中含n个命题变项，A为重言式的条件是A的主析取范式含A．2“个极大项 B．1个极大项 C．2ｎ个极小项 D．1个极小项3．设R为集合A上的关系，则下列叙述不正确的是4．设F(x)：x是兔子，G(y)：y是乌龟，H(x，y)：x比y跑得快。
命题“并不是所有兔子都比乌龟跑得快”可符号化为5．设集合X={a，{a}}，则下列陈述不正确的是7．设A={1，{l}，{1，{ l}}}，则其幂集P(A)的元素总个数为A 1 8．4 C．8 D．168.描述偏序集的是A．哈密顿图 B．哈斯图 C．欧拉图 D.树9．在整数集z上，下列定义的运算能构成一个群的是A．a*b=max{a，b} B．a*b=|a-b|C．a*b=a+b+1 D．a*b= ab10．设f:X→Y，，g：Y→Z是函数，则下列陈述不正确的是A．若f和g都是单射的，则f。
g也是单射的B．若f和g都是双射的，则f。
g也是双射的C．若g和f。
g是满射的，则厂也是满射的D.若，和9都是满射的，则f。
g也是满射的11．由4阶3条边构成的无向简单图的结点最大度数为A．1 8．2 C．3 D．412．下列为一颗6阶无向树的度数列，对应不止一颗同构树的是A．1，1，1，l，2，4 B．1，l，1，2，2，3C．1，1，2，2，2，2 D．1，1，1，l，3，314．下列关于整数集合上的小于关系性质描述不正确的是A．反自反的 B．对称的 C．反对称的 D．传递的15．分别记Z、N、Q、R为整数、自然数、有理数、实数集合，下列关于普通加法的代数系统不是群的是A．<Z,+> B.<N,+> C.<Q，+> D．<R，+>第二部分非选择题二、填空题：本大题共l0小题，每小题2分，共20分。