原创力文档- 1、本文档共8页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
Useinferencetoobtainconclusionfromthepremises.Alltceofpredicate:(x)(y)(P(x)Q(y))(x)P(x)(y)Q(y)《DiscrutwhetherGandHareisomorphic.Nomatterwhatthejudgmen______DItS)封题答不内线封密(_______
Useinferencetoobtainconclusionfromthepremises.Allt
ceofpredicate:(x)(y)(P(x)Q(y))(x)P(x)(y)Q(y)《Discr
utwhetherGandHareisomorphic.Nomatterwhatthejudgmen
_
_
_
_
_
_
D
I
tS
)封
题答不内线封密(
_
_
_
_
_
_
_
_
_
2
1
Figure1.
3
密
诚信应考,考试作弊将带来严重后果！
华南理工大学期末考试
《DiscreteMathematics》
note：1.考前请将密封线内填写清楚；
2.所有答案请直接答在答题纸上；3．考试形式：闭卷；
4.本试卷共4大题，满分100分，考试时间120分钟。
线
1．Chooseananswertothefollowingquestion.(10’x=220’)
(1)Whichisaproposition?()
A)Isthewaterboiling?B)x>1.5
C)Therewillbenowaterontheearthafter5000years.D)Helpme.
(2)Theimplicationistrueforallpossibleassignmentsoftruthvaluestop
andqexceptforwhichassignment?()
A）pfalse,qtrueB）ptrue,qfalse
C）pfalse,qfalseD）ptrue,qtrue
(3)Whichofthesestatementsisacorrecttranslationofthestatement:oComputerScienceMajoristakinganycourses”whereC(x)isthestatementxisaComputerScienceMajor,andT(x,y)isthestatementxistakingy.Assumethattheuniverseforxisthesetofallstudentsandtheuniverseforyisthesetofallcourses.()
_
A）B）
_
_
C）D）
_
_
(4)Functionfisdefinedasf:ZZ,f(x)x2x,sofis()
_
A）ontoB）bothontoandone-to-one
C）one-to-oneD）neitherontonorone-to-one
(5)SupposedabinaryrelationR(Figure1)onthesetA={1,2,3},Ris()
A)irreflexive,symmetric,non-transitive
B)reflexive,antisymmetric,transitive
C)irreflexive,antisymmetric,transitive
D)reflexive,antisymmetric,non-transitive
(6)Whichoftheseargumentsistrue?()
A)(P(S),subsetof)isaposetandalsototalordered
B)(Z+,|)istotallyordered
《DiscreteMathematics》试卷第1页共8
文档评论（0）