《试题页表3(单项选择题).doc》由会员分享，可在线阅读，更多相关《试题页表3(单项选择题).doc（10页珍藏版）》请在金锄头文库上搜索。
1、序号试 题 内 容答案1下列语句，哪一个是真命题：（ ）.A我正在说谎 B如果1+1=0，那么雪是黑的C9+518 D存在最大的质数2下面哪一个命题是假命题（ ）.A如果2是偶数，哪么一个公式的析取范式唯一B如果2是偶数，哪么一个公式的析取范式不唯一C如果2是奇数，哪么一个公式的析取范式唯一D如果2是奇数，哪么一个公式的析取范式不唯一3下面哪个联结词运算不可交换（ ）.A ； B C D4设P：天下大雨，Q：他乘公共汽车上班。命题“只有天下大雨，他才乘公共汽车上班”符号化为（ ）.APQ BQP CQ P DP Q5设P：天下钉子，Q：我去B城 。命题“除非天下钉子，否则我去B城”符号化为：（
2、 ）.AP Q BQ P CP Q DQ P6设P：我们划船，Q：我们跳舞，命题“我们不能既划船又跳舞”符号化为（ ）.A（PQ） B.PQ CPQ DPQ7令P：今天下雪了，Q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（ ）.APQ BPQ CPQ DPQ 8设P：我将去镇上，Q：我有时间，命题“我将去镇上，仅当我有时间”，符号化为（ ）.AP Q B、Q P C、PQ D、PQ9下面哪一个命题公式是重言式（ ）.A（PR）（P Q） BP（QR）C（PQ）（QR） D（P（Q R）(（P Q）（PR）)10下面哪一组命题公式不是等价的（ ）.A（PQ）（QP），PQ B（PQ）
3、，（PQ）（PQ）CP（QR），P（QR） D P（QR），（PQ） R11下面哪个命题公式是重言式（ ）.A（P Q）（QP） B（PQ）PC（PQ）（PQ） D（PQ）P12下列公式哪一个是两个命题变元P，Q的小项（ ）.APPQ BPQ CPQ DPPQ13一个公式在等价意义下，下面哪个写法是唯一的（ ）.A析取范式 B合取范式 C主析取范式 D以上答案都不对14命题公式(PQ)的主析取范式为 ( ).A B C D15命题公式(PQ)的主合取范为 ( ).A B.C. D.16命题公式的任意两个不同极小项的合取式一定为( ).A.永真式 B.永假式 C.可满足式 D.不可确定2534下
4、列式子中正确的是（ ）AF0； BFF；CFF； DFF35下列各式中哪个是错的（ ）.A、F F ； B、FF； C、F F； D、FF 。36下列命题正确的是（ ）.AFF=F BFF=F Caa，b，c DFa，b，c37下列各命题哪一个是假命题（ ）.Aa,ba,b,c,a,b,c Ba,ba,b,c,a,b,cCa,ba,b,a,b Da,ba,b38设A=1,2,3, 4,5, 6,7,8，下列哪个式子为真（ ）.A1A B1,2,3A C4,5A DFA39设AF，B=P（P（A），下式中错的是（ ）.AFB； BFB； CFB； DF，FP（A）。40设A=F，B=F, F，则
5、BA是（ ）.AF； BF； CF, F； DF41集合0的所有子集是（ ）.AF； BF, 0； CF； DF, 042设Aa,b，则A的幂集P（A）为（ ）.Aa,b BF,a,b CF,a, DF,a,b,a,b43设X，Y，Z是集合，“一”是集合相对补运算，下列等式不正确的是（ ）.A(XY)ZX(YZ)B(XY)Z(XZ)YC(XY)Z(XZ)(YZ)D(XY)ZX(YZ)44设集合A=2,a,3,4，B=1,a,3,4，E为全集，则下列命题正确的是( ).A 2A B a A C a B D a,1,3,4 B.45设A,B为集合,AB=AB成立的充分必要条件是( ).A. A=B
6、= B. A= C. B= D. A=B46设A1，2，Ba,b,c，Cc,d，则A（BC）为（ ）.A BC D47设集合A=1，2，3，A上的关系R=，则R不具备( ).A传递性 B对称性 C自反性 D反对称性48设R是集合A=a,b,c,d上的二元关系，R=,，则R具有关系的哪些性质（ ）.A.自反性、反对称性 B.反自反性、传递性C.自反性、对称性 D.反对称性、传递性 49设集合A1,2,3,4，A上的关系R,，则R具有关系的哪些性质（ ）A传递性；B自反性；C对称性；D以上答案都不对50设A=0, b，B=1, b, 3，则AB的恒等关系为（ ）.A, , ,； B, , ；C,
7、, ； D, , , 51设A1，2，4，6，8,集合A上的二元关系，则和分别为（ ）.A和 B和 C和 D和52若集合A上的关系R为等价关系，则R的必要条件是（ ）.A对称的和传递的 B反自反的C反对称的 D自反的，对称的和传递的53设集合A=a,b,c，A上所有互不相同的等价关系的数目为( ).A. 3 B. 4 C. 5 D. 654设A=a,b,c,d，A上的等价关系R=,IA，则对应于R的A的划分是（ ）.Aa,b,c,d Ba,b,c,dCa,b,c,d Da,b,c,d55P=a、b、c、d的最大划分（即集中元素数目最多的划分）是（ ）.Aa，b，cd； Ba，b，c；Ca、b，
8、c，d Da，b，c，d56集合A上的关系R是偏序关系的必要条件是（ ）.A自反的，反对称的和传递的； B自反的和对称的；C传递和和对称的； D传递的和反对称的。57集合A1,2,3，4，5，6，7，8，9，10，A上的整除关系是一个偏序关系，则元素10是集合的（ ）A最大元； B最小元； C极大元； D极小元58下列关系中哪一个是集合A=a,b,c,d,e,f上偏序关系？ （ ）.A.,IAB.,IAC.,IAD.,IA59集合A=，A上的一个划分，则对应的等价关系（ ）.ABC D60设A=a,b,c,d，A上的等价关系R=,IA，则对应于R的A的划分是（ ）.Aa,b,c,d Ba,b,
9、c,dCa,b,c,d Da,b,c,d61设R为实数集，映射f：RR，f（x）-x2+2x-1，则f是（ ）.A单射而非满射 B满射而非单射 C双射 D既不是单射，也不是满射62设f和g都是A到A的双射函数，则（fog）-1为（ ）.Af-1og-1 B.f-og-1 C.（gof）-1 D.g-1 o f-163设集合A=a,b,c,B=,则从A到B最多可以定义多少个双射函数( ). A.27 B. 9 C.8 D.6 64仅由一个孤立点组成的图称为（ ）.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 BC D68设G为有n个结点的无向
