软件离散数学(专)A试卷

共1页第1页郑州大学软件技术学院《离散数学》课程2010-2011学年第二学期期末试题A卷（适用专业：2010专各专业考试时间：120分钟）合分人：复查人：一、选择题：（每题2分，共20分）（说明：将答案写在试卷后面的答题纸上）分数评卷人1.设集合A={1,2.3，4},B={7，8，3,4,5},C={2,3}，则()ABC=()A={1,2,3}B={2,3}C={2,3,4}D={1,2,3,4,5}2．一个X上的等价关系是具有（）性质。A：自反，对称，传递的B：自反，反对称，传递的C：反自反，对称，传递的D：反自反，反对称，传递的3.设关系R={(1,2),(4,5),(7,8)},则~R=()A={(1,2),(4,5),(8,7)}B={(2,1),(5,4),(7,8)}C={(2,1),(5,4),(8,7)}D={(2,1),(4,5),(8,7)}4.设无向图G=V,E是个（n,m）图，其中12{,,,}nVvvv此时有()A:deg()2ivmB:deg()ivmC:1deg()2niivmD:1deg()2niivm5.在(n,m)树中，必有()A：m＝2nB：n＝2m题号一二三四平时成绩总分分数共1页第1页C：ｍ＝ｎ－1D：ｎ＝ｍ－16．含有n个结点的完全图有（）条边。A:n(n+1)/2B:n/2C:n(n-1)D:n(n-1)/27．在集合X={1,2,3}上的关系R={(1,1),(2,2),(3,3)}不具有下列哪个性质()。A：自反性B：传递性C：对称性D：反自反性8．下列哪些语句为命题()A：2015年人类中国经济能超过美国B：数学是一门枯燥的学科．C：把电视关掉！D：你今天出去吗？9．设P，Q,R为命题变元，下列等式错误的是()A：P∧Q=Q∧PB:(P∨Q)∨R=P∨(R∨Q)C:T∧P=PD:F∨P=F10.设集合A={a,b},B={c,d},则AB=()A:{(a,c),(a,d),(b,c),(b,d)}B:{(a,c),(a,d),(b,c)}C:{(a,c),(b,d)}D:{(c,a),(c,b),(d,a),(d,b)}二、判断题：（每题2分，共10分）（说明：将答案写在试卷后面的答题纸上）分数评卷人1．整数集Z上的整除关系是偏序关系。()2．无向连通图G是欧拉图的充分必要条件是G的每个结点均具有共1页第1页3．P,Q,R为命题变元，P∧(Q∨R)=(P∨Q)∧(P∨R).()4．一个连通图的生成树是惟一的。()5．空关系是自反的，反自反的，对称的，反对称的。()三、填空题：（每题2分，共10分）(说明：将答案写在试卷后面的答题纸上)分数评卷人1．设1R，2R是集合Ａ＝｛1，2，3，4｝上的二元关系，其中1R={(1,1),(1,2),(2,4)}，2R={(1,4),(2,3),(2,4),(3,2)}则：12RR=2.集合A={b,},则A的幂集()A=.3．命题公式┌(P∧Q)=,P→Q=4．()PQPT的对偶式为5.“小张和小李都在看书”用谓词逻辑表示为：四、综合题：（共60分）（说明：将答案写在试卷后面的答题纸上）分数评卷人1．(10分)对下列集合,画出其偏序关系“整除”的哈斯图：（1）A={1,2,3,6,12}（2）B={5,10,15,30}(3)C={3,5,15,45}共1页第1页(4)D={4,8,16,32}2．(10分)用二元树表示此计算表达式(a+b)/c+d(e-fg)3．(10分)写出命题表达式P→(Q∨R)的真值表4．(10分)设函数f={(1,2),(2,3),(3,4),(4,1)}，g={(1,2),(2,1),(3,1),(4,4)}{(1,1),(2,3),(3,1),(4,3)}h（1）写出它们的定义域和值域(2)分别指出哪些是单射，满射，双射6.（20分）对于有向图G：1v4v3v2v1.求各结点的引入次数及引出次数；2.求G的邻接矩阵A；3.判断G是哪种连通图（强连通、单向连通、弱连通）？4.指出2v到3v长度为2的通路有几条。郑州大学软件技术学院《离散数学》课程试卷共1页第1页答题纸（适用专业：09专各专业考试时间：120分钟）合分人：复查人：一、选择题：（每题2分，共20分）分数评卷人12345678910二、判断题：（每题2分，共10分）分数评卷人12345题号一二三四平时成绩总分分数共1页第1页三、填空题：（每题2分，共10分）分数评卷人1．2．3．4．5．四、综合题：（每题10分，共60分）分数评卷人共1页第1页共1页第1页