离散时间系统题目及答案
离散时间信号期末试题

离散时间信号期末试题一、单项选择题(本大题共10小题,每小题2分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
第一2.若一线性移不变系统当输入为x(n)=δ(n)时输出为y(n)=R3(n),则当输入为u(n)-u(n-2)时输出为( c )。
A.R3(n)B.R2(n)C.R3(n)+R3(n-1)D.R2(n)+R2(n-1)3.下列哪一个单位抽样响应所表示的系统不是因果系统?( d )A.h(n)=δ(n)B.h(n)=u(n)C.h(n)=u(n)-u(n-1)D.h(n)=u(n)-u(n+1)4.离散系统的差分方程为y(n)=x(n)+ay(n-1),则系统的频率响应( a )。
A.当|a|<1时,系统呈低通特性B.当|a|>1时,系统呈低通特性C.当0<a<1时,系统呈低通特性< p="">D.当-1<a<0时,系统呈低通特性< p="">1.序列x(n) = nR4(n-1),则其能量等于( d )。
A.5B.10C.15D.202.以下单位冲激响应所代表的线性移不变系统中因果稳定的是( c )。
A.h(n) = u(n)B.h(n) = u(n +1)C.h(n) = R4(n)D.h(n) = R4(n +1)4.实序列的傅里叶变换必是( a )。
A.共轭对称函数B.共轭反对称函数C.线性函数D.双线性函数1.数字信号的特征是( b )A.时间离散、幅值连续B.时间离散、幅值量化C.时间连续、幅值量化D.时间连续、幅值连续2.若一线性移不变系统当输入为x(n)=δ(n)时,输出为y(n)=R2(n),则当输入为u(n)-u(n-2)时,输出为( d )A.R2(n)-R2(n-2)B.R2(n)+R2(n-2)C.R2(n)-R2(n-1)D.R2(n)+R2(n-1)2.下列系统(其中y(n)为输出序列,x(n)为输入序列)中哪个属于线性系统?( d ) A.y(n)=x3(n) B.y(n)=x(n)x(n+2)请浏览后下载,资料供参考,期待您的好评与关注!请浏览后下载,资料供参考,期待您的好评与关注!C.y(n)=x(n)+2D.y(n)=x(n 2) 3.下列序列中属周期序列的为( 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 g 是满射,则f 是满射。
(2)若f g 是单射,则g 是单射。
六、(15分)设R 是集合A 上的一个具有传递和自反性质的关系,T 是A 上的关系,使得<a ,b >∈T ⇔<a ,b >∈R 且<b ,a >∈R ,证明T 是一个等价关系。
七、(15分)若<G ,*>是群,H 是G 的非空子集,则<H ,*>是<G ,*>的子群⇔对任意的a 、b ∈H 有a *b -1∈H 。
八、(15分)(1)若无向图G 中只有两个奇数度结点,则这两个结点一定是连通的。
(2)若有向图G 中只有两个奇数度结点,它们一个可达另一个结点或互相可达吗?离散数学试题一(B 卷答案)一、(15分)设计一盏电灯的开关电路,要求受3个开关A 、B 、C 的控制:当且仅当A 和C 同时关闭或B 和C 同时关闭时灯亮。
设F 表示灯亮。
《离散数学》试题带答案(二)

《离散数学》试题带答案试卷九试题与答案一、 填空 30% (每空 3分)1、 选择合适的论域和谓词表达集合A=“直角坐标系中,单位元(不包括单位圆周)的点集”则A= 。
2、 集合A={Φ,{Φ}}的幂集P (A) = 。
3、 设A={1,2,3,4},A 上二元关系R={<1,2>,<2,1>,<2,3>,<3,4>}画出R的关系图。
4、 设A={<1,2>,<2 , 4 >,<3 , 3 >} , B={<1,3>,<2,4>,<4,2>},则B A ⋃= 。
B A = 。
5、 设|A|=3,则A 上有 个二元关系。
6、 A={1,2,3}上关系R= 时,R 既是对称的又是反对称的。
7、 偏序集><≤R A ,的哈斯图为,则≤R = 。
8、 设|X|=n ,|Y|=m 则(1)从X 到Y 有 个不同的函数。
(2)当n , m 满足 时,存在双射有 个不同的双射。
9、 2是有理数的真值为 。
10、Q :我将去上海,R :我有时间,公式)()(Q R R Q →∧→的自然语言为 。
11、公式)()(Q P P Q ∧⌝∧→的 主合取范式是 。
12、 若} ,, , {21m S S S S =是集合A 的一个分划,则它应满足 。
二、 选择 20% (每小题 2分)1、 设全集为I ,下列相等的集合是( )。
A 、} |{是偶数或奇数x x A =;B 、)}2( |{y x I y y x B =∧∈∃=;C 、)}12( |{+=∧∈∃=y x I y y x C ;D 、},4,4,3,3,2,2,1,1,0|{ ----=x D 。
2、 设S={N ,Q ,R},下列命题正确的是( )。
A 、S S N N ∈∈∈2 ,2则; B 、S N S Q Q N ⊂∈⊂则 ,; C 、R N R Q Q N ⊂⊂⊂则 ,; D 、S N S N ⋂⊂Φ⊂Φ⊂Φ则 ,。
离散数学试题与参考答案

离散数学试题与参考答案(总4页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--《离散数学》试题及答案一、选择题:本题共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) A4. 设A ={1,2},B ={a ,b ,c },C ={c ,d }, 则A ×(B C )= ( )(A) {<1,c >,<2,c >} (B) {<c ,1>,<2,c >} (C) {<c ,1><c ,2>,} (D) {<1,c >,<c ,2>} 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 的关系图为三、证明题(共30分)11. (10分)已知A 、B 、C 是三个集合,证明A ∩(B ∪C)=(A ∩B)∪(A ∩C) 12. (10分)构造证明:(P (Q S))∧(R ∨P)∧Q R S13.(10分)证明(0,1)与[0,1),[0,1)与[0,1]等势。
2022年7月离散数学试题(附答案)

2022年7月离散数学试题(附答案)课程代码:02324一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.设P:他聪明,Q:他用功,命题“他虽聪明但不用功”的符号化正确的是(A.P∧QB.P∧QC.P→QD.P∨Q2.下面联结词运算不可交换的是()A.∧B.→C.∨D.3.下列命题公式不是重言式的是()A.Q→(P∨Q)B.(P∧Q)→PC.(P∧Q)∧(P∨Q)D.(P→Q)(P∨Q)4.下列等价式不正确的是()A.某(P(某)Q(某))某P(某)某Q(某)B.某(P(某)Q(某))某P(某)某Q(某)C.某(P(某)Q(某))某P(某)某Q(某)D.某(P(某)Q)某P(某)Q 5.设A(某):某是人,B(某):某犯错误,命题“没有不犯错误的人”符号化为(A.某(A(某)B(某))B.某(A(某)B(某))C.某(A(某)B(某))D.某(A(某)B(某))6.设M={某|f1(某)=0},N={某|f2(某)=0},则方程f1(某)·f2(某)=0的解为()A.M∩NB.M∪NC.MND.M-N))7.设A-B=,则有()A.B=B.B≠C.AB8.A,B是集合,P(A),P(B)为其幂集,且A∩B=,则P(A)∩P(B)为()A.B.{}D.{,{}}D.ABC.{{}}9.设集合A={1,2,3,,10},下列定义的运算关于集合A是不封闭的是()A.某某y=ma某{某,y}B.某某y=min{某,y}C.某某y=GCD{某,y},即某,y的最大公约数D.某某y=LCM{某,y},即某,y的最小公倍数10.设H,K是群(G,)的子群,下面代数系统是(G,)的子群的是()A.(H∩K,)B.(H∪K,)C.(K-H,)D.(H-K,)11.设A={1,2,3,4,5},B={6,7,8,9,10},以下关系是从A 到B的入射函数的是()A.f={<1,8>,<3,9>,<4,10>,<2,6>,<5,7>}B.f={<1,7>,<2,6>,<4,8> ,<1,9>,<5,10>}C.f={<1,6>,<2,7>,<4,9>,<3,8>}D.f={<1,10>,<5,9>,< 3,6>,<4,6>,<2,8>}12.设简单图G所有结点的度数之和为12,则G一定有()A.3条边B.4条边C.5条边D.6条边13.下列不一定是树的是()A.无回路的连通图B.有n个结点,n-1条边的连通图C.每对结点之间都有通路的图D.连通但删去一条边则不连通的图214.下面关于关系R的传递闭包t(R)的描述最确切的是()A.t(R)是包含R的二元关系B.t(R)是包含R的最小传递关系C.t(R)是包含R 的一个传递关系D.t(R)是任何包含R的传递关系15.欧拉回路是()A.路径B.迹C.既是初级回路也是迹D.既非初级回路也非迹二、填空题(本大题共10小题,每小题2分,共20分)请在每小题的空格中填上正确答案。
第1章 离散时间信号和系统

第1章 思考题参考解答1.变化规律已知的信号称之为确定信号,反之,变化规律不确定的信号称之为随机信号。
以固定常数周期变化的信号称之为周期信号,否则称之为非周期信号。
函数随时间连续变化的信号称之为连续时间信号,也称之为模拟信号。
自变量取离散值变化的信号称之为离散时间信号。
离散信号幅值按照一定精度要求量化后所得信号称之为数字信号。
2.对于最高频率为f c 的非周期信号,选取f s =2f c 可以从采样点恢复原来的连续信号。
而对于最高频率为f c 的非周期信号,选取f s =2f c 一般不能从采样点恢复原来的连续信号的周期信号,通常采用远高于2f c 的采样频率才能从采样点恢复原来的周期连续信号。
3.被采样信号如果含有折叠频率以上的高频成分,或者含有干扰噪声,这些频率成分将不满足采样恢复定理的条件,必然产生频率混叠,导致无法恢复被采样信号。
4.线性时不变系统的单位脉冲响应h (n )满足n <0,h (n )=0,则系统是因果的。
若∞<=∑∞-∞=P n h n |)(|,则系统是稳定的。
5.ω表示数字角频率,Ω表示模拟角频率。
ω=ΩT (T 表示采样周期)。
6.不一定。
只有当周期信号的采样序列满足x (n )= x (n +N )时,才构成一个周期序列。
7.常系数差分方程描述的系统若满足叠加原理,则一定是线性时不变系统。
否则,常系数差分方程描述的系统不是线性时不变系统。
8.该说法错误。
需要增加采样和量化两道工序。
9.受采样频率、有限字长效应的约束,与模拟信号处理系统完全等效的数字系统不一定找得到。
因此,数字信号处理系统的分析方法是先对采样信号及系统进行分析,再考虑幅度量化及实现过程中有限字长效应所造成的影响。
故离散时间信号和系统理论是数字信号处理的理论基础。
10、只有当系统是线性时不变时,有y (n )= h (n )*x (n )。
11、时域采样在频域产生周期延拓效应。
12.输入信号x a (t )先通过一个前置低通模拟滤波器限制其最高频率在一定数值之内,使其满足采样频率定理的条件。
离散数学练习题2 答案

1-1.都是命题:1-2设P:明天天气晴朗Q:我们就去郊游则P →Q:如果明天天气晴朗,我们就去郊游1-3根据真值表求公式P → (P∧(Q →R ))的主析取范式。
解表1.15 例1.42真值表则P → (P∧(Q →R )) ⇔ (﹁P∧Q∧R )∨(﹁P∧Q∧﹁R )∨(﹁P∧﹁Q∧R )∨⌝(﹁P∧Q∧﹁R )∨(P∧﹁Q∧R )∨(P∧﹁Q∧﹁R )∨(P∧Q∧R ) ■由于任意一组命题变元P1, P2, …, P n的真值指派和它的极小项之间是一一对应的,故可以对极小项进行编码。
首先需要规定变元在极小项中的排列次序,假设为P1, P2, …, P n,用m表示极小项,若P i出现在极小项中,则编码的第i个位置上的值为1,否则为0。
比如变元P, Q, R(规定次序为P, Q, R)的极小项P∧﹁Q∧﹁R的编码为100,将此极小项记为m100。
若将编码看作是一个二进制数,又可将例中的极小项记为m4。
用此方法,可以简写所求得的给定公式的主析取范式。
P → (P∧(Q →R )) ⇔m0∨m1∨m2∨m3∨m4∨m5∨m7(规定P, Q, R的次序为P, Q, R)公式P → (P∧(Q →R ))的主析取范式。
解P → (P∧(Q →R ))⇔﹁P∨(P∧(﹁Q∨R ))⇔ (﹁P∨P)∧(﹁P∨﹁Q∨R)⇔ (﹁P∨﹁Q∨R )⇔ (﹁P∨﹁Q∨R )1-4试证明(﹁P →Q )∧(P →R )∧(﹁Q∨S ) ⇒S∨R。
证明(1)﹁P →Q P(2)﹁Q∨S P(3)Q →S T, (2), E16(4)﹁P →S T, (1), (3), I13(5)﹁S →P T, (4), E18(6)P →R P(7)﹁S →R T, (5),(6), I13(8)﹁﹁S∨R T, (7),E16(9)S∨R T, (8), E11-5如果迈克有电冰箱,则或者他卖了洗衣机,或者他向别人借了钱。
离散数学习题集(十五套) - 答案

离散数学试题与答案试卷一一、填空 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 上二元运算如下:* a b c dA BCa b cda b c db c d ac d a bd a b c那么代数系统<A,*>的幺元是,有逆元的元素为,它们的逆元分别为。
10.下图所示的偏序集中,是格的为。
二、选择20% (每小题2分)1、下列是真命题的有()A.}}{{}{aa⊆;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上的关系,则下列说法正确的是()A.若R,S 是自反的,则SR 是自反的;B.若R,S 是反自反的,则SR 是反自反的;C.若R,S 是对称的,则SR 是对称的;D.若R,S 是传递的,则SR 是传递的。
5、设A={1,2,3,4},P(A)(A的幂集)上规定二元系如下|}||(|)(,|,{tsApt st sR=∧∈><=则P(A)/ R=()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) = <n , n+1> ;C.f : R→I , f (x) = [x] ;D.f :I→N, f (x) = | x | 。
离散数学期末试题及答案A

学年第二学期期末考试《离散数学》试卷( A )使用班级:命题教师:主任签字:一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。
1.一个连通的无向图G,如果它的所有结点的度数都是偶数,那么它具有一条( )A.汉密尔顿回路B.欧拉回路C.汉密尔顿通路D.初级回路2.设G是连通简单平面图,G中有11个顶点5个面,则G中的边是( )A.10B.12C.16D.143.在布尔代数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∈ZD.〈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 AB.RC.R∪{〈c,a〉}D.R∩I A9.设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<y.下列公式在R下为真的是( )A.( ∀x)( ∀y)( ∀z)(A(x,y))→A(f(x,z),f(y,z))B.( ∀x)A(f(a,x),a)C.(∀x)(∀y)(A(f(x,y),x))D.(∀x)(∀y)(A(x,y)→A(f(x,a),a))12.设B是不含变元x的公式,谓词公式(∀x)(A(x)→B)等价于( )A.(∃x)A(x)→BB.(∀x)A(x)→BC.A(x)→BD.(∀x)A(x)→(∀x)B13.谓词公式(∀x)(P(x,y))→(∃z)Q(x,z)∧(∀y)R(x,y)中变元x( )A.是自由变元但不是约束变元B.既不是自由变元又不是约束变元C.既是自由变元又是约束变元D.是约束变元但不是自由变元14.若P:他聪明;Q:他用功;则“他虽聪明,但不用功”,可符号化为( )A.P∨QB.P∧┐QC.P→┐QD.P∨┐Q15.以下命题公式中,为永假式的是( )A.p→(p∨q∨r)B.(p→┐p)→┐pC.┐(q→q)∧pD.┐(q∨┐p)→(p∧┐p)二、填空题(每空1分,共20分)16.在一棵根树中,仅有一个结点的入度为______,称为树根,其余结点的入度均为______。
离散数学课后题目及答案魏雪莉

离散数学课后题目及答案魏雪莉一、【单项选择题】(本大题共15小题,每小题3分,共45分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在答题卷相应题号处。
1、在由3个元素共同组成的子集上,可以存有 ( ) 种相同的'关系。
[A] 3 [B] 8 [C]9 [D]272、设A1,2,3,5,8,B1,2,5,7,则AB( )。
[A] 3,8 [B]3 [C]8 [D]3,83、若X就是Y的子集,则一定存有( )。
[A]X不属于Y [B]X∈Y[C]X真涵盖于Y [D]X∩Y=X4、下列关系中是等价关系的是( )。
[A]左右关系 [B]空关系[C]全关系 [D]偏序关系5、对于一个从子集A至子集B的态射,以下定义中错误的就是( )。
[A]对A的每个元素都要有象 [B] 对A的每个元素都只有一个象[C]对B的每个元素都存有原象 [D] 对B的元素可以存有远不止一个原象6、设p:小李努力学习,q:小李取得好成绩,命题“除非小李努力学习,否则他不能取得好成绩”的符号化形式为( )。
[A]p→q [B]q→p [C]┐q→┐p [D]┐p→q7、设A={a,b,c},则A到A的双射共有( )。
[A]3个 [B]6个 [C]8个 [D]9个8、一个连通G具有以下何种条件时,能一笔画出:即从某结点出发,经过中每边仅一次回到该结点( )。
[A] G没奇数度结点 [B] G存有1个奇数度结点[C] G有2个奇数度结点 [D] G没有或有2个奇数度结点9、设立〈G,*〉就是群,且|G|>1,则以下命题不设立的就是( )。
[A] G中有幺元 [B] G中么元是唯一的[C] G中任一元素存有逆元 [D] G中除了幺元外并无其他幂等元10、令p:今天下雪了,q:路滑,则命题“虽然今天下雪了,但是路不滑”可符号化为( )[A] p→┐q [B] p∨┐q[C] p∧q [D] p∧┐q11、设G=的结点集是V={v1,v2,v3},边集是E={,}.则G的割去(点)集是( )。
离散数学考试题目及答案

离散数学考试题目及答案1. 试述命题逻辑中的等价关系和蕴含关系。
答案:命题逻辑中的等价关系是指两个命题在所有可能的真值赋值下都具有相同的真值。
若命题P和Q等价,则记作P⇔Q。
蕴含关系是指如果命题P为真,则命题Q也为真,但Q为真时P不一定为真。
若命题P蕴含Q,则记作P→Q。
2. 证明:若集合A和B的交集非空,则它们的并集包含A和B。
答案:设x属于A∩B,即x同时属于A和B。
根据并集的定义,若元素属于A或B,则它属于A∪B。
因此,x属于A∪B。
由于x是任意属于A∩B的元素,所以A∩B≠∅意味着A∪B至少包含A∩B中的所有元素,即A∪B包含A和B。
3. 给定一个有向图G,如何判断G中是否存在环?答案:判断有向图G中是否存在环,可以采用深度优先搜索(DFS)算法。
在DFS过程中,记录每个顶点的访问状态,如果遇到一个已访问过的顶点,且该顶点不是当前路径的直接前驱,则表示存在环。
4. 描述有限自动机的组成部分及其功能。
答案:有限自动机由以下几部分组成:输入字母表、状态集合、转移函数、初始状态和接受状态集合。
输入字母表定义了自动机可以接收的符号集合;状态集合包含了自动机所有可能的状态;转移函数定义了在给定输入符号和当前状态的情况下,自动机如何转移到下一个状态;初始状态是自动机开始工作时的状态;接受状态集合包含了所有使自动机接受输入字符串的状态。
5. 什么是图的连通分量?如何确定一个无向图的连通分量?答案:图的连通分量是指图中最大的连通子图。
在一个无向图中,如果两个顶点之间存在路径,则称这两个顶点是连通的。
确定无向图的连通分量可以通过深度优先搜索(DFS)或广度优先搜索(BFS)算法。
从任一顶点开始搜索,搜索过程中访问的所有顶点构成一个连通分量。
重复此过程,直到所有顶点都被访问过,即可确定图中所有连通分量。
(完整word版)离散数学期末练习题带答案

4, 2 } U I A ,则对应于 R 的划分是(
)。
A. {{ 1},{2,3},{4}}
B. {{ 1,3},{2,4}}
C. {{ 1,3},{2},{4}}
D. {{ 1},{2},{3},{4}}
23.设 G A, 是群,则下列陈述不正确的是(
)。
A. (a 1) 1 a C. an a m an m
Байду номын сангаасC. a b ab 1
D. a b a b 1
19. 设简单图 G 所有结点的度数之和为 50,则 G 的边数为(
(
)
A. 50
B. 25
C. 10
D. 5
20.设简单无向图 G 是一个有 5 个顶点的 4-正则图,则 G 有(
A. 4
B. 5
C. 10
D. 20
)。 )条边。
21.设集合 A {1,2,3,4} , A 上的等价关系 R { 1,1 , 3,2 , 2,3 ,
D. x y lcm{ x, y} ,即 x, y 的最小公倍数
25. 设 X {1,2,3 }, Y { a,b, c, d}, f { 1, a , 2, b , 3, c } ,则 f 是
(
)。
A .从 X 到 Y 的双射
B.从 X 到 Y 的满射,但不是单射
C.从 X 到 Y 的单射,但不是满射
)。
A. G 的所有结点的度数全为偶数
B. G 中所有结点的度数全为奇数
C. G 连通且所有结点度数全为奇数
D. G 连通且所有结点度数全为偶数
36.下列 不.一.定.是树的是( ) A. 无回路的连通图 D
B. 有 n 个结点, n-1 条边的连通图
离散数学试卷及答案

一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。
1.一个连通的无向图G,如果它的所有结点的度数都是偶数,那么它具有一条( )A.汉密尔顿回路B.欧拉回路C.汉密尔顿通路D.初级回路2.设G是连通简单平面图,G中有11个顶点5个面,则G中的边是( )A.10B.12C.16D.143.在布尔代数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∈ZD.〈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 AB.RC.R∪{〈c,a〉}D.R∩I A9.设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<y.下列公式在R下为真的是( )A.( ∀x)( ∀y)( ∀z)(A(x,y))→A(f(x,z),f(y,z))B.( ∀x)A(f(a,x),a)C.(∀x)(∀y)(A(f(x,y),x))D.(∀x)(∀y)(A(x,y)→A(f(x,a),a))12.设B是不含变元x的公式,谓词公式(∀x)(A(x)→B)等价于( )A.(∃x)A(x)→BB.(∀x)A(x)→BC.A(x)→BD.(∀x)A(x)→(∀x)B13.谓词公式(∀x)(P(x,y))→(∃z)Q(x,z)∧(∀y)R(x,y)中变元x( )A.是自由变元但不是约束变元B.既不是自由变元又不是约束变元C.既是自由变元又是约束变元D.是约束变元但不是自由变元14.若P:他聪明;Q:他用功;则“他虽聪明,但不用功”,可符号化为( )A.P∨QB.P∧┐QC.P→┐QD.P∨┐Q15.以下命题公式中,为永假式的是( )A.p→(p∨q∨r)B.(p→┐p)→┐pC.┐(q→q)∧pD.┐(q∨┐p)→(p∧┐p)二、填空题(每空1分,共20分)16.在一棵根树中,仅有一个结点的入度为______,称为树根,其余结点的入度均为______。
数字信号处理(第三版)第1章习题答案

n
0
s(n) am am am am 1
m
mn
mn
m0
1 an 1
1
1 a1 1 a
1 an 1 an a 1 1 a 1 a
第 1 章 时域离散信号和时域离散系统
(2) n>0 时,
s(n)
0
am am
1
m
m0
1 a
最后得到
s(n) 1 [anu(n) u(n 1)] 1 a
第 1 章 时域离散信号和时域离散系统
1.1.1
(1) 信号: 模拟信号、 时域离散信号、 数字信号三 者之间的区别; 常用的时域离散信号; 如何判断信号是周期 性的, 其周期如何计算等。
(2) 系统: 什么是系统的线性、 时不变性以及因果 性、 稳定性; 线性、 时不变系统输入和输出之 间的关系; 求解线性卷积的图解法(列表法)、 解析法, 以及用MATLAB工具箱函数求解; 线性常系数差分方程的递
题1图
第 1 章 时域离散信号和时域离散系统
解:
x(n)=δ(n+4)+2δ(n+2)-δ(n+1)+2δ(n)+δ(n-1)
+2δ(n-2)+4δ(n-3)+0.5δ(n-4)+2δ(n-6)
2. 给定信号:
2n+5
-4≤n≤-1
(x(n)= 6 0
0≤n≤4 其它
(1) 画出x(n)序列的波形, 标上各序列值;
第 1 章 时域离散信号和时域离散系统
解线性卷积也可用Z变换法, 以及离散傅里叶变换求解, 这是后面几章的内容。 下面通过例题说明。
设x(n)=R4(n), h(n)=R4(n), 求y(n)=x(n)*h(n) 该题是两个短序列的线性卷积, 可以用图解法(列表法) 或者解析法求解。 表1.2.1给出了图解法(列表法), 用公 式可表示为
(完整版)离散数学题目及答案

A)
A
.p→ (p∨q)
B.
(p∨┐p)→q
C
.q∧┐q
D.
p→┐q
4.
下列语句中不是..命题的只有(
A)
A.花儿为什么这样红?
B.
2+2=0
)
其中不是复合命题的是(B
A.( 1)( 4)
D.(1)(3)(4)
10.下述不是命题的是(D)
A.花儿是红色的
C.3是偶数
11.
用P表示:天下大雨;Q表示:
15.
设p:开关 A开,q:开关 B开,则“开且只开
A、B中一个开关”的命题公式是(
他乘公共汽车上班。将“如果天下大雨,他就乘公共
汽车上班。”符号化正确的是(A
)
A
.P QB.Q P
C.P
QD.P Q
12.谓词公式(y)( x)(P(x)
→
R(
x,y))∧
xQ(x,y)中变元 y(C)
A.
是自由变元但不是约束变元
B.
是约束变元但不是自由变元
C.
既是自由变元又是约束变元
D.
既不是自由变元又不是约束变元
13.关于命题变元P和Q的成假赋值为
01
对应的极大项是(C)
A
.┐P∧QB.┐P∨Q
C.P∨
┐QD.P∧┐Q
14.谓词公式(y)( x)(P(x)
→
R(
x,y))∧
yQ(x,y)中变元 y(B)
A
.是自由变元但不是约束变元
B.
是约束变元但不是自由变元
C
.既是自由变元又是约束变元
D.
既不是自由变元又不是约束变元
离散数学考试试题及答案

离散数学考试试题及答案离散数学考试试题及答案离散数学是计算机科学和数学中的一门重要学科,它研究的是离散的结构和对象。
离散数学的理论和方法在计算机科学、信息科学、通信工程等领域具有广泛的应用。
下面将为大家提供一些离散数学考试试题及答案,希望对大家的学习和复习有所帮助。
1. 集合论题目(1) 设A={1,2,3,4,5},B={3,4,5,6,7},求A∪B的结果。
答案:A∪B={1,2,3,4,5,6,7}(2) 设A={1,2,3,4,5},B={3,4,5,6,7},求A∩B的结果。
答案:A∩B={3,4,5}(3) 设A={1,2,3,4,5},B={3,4,5,6,7},求A-B的结果。
答案:A-B={1,2}2. 图论题目(1) 给定一个无向图G,顶点集为V={A,B,C,D,E},边集为E={(A,B),(A,C),(B,D),(C,D),(D,E)},求该图的邻接矩阵。
答案:邻接矩阵为:A B C D EA 0 1 1 0 0B 1 0 0 1 0C 1 0 0 1 0D 0 1 1 0 1E 0 0 0 1 0(2) 给定一个有向图G,顶点集为V={A,B,C,D,E},边集为E={(A,B),(B,C),(C,D),(D,E),(E,A)},求该图的邻接表。
答案:邻接表为:A ->B ->C ->D ->E -> AB -> CC -> DD -> EE -> A3. 命题逻辑题目(1) 判断以下命题是否为永真式:(p∨q)∧(¬p∨r)∧(¬q∨¬r)。
答案:是永真式。
(2) 给定命题p:如果天晴,那么我去游泳;命题q:我没有去游泳。
请判断以下命题的真假:(¬p∨q)∧(p∨¬q)。
答案:是真命题。
4. 关系代数题目(1) 给定关系R(A,B,C)和S(B,C,D),求R⋈S的结果。
离散数学填空题及答案

填 空 题
2
6.4
3
27
当9为() 时,非平凡无向完全图Kn是欧拉图。
答:奇数
填 空 题
2
6.2
3
28
已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点,则T中
有()个1度顶点。
答:5
填 空 题
2
7.1
3
29
集合A={①,{①}}的幕集P (A)=()。
答:{①,{①},{{①}},{①,{①}}}
4
68
有向图D如下,则D的邻接矩阵A(D)=()。
答:
-0 1 0 1
0 0 11
0 0 0 1
0 10 0
填 空 题
2
6.3
3
一
5<
69
5阶的群有()个不同的子群。
答:2
填 空 题
2
8.3
4
70
一棵高度为5的二元树结点数最多为()。
答:63
填 空 题
2
7.1;7.2
3
71
一个连通平面图G有10条边,G中度为1的顶点有2个,其余是度为6的顶
答:寸Ri=R+
i=1
填 空 题
2
4.3
4
46
代数系统<A,*>是群,则它满足()。
答:①运算*在A上封闭,②*在A上可结合,③*在A上存在幺元,④A中每个元素都有逆元;
填 空 题
2
8.2;8.3
3
47
设<A,+,•>和<B,㊉,区〉是两代数系统,f是<A,+,•>到<B,㊉,区〉
的同态映射,则f具有()性质。
()。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1 判断下列序列是否是周期的,若是周期的,确定其周期。
(1) ⎪⎭⎫ ⎝⎛+=53
sin )(x ππn n 解 z k 63
220
∈===k k k w T ππ 当k=1时,x(n)的最小正周期为6. (2) ⎪⎭⎫ ⎝⎛+=541)
(πn j e n x 解 z 84
1220
∉===k k k w T πππ x(n)为非周期序列. 2.简述离散时间系统线性,时不变性,因果性,稳定性。
答:线性:满足齐次性和可加性
设y 1(n )=T [x 1(n )], y 2(n )=T [x 2(n )]
对任意常数a,b ,若
T [ax 1(n )+bx 2(n )]=aT [x 1(n )]+bT [x 2(n )]
=a y 1(n )+b y 2(n )
则称T[ ]为线性离散时间系统。
非时变:
设y (n ) = T [x (n )]
对任意整数k ,有
y (n-k )=T [x (n-k )]
稳定性
稳定系统是有界输入产生有界输出的系统,充要条件是
因果性
若系统 n 时刻的输出,只取决于n 时刻以及n 时刻以前的输入序列,而与n 时刻以后的输入无关,则称该系统为因果系统
线性时不变离散系统是因果系统的充要条件:
3傅里叶变换、拉普拉斯变换以及Z 变换的区别与联系。
答:信号与系统的分析方法除时域分析方法以外,还有频域的分析方法。
在连续时间信号与系统中,其变换域方法就是拉普拉斯变换与傅里叶变换。
在离散时间信号与系统中变换域分析方法是Z 变换法和离散时间傅里叶变换法。
Z 变换在离散时间系统中的作用就如同拉普拉∑∑∑=====N k N k N k k k k k k k n y a n x T a n x a T 111
)()]([)]([()00
h n n =<n h n P ∞=-∞=<∞
∑
斯变换在连续时间系统中的作用一样,它把描述离散系统的差分方程转化为简单的代数方程,使其求解大大简化。
傅里叶变换的实质是将一个信号分离为无穷多正弦/复指数信号的加权,也就是说,傅里叶变换就是将一个信号的时域表示形式映射到一个频域表示形式。
傅里叶变换虽然好用,而且物理意义明确,但有一个最大的问题是其存在的条件比较苛刻,其要求时域内绝对可积的信号才可能存在傅里叶变换。
拉普拉斯变换可以说是推广了这以概念。
在自然界,指数信号e^x是衰减最快的信号之一,对信号乘上指数信号之后,很容易满足绝对可积的条件。
因此将原始信号乘上指数信号之后一般都能满足傅里叶变换的条件,这种变换就是拉普拉斯变换。
这种变换能将微分方程转化为代数方程,从上面的分析可以看出,傅里叶变换可以看做是拉普拉斯的一种特殊形式,即所乘的指数信号为e0。
也即是说拉普拉斯变换是傅里叶变换的推广,是一种更普遍的表达形式。
Z变换可以说是针对离散信号和系统的拉普拉斯变换.。