东北大学23年6月考试《离散数学（一）X》考核作业

吴老师

东 北 大 学 继 续 教 育 学 院
  离散数学（一）X试 卷（作业考核 线上2）A卷（共 6 页）   
总分    题号    一    二    三    四    五    六    七    八    九    十
    得分                                       
一、    答案联系QQ:3326650399 微信：cs80188 熊猫题库（www.188open.com）（答案联系QQ:3326650399 微信：cs80188 熊猫题库（www.188open.com）3分，共18分）
1.

2.

3.
判别下列出题哪个正确？（）
A．    一切空集都不持平。 B. C. D. 若A为非空集,则
4.
代数系统 是一个群，则G的等幂元是（）
A. 逆元B. 单位元 C. 不存在D. 零元
5.
下面偏序集（图5-3）中，能构成格的是（ ）

6.

二、    答案来历：熊猫题库（www.188open.com）(对的或真值为1的填Y，错的或真值为假的填N，答案联系QQ:3326650399 微信：cs80188 熊猫题库（www.188open.com）2分，共20分)
1. “你喜爱歌唱吗？”不是出题（）
2. “仅当，你走我将留下。”的逆出题是“我留下，则你走。”（）
3. 谓词公式 中量词的辖域为 。（）
4.( )
5. 调集A上的恒等关系便是等价关系又是偏序关系。（ ）
6.（ ）
7.（）
8. 素数阶群中的生成元必定是仅有的。（ ）
9.
10.（ ）
三、 填空题（答案联系QQ:3326650399 微信：cs80188 熊猫题库（www.188open.com）2分，共12分。）
1.设A={a,b}，B＝{0,1,2}，那么可界说  种不一样的从A 到B 的单射。
2. 调集A={ a ,b , c }上一共可界说的二元运算的个数为   
3. 设（A，≤）是分配格，若对恣意的a,b, c∈ A，假如有a ∧ b = a ∧ c, a ∨ b = a ∨ c成
立，则a b （填a,b之间的关系）。
4. 设D 是有向图，当且仅当D 中有一条经过每个结点的通路时， D 为  连通的。
5. 两个重言式的析取是   ，
6．(P ∧ (P ∨ Q))→ R⇔     。
四、 答案联系QQ:3326650399 微信：cs80188 熊猫题库（www.188open.com）(7小题，共50分)
1. （8分，每小问4分）给出题变元Ｐ、Ｑ、Ｒ、Ｓ别离指使真值为１、１、０、０，求下列出题公式的真值：







2.（6分）
求 的前束范式，要求运用束缚变量改名规矩。






3.（6分）下面推理是不是是一个有用的推理，为何？








4.（8分）设X={1，2，3，4}，R是X上的二元关系，R={，，，，，，，，}（1）画出R的关系图；（2）写出R的关系矩阵；（3）阐明R是不是是自反、对立称、对称、传递的。





5.（8分）两个天然数集N到N的函数：f(n)=n+1, g(n)=max{0,n-1} 。证明：（1）f是单射而不是满射；（2）g是满射而不是单射。







6.（6分）设ａ是群（Ｇ，ｏ）的幂等元，则ａ必定是单位元。





7.（8分）
求 的主析取范式和主合取范式。