《离散数学》试卷(A卷)



一、单选题 (共 5 题 ),每题只有一个选项正确
1.A={1,2,3},B={2,3,4,5},C={2,3}, 则 (AB)C
A. {1,2} B. {2,3} C. {1,4,5} D. {1,2,3}

2. 下列语句中哪个是真命题
A. 如果 1+2=3, 则 4+5=9; B. 1+2=3 当且仅当 4+59 C. 如果 1+2=3, 则 4+59; D. 1+2=3 仅当 4+59

3. 个体域为整数集合时, 下列公式 ( ) 不是命题。
A. xy(xy=y) B. xy(xy=4) C. x(xy=x) D. xy(xy=2)

4. 全域关系 EA 不具有下列哪个性质
A. 自反性 B. 反自反性 C. 对称性 D. 传递性

5. 函数 f:RR,f(x)=12x+6
A. 单射函数 B. 满射函数 C. 既不单射也不满射 D. 双射函数

二、填空题 (共 5 题 ),请把答案直接填写在答题纸上
6.|A|=4,|P(B)|=32,|P(AB)|=128, 则 |AB|=

7. 公式 Q(P¬Q) 的主合取范式为

8. 对于公式 x(P(x)Q(x)), 其中 P(x):x=1,Q(x):x=2, 当论域为 {0,1,2}
时, 其真值为

9.A={1,2,3,4}, 则 A 上共有 ________ 个等价关系。

10.A={a,b,c},B={1,2}, 则 |BA|=

三、解答题 (共 6 题 ),解答过程应写出必要的文字说明、证明过程或演算步骤
11. 调查 260 个大学生, 获得如下数据: 64 人选修数学课程, 94 人选修计算机课程, 58 人选修商贸课程, 28 人同时选修数学课程和商贸课程, 26 人同时选修数学课程和计算机课程, 22 人同时选修计算机课程和商贸课程, 14 人同时选修三门课程。问
(1) 三门课程都不选的学生有多少?
(2) 只选修计算机课程的学生有多少?

12. 给定解释 I 如下:
(a) 个体域 D={3,4};
(b) f(x)f(3)=4,f(4)=3;
(c) F(x,y)F(3,3)=F(4,4)=0,F(3,4)=F(4,3)=1
求公式 xy(F(x,y)F(f(x),f(y))) 在 I 下的真值。

13.A={1,2,3}, 求 A 上所有的等价关系。

14. 符号化下列命题,并证明其有效性:
三角函数都是都是周期函数;一些三角函数是连续函数。所以一些周期函数是连续函数。

15.R 表示 z×Z 上的二元关系, 当且仅当 xy=uv 时, 便有 <x,y>R<u,v> 。证明 RZ×Z 上的等价关系。

16.f:R×RR×R,f(x,y)=x+y,xy, 证明 f 是双射函数。

非会员每天可以查看15道试题。 开通会员,海量试题无限制查看。

  • 无限看试题

  • 下载试题

  • 组卷
开通会员

热点推荐

试卷二维码

分享此二维码到群,让更多朋友参与

试卷白板

试卷白板提供了一个简单的触摸书写板,可供老师上课、或者视频直播时, 直接利用白板给学生讲解试题,如有意见,欢迎反馈。