已经分类好选择题、计算题、填空题等
17.设正则二叉树有n个分支点,且内部通路长度总和为I,外部通路长度总和为E,则有E=___ I+2n
18.设P,Q的真值为0,R,S的真值为1,则命题公式(P R) (Q S)的真值为_____1___.
19.已知命题公式为G=( P Q) R,则命题公式G的析取范式是
20.谓词命题公式( x)(P(x)→Q(x)∨R(x,y))中的约束变元为___x___.
三、逻辑公式翻译(每小题4分,本题共12分)
11.将语句“如果所有人今天都去参加活动,则明天的会议取消.”翻译成命题公式.
设P:所有人今天都去参加活动,Q:明天的会议取消, (1分)
P Q. (4分)
12.将语句“今天没有人来.” 翻译成命题公式.
设 P:今天有人来, (1分)
P. (4分)
13.将语句“有人去上课.” 翻译成谓词公式.
设P(x):x是人,Q(x):x去上课, (1分)
( x)(P(x) Q(x)). (4分)
11.将语句“如果你去了,那么他就不去.”翻译成命题公式.
设P:你去,Q:他去, (1分)
P Q. (4分)
12.将语句“小王去旅游,小李也去旅游.”翻译成命题公式.
设P:小王去旅游,Q:小李去旅游, (1分)
P Q. (4分)
13.将语句“所有人都去工作.”翻译成谓词公式.
设P(x):x是人,Q(x):x去工作, (1分)
( x)(P(x) Q(x)). (4分)
11.将语句“他不去学校.”翻译成命题公式.
设P:他去学校, (1分)
P. (4分)
12.将语句“他去旅游,仅当他有时间.”翻译成命题公式.
设 P:他去旅游,Q:他有时间, (1分)
P Q. (4分)
13.将语句“所有的人都学习努力.”翻译成命题公式.
设P(x):x是人,Q(x):x学习努力, (1分)
( x)(P(x) Q(x)). (3分)
11.将语句“尽管他接受了这个任务,但他没有完成好.”翻译成命题公式.
设P:他接受了这个任务,Q:他完成好了这个任务, (2分)
P Q. (6分)
12.将语句“今天没有下雨.”翻译成命题公式.
设P:今天下雨, (2分)
P. (6分)
11.将语句“他是学生.”翻译成命题公式.
设P:他是学生, (2分)
则命题公式为: P. (6分)
12.将语句“如果明天不下雨,我们就去郊游.”翻译成命题公式.
设P:明天下雨,Q:我们就去郊游, (2分)
则命题公式为: P Q. (6分)
11.将语句“今天考试,明天放假.”翻译成命题公式.
设P:今天考试,Q:明天放假. (2分)
则命题公式为:P∧Q. (6分)
12.将语句“我去旅游,仅当我有时间.”翻译成命题公式.
设P:我去旅游,Q:我有时间, (2分)
则命题公式为:P Q. (6分)
⑴ 将语句“如果明天不下雨,我们就去春游.”翻译成命题公式.
⑵ 将语句“有人去上课.” 翻译成谓词公式.
⑴设命题P表示“明天下雨”,命题Q表示“我们就去春游”.
则原语句可以表示成命题公式 P→Q. (5分)
⑵设P(x):x是人,Q(x):x去上课
则原语句可以表示成谓词公式 ( x)(P(x) Q(x)).
四、判断说明题(每小题7分,本题共14分)
14.┐P∧(P→┐Q)∨P为永真式.
正确. (3分)
┐P∧(P→┐Q)∨P是由┐P∧(P→┐Q)与P组成的析取式,
如果P的值为真,则┐P∧(P→┐Q)∨P为真, (5分)
如果P的值为假,则┐P与P→┐Q为真,即┐P∧(P→┐Q)为真,
也即┐P∧(P→┐Q)∨P为真,
所以┐P∧(P→┐Q)∨P是永真式. (7分)
15.若偏序集<A,R>的哈斯图如图一所示,则集合A的最大元为a,最小元不存在.
2014年电大离散数学往年考题分类小抄_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 2014年电大离散数学往年考题分类小抄_理学_高等教育_教育专区。 ...
电大历年离散数学试题汇总_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 电大历年离散数学试题汇总_理学_高等教育_教育专区。计算机科学与技术专业 ...
电大本科离散数学历年试题汇总_其它_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 电大本科离散数学历年试题汇总_其它_高等教育_教育专区。试卷代号 : 1 ...
电大离散数学历年真题(2010年1月)_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 电大离散数学历年真题(2010年1月)_理学_高等教育_教育专区。试卷...
河南电大离散数学期末复习题1(历年考试题)_工学_高等教育_教育专区。试卷代号:...离散数学题 号分数一二三 试题 2008 年 7 月四总分 得分 评卷人 一、选题:...
中央电大历届离散数学(本)试题库试卷代号1009_理学_高等教育_教育专区。离散数学试题库试卷代号 : 1 0 0 9 座位号 中央广播电视大学 2 0 11 一2 0 1 2...
中央电大离散数学(本科)考试试题一、单项选择题(每小题 3 分,本题共 15 分) 1.若集合 A={1,2},B={1,2,{1,2}},则下列表述正确的是( a ). A.A...
2013-2014电大离散数学试题_理学_高等教育_教育专区。2013-2014离散数学考试答案... 电大离散数学历年期末考... 16页 1下载券 中央电大离散数学(本科)... 12...
Q)∨P 1 1 1 1 可知,该命题公式为永真式. 注:如果题目改为该命题公式为... 电大历年离散数学试题汇... 28页 2下载券 中央电大2014年1月离散数... ...
电大离散数学历年期末考试考题排版方便打印_其它考试_资格考试/认证_教育专区。离散数学最近4年的考试题。今日推荐 88份文档 2014全国高考状元联手分享状元笔记...
热门文档