1.设无向图G= 设R为实数集，函数f:R→R, 给定公式 二部图 有向图D=<V , E> ，则v1到v4长度为2的通路有（ ）条。 设R(x)：x为有理数；Q(x)：x为实数。命题“任何有理数都是实数”的符号化为（ ） 设A={a,{a}}，下列命题错误的是( ) 集合 命题“我不能一边听课，一边看小说”的符号化为（ ） 设A-B= 设
A:m=n+1
B:m≤3n-6
C:n=m+1
D:n≤3m-6
答案:n=m+1
2.设<{a ， b ， c}，*>为代数系统，*运算如下：*abcaaaabacbcabc则零元为( )
A:a
B:b
C:没有
D:c
答案:a
3.Q为有理数集，Q上定义运算*为a*b = a + b +ab ,则
A:a
B:b
C:1
D:0
答案:0
4.给定一个有n个结点的无向树，下列陈述不正确的是（ ）。
A:所有结点的度数≥2
B:连通且e=v-1，其中e是边数，v是结点数
C:无回路的连通图
D:无回路但若增加一条新边就会变成回路
答案:所有结点的度数≥2
5.N是自然数集，定义f: N→N, f(x)=(x)mod3（即x除以3的余数）,则f是( )
A:双射
B:单射不是满射
C:不是单射也不是满射
D:满射不是单射
答案:不是单射也不是满射
6.设G是连通平面图，有5个顶点，6个面，则G的边数是( ).
A:9条
B:5条
C:11条
D:6条
答案:9条
7.设集合A，B是有穷集合，且|A|=m, |B|=n，则从A到B有（ ）个不同的双射函数。
A:m！
B:m
C:n！
D:n
答案:m！
8.判断下列命题哪个正确？( )
A:若A∪B＝A∪C，则B＝C
B:若A为非空集，则A≠A∪A成立
C:P(A∩B)≠P(A)∩P(B)（P(S)表示S的幂集）
D:{a,b}={b,a}
答案:{a,b}={b,a}
9.连通图G是一棵树当且仅当G中( )
A:所有边都不是割边
B:有些边是割边
C:每条边都是割边
D:图中存在一条欧拉路径
答案:每条边都是割边
10.一棵树有6片树叶，2个3度结点，其余全是4度结点，则该树有（ ）个4度结点。
A:4
B:2
C:3
D:1
答案:1
11.设简单图G所有结点的度数之和为50，则G的边数为（ ）。
A:50
B:10
C:5
D:25
12.给定下列序列，（ ）可以构成无向简单图的度数序列。
A:（1，1，2，2，3）
B:（1，1，2，2，2）
C:（1，3，4，4，5）
D:（0，1，3，3，3）
13.设R1,R2是集合A={a, b, c, d}上的两个关系，其中R1={
A:自反
B:传递
C:对称
D:自反、对称且传递闭包
14.集合A=｛1，2，3｝上的二元关系R={<1，2>}所具有的性质是（ ）
A:传递性
B:反自反性
C:自反性
D:反对称性
15.设A={1，2，…，10 }，则下面定义的运算*关于A封闭的有( )
A:x*y=gcd(x ， y) (gcd (x ，y)表示x和y的最大公约数)
B:x*y=质数p的个数使得x≤p≤y
C:x*y=max(x ，y)
D:x*y=lcm(x ，y) （lcm(x ，y) 表示x和y的最小公倍数）
16.设 
，*为普通乘法，则<S，*>是( )
A:都不是
B:群
C:代数系统
D:半群
17.下列二元关系中是函数的有（ ）。
A:
B:
C:
D:
18.下列是真命题的有（ )
A:
B:
C:
D:
19.下列结果正确的是( )
A:
B:
C:
D:
20.在谓词演算中，下列各式哪个是正确的（ ）。
A:
B:
C:
D:
21.
，则f是（ ）。
A:单射而非满射
B:双射
C:满射而非单射
D:既不是单射，也不是满射
22.
，它的前束范式是（ ）。
A:
B:
C:
D:
23.图 中 从v1到v3长度为2的通路有( )条
A:3
B:1
C:0
D:2
24.下列各式中哪个不成立（ ）。
A:
B:
C:
D:
25.
是（ ）。
A:平面图
B:哈密顿图
C:完全图
D:欧拉图
26.
A:3
B:1
C:2
D:0
27.下图描述的偏序集中，子集{b，e，f}的上界为 （ ）。
A:a, b, c
B:b
C:a, b
D:b, c
28.
A:
B:
C:
D:
29.
A:{a} P(A)
B:{{a}}∈P(A)
C:{a}∈P(A)
D:{{a}} P(A)
30.下列语句是命题的有( )
A:x+y>0。
B:xy>0当且仅当x和y都大于0。
C:明年中秋节的晚上是晴天。
D:我正在说谎。
31.下面哪个命题公式是重言式（ ）。
A:
B:
C:
D:
32.
对（ ）运算封闭。
A:|x-y|
B:减法
C:加法
D:乘法
33.下列表达式正确的有（ ）
A:
B:
C:
D:
34.
A:
B:
C:
D:
35.给定无向图G=<V，E>，如下图所示，下面哪个边集不是其边割集（ ）。
A:
B:
C:
D:
36.
,则有（ ）。
A:B≠
B:BA
C:AB
D:B=
37.
，下列相等的集合是( )
A:A和B
B:C和D
C:A和D
D:B和C
38.以下特殊图是欧拉图的是（ ）
A:圈图
B:轮图
C:完全二部图(m,n是偶数）
D:完全图（n是奇数）
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
