资源描述：
《上海交通大学试卷(a卷)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、上海交通大学试卷（A卷）（20_07_至20_08_学年第_2__学期）班级号_______________________学号______________姓名课程名称离散数学成绩一、选择题（40’，每题2’，每题只有一个选项是正确的，请将答案写在题号前的括号里）（）1．下列命题不含联结词的（称为原子命题）是____________：A.“小明和小华是兄弟”。B.“他个子不高也不漂亮”。C.“小张或小王能解出这道题”。D.“小张可能去体育场也可能在家里电视屏幕上观看这场球赛”。（）2．使得的真值为F的是下列情形________
2、____：A.B.C.D.（）3．下列公式中____________不是永真式：A.B.C.D.（）４．的前束范式为___________：A.B.C.D.以上都不对（）5．下式不一定成立的是___________：A．B．C．D．A卷总8页第页题号一二三四五六七八得分批阅人(流水阅卷教师签名处)我承诺，我将严格遵守考试纪律。承诺人：（）6．设表示“x是数学学得好的学生”，表示“x是优秀生”，则“并不是数学学得好的都是优秀生”用符号表示为____________：A.B.C.D.（）7．公式(p↑q)↓(p↑q)与______
3、等值。A．p∨qB．p∧qC．p®qD．p«q（）8．设N(x):x是自然数；E(x,y):x等于y；f(x):x的相继前元。则命题(x)((N(x)∧ØE(x,0))®(y)(E(y,f(x))∧(z)(E(z,f(x))®E(y,z))))表示的自然语言是______A．任意非零自然数有相继前元B．存在非零自然数有且仅有一个相继前元C．任意非零自然数有且仅有一个相继前元D．存在一个自然数是任意非零自然数的唯一相继前元（）9．以下性质中，不正确的是______A．存在对称但不反对称的二元关系B．存在反对称但不对称的二元关系C
4、．存在既对称又反对称的二元关系D．没有既不对称也不反对称的二元关系（）10．以下性质不一定正确的是______A.B.C.D.A卷总8页第页班级学号姓名（）11．，且对任意有，则是_____A．单射B．满射C．双射D．以上都不对（）12．集合A有5个元素，集合B有2个元素，则A到B的满射(假设在A中每个元素上都有定义)个数为_____A30B32C25D23（）13．下面论述不正确的是_____A良序集必为全序集B偏序关系是自反、反对称、传递的。C相容关系是自反和反对称的D有限全序集必为良序集（）14．以下性质不正确的是___
5、__A．3+À0=À0B．3·À0=À0C．À0·À0=À1D．À0+À0=À0（）15．一个连通图G具有以下_____条件时，能一笔画出：即从某结点出发，经过图中每边仅一次回到该结点。A.G没有奇数度结点B.G有一个奇数度结点C.G有2个奇数度结点D.G没有或有2个奇数度结点A卷总8页第页（）16．设无向图Ｇ有n个结点（n≥3），有m=n+1条边，下面说法不正确的是______A.图G是一个连通图；B.图G中一定有回路；C.图Ｇ存在一条不是割边的边；D.图G存在某两个点，这两个点间有两条不同的道路；（）17．给定n个结点的一
6、个图，它是一个树的下列说法中，______是不对的。A.无回路的连通图B.无回路但若增加一条新边就有回路C.连通且m=n-1，其中m是边数，n是结点数D.所有结点的度数≥2（）18．已知图G中有11条边,1个4度顶点,4个3度顶点,其余顶点的度数均不大于2,则G中至少有______个顶点。A.9B.8C.7D.6（）19．设平面图G加上一个孤立结点，得到一个新图G’，那么以下正确的是______A.G*ÉG’*B.G*ÌG’*C.G*=G’*D.以上都不对（）20．下列说法错误的是______A.K5是结点数最小的非平面图；B
7、.K5去掉任意一条边所形成的图仍是K型子图；C.K5中不存在K(2)型子图；D.在K5的边上任意加一个度为2的结点，所形成的新图具有K型子图。A卷总8页第页班级学号姓名一、填空题（20’，每题2’）1．的主析取范式为：_____________________________________________________________________。2．设解释I的论域为D={1,2}，个体常项a指定为D上的1，个体函数指定为：f(1)=2，f(2)=1。指定D上的谓词如下:P(1)=F，P(2)=T；Q(1,1)=T，Q
8、(1,2)=T，Q(2,1)=F，Q(2,2)=F。那么，公式("x)(P(x)®Q(f(x),a))在解释I下的真值为_______________________________________。3．如果用P表示“努力学习”,Q表示“取得好成绩”,那麽“只有努力学习,才能
