当前位置:文档之家› 东北大学数学专业历年考研试题高等代数2001-2008;2010年

东北大学数学专业历年考研试题高等代数2001-2008;2010年

东北大学数学专业历年考研试题高等代数2001-2008;2010年
东北大学数学专业历年考研试题高等代数2001-2008;2010年

东北大学历年期末高等数学试题

八、高等数学试题 2005/1/10 一、填空题(本题20分,每小题4分) 1.已知==?? ? ??-+∞→a a x a x x x ,则9lim 2.设函数?????>+≤+=1 1 12)(2x b ax x x x f ,,,当a = ,b = 时,f (x )在x =1处可导。 3.方程017 =-+x x 共有 个正根。 4.当=x 时,曲线c bx ax y ++=2 的曲率最大。 5. ?=20sin π xdx x 。 二、选择题(本大题24分,共有6小题,每小题4分) 1.下列结论中,正确的是( ) (A )若a x n n =∞ →2lim ,a x n n =+∞ →12lim ,则a x n n =∞ →lim ; (B )发散数列必然无界; (C )若a x n n =-∞ →13lim ,a x n n =+∞ →13lim ,则a x n n =∞ →lim ; (D )有界数列必然收敛。 2.函数)(x f 在0x x =处取得极大值,则必有( )。 (A )0)(0='x f ; (B )0)(0<''x f ; (C )0)(0='x f 或)(0x f '不存在; (D )0)(0='x f 且0)(0<''x f 。 3.函数?= x a dt t f x F )()(在][ b a ,上可导的充分条件是:)(x f 在][b a ,上( ) (A )有界; (B )连续; (C )有定义; (D )仅有有限个间断点。 4.设?-+=2242 cos 1sin π πxdx x x M ,?-+=2243)cos (sin π πdx x x N ,?--=22 432)cos sin (π πdx x x x P ,则必有关系式( ) (A ) M P N <<;(B )P M N <<;(C )N P M <<;(D )N M P <<。 5.设)(x f y =在0x x =的某邻域内具有三阶连续导数,如果0)()(00=''='x f x f ,而0)(0≠'''x f ,则必有( )。 (A )0x 是极值点,))((00x f x ,不是拐点; (B )0x 是极值点,))((00x f x ,不一定是拐点; (C )0x 不是极值点,))((00x f x ,是拐点; (D )0x 不是极值点,))((00x f x ,不是拐点。 6.直线3 7423z y x L =-+=-+: 与平面3224=--z y x : π的位置关系是( ) (A )L 与π平行但L 不在π上; (B )L 与π垂直相交; (C )L 在π上; (D )L 与π相交但不垂直。 6.微分方程x x e xe y y y 3265+=+'-''的特解形式为( ) (A)x x cxe e b ax x y 32)(*++=; (B )x x e c x b ae y 32)(*++=;

东北大学 19春学期《离散数学》在线作业2 答案

试卷总分:100 得分:0 一、单选题(共10 道试题,共50 分) 1.单选题。一棵树有7片树叶,3个3度结点,其余都是4度结点,该树有()个4度结点。 A.4; B.3; C.2; D.1; E.不在给定的选择的范围内。 正确答案:D 2. A.B:①:⑵⑶⑺⑻ B.B:②:⑶⑷⑻ C.B:③:⑶⑹⑺⑻ D.B:④:⑶⑺ 正确答案:D 3.单选题。一棵根树是完全m叉树,当且仅当该图()。 A.每个结点的度数是m; B.每个结点的出度都是m; C.每个结点的出度不是0就是m; D.恰有一个结点入度为0:其余结点入度为1。 正确答案:C 4.令命题P表示“没有大学生不懂外语。”下面命题( )与P等价。 A.有些大学生懂一些外语。 B.所有大学生都懂一些外语。 C.有些大学生懂所有外语。 D.没有大学生懂所有外语。 正确答案:B 5. A.矛盾式 B.重言式 C.无法确定 D.不知道

正确答案:B 6.7.选择题:在一次集会中,与奇数个人握手的人数共有()个。 A.奇数 B.不能确定 C.偶数 D.不知道 正确答案:C 7.下面是 "xC(x), $x(A(x)ÚB(x)), "x(B(x)?ØC(x)) Þ $xA(x) 的谓词推理过程。在这个过程中每一步中的()处是此步所用的推理规则。请写出这些推理规则。 ⑴$x(A(x)ÚB(x)), ( ) ⑵A(a)ÚB(a) ( ) ⑴ ⑶"xC(x) ( ) ⑷C(a) ( ) ⑶ ⑸"x(B(x)→ØC(x)) ( ) ⑹B(a)→ØC(a) ( ) ⑸ ⑺ØB(a) ( ) ⑷⑹I12 ⑻A(a) ( ) ⑵⑺I10 ⑼$xA(x)) ( ) ⑻ A.⑴P;⑵T;⑶T;⑷UG;⑸P;⑹US;⑺P;⑻T;⑼ES。 B.⑴P;⑵EG;⑶T;⑷UG;⑸P;⑹UG;⑺P;⑻T;⑼EG。 C.⑴P;⑵ES;⑶P;⑷US;⑸P;⑹US;⑺T;⑻T;⑼EG。 D.⑴P;⑵US;⑶T;⑷UG;⑸P;⑹UG;⑺P;⑻T;⑼UG。 正确答案:C 8. 选择填空。如果集合X满足XÍD 且XÇB=Ф,则X可能与下面给定的集合( ) 相等。 A.A={1,2,3,4,5,6,7,8,9}, B.B={2,4,6,8}, C.C={1,3,5,7,9}, D.D={3,4,5}, E.E={3,5}, 正确答案:E

离散数学试题与参考答案

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

下册东北大学高数期末考试试题

2008~2009学年第二学期 试题 一、单项选择题(本题共4小题,每小题4分,共计16分) 1.设函数(,)f x y 在点(0,0)的某邻域内有定义,且(0,0)3x f =,(0,0)1y f =-,则[ ] (A)(0,0) 3dz dx dy =-; (B) 曲面(,)z f x y =在点(0,0,(0,0))f 的一个法向量为(3,1,1)-; (C)曲线(,) 0z f x y y =??=?在点(0,0,(0,0))f 的一个切向量为(1,0,3); (D) 曲线(,) 0z f x y y =??=?在点(0,0,(0,0))f 的一个切向量为(3,0,1) 2. 设1 0 (1,2,)n u n n ≤< =L ,则下列级数中必收敛的是[ ] (A)1 n n u ∞ =∑; (B) 1 (1)n n n u ∞ =-∑; (C) 1 n ∞ = (D) 21 (1)n n n u ∞ =-∑. 3. 如果81 lim 1=+∞→n n n a a ,则幂级数∑∞ =03n n n x a [ ] (A) (B) (C) (D) . 4. 设Ω是由球面2222x y z a ++=所围成的闭区域,则222x y z dv Ω ++???= [ ] . (A) 545a π; (B) 44a π; (C) 543a π; (D) 52 5 a π. 二、填空题(本题共6小题,每小题4分,共计24分) 1. 曲面2222321x y z ++=在点(1,2,2)-处的法线方程为 . 2. 函数),(y x f 22y xy x +-=在点)1,1(处的全微分为 . 3. 已知曲线L 为连接(1,0)和(0,1)两点的直线段,则曲线积分

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

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

大学高等数学上考试题库(附答案)

《高数》试卷1(上) 一.选择题(将答案代号填入括号内,每题3分,共30分). 1.下列各组函数中,是相同的函数的是( ). (A )()()2ln 2ln f x x g x x == 和 (B )()||f x x = 和 ()2g x x = (C )()f x x = 和 ()() 2 g x x = (D )()|| x f x x = 和 ()g x =1 2.函数()()sin 42 0ln 10x x f x x a x ?+-≠? =+?? =? 在0x =处连续,则a =( ). (A )0 (B )1 4 (C )1 (D )2 3.曲线ln y x x =的平行于直线10x y -+=的切线方程为( ). (A )1y x =- (B )(1)y x =-+ (C )()()ln 11y x x =-- (D )y x = 4.设函数()||f x x =,则函数在点0x =处( ). (A )连续且可导 (B )连续且可微 (C )连续不可导 (D )不连续不可微 5.点0x =是函数4 y x =的( ). (A )驻点但非极值点 (B )拐点 (C )驻点且是拐点 (D )驻点且是极值点 6.曲线1 || y x = 的渐近线情况是( ). (A )只有水平渐近线 (B )只有垂直渐近线 (C )既有水平渐近线又有垂直渐近线 (D )既无水平渐近线又无垂直渐近线 7. 211 f dx x x ??' ???? 的结果是( ). (A )1f C x ?? -+ ??? (B )1f C x ?? --+ ??? (C )1f C x ?? + ??? (D )1f C x ?? -+ ??? 8. x x dx e e -+?的结果是( ). (A )arctan x e C + (B )arctan x e C -+ (C )x x e e C --+ ( D )ln()x x e e C -++ 9.下列定积分为零的是( ).

东北大学离散数学复习总结(满分版)

方法、知识点总结(知识重点和考题重点) 前三章重点内容(知识重点): 1、蕴含(条件)“→”的真值 P→Q的真值为假,当且仅当P为真,Q为假。 2、重言(永真)蕴涵式证明方法 <1>假设前件为真,推出后件也为真。 <2>假设后件为假,推出前件也为假。 易错 3、等价公式和证明中运用

4、重要公式 重言蕴涵式:P∧Q => P or Q P or Q => p∨Q A->B =>(A∧or∨C)->(B∧or∨C) 其他是在此基础上演变 等价公式:幂等律P∧P=P P∨P=P 吸收律P∧(P∨Q)=P P∨(P∧Q)=P 同一律P∨F=P P∧T=P P∨T=T P∧F=F P <-> Q = (P->Q)∧(Q->P) = (P∧Q)∨(﹁P∧﹁Q) 5、范式的写法(最方便就是真值表法) 6、派遣人员、课表安排类算法: 第一步:列出所有条件,写成符号公式 第二步:用合取∧连接 第三步:求上一步中的析取范式即可 7、逻辑推理的写法 直接推理论证:其中I公式是指重言蕴涵式那部分 其中E公式是指等价公式部分 条件论证: 形如~ , ~, ~ => R->S

R P(附加条件) ... ... S T R->S CP 8、谓词基本内容 注意:任意用—> 连接 存在用∧连接 量词的否定公式 量词的辖域扩充公式

量词分配公式 其他公式 9、带量词的公式在论域内的展开 10、量词辖域的扩充公式 11、前束范式的写法 给定一个带有量词的谓词公式, 1)消去公式中的联接词→和←→(为了便于量词辖域的扩充); 2)如果量词前有“﹁ ”,则用量词否定公式﹁ ”后移。再用摩根定律或求公式的否定公式,将“﹁ ”后移到原子谓词公式之前; 3)用约束变元的改名规则或自由变元的代入规则对变元换名(为量词辖域扩充作准备); 4)用量词辖域扩充公式提取量词,使之成为前束范式形式。 简要概括:1、去-> ,<-> 2、移﹁ 3、换元 4、量词辖域扩充

离散数学试卷及答案一

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

东北大学高数试题上

一、高等数学试题 2007/1/14 二、填空题(将正确答案填在横线上,本大题共6小题, 每小题4分, 共24分) 1.120 lim(1sin 3) ________x x x →+=. 2.方程x 5 – 5x – 1 = 0在(1, 2)共有______个根. 3. 7 222 (1)sin x xdx π π-+=?_________. 4. ________dx =. 5.球体半径的增长率为0.02m/s ,当半径为2 m 时,球体体积的增长率为_________. 6. 幂级数0!n n n n x n ∞ =∑的收敛半径R = . 三、计算题(6分?4 = 24分) 1.设23 21ln ,.t x t d y y t dx ==??=? 求 2.求201 1lim tan x x x x →??- ?? ?. 3. 求 2. 4.已知 ,2) 1(1 1 =-∑∞ =-n n n u ,51 1 2=∑∞ =-n n u 求1 n n u ∞ =∑ 四、(10分)设y = x e -x (0 ≤ x < +∞),求函数的极大值,函数曲线的拐点,并求曲线与直线x = 2, x = 1, y = 0所 围成曲边梯形的面积及此平面图形绕x 轴旋转所成的旋转体体积. 五、(8分) 将函数3 41 )(2 ++= x x x f 展开成(x -1)的幂级数.并给出收敛域。 六、(8分)设2,01 (), 1,x x f x ax b x ?≤≤=?+>?适当选取a , b 值,使f (x )成为可导函数,令0 ()()x x f t dt ?=?,并求 出?(x )的表达式. 七、(6分)设f (x )具有二阶连续导数,且f (a ) = f (b ), f '(a ) > 0, f '(b ) > 0, 试证:?ξ∈(a , b ),使f ''(ξ) = 0. 答案:一、1.(C) 2.(A) 3.(B ) 4 .(D). 5.(A) 二、1.32 e 2.1 3.2 π 4.2 (arctan C + 5. 0.32π 6.e. 三、1. 9. 2. 13. 3. 1 2arcsin 22 x C -. 4.8. 四、极大值1(1)y e =, 拐点222,e ?? ??? ,面积223A e e =-,体积245134V e e π??=- ???。 五、2 221 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 ,则的幺元为( )。 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。

离散数学试题与答案

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

东大20春学期《离散数学X》在线平时作业2【标准答案】

20春学期《离散数学X》在线平时作业2 试卷总分:100 得分:100 一、单选题 (共 10 道试题,共 40 分) 1.单选填空题。E是全集,E={a,b},E的幂集P(E)上的交运算Ç的有逆元的元素是()。 A.不存在。 B.{b}; C.{a} ; D.{a,b}; E.Φ; 答案:D 2.{图} A.{图} B.{图} C.{图} D.{图} 答案:B 3.下面是 "xC(x), $x(A(x)ÚB(x)), "x(B(x)?ØC(x)) Þ $xA(x) 的谓词推理过程。在这个过程中每一步中的()处是此步所用的推理规则。请写出这些推理规则。 ⑴ $x(A(x)ÚB(x)), ( ) ⑵ A(a)ÚB(a) ( ) ⑴ ⑶ "xC(x) ( ) ⑷ C(a) ( ) ⑶ ⑸ "x(B(x)→ØC(x)) ( ) ⑹ B(a)→ØC(a) ( ) ⑸ ⑺ ØB(a) ( ) ⑷⑹ I12 ⑻ A(a) ( ) ⑵⑺ I10 ⑼ $xA(x)) ( ) ⑻ A.⑴ P;⑵ US;⑶ T;⑷ UG;⑸ P;⑹ UG;⑺ P;⑻ T;⑼ UG。 B.⑴ P;⑵ T;⑶ T;⑷ UG;⑸ P;⑹ US;⑺ P;⑻ T;⑼ ES。 C.⑴ P;⑵ ES;⑶ P;⑷ US;⑸ P;⑹ US;⑺ T;⑻ T;⑼ EG。 D.⑴ P;⑵ EG;⑶ T;⑷ UG;⑸ P;⑹ UG;⑺ P;⑻ T;⑼ EG。 答案:C 4.{图} A.{图} B.{图} C.{图} D.{图} 答案:D

离散数学试题及解答

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

高等数学上考试试题及答案

四川理工学院试卷(2007至2008学年第一学期) 课程名称: 高等数学(上)(A 卷) 命题教师: 杨 勇 适用班级: 理工科本科 考试(考查): 考试 2008年 1 月 10日 共 6 页 注意事项: 1、 满分100分。要求卷面整洁、字迹工整、无错别字。 2、 考生必须将姓名、班级、学号完整、准确、清楚地填写在试卷规定的地方,否 则视为废卷。 3、 考生必须在签到单上签到,若出现遗漏,后果自负。 4、 如有答题纸,答案请全部写在答题纸上,否则不给分;考完请将试卷和答题卷 分别一同交回,否则不给分。 试 题 一、单选题(请将正确的答案填在对应括号内,每题3分,共15分) 1. =--→1 ) 1sin(lim 21x x x ( C ) (A) 1; (B) 0; (C) 2; (D) 2 1 2.若)(x f 的一个原函数为)(x F ,则dx e f e x x )(? --为( B ) (A) c e F x +)(; (B) c e F x +--)(; (C) c e F x +-)(; (D ) c x e F x +-) ( 3.下列广义积分中 ( D )是收敛的. (A) ? +∞ ∞ -xdx sin ; (B)dx x ? -111 ; (C) dx x x ?+∞ ∞-+2 1; (D)?∞-0dx e x 。 4. )(x f 为定义在[]b a ,上的函数,则下列结论错误的是( B )

(A) )(x f 可导,则)(x f 一定连续; (B) )(x f 可微,则)(x f 不一定可导; (C) )(x f 可积(常义),则)(x f 一定有界; (D) 函数)(x f 连续,则? x a dt t f )(在[]b a ,上一定可导。 5. 设函数=)(x f n n x x 211lim ++∞→ ,则下列结论正确的为( D ) (A) 不存在间断点; (B) 存在间断点1=x ; (C) 存在间断点0=x ; (D) 存在间断点1-=x 二、填空题(请将正确的结果填在横线上.每题3分,共18分) 1. 极限=-+→x x x 1 1lim 20 _0____. 2. 曲线? ??=+=3 2 1t y t x 在2=t 处的切线方程为______. 3. 已知方程x xe y y y 265=+'-''的一个特解为x e x x 22 )2(2 1+- ,则该方程的通解为 . 4. 设)(x f 在2=x 处连续,且22 ) (lim 2=-→x x f x ,则_____)2(='f 5.由实验知道,弹簧在拉伸过程中需要的力F (牛顿)与伸长量s 成正比,即ks F =(k 为比例系数),当把弹簧由原长拉伸6cm 时,所作的功为_________焦耳。 6.曲线23 3 2 x y =上相应于x 从3到8的一段弧长为 . 三、设0→x 时,)(22 c bx ax e x ++-是比2 x 高阶的无穷小,求常数c b a ,,的值(6分)

最新离散数学试卷及答案 (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、题目B1-1:(3)() A.A B.B C.C D.D 标准答案:C 2、题目B1-2:(3)() A.A B.B C.C D.D 标准答案:D 3、题目B1-3:(3)() A.A B.B C.C D.D 标准答案:C 4、题目B1-4:(3)()

A.A B.B C.C D.D 标准答案:D 5、题目B1-5:(3)() A.A B.B C.C D.D 标准答案:A 6、题目B1-6:(3)() A.A B.B C.C D.D 标准答案:C 7、题目B1-7:(3)() A.A B.B C.C D.D 标准答案:C 8、题目B1-8:(3)()

A.A B.B C.C D.D 标准答案:C 9、题目B1-9:(3)() A.A B.B C.C D.D 标准答案:B 10、题目D1-1(3)() A.A B.B C.C D.D 标准答案:B 11、题目B1-10:(3)() A.A B.B C.C D.D 标准答案:C

12、题目D1-2(3)() A.A B.B C.C D.D 标准答案:B 13、题目B1-11:(3)() A.A B.B C.C D.D 标准答案:C 14、题目D1-3(3)() A.A B.B C.C D.D 标准答案:C 15、题目D1-4(3)() A.A B.B C.C D.D

标准答案:D 16、题目D1-5(3)() A.A B.B C.C D.D 标准答案:C 17、题目D1-6(3)() A.A B.B C.C D.D 标准答案:C 18、题目D1-7(3)() A.A B.B C.C D.D 标准答案:C 19、题目D1-8(3)() A.A B.B C.C D.D

东北大学16春学期《离散数学》在线作业

16春学期《离散数学》在线作业2 一、单选题(共 10 道试题,共 50 分。) 1. 设.X、Y 是有限集合,|X|=3,|Y|=2,可以构成( )个是从X到Y的常值函数。. . 1 . 2 . 3 正确答案: 2. . 重言式 . 矛盾式 . 无法确定 . 不知道 正确答案: 3. 单选题。有n个结点的无向完全图有( )条边。 . 2n; . (n(n-1))÷2; . n(n-1); . n2。 正确答案: 4. 下面的命题公式中不是永真式的是()。 . (P∧Q)→Q . (P∧(P→Q))→Q . P→(P∨Q) . (P∨Q)→P 正确答案: 5. 7.选择题:在一次集会中,与奇数个人握手的人数共有()个。 . 奇数 . 不能确定 . 偶数 . 不知道 正确答案:

单选题。一棵树有7片树叶,3个3度结点,其余都是4度结点,该树有()个4度结点。 . 4; . 3; . 2; . 1; . 不在给定的选择的范围内。 正确答案: 7. 设.X、Y 是有限集合,|X|=3,|Y|=2,可以构成( )个是从X到Y的入射函数。 . . 1 . 2 . 3 正确答案: 8. 单选填空题。是全集,={,},的幂集P()上的交运算?,的零元是 ()。 . Φ; . {} ; . {}; . {,}; . 不存在。 正确答案: 9. 多选填空题。给定集合={1,2,3},定义上的关系如下: R={<1,1>,<1,2>,<1,3>,<2,2><3,3>} S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>} T={<1,1>,<1,3>,<2,1>,<2,2>,<2,3>,<3,3>} M=Ф(空关系) N=×(完全关系(全域关系)) 上述关系中,是偏序关系的有( )。 . R,S,T,N; . R,T; . R,S; . S,T,N。 正确答案: 10. 单选题。无向图G=,所有结点度数的总和等于()。

东北大学高数试卷及答案2006.1.10

东北大学高等数学(上)期末考试试卷 2006.1. 一、选择题(本大题24分,共有6小题,每小题4分) 1.下列结论中,正确的是( ) (A )有界数列必收敛; (B )单调数列必收敛; (C )收敛数列必有界; (D )收敛数列必单调. 2.函数)(x f 在0(,)U x δ内有定义,对于下面三条性质:≠)(x f 在0x 点连续;≡)(x f 在0x 点可导;≈)(x f 在0x 点可微. 若用“P Q ?”表示由性质P 推出性质Q ,则应有( ). (A )≡?≈?≠; (B )≡?≠?≈ ; (C )≈?≠?≡ ; (D )≠?≡?≈ . 3. 曲线3x y x = -( ). (A )既有水平渐近线,又有垂直渐近线; (B )仅有水平渐近线; (C )仅有垂直渐近线; (D )无任何渐近线. 4.函数)(x f 在[,]a b 上有定义,则()()b a f x f x dx = ? 存在的必要条件是( ) (A ))(x f 在[,]a b 上可导; (B ))(x f 在[,]a b 上可导连续; (C ))(x f 在[,]a b 上有界; (D ))(x f 在[,]a b 上单调. 5.()y y x =是微分方程23x y y e ''+=的解,且0()0y x '=. 则必有( ) (A )()y x 在0x 某邻域内单调增加; (B )()y x 在0x 某邻域内单调减少; (C )()y x 在0x 取极大值; (D )()y x 在0x 取极小值. 6.若)(x f 的导函数是sin x ,则)(x f 有一个原函数是( ). (A )1sin x +; (B )1sin x -; (C )1cos x -; (D )1cos x +. 二、填空题(本题36分,每小题4分) 1.1lim 1x x x x →∞+?? = ?-?? . 2.1()11f x x = + 的可去间断点是x = .

离散数学试题与答案

离散数学试题及答案 一、填空题 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))______________________.

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