试题页表4.(简答题)..docVIP

序号 试 题 内 容 1 用真值表法判断下列公式的类型. （1）?（P?Q）?（?P??Q） （2）（P?Q）?R （3）（P?（P?Q））?R （4）?（P?Q）?Q 4 求下列公式的主析取和合取范式。 （1）┐P ? Q∧P ? R （2）P ? Q∨P∧R （3）P∧Q∨R 10 设Aa, b, a, b， Ba, b，试求B－A，AB 11 对60个学生参加课外活动的情况进行调查。结果发现，25人参加物理小组，26人参加化学小组，26人参加生物小组。9人既参加物理小组又参加生物小组，11人既参加物理小组又参加化学小组，8人既参加化学小组又参加生物小组。8人什么小组也没参加，回答下列各问题： （1）有多少人参加了3个小组？（2）只参加一个小组的有多少人？ 12 在20名青年有10名是公司职员,12名是学生,其中5名既是职员又是学生,问有几名既不是职员,又不是学生。 13 求1到500之间能被2,3,7任一数整除的整数个数。 14 设A1，2，3，4，R，S都是A上的二元关系，其中： R1,2，2,1，2,3，3,2，4,4, S1,1，4,4 1给出R的关系矩阵和关系图； 2求domR?S，ranRèS, fldR-S，RoS ，R2 ，R-1 15 设A1,2,3,4,5,6,7,8,9,10，R是A上的二元关系， Rx,y|x,y∈A ∧x+y10 说明R具有哪些性质。 16 设Aa,b,c，试给出A上的一个二元关系R，使其同时不满足自反性、反自反性、对称性、反对称性和传递性要求画出R的关系图。 17 将集合上的下述二元关系： R｛〈1，1〉，〈1，2〉〈1，3〉〈3，3〉｝ T｛〈1，1〉，〈1，2〉〈2，1〉〈2，2〉，〈3，3〉｝ S｛〈1，1〉，〈1，2〉〈2，2〉〈2，3〉｝ φ A×A 分别画出R、S、T、φ、A×A的关系图，并按自反性、对称性、反对称性和传递性分类（10分） 18 设集合A1，2，3，4，5，试求A上的模2同余关系R的关系式。 19 设Aa,b,c,A上的二元关系R的关系图如下图所示, （1）写出二元关系R的关系式和关系矩阵M； （2）求rR,sR,tR。20 设，A上的二元关系，求rR，sR，tR。 21 设集合Aa，b，c，d，R1，R2都是A上的二元关系，R1a，b，b，c，c，a，R2?，试求R1和R2的自反闭包，对称闭包和传递闭包。 22 设Aa,b,c,d,A上的二元关系Ra,b,b,a,b,c,c,d,d,b,求R的自反闭包rR，对称闭包sR和传递闭包tR。 23 设集合Aa，b，c，A上的二元关系Ra,b， b,b， b,c,试给出R，rR，sR, tR的关系图。 24 设Aa,b,c,写出集合A上的所有不同的划分和等价关系 25 设Aa, b, c, d, e, f, A上的等价关系R∪a, b,b,a ,e, f,f,e，求： （1）a的等价类；2求c的等价类3求商集A/R 26 分别画出下列各偏序集A，R的哈斯图，并求A的极大元、极小元，最大元、最小元。 1，A上的二元关系R为： 2A1，2，3，4，6，9，24，54，R是A上的整除关系。 27 下图给出了一个偏序关系R的哈斯图。 1写出二元关系R的关系式。 2求子集｛b，c，d｝上的最大元、最小元、极大元、极小元、上界、上确界、下界、下确界。 28 设Aa,b,c,d,e，A上的偏序关系R＝c,a，c,b，d,a，d,b，e,a，e,b，e,c，e,dèIA ，求： 1画出偏序集A，Rt 的哈斯图； 2求子集Bc,d,e的极大元，极小元，最大元，最小元，上确界，下确界。 30 设A a,b,c,d,e,给定?如下： a,b,c,d,e, a,b,c,d,e, a,b,c,c,d,e, a,d,e, φ,a,b,c,d,e, a,b,c,d,e, 问：哪些是A的划分？ 33 已知无向图G有11条边，2度与3度顶点各2个，其余都是4度顶点，求G中共有几个顶点。（写出过程） 34 下面的无向图G1和G2同构吗？为什么？35 下面的有向图G1和G2同构吗？说明理由（4分）36 有向图G如图所示。用矩阵法求：（8分）（1）G中长度为2的通路有几条？（2）G中长度为3的回路有几条？（3）G的可达矩阵P。37 有向图G如下所示。求： （1）图G的邻接矩阵A（G）； （2）从到长度为2和4的通路各有几条？ （3）经过的长度不大于4的回路共有几条？ （4）图G的可达矩阵P（G）38 设有向图GV，E如下图所示，试用邻接矩阵方法求长度为的路的总数和回路总数 42 有向图PERT图如下所示： （1）求图中各顶点的最早完