2018上离散数学试卷含答案(1).doc

第 PAGE 5页 湖南科技学院二○一八 年 上学期期末考试 教学学院 班级 学号 姓名 教学学院 班级 学号 姓名 密 封 线 题 号一 题 号 一 二 三 四 五 总分 统分人 得 分 阅卷人 复查人 一、填空题（每小空2分，共计20 分） 1、在一棵根树中，仅有一个结点的入度为__0____，称为树根，其余结点的入度均为__1____。 2、A={1,2,3,4}上二元关系R={〈2，4〉，〈3，3〉，〈4，2〉}，R的关系矩阵MR中m24=___1___,m34=___0___。 3、设〈s,*〉是群，则那么s中除__幺元____外，不可能有别的幂等元；若〈s,*〉有零元，则|s|=___1___。 4 、设A为集合，P(A)为A的幂集，则〈P(A)，∩， 〉是格，它的全下界是______，全上界是______。 5、设函数f:X→Y,如果对X中的任意两个不同的x1和x2，它们的象y1和y2也不同，我们说f是___单射___函数，如果ranf=Y，则称f是___满射___函数。 二、不定项选择题（每小题3分，共计30分） 1．下列语句中不是命题的有（ ） A 9+512 ； B x+3=5； C 我用的计算机CPU主频是1G吗？； D 我要努力学习。 2．命题“我不能一边听课，一边看小说”的符号化为（ ） A ； B ； C ； D 。 3．下列表达式正确的有（ ） A ； B ； C ； D 。 4．n个命题变元可产生（ ）个互不等价的小项。 = 1 \* GB2 A n ； = 2 \* GB2 B n2 ； = 3 \* GB2 C 2n ； = 4 \* GB2 D 2n。 5．若公式的主析取范式为 则它的主合取范式为（ ） = 1 \* GB2 A ； = 2 \* GB2 B ； = 3 \* GB2 C ； = 4 \* GB2 D 。 6．命题“尽管有人聪明，但未必一切人都聪明”的符号化 （P(x)：x是聪明的，M(x)：x是人） （ ） = 1 \* GB2 A = 2 \* GB2 B = 3 \* GB2 C = 4 \* GB2 D 7．设A={} ，B=Р(Р(A)) 下列（ ）表达式成立。 = 1 \* GB2 A ； = 2 \* GB2 B ； = 3 \* GB2 C ； = 4 \* GB2 D 。 8．A是素数集合，B是奇数集合，则A-B=（ ） = 1 \* GB2 A 素数集合； = 2 \* GB2 B 奇数集合； = 3 \* GB2 C ； = 4 \* GB2 D {2}。 9．集合A={2，3，6，12，24，36}上偏序关系R的Hass图为右图 注意把横线上的选项按顺序写入括号（ ） 则集合B={2，3，6，12}的上确界 。 B={2，3，6，12}的下界 。 B={6，12，24，36}的下确界 。 B={6，12，24，36}的上界 。 = 1 \* GB2 A 2； = 2 \* GB2 B 3； = 3 \* GB2 C 6； = 4 \* GB2 D 12；E无。 10．若函数g和f的复合函数gf 是双射，则（ ）一定是正确的。