华东师范大学07-08学年离散数学试卷B答案

离散数学考试题详细答案

离散数学考试题(后附详细答案) 一、命题符号化（共6小题，每小题3分，共计18分） 1.用命题逻辑把下列命题符号化 a)假如上午不下雨，我去看电影，否则就在家里读书或看报。 设P表示命题“上午下雨”，Q表示命题“我去看电影”，R表示命题“在家里读书”，S表示命题“在家看报”，命题符号化为：（PQ）(PRS) 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))（PQR）(PQR) (（PQR）→(PQR)) ((PQR) →（PQR）). (（PQR）(PQR)) ((PQR) （PQR）) (PQR)(PQR) 这是主合取范式 公式的所有成真赋值为000,001,010,100,101,111,故主析取范式为 （PQR（PQR（PQR（PQR（PQR（PQR 2.设个体域为{1,2,3}，求下列命题的真值（4分） a)xy(x+y=4) b)yx (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))→yz(F(y)→G(z)) xyz((F(x)→G(x))→(F(y)→G(z))) 4.判断下面命题的真假，并说明原因。（每小题2分，共4分）

离散数学试题与参考答案

《离散数学》试题及答案 一、选择题：本题共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) {,<2,c >} (C) {,} (D) {<1,c >,} 5. 设G 如右图：那么G 不是( ). (A)哈密顿图； (B)完全图； (C)欧拉图； (D) 平面图. 二、填空题：本大题共5小题，每小题4分，共20分。把答案填在对应题号后的横线上。 6. 设集合A ={,{a }}，则A 的幂集P (A )= 7. 设集合A ={1,2,3,4 }, B ={6,8,12}, A 到B 的关系R ＝},,2,{B y A x x y y x ∈∈=><, 那么R －1＝ 8. 在“同学，老乡，亲戚，朋友”四个关系中_______是等价关系. 9. 写出一个不含“→”的逻辑联结词的完备集 . 10.设X ＝{a ,b ,c }，R 是X 上的二元关系，其关系矩阵为 M R ＝???? ? ?????001001101，那么R 的关系图为

GIS高校主要课程

武汉大学 专业基础课： 必修：自然地理学、地貌学、数据结构、数据库原理、遥感技术及其应用、数字测土与GPS、专题地图编制、GIS图形算法基础、 选修：模糊数学、计算方法、数字摄影测量学、经济地理学与区域规划、地图投影与变换、人文地理学、遥感数字图像处理、面向对象的程序设计、地图艺术设计、地图制图数学模型、地图代数概论 专业课： 必修：地图设计与编绘、空间分析与地学统计、数字地图制图原理、地理信息系统工程设计、地理信息系统原理与应用、空间数据库原理 选修：空间数据处理、城市规划原理、城市环境分析、地理信息系统软件开发技术、地籍测量与土地管理、图形图像软件应用、资源环境与可持续发展、土地评价与规划、多媒体电子地图设计、空间信息可视化、WebGIS与地理信息服务、地理信息综合、地理信息学进展 北京大学 必修课：地图学、地理信息系统原理、GIS设计与应用、遥感数字图像处理原理、地理信息系统实验 选修课：自然地理学与地貌学基础、环境与生态科学、城市与区域科学、测量学概论、计算机图形学基础、色度学、地学数学模型、地理科学进展、数字地球导论、网络基础与WebGIS、数字地形模型、遥感应用、遥感图像处理实验、操作系统原理、导航与通讯导论、地理信息系统工程、智能交通系统概论 南京师范大学 学科基础课程： 自然地理学、人文地理学、GIS专业导论 专业主干课程： 地理信息系统原理、地理信息系统技术、地理信息系统工程、GIS设计与应用、测量学、地图学、空间定位技术、摄影测量学、遥感概论、遥感数字图像处理、遥感地学分析、C语言与程序设计、C语言实践、面向对象程序设计C#、空间数据库、空间数据结构、计算机图形学、GIS算法基础 首都师范大学 专业基础课：地球科学导论、自然地理学、景观生态学、水文学、 专业核心课程：地理信息系统原理与应用、遥感概论、GPS概论、地理信息系统空间分析、数字图像处理、地图学、遥感图像处理、组建地理信息系统 专业方向课程： 必修：GIS工程、数据结构与算法、数字高程模型、计算机图形学、空间信息技术基础、面向对象编程（C++）、地质地貌、环境学 选修：网络编程技术、应用地理信息系统技术、计算机网络、微波遥感、计算机视觉、实用遥感图像处理、资源环境信息系统设计与开发、多媒体技术、网络地理信息系统、三维信息可视化、测量学与误差基础理论 北京师范大学 学科基础课：地质学与地貌学、气象学与气候学、植物地理学、土壤地理学、人文地理学、地理信息系统、数据库概论、测量与地图、地理科学导论、遥感原理专业优先选择课程：数据结构、遥感综合实验、遥感数字图像处理、GPS原理及应用、计算机图形学、3S综合实习、地表水热平衡、定量遥感、数字地图制图

(完整版)离散数学试卷及答案

离散数学试题（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)写出R 的关系矩阵。 (2)判断R 是不是偏序关系，为什么？ 解 (1) R 的关系矩阵为： ??? ??? ? ? ? ?=100001100010100 10110 11111 )(R M (2)由关系矩阵可知，对角线上所有元素全为1，故R 是自反的；ij r ＋ji r ≤1，故R 是反对称的；可计算对应的关系矩阵为：

离散数学试卷及答案一

一、单项选择题(本大题共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

历年华东师范大学602高等数学(B)考研真题试卷与资料答案

历年华东师范大学602高等数学(B)考研真题试卷与 资料答案 一、考试解读： part 1 学院专业考试概况： ①学院专业分析：含学院基本概况、考研专业课科目:602高等数学(B)的考试情况； ②科目对应专业历年录取统计表：含华东师范大学相关专业的历年录取人数与分数线情况； ③历年考研真题特点：含华东师范大学考研专业课602高等数学(B)各部分的命题规律及出题风格。 part 2 历年题型分析及对应解题技巧： 根据华东师范大学602高等数学(B)考试科目的考试题型（名词解释题、简答题、论述题、案例分析题等），分析对应各类型题目的具体解题技巧，帮助考生提高针对性，提升答题效率，充分把握关键得分点。

part 3 2018真题分析： 最新真题是华东师范大学考研中最为珍贵的参考资料，针对最新一年的华东师大考研真题试卷展开深入剖析，帮助考生有的放矢，把握真题所考察的最新动向与考试侧重点，以便做好更具针对性的复习准备工作。 part 4 2019考试展望： 根据上述相关知识点及真题试卷的针对性分析，提高2019考生的备考与应试前瞻性，令考生心中有数，直抵华东师范大学考研的核心要旨。 part 5 华东师范大学考试大纲： ①复习教材罗列（官方指定或重点推荐+拓展书目）：不放过任何一个课内、课外知识点。 ②官方指定或重点教材的大纲解读：官方没有考试大纲，高分学长学姐为你详细梳理。 ③拓展书目说明及复习策略：专业课高分，需要的不仅是参透指定教材的基本功，还应加强课外延展与提升。 part 6 专业课高分备考策略：

①考研前期的准备； ②复习备考期间的准备与注意事项； ③考场注意事项。 part 7 章节考点分布表： 罗列华东师范大学602高等数学(B)的专业课试卷中，近年试卷考点分布的具体情况，方便考生知晓华东师大考研专业课试卷的侧重点与知识点分布，有助于考生更具针对性地复习、强化，快准狠地把握高分阵地。 二、华东师范大学历年考研真题与答案： 汇编华东师大考研专业课考试科目的1997-2007，2011-2015年考研真题试卷，并配备2011-2015年答案与解析，方便考生检查自身的掌握情况及不足之处，并借此巩固记忆加深理解，培养应试技巧与解题能力。 2015年华东师范大学602高等数学(B)考研真题答案详解 2014年华东师范大学602高等数学(B)考研真题答案详解 2013年华东师范大学602高等数学(B)考研真题答案详解 2012年华东师范大学602高等数学(B)考研真题答案详解 2011年华东师范大学602高等数学(B)考研真题答案详解 2010年华东师范大学602高等数学(B)考研真题答案详解

离散数学试卷及答案(2)

一、填空 20% （每小题2分） 1、 P ：你努力，Q ：你失败。“除非你努力，否则你将失败”的翻译为 ；“虽然你努力了，但还是失败了”的翻译为 。 2、论域D={1，2}，指定谓词P 则公式),(x y yP x ??真值为 。 2、 设S={a 1 ，a 2 ，…，a 8}，B i 是S 的子集，则由B 31所表达的子集是 。 3、 设A={2，3，4，5，6}上的二元关系}|,{是质数x y x y x R ∨<><=，则R= （列举法）。 R 的关系矩阵M R = 。 5、设A={1，2，3}，则A 上既不是对称的又不是反对称的关系R= ； A 上既是对称的又是反对称的关系R= 。 6、设代数系统，其中A={a ，b ，c}, 则幺元是 ；是否有幂等 性 ；是否有对称性 。 7、4阶群必是 群或 群。 8、下面偏序格是分配格的是 。

9、n 个结点的无向完全图K n 的边数为 ，欧拉图的充要条件是 。 10、公式R Q P Q P P ?∧∨?∧∧?∨)(())(( 的根树表示为 。 二、选择 20% （每小题2分） 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 的关系图为

离散数学试卷二十三试题与答案

试卷二十三试题与答案 一、单项选择题：（每小题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 ,则的幺元为（ ）。 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。

2019-2020华东师范大学数据科学与工程考研详情与考研经验指导

2019-2020华东师范大学数据科学与工程考研详情与考研经验指导 学院简介 由计算机技术推动的科技发展正在引发这个世界的深刻变革，互联网和大数据是这场变革的驱动力。为顺应信息技术的发展趋势以及我国社会经济发展潮流，华东师范大学于2016年9月成立数据科学与工程学院（简称：数据学院）。数据学院的创建是我们五年来秉持“因势而谋，应势而动，顺势而为”基本理念，坚持求变求新，抓住历史机遇的结果。数据学院是一所举“科学”与“工程”并重、既强调理想又讲究务实的学院。学院兼具人才培养、科学研究和社会服务三大功能。对于人才培养，我们力求培养符合新时代需求的综合型数据人才，使其兼具“数据科学家”的思考能力和“系统架构师”的务实才干。围绕此目的，我们将利用三年时间完善数据专业和学科的培养计划，编写一套教材，形成系统的从本科到博士的完整培养体系。对于科学研究和社会服务，我们认为二者是一枚硬币的两面。出于“做真的研究，做有用的研究”的初衷，我们将以实际问题和社会痛点为出发点，用创新思路和开源技术解决问题，形成应用创新和技术创新相互促进的良性循环。为此，我们将坚持“应用驱动创新”的基本理念，积极发展与企业的合作伙伴关系，努力将学院打造成创新型企业的研发基地和智慧“外脑”，同时也将校企合作作为培养学生创新精神和创新能力的重要力量，培养能够实施“大众创业万众创新”战略的合格人才。 招生人数 全日制：20 本专业一级学科为软件工程，二级学科为数据科学与工程。本专业招收贯通式长学制研究生。 研究方向 01 (全日制)新型数据管理系统 02 (全日制)支持互联网级应用的事务处理 03 (全日制)面向新硬件的大数据系统

高等数学习题册答案华东师大Ch 8 Differential of multivariable functions

第8章 多元函数微分学及其应用 参考解答 1、设22 , y f x y x y x ? ?+=- ??? ，求(),f x y ，(),f x y xy -。 解：()()()()221, 1y y x y x f x y x y x y x y x y y x x y x - -??+=+-=+=+ ?+? ?+ ，故得 ()2 1,1y f x y x y -= +，()() 2 1,1xy f x y xy x y xy --=-+ 2、求下列各极限： 2 2422 22 22 2 00 cos sin 1(1) lim lim lim sin 204 x r r y x y r r x y r θθ θ→→→→===+ 注意：在利用极坐标变换cos , sin x r y r θθ==来求极限时，θ也是变量。本题中，0r →时，2 r 为无穷小量，而2sin 2θ为有界变量，故所求极限为零。 ()00 sin sin (2) lim lim 1x t y a xy t xy t →→→== 3、证明极限22 4 00 lim x y xy x y →→+不存在。 证明：当2 y kx =时，()22 4 2 ,1xy k f x y x y k = = ++，故2 22 4 2 lim 1y kx x xy k x y k =→= ++与k 有关。 可见，(),x y 沿不同的路径趋于()0,0时，函数极限不同，故极限不存在。（两路径判别法） 4、讨论下列函数在()0,0点处的连续性： （1）()()()222222 22 ln , 0 ,0, 0 x y x y x y f x y x y ?+++≠?=?+=?? 解： ()() ()()() ()()()2 2 2 2 ,0,0,0,0 lim ,lim ln lim ln 00,0x y x y t f x y x y x y t t f →→→= ++=== 故原函数在()0,0点处连续。

离散数学全部试卷

离散数学试题与答案试卷一 一、填空 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 = 。 8．图的补图为 。 二、选择 20% （每小题 2分） 1、下列是真命题的有（ ） A ． }}{{}{a a ?； B ．}}{,{}}{{ΦΦ∈Φ； C ． }},{{ΦΦ∈Φ； D ． }}{{}{Φ∈Φ。 2、下列集合中相等的有（ ） A B C

?；B．{Φ，3，4}；C．{4，Φ，3，3}；D．{3，4}。 A．{4，3}Φ 3、设A={1，2，3}，则A上的二元关系有（）个。 A．23 ；B．32 ；C．332?；D．223?。 4、设R，S是集合A上的关系，则下列说法正确的是（） Rο是自反的； A．若R，S 是自反的，则S Rο是反自反的； B．若R，S 是反自反的，则S Rο是对称的； C．若R，S 是对称的，则S Rο是传递的。 D．若R，S 是传递的，则S 5、设A={1，2，3，4}，P（A）（A的幂集）上规定二元系如下 t s t s p A R= ∧ =则P（A）/ R=（） < > ∈ s (| || |} {t ) , ( | , A．A ；B．P(A) ；C．{{{1}}，{{1，2}}，{{1，2，3}}，{{1，2，3，4}}}；D．{{Φ}，{2}，{2，3}，{{2，3，4}}，{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 。

离散数学试题与答案

试卷二试题与参考答案 一、填空 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、设代数系统,其中A={a,b,c}, 则幺元就是 ;就是否有幂等 性 ;就是否有对称性 。 6、4阶群必就是 群或 群。 7、下面偏序格就是分配格的就是 。 8、n 个结点的无向完全图K n 的边数为 ,欧拉图的充要条件就是 。 * a b c a b c a b c b b c c c b

二、选择 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、下面偏序集( )能构成格。

华东师范大学高等数学历年试题 (9)

1.Why did you choose East China Normal University?(你为什么选择报考华东师范大学?) 2.Why did you choose XXX?(你为什么选择报考MBA专业?) 3.What would you like to be doing 3 years after graduation?(what’s your plan if you are admitted to our school? (毕业5年后，你希望从事什么样的工作?) 4.What has been your greatest accomplishment?(你曾取得的最大成就是什么?) 5.Describe your greatest strengths and weaknesses. (请描述一下你最大的优点和缺点?) 6.What have you learned from the jobs you have held?(你从以往所从事的工作中学到了哪些东西?) 7.谈谈你在学期间最大的收获是什么 8.“我们的问题都问完了，请问你对我们有没有什么问题要问 准备英语面试最好先写一个自我陈述，就像中文的自我介绍一样，尽量写得详细些，包括自己生活、学习的方方面面，然后把它翻译成英文，流利地背下来，老师的很多提问都可以用其中的句子来回答。 一、面试程序 不同的单位对面试过程的设计会有所不同，有的单位会非常正式，有的单位则相对比较随意，但一般来说，面试可以分为以下五个阶段： 第一阶段：准备阶段。准备阶段主要是以一般性的社交话题进行交谈，例如主考会问类似“从宿舍到这里远不远”、“今天天气很好，是吗？”这样的问题，目的是使应聘人员能比较自然地进入面试情景之中，以便消除毕业生紧张的心情，建立一种和谐、友善的面试气氛。毕业生这时就不需要详细地对所问问题进行一一解答，可利用这个机会熟悉面试环境和考官。 第二阶段：引入阶段。社交性的话题结束后，毕业生的情绪逐渐稳定下来，开始进入第二阶段，这阶段主要围绕其履历情况提出问题，给应聘者一次真正发言的机会。例如主考会问类似“请用简短的语言介绍一下你自己”、“在大学期间所学的主要课程有哪些”、“谈谈你在学期间最大的收获是什么”等问题。毕业生在面试前就应对类似的问题进行准

离散数学试卷及答案(17)

一、判断正误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}上的关系Ｒ＝{,,,}写出它的关系矩阵和关系图，并用矩阵运算方法求出Ｒ的传递闭包。 四、9% １、画一个有一条欧拉回路和一条汉密尔顿回路的图。 ２、画一个有一条欧拉回路，但没有一条汉密尔顿回路的图。 ３、画一个有一条欧拉回路，但有一条汉密尔顿回路的图。

五、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分）

离散数学试题及解答

离散数学 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},写出下列图示关系的关系矩阵，并讨论它们的性质：

离散数学作业答案

第一章 1.假定A是ECNU二年级的学生集合，B是ECNU必须学离散数学的学生的集合。请用A 和B表示ECNU不必学习离散数学的二年级的学生的集合。 2.试求： (1)P(φ) (2)P(P(φ)) (3)P(P(P(φ))) 3.在1~200的正整数中，能被3或5整除，但不能被15整除的正整数共有多少个？ 能被5整除的有40个， 能被15整除的有13个， ∴能被3或5整除，但不能被15整除的正整数共有 66-13+40-13=80个。 第三章 1.下列语句是命题吗？ (1)2是正数吗？ (2)x2+x+1=0。 (3)我要上学。 (4)明年2月1日下雨。 (5)如果股票涨了，那么我就赚钱。 2.请用自然语言表达命题(p?→r)∨(q?→r)，其中p、q、r为如下命题： p：你得流感了 q：你错过了最后的考试

3.通过真值表求p→(p∧(q→p))的主析取范式和主合取范式。 4.给出p→(q→s),q,p∨?r?r→s的形式证明。 第四章 1.将?x(C(x)∨?y(C(y)∧F(x,y)))翻译成汉语，其中C(x)表示x有电脑，F(x,y) 表示x和y是同 班同学，个体域是学校全体学生的集合。 解： 学校的全体学生要么自己有电脑，要么其同班同学有电脑。 2.构造?x(P(x)∨Q(x)),?x(Q(x)→?R(x)),?xR(x)??xP(x)的形式证明。 解： ①?xR(x) 前提引入 ②R(e) ①US规则 ③?x(Q(x)→?R(x)) 前提引入 ④Q(e) →?R(e) ③US规则 ⑤?Q (e) ②④析取三段论 ⑥?x(P(x)∨Q(x)) 前提引入 ⑦P(e) ∨Q(e) ⑥US规则 ⑧P(e) ⑤⑦析取三段论 ⑨?x (P(x)) ⑧EG规则 第五章

最新离散数学试卷及答案 (1)

离散数学试题(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附加前提

华东师范大学离散数学章炯民课后习题第1章答案

P10 1对下面每个集合，判断2和{2}是否它的一个元素。 (1){x∈R | x是大于1的整数} (2){x∈R | x是某些整数的平方} (3){2, {2}} (4){{2},{{2}}} (5){{2}, {2,{2}}} (6){{{2}}} 解： {2}是(3)，(4)，(5)的元素。2是(1)，(3)的元素。 3 下列哪些命题成立？哪些不成立？为什么？ （1）φ∈{φ,{φ}} （2）φ?{φ,{φ}} （3）{φ}?{φ,{φ}} （4）{{φ}}?{φ,{φ}} 解： （1）成立 （2）成立 （3）成立 （4）成立 5 设A集合={a,b,{a,b},φ}。下列集合由哪些元素组成？ (1)A-{a,b}; (2){{a.b}}-A; (3){a,b}-A; (4)A--φ; (5)φ-A; (6)A-{φ}. 解： (1){{a,b},φ} (2)φ (3)φ (4) A (5)φ (6){a,b,{a,b}} 6 假定A是ECNU二年级的学生集合，B是ECNU必须学离散数学的学生的集合。请用A 和B表示ECNU不必学习离散数学的二年级的学生的集合。 解：A∩B 7 设A,B和C是任意集合，判断下列命题是否成立，并说明理由。

(1)若A?B,C?D，则A∪C?B∪D,A∩C?B∩D； (2)若ADB,CDD，则A∪CDB∪D,A∩CDB∩D； (3)若A∪B=A∪C，则B=C； (4)若A∩B=A∩C，则B=C； 解： (1)成立 (2)不一定成立 (3)不一定成立 (4)不一定成立 11（5）设A、B和C是集合，请给出(A-B)?(A-C)=φ成立的充要条件。解：错误！未找到引用源。A?B∪C 13试求： (1)P(φ); (2)P(P(φ)); (3)P({φ,a,{a}}) 解： (1){φ} (2){φ，{φ}} (3){φ，{φ}，{a}，{{a}}} 15 设A是集合，下列命题是否必定成立? （1）A∈P(A) （2）A?P(A) （3）{A}∈P(A) （4）{A}?P(A) 解： (1)成立 (2)不一定成立 (3)不一定成立 (4)成立 18设A＝{a,b}，B={b,c},下列集合由哪些元素组成？ (1)A×{a}×B; (2)P(A)×B; (3)(B×B) ×B; 解： (1){(a,a,b),(a,a,c),(b,a,b),(b,a,c)} (2){(φ,c),(φ,b),({a},c),({a},b),({b},c),({b},b),({a,b},c),({a,b},b)} (3){((b,b),c),((b,b),b),((b,c),c),((b,c),b),((c,b),c),((c,b),b),((c,c),c),((c,c),b)} 19 设A是任意集合，A3=(A×A)×A=A×(A×A)是否成立？为什么？ 解：不成立。

离散数学试题与答案

离散数学试题及答案 一、填空题 1设集合A,B，其中A＝{1,2,3}, B= {1,2}, 则A - B＝_____{3}______________; ρ(A) - ρ(B)＝____{{3}，{1，3}，{2,3},{1,2,3}}__________ . 2. 设有限集合A, |A| = n, 则|ρ(A×A)| = ___2^(n^2)________. 3.设集合A = {a, b}, B = {1, 2}, 则从A到B的所有映射是____A1 = {(a,1), (b,1)}, A2 = {(a,2), (b,2)}, A3 = {(a,1), (b,2)}, A4 = {(a,2), (b,1)},_________ _____________, 其中双射的是______A3, A4__________. 4. 已知命题公式G＝?(P→Q)∧R，则G的主析取式是____P∧?Q∧R (m5)____. 5.设G是完全二叉树，G有7个点，其中4个叶点，则G的总度数为___12______，分枝点数为_______3_________. 6设A、B为两个集合, A= {1,2,4}, B = {3,4}, 则从A?B＝______{4}______; A?B＝____{1,2,3,4}_________;A－B＝______{1,2}_______ . 7. 设R是集合A上的等价关系，则R所具有的关系的三个特性是______自反性____________, _________对称性_________, _________传递性_____________. 8. 设命题公式G＝?(P→(Q∧R))，则使公式G为真的解释有_____（1,0,0）__________， ______(1,0,1)________, ________(1,1,0)________. 9. 设集合A＝{1,2,3,4}, A上的关系R1 = {(1,4),(2,3),(3,2)}, R1 = {(2,1),(3,2),(4,3)}, 则 R1?R2= ___{(1,3),(2,2),(3,1)}____,R2?R1 =_____{(2,4), (3,3), (4,2)}_____, R12=_______{(2,2), (3,3)}_________. 10. 设有限集A, B，|A| = m, |B| = n, 则| |ρ(A?B)| = ______2^(m*n)___________. 11设A,B,R是三个集合，其中R是实数集，A = {x | -1≤x≤1, x∈R}, B = {x | 0≤x < 2, x∈R},则A-B = _____{x | -1 ≤x < 0, x ∈R}_______ , B-A = ______{x | 1 < x < 2, x ∈R}_____ , A∩B = ______{x | 0 ≤x ≤1, x ∈R}__________ , . 13.设集合A＝{2, 3, 4, 5, 6}，R是A上的整除，则R以集合形式(列举法)记为___________ ________{(2, 2),(2, 4),(2, 6),(3, 3),(3, 6),(4, 4),(5, 5),(6, 6)}_________. 14. 设一阶逻辑公式G = ?xP(x)→?xQ(x)，则G的前束式是_____?y?x(P(y)→Q(x))________ _____. 15.设G是具有8个顶点的树，则G中增加__21___条边才能把G变成完全图。 16. 设谓词的定义域为{a, b},将表达式?xR(x)→?xS(x)中量词消除，写成与之对应的命题公式是________(R(a)∧R(b))→(S(a)∨S(b))______________________.