四川理工学院大二计算机专业离散数学试卷及答案 (2).docVIP

四川理工学院试卷〔2021至2021学年 第1学期〕 课程名称： 离散数学〔A卷〕 命题教师： xx 适用班级： 计算机科学与技术2021级1-6班，网络工程2021级1-4班 一、填空 设P：你努力，Q：你失败。 “除非你努力，否则你将失败〞的符号化为 ； “虽然你努力了，但还是失败了〞的符号化为 。 2、论域D={1，2}，指定谓词P P (1,1) P (1,2) P (2,1) P (2,2) T T F F 则公式真值为 。 3设A={2，3，4，5，6}上的二元关系，则 R= 〔列举法〕。 R的关系矩阵MR= 。 设A={1，2，3}，则 A上既不是对称的又不是反对称的关系R= ； A上既是对称的又是反对称的关系R= 。 5、设代数系统A，*，其中A={a，b，c}, * a b c a b c a b c b b c c c b 则幺元是 a ；是否有幂等 性 没有 ；是否有对称性 有 。 6、4阶群必是 群或 群。 7、下面偏序格是分配格的是 。 8、n个结点的无向完全图Kn的边数为 ，欧拉图的充要条件是 。 二、选择 1、在下述公式中是重言式为〔 AD 〕 A．；B．； C．； D．。 2、命题公式 中极小项的个数为〔D 〕，成真赋值的个数为〔 D 〕。 A．0； B．1； C．2； D．3 。 3、设，则 有〔 D 〕个元素。 A．3； B．6； C．7； D．8 。 4、设，定义上的等价关系 则由 R产 生的上一个划分共有〔 〕个分块。 A．4； B．5； C．6； D．9 。 5、设，S上关系R的关系图为 则R具有〔 D 〕性质。 A．自反性、对称性、传递性； B．反自反性、反对称性； C．反自反性、反对称性、传递性； D．自反性 。 6、设 为普通加法和乘法，则〔 〕是域。 A． B． C． D．= N 。 7、下面偏序集〔 〕能构成格。 8、在如下的有向图中，从V1到V4长度为3 的道路有〔 〕条。 A．1； B．2； C．3； D．4 。 9、在如下各图中〔 d 〕欧拉图。 10、10、设R是实数集合，“〞为普通乘法，则代数系统R ，× 是〔 c---无逆元 〕。 A．群； B．独异点； C．半群 。 三、证明 1、设R是A上一个二元关系， 试证明假设R是A上一个等价关系，则S也是A上的一个等价关系。 用逻辑推理证明： 所有的舞蹈者都很有风度，王华是个学生且是个舞蹈者。因此有些学生很有风度。 3、假设无向图G中只有两个奇数度结点，则这两个结点一定连通。 4、设G是具有n个结点的无向简单图，其边数，则G是Hamilton图。 四、计算 1、设A={1，2，3，4}，S={{1}，{2，3}，{4}}，为A的一个分划，求由S导出的等价关系。 〔4分〕 设Ｚ为整数集，关系为Z上等价关系，求R的模K等价关系的商集Z/R，并指出R有秩。〔5分〕 设A={1，2，3，4，5}，A上的偏序关系为 求A的子集{3，4，5}和{1，2，3}，的上界，下界，上确界和下确界。〔6分〕 4、权数1，4，9，16，25，36，49，64，81，100构造一棵最优二叉树。