单选题(共 55 题,每题 1 分

下面哪个公式不是重言式? (    )

A: Q→(PVQ)
B: (P∧Q)→P
C: ┐(P∧┐Q)∧(┐P v Q)
D: P→Q<->(┐P v Q)

 

解析:重言式找出假,当P为1Q为0时,结果为假

令p:今天下雪了,q:路滑,则命题“虽然今天下雪了,但是路不滑”可符号化为(     )

A: p∧┐q
B: p∨┐q
C: p∧q
D: p→┐q

命题公式B → A等价于(       )

A: ┐A∨┐B
B: ┐(A∨B)
C: ┐A∧┐B
D: A→B

命题公式(┐PQ)(Q v P)中极大项的个数为(     )。

A: 0
B: 1
C: 2
D: 3

全体极小项合取式为(     )。

A: 可满足式
B: 矛盾式
C: 永真式
D: A,B,C 都有可能

解析:合取式1出极小项,全体极小项合取式为假,析取式为真

设p:小李努力学习,q:小李取得好成绩,命题“除非小李努力学习,否则他不能取得好成绩”的符号化形式为 (     )

A: p→q
B: q→p
C: ┐q→p
D: ┐p→q

解析:题目的意思重点是想取得好成绩需要什么,而不是成绩好结果,所以应该由后往前做蕴含

┐(P∧Q)→R的主析取范式中含极小项的个数为(    )。

A: 8
B: 3
C: 5
D: 0

解析,由真值表计算出有5个1所以主析取范式含极小项的个数5

“所有的人都是要死的。苏格拉底是人,所以苏格拉底是要死的。”则该句话(    )

A: 不是命题
B: 是真命题
C: 是假命题
D: 是悖论

解释:谓词逻辑论证到

数理逻辑是采用(   )研究抽象思维规律的一门科学。

A: 数学方法
B: 逻辑方法
C: 实践方法
D: 抽象方法

解释:计算机中的数学

_____________是错误的。 (    )

A: (P→Q)∧(Q→R)<=>P→R
B: P→(Q→R)<=>(P∧Q)→R
C: (P→Q)∧(R→Q)<=>(PVR)→Q
D: Pv(P∧Q)<=>P

解释:A答案带入p->R一个为1一个为0无论Q取什么值都是矛盾的

下列语句中哪个是真命题? (    )

A: 我在说假话。
B: 如果1+2=3,那么雪是黑的。
C: 严禁吸烟!
D: 如果疑问句是命题,那么地球将停止转动。

解释:前提为真,后面的雪黑色是假的事件,总的蕴含就是假

含有3个命题变元的具有不同真值的命题公式的个数为(        

A: 2的3次方
B: 3的2次方
C: 2的(2次方的3次方)次方
D: 2的(3次方的2次方)次方

解释:真值表会有2的3次方的输入8种情况,然后输出有两种真假所以,2的2的3次方

n个命题变元可产生(         )个互不等价的极小项。

A: n
B: n的2次方
C: 2n
D: 2的n次方

若p表示“天下大雨”,q表示“他乘车上班”,则“只有天下大雨,他才乘车上班”可符号化为(    )

A: p→q
B: q→p
C: p→┐q
D: ┐q→p

解释:同理重点是强调后者出现的原因是前者

P:我听课,Q:我看小说,则命题“我不能一边听课,一边看小说”的符号化为(          

A: P→ ┐Q
B: ┐P→ Q
C: ┐P∧┐Q
D: ┐(P∧Q)

解释:强调的是同时这两件事是不可取的,而不是我不听课也不看小说这件事所以c\d要区别

下列集合中哪个是最小完备联结词集(           

A: {┐,→}
B: {┐,<->}
C: {→ , <->}
D: {┐,v , ∧}

下列语句中哪个是真命题(   )。

A: 我正在说谎。
B: 如果1+2=3,那么雪是黑色的。
C:如果1+2=5,那么雪是白色的。
D: 严禁吸烟。

解释:前者为假后者为真所以这个蕴含式是一个真的结果

下列语句是命题的有(         )。

A: 明年中秋节的晚上是晴天
B: x+y>0
C: xy>0当且仅当x和y都大于0
D: 我正在说谎

解释:题目问的命题,没有指明是真还是假

(p v q)(r v s)的层数是3                       

标准答案:Y

A为重言式,则A的主合取范式为0           ( )

标准答案:N

A为矛盾式,则A的主析取范式为1            ( )

标准答案:N

(PQ)∧(RS)(R)=>___________为构造性二难推理定律

标准答案:
QvS

设pq为真命题,rs为假命题,则复合命题(p <-> r)<->(qs)真值为_____

标准答案:
0

解释:全称量词消去为合取

解释:A和C是很容易弄混淆的,但是根据量词的辖域与扩张,这个适用于不是蕴含式所以,把蕴含转化析取式后A(x)的前非好外提,全称就变成存在量词,其次本题目问的是等价而不是推导式

解释:((a,a)析取(a,b))合取((b,b)析取(b,a))先进性存在量词的运算然后是全称,存在时候,x是不变化,后一个是b不变化

解析:两个条件一个是汽车是某些使用存在,火车是全称,相当于所有的火车比某些汽车快所以要区别蕴含使用的地方

解释:个体域只有2所以通过蕴含就知道则是真的

离散数学题目总结归纳相关推荐

  1. 【离散数学】基础理论归纳

    离散数学 离散数学概述 第一篇 数理逻辑 第一章 命题逻辑 学习要求 章节内容 学习重难点 我的博客 第二章 谓词逻辑 学习要求 章节内容 学习重难点 我的博客 第二篇 集合论 第三章 集合论基础 学 ...

  2. 离散数学题目——派谁出国学习

    题目描述: 某公司要从赵.钱.孙.李.周五名新毕业的大学生中选派一些人出国学习. 选派必须满足以下条件: (1) 若赵去, 则钱也去 (2) 李.周两人中必有一人去 (3) 钱.孙两人中去且仅去一人 ...

  3. 离散数学题目收集整理练习(期末过关进度70%)

    ✨博主:命运之光

  4. Leetcode刷题指南和top100题目

    原文链接:https://blog.csdn.net/qq_39521554/article/details/79160815 参考博文:https://blog.csdn.net/mmc2015/a ...

  5. 题目 2224: Glenbow Museum

    题目 卡城著名的格林堡博物馆是加拿大西部最大的博物馆,展品涵盖了艺术.文化史以及矿物学.如今一个全新的展区正在被布置,它是专门为你这样杰出的程序猿(媛)打造的.不幸的是,由于空间不足,博物馆打算建造一 ...

  6. 考研复试——离散数学

    三年疫情都没有笔试,今年恢复,大概率会有笔试. 2023年3月19号,广州那边计算机学院发布的复试通知好像没有笔试,准备了这么久,有点可惜了,部分没有整理完.因为是跨考的,其实还有有笔试比较友好,不然 ...

  7. 【Java题解】洛谷题目P3205合唱队-区间动态规划解法

    题目描述: [HNOI2010]合唱队 - 洛谷https://www.luogu.com.cn/problem/P3205 题目信息提取: 这个题目要求我们按照某种顺序将这个队伍中的所有人按照从左到 ...

  8. ​秋招上岸,机械转码经历和面经​

    2021.3.20投出第一份实习简历,5.28收到华为实习意向书.8月12日实习离职开始投递秋招,期间边面试边查缺补漏,算法能力.面经八股文以及项目经验都在这个过程中不断提高,最终收获了几个比较满意的 ...

  9. 【渝粤教育】广东开放大学 行政组织学 形成性考核 (34)

    选择题 题目:根据本尼斯的相关论证,现代工业社会对官僚制的威胁来自 题目:组织结构的钻石模型揭示出组织的基本要素,它们涉及 题目:就韦伯而言,科层体制是一种特定的行政(管理)结构,具有如下的行政特征 ...

最新文章

  1. 【python】一个目录里面多个python程序文件,统计一下里面有多少行代码。即分别列出:代码、空行、注释的行数。
  2. SQL Server 2005——下一代的数据管理和分析软件[转]
  3. MapInfo开发心得——控件篇【转】
  4. 交换机登入linux ftp,巧用FTP 实现交换机间配置文件复制
  5. cocos2d-x 3.0rc2中读取sqlite文件
  6. 大数据学习(0)-大数据知识框图
  7. 图片饱和度_摄影后期完全调色指南(三):饱和度与自然饱和度有什么区别?...
  8. Docker容器学习
  9. 传递HTML字符串virtual,理解Virtual DOM(1) 真实DOM和虚拟DOM的映射
  10. SQL在线练习 工具
  11. pythonxy官网下载_spyder安装包
  12. 计算机图形学坐标系的作用,坐标系的概念和坐标系之间的变换
  13. GVIDO MUSIC向德意志唱片公司成立120周年 Special Gala Concert Presented by 小泽征尔 斋藤纪念管弦乐团提供赞助
  14. html压缩工具html-minifier -- nodejs常用模块(4)
  15. 从0开始的编程学习计划
  16. 如果更好的做好MES系统运维
  17. 解决google打开界面就是hao123的问题
  18. Error Code: 1265. Data truncated for column
  19. 深度分析|DEVITA:一个基于区块链技术和Web3生态打造的先进数字医疗平台
  20. c语言电子地图程序,地图四色着图的C语言实现

热门文章

  1. 安卓开发个人小作品(2)- QQ简仿
  2. 5g网络优化先培训是真的吗?
  3. 修改windows 7下面控制台(CMD)的字体,扩充字体
  4. /id_xndu5otm2mdq0.html,WEUI应用之JS常用信息提示弹层的封装
  5. 无人机小知识:Pitch Yaw Roll的经典解释
  6. “我,35岁,失业,是不是再也没有机会了?”
  7. 【正则】二代身份证正则表达式
  8. 全球气象数据下载总结-CRU数据,ERA数据NCEP-2数据
  9. oCPC实践录 | 随你千变万化,oCPC PID控制(2)
  10. 关于停车计费系统的几个问题