逻辑学欧拉图试题及答案
应用离散数学图论欧拉图与哈密尔顿图题库试卷习题及答案
§5.5 欧拉图与哈密尔顿图习题5.51．判断图5.31中哪些图是欧拉图那些图不是。
对不是欧拉图的至少要加多少条新边才能成为欧拉图？对是欧拉图的，用Fleury算法求出欧拉回路。
图5.31 习题1的图解：（a）是欧拉图。
如下图为顶点号和边的标记，则欧拉回路为（e1,e2,e6,e10,e12,e11,e7,e8,e9,e5,e4,e3）e645e106 e117 e12 8。
（b）不是欧拉图。
需要加4条新边才能成欧拉回路。
（c）是欧拉图。
如下图为顶点号和边的标记，则欧拉回路为（1，2，3，4，5，6，1，8，7，10，11，7，9，1）236 5 4（d）不是欧拉图。
需要加2条新边才能成欧拉回路。
2．画一个欧拉图，使它具有：（1）偶数个顶点，偶数条边。
（2）奇数个顶点，奇数条边。
（3）偶数个顶点，奇数条边。
（4）奇数个顶点，偶数条边。
解 四个图按顺序分别如下：3．在k （k ≥2）个长度大于或等于3的无公共点的环型图之间至少加多少条边才能使它们组成一个简单欧拉图。
解：环形图中每个点的度是2,要形成欧拉回路，就要使新图是一个连通图，并且每个点的度仍保度偶数，因此，要让新图是欧拉图，则至少要加k 条边。
4．证明：可以从连通图中任意一点出发，经过这个图中每条边恰好两次，回到出发点。
解 将每条边都增加一条平行边，则得到一个多重图，此多重图的每个顶点的度数都是偶数，所以存在欧拉闭迹。
在欧拉闭迹中，将经过平行边改成第二次经过原来的边，定理即得证。
5．完全图p K 是欧拉图吗？是哈密尔顿图吗？完全二部图n m K ,是欧拉图吗？是哈密尔顿图吗？解 （1）K p ⎩⎨⎧不是欧拉图是欧拉图 为偶数时当为奇数时当p p K p （p ≥3）为哈密尔顿图（（v 1，v 2，v 3，……，v p ）即是一个哈密尔顿回路）。
（2）因为K m,n 中顶点的度数要么为m ，要么为n ，所以K m,n ⎩⎨⎧不是欧拉图是欧拉图 为奇数时或当为偶数时和当n m n m因为K m,n 的顶点数为m+n ，而任意两点的度数之和为2m 或2n 或m+n 。
逻辑学试题
逻辑学试题1逻辑学试题2商业文章2008-07-02 11:07 阅读268 评论7 字号：大大中中小小四、用欧拉图图示下列各组概念间的关系：（1）．A、干部B、党员干部C、高级干部（2）．A、鲁迅B、文学家C、思想家D、革命家（3）．A、词项B、命题C、推理（4）．A、法学B、社会科学C、语言学D、科学（5）．A、学生B、党员学生C、三好学生（6）．A、案件B、重大案件C、历史案件D、现行案件五、写出下列命题的负命题及其相等值的命题，并用公式表示。
（1）山姆和比利都应该得到提拔。
（2）你要么喝茶，要么喝咖啡。
（3）山姆和比利都是美国人。
六、运用真值表方法，判定下列两命题是否等值：（1）只有这匹马儿吃饱草，这匹马儿才能跑；（2）如果这匹马儿不吃饱草，那么这匹马儿不能跑。
（3）或者这匹马儿吃饱草，或者这匹马儿不能跑；（4）如果小高去火车站送客，则小林也去火车站送客。
（5）小高不去火车站送客，但小林去火车站送客（6）某人逻辑考试不及格，而且哲学考试不及格（7）某人逻辑考试不及格，或者哲学考试不及格七、运用三段论推理的知识，分析说明推理为什么有效或无效，议论中对结论性质的表述是否正确。
(1) “这些人都是参加这次表彰大会的，而参加这次表彰大会的并非都是先进工作者，可见，这些人都不是进工作者。
”（2）“被告自己也承认，归其所有的财产中，绝大部分都是用自己的钱购置的。
经查证明，现发生争议的这间房屋确非被告自己的钱购置的，因此，这间房屋理应不归被告所有。
”（7分）(3) ”正当防卫是合法行为，这个行为不是正当防卫，所以，这个行为不是合法行为。
”（4）“被告自己也承认，归其所有的财产中，绝大部分都是用自己的钱购置的。
经查证明，现发生争议的这间房屋确非被告自己的钱购置的，因此，这间房屋理应不归被告所有。
”（5）“犯罪分子是应受法律制裁的，这个被告应受法律制裁，所以，这个被告是犯罪分子。
”（6）、李白的作品都有浪漫主义色彩，这首诗有浪漫主义色彩，所以，这首诗是李白的作品。
逻辑学欧拉图试题及答案
四、请用欧拉图表示句子中画横线概念外延之间的关系：1. “国家队里，有的跳远运动员又兼短跑运动员。
”跳远短跑运动员运动员2．已知a与b交叉，b与c交叉，a与c全异．请用欧拉图表示a、b．c、这三个概念之间的关系．3．请用欧拉图表示句子中画横线概念外延之间的关系。
“地球是行星，水星也是行星．”行星地球4．设S与P交叉，M真包含于S，用欧拉图表示S、M和P之间的三种外延关系。
5.A.足球爱好者B.排球爱好者C.蓝球爱好者D.青年足球爱好者•6.机器人8.人民、人民法院、司法机关律师事务所表解题：（10分）1．请列出相容选言判断、充分条件假言判断、必要条件假言判断的真值表。
2．运用真值表判定A、B、C三个判断之间是否是等值关系A：并非只有小李去，小王才去。
B：并非小李去或小王不去。
C．小李不去但小王去设“小李去”为p，“小王去’为q。
则： A：qp←B ：qp∨C：qp∧结论．A、B、c三个判断之间是等值关系。
3．用真值表判定A和B两个判断之间是否具有等值关系。
A．并非如果背熟了逻辑规则，就能解决逻辑问题。
B．背熟了逻辑规则，但不能解决逻辑问题。
A的逻辑形式为：B的逻辑形式为：代入真值表判定二者是否具有等值关系：以上真值表的情况表明。
A的逻辑形式：p→qB的逻辑形式为：p∧q代入真值表判定二者是否具有等值关系：以上真值表的情况表明两判断是等值判断。
4．运用真值表判定A、B三个判断之间是否是等值关系A ：并非只有小王读一中，小张才读二中。
B ．小王不读一中但小张读二中。
设：“小王读一中”为p ，“小张读二中’为q ：则：A ：q p ← B ：q p ∧三个判断之间是 等值 。
5.列出联言判断、相容选言判断和必要条件假言判断的真值表。
5．运用真值表判定A 、B 三个判断之间是否是等值关系 A ：如果犯罪，那么违法。
B．并非犯罪但不违法。
以上真值表的情况表明。
两判断是等值的。
图示题（每小题8分，共16分）1．请用欧拉图表示下列概念外延之间的关系。
逻辑学欧拉图形练习题
逻辑学欧拉图形练习题2．已知a与b交叉，b与c交叉，a与c全异．请用欧拉图表示a、b．c、这三个概念之间的关系．3．请用欧拉图表示句子中画横线概念外延之间的关系。
“地球是行星，水星也是行星．”4．设S与P交叉，M真包含于S，用欧拉图表示S、M 和P之间的三种外延关系。
5.A.足球爱好者B.排球爱好者C.蓝球爱好者D.青年足球爱好者 ?6.动物园、动物、人、机器人8.人民、人民法院、司法机关表解题：1．请列出相容选言判断、充分条件假言判断、必要条件假言判断的真值表。
2．运用真值表判定A、B、C三个判断之间是否是等值关系 A：并非只有小李去，小王才去。
B：并非小李去或小王不去。
C．小李不去但小王去“小李去”为p，“小王去’为q。
则： A：p?qB ：p?C：?q结论．A、B、c三个判断之间是等值关系。
3．用真值表判定A和B两个判断之间是否具有等值关系。
A．并非如果背熟了逻辑规则，就能解决逻辑问题。
B．背熟了逻辑规则，但不能解决逻辑问题。
A的逻辑形式为： B的逻辑形式为：代入真值表判定二者是否具有等值关系：以上真值表的情况表明。
A的逻辑形式 B的逻辑形式为：p代入真值表判定二者是否具有等值关系：以上真值表的情况表明两判断是等值判断。
．运用真值表判定A、B三个判断之间是否是等值关系 A：并非只有小王读一中，小张才读二中。
B．小王不读一中但小张读二中。
设：“小王读一中”为p，“小张读二中’为q：则：A： B：?q个判断之间是等值。
5.列出联言判断、相容选言判断和必要条件假言判断的真值表。
《逻辑学》模拟试题及参考答案一、填空题和2、表示对象不具有某种本质属性的概念，称为3、由“p??q”为假，可知p为，q为。
、对一真值形式的判定，就是确定它属于还是。
5、直言命题的和通称为词项。
6、一个直言命题的谓项周延，其质是。
7、如果把“新闻系毕业的学生不都当记者”整理成I 命题，则其谓项是。
8、如果SOP为假，则S与P的外延间具有9、“地球磁场发生磁暴的周期性经常与太阳黑子的周期性一致。
公务员逻辑-欧拉图复习公务员试题共33页
6、最大的骄傲于最大的自卑都表示心灵的最软弱无力。——斯宾诺莎 7、自知之明是最难得的知识。——西班牙 8、勇气通往天堂，怯懦通往地狱。——塞内加 9、有时候读书是一种巧妙地避开思考的方法。——赫尔普斯 10、阅读一切好书如同和过去最杰出的人谈话。——笛卡儿
公务员逻辑-欧拉图复习公务员试题
16、人民应该为法律而战斗，就像为 了城墙 而战斗 一样。 ——赫 拉克利 特 17、人类对于不公正的行为加以指责 ，并非 因为他 们愿意 做出这 种行为 ，而是 惟恐自 己会成 为这种 行为的 牺牲者 。—— 柏拉图 18、制定法律法令，就是为了不让强 者做什 么事都 横行霸 道。— —奥维 德 19、法律是社会的习惯和思想的结晶 。—— 托·伍·威尔逊 20、人们嘴上挂着的法律，其真实含 义是财 富。— —爱献 生
Thaห้องสมุดไป่ตู้k you
欧拉图练习题及答案
欧拉图练习题及答案精品文档欧拉图练习题及答案2(已知a与b交叉，b与c交叉，a与c全异(请用欧拉图表示a、b(c、这三个概念之间的关系(3(请用欧拉图表示句子中画横线概念外延之间的关系。
“地球是行星，水星也是行星(”4(设S与P交叉，M真包含于S，用欧拉图表示S、M和P之间的三种外延关系。
5.A.足球爱好者B.排球爱好者C.蓝球爱好者D.青年足球爱好者 ?6.动物园、动物、人、机器人8.人民、人民法院、司法机关表解题:1(请列出相容选言判断、充分条件假言判断、必要条件假言判断的真值表。
2(运用真值表判定A、B、C三个判断之间是否是等值关系 A:并非只有小李去，小王才去。
B:并非小李去或小王不去。
C(小李不去但小王去“小李去”为p，“小王去’为q。
则: A:p?qB :p?C:?q结论(A、B、c三个判断之间是等值关系。
1 / 13精品文档3( 用真值表判定A和B两个判断之间是否具有等值关系。
A( 并非如果背熟了逻辑规则，就能解决逻辑问题。
B( 背熟了逻辑规则，但不能解决逻辑问题。
A 的逻辑形式为: B的逻辑形式为:代入真值表判定二者是否具有等值关系: 以上真值表的情况表明。
A的逻辑形式 B的逻辑形式为:p代入真值表判定二者是否具有等值关系: 以上真值表的情况表明两判断是等值判断。
(运用真值表判定A、B三个判断之间是否是等值关系 A:并非只有小王读一中，小张才读二中。
B(小王不读一中但小张读二中。
设:“小王读一中”为p，“小张读二中’为q:则:A: B:?q个判断之间是等值。
5.列出联言判断、相容选言判断和必要条件假言判断的真值表。
第七章习题欧拉图7.1画出完全2部图--------------------.7.2设G为n，至少用几种颜色给G的顶点染色，使相邻的顶点颜色不同,7.3完全二部图---中，边数m为多少,2 / 13精品文档7.4完全二部图---的匹配数—为多少,7.5今有工人甲.乙.丙去完成三项任务a，b，c.已知工人甲能胜任a，b，c三项任务;工人乙能胜任a，b两项任务;工人丙能胜任b，c两项任务.你能给出一种安排方案，使每个工人各自去完成一项他们能胜的任务吗,7.6画一个无向欧纳图，使它具有:偶数个顶点，偶数条边;奇数个顶点，奇数调变;偶数个顶点，奇数条边;奇数个顶点，偶数条边;7.7画一个有向的欧纳图，要求同8.6。
逻辑学第2章作业题及参考答案
第2章概念一、用欧拉图表示下列概念的外延关系1.A.苹果 B.苹果树 C. 果树 D.果园2.A.中国 B.亚洲 C.亚洲的国家 D.社会主义国家3.A.高等学校 B.湖南商学院 C. 湖南商学院北津学院 D.北京大学4. A.小说家 B.戏剧家 D.诗人 C. 文学家5．A.公里 B.米 C.厘米 D. 毫米6．A.桃花 B.水仙花 C.水稻 D.植物7．A.大学生 B.北京大学学生 C. 女共产党员 D.共产党员二、说出下列语句中划线部分的概念的种类1．中国北京市成为2008年奥运会的举办城市2．占世界人口四分之一的中国人民是勤劳勇敢的3．西沙群岛的海域内有丰富的资源4．谦虚是人的美德5．不管部长正在紧张地商量对策6．反对派陷入困境7．人贵有自知之明8．群众是真正的英雄，人民才是创造历史的真正动力9．中国是发展中的社会主义国家，属于第三世界。
10．杭州人是爱美的，谁不讲卫生，就不配做个杭州人。
三、下列各组概念是什么关系1．文学作品与抒情诗 2、有线广播与无线广播3. 革命者与反动派4.工业与重工业5. 平行四边形与菱形6. 概念与命题7．西藏高原与世界屋脊 8 教师与文艺理论家9. 研究生与留学生 10.京杭大运河与我国最长的运河四、对下列概念做一次概括和限制：散文鲸历史科学资本主义国家初等数学悲剧经典著作坦克车外交部机电产品五、下列句子作为定义是否正确，如果错误，请指出它违反了哪条规则，犯了什么错误1．所谓“警句”就是人们从生活矿藏中提炼出来的纯金。
2.概念就是对客观事物的反映。
3.主观主义就是主观地思考和处理问题。
4.整数就是带正号的自然数和带负号的自然数。
5.合同就是契约。
6．建筑是凝固的音乐。
六、下列作为划分是否正确，如果错误，请指出它违反了哪条规则，犯了什么错误？1．燃料工业可分为煤矿工业、石油工业、太阳能利用工业、原子能工业，以及天然气的加工工业等。
2.一年分春、夏、秋、冬四季。
公务员逻辑-欧拉图复习公务员试题
甲
乙
丙
丁
丁
丁
训练5: 重叠的面积
一个边长为4厘米的正方形与一个直角三角形相重叠。直角三角形的顶点正好处在正方形的中心点上。 问：两个图形重叠部分的面积是多少？
E. 定期观察法。就是在某一特定时间内对某事物或现象进行观察。 F. 重点观察法。就是按照某种特殊目的和要求对事物的某一点或几个方面做重点观察。 G. 直接观察法。这是一种观察者深入实际，亲自动手做实验取得第一手资料或直接经验的观察方法。 H. 间接观察法。这是一种利用别人观察成果，得出深刻结论的观察方法。 I. 对比观察法。把两个以上的事物有比较地对照进行观察。 J. 解剖观察方法。把观察对象分解成两个以上的部分进行观察。
甲 乙 丙 丁在比赛前预测自己的名次 甲说:“我绝不是最后” 乙说:“我不是第1,也不是最后.” 丙说:“我肯定是第1.” 丁说:“我是最后.” 结果出来后,没有并列名次,只有1个选手猜错了 问谁猜错了?
乙说
丙说
甲说
丁说
课后练习
甲 乙 丙 三个学生,戴3种不同颜色的帽子,穿3种不同颜色的衣服 已知: 帽子和衣服只有红 黄 蓝3种 甲没戴红帽子,乙没戴黄帽子,乙没穿黄衣服 戴红帽子的人没穿蓝衣服 戴黄帽子的穿红衣服 问3人各戴什么颜色的帽子和穿什么颜色的衣服 甲戴黄帽穿红衣 乙戴蓝帽穿蓝衣 丙戴红帽穿黄衣 :
第二课: 观察力的训练
俗话说：“处处留心皆学问，勤察深思出真知。” 凡有良好观察力的人，都是平时处处留心，认真观察的。观察是有目的、有计划、比较持久的知觉。这是人对客观事物感性认识的一种主动表现，是有意知觉的高级形式。 观察是人们认识世界、增长知识的主要手段。它在人的一切实践活动中，具有重大的作用。 达尔文曾对自己做过如下的评价：“我没有突出的理解力，也没有过人的机智，只是在觉察那些稍纵即逝的事物并对其进行精细观察的能力上，我可能在众人之上。”达尔文一生都坚持采集生物标本。有一次，当他剥开树皮发现两只罕见的大甲虫时，立刻一手一只把这两只大甲虫抓住。但他突然又发现了第三只更为奇异的大甲虫，为了不让它逃走，竟把一只甲虫塞进嘴巴，腾出手去抓第三只。没想到塞进嘴里的甲虫排出了一种辛辣的液体，烧痛了他的舌头。后来，达尔文在回忆这段生活时说：“那是无用的玩意吗？ 不，那是我学到的最有用的知识，它使我走进了科学的大门。”
逻辑学习题
用欧拉图来表示下列概念：
1. 马克思主义哲学就是辩证唯物主义和历史唯物主义。
2. 中国共产党是无产阶级先锋队，是不谋任何私利的政党。
3. 印度地处亚洲。
这个亚洲国家是发展中国家。
4. 小明是小学生。
表姐是中学生，且是三好学生。
5. 一个人的知识，不外直接经验知识和间接经验知识。
6. 科研工作者、教育工作者是脑力劳动者，脑力劳动者也是劳动
者。
7. 鲁迅是伟大的思想家、伟大的文学家、伟大的革命家。
8. 小说和剧本都是文学作品。
9. 思维规律、规律、矛盾律、思维。
10. 文学作品、散文、诗歌、文学期刊。
11. 工业、农业、机械工业、农业机械
12. 共青团员、妇女、工人、知识分子
13. 中国、黄山、长城、旅游胜地。
逻辑学-逻辑学例题题目及答案
逻辑学-逻辑学例题题目及答案本页仅作为文档页封面，使用时可以删除This document is for reference only-rar21year.March2011春逻辑学作业( 一 )一、填空题(每空1分，共10分)1．在“p并且q”中，逻辑变项是( p,q )，逻辑常项是( 并且 )。
2．任何逻辑形式都是由逻辑( 常项 )和逻辑( 变项 )两个部分组成的。
3．概念的两个逻辑特征是（内涵）和（外延）。
4．在“人是从猿演变来的的”中，“人”从集合概念与非集合概念的角度看，是( 集合)概念。
从普遍概念与单独概念的角度看，是( 普遍 )概念，5．定义是揭示概念( 内涵 )的逻辑方法，划分是揭示概念( 外延 )的逻辑方法。
二、单项选择题(每题4分，共40分)( C)1．“如果p那么q”与“只有p才q”这两个判断形式，它们含有( )。
A.相同的逻辑常项，相同的逻辑变项B.相同的逻辑常项，不同的逻辑变项C.不同的逻辑常项，相同的逻辑变项D.不同的逻辑常项，不同的逻辑变项( C )2．“群众是真正的英雄”这一语句的“群众”属于( )A. 负概念B. 空概念 C．集合概念 D.非集合概念( C )3．“共青团员”这个概念可以概括为( )A.工人B. 劳动者C.青年D.共产党员( C )4．“连队”和“战士”两个概念外延之间的关系是( )A.全同关系B. 交叉关系C.全异关系D. 属种关系( D )5“所有的金属是导电体”这一判断中主项“金属”和谓项“导电体”两概念外延之间具有( )关系。
A.全同关系B. 真包含于关系C. 真包含关系D.交叉关系( D )6．“大学生”这个概念可以概括为( )A.共青团员B. 北京大学的学生C.女大学生D.学生( D )7.下列属于正确划分的是( )A.三段论分为大前提，小前提，结论B. 关系判断分为关系项，关系者项，量项C. 定义分为被定义项，定义项，定义联项D.思维形式分为概念，判断，推理( D )8．“概念”可以概括为( )A.判断B. 语言C.推理D.思维形式( D )9.下列对概念的限制中正确的是( )A.把“北京市”限制为“西城区”B.把“书籍”限制为“《普通逻辑学》C.把“黄山”限制为“风景秀丽的黄山”D.把“数学家”限制为“陈景润”( D )10．“郭沫若是著名的学者和作家”中”郭沫若”是( )A.普遍概念B.可以进行限制C.与“作家”之间为真包含关系D.可以进行概括三、多项选择题(包括两个及两个以上的答案，每题4分，共20分)( A、D )1．下列各组概念中具有交叉关系的是( )A.“出口商品”和“自行车”B. “青年”和“共青团员”C. “超过18岁的人”和“不超过50岁的人”D.“非知识分子”和“文盲”( A、D )2．“这个商店的商品琳琅满目”中的“这个商店的商品”属于( )A.普遍概念B. 单独概念C.集合概念D.非集合概念（ A、C ）3．若“A可以分为B，C，D”是一个正确的划分，则B和C的外延一定是( )A.反对关系B.矛盾关系C.全异关系D.交叉关系( A、C )4．下列各组概念中具有属种关系的是( )A. “企业”和“工厂”B. “工厂”和“车间”C. “行星”和“木星”D. “花卉”和“牡丹”（ A、C ）5．如果“有S不是P”为真，那么S与P可能具有( )A. 全异关系B.真包含于关系C. 真包含关系D.全同关系B四、图示题（共30分）1(每题5分，共10分)(1)A.联合国B.中国C.河北省(2)A.动物B.动物园C.牛2．按题目所给出的关系用欧拉图表示出概念外延之间的逻辑关系(每题5分，共10分)(1)A 真包含于B ，C 与B 交叉，C 和A 交叉(2)所有A 不是B3．用欧拉图表示下列判断中的概念之间的外延关系：(10分) “房屋(A)都是建筑物(B)，有的古迹(C)不是房屋，有的古迹是房屋；有的山洞（D2011春逻辑学作业( 二)一、填空题(每空1分，共10分)1．性质判断的词项有( 联项 )、（量项）、主项、谓项。
公务员逻辑-欧拉图复习公务员试题
怎样培养观察力
人的观察力并非与生俱来，而是在学习中培 养，在实践中锻炼起来的。 ①确立观察目的 ②制订观察计划 ③培养浓厚的观察兴趣 ④观察现象，探寻本质 ⑤培养良好的观察方法 ⑥掌握丰富的知识经验 ⑦遵循感知的客观规律
①确立观察目的
对一个事物进行观察时，要明确观察什么，怎样 观察，达到什么目的，做到有的放矢，这样才能 把观察的注意力集中到事物的主要方面，以抓住 其本质特征。 目的性是观察力的最显著的特点，有目的观察才 会对自己的观察提出要求，获得一定深度和广度 的锻炼。反之如果东张西望，左顾右盼，对事物 熟视无睹，你的观察力就得不到锻炼。 例如，你想要办一个新的商店，需要从别的商店 获得一些商品陈列的经验，此时，你去观察一定 带着目的性。只有带着目的性的观察才是有效的 观察，才能尽快提高自己的观察力。
重点观察法
解剖观察方法
训练6：划分土地
如图所示，有一块土地，要求将其均分为4 块相同的地。 如何划分？
流传于网络的千古迷题，
无数的人仍在寻找真相……
挑战高考题
2006湖北数学高考填空第15题
组合加法 肩扛两数
1 1 1 1 1 an ? 3 12 30 60 105
莱布尼茨三角形
单位分数三角形
倒数加法 脚踩两数
1 1 1 1 1 1 an 3 12 30 60 105 2 1 1 1 1 1 1 bn ? 2 6 12 20 30 42
例如，同在乡野逗留，植物学家会敏锐地注 意到各种不同的庄稼和野生植物；而一个动 物学家则又会注意到各种不同的家畜和野生 动物。 达尔文曾经谈到自己和一位同事在探测一个 山谷时，如何对某些意外的现象视而不见： “我们俩谁也没有看见周围奇妙的冰河现象 的痕迹；我们没有注意到有明显痕迹的岩石， 耸峙的巨砾……”显然，达尔文对各类生物 的观察力是非常敏锐的，但对于地质现象却 没有什么兴趣
逻辑学欧拉图试题及答案
四、请用欧拉图表示句子中画横线概念外延之间的关系：1. “国家队里，有的跳远运动员又兼短跑运动员。
”国家队跳远短跑运动员运动员2．已知a与b交叉，b与c交叉，a与c全异．请用欧拉图表示a、b．c、这三个概念之间的关系．a b c3．请用欧拉图表示句子中画横线概念外延之间的关系。
“地球是行星，水星也是行星．”水星行星地球4．设S与P交叉，M真包含于S，用欧拉图表示S、M和P之间的三种外延关系。
S P5.A.足球爱好者B.排球爱好者C.蓝球爱好者D.青年足球爱好者?6.动物园人机器人7.青年8.律师事务所劳动模范1．请列出相容选言判断、充分条件假言判断、必要条件假言判断的真值表。
2．运用真值表判定A、B、C三个判断之间是否是等值关系A：并非只有小李去，小王才去。
B：并非小李去或小王不去。
C．小李不去但小王去：设“小李去”为p，“小王去’为q。
则：A：qp←B ：qp∨C：qp∧结论．A、B、c三个判断之间是等值关系。
3．用真值表判定A和B两个判断之间是否具有等值关系。
A．并非如果背熟了逻辑规则，就能解决逻辑问题。
B．背熟了逻辑规则，但不能解决逻辑问题。
A的逻辑形式为：B的逻辑形式为：代入真值表判定二者是否具有等值关系：以上真值表的情况表明。
A的逻辑形式：p→qB的逻辑形式为：p∧q代入真值表判定二者是否具有等值关系：以上真值表的情况表明两判断是等值判断。
4．运用真值表判定A、B三个判断之间是否是等值关系A：并非只有小王读一中，小张才读二中。
B．小王不读一中但小张读二中。
设：“小王读一中”为p，“小张读二中’为q：则：A：qp←B：qp∧、B三个判断之间是等值。
相容5．运用真值表判定A、B三个判断之间是否是等值关系A：如果犯罪，那么违法。
B．并非犯罪但不违法。
以上真值表的情况表明。
两判断是等值的。
图示题（每小题8分，共16分）1．请用欧拉图表示下列概念外延之间的关系。
A．强制措施B．逮捕C．取保候审AB C2．设S真包含于P，M与P交叉，M真包含S，用欧拉图表示S、M和P之间的三种外延关系。
离散数学欧拉图练习题及答案
离散数学欧拉图练习题及答案1、第一遍复习一定要认真按考试大纲要求将本学期所学习内容系统复习一遍。
、第二遍复习按照考试大纲的要求对第一遍复习进行总结。
把大纲中指定的例题及书后习题认真做一做。
检验一下主要内容的掌握情况。
3、第三遍复习把随后发去的练习题认真做一做，检验一下第一遍与第二遍复习情况，要认真理解,注意做题思路与方法。
离散数学综合练习题一、选择题1．下列句子中，是命题。
．2是常数。
B．这朵花多好看呀！D．下午有会吗？C．请把门关上！2．令p: 今天下雪了，q:路滑，r:他迟到了。
则命题“下雪路滑，他迟到了” 可符号化为。
. p?q?r C. p?q?r 为。
. p??q C. p??q. ??Q) C. ??Q)B. p?q D. p??qB. ?∧Q) D. ?∧Q) B. p?q?r D. p?q?r3．令p:今天下雪了，q:路滑，则命题“虽然今天下雪了，但是路不滑”可符号化4．设P:x是鸟，Q:x会飞，命题“有的鸟不会飞”可符号化为。
5.设P:x是整数，f:x的绝对值，L：x大于等于y；命题“所有整数的绝对值大于等于0”可符号化为。
A. ?x?L,0)) C. ?xP?L,0) A．?x?G) C．??x?G) . ?p C. ?p? . ?x?L,0)) D. ?xP?L,0) B． ??x??G) ． ??x??G)B. p? D. ?p6.设F:x是人，G:x犯错误，命题“没有不犯错误的人”符号化为。
7.下列命题公式不是永真式的是。
8．设R:x为有理数；Q:x为实数。
命题“任何有理数都是实数”的符号化为A．?Q) B．?Q)．?Q) D．?x?Q).设个体域D?{a,b}，与公式?xA等价的命题公式是．A?A B．A?A C．A?AD．A?A10.下列等价式不正确的是。
．?x?Q)??xP??xQ B．?x?Q)??xP??xQ C．?x?Q)??xP??xQ D．?x?Q)??xP?Q11. 设个体域D?{a,b}，与公式?xA等价的命题公式是A．A?A B．A?A ．A?A D．A?A 12.设X={?,{a},{a,?}}，则下列陈述正确的是。
范本逻辑学欧拉图试题及答案.doc
四、请用欧拉图表示句子中画横线概念外延之间的关系：1. “国家队里，有的跳远运动员又兼短跑运动员。
”2．已知a与b交叉，b与c交叉，a与c全异．请用欧拉图表示a、b．c、这三个概念之间的关系．3．请用欧拉图表示句子中画横线概念外延之间的关系。
“地球是行星，水星也是行星．”4．设S与P交叉，M真包含于S，用欧拉图表示S、M和P之间的三种外延关系。
5.A.足球爱好者B.排球爱好者C.蓝球爱好者D.青年足球爱好者•6.动物园、动物、人、机器人8.人民、人民法院、司法机关表解题：（10分）1．请列出相容选言判断、充分条件假言判断、必要条件假言判断的真值表。
2．运用真值表判定A、B、C三个判断之间是否是等值关系A：并非只有小李去，小王才去。
B：并非小李去或小王不去。
C．小李不去但小王去“小李去”为p，“小王去’为q。
p←则：A：qp∨B ：qp∧C：q结论．A、B、c三个判断之间是等值关系。
3．用真值表判定A和B两个判断之间是否具有等值关系。
A．并非如果背熟了逻辑规则，就能解决逻辑问题。
B．背熟了逻辑规则，但不能解决逻辑问题。
A的逻辑形式为：B的逻辑形式为：代入真值表判定二者是否具有等值关系：以上真值表的情况表明。
A 的逻辑形式 ：p →qB 的逻辑形式为：p ∧q代入真值表判定二者是否具有等值关系：以上真值表的情况表明 两判断是等值判断 。
4．运用真值表判定A 、B 三个判断之间是否是等值关系 A ：并非只有小王读一中，小张才读二中。
B ．小王不读一中但小张读二中。
设：“小王读一中”为p ，“小张读二中’为q ：则：A ：q p ← B ：q p ∧个判断之间是 等值 。
5.列出联言判断、相容选言判断和必要条件假言判断的真值表。
5．运用真值表判定A、B三个判断之间是否是等值关系A：如果犯罪，那么违法。
B．并非犯罪但不违法。
以上真值表的情况表明。
两判断是等值的。
图示题（每小题8分，共16分）1．请用欧拉图表示下列概念外延之间的关系。
逻辑学考试题目和答案
逻辑学考试题⽬和答案逻辑学试题及答案1⼀、填空题1,在"有的犯罪不是故意的"这⼀性质判断中的逻辑常项是(有的……不是……),逻辑变项是(犯罪,故意).2,⼀个充分条件假⾔判断,只有当前件(真)⽽后件(假)_时,它才是假的;在其它情况下,它都是真的.3,普通逻辑基本规律有(同⼀律),( 不⽭盾律)和(排中排).4,在"刑法就是规定犯罪和刑罚的法律"这⼀定义中,被定义项是(刑法),种差是(规定犯罪和刑罚) ,邻近属概念是(法律).⼆,单项选择题1,"犯罪不是合法的⾏为"这⼀定义的逻辑错误是(3 )(1)定义过宽(2)定义过窄(3)定义⽤否定联项 (4)以⽐喻代定义2,下列判断形式中,主,谓项都周延的是(2 )(1)所有的S是P (2)所有S不是P(3)有S是P (4)有S不是P3,"p→q"负判断是( 4)(1) p∧g (2) p∨q(3) p∨g (4) _p真且q假______p→g4,与"不必然P"等值的判断是(1 )(1)可能⾮P (2)可能P(3)必然⾮P (4)不可能⾮P5,"现在不是强调法治吗就是说,强调让法院的⼈来治理社会治安."这段议论(1 )(1)违反同⼀律的要求 (2)违反不⽭盾律的要求(3)违反排中律的要求 (4)不违反普通逻辑基本规律的要求6,"所有的公民都享有选举权"与"有的公民没有选举权"这两个性质判断具有(2 )(1)反对关系 (2)⽭盾关系(3)差等关系 (4)下反对关系7,"凡贪污罪都是故意犯;这个⾏为是故意犯罪,所以,这个⾏为是贪污罪."这个三段论所犯的逻辑错误是(3 )(1)⼤项不当周延 (2)不项不当周延(3)中项不周延 (4)两否定推结论_______8,"p∨g"的等值判断(3 )_______ ______(1) p→g (2) p∨g_ _ _ _(3) p∧g (4) p→g9,当:"所有S是P"与"有的S是P"均是假时,则S与P在外延上的关系是(2 )(1)反对关系 (2)差等关系(3)⽭盾关系 (4)下反对关系10,当p假q假时,下列判断形式为真的是(3 )(1)p∧q (2) p∨q(3) p→q (4) p∧q三,问答题1,同⼀律内容和要求是什么?答: 同⼀律的基本内容是在同⼀思维过程中,每⼀思想都与其⾃⾝保持同⼀.普通逻辑所说的"同⼀思维过程",是指同⼀时间,同⼀关系,同⼀思维对象三个⽅⾯的"三同⼀"的思维过程。
欧拉图练习题(打印版)
欧拉图练习题（打印版）# 欧拉图练习题（打印版）## 一、选择题1. 在图论中，欧拉图是指存在一条欧拉路径的图，即：A. 所有顶点都至少被访问一次B. 所有边都至少被访问一次C. 所有顶点和边都被恰好访问一次D. 所有顶点和边都被至少访问一次2. 欧拉图的判定条件是：A. 图中至少有两个奇数度顶点B. 图中所有顶点的度都是偶数C. 图中至少有一个奇数度顶点D. 图中所有顶点的度都是奇数3. 下列哪个图不是欧拉图：A. 完全图B. 树形图C. 环形图D. 星形图## 二、简答题1. 解释什么是欧拉回路，并给出一个例子。
2. 描述如何判断一个图是否是欧拉图，并给出一个例子。
## 三、应用题1. 给定一个图，顶点集为 {A, B, C, D, E}，边集为 {AB, AC, AD, BC, BD, CD}。
判断这个图是否是欧拉图，并解释原因。
2. 假设你有一个由城市组成的图，每条边代表两个城市之间的道路。
如果存在一条路线，使得你可以访问每个城市恰好一次，最后返回起点，这样的图被称为欧拉图。
现在你有一个由5个城市组成的图，顶点集为 {X, Y, Z, W, V}，边集为 {XY, YZ, ZW, WZ, WV, VX}。
请找出一条欧拉路径，并说明为什么这个图是欧拉图。
## 四、证明题1. 证明：如果一个图是欧拉图，那么它一定有一个欧拉回路。
2. 证明：如果一个图的所有顶点的度都是偶数，那么它是一个欧拉图。
## 五、开放性问题1. 在现实世界中，欧拉图的概念可以应用于哪些场景？请给出至少两个例子，并简要说明如何应用。
2. 讨论欧拉图与哈密顿图的区别，并给出一个例子来说明它们之间的不同。
注意：请在答题纸上按照题目顺序作答，保持字迹清晰，排版整洁。
祝你答题愉快！。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
四、请用欧拉图表示句子中画横线概念外延之间的关系：
1.“国家队里，有的跳远运动员又兼短跑运动员。
”
国家队跳远短跑
运动员运动员
2．已知a与b交叉，b与c交叉，a与c全异．请用欧拉图表示a、b．c、这三个概念之间的关系．
4
动物园动物人机器人
7.
8.
人民法院
设“小李去”为p，“小王去’为q。
p←
：q
∨
q
C：q
p
3．用真值表判定A和B两个判断之间是否具有等值关系。
以上真值表的情况表明两判断是等值判断。
4．运用真值表判定A、B三个判断之间是否是等值关系
A：并非只有小王读一中，小张才读二中。
B．小王不读一中但小张读二中。
设：“小王读一中”为p ，“小张读二中’为q ：
则：A ：q p ← B ：q p ∧
5A B
断是等值的。
图示题（每小题8分，共16分）
1．请用欧拉图表示下列概念外延之间的关系。
A ．强制措施??B ．逮捕??C ．取保候审
2
1、A
2、A
3、A
九、请用真值表的方法判定下列两个判断是否等值？（5分） A 、 并非该被告既守法，又遵守本单位的规章制度。
B 、
该被告既不守法，又不遵本单位的规章制度。
A 判断的逻辑形式：并非(p 并且q)
B 判断的逻辑形式：：非p 并且非q
由此可见，这两个判断不等值。
真值表方法判定题（共6分）
用真值表方法判定A与B两判断是否等值。
A．并非只有他是仓库保管员，才有仓库大门的钥匙。
以上真值表的情况表明A和B两个判断?????????不等值?????????????????。
四、图示（8分）
1
、请用欧拉图表示下列概念外延之间的关系 A 、法院；
B 、法官；
C 、律师；
D 、中共党员。
2、已知“所有
A 是
B ，有B 不A ，有B 不是
C ，有C 不是B ，而所有A 都不是C ”，请用欧拉图表示出A 、B 、C 三个概念间的关系。
五、简答（42分） 1么？
（1）有的罪犯是被告；
（2）并非所有被告不是罪犯； 如果设“贪污”为P ；设“犯罪”为q ，则A 的逻辑形式为：并非P ←q ； B 的逻辑形式为：P ∧q 。
以上真值表的情况表明：等值。
2、请列出联言判断、不相容选言判断和充分必要条件假言的判断的真值表。
c A B
D
1、运用真值表判定A和B两个判断之间具有等值关系。
A、并非小张和小李都考上了大学；
B、或者小张没考上大学，或者小李没考上大学。
如果设“小张考上大学”为P；
设“小李没考上大学”为q，
则A
B
2
图示（8
1
A
2、D。