计算机第二学期末考试题,离散数学期末考试试题及答案
离散数学期末考试试题及答案
离散数学是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支。下面是小编整理的离散数学期末考试试题及答案,欢迎阅读参考!
一、【单项选择题】
(本大题共15小题,每小题3分,共45分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在答题卷相应题号处。
1、在由3个元素组成的集合上,可以有 ( ) 种不同的关系。
[A] 3 [B] 8 [C]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
【离散数学期末考试试题及答案】相关文章:
计算机第二学期末考试题,离散数学期末考试试题及答案相关推荐
- 信息技术计算机考试题,2017信息技术考试试题及答案
2017信息技术考试试题及答案 一.EXCEL Excel公式中的内容必须全部手工输入.( 错 ) 在Excel中,拖动单元格的填充柄,可以实现单元格内容的完全复制.(错 ) 在Excel单元格中输入 ...
- 计算机excel二级试题及答案,(新)计算机(Excel表格处理)二级考试试题及答案.docx...
(新)计算机(Excel表格处理)二级考试试题及答案 PAGE PAGE 1 计算机二级考试真题- Excel电子表格?? 1.在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考 ...
- Word计算机与网络应用原题,计算机应用基础考试试题附答案
计算机应用基础考试试题附答案 计算机应用普及到社会经济更多的领域.第三代集成电路计算机具有良好的性能价格比和可靠性,它促进了计算机的推广应用.下面是小编为大家整理的计算机应用基础考试试题附答案,欢迎参 ...
- 小学计算机年考试题目,(完整版)小学四年级信息技术期末考试试题及答案
小学四年级<信息技术>期末考试试卷 小学四年级<信息技术>期末考试试卷 考试时间:40 分钟 (笔试*50% +上机*50%) 一.选择题(每题 5 分 ,共 70 分) 1. ...
- 2021年计算机网络期末考试题,2021年计算机网络期末考试试题及答案-20210515145802.doc-原创力文档...
计算机网络期末考试试题及答案 填空题(每空 1 分,共 30 分) 1.在计算机网络定义中,一种计算机网络包括多台具备自治_功能计算机:把众多计算机有机连接起来要遵循规定商定和规则,即 通信合同:计算 ...
- 计算机导论中的名词解释,计算机导论期末考试试题及答案
计算机导论期末考试试题及答案 一.选择题(15小题,每小题2分,共计30分) 1.用一个字节表示无符号整数,其最大值是十进制数( ). A. 256 B. 255 C. 127 D. 128 2. 一 ...
- 大一计算机试题答案,大一计算机期末考试试题及答案
大一计算机期末考试试题及答案 (15页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 11.90 积分 大学计算机基础>试题题库及答案单元1一.单选 ...
- 计算机组成原理期末考试试题及答案
计算机组成原理期末考试试题及答案 一.选择题 1.完整的计算机系统应包括______.D A. 运算器.存储器和控制器 B. 外部设备和主机 C. 主机和实用程序 D. 配套的硬件设备和软件系统 2. ...
- 成考期末计算机组成原理,计算机组成原理期末考试试题及答案
计算机组成原理期末考试试题及答案 一.选择题 1.完整的计算机系统应包括______.D A. 运算器.存储器和控制器 C. 主机和实用程序 A. RAM存储器 C. 主存储器 A. 多指令流单数据流 ...
- 2计算机期末考试试题,大学计算机应用基础期末考试试题及答案
大学计算机应用基础期末考试试题及答案 三. 多项选择题 1.计算机主要的应用领域包括?ABCD A.过程控制B.数据处理 C.科学计算D.CAD/CAM/CIMS 2.计算机外存储器与内存储器相比具有 ...
最新文章
- 在VS中调试C#程序,如何查看内存、寄存器、反汇编
- 嵌入式编程之模块化编程
- linux raid和mdadm,linux的raid和mdadm
- 【架构师】【数据库基础】【笔记 01】快速了解数据库系统的重要概念01
- 2015计算机二级c语言题库,2015年计算机二级C语言题库找题目录
- 贪心算法详解(C++)
- python连接informix数据库
- PyQt5 实现类似海康的设备搜索工具
- 小程序源码:微群人脉微信小程序源码下载全新社群系统优化版-多玩法安装简单
- java mp3转g722_(转载)wav文件转成g722, g729编码的文件
- Spring Boot Shiro原理系列
- 3分钟tips:高斯分布和高斯积分的关系
- 两台 Linux 主机之间配置信任关系(以及如何解除)
- 此更新不适用您的计算机 win10,高手亲自讲解Win10系统提示此更新不适用于您的详尽处理办法...
- python做马尔科夫模型预测法_通过Python的Networkx和Sklearn来介绍隐性马尔科夫模型...
- ijkplayer 音频解码线程
- 《知识就是力量》第七期——“怎样成为不纠结的人”笔记
- Java-集合题目大全
- 用计算机弹千本樱谱,原神千本樱琴谱怎么弹_风物之诗千本樱琴谱介绍_3DM网游...
- 如何做好2003服务器安全策略