试题页表3(单项选择题)

第1页共10页序号试题内容答案1下列语句，哪一个是真命题：（）.A．我正在说谎B．如果1+1=0，那么雪是黑的C．9+5＞18D．存在最大的质数2下面哪一个命题是假命题（）.A．如果2是偶数，哪么一个公式的析取范式唯一B．如果2是偶数，哪么一个公式的析取范式不唯一C．如果2是奇数，哪么一个公式的析取范式唯一D．如果2是奇数，哪么一个公式的析取范式不唯一3下面哪个联结词运算不可交换（）.A．；B．C．D．4设P：天下大雨，Q：他乘公共汽车上班。命题“只有天下大雨，他才乘公共汽车上班”符号化为（）.A．PQB．QPC．Q┐PD．PQ5设P：天下钉子，Q：我去B城。命题“除非天下钉子，否则我去B城”符号化为：（）.A．PQB．QPC．PQD．Q┐P6设P：我们划船，Q：我们跳舞，命题“我们不能既划船又跳舞”符号化为（）.A．┐（P∧Q）B.PVQC．┐P∧┐QD．┐P∧Q7令P：今天下雪了，Q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（）.A．P┐QB．P∨┐QC．P∧QD．P∧┐Q8设P：我将去镇上，Q：我有时间，命题“我将去镇上，仅当我有时间”，符号化为（）.A．PQB、QPC、PQD、┐P∨┐Q9下面哪一个命题公式是重言式（）.A．（P∨R）∧（PQ）B．P（Q∨R）C．（P∨Q）（Q∨R）D．（P（QR））(（PQ）（PR）)第2页共10页序号试题内容答案10下面哪一组命题公式不是等价的（）.A．（PQ）（QP），PQB．（PQ），（P∧┐Q）∨（┐P∧Q）C．P（Q∨R），┐P∧（Q∨R）D．P（Q∨R），（P∧┐Q）R11下面哪个命题公式是重言式（）.A．（PQ）（QP）B．（PQ）PC．（┐P∨Q）∧┐（┐P∧Q）D．（PQ）P12下列公式哪一个是两个命题变元P，Q的小项（）.A．P∧┐P∧QB．┐P∨QC．┐P∧QD．┐P∨P∨Q13一个公式在等价意义下，下面哪个写法是唯一的（）.A．析取范式B．合取范式C．主析取范式D．以上答案都不对14命题公式(PQ)的主析取范式为().A．000111mmmB．00m∨11mC．01mD．10m15命题公式(PQ)的主合取范为().A．0110MMB.0011MMC.0001MMD.1011MM16命题公式的任意两个不同极小项的合取式一定为().A.永真式B.永假式C.可满足式D.不可确定2534下列式子中正确的是（）．A．＝0；B．；C．＝{}；D．｛｝35下列各式中哪个是错的（）.A、；B、；C、｛｝；D、{}。第3页共10页序号试题内容答案36下列命题正确的是（）.A．{}=B．{}=C．{a}{a，b，c}D．{a，b，c}37下列各命题哪一个是假命题（）.A．{a,b}{a,b,c,{a,b,c}}B．{a,b}{a,b,c,{a,b,c}}C．{a,b}{a,b,{a,b}}D．{a,b}{{a,b}}38设A={{1,2,3},{4,5},{6,7,8}}，下列哪个式子为真（）.A．1∈AB．{1,2,3}⊆AC．{{4,5}}⊂AD．A39设A＝{}，B=P（P（A）），下式中错的是（）.A．B；B．{}B；C．{{}}B；D．{，{}}P（A）。40设A=，B={,{}}，则B－A是（）.A．{{}}；B．{}；C．{,{}}；D．41集合{0}的所有子集是（）.A．；B．,{0}；C．{}；D．{,{0}}42设A＝{a,b}，则A的幂集P（A）为（）.A．{a,b}B．{,{a},{b}}C．{,{a,}}D．{,{a},{b},{a,b}}43设X，Y，Z是集合，“一”是集合相对补运算，下列等式不正确的是（）.A．(X－Y)－Z＝X－(Y∩Z)B．(X－Y)－Z＝(X－Z)－YC．(X－Y)－Z＝(X－Z)－(Y－Z)D．(X－Y)－Z＝X－(Y∪Z)44设集合A={2,{a},3,4}，B={1,{a},3,4}，E为全集，则下列命题正确的是().A{2}AB{a}AC{{a}}BD{{a},1,3,4}B.45设A,B为集合,A∩B=A∪B成立的充分必要条件是().A.A=B=B.A=C.B=D.A=B第4页共10页序号试题内容答案46设A＝{1，2}，B＝{a,b,c}，C＝{c,d}，则A×（B∩C）为（）.A．,1,2,ccB．1,,2,ccC．,1,,2ccD．1,,,2cc47设集合A={1，2，3}，A上的关系R={1，1，1，2，2，2，3，3，3，2}，则R不具备().A．传递性B．对称性C．自反性D．反对称性48设R是集合A={a,b,c,d}上的二元关系，R={a,a,a,b,a,c,a,d,c,b,d,b,d,c}，则R具有关系的哪些性质（）.A.自反性、反对称性B.反自反性、传递性C.自反性、对称性D.反对称性、传递性49设集合A＝{1,2,3,4}，A上的关系R＝{1,1,2,2,1,3}，则R具有关系的哪些性质（）．A．传递性；B．自反性；C．对称性；D．以上答案都不对50设A={0,b}，B={1,b,3}，则A∪B的恒等关系为（）.A．{0,0,1,1,b,b,3,3}；B．{0,0,1,1,3,3}；C．{1,1,b,b,3,3}；D．{0,1,1,b,b,3,3,0}51设A＝{1，2，4，6，8},集合A上的二元关系2,babaR，则domR和ranR分别为（）.A．2,1和4,1B．4,1和2,1C．4,1和1,2D．1,1,4,2和1,252若集合A上的关系R为等价关系，则R的必要条件是（）.A．对称的和传递的B．反自反的C．反对称的D．自反的，对称的和传递的53设集合A={a,b,c}，A上所有互不相同的等价关系的数目为().A.3B.4C.5D.6第5页共10页序号试题内容答案54设A={a,b,c,d}，A上的等价关系R={a,b,b,a,c,d,d,c}∪IA，则对应于R的A的划分是（）.A．{{a},{b,c},{d}}B．{{a,b},{c},{d}}C．{{a},{b},{c},{d}}D．{{a,b},{c,d}}55P={a、b、c、d}的最大划分（即集中元素数目最多的划分）是（）.A．{{a}，{b，c}{d}}；B．{a，{b，c}}；C．{{a}、{b}，{c}，{d}}D．{{a，b，c，d}}56集合A上的关系R是偏序关系的必要条件是（）.A．自反的，反对称的和传递的；B．自反的和对称的；C．传递和和对称的；D．传递的和反对称的。57集合A＝{1,2,3，4，5，6，7，8，9，10}，A上的整除关系是一个偏序关系，则元素10是集合A的（）．A．最大元；B．最小元；C．极大元；D．极小元58下列关系中哪一个是集合A={a,b,c,d,e,f}上偏序关系？（）.A.{a,c,b,c,c,b}∪IAB.{a,e,c,d,b,f}∪IAC.{a,b,b,f,f,c}∪IAD.{b,d,e,f,d,b,f,e}∪IA59集合A=,,,abcd，A上的一个划分1,,,abcd，则对应的等价关系1R（）.A．{,,,}AabbaIB．{,,,,,,,}abbaccddC．{,,,,,,,}aabbccddD．{,,,}abba第6页共10页序号试题内容答案60设A={a,b,c,d}，A上的等价关系R={a,b,b,a,c,d,d,c}∪IA，则对应于R的A的划分是（）.A．{{a},{b,c},{d}}B．{{a,b},{c},{d}}C．{{a},{b},{c},{d}}D．{{a,b},{c,d}}61设R为实数集，映射f：RR，f（x）＝-x2+2x-1，则f是（）.A．单射而非满射B．满射而非单射C．双射D．既不是单射，也不是满射62设f和g都是A到A的双射函数，则（fog）-1为（）.A．f-1og-1B.f-og-1C.（gof）-1D.g-1of-163设集合A={a,b,c},B={β,ε,θ},则从A到B最多可以定义多少个双射函数().A.27B.9C.8D.664仅由一个孤立点组成的图称为（）.A．零图B．平凡图C．多重图D．子图65给下列序列，哪一个可构成无向简单图的顶点度数序列（）.A.（1，1，2，2，3）B.（1，1，2，2，2）C.（1，2，3，4，5）D.（1，3，4，4，5）66下面所给的数值序列，能成为简单图的度数序列的是（）.A．(1,2,2,3,4,5)B．(1,2,3,4,5,5)C．(1,1,1,2,3)D．(2,3,3,4,5,6)67在任何图G=＜V，E＞中，顶点总度数和边数的关系为（）.A．VvEv2)deg(B．VvEv)deg(C．VvEv2)deg(D．VvEv)deg(68设G为有n个结点的无向完全图，则G的边数为（）.A．2)1(nnB．2)1(nC．n(n－1)D．n(n+1)69有向图G=V，E，其中V={a,b,c,d,e,f}，E={a,b,b,c,a,d,d,e,f,e}是().A．弱连通图B．单向连通图C．强连通图D．不连通图第7页共10页序号试题内容答案70图G=V,E如下图所示，从a到d有多少条基本通路（）.A．5B．6C．7D．8baecd71邻接矩阵具有对称性的图一定是（）.A．有向图B．无向图C．混合图D．简单图72G=V,E是简单有向图，可达矩阵P（G）刻划下列哪种关系（）.A．点与点B．点与边C．边与点D．边与边73设图G的邻接矩阵为0110110101110110010111110，则G的顶点数与边数分别为().A．4,5B．5,6C．4,10D．5,874在完全图4K的所有非同构的生成子图中，有几个是3条边的？().A.1B.2C.3D.475图G和G’的结点和边分别存在——对应关系是'GG（同构）的（）.A．充分条件B．充分必要条件C．必要条件D．既不充分也不必要条件76设图G=V,E为无向图，|V|=6，|E|=22，则G一定是().A.完全图B.正则图C.简单图D.多重图77设A（G）是有向图G=（V，E）的邻接矩接，其中第i行中值为1的元素数目为（）.A．结点Vi的入度B.结点Vi的出度C．结点Vi的度数D.结点Vj的度数78有3条边的互不同构的4阶无向简单图的个数为（）.A.2B.3C.4D.5第8页共10页序号试题内容答案79有向图G是强连通图，当且仅当().A.图G中至少有一条通路B.图G中有通过每个顶点至少一次的通路C.图G中至少有一条回路D.图G中有通过每个顶点至少一次的回路80有向图G是单向连通图，当且仅当().A.图G中至少有一条通路B.图G中有通过每个顶点至少一次的通路C.图G的连通分枝数为一.D.图G中有通过每个顶点至少一次的回路.81一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条().A．哈密尔顿回路B．欧拉回路C．哈密尔顿通路D．初级回路82无向图G是欧拉图，当且仅当（）.A．G的所有结点的度数全为偶数。B．G中所有结点的度数全为奇数。C．G连通且所有结点度数全为奇数。D．G连通且所有结点度数全为偶数。83设G是连通平面图，有5个顶点，6个面，则G的边数是().A．9条B．5条C．6条D．11条84设G是连通