文档介绍：线订装郑州轻工业学院 2010/2011学年第1学期离散数学试卷专业年级及班级姓名学号郑州轻工业学院2010-2011学年第1学期离散数学试卷(A)适用专业:数学系、计算机学院、软件学院、国际教育学院相应专业友情提示:本试卷共页,共大题,共小题,卷面总分100分,考试时间120分钟。题号得分一、填空题(本题包括1-10题,每小题2分,共20分。请在相应题目的横线上作答。),则。。,设表示x是聪明的,表示x是人,则“尽管有人聪明,但未必所有人到聪明”谓词符号化为。,,,R为A到B的关系,S为B到C的关系,,,则R与S的复合关系=。,集合A上的函数,,则f与g的复合函数=。,m与n之间的关系表达式为。,先根遍历序列为ABDEHCFIJGK,则该树的后根遍历序列为。,其中R为实数集,、分别为普通实数的乘法运算和加法运算,则存在单位元的运算是,存在零元的运算是。,已知运算具有零元,则集合G=。<I+,+>中,I+表示正整数集,此代数系统是一个循环半群,它的生成元素是。二、选择题(本题共包括11-15题,每小题3分,共15分,每小题只有一个正确答案,请将正确答案的序号填写在对应题目的横线上),为永真式的是。,B,C和D是任意集合,下列式子中不成立的是。,,则下列说法正确的是。,,,,,不能构成无向图的度数序列的是。,2,3,1,,3,3,3,,1,1,2,,4,1,3,,不是二部图的是。、解答题(共包括16-22题,每小题满分在相应题目后的括号内注明,共45分。请在相应题目后的空白位置作答,要求写出必要的步骤,否则不计分),120个学生会乒乓球;80个学生会篮球;60个学生会足球;50个学生既会乒乓球又会篮球;25个学生既会乒乓球又会足球;30个学生既会篮球又会足球;10个学生三种运动都不会,问有多少个学生对这三种运动一种都不会?(5分),据此分别写出极小项和主析取范式。(6分),若不正确,指出在第几步,阐明原因。(6分)⑴①P②T①US③T②ES④T③UG⑤T④US⑥T⑤UG⑵①P②T①UG③P④T③ES⑤T②④ES⑥T⑤EG⑶①P②P③T①ES④T②ES⑤T④置换⑥T③⑤合取⑦T⑥,画出该偏序关系的哈斯图,给出其关系矩阵,并指明集合的最大(小)元、极大(小)元、上(下)界、上(下)确界。(6分),给出由顶点f出发到其余各顶点的最短路。(8分)2abcdefg228