资源描述：
《信计11级 离散数学A试题 B卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、考场班级姓名学号装订线装订线装订线山东建筑大学试卷共5页第1页2012至2013学年第1学期考试时间：120分钟课程名称：离散数学AB卷考试形式：闭卷年级：11专业：信息与计算科学；层次：本科题号一二三四五总分分数一、填空题（每小题2分，共30分）1.Letpbetheproposition:"Themessageisscannedforviruses"andq:"Themessagewassentfromanunknownsystem”.Writethefollowingstatementint
2、ermsofp,qandlogicalconnectives."Itisnecessarytoscanthemessageforviruseswheneveritwassentfromanunknownsystem."___________2.LetP(x)bethestatement"xcanspeakRussian"andletQ(x)bethestatement"xknowsthecomputerlanguageC++."Expressthestatement“Thereisastudent
3、atyourschoolwhocanspeakRussianandwhoknowsC++”intermsofP(x),Q(x),quantifiers(量词),andlogicalconnectives___________.Thedomainforquantifiersconsistsofallstudentsatyourschool.3.LetA={1，2，…，30},definearelationRonAbyaRbifandonlyif
4、a-b
5、£5(a,bÎA),determinewhet
6、herRissymmetric.4.LetA={a,b,c},R={(b,c),(b,b)}bearelationonA,thenthesymmetricclosure(对称闭包)ofRis________________________.5.LetA={3,7,12},definearelationRonAbyxRyifandonlyifx-y<4.LetMR=(mij)bethematrixoftherelationR,thenm21=,m22=.6.Determinewhetherthela
7、tticeshowninFigure1isdistributive(分配的)._______.7.InaposetwhoseHassediagramshowninFigure2,theleastupperbound(最小上界)ofB={c,d,e}is.8.LetnbeapositiveintegerandletDnbethesetofallpositivedivisorsofn.ThenDnisalatticeundertherelationofdivisibility.Determinewhe
8、therD60isaBooleanalgebra._________9.IstheposetA={2,3,6,18}undertherelationofdivisibilityalattice?_______.10.Supposef:N®Nhastherulef(n)=3n+2.Determinewhetherfisone-to-one?___________.11.UsetheHuffmancodetreeinFigure3todecodethemessage:000110000101(用图3中
9、的Huffman编码树，译出信息:000110000101)___________.12.WhetherthegraphshowninFigure4hasanEulercircuit?(图4中是否具有欧拉回路？).姓名学号装订线装订线装订线山东建筑大学试卷共5页第2页13.LetS={a,b},forP(S),*isdefinedasintersection,then(P(S),*)isamonoid,andtheidentityis_____________.14.IfSisanonemptys
10、et,forA,BÎP(S),*isdefinedasA*B=AÅB(symmetricdifference),then(P(S),*)isagroup,anditsidentityis_________.15.LetA={Ø,a,{a,c}}beaset.Determinewhether“{a,c}ÍA”istrueorfalse._______.二、选择题(每小题2分，共20分)在每小题列出的四个选项中只有一个选项符合题目的要求，请将其代码填写在题后的括号内。1.Whichof
