《离散数学》第二次作业
《离散数学》第二次作业
校外学习中心:
专业:
姓名:
学号:
作业要求:
1、离线作业主要用于引导学生自主学习,学生可根据自己的学习情况与需求自愿完成。
2、 不参加在线测查的,学习中心应将学生的离线作业邮寄到东北师大网络教学管理部批阅,具体时间见本学期院历(日期以当地交邮时间为准)。
3、离线作业必须由本人手写完成,如发现作业非本人手写,一律无效。
一、单项选择题(每小题2分,共16分)
1. 设G 是4阶群,则其子群的阶不能是下面的 C 。
A. 1
B. 2
C. 3
D. 4
2. 数的加法在下列集合中 C 上是封闭的。
A .{}1 , 0
B .{}1 1,-
C .{}Z b a b a ∈+ ,
D .{}
是奇数x x
3. 下列图形中为欧拉图的是 C 。
4. 下列代数系统* , G 中, D 不构成群。
A .{}01 , 1=G ,*是模11乘法
B .{}9 , 5 , 4 , 3 , 1=G ,*是模11乘法
C .G 为有理数集,*是普通加法
D .G 为有理数集,*是普通乘法
5. 设G 为有n 个顶点的简单图,则有 A 。
A . ()n G ?
B . ()n G ≤?
C . ()n G ?
D . ()n G ≥?
6.任意一个具有多个等幂元的半群 (若元素a 满足a a a =*,则称a 为等幂元),该半群 A 。
A .不能构成群
B .不一定能构成群
C .必能构成群
D .能构成交换群
7.设I 是整数集合,下列集合中 D 关于数的加法和乘法构成整环。
A .{}I n n ∈ 2
B .{}I n n ∈+ 12
C .{}I n n n ∈≥ , 0
D .I
8.设集合{}3 , 2 , 1=A ,{}5 , 4 , 3 , 2=B ,{}16 , 8 , 4 , 2=C ,{}4 , 3 , 2 , 1=D ,又规定偏序关系“|”是集合上的“整除”关系,则下列偏序集中 C 能构成格。
A .
, A B . , B C . , C D . , D
二、填空题(每空2分,共18分)
1. 当n 为 奇 数时,()3≥n K n 必为欧拉图。
2. 一棵无向树有两个2度顶点,一个3度顶点,三个4度顶点,则它的树叶数为 9 。
3. 在有理数集合Q 上定义二元运算*:ab b a b a -+=*,则 * , Q 的幺元是 0 。
4. 设≤ , L 是分配格,若对任意的L c b a ∈,,,都有c a b a c a b a ?=?⊕=⊕ , ,则 c b = 。
5. 将布尔表达式()()()()
c b b c c a ?+++?化简得 c 。 6. 设{}* , ,b a 是群,且b a a =*,则b b * b 。 7. 一个 有余(补)分配格 称为布尔代数。
8. 一个连通平面图有9个顶点,它们的度数分别为:2,2,2,3,3,3,4,4,5,则该图共有 7 个面。
9. 集合{}c b a A , , =上可以定义的二元运算的个数是 1968339= 。
三、计算及证明题(共66分)
G 是平面图,有n 个顶点,m 条边,f 个面,k 个连通分支,证明:1+=+-k f m n 。
证明:对于图G 的每个连通分支都是连通平面图,因此由欧拉公式,有
2111=+-f m n
2222=+-f m n
… …
2=+-k k k f m n
其中i i i f m n , , 分别是第i 个连通分支中的顶点数、边数和面数,则
1 , , 212121-+=+++=+++=+++k f f f f m m m m n n n n k k k 将上述k 个等式相加,有k k f m n 21=-++-,即
1+=+-k f m n
2. (9分)证明在格中,若c b a ≤≤,则有()()()()c a b a c b b a ⊕?⊕=?⊕?。 证明: 因为c b a ≤≤,所以a b a =?,b c b =?,b b a =⊕,c c a =⊕, 因此()()b b a c b b a =⊕=?⊕?,()()b c b c a b a =?=⊕?⊕
故()()()()c a b a c b b a ⊕?⊕=?⊕?
3.(9分)设D S ,75是格,其中75S 是75的的所有正因数的集合,D 是75S 上的整
除关系,求75S 中每个元素的余元素。
解:由格D S ,75的哈斯图可知:1与75互为余元素,3与25互为余元素,而5和15没有余元素。
4. (10分)设?⊕ , , L 是一个格,L b a ∈ , ,且b a ≤,令
{}b x a L x S ≤≤∈=
其中≤是格L 中的偏序关系,证明:?⊕ , , S 是?⊕ , , L 的子格。
证明:对任意的S y x ∈,,则有b y a b x a ≤≤≤≤ , ,从而有
b b y x a a b b y x a a ?≤?≤?⊕≤⊕≤⊕ ,
即
b y x a b y x a ≤?≤≤⊕≤ ,
因此L y x y x ∈?⊕ , ,故运算?⊕ , 在S 上是封闭的,所以?⊕ , , S 是?⊕ , , L 的子格。
5. (10分) 设G 是整数加群,在G 上定义:2*-+=b a b a ,证明:* , G 是交换群。
证明:由题设,运算*在G 上是封闭的。
对任意的G c b a ∈,,,有
()()422*2**-++=-+-+=-+=c b a c b a c b a c b a
()()4222***-++=--++=-+=c b a c b a c b a c b a
则()()c b a c b a ****=,即运算*是可结合的。
对任意的G b a ∈,,有
a b a b b a b a *22*=-+=-+=
所以运算*是可交换的。
G ∈?2 ,对任意的G a ∈,有
a a a a =-+==222**2
所以2是关于运算*的幺元。
对任意的G a ∈,G a ∈-?4,有
()()224*44*=--+=-=-a a a a a a
所以关于运算*,元素a 的逆元是a -4。 综上,* , G 是交换群。
6. (9分)设f 是从格11 , ≤L 到格22 , ≤L 的满同态映射,证明:若11 , ≤L 是有界格,则格22 , ≤L 也是有界格。
证明:设11 , ≤L 的最大元和最小元分别为1与0,往证()1f 和()0f 是22 , ≤L 的最大元和最小元。
对任意的()2L x f ∈,其中1L x ∈,则1011≤≤x ,因为f 是同态映射,所以f 是保序映射,故有()()()1022f x f f ≤≤,所以()1f 和()0f 是22 , ≤L 的最大元和最小元,因此22 , ≤L 是有界格。
7.(9分)设在一次国际会议上有7个人,各懂的语言如下:
a :英语
b :英语和西班牙语
c :英语、汉语和俄语
d :日语和西班牙语
e :德语和汉语
f :法语、日语和俄语
g :法语和德语
(1) 用无向简单图描述以上事实;
(2) 他们中间是否任何两个人可对话(必要时通过别人作翻译)。
解:在平面上做7个点分别表示这7个人,如果两个人会同一门语言,则在对应的两个点之间连一条边,则得到一个连通图,因此任何两个人可对话。
离散数学作业
第一章命题逻辑的基本概念 一、判断下列语句是否是命题,若是命题是复合命题则请将其符号化 (1)中国有四大发明。 (2)2是有理数。 (3)“请进!” (4)刘红和魏新是同学。 (5)a+b (6)你去图书馆吗? (7)如果买不到飞机票,我哪儿也不去。 (8)侈而惰者贫,而力而俭者富。(韩非:《韩非子?显学》) (9)火星上有生命。 (10)这朵玫瑰花多美丽啊! 二、将下列命题符号化,其中p:2<1,q:3<2 (1)只要2<1,就有3<2。 (2)如果2<1,则3≥2。 (3)只有2<1,才有3≥2。 (4)除非2<1,才有3≥2。 (5)除非2<1,否则3≥2。 (6)2<1仅当3<2。 三、将下列命题符号化 (1)小丽只能从筐里拿一个苹果或一个梨。 (2)王栋生于1992年或1993年。 - 1 -
四、设p、q的真值为0;r、s的真值为1,求下列各命题公式的真值。(1)p∨(q∧r) (2)(p?r)∧(﹁q∨s) (3)(?p∧?q∧r)?(p∧q∧﹁r) (4)(?r∧s)→(p∧?q) 五.判断下面一段论述是否为真:“π是无理数。并且,如果3是无理数,则2也是无理数。另外6能被2整除,6才能被4整除。” 六、用真值表判断下列公式的类型: (1) p∧(p→q)∧(p→?q) (2) (p∧r) ?(?p∧?q) (2)((p→q) ∧(q→r)) →(p→r) - 2 -
第二章命题逻辑等值演算 一、用等值演算法判断下列公式的类型,对不是重言式的可满足式,再用真值表法求出成真赋值. (1) ?(p∧q→q) (2)(p→(p∨q))∨(p→r) (3)(p∨q)→(p∧r) 二、用等值演算法证明下面等值式 (1)(p→q)∧(p→r)?(p→(q∧r)) (2)(p∧?q)∨(?p∧q)?(p∨q) ∧?(p∧q) - 3 -
离散数学作业答案
离散数学作业7 离散数学数理逻辑部分形成性考核书面作业 本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第三次作业,大家要认真及时地完成数理逻辑部分的综合练习作业。 要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求2010年12月19日前完成并上交任课教师(不收电子稿)。并在07任务界面下方点击“保存”和“交卷”按钮,以便教师评分。 一、填空题 1.命题公式()P Q P →∨的真值是 1 . 2.设P :他生病了,Q :他出差了.R :我同意他不参加学习. 则命题“如果他生病或出差了,我就同意他不参加学习”符号化的结果为 (PQ)R . 3.含有三个命题变项P ,Q ,R 的命题公式PQ 的主析取范式是 (PQR) (PQR) . 4.设P(x):x 是人,Q(x):x 去上课,则命题“有人去上课.” 可符号化为 (x)(P(x) →Q(x)) . 5.设个体域D ={a, b},那么谓词公式)()(y yB x xA ?∨?消去量词后的等值式为 (A(a) A(b)) (B(a) B(b)) . 6.设个体域D ={1, 2, 3},A(x)为“x 大于3”,则谓词公式(x)A(x) 的真值为 . 7.谓词命题公式(x)((A(x)B(x)) C(y))中的自由变元为 . 8.谓词命题公式(x)(P(x) Q(x) R(x ,y))中的约束变元为 X . 三、公式翻译题 1.请将语句“今天是天晴”翻译成命题公式. 1.解:设P :今天是天晴; 则 P . 2.请将语句“小王去旅游,小李也去旅游.”翻译成命题公式. 解:设P :小王去旅游,Q :小李去旅游, 则 PQ . 3.请将语句“如果明天天下雪,那么我就去滑雪”翻译成命题公式. 解:设P:明天天下雪 。 Q:我去滑雪 则 P Q . 4.请将语句“他去旅游,仅当他有时间.”翻译成命题公式. 7.解:设 P :他去旅游,Q :他有时间, 则 P Q . 5.请将语句 “有人不去工作”翻译成谓词公式. 11.解:设P(x):x 是人,Q(x):x 去工作,
信号与系统第二次作业
《信号与系统》课程研究性学习手册 姓名_______ nicai ___________________________ 学号_______________________________________ 同组成员___________________________________ 指导教师____________________________________ 时间________________________________________ 信号的频域分析专题研讨 【目的】 (1) 建立工程应用中有效带宽的概念,了解有限次谐波合成信号及吉伯斯现象。 (2) 掌握带限信号,带通信号、未知信号等不同特性的连续时间信号的抽样,以及抽样过程中的参数选择与确定。认识混叠误差,以及减小混叠误差的措施。 (3) 加深对信号频域分析基本原理和方法的理解。 (4) 锻炼学生综合利用所学理论和技术,分析与解决实际问题的能力。 【研讨内容】一一基础题题目1吉伯斯现象 2 N 2 (1) 以(C0| +2瓦n』C n )/P^0.90定义信号的有效带宽,试确定下图所示信号的有效带宽 NCO。, 取A=1,T=2。 (2) 画出有效带宽内有限项谐波合成的近似波形,并对结果加以讨论和比较。 (3) 增加谐波的项数,观察其合成的近似波形,并对结果加以讨论和比较。 (a)周期矩形信号(b)周期三角波信号 【知识点】 连续周期信号的频域分析,有效带宽,吉伯斯现象 【信号频谱及有效带宽计算】图示矩形波占空比为50% (A/2)P T0/2[t-(kT0/2-T0/4)](-1) k-1—(A/2)(T0/2)Sa(wT0/4)e -jw(kT0/2-T0/4)(-l)k-1 可以发现频域项前面是一个周期函数,我们定量研究后面的指数衰减项就可以了; C0=1/4 厲/n n n=1,3,5,7,9 Cn= J 0 n=2,4,6,8 %输出周期矩形波 T=-10@.01:10; A=0.5; P=1; y=A*square(P.*T); >> plot(y) %求频谱>>X=fft(x); 【仿真程序】 (1) t=-5:0.001:5; y=0.6366.*sin(pi*t)+0.2133.*sin(3*pi*t);
吉林大学离散数学精品试卷
2006-2007学年第2学期 2005级《离散数学2》期末考试试题(A卷) 考试时间:2007年6月班级_______________________ 学号_____________________ 姓名_____________________ 请将答案写在答题纸上,写明题号,不必抄题,字迹工整、清晰; 请在答题纸和试题纸上都写上你的班级,学号和姓名,交卷时请将试题纸、答题纸和草纸一并交上来。 一.综合体(30分,每题3分) 1. 求( 1 3 5 ) (2 5 4 ) (3 4 ) 2. 只有两个生成元的循环群一定是有限循环群吗?并说明理由。 3. 有限循环群中是否一定存在周期与群的元数相等的元素? 4. 下面哪个是域GF( 16)的真子域 (A)GF (6) ;(B)GF ⑷;(C)GF(8);(D)GF(16) 5. 有限布尔代数的元素个数必定是如下哪个形式? (A)2n;(B)n 2 ;(C)2 n;(D)4n. 6. 下列代数系统(S, *)中,哪个是群? (A) S={0,1,3,5},* 是模7的乘法;(B) S是有理数集合,*运算是普通乘法; (C) S是整数集合,*是普通乘法;(D) S={1,3,4,9},* 是模11的乘法。 7. 设A={0,1,2,3,4},运算为模5加法,请给出A的所有子群。 8. n元恒等置换是奇置换还是偶置换?对换呢? 9?请给出一个有余,但不是分配格的例子。 10.设R是模12的整数环,R={0,1,2,…,11},下面哪一个是极大理想: (A) 6R; (B)2R; (C)4R; (D)8R 二.计算题(25分,每题5分) 1. 计算分圆多项式①24(X). 2. 设(Z,+)为整数加法群,(C*,??)为非零复数的乘法群,令 f: n -i n ,是Z到C*中的同态映射,请求出f的同态核。 3. 在R上求出x+2除2X5+4X3+3X2+1所得的商式和余式。 4. 设G是3次对称群,H是由I和(13)作成的子群,求H得所有右陪集。 5. 设A={0,1,2,3,4,5}, 运算为模6加法,请给出A中所有元素的周期。 三.(10分)证明或者反驳:f(x)=3x 5+5X2+1 四.(10分)设(G, *)是群,(A, *)和(B,*)是它的两个子群,C={a*b|a € A, b€ B}.证明:若*满足交换律,则(C, *)也是(G,*)的子群。 五.(10分)设Z是整数集合,X={(a,b)|a,b € Z},定义X上的二元运算①和。 如下:对任意(ab) ,(a 2,b2)€ X,有: (a1b"e (a2,b2)= (a+a?,b1+b2), (a1bJ O (a2,b2)= (ax a2,b 1X b),其中,+,x分别是整数加法与乘法。 证明:(X,?,O)是环,如果此环有零因子请给出它们
离散数学(大作业)与答案
一、请给出一个集合A,并给出A上既具有对称性,又具有反对称性的关系。(10分)解:A={1,2} R={(1,1),(2,2)} 二、请给出一个集合A,并给出A上既不具有对称性,又不具有反对称性的关系。(10分)集合A={1,2,3} A上关系{<1,2>,<2,1>,<1,3>},既不具有对称性,又不具有反对称性 三、设A={1,2},请给出A上的所有关系。(10分) 答:A上的所有关系: 空关系,{<1,1>,<1,2>,<2,1>,<2,2>} {<1,1>} {<1,2>} {<2,1>} {<2,2>} {<1,1>,<1,2>} {<1,1>,<2,1>} {<1,1>,<2,2>} {<1,2>,<2,1>} {<1,2>,<2,2>} {<2,1>,<2,2>} {<1,1>,<1,2>,<2,1>} {<1,1>,<1,2>,<2,2>}
{<1,2>,<2,1>,<2,2>} {<1,1>,<2,1>,<2,2>} 四、设A={1,2,3},问A 上一共有多少个不同的关系。(10分) 设A={1,2,3},A 上一共有2^(3^2)=2^9=512个不同的关系。 五、证明: 命题公式G 是恒真的当且仅当在等价于它的合取范式中,每个子句均至少包含一个原子及其否定。(10分) 证明:设公式G 的合取范式为:G ’=G1∧G2∧…∧Gn 若公式G 恒真,则G ’恒真,即子句Gi ;i=1,2,…n 恒真 为其充要条件。 Gi 恒真则其必然有一个原子和它的否定同时出现在Gi 中,也就是说无论一个解释I 使这个原子为1或0 ,Gi 都取1值。 若不然,假设Gi 恒真,但每个原子和其否定都不同时出现在Gi 中。则可以给定一个解释I ,使带否定号的原子为1,不带否定号的原子为0,那么Gi 在解释I 下的取值为0。这与Gi 恒真矛盾。 因此,公式G 是恒真的当且仅当在等价于它的合取范式中,每个子句均至少包含一个原子及其否定。 六、若G=(P ,L)是有限图,设P(G),L(G)的元数分别为m ,n 。证明:n ≤2m C ,其中2m C 表 示m 中取2的组合数。(10分) 证明:如果G=(P,L)为完全图,即对于任意的两点u 、v (u ≠v ),都有一条边uv ,则此时对于元数为m 的P(G),L(G)的元数取值最大为C m 2。因此,若G=(P,L)为一有限图,设P(G)的元数为m ,则有L(G)
大学本科高等数学《离散数学》试题及答案
本科高等数学离散数学试题及答案 一、填空题 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=?(P→Q)∧R,则G的主析取范式是_______________________________ __________________________________________________________. 5.设G是完全二叉树,G有7个点,其中4个叶点,则G的总度数为__________,分枝点数为________________. 6设A、B为两个集合, A= {1,2,4}, B = {3,4}, 则从A?B=_________________________; A?B=_________________________;A-B=_____________________ . 7. 设R是集合A上的等价关系,则R所具有的关系的三个特性是______________________, ________________________, _______________________________. 8. 设命题公式G=?(P→(Q∧R)),则使公式G为真的解释有__________________________,_____________________________, __________________________. 9. 设集合A={1,2,3,4}, A上的关系R1 = {(1,4),(2,3),(3,2)}, R1 = {(2,1),(3,2),(4,3)}, 则 R1?R2 = ________________________,R2?R1 =____________________________, R12 =________________________. 10. 设有限集A, B,|A| = m, |B| = n, 则| |ρ(A?B)| = _____________________________. 11设A,B,R是三个集合,其中R是实数集,A = {x | -1≤x≤1, x∈R}, B = {x | 0≤x < 2, x∈R},则A-B = __________________________ , B-A = __________________________ , A∩B = __________________________ , . 13.设集合A={2, 3, 4, 5, 6},R是A上的整除,则R以集合形式(列举法)记为___________ _______________________________________________________. 14. 设一阶逻辑公式G = ?xP(x)→?xQ(x),则G的前束范式是__________________________ _____. 15.设G是具有8个顶点的树,则G中增加_________条边才能把G变成完全图。
离散数学作业(2)
离散数学作业布置 第1次作业(P15) 1.16 设p、q的真值为0;r、s的真值为1,求下列各命题公式的真值。 解:(1)p∨(q∧r)=0∨(0∧1)=0 (2)(p?r)∧(﹁q∨s)=(0?1)∧(1∨1)=0∧1 =0 (3)(﹁p∧﹁q∧r)?(p∧q∧﹁r)=(1∧1∧1)? (0∧0∧0)=0 (4)(r∧s)→(p∧q)=(0∧1)→(1∧0)=0→0=1 1.17 判断下面一段论述是否为真:“π是无理数。并且,如果3是无理数,则2 也是无理数。另外只有6能被2整除,6才能被4整除。” 解:p: π是无理数 1 q: 3是无理数0 r: 2是无理数 1 s:6能被2整除 1 t: 6能被4整除0 命题符号化为:p∧(q→r)∧(t→s)的真值为1,所以这一段的论述为真。 1.19 用真值表判断下列公式的类型: (4)(p→q) →(﹁q→﹁p) (5)(p∧r) ? (﹁p∧﹁q) (6)((p→q) ∧(q→r)) →(p→r) 解:(4) p q p→q q p q→p (p→q)→( q→p) 0 0 1 1 1 1 1 0 1 1 0 1 1 1 1 0 0 1 0 0 1 1 1 1 0 0 1 1 所以公式类型为永真式,最后一列全为1 (5)公式类型为可满足式(方法如上例),最后一列至少有一个1 (6)公式类型为永真式(方法如上例,最后一列全为1)。 第2次作业(P38) 2.3 用等值演算法判断下列公式的类型,对不是重言式的可满足式,再用真值表法求出成真赋值. (1) ﹁(p∧q→q) (2)(p→(p∨q))∨(p→r) (3)(p∨q)→(p∧r) 解:(1) ﹁(p∧q→q) ?﹁(﹁(p∧q) ∨q) ?(p∧q) ∧﹁q?p∧(q ∧﹁q) ? p∧0 ?0 所以公式类型为矛盾式 (2)(p→(p∨q))∨(p→r) ? (﹁p∨(p∨q))∨(﹁p∨r) ?﹁p∨p∨q∨r?1 所以公式类型为永真式 (3) (p∨q) → (p∧r) ?¬(p∨q) ∨ (p∧r) ? (¬p∧¬q) ∨(p∧r) 易见, 是可满足式, 但不是重言式. 成真赋值为: 000,001, 101, 111
太原理工大学离散数学试题
一、填空题 1设集合A,B,其中A={1,2,3}, B= {1,2}, 则A - B=__{3}__________________; ρ(A) - ρ(B)=___________________{3},{1,3},{2,3},{123}______ . 2. 设有限集合A, |A| = n, 则|ρ(A×A)| = _____2^(n^2)_____________________. 3.设集合A = {a, b}, B = {1, 2}, 则从A到B的所有映射是__________________________ _____________, 其中双射的是__________________________. 4. 已知命题公式G=?(P→Q)∧R,则G的主析取范式是_______________________________ __________________________________________________________. 5.设G是完全二叉树,G有7个点,其中4个叶点,则G的总度数为__________,分枝点数为________________. 6设A、B为两个集合, A= {1,2,4}, B = {3,4}, 则从A?B=_________________________; A?B=_________________________;A-B=_____________________ . 7. 设R是集合A上的等价关系,则R所具有的关系的三个特性是__自反,对称,传递 ____________________, ________________________, _______________________________. 8. 设命题公式G=?(P→(Q∧R)),则使公式G为真的解释有__________________________,_____________________________, __________________________. 9. 设集合A={1,2,3,4}, A上的关系R1 = {(1,4),(2,3),(3,2)}, R2= {(2,1),(3,2),(4,3)}, 则 R1?R2 = ________________________,R2?R1 =____________________________, R12 =________________________. 10. 设有限集A, B,|A| = m, |B| = n, 则| |ρ(A?B)| = _____________________________. 11设A,B,R是三个集合,其中R是实数集,A = {x | -1≤x≤1, x∈R}, B = {x | 0≤x < 2, x∈R},则A-B = __________________________ , B-A = __________________________ , A∩B = __________________________ , . 13.设集合A={2, 3, 4, 5, 6},R是A上的整除,则R以集合形式(列举法)记为___________ _______________________________________________________. 14. 设一阶逻辑公式G = ?xP(x)→?xQ(x),则G的前束范式是__________________________ _____. 15.设G是具有8个顶点的树,则G中增加_________条边才能把G变成完全图。 16. 设谓词的定义域为{a, b},将表达式?xR(x)→?xS(x)中量词消除,写成与之对应的命题公
离散数学作业
命题逻辑的基本概念 一、单项选择题 1.下列语句中不是命题的有( ). A 9+5≤12 B. 1+3=5 C. 我用的电脑CPU 主频是1G 吗D.我要努力学习。 2. 下列语句是真命题为( ). A. 1+2=5当且仅当2是偶数 B. 如果1+2=3,则2是奇数 C. 如果1+2=5,则2是奇数 D. 你上网了吗 3. 设命题公式)(r q p ∧→?,则使公式取真值为1的p ,q ,r 赋值分别是 ( ) 0,0,1)D (0 ,1,0)C (1 ,0,0)B (0 ,0,0)A ( 4. 命题公式q q p →∨ )(为 ( ) (A) 矛盾式 (B) 仅可满足式 (C) 重言式 (D) 合取范式 5. 设p:我将去市里,q :我有时间. 命题“我将去市里,仅当我有时间时”符号化为为( ) q p q p q p p q ?∨??→→)D ()C ()B ()A (6.设P :我听课,Q :我看小说. “我不能一边听课,一边看小说”的符号为( ) A. Q P ?→ ; B. Q P →?; C. P Q ?∧? ; D. )(Q P ∧? 二、判断下列语句是否是命题,若是命题是复合命题则请将其符号化 (1)中国有四大发明。 (2)2是有理数。 (3)“请进!” (4)刘红和魏新是同学。 (5)a+b (6)如果买不到飞机票,我哪儿也不去。 (8)侈而惰者贫,而力而俭者富。(韩非:《韩非子显学》) (9)火星上有生命。 (10)这朵玫瑰花多美丽啊! 二、将下列命题符号化,其中p:2<1,q:3<2 (1)只要2<1,就有3<2。 (2)如果2<1,则32。 (3)只有2<1,才有32。 (4)除非2<1,才有32。 (5)除非2<1,否则32。
计算机控制系统第二次作业答案
《计算机控制系统》第二次作业答案 你的得分: 完成日期:2018年09月10日01点51分 说明:每道小题选项旁的标识是标准答案。 一、单项选择题。本大题共16个小题,每小题分,共分。在每小题给出的选项中,只有一项是符合题目要求的。 1.()是将生产过程工艺参数转换为电参数的装置。 A.传感器 B.A/D转换器 C.D/A转换器 D.互感器 2.在计算机和生产过程之间设置的信息传送和转换的连接通道是()。 A.接口 B.过程通道 C.模拟量输入通道 D.开关量输入通道 3.所谓量化,就是采用一组数码来逼近离散模拟信号的幅值,将其转换为()。 A.模拟信号 B.数字信号 C.程序代码 D.量化代码 4.数控系统一般由输入装置、输出装置、控制器和插补器等四大部分组成,这些功能 都由()来完成。 A.人 B.生产过程 C.计算机 D.实时计算 5.外界干扰的扰动频率越低,进行信号采集的采样周期应该越()。 A.长 B.短 C.简单 D.复杂 6.数字PID控制器是控制系统中应用最为广泛的一种控制规律,其中能迅速反应误差, 从而减小误差,但不能消除稳态误差的是()。 A.微分控制 B.积分控制 C.比例控制 D.差分控制 7.在计算机控制系统中,PID控制规律的实现必须采用数值逼近的方法。当采样周期 短时,用求和代替积分、用后向差分代替微分,使模拟PID离散化变为()。 A.微分方程 B.差分方程 C.积分方程
D.离散方程 8.香农采样定理给出了采样周期的上限,采样周期的下限为计算机执行控制程序和() 所耗费的时间,系统的采样周期只能在Tmin和Tmax之间选择。 A.输入输出 B.A/D采样时间 C.D/A转换时间 D.计算时间 9.在有交互作用的多参数控制系统中,振铃现象有可能影响到系统的()。 A.可靠性 B.稳定性 C.经济性 D.通用性 10.在实际生产过程中,因为前馈控制是一个(),因此,很少只采用前馈控制的方案, 常常采用前馈-反馈控制相结合的方案。 A.开环系统 B.闭环系统 C.稳定系统 D.不稳定系统 11.软件是工业控制机的程序系统;其中面向控制系统本身的程序,并根据系统的具体 要求,由用户自己设计的软件称作()。 A.系统软件 B.应用软件 C.支持软件 D.控制软件 12.在程序设计的过程中,程序设计人员选取一种适当地高级(或汇编)语言,书写程 序的步骤叫做()。 A.编译 B.程序设计 C.调试 D.编码 13.一个12位的A/D转换器,其量化精度约为%,若其孔径时间为10微妙,如果要求 转换误差在转换精度内,则允许转换的正旋波模拟信号的最大频率为()。 A.2HZ B.3HZ C.4HZ 14.14位A/D转换的分辨率为()。 A. B. C. D. 15.如果设计加工第一象限的直线OA,起点为O(0,0)终点坐标为A(11,7),则 进行插补运算的结果是,在+x方向走的步数应当是()。 A.11 B.12
2018国家开放大学离散数学本形考任务答案
离散数学作业4 离散数学图论部分形成性考核书面作业 本课程形成性考核书面作业共3次,容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握.本次形考书面作业是第二次作业,大家要认真及时地完成图论部分的综合练习作业. 要求:学生提交作业有以下三种方式可供选择: 1. 可将此次作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,完成作业后交给辅导教师批阅. 2. 在线提交word文档 3. 自备答题纸,将答题过程手工书写,并拍照上传. 一、填空题 1.已知图G中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G的边数是15 . 2.设给定图G(如右由图所示),则图G的点割集是 { f },{ e,c} . 3.设G是一个图,结点集合为V,边集合为E,则 G的结点度数之和等于边数的两倍. 4.无向图G存在欧拉回路,当且仅当G连通且不含奇数度结 点. 5.设G=
8.结点数v与边数e满足e=v - 1 关系的无向连通图就是树. 9.设图G是有6个结点的连通图,结点的总度数为18,则可从G中删去条边后使之变成树. 10.设正则5叉树的树叶数为17,则分支数为i = 4 . 二、判断说明题(判断下列各题,并说明理由.) 1.如果图G是无向图,且其结点度数均为偶数,则图G存在一条欧拉回路. 答:错误。应叙述为:“如果图G是无向连通图,且其结点度数均为偶数,则图G存在一条欧拉回路。” 2.如下图所示的图G存在一条欧拉回路. 答:错误。因为图中存在奇数度结点,所以不存在欧拉回路。 3.如下图所示的图G不是欧拉图而是汉密尔顿图.
离散数学作业
离散数学作业 软件0943 张凌晨38 李成16 1.设S={1,2,3,4},定义S上的二元运算*如下: x*y=(xy) mod 5任意x,y属于S 求运算*的运算表. 解(xy) mod 5表示xy除以5的余数,所以运算表如下: 2.设*为Z+上的二元运算,任意x,y属于Z+, x*y=min(x,y),即x和y之中的较小数. (1)求4*6,7*3. (2)*在Z+上是否满足交换律、结合律和幂等律? (3)求*运算的单位元、零元及Z+中所有可逆元素的逆元.
解 (1)由题得:4*6=min(4,6)=4; 7*3=min(7,3)=3. (2)由题分析知: *运算是取x和y之中的较小数,即x和y调换位置不影响结果,所以*在Z+上满足交换律. *运算满足结合律,因为任意x,y属于Z+,有 (x*y)*z=min(x,y)*z=min(min(x,y),z) x*(y*z)=x*min(y,z)=min(x,min(y,z)) 无论x,y,z三数中哪个较小,*运算的最终结果都是较小的那个,所以满足结合律. *运算满足幂等律,因为在Z+上任意 x*x=min(x,x)=x (3)在Z+中最小的数字是1 任意x属于Z+,有 x*1=1=1*x 所以1是*运算的零元,*运算没有单位元,也没有可逆元素的逆元。
3.令S={a,b},S 上有四个二元运算:*,&,@和#,分别由下表确定. (1)这四个运算中哪些运算满足交换律、结合律、幂等律? (2)求每个运算的单位元、零元及所有可逆元素的逆元. 解 (1)*,&和@满足交换律;*,@和#满足结合律;#满足幂等律。 (2)*运算没有单位元和可逆元素,a 是零元;&运算的单位元为a ,没有零元,每个元素都是自己的逆元;@运算和#运算没有单位元, 零元和可逆元素.
离散数学作业答案完整版
离散数学作业答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】
离散数学集合论部分形成性考核书面作 业 本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数 理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题 目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识 点,重点复习,争取尽快掌握。本次形考书面作业是第一次作业,大家要认真及时地 完成集合论部分的综合练习作业。 要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答 过程,要求本学期第11周末前完成并上交任课教师(不收电子稿)。并在03任务界 面下方点击“保存”和“交卷”按钮,完成并上交任课教师。 一、填空题 1.设集合{1,2,3},{1,2} ==,则P(A)- A B P(B )={{3},{1,3},{2,3},{1,2,3}},A? B={<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3,2>} . 2.设集合A有10个元素,那么A的幂集合P(A)的元素个数为 1024 . 3.设集合A={0, 1, 2, 3},B={2, 3, 4, 5},R是A到B的二元关系, 则R的有序对集合为{<2,2>,<2,3>,<3,2>,<3,3>} . 4.设集合A={1, 2, 3, 4 },B={6, 8, 12},A到B的二元关系 R=} ∈ y x∈ y < > = {B , , x , 2 y A x 那么R-1={<6,3>,<8,4>} 5.设集合A={a, b, c, d},A上的二元关系R={, , ,
机电传动控制第二次作业
6-1.PLC由哪些部分组成?各有什么功能? 答:PLC主要由CPU、存储器和输入/输出接口、编程器四部分组成。 CPU是PLC的核心,其主要作用可概括如下: ①接收并存贮从编程器输入的用户程序。 ②用扫描方式采集现场输入装置的状态和数据,并存入相应的数据寄存器中。 ③诊断电源及PLC内部电路的工作状态和编程过程中的语法错误。 ④执行用户程序。从程序存贮器中逐条取出用户程序,经过解释程序解释后逐条执行。完成程序规定的逻辑和算术运算,产生相应的控制信号去控制输出电路,实现程序规定的各种操作。 存储器用来存放程序和数据,分为系统程序存储器和用户程序存储器两部分。系统程序存储器用以存放系统程序,包括管理程序,监控程序以及对用户程序做编译处理的解释编译程序。由只读存储器、ROM组成。厂家使用的,内容不可更改,断电不消失。用户存储器分为用户程序存储区和工作数据存储区。由随机存取存储器(RAM)组成。用户使用的。断电内容消失。 输入/输出接口是CPU与工业现场装置之间的连接部件,是PLC的重要组成部分。输入接口的功能是采集现场各种开关接点的状态信号,并将其转换成标准的逻辑电平信号送给CPU处理。输出接口的功能是通过输出接口电路把内部的数字电路化成一种信号使负载动作或不动作。 编程器是开发、维护PLC控制系统的必备设备。编程器通过电缆与PLC相连接,其主要功能如下: ①通过编程向PLC输入用户程序 ②在线监视PLC的运行情况 ③完成某些特定功能。如将PLC、RAM中的用户程序写入EPROM,或转贮到盒式磁带 上;给PLC发出一些必要的命令,如运行、暂停、出错。复位。 6-3.PLC的扫描工作方式分为那几个阶段?各阶段完成什么任务? PLC的基本工作过程如下: ①输入现场信息:在系统软件的控制下,顺次扫描各输入点.读入各输入点的状态。 ②执行程序:顺次扫描程序中的各条指令,根据输入状态和指令内容进行逻辑运算。 ③输出控制信号:根据逻辑运算的结果,向各输出点发出相应的控制信号,实现所要求的逻辑控制功能。 上述过程执行完后,又重新开始,反复地执行。每执行一遍所需的时间称为扫描周期,PLC 的扫描周期通常为10~40ms。 6-5.汇出下列指令程序的梯形图。 1 LD 401 2 AND 402 3 LD 403 4 ANI 404 5 ORB 6 LD 405 7 AND 406 8 LDI 407 9 AND 410 10 ORB
大学离散数学期末重点知识点总结(考试专用)
1.常用公式 p ∧(P →Q)=>Q 假言推论 ┐Q ∧(P →Q)=>┐P 拒取式 ┐p ∧(P ∨Q)=>Q 析取三段式 (P →Q) ∧(Q →R)=>P →R 条件三段式 (PQ) ∧(QR)=>PR 双条件三段式 (P →Q)∧(R →S)∧(P ∧R)=>Q →S 合取构造二难 (P →Q)∧(R →S)∧(P ∨R)=>Q ∨S 析取构造二难 (?x)((Ax)∨(Bx)) <=>( ?x)(Ax)∨(?x)(Bx) (?x)((Ax)∧(Bx)) <=>(?x)(Ax)∧(?x)(Bx) —┐(?x)(Ax) <=>(?x)┐(Ax) —┐(?x)(Ax) <=>(?x)┐(Ax) (?x)(A ∨(Bx)) <=>A ∨(?x)(Bx) (?x)(A ∧(Bx)) <=>A ∧(?x)(Bx) (?x)((Ax)→(Bx)) <=>(?x)(Ax)→(?x)(Bx) (?x)(Ax) →B <=>(?x) ((Ax)→B) (?x)(Ax) →B <=>(?x) ((Ax)→B) A →(?x)(Bx) <=>(?x) (A →(Bx)) A →(?x)(Bx) <=>(?x) (A →(Bx)) (?x)(Ax)∨(?x)(Bx) =>(?x)((Ax)∨(Bx)) (?x)((Ax)∧(Bx)) =>(?x)(Ax)∧(?x)(Bx) (?x)(Ax)→(?x)(Bx) =>(?x)((Ax)→(Bx)) 2.命题逻辑 1.→,前键为真,后键为假才为假;<—>,相同为真,不同为假; 2.主析取范式:极小项(m)之和;主合取范式:极大项(M)之积; 3.求极小项时,命题变元的肯定为1,否定为0,求极大项时相反; 4.求极大极小项时,每个变元或变元的否定只能出现一次,求极小项时变元不够合取真,求极大项时变元不够析取假; 5.求范式时,为保证编码不错,命题变元最好按P ,Q,R 的顺序依次写; 6.真值表中值为1的项为极小项,值为0的项为极大项; 7.n 个变元共有n 2个极小项或极大项,这n 2为(0~n 2-1)刚好为化简完后的主析取加主合取; 8.永真式没有主合取范式,永假式没有主析取范式; 9.推证蕴含式的方法(=>):真值表法;分析法(假定前键为真推出后键为真,假定前键为假推出后键也为假) 10.命题逻辑的推理演算方法:P 规则,T 规则 ①真值表法;②直接证法;③归谬法;④附加前提法; 3.谓词逻辑 1.一元谓词:谓词只有一个个体,一元谓词描述命题的性质; 多元谓词:谓词有n 个个体,多元谓词描述个体之间的关系; 2.全称量词用蕴含→,存在量词用合取^; 3.既有存在又有全称量词时,先消存在量词,再消全称量词; 4.集合 1.N ,表示自然数集,1,2,3……,不包括0; 2.基:集合A 中不同元素的个数,|A|; 3.幂集:给定集合A ,以集合A 的所有子集为元素组成的集合,P(A); 4.若集合A 有n 个元素,幂集P(A)有n 2个元素,|P(A)|=||2A =n 2; 5.集合的分划:(等价关系) ①每一个分划都是由集合A 的几个子集构成的集合; ②这几个子集相交为空,相并为全(A); 6.集合的分划与覆盖的比较: 分划:每个元素均应出现且仅出现一次在子集中; 覆盖:只要求每个元素都出现,没有要求只出现一次; 5.关系 1.若集合A 有m 个元素,集合B 有n 个元素,则笛卡尔A ×B 的基数为mn ,A 到B 上可以定义mn 2种不同的关系; 2.若集合A 有n 个元素,则|A ×A|=2n ,A 上有22n 个不同的关系; 3.全关系的性质:自反性,对称性,传递性; 空关系的性质:反自反性,反对称性,传递性; 全封闭环的性质:自反性,对称性,反对称性,传递性; 4.前域(domR):所有元素x 组成的集合; 后域(ranR):所有元素y 组成的集合; 5.自反闭包:r(R)=RU Ix ; 对称闭包:s(R)=RU 1-R ; 传递闭包:t(R)=RU 2R U 3R U …… 6.等价关系:集合A 上的二元关系R 满足自反性,对称性和传递性,则R 称为等价关系; 7.偏序关系:集合A 上的关系R 满足自反性,反对称性和传递性,则称R 是A 上的一个偏序关系; 8.covA={