当前位置:文档之家› 南京大学计算机系2010复试离散数学试题

南京大学计算机系2010复试离散数学试题

南京大学计算机系2010复试离散数学试题
南京大学计算机系2010复试离散数学试题

离散数学试题与答案

试卷二试题与参考答案 一、填空 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、下面偏序集( )能构成格。

离散数学试题与参考答案

《离散数学》试题及答案 一、选择题:本题共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 的关系图为

离散数学期末试题及答案完整版

离散数学期末试题及答 案 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的补元( ).

南京大学就业创业课程建设规范和要求

南京大学就业创业课程建设和教学要求(讨论稿) 2012年9月 根据学校本科教学改革“三三制”人才培养方案,结合教育部2010年4月下发的《关于大力推进高等学校创新创业教育和大学生自主创业的意见》,以及“985”三期建设工作安排,南京大学将启动建设就业创业类课程。围绕“三三制”教学改革中“学术专业类”、“交叉复合类”和“就业创业类”三条个性化人才培养路径的思想,构建南京大学多元培养阶段就业创业课程体系。 一、课程建设 1.课程建设总目标 构建分层递进的课程体系,与“三三制”人才培养方案的第三阶段衔接。形成以知识为基础,能力为导向,素质为核心的就业创业课程体系;建设提高大学生创业基本素质的创业教育课程,加强学生创业精神、创业意识的教育,让学生具备初步的创业知识和创业能力;建设提高大学生就业竞争力的就业教育课程,加强就业引导和指导,培训学生的求职技能和技巧,培养学生适应职场的能力,为就业求职做必要的准备。 2. 课程类型 分为创业平台课程和行业课程。拟开设课程见附表。 创业平台课程:创业平台课程主要是面向全校学生或部分院系学生开放的,课程包括创业的基本概念、一般流程和相关理论,涉及创业者、创业团队、创业机会、创业资源、创业计划、政策法规、新企业开办与管理等关键要素和环节,以及其他与创业活动相关的理论和方法。 行业课程:主要是针对有意向从事某特定行业或领域的同学开设,增加学生对行业的历史、现状和发展前景以及从事本行业需要的技能、素养等的了解,让学生对将来可能从事的行业有基本的认识,初步具备在领域发展的能力。 3. 课时学分 由于就业创业课程不同于一般的课程,课程内容更新快,授课形式多样,原则上就业创业类课程16个学时算1个学分。任课教师可根据教学量进行相应选择1个学分(16个学时)或2个学分(32个学时)。 4. 授课对象 面向全校学生或特定年级院系专业,大班小班授课皆可。任课教师可以在课程大纲中对选修课程的学生提出要求。 5. 任课教师 院系和部处教学科研岗教师,有就业创业指导经验、从业经验和行业背景或持有得到我校认可的创业教育培训资格证书,可申请开设面向全校或特定院系的就业创业课程;同时,鼓励院系、部处与社会著名企事业单位和高校合作,外聘有经验的领导、管理人员和技术人员为双师型教师,开设一定数量的学校层面和院系层面的就业创业类课程。外聘教师经过专家委员会认定,发放“南京大学就业创业类课程高级讲师聘书”。 6. 申报流程 申请开课教师填写申请材料——专家委员会评审——公布成功立项的课程名单——教师确认并在院系登记(外校教师须签署课程开设协议)——教务处排课(每学期第16周)——学生选课(第17-18周)——确定名单后,老师按时上课——课程结束,组织考核,提交成绩。

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

离散数学试题(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 是反对称的;可计算对应的关系矩阵为:

【参考借鉴】南京大学数学分析考研试题及解答.doc

南京大学20KK 年数学分析考研试题 一设()f x 为1R 上的周期函数,且lim ()0x f x →+∞ =,证明f 恒为0。 二设定义在2R 上的二元函数(,)f x y 关于x ,y 的偏导数均恒为零,证明f 为常值函数。 三设()n f x (1,2,...)n =为n R 上的一致连续函数,且lim ()()n n f x f x →∞ =,1x R ?∈, 问:()f x 是否为连续函数?若答案为“是”,请给出证明;若答案为“否”,请给出反例。 四是否存在[0,1]区间上的数列{}n x ,使得该数列的极限点(即聚点)集为[0,1],把极限点集换成(0,1),结论如何?请证明你的所有结论。 五设()f x 为[0,)+∞上的非负连续函数,且0()f x dx +∞ <+∞?,问()f x 是否在[0,)+∞上有 界?若答案为“是”,请给出证明;若答案为“否”,请给出反例。 六计算由函数211()2f x x = 和22()1f x x =-+的图像在平面2R 上所围成区域的面积。 七计算积分 222(22)x xy y R e dxdy -++??。 八计算积分xyzdxdydz Ω ???,其中Ω为如下区域: 3{(,,):0,0,0,}x y z R x y z x y z a Ω=∈≥≥≥++≤, a 为正常数。 九设0n a >(1,2,...)n =,1n n k k S a == ∑,证明:级数21n n n a S ∞=∑是收敛的。 十方程2232327x y z x y z +++-=在(1,2,1)-附近决定了隐函数(,)z z x y =,求2(1,2)z x y ?-??的值。 十一求函数333(,,)f x y z x y z =++在约束条件2x y z ++=,22212x y z ++=下的极值, 并判断极值的类型。 十二设1[0,1]f C ∈,且(0)(1)0f f ==,证明:112 200 1[()][()]4f x dx f x dx '≤??。 十三设()f x 为[0,]π上的连续函数,且对任意正整数1n ≥,均有 0()cos 0f x nxdx π =?,证明:f 为常值函数。 南京大学20KK 年数学分析考研试题解答 一证明设()f x 的周期为T ,0T >,则有()()f x nT f x +=,由条件知, ()lim ()0n f x f x nT →∞ =+=, 结论得证。 二证明因为0f x ?=?,0f y ?=?, f x ??,f y ??在2R 上连续,对任意2(,)x y R ∈,有 (,)(0,0)f x y f -(,)(,)f f x y x x y y x y θθθθ??=?+???0=, 所以(,)(0,0)f x y f =,即(,)f x y 为常值函数。 三解()f x 未必为连续函数。

离散数学试题及解答

离散数学 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

1992-2016年南京大学627数学分析考研真题及答案解析-汇编

2017版南京大学《627数学分析》全套考研资料我们是布丁考研网南大考研团队,是在读学长。我们亲身经历过南大考研, 录取后把自己当年考研时用过的资料重新整理,从本校的研招办拿到了最新的真题,同时新添加很多高参考价值的内部复习资料,保证资料的真实性,希望能帮助大家成功考入南大。此外,我们还提供学长一对一个性化辅导服务,适合二战、在职、基础或本科不好的同学,可在短时间内快速把握重点和考点。有任何考南大相关的疑问,也可以咨询我们,学长会提供免费的解答。更多信息,请关注布丁考研网。 以下为本科目的资料清单(有实物图及预览,货真价实): 南京大学《数学分析》全套考研资料 一、南京大学《数学分析》历年考研真题及答案解析 2016年南京大学《数学分析》考研真题(含答案解析) 2015年南京大学《数学分析》考研真题(含答案解析) 2014年南京大学《数学分析》考研真题(含答案解析) 2013年南京大学《数学分析》考研真题(含答案解析) 2012年南京大学《数学分析》考研真题(含答案解析) 2011年南京大学《数学分析》考研真题(含答案解析) 2010年南京大学《数学分析》考研真题(含答案解析) 2009年南京大学《数学分析》考研真题(含答案解析) 2008年南京大学《数学分析》考研真题(含答案解析) 2007年南京大学《数学分析》考研真题(含答案解析) 2006年南京大学《数学分析》考研真题(含答案解析) 2005年南京大学《数学分析》考研真题(含答案解析) 2004年南京大学《数学分析》考研真题(含答案解析) 2003年南京大学《数学分析》考研真题(含答案解析) 2002年南京大学《数学分析》考研真题(含答案解析) 2001年南京大学《数学分析》考研真题(含答案解析) 2000年南京大学《数学分析》考研真题(含答案解析) 1999年南京大学《数学分析》考研真题(含答案解析) 1998年南京大学《数学分析》考研真题(含答案解析) 1997年南京大学《数学分析》考研真题(含答案解析) 1996年南京大学《数学分析》考研真题(含答案解析) 1992年南京大学《数学分析》考研真题(含答案解析) 本试题均配有详细的答案解析过程,并且均为WORD打印版。考研必备! 二、南京大学《数学分析》考研复习笔记 本笔记由学长提供,字迹清晰,知识点总结梳理到位,是一份非常好的辅助复习参考资料,学长推荐! 三、南京大学《数学分析》赠送资料(电子档,邮箱发送) 1、南京大学梅加强《数学分析》经典复习讲义 2、南京大学《数学分析》本科生期中期末试卷 3、南京大学《数学分析》本科生每周作业题汇总

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

试卷二十三试题与答案 一、单项选择题:(每小题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。

南京大学数学分析高等代数考研真题和解析

南京大学数学分析,高等代数考研真题 南京大学2002年数学分析考研试题 一 求下列极限。 (1)(1)cos 2 lim (sin sin )ln(1) 2 x x x x x x x →∞ +--+; (2)设()ln()f x x a x =+-,(,)x a ∈-∞, (i )()f x 在(,)a -∞上的最大值; (ii )设1ln x a =,21ln()x a x =-,1()n n x f x +=,(2,3,)n =,求lim n n x →∞ 。 二 设1 ()sin ln f x x x =- ,试证明()f x 在[2,)+∞内有无穷多个零点。 三 设()f x 在0x =的某个邻域内连续,且(0)0f =,0() lim 21cos x f x x →=-, (1)求(0)f '; (2)求2 () lim x f x x →; (3)证明()f x 在点0x =处取得最小值。 四 设()f x 在0x =的某个邻域内具有二阶连续导数,且0 () lim 0x f x x →=,试证明: (1)(0)(0)0f f '==; (2)级数 1 1 ()n f n ∞ =∑ 绝对收敛。 五 计算下列积分 (1 )求 x ; (2)S I zxdydz xydzdx yzdxdy = ++??,其中S 是圆柱面2 21x y +=,三个坐标平面及 旋转抛物面2 2 2z x y =--所围立体的第一象限部分的外侧曲面。 六 设()[,]f x C a b ∈,()f x 在(,)a b 内可导,()f x 不恒等于常数,且()()f a f b =, 试证明:在(,)a b 内至少存在一点ξ,使()0f ξ'>。 七 在变力F yzi zxj xyk =++的作用下,质点由原点沿直线运动到椭球面

离散数学试题及解答

精品文档 离散数学 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={|x+y=10,x,y € A},贝U R 的性质为 ()。 (A )自反的 (B )对称的 (C )传递的,对称的 (D )传递的 8?设 D=为有向图,V={a, b, c, d, e, f}, E={, , , , } 是()。 选择题(2*10) 1 ?■令P :今天下雨 了, Q:我没带伞,则命题“虽然今天下雨了,但是我没 2A m*n (A) P - Q (B ) P V Q

南 京 大 学 - 南京大学教务处

南 京 大 学 南字发[2012]119号 南京大学教师本科教学工作考核条例 第一章 总 则 第一条为贯彻落实教育部《关于全面提高高等教育质 量的若干意见》(教高〔2012〕4 号),创建中国最好的本 科教育,特制定本办法。 第二条本条例适用的教师包括以教学为主和教学科 研并重的在职教师。其他类型的教师和外聘教师的本科教学 工作考核办法另定。 第三条按以教学为主、教学科研并重两种类型对教 师本科教学工作实行分类考核。 第四条教师本科教学工作考核的内容包括本科教 学工作量、教学质量、教学研究与改革等方面。 第五条教师本科教学工作考核按学年进行,作为教 师聘任年度考核的一部分。教师本科教学工作考核以院系 为单位进行,由教务处负责审核,人力资源处负责实施。

第二章 考核内容 第六条本科教学工作量考核本科“课堂教学工作量” 和“总教学工作量”两项内容,其中“总教学工作量”包括 本科“课堂教学工作量”和“其他教学工作量”,具体规定 参见《南京大学教师本科教学工作考核实施细则》。 第七条教学质量从以下方面进行考核: 1、课堂教学测评与同行听课情况; 2、教学档案的规范情况及指导毕业论文(设计)的规 范情况; 3、教学工作纪律情况。 第八条教学研究与改革从以下方面进行考核: 1、教学获奖情况; 2、出版教材情况; 3、教学研究论文发表情况; 4、教学建设与改革项目立项及完成情况; 5、教学内容与方法改革情况。 第三章 各类教师本科教学工作基本要求 第九条教学为主的教师本科教学工作量要求如下: 各院系教学为主的教师(含教学岗教师)每学年本科课 堂教学工作量不低于 144课时,总教学工作量不低于 216课 时。 公共教学单位教师每学年本科课堂教学工作量不低于 216课时,总教学工作量不低于 288课时。

南京大学数学分析

南京大学1992年数学分析试题 一、定0a ,0a ≠k π(k ∈Z ),设1+n a =sin n a (n=0,1,2,…). 1) 求∞→n lim n a ;2)求lim ∞→n 21n na . 二、设f(x) ∈]1,0[C ,在}0{\)1,1(- 内可微,且)0(+'f 及)0(-'f 存在有限,而数列}{},{n n b a 满足条件,101<<<<-n n b a 且∞→n lim n a =∞ →n lim n b =0,求证存在子序列}{},{k k n n b a 及正数p,q,p+q=1,使 ∞→n lim )0()0() ()(-+'+'=--f q f p a b a f b f k k k k n n n n 三、设)(x f 在]1,1[-上(R )可积,令 ?????≤≤-≤≤-=0 1,10,)1()(x e x x x nx n n 当当? 1) 证明函数)()(x x f n ?在]1,1[-上(R )可积; 2) 又若)(x f 在x=0还是连续的,求证 ∞→n lim ?-=11)0()()(2f dx x x f n n ? 四、证明?∑∞=+-=101 1 )1(n n n x n dx x . 五、试以u 为因变量,ηξ,为自变量,对方程 y z x z ??=??22 进行变量代换z y x y u y y x ???? ??=-==4exp ,1,2ηξ. 六、已知?∞+-=02 12 πdx e x ,求()?+∞->00cos 2a bxdx e ax 之值. 七、计算()()()??++++++++=S dxdy b a z dzdx a c y dydz c b x I 222,其中S 为半球面 ()()()c z R c z b y a x ≥=-+-+-,2222的上侧. 八、设)(),(),(t t t p ψ?是区间],[b a 上的连续函数,)(),(t t ψ?单调增加,0)(>t p ,试证

离散数学试卷及答案(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、若两图结点数相同,边数相等,度数相同的结点数目相等,则两图是同构的。() 4、一个图是平面图,当且仅当它包含与K 3, 3 或K 5 在2度结点内同构的子图。() 5、代数系统中一个元素的左逆元并一定等于该元素的右逆元。() 6、群是每个元素都有逆元的半群。() 二、8% 将谓词公式)) , ( ) ( ) ( ) (( )) , ( ) ( )( (z y Q z y P y y x Q x P x? ∧ ? → → ?化为前束析取范式与前束合取范式。 三、8% 设集合A={a,b,c,d}上的关系R={,,,}写出它的关系矩阵和关系图,并用矩阵运算方法求出R的传递闭包。 四、9% 1、画一个有一条欧拉回路和一条汉密尔顿回路的图。 2、画一个有一条欧拉回路,但没有一条汉密尔顿回路的图。 3、画一个有一条欧拉回路,但有一条汉密尔顿回路的图。

五、10% 证明:若图G是不连通的,则G的补图G 是连通的。 六、10% 证明:循环群的任何子群必定也是循环群。 七、12% 用CP规则证明: 1.F A F E D D C B A →?→∨∧→∨,。 2.?∨??∨?(()()())()()((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% 若集合X={(1,2),(3,4),(5,6),……} }|,,,{12212211y x y x y x y x R +=+>><><<= 1、证明R 是X 上的等价关系。 2、求出X 关于R 的商集。 一、 填空 20%(每小题2分)

南京大学2005级数学系数学分析2期末(AB卷合一)

南京大学2005级数学系数学分析(二)期末测试 说明:前四道大题共100分,最后一题为附加题。考试时间共120分钟。未特别标明A 、B 卷的题目为公用题。 一、叙述题(20分) 1. 设:n m f → 为多元向量值函数,0n x ∈ .叙述f 在0x 可微的定义. (10分) 2. (A 卷)叙述正项级数Cauchy 判别法(也叫根值判别法)的条件及结论,并举一 个不能用Cauchy 判别法判别收敛性的例子. (10分) (B 卷)叙述正项级数d ’Alembert 判别法(也叫比值判别法)的条件及结论,并举一个不能用d ’Alembert 判别法判别收敛性的例子. (10分) 二、判断题(20分):判断下列级数的敛散性并说明理由. (A 卷)1.1cos n n ∞ =∑ (5分) 2.2 1 1sin n n ∞ =∑ (5分) 3.2 2 1(ln ) n n n ∞ =∑ (5分) 4.1(1)ln 12n n n ∞ =?? -+???? ∑ (5分) (B 卷)1.2 1sin n n ∞=∑ (5分) 2.1 n ∞ =-∑ (5分) 3.2 1ln n n n ∞ =∑ (5分) 4.1(1)ln 12n n n ∞ =?? -+???? ∑ (5分) 三、计算题(20分) 1. 方程2232327x y z xy z +++-=在(1,2,1)-附近决定了隐函数(,)z z x y =. 求 2 (1,2)z x y ?-??的值. (10分) 2. (A 卷)求函数333(,,)f x y z x y z =++在约束条件0x y z ++=,22212x y z ++=下 的极值. (10分)

南京大学拔尖班招生简章

南京大学“基础学科拔尖学生培养试验计划”2011级招生简章 根据教育部实施“基础学科拔尖学生培养试验计划” (以下简称“拔尖计划”)的相关文件要求,南京大学继续在2011级本科生中招收“拔尖计划”学生,有关招生办法公布如下: 一、项目背景: 为贯彻实施人才强国战略,大力推进我国研究型大学拔尖创新人才培养模式和体制机制创新,培养一批具有国际一流水平的基础学科拔尖人才,中组部、教育部、财政部自2009年起联合在国内部分高水平大学中启动“拔尖计划”,南京大学是首批列入该计划的高校之一。 二、项目目标: 在基础学科领域(数学、物理学、天文学、化学、生物学和计算机科学)动态选拔优秀本科生,为其配备一流师资,提供一流学习条件,创造一流学术环境与氛围,构筑基础学科拔尖人才培养的绿色通道,致力于培养基础学科相关领域未来的国际一流科学家。 三、培养方式: 1.班级设置 设立数学、物理学、化学、生物学、计算机科学、天文学、大理科7个拔尖计划班级,分别由数学系、物理学院、化学化工学院、生命科学学院、计算机科学与技术系、天文学系、匡亚明学院管理。 2.教学安排 拔尖计划一、二年级实施“大理科培养模式”,其培养方案和教学计划由匡亚明学院与各相关院系共同制定。匡亚明学院负责实施拔尖计划一、二年级教学,三、四年级教学由各相关院系负责实施。 3.导师配备 拔尖计划在本科四年内实行“双导师制”,按照师生比不低于1:5的比例配备学术导师,师生比不低于1:30的比例配备生涯导师,确保拔尖计划学生的全面发展和个性化培养。 4. 特色培养

强调“通识教育与个性化培养”相结合,入选“拔尖计划”的学生可以在导师的指导下自主跨学科、跨年级选修课程和开展科学研究训练;在高年级阶段可自主选修部分研究生课程,进入实验室进行科学研究;入选学生将成为我校“拔尖计划本科生学术共同体”成员,还可优先享受海外学习、境外实践、学术会议等国际交流机会。 5. 学生考核 学校对计划内学生实施“柔性评估”与“动态进出机制”。“柔性评估”高度重视学生发现问题和解决问题的能力,考核内容以实验考核、科研考核为主,考核形式多样;“动态进出机制”则欢迎计划外学生加入,也允许部分同学退出,保障计划内部形成良性竞争的学习环境。 6. 奖励制度 专门设立“基础学科拔尖计划创造力专项奖学金”、“基础学科拔尖计划荣誉奖学金”等。 四、招生方案 五、报名时间及方式: 报名、选拔时间为9月初,敬请关注本网站通知。

最新离散数学试卷及答案 (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附加前提

南京大学2008年和2009年数学分析考研试题及解答

南京大学2008年数学分析考研试题 一 设()f x 为1R 上的周期函数,且lim ()0x f x →+∞ =,证明f 恒为0。 二 设定义在2R 上的二元函数(,)f x y 关于x ,y 的偏导数均恒为零,证明f 为常值函数。 三 设()n f x (1,2,...)n =为n R 上的一致连续函数,且lim ()()n n f x f x →∞ =,1 x R ?∈, 问:()f x 是否为连续函数?若答案为“是”,请给出证明;若答案为“否”,请给出反例。 四 是否存在[0,1]区间上的数列{}n x ,使得该数列的极限点(即聚点)集为[0,1],把极限点集换成(0,1),结论如何?请证明你的所有结论。 五 设()f x 为[0,)+∞上的非负连续函数,且 ()f x dx +∞ <+∞? ,问()f x 是否在[0,)+∞上有 界? 若答案为“是”,请给出证明;若答案为“否”,请给出反例。 六 计算由函数2 11()2 f x x =和22()1f x x =-+的图像在平面2R 上所围成区域的面积。 七 计算积分 222 (22) x xy y R e dxdy -++??。 八 计算积分 xyzdxdydz Ω ???,其中Ω为如下区域: 3{(,,):0,0,0,}x y z R x y z x y z a Ω=∈≥≥≥++≤, a 为正常数。 九 设0n a >(1,2,...)n =,1 n n k k S a == ∑,证明:级数2 1n n n a S ∞ =∑ 是收敛的。 十 方程2 2 3 2327x y z xy z +++-=在(1,2,1)-附近决定了隐函数(,)z z x y =,求 2(1,2)z x y ?-??的值。 十一 求函数3 3 3 (,,)f x y z x y z =++在约束条件2x y z ++=,2 2 2 12x y z ++=下的极值, 并判断极值的类型。 十二 设1 [0,1]f C ∈,且(0)(1)0f f ==,证明: 1 122 01[()][()]4 f x dx f x dx '≤ ? ?。 十三 设()f x 为[0,]π上的连续函数,且对任意正整数1n ≥,均有 0 ()cos 0f x nxdx π =? ,证明:f 为常值函数。

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

一、填空 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 上二元运算如下: 那么代数系统的幺元是 ,有逆元的元素为 ,它们的逆元分别为 。 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.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 p R= t s ∈ =则P(A)/ R=() < > ∧ A ) (| || |} ( , {t , | s 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图的图是()

文本预览
相关文档 最新文档