东大20春学期离散数学X在线平时作业1参考资料

东大20春学期《离散数学X》在线平时作业1-参考资料请仔细阅读下面说明再下载：预览的题目和您自己的作业顺序必须完全相同再下载百!!！！第1题（单选题）单选填空题：设G是有向简单图，其结点度数序列为（2,2,3,3），入度序列为（0,0,2,3）。则结ABCD点的出度序列为（ ）。ABCD(2,2,3,3)(1,1,0,0)(2,2,1,0)(2,2,0,0)参考答案：C第2题（单选题）选择填空题。如果A、B都是有限集，且|A|=m,|B|=n，则|AB|=（A、m+n；B、mn；C、mn；D、nm。参考答案：B第3题（单选题）43.选择填空题:读《？1月，…，P）B（PpP3，…,PJ是含有命题变元Py%..，PM命题公式.如果叙「1月，…,PJ与等价，则数叫，书,.「邛/与双叫，（等价不等价无法确定不知道参考答案：A第4题（单选题）32不是谓词公式用式豌⑶T般（瑞的刖束汜武的为（Vz3t(A(zry)->参考答案：C第5题（单选题）20.选择埴空B令f；XfRg；丫->混两个函数，如果妒足及，则（>A、f是满射，9是入射。3、£是双射，9是双射。£是入射，g是满射。D、f是入射，g是入射。参考答案：C第6题（单选题）16.令诒域D={a,h},P（Xa）；F,Pa功;T,P（b,a）；T,P〔b块Fn公式（）的真值为真A、飞a也炽搞B、虫，比人力C、出VyP（Xy）D、^yP运力参考答案：A第7题（单选题）命题公式（PfQ）fQ的主合取范式是（ ）。A、PV「Q；B、PVQ；C、（「PVQ）A（PV「Q）；D、（PVQ）A（「PV「Q）。参考答案：B第8题（单选题）区令应）表示叼，当诒域为（的公式值皿,摭真值为胤庆、自然数集合B、整数集合C、有理数集合D、实数集合参考答案：A第9题（单选题）设.X、丫是有限集合，|X|=3,|丫|=2,可以构成（）个是从X到丫的入射函数。A、0B、1C、2D、3参考答案：A第10题(单选题)单选题。结点是树的内结点，当且仅当该结点( )。A、度数是大于2；B、度数大于1；C、度数不为0。参考答案：B给定命题公式如下:口(1)(PAQ)f(PVQ)」⑵P^(CPaQ)的尸⑷(「Q1Al第11题侈选题)在以上4个命题公式中，永真式有()A、A：(1X2X3)B、B：(1X2X4)C、C：(2X3X4)D、D：(X2X3X4)参考答案：AD第12题(多选题)试题见图片§12塞选甑指出下面各个图中嘶些与图c同由.□W☆QT

a b c- d eE心N二r

f E 11 i JA、a图B、b图C、c图D、d图E、e图F、f图G、g图H、h图I、i图J、j图参考答案：CGJ第13题（多选题）多选题。令I是整数集合；N是自然数集合，R是实数集合。+是加法运算，x是乘法运算。下面所列代数系统哪些是独异点？A、<I,+>,B、<R,+>,C、<I,x>,D、<N,x>,E、<R,x>。参考答案：ABCDE第14题（多选题）多选填空题。给定集合A={1,2,3},定义A上的等价关系如下：T=AxA（完全关系（全域关系））等价关系T中含有等价类（ ）。A、{1}B、{2}C、{3}D、{1,2}E、{1,3}F、{2,3}G、{1,2,3}参考答案：G第15题（多选题）下面的命题公式中哪些是永真式，只写出题号即可1XP八Q）fQ 工田八（P-Q））fQ3.-P-^PVQ） 4.（FMQJfFvA、1B、2C、3D、4参考答案：ABC第16题（判断题）判断下面命题的真值如果由三吕，BcC,则AcCA、错误B、正确参考答案：A第17题（判断题）设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。{但A、错误B、正确参考答案：B第18题（判断题）设A={①},B=P（P（A））。判断下面命题的真值。I'}*5A、错误B、正确参考答案：B第19题（判断题）设A={①},B=P（P（A））。判断下面命题的真值。1EBA、错误B、正确参考答案：B第20题（判断题）设A={①},B=P（P（A））。判断下面命题的真值。中匚日A、错误B、正确参考答案：B第21题（判断题）设A={①},B=P（P（A））。判断下面命题的真值。{{中}}GBA、错误B、正确参考答案：B第22题（判断题）判断题。判断下面的说法是否正确。R和S都是A上任何传递关系，则RGS也传递。A、错误B、正确参考答案：B［触］匚{{就},c}第23题（判断题）判断下面命题的真值。 A、错误B、正确参考