A.正确
B.错误
错误:
【B】
19、大于100的整数集合可以表示为{101,102,103，…}。
A.正确
B.错误
错误:
【A】
20、对任意集合A，都有∅⊆A。
A.正确
B.错误
错误:
【A】
二、单选（共计50分,每题2.5分）
21、在公式中变元y是（）
A.自由变元
B.约束变元
C.既是自由变元，又是约束变元
D.既不是自由变元，又不是约束变元
错误:
【B】
22、设有代数系统G=〈A，*〉，其中A是所有命题公式的集合，*为命题公式的合取运算，则G的幺元是（ ）
A.矛盾式
B.重言式
C.可满足
D.公式p∧q
错误:
【B】
23、下列式子正确的是（ ）
A.（A－B）－C=A－（B∪C）
B.A－（B∪C）=（A－B）∪C
C.~（A－B）=~（B－A）
D.
错误:
【A】
24、设，则有（ ）
A.
B.
C.
D.
错误:
【C】
25、设p：
我很累，q：
我去学习，命题：
“除非我很累，否则我就去学习”的符号化正确的是（）
A.┐p∧q
B.┐p→q
C.┐p→┐q
D.p→┐q
错误:
【B】
26、在公式（）F（x，y）→（y）G（x，y）中变元x是（ ）
A.自由变元
B.约束变元
C.既是自由变元，又是约束变元
D.既不是自由变元，又不是约束变元
错误:
【C】
27、下列集合关于所给定的运算成为群的是（ ）
A.已给实数a的正整数次幂的全体，且a{0，1，-1}，关于数的乘法
B.所有非负整数的集合，关于数的加法
C.所有正有理数的集合，关于数的乘法
D.实数集，关于数的除法
错误:
【C】
28、谓词公式x（P（x）∨（yR（y））→Q（x））中变元x是（ ）
A.自由变元
B.约束变元
C.既不是自由变元也不是约束变元
D.既是自由变元也是约束变元
错误:
【D】
29、若R和S是集合A上的两个关系，则下述结论正确的是（ ）
A.若R和S是自反的，则R∩S是自反的
B.若R和S是对称的，则RS是对称的
C.若R和S是反对称的，则RS是反对称的
D.若R和S是传递的，则R∪S是传递的
错误:
【A】
30、欧拉回路是（ ）
A.路径
B.迹
C.既是初级回路也是迹
D.既非初级回路也非迹
错误:
【B】
31、下列命题联结词集合中，是最小联结词组的是（ ）
A.{┐，}
B.{┐，∨，∧}
C.{┐，∧}
D.{∧，→}
错误:
【C】
32、设个体域是整数集，则下列命题的真值为真的是（ ）
A.yx（x·y=1）
B.xy（x·y≠0）
C.
D.
错误:
【C】
33、下列集合对所给的运算是封闭的只有（ ）
A.非零整数集合Z*上的除法运算
B.全体n×n实可逆矩阵集合Mn（R）上的矩阵加法和乘法运算
C.全体n×n实矩阵集合Mn（R）上的矩阵加法和乘法运算
D.A={1，2，…，10}，x*y=LCM（x，y），即x，y最小公倍数
错误:
【C】
34、下列语句中不是命题的只有（ ）
A.鸡毛也能飞上天？
B.或重于泰山，或轻于鸿毛。
C.不经一事，不长一智。
D.牙好，胃口就好。
错误:
【A】
35、下列为两个命题变元P，Q的小项是（ ）
A.P∧Q∧┐P
B.┐P∨Q
C.┐P∧Q
D.┐P∨P∨Q
错误:
【C】
36、设P：
天下大雨,Q：
他在室内运动,命题“除非天下大雨，否则他不在室内运动”可符合化为（ ）
A.┐P∧Q
B.┐P→Q
C.┐P→┐Q
D.P→┐Q
错误:
【C】
37、设A是正整数集，R={（x，y）|x，y∈A∧x+3y=12}，则R∩（{2，3，4，6}×{2，3，4，6}）=（）
A.
B.{<3，3>}
C.{<3，3>，<6，2>}
D.{<3，3>，<6，2>，<9，1>}
错误:
【C】
38、下列等价式正确的是（）
A.┐┐A
B.
C.┐┐A
D.
错误:
【C】
39、具有4个结点的非同构的无向树的数目是（ ）
A.2
B.3
C.4
D.5
错误:
【A】
40、下列不一定是树的是（ ）
A.无回路的连通图
B.有n个结点，n-1条边的连通图
C.每对结点之间都有通路的图
D.连通但删去一条边则不连通的图
错误:
【C】
一、判断（共计50分,每题2.5分）
1、两图同构，则每个顶点的度相同。
A.正确
B.错误
错误:
【A】
2、一个代数系统的单位元、零元、逆元如存在，则必唯一。
A.正确
B.错误
错误:
【A】
3、对任意集合A，都有∅⊆A。
A.正确
B.错误
错误:
【A】
4、若A和B都是谓词公式，则（A∧B）、（A∨B）、（A→B）、（A<->B）都是谓词公式。
A.正确
B.错误
错误:
【A】
5、设，，则
A.正确
B.错误
错误:
【A】
6、“如果1+1≠3，则2+2≠4”是真命题。
A.正确
B.错误
错误:
【B】
7、对于任何（n，m）—图。
A.正确
B.错误
错误:
【A】
8、具有条边的连通图最多具有个结点。
A.正确
B.错误
错误:
【A】
9、一个从A到B的二元关系是有序偶的集合R，在每一个有序偶中，第一个元素取自A，第二个元素取自B。
A.正确
B.错误
错误:
【A】
10、连通是图的结点集上的一个等价关系。
A.正确
B.错误
错误:
【A】
11、简单图不含平行边。
A.正确
B.错误
错误:
【A】
12、无向图G为欧拉图，则G是连通的。
A.正确
B.错误
错误:
【A】
13、设R是集合A上的关系，若对于任意a，b∈A，当（a，b）∈R时，必有（b，a）∈R，则称R为对称的。
A.正确
B.错误
错误:
【A】
14、对应日常生活中的“任意的”，“所有的”，“一切的”等词，用符号“任意”表示。
A.正确
B.错误
错误:
【A】
15、连通且不含圈的图称为树。
A.正确
B.错误
错误:
【A】
16、半群满足交换律。
A.正确
B.错误
错误:
【B】
17、在有补分配格〈L，∨，∧〉中，任一元素a∈L的补元素是唯一的。
A.正确
B.错误
错误:
【A】
18、大于100的整数集合可以表示为{101,102,103，…}。
A.正确
B.错误
错误:
【A】
19、“5是2的倍数。
”不是命题。
A.正确
B.错误
错误:
【B】
20、如果a是集合A中的元素，则称a属于A，记作a∉A。
A.正确
B.错误
错误:
【B】
二、单选（共计50分,每题2.5分）
21、下列各图是无向完全图的是（ ）
A.
B.
C.
D.
错误:
【C】
22、下列集合对所给的运算是封闭的只有（ ）
A.非零整数集合Z*上的除法运算
B.全体n×n实可逆矩阵集合Mn（R）上的矩阵加法和乘法运算
C.全体n×n实矩阵集合Mn（R）上的矩阵加法和乘法运算
D.A={1，2，…，10}，x*y=LCM（x，y），即x，y最小公倍数
错误:
【C】
23、下列集合关于所给定的运算成为群的是（ ）
A.已给实数a的正整数次幂的全体，且a{0，1，-1}，关于数的乘法
B.所有非负整数的集合，关于数的加法
C.所有正有理数的集合，关于数的乘法
D.实数集，关于数的除法
错误:
【C】
24、命题公式（P∧（P→Q））→Q是（ ）
A.矛盾式
B.蕴含式
C.重言式
D.等价式
错误:
【C】
25、设A={{1，2，3}，{4，5}，{6，7，8}}，下列选项正确的是（ ）
A.1∈A
B.{1，2，3}A
C.{{4，5}}A
D.∈A
错误:
【C】
26、下列四个格，是分配格的是（ ）
A.
B.
C.
D.
错误:
【C】
27、设论域为整数集，下列真值为真的公式是（ ）
A.
B.
C.
D.
错误:
【A】
28、谓词公式x（P（x）∨（yR（y））→Q（x））中变元x是（ ）
A.自由变元
B.约束变元
C.既不是自由变元也不是约束变元
D.既是自由变元也是约束变元
错误:
【D】
29、设A=，B=P（P（A）），以下不正确的式子是（ ）
A.包含于B
B.包含于B
C.包括于B
D.包含于B
错误:
【D】
30、下列命题联结词集合中，是最小联结词组的是（ ）
A.{┐，}
B.{┐，∨，∧}
C.{┐，∧}
D.{∧，→}
错误:
【C】
31、下列命题公式中不是重言式的是（ ）
A.p→（q→r）
B.p→（q→p）
C.p→（p→p）
D.（p→（q→r））（q→（p→r））
错误:
【A】
32、设p：
我很累，q：
我去学习，命题：
“除非我很累，否则我就去学习”的符号化正确的是（）
A.┐p∧q
B.┐p→q
C.┐p→┐q
D.p→┐q
错误:
【B】
33、设P：
天下大雨,Q：
他在室内运动,命题“除非天下大雨，否则他不在室内运动”可符合化为（ ）
A.┐P∧Q
B.┐P→Q
C.┐P→┐Q
D.P→┐Q
错误:
【C】
34、若R和S是集合A上的两个关系，则下述结论正确的是（ ）
A.若R和S是自反的，则R∩S是自反的
B.若R和S是对称的，则RS是对称的
C.若R和S是反对称的，则RS是反对称的
D.若R和S是传递的，则R∪S是传递的
错误:
【A】
35、设M（x）：
x是人；F（x）：
x要吃饭。
用谓词公式表达下述命题：
所有的人都要吃饭，其中错误的表达式是（ ）
A.
B.
C.
D.
错误:
【C】
36、在公式中变元y是（）
A.自由变元
B.约束变元
C.既是自由变元，又是约束变元
D.既不是自由变元，又不是约束变元
错误:
【B】
37、下列等价式正确的是（）
A.┐┐A
B.
C.┐┐A
D.
错误:
【C】
38、设A是正整数集，R={（x，y）|x，y∈A∧x+3y=12}，则R∩（{2，3，4，6}×{2，3，4，6}）=（）
A.
B.{<3，3>}
C.{<3，3>，<6，2>}
D.{<3，3>，<6，2>，<9，1>}
错误:
【C】
39、在公式（）F（x，y）→（y）G（x，y）中变元x是（ ）
A.自由变元
B.约束变元
C.既是自由变元，又是约束变元
D.既不是自由变元，又不是约束变元
错误:
【C】
40、设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（ ）
A.3
B.4
C.5
D.6
错误:
【B】
一、判断（共计50分,每题2.5分）
1、连通是图的结点集上的一个等价关系。
A.正确
B.错误
错误:
【A】
2、大于100的整数集合可以表示为{101,102,103，…}。
A.正确
B.错误
错误:
【A】
3、一个代数系统的单位元、零元、逆元如存在，则必唯一。
A.正确
B.错误
错误:
【A】
4、在有补分配格〈L，∨，∧〉中，任一元素a∈L的补元素是唯一的。
A.正确
B.错误
错误:
【A】
5、若A和B都是谓词公式，则（A∧B）、（A∨B）、（A→B）、（A<->B）都是谓词公式。
A.正确
B.错误
错误:
【A】
6、如果a是集合A中的元素，则称a属于A，记作a∉A。
A.正确
B.错误
错误:
【B】
7、半群满足交换律。
A.正确
B.错误
错误:
【B】
8、无向图G为欧拉图，则G是连通的。
A.正确
B.错误
错误:
【A】
9、具有条边的连通图最多具有个结点。
A.正确
B.错误
错误:
【A】
10、若关系R是自反的，则其关系图的每个结点都没有环。
A.正确
B.错误
错误:
【B】
11、两图同构，则每个顶点的度相同。
A.正确
B.错误
错误:
【A】
12、只由一个孤立结点构成的图称为平凡图。
A.正确
B.错误
错误:
【A】
13、设R是集合A上的关系，若对于任意a，b∈A，当（a，b）∈R时，必有（b，a）∈R，则称R为对称的。
A.正确
B.错误
错误:
【A】
14、连通且不含圈的图称为树。
A.正确
B.错误
错误:
【A】
15、“5是2的倍数。
”不是命题。
A.正确
B.错误
错误:
【B】
16、自然数集合N上的加法、乘法是N上的二元运算，但减法、除法不是。
A.正确
B.错误
错误:
【A】
17、对于任何（n，m）—图。
A.正确
B.错误
错误:
【A】
18、对任意集合A，都有∅⊆A。
A.正确
B.错误
错误:
【A】
19、对应日常生活中的“任意的”，“所有的”，“一切的”等词，用符号“任意”表示。
A.正确
B.错误
错误:
【A】
20、设n阶无向连通图G有m条边，则mA.正确
B.错误
错误:
【B】
二、单选（共计50分,每题2.5分）
21、下列命题正确的是（）
A.{l，2}{{1，2}，{l，2，3}，1}
B.{1，2}{1，{l，2}，{l，2，3}，2}
C.{1，2}{{1}，{2}，{1，2}}
D.{1，2}∈{1，2，{2}，{l，2，3}}
错误:
【B】
22、下列命题联结词集合中，是最小联结词组的是（ ）
A.{┐，}
B.{┐，∨，∧}
C.{┐，∧}
D.{∧，→}
升级会员 