离散数学题目总结归纳
单选题(共 55 题,每题 1 分
下面哪个公式不是重言式? ( ) A: Q→(PVQ) |
解析:重言式找出假,当P为1Q为0时,结果为假
令p:今天下雪了,q:路滑,则命题“虽然今天下雪了,但是路不滑”可符号化为( ) A: p∧┐q |
命题公式┐B → ┐A等价于( ) A: ┐A∨┐B |
命题公式(┐P→Q)→(┐Q v P)中极大项的个数为( )。 A: 0 |
全体极小项合取式为( )。 A: 可满足式 |
解析:合取式1出极小项,全体极小项合取式为假,析取式为真
设p:小李努力学习,q:小李取得好成绩,命题“除非小李努力学习,否则他不能取得好成绩”的符号化形式为 ( ) A: p→q |
解析:题目的意思重点是想取得好成绩需要什么,而不是成绩好结果,所以应该由后往前做蕴含
┐(P∧Q)→R的主析取范式中含极小项的个数为( )。 A: 8 |
解析,由真值表计算出有5个1所以主析取范式含极小项的个数5
“所有的人都是要死的。苏格拉底是人,所以苏格拉底是要死的。”则该句话( ) A: 不是命题 |
解释:谓词逻辑论证到
数理逻辑是采用( )研究抽象思维规律的一门科学。 A: 数学方法 |
解释:计算机中的数学
_____________是错误的。 ( ) A: (P→Q)∧(Q→R)<=>P→R |
解释:A答案带入p->R一个为1一个为0无论Q取什么值都是矛盾的
下列语句中哪个是真命题? ( ) A: 我在说假话。 |
解释:前提为真,后面的雪黑色是假的事件,总的蕴含就是假
含有3个命题变元的具有不同真值的命题公式的个数为( ) A: 2的3次方 |
解释:真值表会有2的3次方的输入8种情况,然后输出有两种真假所以,2的2的3次方
n个命题变元可产生( )个互不等价的极小项。 A: n |
若p表示“天下大雨”,q表示“他乘车上班”,则“只有天下大雨,他才乘车上班”可符号化为( ) A: p→q |
解释:同理重点是强调后者出现的原因是前者
令P:我听课,Q:我看小说,则命题“我不能一边听课,一边看小说”的符号化为( ) A: P→ ┐Q |
解释:强调的是同时这两件事是不可取的,而不是我不听课也不看小说这件事所以c\d要区别
下列集合中哪个是最小完备联结词集( ) A: {┐,→} |
下列语句中哪个是真命题( )。 A: 我正在说谎。 |
解释:前者为假后者为真所以这个蕴含式是一个真的结果
下列语句是命题的有( )。 A: 明年中秋节的晚上是晴天 |
解释:题目问的命题,没有指明是真还是假
┐(p v q)∧(r v s)的层数是3 |
标准答案:Y |
若A为重言式,则A的主合取范式为0 ( ) |
标准答案:N |
若A为矛盾式,则A的主析取范式为1 ( ) |
标准答案:N |
(P→Q)∧(R→S)∧(P v R)=>___________为构造性二难推理定律 |
标准答案: QvS |
设p、q为真命题,r、s为假命题,则复合命题(p <-> r)<->(┐q→s)的真值为_____ |
标准答案: 0 |
解释:全称量词消去为合取
解释:A和C是很容易弄混淆的,但是根据量词的辖域与扩张,这个适用于不是蕴含式所以,把蕴含转化析取式后A(x)的前非好外提,全称就变成存在量词,其次本题目问的是等价而不是推导式
解释:((a,a)析取(a,b))合取((b,b)析取(b,a))先进性存在量词的运算然后是全称,存在时候,x是不变化,后一个是b不变化
解析:两个条件一个是汽车是某些使用存在,火车是全称,相当于所有的火车比某些汽车快所以要区别蕴含使用的地方
解释:个体域只有2所以通过蕴含就知道则是真的
离散数学题目总结归纳相关推荐
- 【离散数学】基础理论归纳
离散数学 离散数学概述 第一篇 数理逻辑 第一章 命题逻辑 学习要求 章节内容 学习重难点 我的博客 第二章 谓词逻辑 学习要求 章节内容 学习重难点 我的博客 第二篇 集合论 第三章 集合论基础 学 ...
- 离散数学题目——派谁出国学习
题目描述: 某公司要从赵.钱.孙.李.周五名新毕业的大学生中选派一些人出国学习. 选派必须满足以下条件: (1) 若赵去, 则钱也去 (2) 李.周两人中必有一人去 (3) 钱.孙两人中去且仅去一人 ...
- 离散数学题目收集整理练习(期末过关进度70%)
✨博主:命运之光
- Leetcode刷题指南和top100题目
原文链接:https://blog.csdn.net/qq_39521554/article/details/79160815 参考博文:https://blog.csdn.net/mmc2015/a ...
- 题目 2224: Glenbow Museum
题目 卡城著名的格林堡博物馆是加拿大西部最大的博物馆,展品涵盖了艺术.文化史以及矿物学.如今一个全新的展区正在被布置,它是专门为你这样杰出的程序猿(媛)打造的.不幸的是,由于空间不足,博物馆打算建造一 ...
- 考研复试——离散数学
三年疫情都没有笔试,今年恢复,大概率会有笔试. 2023年3月19号,广州那边计算机学院发布的复试通知好像没有笔试,准备了这么久,有点可惜了,部分没有整理完.因为是跨考的,其实还有有笔试比较友好,不然 ...
- 【Java题解】洛谷题目P3205合唱队-区间动态规划解法
题目描述: [HNOI2010]合唱队 - 洛谷https://www.luogu.com.cn/problem/P3205 题目信息提取: 这个题目要求我们按照某种顺序将这个队伍中的所有人按照从左到 ...
- 秋招上岸,机械转码经历和面经
2021.3.20投出第一份实习简历,5.28收到华为实习意向书.8月12日实习离职开始投递秋招,期间边面试边查缺补漏,算法能力.面经八股文以及项目经验都在这个过程中不断提高,最终收获了几个比较满意的 ...
- 【渝粤教育】广东开放大学 行政组织学 形成性考核 (34)
选择题 题目:根据本尼斯的相关论证,现代工业社会对官僚制的威胁来自 题目:组织结构的钻石模型揭示出组织的基本要素,它们涉及 题目:就韦伯而言,科层体制是一种特定的行政(管理)结构,具有如下的行政特征 ...
最新文章
- 【python】一个目录里面多个python程序文件,统计一下里面有多少行代码。即分别列出:代码、空行、注释的行数。
- SQL Server 2005——下一代的数据管理和分析软件[转]
- MapInfo开发心得——控件篇【转】
- 交换机登入linux ftp,巧用FTP 实现交换机间配置文件复制
- cocos2d-x 3.0rc2中读取sqlite文件
- 大数据学习(0)-大数据知识框图
- 图片饱和度_摄影后期完全调色指南(三):饱和度与自然饱和度有什么区别?...
- Docker容器学习
- 传递HTML字符串virtual,理解Virtual DOM(1) 真实DOM和虚拟DOM的映射
- SQL在线练习 工具
- pythonxy官网下载_spyder安装包
- 计算机图形学坐标系的作用,坐标系的概念和坐标系之间的变换
- GVIDO MUSIC向德意志唱片公司成立120周年 Special Gala Concert Presented by 小泽征尔 斋藤纪念管弦乐团提供赞助
- html压缩工具html-minifier -- nodejs常用模块(4)
- 从0开始的编程学习计划
- 如果更好的做好MES系统运维
- 解决google打开界面就是hao123的问题
- Error Code: 1265. Data truncated for column
- 深度分析|DEVITA:一个基于区块链技术和Web3生态打造的先进数字医疗平台
- c语言电子地图程序,地图四色着图的C语言实现