一、选择题 (共 15 小题,每题 2 分,共计 30 分)
二、填空题 (共 10 小题,每题 2 分,共计 20 分)
三、求解与运算题(共 3小题,每题 6 分,共计 18 分)
四、推理题 (共 1小题,每题 10 分,共计 10 分)
五、证明题 (共 1 小题,每题 10 分,共计 10 分)
六、应用计算题(共 1 小题,每题 12 分,共计 12 分)
1、已知在无向图
G 中有11条边,1度,2度,3度的顶点分别为1,2,4个,其余顶点度数均为5,则G 中有( )个顶点。 A.11 B.10
C.8
D.7 2、加法不是下面哪个集合上的二元运算( )。
A.整数集
B.自然数集
C.非零实数集
D.负整数集
3.设A={1,2,3,……,10}下面定义的那种运算关于集合A 不是封闭的 ()
A .
B .
C . (最大公约数)
D . (最小公倍数)
4.下列集合关于整除关系都构成偏序集,其中不能构成格的是()。
A .
B .
C .
D .
5.下列代数系统),(*G 中,其中*是加法运算,( )不是群
A .G 为整数集合
B .G 为偶数集合
C .G 为有理数集
D .G 为自然数集
6.以下各图中,可一笔画成的有()。
A .
B .
C .
D .
7.若⊕为模4加法,则
A .0
B. 1 C .2 D .3 1、设无向图
G 有12条边,有6个3度顶点,其余顶点度数均小于3,则G 中至少有 个顶点。 2. 设图G 是无向连通平面图,它有4个顶点,3个面,则有 条边。
3、设}4,3,2,1,0{=S ,S 上的二元运算⊕为模5加法运算,则3关于二元运算⊕的逆元为: 。
4、整数集Z 关于普通加法运算的幺元是 。
5.一个无向图的欧拉回路要求经过图中 一次且仅一次的回路。 6.在群(Z ,+)中,4-2= 。
1. 在集合Z 上给定二元运算*为:1a b a b *=+-,其中{0,1,2,3,}Z =±±± ,*运算为),,(-+Z ,证明(,)Z *是一个群。
2.画出下图的对偶图,并求出对偶图的顶点数、边数和面数。
1.C
2.C
3.D.
4. A
5. D 6, C
1.9 2.5 3.2 4.0
5. 所有边
6. -8 7。C
1.证明:集合Z 与二元运算*构成一代数系统),Z (*
(1)任取Z z ,y ,x ∈,2z y x 1z )1y x (z y)x (-++=-+-+=**,
2z y x 1)1z y (x z)y (x -++=--++=**
所以*运算满足结合律。 …………(3分)
(2)Z x ∈?,x 1x 1x 1=-+=*,x 11x 1x =-+=*,所以Z 1∈是幺元。
…………(6分)
(3)Z x ∈?,若1x y ,1y x =*=*,即11x y ,11y x =-+=-+,
则有Z x 2y ∈-=,即x 有逆元。
综上所述,),Z (*是一个群。
代数式 【考纲说明】 1、理解字母表示数的意义及用代数式表示规律。 2、用代数式表示实际问题中的数量关系,求代数式的值。 【知识梳理】 1、代数式:指含有字母的数学表达式。 2、一个代数式由数、表示数的字母、运算符号组成。单个字母或数字也是代数式。 3、代数式的值:一般地,用数值代替代数式里的字母,计算后所得的结果叫做代数式的值。 4、用字母表示数的规范格式: (1)、数和表示数的字母相乘,或字母和字母相乘时,乘号可以省略不写,或用“.”来代替。 (2)、当数和字母相乘,省略乘号时,要把数字写到前面,字母写后面。如:100a或100?a,na或n?a。 (3)、后面接单位的相加式子要用括号括起来。如:( 5s )时 (4)、除法运算写成分数形式。 (5)、带分数与字母相乘时,带分数要写成假分数的形式。 5、列代数式时要注意: (1)语言叙述中关键词的意义,如“大”“小”“增加”“减少”。 “倍”“几分之几”等词语与代数式中的运算符号之间的关系。 (2)要理清运算顺序和正确使用括号,以防出现颠倒等错误,例如“积的和”与“和的积”“平方差”“差的平方”等等。 (3)在同一问题中,不同的数量必须用不同的字母表示。
【经典例题】 【例1】(2012重庆,9,4分)下列图形都是由同样大小的五角星按一定的规律组成。其中第①个图形一共有2个五角星,第②个图形一共有8个五角星,第③个图形一共有18个五角星,…,则第⑥个图形中的五角星的个数为( ) 【解析】仔细观察图形的特点,它们都是轴对称图形,每一行的个数都是偶数,分别是2,4,6,…,6,4,2,故第⑥个图形中五角星的个数为2+4+6+8+10+12+10+8+6+4+2=72。 答案:D 【例2】(2011甘肃兰州,20,4分)如图,依次连接第一个矩形各边的中点得到一个菱形,再依次连接菱形各边的中点得到第二个矩形,按照此方法继续下去,已知第一个矩形的面积为1,则第n 个矩形的面积为 . 【解析】由中点四边形的性质可知,每次所得新中点四边形的面积是前一个图形的1 2 ,故后一个矩形的面积是前一个矩形的 1 4 ,所以第n 个矩形的面积是第一个矩形面积的1 22 1142n n --????= ? ??? ?? ,已知第一个矩形面积为1,则第n 个矩形的面积为22 12n -?? ? ?? 。 【例3】按一定规律排列的一列数依次为111111 ,,,,,,2310152635 …,按此规律,第7个数是 。 【解析】先观察分子:都是1;再观察分母:2,3,10,15,26,…与一些平方数1,4,9,16,…都差1,2=12 +1,3=22 -1,10=32 +1,15=42 -1,26=52 +1,…,这样第7个数为2 11 7150 =+。 答案: 150 【例4】已知: 114a b -=,则2227a ab b a b ab ---+的值为( ) A .6 B .--6 C .215- D .2 7 - 【解析】由已知114a b -=,得 4b a ab -=,
《离散数学》考试题库及答案 一、 填空 10% (每小题 2分) 1、 若P ,Q 为二命题,Q P ?真值为1,当且仅当 。 2、 对公式),()),(),((y x xR z x zQ y x yP ?∨?∧?中自由变元进行代入的 公 式 为 。 3、 )) (()(x xG x xF ??∧?的 前 束 范 式为 。 4、 设x 是谓词合式公式A 的一个客体变元,A 的论域为D ,A (x )关于y 的自由的, 则 被称为全称量词消去规则,记为US 。 5、 与非门的逻辑网络为 。 二、 选择 30% (每小题 3分) 1、 下列各符号串,不是合式公式的有( )。 A 、R Q P ?∧∧)(; B 、)()((S R Q P ∧→→; C 、R Q P ∧∨∨; D 、S R Q P ∨∧∨?))((。 2、 下列语句是命题的有( )。 A 、2是素数; B 、x+5 > 6; C 、地球外的星球上也有人; D 、这朵花多好看呀!。 3、 下列公式是重言式的有( )。 A 、)(Q P ??; B 、Q Q P →∧)(; C 、P P Q ∧→?)(; D 、P Q P ?→)( 4、 下列问题成立的有( )。 A 、 若C B C A ∨?∨,则B A ?; B 、若C B C A ∧?∧,则B A ?; C 、若B A ???,则B A ?; D 、若B A ?,则B A ???。 5、 命题逻辑演绎的CP 规则为( )。 A 、 在推演过程中可随便使用前提; B 、在推演过程中可随便使用前面演绎出的某些公式的逻辑结果; C 、如果要演绎出的公式为C B →形式,那么将B 作为前提,设法演绎出C ;
1.2 代数式 【考纲说明】 1、理解字母表示数的意义及用代数式表示规律。 2、用代数式表示实际问题中的数量关系,求代数式的值。 【知识梳理】 1、代数式:指含有字母的数学表达式。 2、一个代数式由数、表示数的字母、运算符号组成。单个字母或数字也是代数式。 3、代数式的值:一般地,用数值代替代数式里的字母,计算后所得的结果叫做代数式的值。 4、用字母表示数的规范格式: (1)、数和表示数的字母相乘,或字母和字母相乘时,乘号可以省略不写,或用“.”来代替。(2)、当数和字母相乘,省略乘号时,要把数字写到前面,字母写后面。如:100a或100?a,na或n?a。 (3)、后面接单位的相加式子要用括号括起来。如:(5s )时 (4)、除法运算写成分数形式。 (5)、带分数与字母相乘时,带分数要写成假分数的形式。 5、列代数式时要注意: (1)语言叙述中关键词的意义,如“大”“小”“增加”“减少”。 “倍”“几分之几”等词语与代数式中的运算符号之间的关系。 (2)要理清运算顺序和正确使用括号,以防出现颠倒等错误,例如“积的和”与“和的积”“平方差”“差的平方”等等。 (3)在同一问题中,不同的数量必须用不同的字母表示。 【经典例题】 【例1】(2012重庆,9,4分)下列图形都是由同样大小的五角星按一定的规律组成。其中第①个图形一共有2个五角星,第②个图形一共有8个五角星,第③个图形一共有18个五
角星,…,则第⑥个图形中的五角星的个数为( ) 【解析】仔细观察图形的特点,它们都是轴对称图形,每一行的个数都是偶数,分别是2,4,6,…,6,4,2,故第⑥个图形中五角星的个数为2+4+6+8+10+12+10+8+6+4+2=72。 答案:D 【例2】(2011甘肃兰州,20,4分)如图,依次连接第一个矩形各边的中点得到一个菱形,再依次连接菱形各边的中点得到第二个矩形,按照此方法继续下去,已知第一个矩形的面积为1,则第n 个矩形的面积为 . 【解析】由中点四边形的性质可知,每次所得新中点四边形的面积是前一个图形的 12,故后一个矩形的面积是前一个矩形的14 ,所以第n 个矩形的面积是第一个矩形面积的1221142n n --????= ? ?????,已知第一个矩形面积为1,则第n 个矩形的面积为2212n -?? ???。 【例3】按一定规律排列的一列数依次为 111111,,,,,,2310152635 …,按此规律,第7个数是 。 【解析】先观察分子:都是1;再观察分母:2,3,10,15,26,…与一些平方数1,4,9,16,…都差1,2=12+1,3=22-1,10=32+1,15=42-1,26=52+1,…,这样第7个数为 2117150=+。 答案:150 【例4】已知: 114a b -=,则2227a ab b a b ab ---+的值为( ) A .6 B .--6 C .215- D .27 - 【解析】由已知114a b -=,得4b a ab -=, ∴4,4, 2()242 6.2272()787b a ab a b ab a ab b a b ab ab ab a b ab a b ab ab ab ∴-=-=-------∴===-+-+-+答案:A 【课堂练习】 1、(2012湖北武汉,9,3分)一列数a1,a2,a3,…,其中a1= 111,21n n a a -=+(n 为不
离散数学试题及答案 Company number【1089WT-1898YT-1W8CB-9UUT-92108】
一、填空题 1设集合A,B,其中A={1,2,3},B={1,2},则A-B=____________________; (A)-(B)=__________________________. 2.设有限集合A,|A|=n,则|(A×A)|=__________________________. 3.设集合A={a,b},B={1,2},则从A到B的所有映射是 _______________________________________,其中双射的是 __________________________. 4.已知命题公式G=(PQ)∧R,则G的主析取范式是 _______________________________ __________________________________________________________. 6设A、B为两个集合,A={1,2,4},B={3,4},则从AB= _________________________;AB=_________________________;A-B=_____________________. 7.设R是集合A上的等价关系,则R所具有的关系的三个特性是 ______________________,________________________,__________________ _____________. 8.设命题公式G=(P(QR)),则使公式G为真的解释有 __________________________, _____________________________,__________________________. 9.设集合A={1,2,3,4},A上的关系 R 1={(1,4),(2,3),(3,2)},R 2 ={(2,1),(3,2),(4,3)},则
第一章习题 1.1判断下列语句是否为命题,若是命题请指出是简单命题还是复合命题。(1)2是无理数。 (2)5能被2整除。 (3)现在开会吗? (4)x+5>0 (5)这朵花真是好看! (6)2是素数当且仅当三角形有三条边。 (7)雪是黑色的当且仅当太阳是从东方升起。 (8)2000年10月1日天气晴好。 (9)太阳系以外的星球上有生物。 (10)小李在宿舍里。 (11)全体起立。 (12)4是2的倍数或是3的倍数。 (13)4是偶数且是奇数。 (14)李明和王华是同学。 (15)蓝色和黄色可以调配成绿色。 1..2 将上题中的命题符号化,并讨论他们的真值。 1.3判断下列各命题的真值。 (1)若2+2=4,则3+3=6; (2)若2+2=4,则3+3≠6; (3)若2+2≠=4,则3+3=6; (4)若2+2≠=4,则3+3≠=6; (5)2+2=4,当且仅当3+3=6; (6)2+2=4,当且仅当3+3≠6; (7)2+2≠4,当且仅当3+3=6; (8)2+2≠4,当且仅当3+3≠6; 1.4将下列命题符号化,并讨论其真值。 (1)如果今天是1号,则明天是2号; (2)如果今天是1号,则明天是3号; 1.5将下列命题符号化。 (1)2是偶数不是素数; (2)小王不但聪明而且用功; (3)虽然天气冷。老王还是来了; (4)他一边吃饭,一边看电视; (5)如果天下大雨,他就乘公交汽车来; (6)只有天下大雨,他才乘公交汽车来; (7)除非天下大雨,否则他不乘公交汽车来; (8)不经一事,不长一智; 1.5设p,q的真值为0 ,r,s的真值为1,求下列命题公式的真值。(1)p∨(q∧r);
第14章代数系统 14.1 代数系统 1.集合A={1,2,3,4}, * 是A 上的二元运算,定义为 a * b = a ·b - b ,试写出*的运算表。 2.< Z 5,5⊕>是代数系统,其中Z 5 ={0,1,2,3,4},运算5⊕是模5加法,试写出5⊕的运算表。 3.设A={1,2,3,4,5},A 上二元运算*定义 a * b = min(a,b), 其中min(a,b)是求a 和b 的最小值,写出*的运算表。 4.< Z 3,3?>是代数系统,其中Z 3 = {0,1,2},运算3?是模3乘法,试写出3?的运算表,并求(23?2)3?2和23?(23?2)的值。
9.设Z+是所有正整数的集合,Z+上的二元运算*定义为a*b = gcd(a,b), 其中gcd(a,b)表示a和b的最大公约数。写出代数系统< Z+, * >幺元和零元(如果存在的话)。 10.设是代数系统,其中A={a,b,c,d}, 运算*由下表给出,请指出中的幺元,零元和各元素的逆元(如果存在的话)。 11.请构造一个代数系统,除幺元外,每个元素都没有逆元。
常熟理工学院20 ~20 学年第学期 《离散数学》考试试卷(试卷库01卷) 试题总分: 100 分考试时限:120 分钟 题号一二三四五总分阅卷人得分 一、单项选择题(每题2分,共20分) 1.下列表达式正确的有( ) (A)(B)(C)(D) 2.设P:2×2=5,Q:雪是黑的,R:2×4=8,S:太阳从东方升起,下列( )命题的真值为 真。 (A)(B)(C)(D) 3.集合A={1,2,…,10}上的关系R={
1.n个命题变元组成的命题公式共有种不同的等价公式。 2.设〈L,≤〉为有界格,a为L中任意元素,如果存在元素b∈L,使,则称b是a 的补元。 3.设*,Δ是定义在集合A上的两个可交换二元运算,如果对于任意的x,y∈A,都有 ,则称运算*和运算Δ满足吸收律。 4.设T是一棵树,则T是一个连通且的图。 5.一个公式的等价式称作该公式的主合取范式是指它仅由组成。 6.量词否定等价式? ("x)P(x) ?,? ($x)P(x) ?。 7.二叉树有5个度为2的结点,则它的叶子结点数为。 8.设中的幺元是,α的逆元是。 10.设A={<1,2>,<2,4>,<3,3>},B={<1,3>,<2,4>,<4,2>} = 。 = 。 三、判断题(每题1分,共10分) 1.命题公式是一个矛盾式。() 2.,若,则必有。() 3.设S为集合X上的二元关系,则S是传递的当且仅当(S S)S。() 4.任何一棵二叉树的结点可对应一个前缀码。() 5.代数系统中一个元素的左逆元一定等于该元素的右逆元。() 6.一个有限平面图,面的次数之和等于该图的边数。() 7.A′B = B′A () 8.设*定义在集合A上的一个二元运算,如果A中有关于运算*的左零元θl和右零θr,则A中 有零元。() 9.一个循环群的生成元不是唯一的。() 10.任何一个前缀码都对应一棵二叉树。() 四、解答题(5小题,共30分) 1.(5分)什么是欧拉路?如何用欧拉路判定一个图G是否可一笔画出? 2.(8分)求公式 (P∨Q)R 的主析取范式和主合取范式。
第一章 定律证明: (1) A?B=B?A (交换律) 证?x x∈A?B ? x∈A 或x∈B, 自然有x∈B 或x∈A ? x∈B?A 得证A?B?B?A. 同理可证B?A?A?B. (2) A?(B?C)=(A?B)?(A?C) (分配律) 证?x x∈A?(B?C) ? x∈A或(x∈B且x∈C ) ?(x∈A或x∈B)且(x∈A或x∈C) ?x∈(A?B)?(A?C) 得证A?(B?C)?(A?B)?(A?C). 类似可证(A?B)?(A?C)?A?(B?C). (3) A?E=E (零律) 证根据并的定义, 有E?A?E. 根据全集的定义, 又有A? E?E. (4) A?E=A (同一律) 证根据交的定义, 有A?E?A. 又, ?x x∈A, 根据全集E的定义, x∈E, 从而x∈A且x∈E, ?x∈A?E 得证A?A?E. 例4 证明A?(A?B)=A(吸收律) 证利用例3证明的4条等式证明 A?(A?B) = (A?E)?(A?B) (同一律) = A?(E?B) (分配律) = A?(B?E) (交换律) = A?E (零律) = A (同一律) 例5 证明(A-B)-C=(A-C)-(B-C) 证(A-C)-(B-C) = (A ?~C) ? ~(B ? ~C) (补交转换律) = (A ?~C) ? (~B ? ~~C) (德摩根律) = (A ?~C) ? (~B ? C) (双重否定律) = (A ?~C? ~B)?(A ?~C? C) (分配律) = (A ?~C? ~B)?(A ??) (矛盾律) = A ?~C? ~B (零律,同一律) = (A ?~B) ? ~C (交换律,结合律)
数理逻辑部分 选择、填空及判断 ?下列语句不就是命题的( A )。 (A) 您打算考硕士研究生不? (B) 太阳系以外的星球上有生物。 (C) 离散数学就是计算机系的一门必修课。 (D) 雪就是黑色的。 ?命题公式P→(P∨?P)的类型就是( A ) (A) 永真式(B) 矛盾式 (C) 非永真式的可满足式(D) 析取范式 ?A就是重言式,那么A的否定式就是( A ) A、矛盾式 B、重言式 C、可满足式 D、不能确定 ?以下命题公式中,为永假式的就是( C ) A、p→(p∨q∨r) B、(p→┐p)→┐p C、┐(q→q)∧p D、┐(q∨┐p)→(p∧┐p) ?命题公式P→Q的成假赋值就是( D ) A、 00,11 B、 00,01,11 C、10,11 D、 10 ?谓词公式) x xP∧ ?中,变元x就是 ( B ) R , ( x ) (y A、自由变元 B、既就是自由变元也就是约束变元 C、约束变元 D、既不就是自由变元也不就是约束变元 ?命题公式P→(Q∨?Q)的类型就是( A )。 (A) 永真式 (B) 矛盾式 (C) 非永真式的可满足式 (D) 析取范式 ?设B不含变元x,) x x→ ?等值于( A ) A ) ( (B A、B (D、B x xA→ x ?) ( ( ?C、B x∧ A ?) (B、) ?) xA→ x ) ( A x (B x∨ ?下列语句中就是真命题的就是( D )。 A.您就是杰克不? B.凡石头都可练成金。 C.如果2+2=4,那么雪就是黑的。 D.如果1+2=4,那么雪就是黑的。 ?从集合分类的角度瞧,命题公式可分为( B ) A、永真式、矛盾式 B、永真式、可满足式、矛盾式 C、可满足式、矛盾式 D、永真式、可满足式 ?命题公式﹁p∨﹁q等价于( D )。 A、﹁p∨q B、﹁(p∨q) C、﹁p∧q D、 p→﹁q ?一个公式在等价意义下,下面写法唯一的就是( D )。 (A) 范式 (B) 析取范式 (C) 合取范式 (D) 主析取范式 ?下列含有命题p,q,r的公式中,就是主析取范式的就是( D )。
离散数学试题一(A 卷答案) 一、(10分)证明(A ∨B )(P ∨Q ),P ,(B A )∨P A 。 二、(10分)甲、乙、丙、丁4个人有且仅有2个人参加围棋优胜比赛。关于谁参加竞赛,下列4 种判断都是正确的: (1)甲和乙只有一人参加; (2)丙参加,丁必参加; (3)乙或丁至多参加一人; (4)丁不参加,甲也不会参加。 请推出哪两个人参加了围棋比赛。 三、(10分)指出下列推理中,在哪些步骤上有错误为什么给出正确的推理形式。 (1)x (P (x ) Q (x )) P (2)P (y )Q (y ) T (1),US (3)xP (x ) P (4)P (y ) T (3),ES (5)Q (y ) T (2)(4),I (6)xQ (x ) T (5),EG 四、(10分)设A ={a ,b ,c},试给出A 上的一个二元关系R ,使其同时不满足自反性、反自反性、 五、(15分)设函数g :A →B ,f :B →C , (1)若f o g 是满射,则f 是满射。 (2)若f o g 是单射,则g 是单射。 六、(15分)设R 是集合A 上的一个具有传递和自反性质的关系,T 是A 上的关系,使得T R 且R ,证明T 是一个等价关系。 七、(15分)若
代数式专项复习 一、知识储备 1. 代数式的定义 2. 单项式的定义、构成和注意事项 3. 多项式的定义、构成和注意事项 4. 求代数式的值的三种题型 5. 整式的定义 6. 同类项的定义 7. 去括号法则 8... 整式的运算法则(加减乘除乘方与混合运算).................... 9. 因式分解的定义和性质 10. 因式分解的常用方法 11. 公因式的定义 12. 因式分解的具体步骤 13. 因式分解的具体要求:幂大中正前,降整整畸形 14. 分式的定义和限制条件 15. 分式的基本性质 16. 分式的约分、通分和使用条件 17. 最简分式的定义 18.... 分式的运算法则(加减乘除乘方..............与混合运算.....). 19. 二次根式的定义和性质 20. 最简二次根式的定义 21. 化简最简二次根式的步骤 22. 同类二次根式的定义 23. 二次根式的基本性质 24.... 二次根式的运算法则(加减乘除乘方与混合运算)...................... 二、经典例题 1. 将下列的代数式分别填入相应的大括号内: 221ab ,b a ,31,2x x +,23312-+-n mn n m ,32-x ,y x +1,3122-+x x ,x x x ++12 单项式{ ...} 多项式{ ...} 二次式{ ...} 整式{ ...} 分式{ ...} 2. 若多项式()23522--+y n y x m 是关于x 、y 的四次二项式,求222n mn m +-的值。 3. 已知当2=x 时,代数式23+-bx ax 的值是-1,则当2-=x 时,这个代数式的值是( ) 4. 化简: (1)()()()()22223225x y y x y x y x -----+-,其中x =1,y =4 3;
《离散数学》题库答案 一、选择或填空 (数理逻辑部分) 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
试卷二试题与参考答案 一、填空 1、 P :你努力,Q :你失败。 2、 “除非你努力,否则你将失败”符号化为 ; “虽然你努力了,但还是失败了”符号化为 。 2、论域D={1,2},指定谓词P 则公式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 的边数为 ,欧拉图的充要条件是 。 二、选择 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 .自反性 。
经典例题 类型一.有关概念的识别 1.下面几个数:0.23,1.010010001…,,3π,,,其中,无理数的个 数有() A、1 B、2 C、3 D、4 解析:本题主要考察对无理数概念的理解和应用,其中,1.010010001…,3π,是无理数 故选C 举一反三: 【变式1】下列说法中正确的是() A、的平方根是±3 B、1的立方根是±1 C、=±1 D、是5的平方根的相反数 【答案】本题主要考察平方根、算术平方根、立方根的概念, ∵=9,9的平方根是±3,∴A正确. ∵1的立方根是1,=1,是5的平方根,∴B、C、D都不正确. 【变式2】如图,以数轴的单位长线段为边做一个正方形,以数轴的原点为圆心,正方形对角线长为半径画弧,交数轴正半轴于点A,则点A表示的数是() A、1 B、1.4 C、 D、 【答案】本题考察了数轴上的点与全体实数的一一对应的关系.∵正方形的边长为1,对角线为,由圆的定义知|AO|=,∴A表示数为,故选C. 【变式3】 【答案】∵π= 3.1415…,∴9<3π<10 因此3π-9>0,3π-10<0 ∴ 类型二.计算类型题 2.设,则下列结论正确的是() A. B.
C. D. 解析:(估算)因为,所以选B 举一反三: 【变式1】1)1.25的算术平方根是__________;平方根是__________.2)-27立方根是__________. 3) ___________,___________,___________. 【答案】1);.2)-3. 3),, 【变式2】求下列各式中的 (1)(2)(3) 【答案】(1)(2)x=4或x=-2(3)x=-4 类型三.数形结合 3. 点A在数轴上表示的数为,点B在数轴上表示的数为,则A,B两点的距离为______ 解析:在数轴上找到A、B两点, 举一反三: 【变式1】如图,数轴上表示1,的对应点分别为A,B,点B关于点A的对称点为C,则点C 表示的数是(). A.-1 B.1-C.2-D.-2 【答案】选C [变式2]已知实数、、在数轴上的位置如图所示: 化简 【答案】: 类型四.实数绝对值的应用
离散数学 1.在自然推理系统P 中构造下面推理的证明: 前提:,,p q r q r s ?∨∨?→ 结论:p s →. 3设一阶逻辑公式 ((,)(()()))G x yP x y zQ z R x =???→?→ 试将G 化成与其等价的前束范式。 4.判断下面推理是否正确,并证明你的结论。 如果小王今天家里有事,则他不会来开会。 如果小张今天看到小王,则小王今天来开会了。 小张今天看到小王。所以小王今天家里没事。 5、构造下面推理的证明 前提: ))()(()),()()((x R x F x x H x G x F x ∧?∧→? 结论: ))()()((x G x R x F x ∧∧? 6用等值演算法和真值表法判断公式)())()((Q P P Q Q P A ??→∧→=的类型。 7分别用真值表法和公式法求(P →(Q ∨R ))∧(?P ∨(Q ?R ))的主析取范式 ,并写出其相应的成真赋值和成假赋值。 8用逻辑推理证明: 所有的舞蹈者都很有风度,王华是个学生且是个舞蹈者。因此有些学生很有风度。 9、设A ={?,1,{1}},B ={0,{0}},求P (A )、P (B )-{0}、P (B )⊕B 。 10、设X ={1,2,3,4},R 是X 上的二元关系,R ={<1,1>,<3,1>,<1,3>,<3,3>,<3,2>,<4,3>,<4,1>,<4,2>,<1,2>} (1)画出R 的关系图。 (2)写出R 的关系矩阵。 (3)说明R 是否是自反、反自反、对称、传递的。 11、集合X={<1,2>, <3,4>, <5,6>,… },R={<
第三部分:代数系统 1.在代数系统,S *中,若一个元素的逆元是唯一的,其运算*必定可结合。( ) 2.每一个有限整环一定是域,反之也对。( ) 3.任何循环群必定是阿贝尔群,反之亦真。( ) 4.设(),A ∧∨是布尔代数,则(),A ∧∨一定为有补分配格。( ) 5.设Q 为有理数集,Q 上运算*定义为max(,)a b a b *=,则 ,Q * 是半群。( ) 6.阶数为偶数的有限群中,周期为2的元素的个数一定为偶数。( ) 7.群中可以有零元(对阶数大于一的群)。( ) 8.循环群一定是阿贝尔群。( ) 9.每一个链都是分配格。( ) 1. 对自然数集合N ,哪种运算不是可结合的,运算定义为任,a b N ∈ ( ) A. min(,)a b a b *= B. 2a b a b *=+ C. 3a b a b *=+- D. a b a b *=+ (mod 3) 2. 任意具有多个等幂元的半群,它 ( ) A. 不能构成群 B. 不一定能构成群 C. 不能构成交换群 D. 能构成交换群 3. 循环群33,Z +的生成元为[][]1,2,它们的周期为 ( ) A. 5 B. 6 C. 3 D. 9 4. 设是环,则下列正确的是 ( ) A. 是交换群 B. 是加法群 C. 对*是可分配的 D. *对 是可分配的 5. 下面集合哪个关于减法运算是封闭的 ( ) A. N B. {2|}x x I ∈ C. {21|}x x I +∈ D. {x |x 是质数} 6. 具有如下定义的代数系统,G ?*?,哪个不构成群 ( ) A. G={1,10},*是模11乘 B. G={1,3,4,5,9},*是模11乘 C. G =Q(有理数集),*是普通加法 D. G =Q(有理数集),*是普通乘法 7. 设G ={23|,m n m n I *∈},*为普通乘法.则代数系统,G ?*?的么元为 ( ) A.不存在 B. e =0023? C. e =2×3 D. e =1123--? 8. 任意具有多个等幂元的半群,它( A ) A. 不能构成群 B. 不一定能构成群 C. 必能构成群 D. 能构成交换群 9. 在自然数集N 上,下面哪个运算是可结合的,对任意a ,b N ∈ ( ) A. a b a b *=- B. max(,)a b a b *= C. 5a b a b *=+ D. ||a b a b *=-
1.2代数式 【考纲说明】 1、理解字母表示数的意义及用代数式表示规律。 2、用代数式表示实际问题中的数量关系,求代数式的值。 【知识梳理】 1、代数式:指含有字母的数学表达式。 2、一个代数式由数、表示数的字母、运算符号组成。单个字母或数字也是代数式。 3、代数式的值:一般地,用数值代替代数式?里的字母,计算后所得的结果叫做代数式的值。 4、用字母表示数的规范格式: (1)、数和表示数的字母相乘,或字母和字母相乘时,乘号可以省略不写,或用“?"来代替。 (2)、当数和字母相乘,省略乘号时,要把数字写到前面,字母写后而。如:100a或100?“,na 或n*a o (3)、后而接单位的相加式子要用括号括起来。如:(5s )时 (4)、除法运算写成分数形式° (5)、带分数与字母相乘时,带分数要写成假分数的形式。 5、列代数式时要注意: (1)语言叙述中关键词的意义,如“大”,“小” “增加”“减少”。 "倍”「'几分「之几”等词语与代数式中的运算符号之间的关系。 (2)要理淸运算顺序和正确使用括号,以防出现颠倒等错误,例如“积的和”与“和的积” “平方差” “差的平方”等等。 (3)在同一问题中,不同的数呈必须用不"同的字母表示。
【经典例题】 【例1] (2012重庆,9, 4分〉下列图形都是由同样大小的五角星按一立的规律组成。其中第①个图形一共有2个五角星,第②个图形一共有8个五角星,第③个图形一共有18个五
角星,…,则第⑥个图形中的五角星的个数为() ★★ ★★★★★★ ¥举 图①图② 【解析】仔细观察图形的特点,它们都是轴对称图形,每一行的个数都是偶数,分别是2, 4,6,…,642,故第⑥个图形中五角星的个数为2+4+6+8+10+12+10+8+6+4+2=72o 答案:D 【例2] (2011甘肃兰州,20, 4分)如图,依次连接第一个矩形各边的中点得到一个菱形, 再依次连接菱形各边的中点得到第二个矩形,按照此方法继续下去,已知第一个矩形的面积 为1,则第n个矩形的面积为______________ : 【解析】由中点四边形的性质可知,每次所得新中点四边形的面积是前一个图形的丄.故 2 后一个矩形的而积是前一个矩形的丄,所以第n个矩形的而积是第一个矩形而积的4 / ] 、2刃_2 已知第一个矩形面积为则第n个矩形的而积为一 辽丿 【例3】按一定规律排列的一列数依次为丄丄,丄,丄,丄,丄按此规律,第7个数 2 3 10 15 26 35 是 ____ O 【解析】先观察分子:都是1;再观察分母:2310,15.26,…与一些平方数1,4.9,16,…都 差1,2二1*1, 3=2<1, 10=3*1, 15=43-1, 26=5*1,…,这样第7 个数为-J—= —0 72+1 50 答案:丄 50 ★★ ★★★★ ★★★★★★ 图③ 答案:
编 号 题目 答案 题型 分值 大纲 难度 1 1 设集合A={a ,b ,c ,d}上的关系R={ ,< b , a > ,< b, c > , < c , d >}用矩阵运算求出R 的传递闭包t (R)。 答: ?? ? ???? ??=0000100001010010R M , ???? ?? ? ??==00000000101 0010 12R R R M M M ?? ? ?? ? ? ? ?==000000000101 1010 23R R R M M M ?? ? ?? ? ? ? ?==000000001010 0101 3 4R R R M M M ?? ? ? ? ? ? ? ?=+++=0000100011111111 4 32)(R R R R R t M M M M M ∴t (R)={ , , < a , c> , , , < b ,b > , < b , c . > , < b , d > , < c , d > } 简答题 8 4.3 3 2 如下图所示的赋权图表示某七个城市721,,,v v v 及预先算出它们之间的一些直接通信线路造价,试给出一个设计方案,使得各城市之间能够通信而且总造价最小。 答: 用Kruskal 算法求产生的最优树。算法略。结果如图: 树权C(T)=23+1+4+9+3+17=57即为总造价。 简答题 8 7.2 3
3设
离散数学试题及答案 一、填空题 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))________ _____.