1.(单选题)设A={1,2},B={a,b,c},C={c,d},则A×()=(A)(本题2.0分)A、{<1,c>,<2,c>}B、{,<2,c>}C、{,}D、{<1,c>,}2.(单选题)设,则有()个元素。(D)(本题2.0分)A、3;B、6;C、7;D、8。3.(单选题)设A,B为集合,当()时A-B=B.(D)(本题2.0分)A、A＝BB、ABC、BAD、A＝B＝空.4.(单选题)设集合A={1,2,3,4},A上的关系R={(1,1),(2,3),(2,4),(3,4)},则R具有(D)。(本题2.0分)A、自反性B、传递性C、对称性D、以上答案都不对5.(单选题)设G是连通平面图,有5个顶点,6个面,则G的边数是(A).(本题2.0分)A、9条B、5条C、6条D、11条.6.(单选题)设G、H是一阶逻辑公式,P是一个谓词,G=xP(x),H=xP(x),则一阶逻辑公式GH是(C).(本题2.0分)A、恒真的B、恒假的C、可满足的D、前束范式.7.(单选题)设集合A={1,2,3},A上的关系R={(1,1),(2,2),(2,3),(3,2),(3,3)},则R不具备(A).(本题2.0分)A、自反性B、传递性C、对称性D、反对称性8.(单选题)下列语句中为命题的是(A)(本题2.0分)A、如果是人,总是要死的B、全体起立。C、明天去看电影吗?D、你要咖啡还是奶茶?9.(单选题)命题公式P→R是:(D)(本题2.0分)A、永假式B、等价式C、永真式D、可满足式。10.(单选题)设P表示“天下雨”,Q表示“他在室内运动”,将命题“如果天不下雨,那么他一定不在室内运动”符号化为:(C)(本题2.0分)A、P→QB、P∧QC、┐P→>┐QD、┐P∨Q。11.(单选题)设集合A={{1,2,3},{4,5},{6,7,8}},则下式为真的是()(本题2.0分)A、1AB、{1,2,3}AC、{{4,5}}AD、A12.(单选题)设P表示“天下大雨”,Q表示“他在室内运动”,则命题“除非天下大雨,否则他不在室内运动”符号化为(C)。(本题2.0分)A、;B、;C、;D、.13.(单选题)命题公式为(B)(本题2.0分)A、矛盾式B、可满足式C、重言式D、合取范式14.(单选题)设集合A={1,2,3},A上的关系R={(1,1),(2,2),(2,3),(3,2),(3,3)},则R不具备(D).(本题2.0分)A、自反性B、传递性C、对称性D、反对称性15.(单选题)设G、H是一阶逻辑公式,P是一个谓词,G=xP(x),H=xP(x),则一阶逻辑公式GH是(C).(本题2.0分)A、恒真的B、恒假的C、可满足的D、前束范式.16.(填空题)设有限集合A,|A|=n,则|(A×A)|=_________.(本题4.0分)答题：n^217.(填空题).设G是完全二叉树,G有7个点,其中4个叶点,则G的总度数为__,分枝点数__.(本题4.0分)答题1：12答题2：318.(填空题)设R是集合A上的等价关系,则R所具有的关系的三个特性是:自反性、__、__.。(本题4.0分)答题1：对称性答题2：传递性19.(填空题)设G是具有8个顶点的树,则G中增加__条边才能把G变成完全图。(本题4.0分)答题：2120.(填空题)设集合A={1,2,3,4},B={6,8,12},A到B的关系R=___(本题4.0分)答题：21.(填空题)那么R-1=_____(本题4.0分)答题：22.(填空题)在“同学,老乡,亲戚,朋友”四个关系中__是等价关系.(本题4.0分)答题：老乡,亲戚23.(填空题)设有限集合A,|A|=n,则|(A×A)|=_________.(本题4.0分)答题：n^224.(填空题).设G是完全二叉树,G有7个点,其中4个叶点,则G的总度数为__,分枝点数__.(本题4.0分)答题1：12答题2：325.(填空题)设R是集合A上的等价关系,则R所具有的关系的三个特性是:自反性、__、__.。(本题4.0分)答题1：传递性答题2：对称性26.(问答题)某班有25名学生,其中14人会打篮球,12人会打排球,6人会打篮球和排球,5人会打篮球和网球,还有2人会打这三种球。而6个会打网球的人都会打另外一种球,求不会打这三种球的人数。(本题15.0分)答：三个都会的重叠的部分是2，篮球和网球重叠的是3，篮球和排球重叠的是4，网球和排球重叠的是1（都不包括3个重叠的）光篮球是5，光排球是5，光网球没有2+3+4++1+5+5=20人25-20=5人就是什么都不会的27.(问答题)若G是连通的平面图,且G的每个面的次数至少为l(l≥3),则G的边数m与结点数n有如下关系:m≤(n-2)。(本题15.0分)答：
