2021年同等学力申硕计算机综合试题解析******数学基础

一、用逻辑符号表达下列语句

1.任何计算设备都可以求解某个问题。

解析：P(x): x是计算机设备，Q(x): x问题，R(x，y):x求解y

二、填空题

1.设集合A={1, 2, 3, 4}，则集合A上有  15  种等价关系。

解析：使用第二类 Stirling求其不同的划分个数:

根据公式: ,计算 Stirling数的值:

根据公式:,计算 Stirling数的值:

根据公式:( Stirling数计算公式),计算 Stirling数的值:

据公式:,计算 Stirling数的值:

2.设P是所有人的集合，R和S是集合P上的关系，R={<x,y>| x是y的父亲}，S={<x,y>|x是y的母亲}，()，当关系Q为       时，xQy表示x是y的妻子。注：用R1OR2表示关系R1与R2的复合。

解析：本题考的是逆关系和复合关系，假设z是x的子女记作={<z,y>| z是y的子女}，S={<x,z>|x是z的母亲}，根据复合关系：得,得到答案。

3.有5个男同学和3个女同学站成一排，如果没有2个女同学相邻，共有   14400  种不同的排法。

解析：男生的排法有,要求2个女生不能相邻，则用插排，将3位女同学插排到5个同学的空当中间，5个男生（包括首尾）有6个空当，即女生的排法有，因此一共有

4.设G是有10个顶点的无奇圈的简单连通图，则G的着色数是   2   （简单图的着色数是指相邻的顶点着不同的颜色所需的最少颜色的个数）。

解析：【定理一】一个图为二部图当且仅当图G中无奇圈。因此G为二部图。而二部图的着色数为2；

【定理二】图G是2-可着色的当且仅当G是二部图；因此可知该二部图的着色数位为2。

【定理二】奇圈和奇数阶轮图都是3-色图，而偶数阶轮图都是4-色图。

5.如果⁡则   

解析：根据牛顿公式：，以及牛顿公式推广公式题目中，a=-2，n=2，代入推广公式可得：

三、计算题

1.设个体域为{a, b, c}，试写出公式(∃x)P(x)→(∀y)Q(y)的命题逻辑表达。

解析：个体域{a,b,c}对于逻辑命题量词，即是个体域做析取计算，而则是对个体域做合取运算。因此得

2.写出(﹁PVQ)→((Q∧﹁R)VP)的主析取范式和主合取范式（需写出计算过程，且结果简洁表示）。

解析：这个解析方法有两种方法，在本题中就用真值表来做了，另外一种推导的就留给网友们自己推导：

则主析取范式为

则主合取范式为 

四、解答题

1.设有四对夫妻围一圆桌就坐，则至少有1对夫妻不相邻的就坐方式有多少种。

解析：四对夫妻至少有一对夫妻不相连，即至多3对夫妻相邻，可以理解成全排列减去4对夫妻相连，得到的就是至多有3对夫妻相邻了。

四对夫妻8人全排列(圆周排列公式见我的公式集)，4对夫妻相邻的全排列分为两个阶段先女士围成一圈，再让男士坐到自己的妻子身边，每位男士有两种坐法，坐到妻子左边或者右边，即，因此四对夫妻相邻的排列有，则题中至少一对夫妻不相邻的排列数为

即至少有1对夫妻不相邻的坐法有4944种。

2.设某单位安排A、B、C、D、E和F六人从周一到周六值班。每天有且仅有一人值班，条件是A不能周一值班，B不能周二值班，C不能周三值班，求共有多少种安排值班的方法。

解析：知识点是完全错排，用容斥原理来推断。

用X,Y,Z表示A,B,C分别在周一，二，三上值班的集合，都不在原位的集合表示为：

3.把6个不同的口罩放到5个相同的盒子里，使得不出现空盒，有多少种不同的方法。

解析：（之前解法有问题，更新一下解释），五个相同的盒子不用排序，因此只要将6个口罩分成5份即选两个捆绑在一起：则有种组合。

 ，即15种解法

五、证明题，

给定集合A={1, 2, 3, 4, 5, 6}

1）写出一个A上的既是等价关系又是偏序关系的例子

2）证明1）中例子的正确性

解析：此题考的是等价关系与偏序关系的条件。

等价关系：自反，对称，传递；偏序关系：自反，反对称，传递。

（1）A的关系R需满足等价和偏序关系，也就是R必须满足既是对称又是反对称关系。则 R={<x,y>| x=y}即关系矩阵对角线上的数都为1,因此该关系为集合A上的每个元素自成环，无其他关系路径。

（2）只需证明R符合等价关系和偏序关系。

证明：R={<x,y>| x=y}等价关系：

1.对于任意的a= a恒成立，因此R满足自反；

2.对于任意的，则有满足对称；

3.对于任意的且,则有满足传递性；

由以上3点可知R满足等价关系，再证偏序关系，只需证明反对称关系；

对于任意的，且，满足反对称，结合上述结论得证 R满足偏序关系。

综上所述，关系R是正确的。

请问同等学力申硕流程是怎样的

基本流程：

①报读课程班--->②完成研修班的课程并通过课程考试(有些课程班还需要修够学分)--->③参加并通过五月的同等学力申硕统考--->论文创作及答辩。一般情况下，完成这些步骤之后就可以拿到硕士学位了。

院校申请方式：

至于院校（从你的提问中，我可以理解你已经有了想要报名的目标院校）的申请方式，一般是要看院校当年发布的同等学力申硕课程班招生简章(有些称作“报名通知”)，简章里一般都会有详细的报名/申请流程的。如果你没有找到简章，直接致电院校的研究生院问询也是可以的。

如何判定院校是否有政策：

想要确定院校是否支持同等学力申硕，最直接的是给他们的相关机构(研究生院或专门的招生部门)打电话；或者翻看他们是否发布了当年的招生简章；当然也可以访问“全国同等学力人员申请硕士学位管理工作信息平台”查看你的目标院校是否在“接受单位名单”上（仅供参考）。

回到第一步该干什么的问题：

从上面的介绍内容，想必你应该也了解到了，同等学力申硕的第一步就是(选择好专业及院校以及)报名同等学力申硕的课程班。

拓展资料：报读课程班的条件：

目前，大部分的同等学力申硕课程班大专及以上的学历就可以报名，通过基本的审核就可以免试入学求。不过，也有部分课程班需要满足本科有学士学位(甚至有的还需要学士学位满一定的年限)；同时，虽然免试入学是主流，但依然有部分高校设置了入学考试，望知悉。

附图：同等学力申硕的基本流程(PS：流程图已适度精简...)

本文链接地址:2021年同等学力申硕计算机综合试题解析