离散数学期末试卷 离散数学是研究离散量的结构及其
作者:admin 发布时间:2023-04-09 06:40:36 分类:资讯 浏览:76
离散数学是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支。下面是小编整理的离散数学期末考试试题及答案,欢迎阅读参考!
一、【单项选择题】
(本大题共15小题,每小题3分,共45分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在答题卷相应题号处。
1、在由3个元素组成的集合上,可以有 ( ) 种不同的关系。
[A] 3 [B] 8 [C](ntr什么意思?ntr是一个网络词汇,简单来说就是最近被别人戴绿帽了,有部分地方也将ntr称为牛头人。)9 [D]27
2、设A1,2,3,5,8,B1,2,5,7,则AB( )。
[A] 3,8 [B]3 [C]8 [D]3,8
3、若X是Y的子集,则一定有( )。
[A]X不属于Y [B]X∈Y
[C]X真包含于 Y [D]X∩Y=X
4、下列关系中是等价关系的是( )。
[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→q
7、设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∧┐q
11、设G=的`结点集为V={v1,v2,v3},边集为E={,}.则G的割(点)集是( )。
[A]{v1} [B]{v2} [C]{v3} [D]{v2,v3}
12、下面4个推理定律中,不正确的为( )。
[A]A=>(A∨B) (附加律) [B](A∨B)∧┐A=>B (析取三段论)
[C](A→B)∧A=>B (假言推理) [D](A→B)∧┐B=>A (拒取式)
13、在右边中过v1,v2的初级回路有多少条( )
[A] 1 [B] 2 [C] 3 [D] 4
14、若R,,是环,且R中乘法适合消去律,则R是( )。
[A]无零因子环
[C]整环 [B]除环 [D]域
15、无向G中有16条边,且每个结点的度数均为2,则结点数是( )。
[A]8 [B]16 [C]4 [D]32
二、【判断题】
(本大题共8小题,每小题3分,共24分)正确的填T,错误的填F,填在答题卷相应题号处。
16、是空集。 ( )
17、设S,T为任意集合,如果S—T=,则S=T。 ( )
18、在命题逻辑中,任何命题公式的主合取范式都是存在的,并且是唯一的。 ( )
19、关系的复合运算满足交换律。 ( )
20、集合A上任一运算对A是封闭的。 ( )
21、0,1,2,3,4,max,min是格。 ( )
22、强连通有向一定是单向连通的。 ( )
23、设都是命题公式,则(PQ)QP。 ( )
三、【解答题】
(本大题共3小题,24、25每小题10分,26小题11分,共31分)请将答案填写在答题卷相应题号处。
24、设集合A={a, b, c},B={b, d, e},求
(1)BA; (2)AB; (3)A-B; (4)BA.
25、设非空集合A,验证(P(A),,,~,,A)是布尔代数
26、如果他是计算机系本科生或者是计算机系研究生,那么他一定学过DELPHI语言而且学过C++语言。只要他学过DELPHI语言或者C++语言,那么他就会编程序。因此如果他是计算机系本科生,那么他就会编程序。请用命题逻辑推理方法,证明该推理的有效结论。
离散数学试题答案
一、【单项选择题】(本大题共15小题,每小题3分,共45分)
BDDCCCBABDADCBB
二、【判断题】(本大题共8小题,每小题3分,共24分)
FFTFTTTF
三、【解答题】(本大题共3小题,24、25每小题10分,26小题11分,共31分) 24、设集合A={a, b, c},B={b, d, e},求 (1)BA; (2)AB; (3)A-B; (4)BA. 标准答案:(1)BA={a, b, c}{b, d, e}={ b }
(2)AB={a, b, c}{b, d, e}={a, b, c, d, e }
(3)A-B={a, b, c}-{b, d, e}={a, c}
(4)BA=AB-BA={a, b, c, d, e }-{ b }={a, c, d, e }
复习范围或考核目标:考察集合的基本运算,包括交集,并集,见课件第一章第
二节,集合的运算。
25、设非空集合A,验证(P(A),,,~,,A)是布尔代数
标准答案:证明 因为集合A非空,故P(A)至少有两个元素,显然,是P(A)上的二元运算. 由定理10 ,任给B,C,DP(A), H1 BD=DC CD=DC
H2 B(CD)=(BC)(BD) B(CD)=(BC)(BD)
H3 P(A)存在和A,BP(A), 有B=B, BA=B
H4,BP(A), BA,存在A~B,有
BA~B)=A B(A~B)=
所以(P(A),,,~,,A)是布尔代数.
复习范围或考核目标:考察布尔代数的基本概念,集合的运算,见课件代数系统中布尔代数小节。
26、如果他是计算机系本科生或者是计算机系研究生,那么他一定学过DELPHI语言而且学过C++语言。只要他学过DELPHI语言或者C++语言,那么他就会编程序。因此如果他是计算机系本科生,那么他就会编程序。请用命题逻辑推理方法,证明该推理的有效结论。
标准答案:令p:他是计算机系本科生
q:他是计算机系研究生 r:他学过DELPHI语言
s:他学过C++语言
t:他会编程序
前提:(p∨q)→(r∧s),(r∨s)→t
结论:p→t
证①p P(附加前提)
②p∨q T①I
③(p∨q)→(r∧s) P(前提引入)
④r∧s T②③I
⑤r T④I
⑥r∨s T⑤I
⑦(r∨s)→t P(前提引入)
⑧t T⑤⑥I
相关推荐
- 子集 子集,为大集合中一部分的集合,
- status c语言中没有status这个关
- 集合论 集合论[拼音]:jihelun
- 集组词 集字怎样组词2.集
- 曹查理演过的电影 1、1982年,参演喜剧电影《
- 怪盗基德vs京极真 京极真和怪盗基德对决是在第75
- sd娃娃是什么意思 1、SD娃娃(スーパードルフィ
- 拉姆日记 时间如快马般匆匆,一天又过去了
- 厦门阿特拉斯空压机 1、厦门东南机械有限公司是美国
- 房贷利率不下降 如今房贷利率已经下降到3.7%
- 剑网三茶馆任务 剑网三茶馆奇遇任务攻略,剑网三
- 桥墩月饼 现在走出去超市或者一些商店里满
- 步步高手机i606 1、步步高音乐手机致力于为消费
- 松崎敏葵 中日混血模特松崎敏葵最近在网络
- 微软太空望远镜 微软太空望远镜需要Direct
- spexial快乐大本营 1、天天小兄弟指的是湖南卫视邀
- 昔央 1、昔央,女,生于湖南,作家,
- 太原黄金价格 太原1、请以实际店内价格为准,
- 焦炭期货合约 摘要:什么是焦炭期货合约?焦炭
- 江西婺源旅游攻略 1、江西婺源被称为最美的村庄,
- 爱国者动力舱 1、动力舱是aigo爱国者旗下
- 理财险 理财险也就是理财保险,是一种新
- 伤官配印格 八字论命的核心在于十神,而十神
- 显卡和主板不兼容 我们的电脑有时需要更换显卡,但
- 模特张亮个人资料 1、张亮,中国男演员,1978
- 极限挑战第二季20160522 《极限挑战》第二季第六期终于播
- 感情说说很现实的句子 感情说说很现实的句子,让你从这
- 特斯拉modely将发布 摘要:据外媒报道,美国电动汽车
- 国内环保组织 世界环保组织有几个?一共
- 田歌年龄 主持人田歌今年不是52岁,就是
- 李银河简介 1、李银河,中国社会科学院社会
- 女神联盟女神升阶 1.女神联盟里女神升阶需要多少
- 壮士出征片尾曲 1、《壮士出征》是由北京紫风阳
- 王嘉韵素颜 1、王嘉韵,女,出生于香港特别
- 最新推荐
-
- 野心勃勃的意思 【野心勃勃】的意思,拼音,读音
- 梦幻诛仙青云门加点 梦幻诛仙青云门加点,相信很多小
- 卡天赋bug 卡天赋bug之前,最烦人的就是
- 颊 【颊】字的意思解释,拼音,组词
- 百无禁忌什么意思 【百无禁忌】的意思,拼音,读音
- 对方 【对方】的意思,拼音,读音
- profiled单词的意思,例句
- 自树一帜的意思,拼音
- 拾人牙慧什么意思 【拾人牙慧】的意思,拼音,读音
- 倦的组词 疲倦
- 酒席 【酒席】的意思,拼音,读音等)
- 步步生莲游戏 阴阳师谋士任务中怎么种莲花?玩
- 叠组词 重叠
- 雀圣1演员表 演员表角色演员备注十三飞元秋雀
- 火炬之光2修改器怎么用 火炬之光2修改器怎么用?《火炬
- 地牢围攻1攻略 地牢围攻1攻略及地牢围攻1攻略
- derivative单词的意思,例句
- 硬派 【硬派】的意思,拼音,读音等)
- 年年 【年年】的意思,拼音,读音
- supplying单词的意思,例句
- 繁弦急管的意思 【繁弦急管】的意思,拼音,读音
- 引诱 【引诱】的意思,拼音,读音
- 遗嘱的拼音 【遗嘱】的意思,拼音,读音等)
- 求道 【求道】的意思,拼音,读音等)
- 夏组词 “夏”组词,拼音,解释夏橘夏成
- brutally单词的意思,例句
- 生化危机5秘籍 生化危机5攻略秘籍及生化危机5
- 国手是什么意思 【国手】的意思,拼音,读音
- bitty单词的意思,例句
- 瓜田李下的意思,拼音
- 天下3职业介绍 天下3职业加点和天下3职业技能
- looting单词的意思,例句
- 缀的组词和拼音 【缀】字的意思解释,拼音,组词
- 慎的组词 “慎”组词,拼音,解释慎狱慎防
- 中国乒乓球运动员 中国乒乓球十大巨星中国乒乓球十
- 诡组词 【诡】字的意思解释,拼音,组词
- 极限的祭坛攻略 极限的祭坛攻略及地下城极限的祭
- 冷暖自知的意思 【冷暖自知】的意思,拼音,读音
- 跳水拼音 【跳水】的意思,拼音,读音等)
- 朱墨 【朱墨】的意思,拼音,读音等)
- 刀剑2公测 刀剑2什么时候公测?可能有部分
- 通天塔电影解析 2007年奥斯卡结束当夜,罗杰
- 楷怎么读 【楷】字的意思解释,拼音,组词
- 受罚 【受罚】的意思,拼音,读音
- 鬼镜1 (本文由火锅剧场原创:hott
- 瞎子摸象的意思,拼音
- 弦组词 “弦”组词,拼音,解释弦脉弦韦
- tighten单词的意思,例句
- 莫须有 【莫须有】的意思,拼音,读音等
- 无能 【无能】的意思,拼音,读音等)
- 凉帽 【凉帽】的意思,拼音,读音
- 隐姓埋名 【隐姓埋名】的意思,拼音,读音
- 清理平台 清理平台任务完成攻略清理平台任
- 四不像是什么 【四不像】的意思,拼音,读音等
- 驱魔师pk加点 驱魔师pk加点和法驱魔师加点,
- 猎刃好玩吗 猎刃好玩吗?猎刃怎么样?猎刃游
- 国统纲领 国统纲领全名为国家统一纲领,经
- 验的组词 “验”组词,拼音,解释验明正身
- 独组词 独立
- 外宽内深 【外宽内深】的意思,拼音,读音