摘要
本文档适用于计算机专业,
离散数学及其应用附带答案,
70道选择题,50道判断题.30道简答题,20道论述题。
70道选择题
1.设V=<I,+>,令f:I→I,f(x)=x+5, g:I→I,g(x)=8x,h:I→I,h(x)=-x,说法正确的是( )。
A、f和g都是V上的自同态映射
B、g和h都是V上的自同态映射
C、只有f是V上的自同态映射
D、f、g和h都是V上的自同态映射
参考答案 B
2.命题a):如果天下雨,我不去。写出命题a)的逆换式 。
A、如果我不去,天下雨。
B、如果我去,天下雨。
C、如果天下雨,我去。
D、如果天不下雨,我去。
参考答案 A
3.(P→Q)→R的合取范式为( ) 。
A、(┐P∨R)∧(Q∨┐R)
B、(P∨R)∧(┐Q∨R)
C、P∧Q∧R
D、P∨Q∨R
参考答案 B
4.假设A={a,b,c,d},考虑子集S={ {a,b},{b,c},{d}},则下列选项正确的是( )。
A、S是A的覆盖
B、S是A的划分
C、S既不是划分也不是覆盖
D、全部选项都不正确
参考答案 A
5.一棵有向树,如果恰有一个节点的入度为0,其余所有节点的入度都为1,则称为( )。
A、根树
B、普通树
C、树根
D、树节点
参考答案 A
6.设< A,+,?? >是一个环,且< B,⊕,⊙>是关于同态映射f的同态象,则< B,⊕,⊙>必定是( )。
A、环
B、整环
C、含幺环
D、交换环
参考答案 A
7.*k是Nk={1,2,?,k-1}的模k乘法,则当k=( )时,<Nk,*k>是群。
A、19
B、20
C、21
D、22
参考答案 A
8.对一阶逻辑公式?x?y(P(x,y)∧Q(y,z)∧?xP(x,y))的说法正确的是( )。
A、x是约束的,y是约束的,z是自由的;
B、x是约束的,y既是约束的又是自由的,z是自由的;
C、x是约束的,y既是约束的又是自由的,z是约束的;
D、x是约束的,y是约束的,z是约束的;
参考答案 B
9.设无向图中有6条边,3度与5度顶点各1个,其余顶点都是2度点,问该图有多少个顶点?( )
A、
5
B、
4
C、
2
D、
6
参考答案 B
10.设有向图(a)、(b)、(c)、(d)如下图所示,则下列结论成的是()
11.令S={a,b},S上有4个二元运算
12.下列推理步骤错在()
(1)?x(F(x)→G(x)) P
(2) F(y)→G(y) US(1)
(3) ?xF(x) P
(4) F(y) ES(3)
(5) G(y) T(2)(4)I
(6) ?xG(x) EG(5)
A、(2)
B、(4)
C、(5)
D、(6)
参考答案 B
13.设h是群G上的一个同态,|G|=12,|h(G)|=3,则|K|(K是h的核)=( )。
A、1
B、2
C、3
D、4
参考答案 D
14.对于公式?x(??yP(x,y)→(?zQ(z)→R(x)的前束范式,下列各式中,哪式是正确的()。
A、?x?y?z(P(x,y)∨?Q(z)∨R(x))
B、?x?y?z(P(x,y)∨?Q(z)∨R(x))
C、?x?y?z(P(x,y)∨Q(z)∨R(x))
D、?x?y?z(P(x)∨?Q(z)∨R(x))
参考答案 A
15.是命题的是( )。
A、x大于y
B、d是整数
C、他昨天做了十五道题
D、a是大学生
参考答案 C
16.设< , >是正实数乘法群,<R,+>是实数加法群。令f: f(x) ,则( )
17.不是命题的是( )。
A、5大于3
B、11是质数
C、他是优秀学生
D、k是太阳
参考答案 D
18.公式 为仅含有逻辑联结词┐,∧,∨及命题变元P1 ,,…,Pn 的命题公式, A*是A的对偶式,则 (┐ P1,┐P2 ,…,┐ Pn)=> ( )。
19.下面哪一个是?x(P(x)→(?y)((?z)Q(x,y)→?(?z)R(x,y)))的前束合取范式()。
A、?x?y(P(x)??Q(x,y)??R(x,y,u))
B、?x?y(?P(x)?Q(x,y)??R(x,y,u))
C、?x?y(?P(x)??Q(x,y)?R(x,y,u))
D、?x?y(?P(x)??Q(x,y)??R(x,y,u))
参考答案 D
20.设<G,>是n阶有限群,如果n为( ),则<G,>必是循环群。
A、奇数
B、偶数
C、质数
D、合数
参考答案 C
21.n 个节点的无向完全图Kn的边数为( )。
23.无向简单图G是棵树,当且仅当()
A、
G连通且边数比结点数少1
B、
G连通且结点数比边数少1
C、
G的边数比结点数少1
D、
G中没有回路
参考答案 A
24.只有你走,我才留下。设P: 你走。 Q:我留下。则命题符号化为( ) 。
A、
┐Q∧┐P
B、
Q→P
C、
P→Q
D、
Q?P
参考答案 B
25.设L(x):x是演员,J(x):x是老师,A(x,y):x佩服y。那么命题“所有演员都佩服某些老师”符号化为( )
A、
?xL(x)→A(x,y)
B、
?x(L(x)→?y (J(y)?A(x,y) ))
C、
?x?y(L(x)?J(y)?A(x,y))
D、
?x?y(L(x)?J(y)→A(x,y))
参考答案 B
26.P:今天下雨。 Q:明天下雨。上述命题的合取为( ) 。(符号表示)
A、
┐P∧┐Q
B、
┐P∨Q
C、
┐P∨┐Q
D、
P∧Q
参考答案 D
27.设G是连通(n,m)的平面图,有r个面,且每个面的次数至少为L( L≥3 ),则( )。
A、
m≥3n-6
B、
C、
m+n-r=2
D、
m+r-n=2
参考答案 B
28.设R(x):x是实数,Q(x):x是有理数。命题“并非每个实数都是有理数”可符号化为( )。
A、
?(?x)(R(x)→Q(x)
B、
?(?x)(R(x)→?Q(x)
C、
?(?x)(R(x)→Q(x)
D、
?(?x)(R(x)?Q(x)
参考答案 A
29.图G所示平面图deg(R3)为( )。
A、
4
B、
5
C、
6
D、
3
参考答案 B
30.从 {0,2}到{a,b,c,d}的二元关系R:{<<0,0>,a>,<<0,1>,b>,<<1,0>,c>,<<1,1>,b>}是( )函数。
31.设有向图D为欧拉图,则图D中每个结点的入度( )出度。
A、
等于
B、
大于
C、
小于
D、
不能确定
参考答案 A
32.没有不犯错误的人。M(x):x为人。F(x):x犯错误。则命题可表示为( )。
A、
(?x)(M(x)→F(x)
B、
(?x)(M(x)?F(x)
C、
(?x)(M(x)?F(x))
D、
(?x)(M(x)→F(x)
参考答案 A
33.(1)燕子北回,春天来了。设P: 燕子北回。 Q:春天来了。则(1)可以表示为( ) 。
A、
P→Q
B、
Q→P
C、
P?Q
D、
P ∨Q
参考答案 C
34.群<R, >与<R-{0}, >之间的关系是( )。
A、
同态
B、
同构
C、
后者是前者的子群
D、
B、C均正确
参考答案 A
35.命题公式(P→Q∧┐P)的类型是( )。
A、
重言式
B、
矛盾式
C、
可满足式
D、
永真式
参考答案 C
36.函数f:R×R→R,f(x,y)=(x+y)/2是( )函数。
A、
入射
B、
满射
C、
双射
D、
以上答案都不对
参考答案 B
37.设完全图Kn有n个结点(n>2),m条边,当( )时,Kn中存在欧拉回路。
A、
m为奇数
B、
n为偶数
C、
n为奇数
D、
m为偶数
参考答案 C
38.设G 为至少有三个结点的连通平面图,则G 中必有一个结点u,使得( )。
A、
deg(u)<5
B、
deg(u)=5
C、
deg(u)>5
D、
deg(u)≤5
参考答案 D
39.下列关系中哪些能构成函数?( )
A、
{〈x,y〉|x,y∈ N,x+y<10}
B、
{〈x,y〉|x,y∈ N,x+y=10}
C、
{〈x,y〉|x,y∈ R,|x|=y}
D、
{〈x,y〉|x,y∈ R,x=|y|}
参考答案 C
40.对于公式?x?y((?zP(x,y,z)∧?uQ(x,u)→?vQ(y,v)的前束范式,下列各式中,哪式是正确的?( )
A、
?x?y?z?u?v(?P(x,y,z)∨?Q(x,u)∨Q(y,v)
B、
?x?y?z?u?v(?P(x,y,z)∨?Q(x,u)∨Q(y,v)
C、
?x?y?z?u?v?P(x,y,z)∨?Q(x,u)∨Q(y,v)
D、
?x?y?z?u?v(?P(x,y,z)∨?Q(x,u)∨Q(y,v)
参考答案 D
41.设个体域是整数集合, 下面描述正确的是( )。
A、
P是一阶谓词公式,但不是命题
B、
P是假命题
C、
P是真命题
D、
P不是一阶谓词公式
参考答案 A
42.谓词公式F(x,y,z)→?x?yG(x,y,z)中的变元x( )。
A、
是自由变元但不是约束变元
B、
既不是自由变元又不是约束变元
C、
既是自由变元又是约束变元
D、
是约束变元但不是自由变元
参考答案 C