华南理工大学网络教育学院
2016–2017学年度第一学期期末考试 《 离散数学 》试卷（模拟卷）
（客观题电脑给分，主观题依过程给分）
教学中心： 专业层次：
学 号： 姓 名： 座号： 注意事项：1. 本试卷共 三 大题，满分100分，考试时间90分钟，闭卷；
2. 考前请将以上各项信息填写清楚；
3. 所有答案必须做在答题纸上,做在试卷、草稿纸上无效； 4．考试结束，试卷、答题纸、草稿纸一并交回。
一、单项选择题（本大题30分，每小题6分）
1．设，P ：他聪明；Q ：他用功。在命题逻辑中，命题： “他既聪明又用功。” 可符号化为：( ) A ．P ∧ Q B ．P → Q C ．P ∨ ?Q D ．P ∧?Q 【答案：A 】
2．下列式子( )是永真式
A ．Q →（P ∧ Q ）
B ．P →（P ∧ Q ）
C ．（P ∧ Q ）→ P
D ．（P ∨Q ）→ Q 【答案：C 】 3．设S （x ）：x 是运动员，J （y ）：y 是教练员，L （x ，y ）：x 钦佩y 。命题“所有运动员都钦佩一些教练员”的符号化公式是( ) A ．?x （S （x ）∧ ? y （J （y ）∧ L （x ，y ））） B ．?x ?y （S （x ）→（J （y ）→ L （x ，y ））） C ．?x （S （x ）→ ?y （J （y ）∧ L （x ，y ））） D ．?y ?x （S （x ）→（J （y ）∧ L （x ，y ））） 【答案：C 】
4．下列命题是真的是( )
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 【答案：D 】
5．设G 是n 有个结点，m 条边的简单有向图。若G 是连通的，则m 的下界是（ ）
A ．n
B ．1n -
C ．()1n n -
D ．()1
12
n n -
【答案：B 】
二、 判断题（本大题20分，每小题4分）
1. 设A ，B 是命题公式，则蕴涵等值式为A →B ??A ∧B 。 （ × ） 2、?x ?yA(x,y)? ?y ?xA(x,y) 。 （ × ）
3、(?x)（P(x)→Q(x)）? (?x)（?P(x) ∨Q(x)）。 （ √ ） 4．集合A={1,2,3}上的关系{<1,1>,<2,2>,<3,3>,<1,2>}是传递的。 （ √ ） 5．无向连通图G 的任意两结点之间都存在一条路。 （ √ ）
三、解答题（计算或者证明题：本大题50分，每小题10分） 1．设命题公式为（（P ∨Q ）∧?P ）→ Q 。 （1）求此命题公式的真值表； （2）给出它的析取范式； （3）判断该公式的类型。
?（?（P ∨Q ）∨P ）∨ Q ??（P ∨Q ）∨（Q ∨P ）?1（析取范式）
?（?P ∧?Q ）∨（?P ∧Q ）∨（P ∧?Q ）∨（P ∧Q ）
（主析取范式） （3）该公式为重言式
2. 证明 前提： ?（P ∧ ?Q ），?Q ∨R ，? R
结论：?P
证 （1）?Q ∨R P （2）? R P （3）? Q （1）（2）析取三段论 （4）?（P ∧ ?Q ） P
（5）?P ∨ Q （4）等价转换 （6）? P （3）（5）析取三段论
3．设R 是集合A = {2, 4, 5, 10, 12, 20, 25}上的整除关系。
(1) 给出关系R ； （2） 给出COV A
（3） 画出关系R 的哈斯图；
（4） 给出关系R 的极大、极小元、最大、最小元。 解 R ={<2,4>,<2,10>, <2,12>,<2,20>,<4,12>,<4,20>，<5,10>,<5,20>,<10,20>,<5,25>}
∪I A
CovA={<2,4>,<2,10>, <4,12>,<4,20>，<5,10>,<10,20>,<5,25>}
哈斯图如右上所示，
由图看出该偏序集没有最大元和最小元，12、20、25都是极大元， 2和5都是极小元。
4．求带权图G 的最小生成树，并计算它的权值。
解
()12317C T =+++=
5. 选做题（二选一）
5.1 给定权为2，6，3，9，4；构造一颗最优二叉树和树权。 解 2 3 4 6 9 5 4 6 9 9 6 9 15 9
24
()4(23)3426953W T =?++?+?+= 或 2 3 4 6 9 5 4 6 9 9 15 24
()3(23)242(69)53W T =?++?+?+=
5.2 求带权为1，1，2，3，3，4，5，6，7，8的最优三元树和树权 解 1 1 2 3 3 4 5 6 7 8 4 3 3 4 5 6 7 8 10 4 5 6 7 8 10 15 7 8 25 15 增加0，再作表如下
0 1 1 2 3 3 4 5 6 7 8 2 2 3 3 4 5 6 7 8 7 3 4 5 6 7 8 7 12 6 7 8 20 12 8 40
()
W T=（1+1）×4+（2+3）×3+(6+7+3+4+5) ×2+8×1=4+15+50+8=77
试卷二试题与参考答案 一、填空 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、下面偏序集( )能构成格。
《离散数学》试题及答案 一、选择题：本题共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) {
2018年高考全国二卷理科数学真题（解析 版） 注意事项： 1．答卷前，考生务必将自己的姓名、准考证号填写在答题卡上。 2．作答时，将答案写在答题卡上。写在本试卷及草稿纸上无效。 3．考试结束后，将本试卷和答题卡一并交回。 一、选择题：本题共12小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的。 1. A. B. C. D. 【答案】D 【解析】分析：根据复数除法法则化简复数，即得结果. 详解：选D. 点睛：本题考查复数除法法则，考查学生基本运算能力. 2. 已知集合，则中元素的个数为 A. 9 B. 8 C. 5 D. 4 【答案】A 【解析】分析：根据枚举法，确定圆及其内部整点个数. 详解：， 当时，； 当时，； 当时，； 所以共有9个，选A. 点睛：本题考查集合与元素关系，点与圆位置关系，考查学生对概念理解与识别.
3. 函数的图像大致为 A. A B. B C. C D. D 【答案】B 【解析】分析：通过研究函数奇偶性以及单调性，确定函数图像. 详解：为奇函数，舍去A, 舍去D; ， 所以舍去C；因此选B. 点睛：有关函数图象识别问题的常见题型及解题思路（1）由函数的定义域，判断图象左右的位置，由函数的值域，判断图象的上下位置；②由函数的单调性，判断图象的变化趋势； ③由函数的奇偶性，判断图象的对称性；④由函数的周期性，判断图象的循环往复． 4. 已知向量，满足，，则 A. 4 B. 3 C. 2 D. 0 【答案】B 【解析】分析：根据向量模的性质以及向量乘法得结果. 详解：因为 所以选B. 点睛：向量加减乘： 5. 双曲线的离心率为，则其渐近线方程为 A. B. C. D. 【答案】A
离散数学期末试题及答 案 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的补元( ).
离散数学试题（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
绝密★启用前 2018年普通高等学校招生全国统一考试 理科数学 注意事项： 1．答卷前，考生务必将自己的、号填写在答题卡上。 2．作答时，将答案写在答题卡上。写在本试卷及草稿纸上无效。 3．考试结束后，将本试卷和答题卡一并交回。 一、选择题：本题共12小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的。 1. A. B. C. D. 【答案】D 【解析】分析：根据复数除法法则化简复数，即得结果. 详解：选D. 点睛：本题考查复数除法法则，考查学生基本运算能力. 2. 已知集合，则中元素的个数为 A. 9 B. 8 C. 5 D. 4 【答案】A 【解析】分析：根据枚举法，确定圆及其部整点个数. 详解：， 当时，； 当时，； 当时，； 所以共有9个，选A. 点睛：本题考查集合与元素关系，点与圆位置关系，考查学生对概念理解与识别.
3. 函数的图像大致为 A. A B. B C. C D. D 【答案】B 【解析】分析：通过研究函数奇偶性以及单调性，确定函数图像. 详解：为奇函数，舍去A, 舍去D; ， 所以舍去C；因此选B. 点睛：有关函数图象识别问题的常见题型及解题思路（1）由函数的定义域，判断图象左右的位置，由函数的值域，判断图象的上下位置；②由函数的单调性，判断图象的变化趋势；③由函数的奇偶性，判断图象的对称性；④由函数的周期性，判断图象的循环往复． 4. 已知向量，满足，，则 A. 4 B. 3 C. 2 D. 0 【答案】B 【解析】分析：根据向量模的性质以及向量乘法得结果. 详解：因为 所以选B. 点睛：向量加减乘： 5. 双曲线的离心率为，则其渐近线方程为
离散数学 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},写出下列图示关系的关系矩阵，并讨论它们的性质：
一、单项选择题(本大题共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 试卷二十三试题与答案 一、单项选择题：（每小题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={ 2018高考理科数学全国一卷 一．选择题 1.设则( ) A. B. C. D. 2、已知集合 ,则( ) A. B. C. D. 3、某地区经过一年的新农村建设,农村的经济收入增加了一倍,实现翻番。为更好地了解该地区农村的经济收入变化情况,统计了该地区系农村建设前后 农村的经济收入构成比例。得到如下 饼图: 则下面结论中不正确的是( ) A.新农村建设后,种植收入减少 B.新农村建设后,其他收入增加了一倍以上 C.新农村建设后,养殖收入增加一倍 D.新农村建设后,养殖收入与第三产业收入的总和超过了经济收入的一半 4、记为等差数列的前项和,若,则( ) A.-12 B.-10 C.10 D.12 5、设函数,若为奇函数,则曲线在点处的切线方程为( ) A. B. C. D. 6、在中,为边上的中线,为的中点,则( ) A. B. C. D. 7、某圆柱的高为2,底面周长为16,其三视图如下图。圆柱表面上的点M在正视图 上的对应点为A,圆柱表面上的点N在左视图上的对应点为B,则在此圆柱侧面上, 从M到N的路径中,最短路径的长度为( ) A. B. C. D. 8、设抛物线的焦点为,过点且斜率为的直线与交于两点,则( ) A.5 B.6 C.7 D.8 9、已知函数,,若存在个零点,则的取值范围是( ) A. B. C. D. 10、下图来自古希腊数学家希波克拉底所研究的几何图形,此图由三个车圈构成,三个半圆的直径分别为直角三角形 的斜边,直角边.的三边所围成的区域记为Ⅰ,黑色部分记为Ⅱ,其余部分记为Ⅲ,在整个图形中随机取一点,此点取自Ⅰ、Ⅱ、Ⅲ的概率分别记为,则( ) A. B. C. D. 11、已知双曲线,为坐标原点,为的右焦点,过的直线 与的两条渐近线的交点分别为若为直角三角形,则( ) A. B. C. D. 12、已知正方体的棱长为1,每条棱所在直线与平面所成的角都相等,则截此正方体所得截面面积的最大值为( ) A. B. C. D. 13、若满足约束条件则的最大值为。 14、记为数列的前n项的和,若,则。 15、从2位女生,4位男生中选3人参加科技比赛,且至少有1位女生入选,则不同的选法共有种.(用数字填写答案) 16、已知函数,则的最小值是。 三解答题： 17、在平面四边形中, 1.求; 2.若求 18、如图,四边形为正方形,分别为的中点,以 为折痕把折起,使点到达点的位置,且. 1. 证明:平面平面; 2.求与平面所成角的正弦值 精品文档 离散数学 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={ 离散数学图论部分综合练习 一、单项选择题 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 2018学年高三上期第二次周练 数学（理科） 第Ⅰ卷（选择题，共60分） 一、选择题：本大题共12个小题,每小题5分,共60分.在每小题给出的四个选项中， 只有一项是符合题目要求的. 1．设集合{}=0123A ，，，， {}=21B x x a a A =-∈，，则=( )A B ? A. {}12， B. {}13， C. {}01 ， D. {}13-， 2．已知i 是虚数单位，复数z 满足()12i z i +=，则z 的虚部是（ ） A. i - B. i C. 1- D. 1 3．在等比数列{}n a 中， 13521a a a ++=， 24642a a a ++=， 则数列{}n a 的前9项的和9S =（ ） A. 255 B. 256 C. 511 D. 512 4．如图所示的阴影部分是由x 轴，直线1x =以及曲线1x y e =-围成， 现向矩形区域OABC 内随机投掷一点，则该点落在阴影区域的概率是（ ） A. 1e B. 21 e e -- C. 11e - D. 11e - 5．在 52)(y x x ++ 的展开式中，含 2 5y x 的项的系数是（ ） A. 10 B. 20 C. 30 D. 60 6．已知一个简单几何体的三视图如右图所示，则该几何体的 体积为 ( ) A. 36π+ B. 66π+ C. 312π+ D. 12 7．已知函数 ())2log(x a x f -= 在 )1,(-∞上单调递减，则a 的取值范围是( ) A. 11<< 一、判断正误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分） 安徽大学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 2018 年普通高等学校招生全国统一考试 （ 全国卷 3） 理科数学 2． 1 i 2 i B ． 3．中国古建筑借助榫卯将木构件连接起来，构件的凸出部分叫榫头，凹进部分叫卯眼，图中木构件右 可以是 1 4 ．若 sin ，则 cos 2 3 、选择题本： 题共 12 小题， 每小题 5 分，共 60 分。 在每小题给出的四个选项中， 只有一项是符合题目要求的。 1．已知集合 A x | x 1≥ 0 ， B 0 ，1，2 ，则 A B B ． C ． 1，2 D ． 0 ，1 ，2 方体是榫头．若如图摆放的木构件与某一带卯眼的木构件咬合成长方体， 则咬合时带卯眼的木构件的俯 视 图 D ． 边的小长 A． 7 B． 9 7 C． 9 8 D． 9 5． 的展开式中 4 x 的系数 A．10 B．20 C．40 D．80 6．直线x y 2 0 分别与x 轴，y轴交于A ， B 两点， 点 P 在圆 上，则△ABP 面积的取值范围 A ． B ． 4，8 C ． 2 ，3 2 D ． 2 2 ， 3 2 7．函数 4 2 2 y x x 的图像大致为 8．某群体中的每位成员使用移动支付的概率都为 p ，各成员的支付方式相互独立，设 X 为该群体的 10 位成员 中使用移动支付的人数， DX 2.4 ， P X 4 P X 6 ，则 p A ． 0.7 B ． 0.6 C ． 0.4 D ． 0.3 9． △ ABC 的内角 A ，B ，C 的对边分别为 a ， b ， c ，若 △ABC 2 2 2 的面积为 a b c ，则 C π π π 4 π A ． B ． C ． D ． 2 3 4 6 10．设 A ，B ，C ， D 是同一个半径为 4 的球的球面上四点， △ ABC 为等边三角形且其面积为 9 3 ，则三棱锥 D ABC 体积的最大值为 A ． 12 3 B ． 18 3 C ． 24 3 2 2 11．设 F 1 ，F 2 是双曲线 x y D ． 54 3 O 是坐标原点．过 F 2 作 C 的一条渐近线 垂线，垂足为 a b P ．若 PF 1 6 OP ，则 C 的离心 率为 A ． 5 B ．2 C ． 3 C ： 2 2 1（ a 0，b 0 ）的左，右焦点， 的 log 2 0.3 ，则 A ． a b ab 0 C ． a b 0 ab 12 ．设 a log 0.2 0.3 ， b B ． ab a b 0 D ab 0 a b 、填空题：本题共 4 小题，每小题 5 分，共 20 分。 离散数学试题(A卷答案） 一、证明题（10分） 1) (P∧Q∧A→C)∧(A→P∨Q∨C)? (A∧(P?Q))→C。 证明: (P∧Q∧A→C)∧(A→P∨Q∨C) ?(?P∨?Q∨?A∨C)∧(?A∨P∨Q∨C) ?(?P∨?Q∨?A∨C)∧(?A∨P∨Q∨C) ?((?P∨?Q∨?A)∧(?A∨P∨Q))∨C ??((P∧Q∧A)∨(A∧?P∧?Q))∨C ??( A∧((P∧Q)∨(?P∧?Q)))∨C ??( A∧(P?Q))∨C ?(A∧(P?Q))→C 2) ?(P↑Q)??P↓?Q。 证明：?(P↑Q)??(?(P∧Q))??(?P∨?Q))??P↓?Q。 二、分别用真值表法和公式法求(P→(Q∨R))∧(?P∨(Q?R))的主析取范式与主合取范式，并写出其相应的成真赋值和成假赋值（15分）。 证明： 公式法：因为(P→(Q∨R))∧(?P∨(Q?R)) ?(?P∨Q∨R)∧(?P∨(Q∧R)∨(?Q∧?R)) ?(?P∨Q∨R)∧(((?P∨Q)∧(?P∨R))∨(?Q∧?R)) ?(?P∨Q∨R)∧(?P∨Q∨?Q)∧(?P∨Q∨?R)∧(?P∨R∨?Q)∧(?P∨R∨?R) ?(?P∨Q∨R)∧(?P∨Q∨?R)∧(?P∨?Q∨R) ? M∧5M∧6M 4 ? m∨1m∨2m∨3m∨7m 所以，公式(P→(Q∨R))∧(?P∨(Q?R))为可满足式，其相应的成真赋值为000、001、010、011、111：成假赋值为：100、101、110。 真值表法： 式，其相应的成真赋值为000、001、010、011、111：成假赋值为：100、101、110。 三、推理证明题（10分） 1）?P∨Q，?Q∨R，R→S P→S。 证明：(1)P附加前提离散数学试卷二十三试题与答案
的幺元为（ ）。 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。
离散数学试卷
2018高考理科数学全国一卷试题及答案
离散数学试题及解答
上海大学-离散数学2-图部分试题
2018高考理科数学模拟试题
离散数学试卷及答案(17)
《离散数学》(上)试卷(A卷)及参考答案
2018年高考理科数学试题及答案-全国卷3
最新离散数学试卷及答案 (1)
相关主题
文本预览