离散数学试题带答案(七)
离散数学考试题(后附详细答案)
一、命题符号化（共6小题，每小题3分，共计18分）
1.用命题逻辑把下列命题符号化
a)假如上午不下雨，我去看电影，否则就在家里读书或看报。
设P表示命题“上午下雨”，Q表示命题“我去看电影”，R表示命题“在家里读书”，S表示命题“在家看报”，命题符号化为：（?P?Q）∧(P?R∨S)
b)我今天进城，除非下雨。
设P表示命题“我今天进城”，Q表示命题“天下雨”，命题符号化为：?Q→P或?P→Q
c)仅当你走，我将留下。
设P表示命题“你走”，Q表示命题“我留下”，命题符号化为： Q→P
2.用谓词逻辑把下列命题符号化
a)有些实数不是有理数
设R(x)表示“x是实数”，Q(x)表示“x是有理数”，命题符号化为：
?x(R(x) ∧?Q(x)) 或??x(R(x) →Q(x))
b)对于所有非零实数x，总存在y使得xy=1。
设R(x)表示“x是实数”，E(x,y)表示“x=y”,f(x,y)=xy, 命题符号化为：?x(R(x) ∧?E(x,0) →?y(R(y) ∧E(f(x,y),1))))
c) f 是从A到B的函数当且仅当对于每个a∈A存在唯一的b∈B，使得f(a)=b.
设F(f)表示“f是从A到B的函数”, A(x)表示“x∈A”, B(x)表示“x∈B”,E(x,y)表示“x=y”, 命题符号化为：F(f)??a(A(a)→?b(B(b) ∧ E(f(a),b) ∧?c(S(c) ∧ E(f(a),c) →E(a,b))))
二、简答题（共6道题，共32分）
1.求命题公式(P→(Q→R))?(R→(Q→P))的主析取范式、主合取范式，并写出所有成真赋
值。（5分）
(P→(Q→R))?(R→(Q→P))?（?P∨?Q∨R）?(P∨?Q∨?R)
?(（?P∨?Q∨R）→(P∨?Q∨?R)) ∧ ((P∨?Q∨?R) →（?P∨?Q∨R）).
?(（P∧Q∧?R）∨ (P∨?Q∨?R)) ∧ ((?P∧Q∧R) ∨（?P∨?Q∨R）)
?(P∨?Q∨?R) ∧(?P∨?Q∨R) 这是主合取范式
公式的所有成真赋值为000,001,010,100,101,111,故主析取范式为
（?P∧?Q∧?R)∨（?P∧?Q∧R)∨（?P∧Q∧?R)∨（P∧?Q∧?R)∨（P∧?Q∧R)∨（P∧Q∧R)
2.设个体域为{1,2,3}，求下列命题的真值（4分）
a)?x?y(x+y=4)
b)?y?x (x+y=4)
a) T b) F
3.求?x(F(x)→G(x))→(?xF(x)→?xG(x))的前束范式。（4分）
?x(F(x)→G(x))→(?xF(x)→?xG(x)) ??x(F(x)→G(x))→(?yF(y)→?zG(z))??x(F(x)→G(x))→?y?z(F(y)→G(z)) ??x?y?z((F(x)→G(x))→ (F(y)→G(z)))
4. 判断下面命题的真假，并说明原因。（每小题2分，共4分） a) （A ?B ）－C=(A-B) ?(A-C)
b) 若f 是从集合A 到集合B 的入射函数，则|A |≤|B|
a) 真命题。因为（A ?B ）－C=（A ?B ）?~C=（A ?~C ）?（B ?~C ）=（A-C ）?（B-C ）
b) 真命题。因为如果f 是从集合A 到集合B 的入射函数，则|ranf|=|A|，且ranf ?B,故命题成立。
5. 设A 是有穷集，|A|=5，问（每小题2分，共4分） a) A 上有多少种不同的等价关系？ b) 从A 到A 的不同双射函数有多少个？ a) 52 b) 5!=120
6. 设有偏序集
极小元、上界集合、下界集合、上确界、下确界，(5分) f g
图1
B 的最小元是b ，无最大元、极大元是d 和e 、极小元是b 、上界集合是{g}、下界集合是{a,b}、上确界是g 、下确界是b.
7. 已知有限集S={a 1,a 2,…,a n },N 为自然数集合，R 为实数集合，求下列集合的基数
S;P(S);N,N n
;P(N);R,R ×R,{o,1}N
（写出即可）(6分)
K[S]=n; K[P(S)]=n
2; K[N]=?0,K[N n
]=?0, K[P(N)]=?; K[R]=?, K=[R ×R]= ?,K[{0,1}N
]=
?
三、证明题（共3小题，共计40分）
1. 使用构造性证明，证明下面推理的有效性。（每小题5分，共10分） a) A →(B ∧C),(E →?F)→?C, B →(A ∧?S)?B →E
b) ?x(P(x)→?Q(x)), ?x(Q(x)∨R(x))，?x ?R(x) ??x ?P(x) a) 证 （1）B P(附加条件) （2）B →(A ∧?S) P
(3) A ∧?S T(1)(2) I (4) A T(3) I (5) A →(B ∧C) P
(6) B ∧C T(4)(5) I (7) C T(6) I
(8) (E →?F)→?C P
(9) ?(E →?F) T(7)(8) I (10) E ∧F T(9) E (11) E T(10) I (12) B →E CP b) 证 (1) ?x ?R(x) P (2) ?R(c) ES(1) (3) ?x(Q(x)∨R(x)) P (4) Q(c)∨R(c) US(3) (5) Q(c) T(2)(4) I (6) ?x(P(x)→?Q(x)) P
(7) P(c)→?Q(c) US(6) (8) ?P(c) T(5)(7) I (9) ?x ?P(x) EG(8)
2. 设R 1是A 上的等价关系，R 2是B 上的等价关系，A ≠?且B ≠?，关系R 满足：
<
<
任取<
<
综上所述R 是A ×B 上的等价关系。
3. 用伯恩斯坦定理证明（0,1]和(a,b)等势。（10分） 证 构造函数f ：（0,1]→(a,b)，f(x)=
2
2b
x a +,显然f 是入射函数 构造函数g: (a,b)→（0,1]，a
b a
x x g --=)(,显然g 是入射函数， 故（0,1]和(a,b)等势。
由于2
2122
221??
? ??+++≥+++r m m m r m m m r r ，所以22
r n r s ≥
4. 设R 是集合A 上的等价关系，A 的元素个数为n ，R 作为集合有s 个元素，若A 关于R
的商集A/R 有r 个元素，证明：rs ≥n 2。（10分）
证 设商集A/R 的r 个等价类的元素个数分别为m 1,m 2,…,m r ，由于一个划分对应一个等价
关系，m 1+m 2+…+m r =n ， s m m m r =+++2
2221
由于2
2122
221??
? ??+++≥+++r m m m r m m m r r （r 个数的平方的平均值大于等于这
r 个数的平均值的平方），所以22r
n r s ≥，即2
n rs ≥
四、应用题（10分）
在一个道路上连接有8个城市，分别标记为a,b,c,d,e,f,g,h 。城市之间的直接连接的道路是单向的，有a →b, a →c, b →g, g →b, c →f, f →e, b →d, d →f.对每一个城市求出从它出发所能够到达的所有其他城市。
解 把8个城市作为集合A 的元素，即A={a,b,c,d,e,,f,g,h}，在A 上定义二元关系R ，
R={
利用Warshal 算法，求得t(R)=?
????????????????????????
?00
0000000111101000010000000000000011000000110000011110000111111
0 那么从城市x 出发能到达的城市为})(,|{}])[{)((y x R t y x y x I R t A ≠∧>∈<=-， 故有},,,,,{}])[{)((g f e d c b a I R t A =-
},,,{}])[{)((g f e d b I R t A =- },{}])[{)((f e c I R t A =- },{}])[{)((f e d I R t A =- }{}])[{)((e f I R t A =-
},,,{}])[{)((f e d b g I R t A =-
φ=-=-}])[{)((}])[{)((e I R t e I R t A A
离散数学考试题答案
一、命题符号化（共6小题，每小题3分，共计18分）
1.用命题逻辑把下列命题符号化
a)设P表示命题“上午下雨”，Q表示命题“我去看电影”，R表示命题“在家里读书”，S
表示命题“在家看报”，命题符号化为：（?P?Q）∧(P?R∨S)
b)设P表示命题“我今天进城”，Q表示命题“天下雨”，命题符号化为：?Q→P或?P→Q
c)设P表示命题“你走”，Q表示命题“我留下”，命题符号化为： Q→P
2.用谓词逻辑把下列命题符号化
a)设R(x)表示“x是实数”，Q(x)表示“x是有理数”，命题符号化为：
?x(R(x) ∧?Q(x)) 或??x(R(x) →Q(x))
b)设R(x)表示“x是实数”，E(x,y)表示“x=y”,f(x,y)=xy, 命题符号化为：
?x(R(x) ∧?E(x,0) →?y(R(y) ∧E(f(x,y),1))))
c)设F(f)表示“f是从A到B的函数”, A(x)表示“x∈A”, B(x)表示“x∈B”,E(x,y)表示
“x=y”, 命题符号化为：
F(f)??a(A(a)→?b(B(b) ∧ E(f(a),b) ∧?c(S(c) ∧ E(f(a),c) →E(a,b))))
二、简答题（共6道题，共32分）
1.(P→(Q→R))?(R→(Q→P))?（?P∨?Q∨R）?(P∨?Q∨?R)
?(（?P∨?Q∨R）→(P∨?Q∨?R)) ∧ ((P∨?Q∨?R) →（?P∨?Q∨R）).
?(（P∧Q∧?R）∨ (P∨?Q∨?R)) ∧ ((?P∧Q∧R) ∨（?P∨?Q∨R）)
?(P∨?Q∨?R) ∧(?P∨?Q∨R) 这是主合取范式
公式的所有成真赋值为000,001,010,100,101,111,故主析取范式为
（?P∧?Q∧?R)∨（?P∧?Q∧R)∨（?P∧Q∧?R)∨（P∧?Q∧?R)∨（P∧?Q∧R)∨（P∧Q∧R)
2.a) T b) F
3.?x(F(x)→G(x))→(?xF(x)→?xG(x)) ??x(F(x)→G(x))→(?yF(y)→?zG(z))
??x(F(x)→G(x))→?y?z(F(y)→G(z)) ??x?y?z((F(x)→G(x))→ (F(y)→G(z)))
4.a) 真命题。因为（A?B）－C=（A?B）?~C=（A?~C）?（B?~C）=（A-C）?（B-C）
b) 真命题。因为如果f是从集合A到集合B的入射函数，则|ranf|=|A|，且ranf?B,故命
题成立。
5.a) 52 b) 5!=120
6.B的最小元是b，无最大元、极大元是d和e、极小元是b、上界集合是{g}、下界集合
是{a,b}、上确界是g、下确界是b.
7.K[S]=n; K[P(S)]=n2; K[N]=?0,K[N n]=?0, K[P(N)]=?; K[R]=?, K=[R×R]=
?,K[{0,1}N]= ?
三、证明题（共3小题，共计40分）
1.a) 证（1）B P(附加条件)
（2）B→(A∧?S) P
(3) A∧?S T(1)(2) I
(4) A T(3) I
(5) A→(B∧C) P
(6) B ∧C T(4)(5) I (7) C T(6) I (8) (E →?F)→?C P
(9) ?(E →?F) T(7)(8) I (10) E ∧F T(9) E (11) E T(10) I (12) B →E CP b) 证 (1) ?x ?R(x) P (2) ?R(c) ES(1) (3) ?x(Q(x)∨R(x)) P (4) Q(c)∨R(c) US(3) (5) Q(c) T(2)(4) I (6) ?x(P(x)→?Q(x)) P
(7) P(c)→?Q(c) US(6) (8) ?P(c) T(5)(7) I (9) ?x ?P(x) EG(8) 2. 证 任取
<
任取<
<
综上所述R 是A ×B 上的等价关系。 3. 证 构造函数f ：（0,1]→(a,b)，f(x)=
22b
x a +,显然f 是入射函数 构造函数g: (a,b)→（0,1]，a
b a
x x g --=)(,显然g 是入射函数， 故（0,1]和(a,b)等势。
由于2
2122
221??
? ??+++≥+++r m m m r m m m r r ，所以22
r n r s ≥
4. 证 设商集A/R 的r 个等价类的元素个数分别为m 1,m 2,…,m r ，由于一个划分对应一个等
价关系，m 1+m 2+…+m r =n ， s m m m r =+++2
2
22
1
由于2
2122
221??
? ??+++≥+++r m m m r m m m r r （r 个数的平方的平均值大于等于这
r 个数的平均值的平方），所以22r
n r s ≥，即2
n rs ≥
四、应用题（10分）
解 把8个城市作为集合A 的元素，即A={a,b,c,d,e,,f,g,h}，在A 上定义二元关系R ，
R={
利用Warshal 算法，求得t(R)=????????????
????????
??????00
000000
01111010000100000000000000110000
00110000011110000111111
0 那么从城市x 出发能到达的城市为})(,|{}])[{)((y x R t y x y x I R t A ≠∧>∈<=-， 故有},,,,,{}])[{)((g f e d c b a I R t A =-
},,,{}])[{)((g f e d b I R t A =- },{}])[{)((f e c I R t A =- },{}])[{)((f e d I R t A =- }{}])[{)((e f I R t A =-
},,,{}])[{)((f e d b g I R t A =-
φ=-=-}])[{)((}])[{)((e I R t e I R t A A
离散数学试题带答案
一、填空 20% （每小题2分）
1．设 }7|{)},5()(|{<∈=<∈=+
x E x x B x N x x A 且且（N ：自然数集，E + 正偶
数） 则 =?B A 。 2．A ，B ，C 表示三个集合，文图中阴影部分的集合表达式为 。
3．设P ，Q 的真值为0，R ，S 的真值为1，则
)()))(((S R P R Q P ?∨→?∧→∨?的真值= 。
4．公式P R S R P ?∨∧∨∧)()(的主合取范式为 。
5．若解释I 的论域D 仅包含一个元素，则 )()(x xP x xP ?→? 在I 下真值为 。
6．设A={1，2，3，4}，A 上关系图为
则 R 2 = 。
7．设A={a ，b ，c ，d}，其上偏序关系R 的哈斯图为
则 R= 。
8．图的补图为 。
9．设A={a ，b ，c ，d} ，A 上二元运算如下：
* a b c d a b c d
a b c d b c d a c d a b d a b c
那么代数系统的幺元是 ，有逆元的元素为 ，它们的逆元分别为 。
10．下图所示的偏序集中，是格的为 。
二、选择 20% （每小题 2分）
1、下列是真命题的有（ ） A ． }}{{}{a a ?；
B ．}}{,{}}{{ΦΦ∈Φ；
C ． }},{{ΦΦ∈Φ；
D ． }}{{}{Φ∈Φ。 2、下列集合中相等的有（ ）
A ．{4，3}Φ?；
B ．{Φ，3，4}；
C ．{4，Φ，3，3}；
D ． {3，4}。 3、设A={1，2，3}，则A 上的二元关系有（ ）个。 A ． 23 ； B ． 32 ； C ． 3
32
?； D ． 2
23?。
4、设R ，S 是集合A 上的关系，则下列说法正确的是（ ） A ．若R ，S 是自反的， 则S R 是自反的； B ．若R ，S 是反自反的， 则S R 是反自反的； C ．若R ，S 是对称的， 则S R 是对称的； D ．若R ，S 是传递的， 则S R 是传递的。
5、设A={1，2，3，4}，P （A ）（A 的幂集）上规定二元系如下
|}||(|)(,|,{t s A p t s t s R =∧∈><=则P （A ）/ R=（ ）
A ．A ；
B ．P(A) ；
C ．{{{1}}，{{1，2}}，{{1，2，3}}，{{1，2，3，4}}}；
D ．{{Φ}，{2}，{2，3}，{{2，3，4}}，{A}}
6、设A={Φ，{1}，{1，3}，{1，2，3}}则A 上包含关系“?”的哈斯图为（ ）
7、下列函数是双射的为（）
A．f : I→E , f (x) = 2x ；B．f : N→N?N, f (n) =
C．f : R→I , f (x) = [x] ；D．f :I→N, f (x) = | x | 。
（注：I—整数集，E—偶数集，N—自然数集，R—实数集）
8、图中从v1到v3长度为3 的通路有（）条。
A．0；B．1；C．2；D．3。
9、下图中既不是Eular图，也不是Hamilton图的图是（）
10、在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有（）个4
度结点。
A．1；B．2；C．3；D．4 。
三、证明26%
１、R是集合X上的一个自反关系，求证：R是对称和传递的，当且仅当< a, b> 和在R中有<.b , c>在R中。（8分）
２、f和g都是群
群。其中C=
)}
(
)
(
|
{
1
x
g
x
f
G
x
x=
∈且(8分)
３、G=
图，则2)
2(--≤
k v k e ， 由此证明彼得森图（Peterson ）图是非平面图。（11分）
四、逻辑推演 16%
用CP 规则证明下题（每小题 8分） 1、F A F E D D C B A →?→∨∧→∨, 2、)()())()((x xQ x xP x Q x P x ?→??→?
五、计算 18%
1、设集合A={a ，b ，c ，d}上的关系R={ ,< b , a > ,< b, c > , < c , d >}用矩阵运算求出R 的传递闭包t (R)。 （9分）
2、如下图所示的赋权图表示某七个城市721,,,v v v 及预先算出它们之间的一些直接通信线路造价，试给出一个设计方案，使得各城市之间能够通信而且总造价最小。 （９分）
试卷一答案：
一、填空 20% （每小题2分）
1、{0，1，2，3，4，6}；
2、A C B -⊕)(；
3、1；
4、)()(R S P R S P ∨?∨?∧∨∨?；
5、1；
6、{<1,1>, <1,3>, <2,2>, <2,4> }；
7、{
8、
9、a ；a , b , c ,d ；a , d , c , d ；10、c;
二、选择 20% （每小题 2分）
题目 1 2 3 4 5 6 7 8 9 10 答案 C D
B 、C
C
A
D
C
A
D
B
A
三、证明 26%
1、 证：
“?” X c b a ∈?,, 若R >c ,a <,>b ,a <∈由R 对称性知
R a ,c <,>a ,b <∈>，由R 传递性得 R >c ,b <∈
“?” 若R
>b ,a <∈，R >c ,a <∈有 R >c ,b <∈ 任意 X b a ∈,，因R >a ,a <∈若R >b ,a <∈R >a ,b < ∈∴ 所以R 是对称的。
若R
>b ,a <∈，R >c b,<∈ 则 R c b, R >a b,<>∈<∧∈ R >c ,a < ∈∴ 即R 是传递的。 2、 证
C
b a ∈?,，有
)
()(),()(b g b f a g a f ==，又
)()(,)()(111
1b g b g b f b f ----==)()()()(111
1----===∴b g b g b f
b f
a f (∴★a g
b g a g b f a f b ()(*)()(*)()11
1===---★)1-b
a ∴★C
b ∈-1 ∴< C , ★> 是 < G 1 , ★>的子群。
3、 证：
①设G 有r 个面，则
rk
F d e r
i i ≥=∑=1
)(2，即
k e
r 2≤
。而 2=+-r e v 故
k e e v r e v 22+
-≤+-=即得 2)
2(--≤
k v k e 。（8分）
②彼得森图为10,15,5===v e k ，这样
2)
2(--≤
k v k e 不成立，
所以彼得森图非平面图。（3分）
二、 逻辑推演 16%
1、 证明：
①A P （附加前提） ②B A ∨
T ①I ③D C B A ∧→∨ P ④D C ∧ T ②③I ⑤D T ④I ⑥E D ∨ T ⑤I ⑦F E D →∨ P ⑧F T ⑥⑦I ⑨F A → CP
2、证明 ①)(x xP ? P （附加前提） ②)(c P
US ① ③))()((x Q x P x →? P ④)()(c Q c P → US ③ ⑤)(c Q T ②④I ⑥)(x xQ ?
UG ⑤ ⑦)()(x xQ x xP ?→?
CP
三、 计算 18% 1、 解：
???????
?
?=0000100001010010R M ， ???
????
??==0000000
0101
0010
12R R R M M M
??
?
??
?
?
?
?==000000000101
1010
2
3R R R M M M ，
??
?
??
?
?
??==000000001010
01013
4R R R M M M ??
?
??
??
?
?=+++=0000100011111111
4
32)(R R R R R t M M M M M
∴ t (R)={ , , < a , c> , , , < b ,b > , < b , c . > ,
< b , d > , < c , d > }
2、 解： 用库斯克（Kruskal ）算法求产生的最优树。算法略。结果如图：
树权C(T)=23+1+4+9+3+17=57即为总造价。
离散数学试题与答案
试卷二试题与参考答案 一、填空 1、 P:您努力,Q:您失败。 2、 “除非您努力,否则您将失败”符号化为 ; “虽然您努力了,但还就是失败了”符号化为 。 2、论域D={1,2},指定谓词P P (1,1) P (1,2) P (2,1) P (2,2) T T F F 则公式x ??真值为 。 3设A={2,3,4,5,6}上的二元关系}|,{是质数x y x y x R ∨<><=,则 R= (列举法)。 R 的关系矩阵M R = 。 4、设A={1,2,3},则A 上既不就是对称的又不就是反对称的关系 R= ;A 上既就是对称的又就是反对称的关系R= 。 5、设代数系统
二、选择 1、在下述公式中就是重言式为( ) A.)()(Q P Q P ∨→∧; B.))()(()(P Q Q P Q P →∧→??; C.Q Q P ∧→?)(; D.)(Q P P ∨→。 2、命题公式 )()(P Q Q P ∨?→→? 中极小项的个数为( ),成真赋值的个数为 ( )。 A.0; B.1; C.2; D.3 。 3、设}}2,1{},1{,{Φ=S ,则 S 2 有( )个元素。 A.3; B.6; C.7; D.8 。 4、设} 3 ,2 ,1 {=S ,定义S S ?上的等价关系 },,,, | ,,,{c b d a S S d c S S b a d c b a R +=+?>∈∈<><><<=则由 R 产 生的S S ?上一个划分共有( )个分块。 A.4; B.5; C.6; D.9 。 5、设} 3 ,2 ,1 {=S ,S 上关系R 的关系图为 则R 具有( )性质。 A.自反性、对称性、传递性; B.反自反性、反对称性; C.反自反性、反对称性、传递性; D.自反性 。 6、设 ο,+ 为普通加法与乘法,则( )>+<ο,,S 就是域。 A.},,3|{Q b a b a x x S ∈+== B.},,2|{Z b a n x x S ∈== C.},12|{Z n n x x S ∈+== D.}0|{≥∧∈=x Z x x S = N 。 7、下面偏序集( )能构成格。
成都七中2019年自主招生考试数学试题
成都七中2019年自主招生考试 数学 （时间120分钟，满分150分） 一、选择题（每小题只有一个正确答案，每小题5分，共60分） 1. 若22512106413M x xy y x y =-+--+（x ，y 为实数），则M 的值一定是 （A ）非负数 （B ）负数 （C ）正数 （D ）零 2. 将一个棱长为m （2m >且m 为正整数）的正方体木块的表面染上红色，然后切成3m 个棱长为1的小正方体，发现只有一个表面染有红色的小正方体的数量是恰好有两个表面染有红色的小正方体的数量的12倍，则m 的值为 （A ）16 （B ）18 （C ）26 （D ）32 3. 已知2610070a a -+=以及2710060b b -+=，且1ab 1，则a b 的值为 （A ） 503 （B ） 67 （C ） 100 7 （D ） 76 4. 若a ，2b =a b 的值为 （A ）1 2 （B ）1 4 （C （D 5. 满足10ab a b +--=的整数对(,)a b 共有 （A ）4个 （B ）5个 （C ）6个 （D ）7个 6. 在凸四边形ABCD 中，E 为BC 边的中点，BD 与AE 相交于点O ，且BO ＝DO ，AO ＝2EO ， 则S △ACD : S △ABD 的值为 （A ）2:5 （B ）1:3 （C ）2:3 （D ）1:2 7. 从1到2019连续自然数的平方和22221232019++++的个位数字是 （A ）0 （B ）1 （C ）5 （D ）9 8. 已知0x y z ++=，且1110123 x y z ++=+++，则代数式222(1)(2)(3)x y z +++++的值为 （A ）3 （B ）14 （C ）16 （D ）36 9. 将一枚六个面编号分别是1，2，3，4，5，6的质地均匀的正方体骰子先后投掷两次，记第一次掷出的点数为a ，第二次掷出的点数为b ，则使关于x ，y 的方程组2 23ax by x y ì+=?í+=?? 只有正数解的概率为
离散数学试题与参考答案
《离散数学》试题及答案 一、选择题：本题共5小题，每小题3分，共15分，在每小题给出的四个选项中，只有一项是符合题目要求的。 1. 命题公式Q Q P →∨)(为 ( ) (A) 矛盾式 (B) 可满足式 (C) 重言式 (D) 合取范式 2．设P 表示“天下大雨”， Q 表示“他在室内运动”，则命题“除非天下大雨，否则他不在室内运动”符号化为（ ）。 (A)． P Q →； (B)．P Q ∧； (C)．P Q ?→?； (D)．P Q ?∨． 3.设集合A ={{1,2,3}, {4,5}, {6,7,8}}，则下式为真的是( ) (A) 1A (B) {1,2, 3}A (C) {{4,5}}A (D) A 4. 设A ＝{1,2},B ={a ,b ,c },C ={c ,d }, 则A ×(B C )= ( ) (A) {<1,c >,<2,c >} (B) {
离散数学期末试题及答案完整版
离散数学期末试题及答 案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】
326《离散数学》期末考试题(B ) 一、填空题(每小题3分，共15分) 1.设,,},,{{b a b a A =?}，则-A ? = ( )，-A {?} = ( )， )(A P 中的元素个数=|)(|A P ( ). 2.设集合A 中有3个元素，则A 上的二元关系有( )个，其中有( )个是A 到A 的函数. 3.谓词公式))()(())()((y P y Q y x Q x P x ?∧?∧→?中量词x ?的辖域为( ), 量词y ?的辖域为( ). 4.设}24,12,8,6,4,3,2,1{24=D ，对于其上的整除关系“|”，元素( )不存在补元. 5.当n ( )时，n 阶完全无向图n K 是平面图，当当n 为( )时，n K 是欧拉图. 二．1. 若n B m A ==||,||，则=?||B A ( )，A 到B 的2元关系共有( )个，A 上的2元关系共有( )个. 2. 设A = {1, 2, 3}, f = {(1,1), (2,1), (3, 1)}, g = {(1, 1), (2, 3), (3, 2)}和h = {(1, 3), (2, 1), (3, 1)}，则( )是单射，( )是满射，( )是双射. 3. 下列5个命题公式中，是永真式的有( )(选择正确答案的番号). (1)q q p p →→∧)(； (2))(q p p ∨→； (3))(q p p ∧→； (4)q q p p →∨∧?)(； (5)q q p →→)(. 4. 设D 24是24的所有正因数组成的集合，“|”是其上的整除关系，则3的补元( )，4的补元( )，6的补元( ).
2019年成都市成都七中自主招生数学试卷(含解析)
2019年成都市成都七中自主招生考试数学试卷 （考试时间：120分钟满分：150分） 第Ⅰ卷（选择题，共60分） 一、选择题（每小题只有一个正确答案，每小题5分，共60分） 1．若M＝5x2﹣12xy+10y2﹣6x﹣4y+13（x、y为实数），则M的值一定是（） A．非负数B．负数C．正数D．零 2．将一个棱长为m（m＞2且m为正整数）的正方体木块的表面染上红色，然后切成m3个棱长为1的小正方体，发现只有一个表面染有红色的小正方体的数量是恰有两个表面染有红色的小正方体的数量的12倍，则m等于（） A．16 B．18 C．26 D．32 3．已知6a2﹣100a+7＝0以及7b2﹣100b+6＝0，且ab≠1，则的值为（） A．B．C．D． 4．若a＝，b＝2+，则的值为（） A．B．C．D． 5．满足|ab|+|a﹣b|﹣1＝0的整数对（a，b）共有（） A．4个B．5个C．6个D．7个 6．在凸四边形ABCD中，E为BC边的中点，BD与AE相交于点O，且BO＝DO，AO＝2EO，则S△ACD：S△ABD的值为（） A．2：5 B．1：3 C．2：3 D．1：2 7．从1到2019连续自然数的平方和12+22+32+…+20192的个位数字是（） A．0 B．1 C．5 D．9 8．已知x+y+z＝0，且，则代数式（x+1）2+（y+2）2+（z+3）2的值为（） A．3 B．14 C．16 D．36 9．将一枚六个面编号分别为1、2、3、4、5、6的质地均匀的正方体骰子先后投掷两次，记第一次掷出的点数为a，第二次掷出的点数为b，则使关于x、y的方程组，只有正数解的概率为（）A．B．C．D． 10．方程3a2﹣8a﹣3b﹣1＝0，当a取遍0到5的所有实数值时，则满足方程的整数b的个数是（）
(完整版)离散数学试卷及答案
离散数学试题（A卷答案） 一、（10分）求(P↓Q)→(P∧?(Q∨?R))的主析取范式 解：(P↓Q)→(P∧?(Q∨?R))??(?( P∨Q))∨(P∧?Q∧R)) ?(P∨Q)∨(P∧?Q∧R)) ?(P∨Q∨P)∧(P∨Q∨?Q)∧(P∨Q∨R) ?(P∨Q)∧(P∨Q∨R) ?(P∨Q∨(R∧?R))∧(P∨Q∨R) ?(P∨Q∨R)∧(P∨Q∨?R)∧(P∨Q∨R) ? M∧1M ? m∨3m∨4m∨5m∨6m∨7m 2 二、（10分）在某次研讨会的休息时间，3名与会者根据王教授的口音分别作出下述判断： 甲说：王教授不是苏州人，是上海人。 乙说：王教授不是上海人，是苏州人。 丙说：王教授既不是上海人，也不是杭州人。 王教授听后说：你们3人中有一个全说对了，有一人全说错了，还有一个人对错各一半。试判断王教授是哪里人？ 解设设P：王教授是苏州人；Q：王教授是上海人；R：王教授是杭州人。则根据题意应有： 甲：?P∧Q 乙：?Q∧P 丙：?Q∧?R 王教授只可能是其中一个城市的人或者3个城市都不是。所以，丙至少说对了一半。因此，可得甲或乙必有一人全错了。又因为，若甲全错了，则有?Q ∧P，因此，乙全对。同理，乙全错则甲全对。所以丙必是一对一错。故王教授的话符号化为：
((?P ∧Q )∧((Q ∧?R )∨(?Q ∧R )))∨((?Q ∧P )∧(?Q ∧R )) ?(?P ∧Q ∧Q ∧?R )∨(?P ∧Q ∧?Q ∧R )∨(?Q ∧P ∧?Q ∧R ) ?(?P ∧Q ∧?R )∨(P ∧?Q ∧R ) ??P ∧Q ∧?R ?T 因此，王教授是上海人。 三、（10分）证明tsr (R )是包含R 的且具有自反性、对称性和传递性的最小关系。 证明 设R 是非空集合A 上的二元关系，则由定理4.19知，tsr (R )是包含R 的且具有自反性、对称性和传递性的关系。 若'R 是包含R 的且具有自反性、对称性和传递性的任意关系，则由闭包的定义知r (R )?'R 。由定理4.15和由定理4.16得sr (R )?s ('R )＝'R ，进而有tsr (R )?t ('R )＝'R 。 综上可知，tsr (R )是包含R 的且具有自反性、对称性和传递性的最小关系。 四、（15分）集合A ＝{a ，b ，c ，d ，e }上的二元关系R 为R ＝{，，，，，，，，
山东大学离散数学题库及答案
《离散数学》题库答案 一、选择或填空 （数理逻辑部分） 1、下列哪些公式为永真蕴含式？( ) (1)?Q=>Q →P (2)?Q=>P →Q (3)P=>P →Q (4)?P ∧(P ∨Q)=>?P 答：（1），（4） 2、下列公式中哪些是永真式？( ) (1)(┐P ∧Q)→(Q →?R) (2)P →(Q →Q) (3)(P ∧Q)→P (4)P →(P ∨Q) 答：（2），（3），（4） 3、设有下列公式，请问哪几个是永真蕴涵式?( ) (1)P=>P ∧Q (2) P ∧Q=>P (3) P ∧Q=>P ∨Q (4)P ∧(P →Q)=>Q (5) ?(P →Q)=>P (6) ?P ∧(P ∨Q)=>?P 答：（2），（3），（4），（5），（6） 4、公式 x((A(x) B(y ，x)) z C(y ，z))D(x)中，自由变元是( )，约束变元是( )。 答：x,y, x,z 5、判断下列语句是不是命题。若是，给出命题的真值。( ) (1) 北京是中华人民共和国的首都。 (2) 陕西师大是一座工厂。 (3) 你喜欢唱歌吗？ (4) 若7+8＞18，则三角形有4条边。 (5) 前进！ (6) 给我一杯水吧！ 答：（1） 是，T （2） 是，F （3） 不是 （4） 是，T （5） 不是 （6） 不是 6、命题“存在一些人是大学生”的否定是( )，而命题“所有的人都是要死的”的否定是( )。 答：所有人都不是大学生，有些人不会死 7、设P ：我生病，Q ：我去学校，则下列命题可符号化为( )。 (1) 只有在生病时，我才不去学校 (2) 若我生病，则我不去学校 (3) 当且仅当我生病时，我才不去学校(4) 若我不生病，则我一定去学校 答：（1） P Q →? （2） Q P ?→ （3） Q P ?? （4）Q P →? 8、设个体域为整数集，则下列公式的意义是( )。 (1) x y(x+y=0) (2) y x(x+y=0) 答：（1）对任一整数x 存在整数 y 满足x+y=0（2）存在整数y 对任一整数x 满足x+y=0 9、设全体域D 是正整数集合，确定下列命题的真值： (1) x y (xy=y) ( ) (2) x y(x+y=y) ( ) (3) x y(x+y=x) ( ) (4) x y(y=2x) ( ) 答：（1） F （2） F （3）F （4）T 10、设谓词P(x)：x 是奇数，Q(x)：x 是偶数，谓词公式 x(P(x)Q(x))在哪个个体域中为真?( ) (1) 自然数 (2) 实数 (3) 复数 (4) (1)--(3)均成立 答：（1） 11、命题“2是偶数或-3是负数”的否定是（ ）。 答：2不是偶数且-3不是负数。 12、永真式的否定是（ ） (1) 永真式 (2) 永假式 (3) 可满足式 (4) (1)--(3)均有可能 答：（2） 13、公式(?P ∧Q)∨(?P ∧?Q)化简为（ ），公式 Q →(P ∨(P ∧Q))可化简为（ ）。 答：?P ，Q →P
离散数学试题及解答
离散数学 2^m*n 一、选择题（2*10） 1．令P：今天下雨了，Q：我没带伞，则命题“虽然今天下雨了，但是我没带伞”可符号化为（）。 （A）P→?Q （B）P∨?Q （C）P∧Q （D）P∧?Q 2．下列命题公式为永真蕴含式的是（）。 （A）Q→（P∧Q）（B）P→（P∧Q） （C）（P∧Q）→P （D）（P∨Q）→Q 3、命题“存在一些人是大学生”的否定是(A)，而命题“所有的人都是要死的”的否定 是（）。 （A）所有人都不是大学生，有些人不会死 （B）所有人不都是大学生，所有人都不会死 （C）存在一些人不是大学生，有些人不会死 （D）所有人都不是大学生，所有人都不会死 4、永真式的否定是（）。
（A）永真式（B）永假式（C）可满足式（D）以上均有可能 5、以下选项中正确的是（）。 （A）0= ? （B）0 ? （C）0∈? （D）0?? 6、以下哪个不是集合A上的等价关系的性质？（） ）。 （A）2 （B）4 （C）3 （D）5 10．连通图G是一棵树，当且仅当G中（）。 （A）有些边不是割边（B）每条边都是割边 （C）无割边集（D）每条边都不是割边
二、填空题（2*10） 1、命题“2是偶数或-3是负数”的否定是________。 2、设全体域D是正整数集合，则命题?x?y(xy=y)的真值是______。 3、令R(x):x是实数，Q(x):x是有理数。则命题“并非每个实数都是有理数”的符号化表示为 4 5 6、设 7 8 (1)若A去，则C和D中要去1个人； (2)B和C不能都去； (3)若C去，则D留下 五、（15分）设A={1,2,3},写出下列图示关系的关系矩阵，并讨论它们的性质：
成都七中数学七年级试题(含答案)
成都七中数学七试题（含答案） 第Ⅰ卷选择题（共30分） 一、选择题（本大题共10个小题，每小题3分，共30分．在每个小题给出的四个选项中， 只有一项符合题目要求，请选出并在答题卡上将该项涂黑） 1．经过平面上的四个点，可以画出来的直线条数为（） A.1 B.4 C.6 D.前三项都有可能 2、－(－3)的倒数是（） Ａ．3 B．－3 C． 1 3D．－ 1 3 3．．．．-3．+．-9．．．．．．． A．-12B．-6C．+6D．12 4．．3．．．．．．．．．．．．．．．．．．．．．．．“E”．．．．．．．．．．．．．．．．． 5．若|a|＝7，|b|＝5，a＋b＞0，那么a－b的值是( ) A．2或12 B．2或－12 C．－2或－12 D．－2或12 6．在代数式 1 3ab、3xy、a＋1、3ax 2y2、1－y、 4 x、x 2＋xy＋y2中，单项式有……（）A．3个B．4个C．5个D．6个7．若|a|＝7，|b|＝5，a＋b＞0，那么a－b的值是( ) A．2或12 B．2或－12 C．－2或－12 D．－2或12 … … … … … … … A 70° 15° ︶ ︵
8．如图，甲从A点出发向北偏东70°方向走到点B，乙从点A出发向南偏西15°方向走到点C，则∠BAC的度数是……………………………………………………………( ) A．85°B．160°C．125°D．105°9．．．．．．．．．．．．．．．．．．．60%．．．．．．．．．．．8．．80%．．．．．．．．．．．．．．．．．．．．．． A．．12.8%B．．12.8%C．．40%D．．28% 10、下列说法正确的是（） ①0是绝对值最小的有理数②相反数大于本身的数是负数 ③数轴上原点两侧的数互为相反数④两个数比较，绝对值大的反而小 A ①② B ①③ C ①②③ D ①②③④ 第Ⅱ卷非选择题（共90分） 二、填空题（本大题共5个小题，每小题3分，共15分） 11．如图，已知O是直线AB上一点，∠1=20°，OD平分∠BOC， 则∠2的度数是__度． 12. “早穿皮袄午穿纱”这句民谣形象地描绘了新疆奇妙的气温变化现 象.乌鲁木齐五月的某天，最 高气温17℃，最低气温－2℃，则当天的最大温差是℃. 13、一个两位数，十位上的数字是a，个位上的数字比十位上的数字的2倍大3，则这个两位数是_______． 14．如图是每个面上都有一个汉字的正方体的一种展开图，那么在正方体的表面，与“明”相对的面上的汉字是（） 15．如图，直线AB，CD相交于点O，OE⊥AB，∠BOD=20°，则∠COE等于度． 三、解答题（本大题共8个小题，共75分．解答应写出文字说明、证明过程或演算步骤）16．．1．．．．．．+．．×|．24| 2 1 C D
离散数学试卷及答案一
一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个选项中只有 一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 1.一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条( ) A.汉密尔顿回路 B.欧拉回路 C.汉密尔顿通路 D.初级回路 2.设G是连通简单平面图，G中有11个顶点5个面，则G中的边是( ) A.10 B.12 C.16 D.14 3.在布尔代数L中，表达式(a∧b)∨(a∧b∧c)∨(b∧c)的等价式是( ) A.b∧(a∨c) B.(a∧b)∨(a’∧b) C.(a∨b)∧(a∨b∨c)∧(b∨c) D.(b∨c)∧(a∨c) 4.设i是虚数，·是复数乘法运算，则G=<{1,-1,i,-i},·>是群，下列是G的子群是( ) A.<{1},·> B.〈{-1},·〉 C.〈{i},·〉 D.〈{-i},·〉 5.设Z为整数集，A为集合，A的幂集为P(A),+、-、/为数的加、减、除运算，∩为集合的交 运算，下列系统中是代数系统的有( ) A.〈Z，+，/〉 B.〈Z，/〉 C.〈Z，-，/〉 D.〈P(A)，∩〉 6.下列各代数系统中不含有零元素的是( ) A.〈Q，*〉Q是全体有理数集，*是数的乘法运算 B.〈Mn(R),*〉,Mn(R)是全体n阶实矩阵集合，*是矩阵乘法运算 C.〈Z，ο〉，Z是整数集，ο定义为xοxy=xy,?x,y∈Z D.〈Z，+〉，Z是整数集，+是数的加法运算 7.设A={1,2,3}，A上二元关系R的关系图如下： R具有的性质是 A.自反性 B.对称性 C.传递性 D.反自反性 8.设A={a,b,c}，A上二元关系R={〈a,a〉，〈b,b〉,〈a,c〉}，则关系R的对称闭包S(R)是( ) A.R∪I A B.R C.R∪{〈c,a〉} D.R∩I A 9.设X={a,b,c},Ix是X上恒等关系，要使Ix∪{〈a,b〉，〈b,c〉，〈c,a〉，〈b,a〉}∪R为X上的 等价关系，R应取( ) A.｛〈c,a〉，〈a,c〉｝ B.{〈c,b〉，〈b,a〉} C.{〈c,a〉，〈b,a〉} D.{〈a,c〉，〈c,b〉} 10.下列式子正确的是( ) A. ?∈? B.??? C.{?}?? D.{?}∈? 11.设解释R如下：论域D为实数集，a=0,f(x,y)=x-y,A(x,y):x 成都七中2001年小升初试题 一、判断。正确的在括号里画√，错误的画X 。(5分) 1、a 、b 是自然数， a b 1 是假分数，ａｂ是真分数。那么，a 、b 一定是互质数。( ) 2、直径一定，圆周长与π成正比例。( ) 3、a 与b 是互质数，a 、b 的积只有四个约数。( ) 4、从直线外一点向这条直线所画的线段，都叫做这点到直线的距离。( ) 5、比的后项和比值互为倒数，这个比的前项一定等于1。( ) 二、填空。(共分) 1、 7 3 的分子加上6，要使分数的大小不变，分母应加上( )。 2、甲数除以乙数的商是2.75,那么甲数与乙数的最简整数比是( )。 3、三个连续自然数的和是a ，这三个数用含有字母的式子表示是( )( ) ( )。 4、用三个同样的小正方体拼成一个长方形，表面积减少1平方分米，每个小正方体的表面积是( )。 5、如右图，把一个正方形分成四个长方形，正方形周长 与甲、乙、丙、丁四个长方形周长之和的比是( )。 6、货车和客车同时从甲城开往乙城。货车每小时行40 60千米，客车在中途停留两小时，但仍比货车早到30分。甲、乙两城相距( )千米。 7 、一根长方体木料，长2.5米，有两个面是正方形，其余四个面面积的和是2平方米，这根木料的体积是( )。 8、甲、乙二人同时从A 地到B 地，当甲行全程的43时，乙行全程的3 2 。照这样计算，甲到达终点时，乙行全程的 ) () (。 9、大小正方形如右图。小正方形边长a 厘米， 阴影面积是( )平方厘米。 10、分数 1999 1997的分子，分母加上同一个数，使新分数约分后为20001999 ，那么加上的数是( )。 11、向明对一个六位数用短除法分解质因数，她选用由小到大的质数进行试除(如下图所示)。 a 、b 、c 依 姓名： 考号： 原就读学校 联系电话： 密 封 线 内 不 得 答 题 试卷二十三试题与答案 一、单项选择题：（每小题1分，本大题共10分） 1．命题公式)(P Q P ∨→是（ ）。 A 、 矛盾式； B 、可满足式； C 、重言式； D 、等价式。 2．下列各式中哪个不成立（ ）。 A 、)()())()((x xQ x xP x Q x P x ?∨??∨?； B 、)()())()((x xQ x xP x Q x P x ?∨??∨?； C 、)()())()((x xQ x xP x Q x P x ?∧??∧?； D 、Q x xP Q x P x ∧??∧?)())((。 3．谓词公式)())()((x Q y yR x P x →?∨?中的 x 是（ ）。 A 、自由变元； B 、约束变元； C 、既是自由变元又是约束变元； D 、既不是自由变元又不是约束变元。 4．在0 Φ之间应填入（ ）符号。 A 、= ； B 、?； C 、∈； D 、?。 5．设< A ， > 是偏序集，A B ?，下面结论正确的是（ ）。 A 、 B 的极大元B b ∈且唯一； B 、B 的极大元A b ∈且不唯一； C 、B 的上界B b ∈且不唯一； D 、B 的上确界A b ∈且唯一。 6．在自然数集N 上，下列（ ）运算是可结合的。 （对任意N b a ∈,） A 、b a b a -=*； B 、),max(b a b a =*； C 、b a b a 5+=*； D 、b a b a -=*。 7．Q 为有理数集N ，Q 上定义运算*为a*b = a + b – ab ,则 大学2013—2014学年度第二学期期末考试《离散数学》试卷 A 第一部分 选择题（共20 分） 一、单项选择题（本大题共10小题，每题只有一个正确答案，答对一题得2分共20分） 1、对任意集合A 、B 、和C ，下列论断中正确的是： 【 】 A. 若A ∈B ，B ?C ，则A ∈C B. 若A ∈B ，B ?C ，则A ?C C. 若A ?B ，B ∈C ，则A ∈C D. 若A ?B ，B ∈C ，则A ?C 2、设A={a,{a}},下列式子中正确的有： 【 】 A. {a}∈ρ(A) B. a ∈ρ(A) C. {a}?ρ(A) D. 以上都不是 3、P ：我将去镇上。Q ：我有时间。命题“我将去镇上，当且仅当我有时间”符号化为： 【 】A. P →Q B. Q →P C. P ?Q D. Q ∨?P 4、命题公式：（P ∧（P →Q ））→Q 是 【 】 A ．矛盾式 B. 可满足式 C. 重言式 D. 不能确定 5、谓词公式)())()((x Q y yR x P x →?∨?中，量词x ?的辖域是： 【 】 A. ))()((y yR x P x ?∨? B. )(x P C. )(),(x Q x P D. )()(y yR x P ?∨ 6、在如下各图中，哪一个是欧拉图？ 【 】 7、设|V|>1，G= < V , E >是强连通图，当且仅当： 【 】 A ．G 中至少有一条通路 B ．G 中至少有一条回路 C ．G 中有通过每个结点至少一次的通路 D ．G 中有通过每个结点至少一次的回路 8、设}}2,1{},1{,{Φ=S ，则 ρ(S) 有多少个元素？ 【 】 A ．3； B ．6； C ．7； D ．8 ； 9、集合A={1，2，3，4，5，6，7，8，9，10}上的关系R={ 精品文档 离散数学 10.设仃限集丸 B. |A|■申 p|p |p(AxB)| = 带伞”可符号化为( ) (C ) P A Q (D ) P A Q 2 ?下列命题公式为永真蕴含式的是( ) (A ) C H( P A Q ) ( B ) P -( P A Q ) (C ) (P A Q — P ( D (P V Q)— Q 3、 命题“存在一些人是大学生”的否定是(A)，而命题“所有的人都是要死 的”的否定是( )。 (A) 所有人都不是大学生，有些人不会死 (B) 所有人不都是大学生，所有人都不会死 (C) 存在一些人不是大学生，有些人不会死 (D) 所有人都不是大学生，所有人都不会死 4、 永真式的否定是()。 (A )永真式 (B )永假式 (C )可满足式 (D )以上均有可能 5、以下选项中正确的是()。 (A ) 0= ? (B ) 0 ? (C 0€ ? (D ) 0?? 6、以下哪个不是集合A 上的等价关系的性质？( ) (A )自反性 (B )有限性 (C )对称性 (D ) 传递性 7、集合 A={1,2,…;10}上的关系 R={ 七中高2020届阶段性考试数学试题 一.选择题（每小题5分共60分 ，每小题给出的四个选项中，只有一项是符合题目要求的） 1.计算：2lg 2lg 25+=（ ） A 1 B 2 C 3 D 4 2.函数1ln y x x =-+的定义域为（ ） A {|01}x x << B {|01}x x <≤ C {|01}x x ≤≤ D {|0}x x > 3.{|,k Z}42k M ππαα==+∈，{|,k Z}24 k N ππββ==+∈，则有（ ） A M=N B M ?N C M N ?≠ D M N ?≠ 4.函数1 ()311 x f x x =-++的零点位于区间（ ） A 1(0,)2 B (1,2) C (3,2)-- D 1 (,0)2- 5.设,m n u r r 是两个不共线的向量，若5,28,42AB m n BC m n CD m n =+=-+=+u u u r u r r u u u r u r r u u u r u r r ，则（ ） A A ， B ，D 三点共线 B A ，B ， C 三点共线 C A ，C ， D 三点共线 D B ，C ，D 三点共线 6.已知()sin()(0,0,||)f x A x A ω?ω?π=+>><，其部分图象如图所示，则()f x 的解析式为（ ） A 1()3sin()26f x x π=+ B 15()3sin()26f x x π =- C 15()3sin(+)26f x x π= D 1()3sin()26 f x x π =- 7. 2017年12月15日，七中举行了第39届教育研讨会。在听课环节中， 设第一节课进入学报二厅听课的人数为a ，第二节课进入学报二厅听课的人数比第一节增加了10℅，而第三节课进入学报二厅听课的人数又比第二节减少了10℅，设第三节课进入学报二厅听课的人数为b ，则（ ） A a b = B a b < C a b > D ,a b 无法比较大小 8.直角坐标系，角β终边过点(sin 2,cos 2)P ，则终边与β重合的角可表示成（ ） A 22,2 k k Z π π-+∈ B 22,2 k k Z π π++∈ C 22,k k Z π+∈ D 22,k k Z π-+∈ 9.已知函数()y f x =，若对其定义域任意1x 和2x 均有1212()() ( )22 x x f x f x f ++> 则称函数()f x 为“凸函数”；若均有1212()() ( )22x x f x f x f ++< ，则称()f x 函数为“凹函数”。下列函数中是“凹函数”的是（ ） A 1 3y x = B 2x y -= C 2log y x = D 231 x y x +=- 10.12 ()log [sin(2)]6f x x π =-的单增区间是（ ） A [k ,)k Z 6 12 k π π ππ-+ ∈ B [,)123 k k k Z ππ ππ++∈ C [,)12k k k Z π ππ- ∈ D [,)123 k k k Z ππ ππ- ++∈ 11.已知函数()y f x =的图象与函数(01)x y a a a =>≠且的图象关于直线y x =对称，记 1 ()()[()(2)1].()[,2]2 g x f x f x f y g x =+-=若在区间 上是增函数，则实数a 的取值围是（ ） 离散数学图论部分综合练习 一、单项选择题 1．设无向图G 的邻接矩阵为 ??????? ? ??? ?? ???010 1010010000 011100100110 则G 的边数为( )． A ．6 B ．5 C ．4 D ．3 2．已知图G 的邻接矩阵为 ， 则G 有（ ）． A ．5点，8边 B ．6点，7边 C ．6点，8边 D ．5点，7边 3．设图G ＝ A．{(a, e)}是割边B．{(a, e)}是边割集 C．{(a, e) ,(b, c)}是边割集D．{(d, e)}是边割集 图三 7．设有向图（a）、（b）、（c）与（d）如图四所示，则下列结论成立的是( )． 图四 A．（a）是强连通的B．（b）是强连通的 C．（c）是强连通的D．（d）是强连通的 应该填写：D 8．设完全图K n 有n个结点(n≥2)，m条边，当（）时，K n 中存在欧拉 回路． A．m为奇数B．n为偶数C．n为奇数D．m为偶数9．设G是连通平面图，有v个结点，e条边，r个面，则r= ( )． A．e－v＋2 B．v＋e－2 C．e－v－2 D．e＋v＋2 10．无向图G存在欧拉通路，当且仅当( )． A．G中所有结点的度数全为偶数 B．G中至多有两个奇数度结点 C．G连通且所有结点的度数全为偶数 D．G连通且至多有两个奇数度结点 11．设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树． A．1 m n-+B．m n-C．1 m n++D．1 n m -+ 12．无向简单图G是棵树，当且仅当( )． A．G连通且边数比结点数少1 B．G连通且结点数比边数少1 一、判断正误20% （每小题2分） 1、设A.B. C是任意三个集合。 （1）若A∈B且B?C，则A?C。（） （2）若A?B且B∈C，则A?C。（） （3）若A?B且B∈C，则A?C。（） （4）A) ( ) ( ) (C A B A C B ⊕ = ⊕。（） （5）(A–B)?C=(A?C)-(B?C)。（） 2、可能有某种关系，既不是自反的，也不是反自反的。（） ３、若两图结点数相同，边数相等，度数相同的结点数目相等，则两图是同构的。（） ４、一个图是平面图，当且仅当它包含与Ｋ 3， 3 或Ｋ 5 在２度结点内同构的子图。（） ５、代数系统中一个元素的左逆元并一定等于该元素的右逆元。（） ６、群是每个元素都有逆元的半群。（） 二、8% 将谓词公式)) , ( ) ( ) ( ) (( )) , ( ) ( )( (z y Q z y P y y x Q x P x? ∧ ? → → ?化为前束析取范式与前束合取范式。 三、8% 设集合Ａ＝{a,b,c,d}上的关系Ｒ＝{ 五、10% 证明：若图Ｇ是不连通的，则Ｇ的补图G 是连通的。 六、10% 证明：循环群的任何子群必定也是循环群。 七、12% 用ＣＰ规则证明： １．F A F E D D C B A →?→∨∧→∨,。 ２．?∨??∨?(()()())()()((x P x x Q x P x )()x Q x 。 八、10% 用推理规则证明下式： 前提: ))()()(()),()()(())()()(((y W y M y y W y M y x S x F x ?∧?→?→∧? 结论：?→?)()((x F x S ))(x 九、13% 若集合Ｘ＝｛（１，２），（３，４），（５，６），……｝ }|,,,{12212211y x y x y x y x R +=+>><><<= 1、证明R 是X 上的等价关系。 2、求出X 关于R 的商集。 一、 填空 20%（每小题2分） 成都七中2017届一诊模拟考试数学试卷（理科） 考试时间：120分钟 总分：150分 命题人：刘在廷 审题人：张世永 一．选择题（每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合要求．把答案凃在答题卷上．） 1.设全集为R ，集合2 {|90},{|15}A x x B x x =-<=-<≤，则=?B C A R （ ） A (3,0)- B (3,1]-- C (3,1)-- D (3,3)- 2.设i 为虚数单位，复数(1)i i +的虚部为（ ） A 1- B 1 C i - D i 3. 已知点O A B 、、不在同一条直线上，点P 为该平面上一点，且22+OP OA BA =u u u r u u u r u u u r ，则（ ） A ．点P 不在直线AB 上 B ．点P 在线段AB 上 C ．点P 在线段AB 的延长线上 D ．点P 在线段AB 的反向延长线上 4.我校教育处连续30天对同学们的着装进行检查，着装不合格的人数为如图所示的茎叶图，则中位数，众数，极差分别是（ ） A 44，45，56 B 44，43，57 C 44,43，56 D 45，43,57 5. 在三角形ABC 中，45 sin ,cos 513 A B = =，则cos C =（ ） A 3365或6365 B 6365 C 3365 D 以上都不对 6. 如图所示的程序框图输出的S 是126，则条件①可以为（ ） A n ≤5 B n ≤6 C n ≤7 D n ≤8 7. 住在狗熊岭的7只动物，它们分别是熊大，熊二，吉吉，毛毛，蹦蹦，萝卜头，图图。为了更好的保护森林，它们要选出2只动物作为组长，则熊大，熊二至少一个被选为组长的概率为( ) A 1142 B 12 C 1121 D 10 21 8.某三棱锥的三视图如图所示，则该三棱锥的表面积是（ ） A 25+ B 5 C 45+ D 225+ 9. 如果实数,x y 满足关系1020,00 x y x y x y -+≥??+-≤? ? ≥??≥?又 27 3x y c x +-≤-恒成立，则c 的取值范围为（ ） A 9 [,3]5 B (],3-∞ C [)3,+∞ D (]2,3 10. 已知函数()|ln |f x x =，若在区间1 [,3]3 内,曲线g x f x ax =-（）（）与x 轴有三个不同的 安徽大学20 09 — 20 10 学年第 1 学期 《 离散数学 》考试试卷（A 卷） （时间120分钟） 院/系 专业 姓名 学号 一、单项选择题（每小题2分，共20分） 1. 设:P 天没下雪，:Q 我去镇上，则命题“天正在下雪，我没去镇上”可符号化为（ D ） A.Q P ?→?； B. P Q ?→?； C.Q P ?∧； D. Q P ?∧?。 2.下列命题是重言式的是（ C ） A.)()(P Q Q P →∧→； B. )()(Q P P Q P ???∧； C. )(Q P Q P →→∧； D. Q P R Q P ∧?∧?∨→))((。 3. 设解释R 如下：论域D 为实数集，a=0, f(x,y)=x-y, A(x,y):x成都七中小升初数学试题
离散数学试卷二十三试题与答案
的幺元为（ ）。 A 、a ； B 、b ； C 、1； D 、0。 8．给定下列序列，（ ）可以构成无向简单图的结点度数序列。 A 、（1，1，2，2，3）； B 、（1，1，2，2，2）； C 、（0，1，3，3，3）； D 、（1，3，4，4，5）。 9．设G 是简单有向图，可达矩阵P(G)刻划下列 （ ）关系。 A 、点与边； B 、边与点； C 、点与点； D 、边与边。 10．一颗树有两个2度结点，1个3度结点和3个4度结点，则1度结点数为（ ）。 A 、5； B 、7； C 、9； D 、8。
离散数学试卷
离散数学试题及解答
成都七中高2020届阶段性考试数学试题
上海大学-离散数学2-图部分试题
离散数学试卷及答案(17)
成都七中2017届一诊模拟考试数学试卷(理科)
《离散数学》(上)试卷(A卷)及参考答案