试卷二试题与参考答案 一、填空 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、下面偏序集( )能构成格。
八、高等数学试题 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)(*++=；
试卷总分: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) {
离散数学期末试题及答 案 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的补元( ).
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 ＝{，，，，，，，，
离散数学 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、蕴含（条件）“→”的真值 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 试卷二十三试题与答案 一、单项选择题：（每小题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 ,则 精品文档 离散数学 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={ 一、高等数学试题 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 = -. 一、判断正误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分） 1. 指令MOV AL，100H[SI]的源操作数的寻址方式为（）。 A. 基址寻址 B. 寄存器间接寻址 C.变址寻址 D.基址变址寻址 2．确定下列哪些数据在汇编语言中的表示是合法的（）。 A. AL+3 B. 25D AND 36H C. 108Q D. 102B 3．若栈顶的物理地址为20100H，当执行完指令PUSH AX后，栈顶的物理地址为（）。 A. 20098H B. 20102H C. 200FEH D. 20100H 4. JMP WORD PTR[SI] 的目标地址偏移量为（）。 A. SI的内容 B. SI所指向的内存字单元的内容 C. IP+SI的内容 D. IP+[SI] 5. NEXT是程序中某指令语句标号，下述哪个程序段不能实现转移到NEXT语句执行（）。 A. JMP NEXT B. MOV BX，OFFSET NEXT JMP BX C. MOV BX，NEXT D. LEA AX，NEXT JMP BX JMP AX 6. 已知AX=8065H，BX=103AH，则指令ADD BL，AL执行后，OF和CF的值分别为（）。 A. 0，0 B. 0，1 C. 1，0 D. 1，1 7. 已知AL，BX中各存放一个带符号数，计算AL*BX的积,用下述程序段（）。 A. XOR AH，AH B. CBW MUL BX MUL BX C. XOR AH,AH D. CBW IMUL BX IMUL BX 8. 当CX=0时，REP MOVSB执行的次数为。 ( ) A. 1次 B. 0次 C. 25535次 D. 25536次 9. 已知CALL DWORD PTR[BX]执行前SP=100H, 执行后SP的内容为 ( ) A. 0FEH B. 0FCH C. 104H D. 96H 10. 下面各组语句在语法上正确的是（） A. X EQU 100 B. X EQU 100 X EQU X+X X = X+X C. X = 100 D. X = 100 X EQU X+X X = X+X 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 离散数学试题(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附加前提 一、填空 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) = 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=离散数学试卷二十三试题与答案
的幺元为（ ）。 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。
离散数学试题及解答
东北大学高数试题上
离散数学试卷及答案(17)
东北大学汇编期末试题
东大20春学期《离散数学X》在线平时作业2【标准答案】
最新离散数学试卷及答案 (1)
离散数学试卷及答案(1)
东北大学16春学期《离散数学》在线作业
相关主题
文本预览