电子科技大学《行政管理学》20春期末考试及答案

电子科技大学《行政管理学》20春期末考试及答案一、单选题

共30题，60分

2分

我国在计划经济体制下，政府对社会和经济实施全面的干预，是一个（）

2分

公共管理伦理强调公共管理者的职业道德，体现了公共管理特质的（）

2分

公民个人作为评估主体，体现了政府绩效评估上的一种全新价值取向，即( )。

2分

标志着美国现代公务员制度诞生的是：（）

2分

在较短时间内，通过自上而下的方式，全面改革组织系统，使原有的组织形态实现较大的转变，这种组织变革的类型属于( )。

2分

诉讼责任和侵权赔偿责任属于公共管理责任中的（）

2分

在现阶段的公共管理学研究中，将各个国家的政治、经济和公共管理模式进行比较，从中找出共性的规律，这种方法是：（）

电子科技大学研究生试题《图论及其应用》(参考答案)

电子科技大学研究生试题《图论及其应用》(参考答案) 考试时间：120分钟一．填空题(每题3分，共18分) 1．4个顶点的不同构的简单图共有__11___个； 2．设无向图G 中有12条边，已知G 中3度顶点有6个，其余顶点的度数均小于3。则G 中顶点数至少有__9___个； 3．设n 阶无向图是由k(k ?2)棵树构成的森林，则图G 的边数m= _n-k____; 4．下图G 是否是平面图？答__是___; 是否可1-因子分解？答__是_. 5．下图G 的点色数=)(G χ______, 边色数=')(G χ__5____。图G 二．单项选择(每题3分，共21分) 1．下面给出的序列中，是某简单图的度序列的是( A ) (A) (11123); (B) (233445); (C) (23445); (D) (1333). 2．已知图G 如图所示，则它的同构图是（ D ） 3．下列图中，是欧拉图的是（ D ） 4．下列图中，不是哈密尔顿图的是（B ） 5．下列图中，是可平面图的图的是（B ） A C D A B C D

6．下列图中，不是偶图的是（ B ） 7．下列图中，存在完美匹配的图是（B ）三．作图(6分) 1．画出一个有欧拉闭迹和哈密尔顿圈的图； 2．画出一个有欧拉闭迹但没有哈密尔顿圈的图； 3．画出一个没有欧拉闭迹但有哈密尔顿圈的图；解：四．(10分)求下图的最小生成树，并求其最小生成树的权值之和。解：由克鲁斯克尔算法的其一最小生成树如下图：权和为：20. 五．(8分)求下图G 的色多项式P k (G). 解：用公式 (G P k -G 的色多项式： )3)(3)()(45-++=k k k G P k 。六．(10分) 22，n 3个顶点的度数为3，…，n k 个顶点的度数为k ，而其余顶点的度数为1，求1度顶点的个数。解：设该树有n 1个1度顶点，树的边数为m. 一方面：2m=n 1+2n 2+…+kn k 另一方面：m= n 1+n 2+…+n k -1 v v 1 3 图G

行政管理学试题及答案一

行政管理学试题及答案一、单项选择题（在每小题的备选答案中选出一个正确的答案，并将正确答案的号码填在题干的括号内。每小题分，共分）、从不同的作用和影响来看，行政环境可分为（）、国内与国外环境、政治与经济环境、良性与恶性环境、宏观与微观环境、对政府管理运行职能包括的内容提出七职能说（即）的学者是（）、法约尔、孔茨、奥唐奈、古立克、各国行政组织领导体制有多种类型，实行委员会制的国家是（）、美国、瑞士、英国、法国、行政首长运用启发、引导、商讨、建议等方法贯彻自己意图的领导方式称为（）、极端民主的方式、疏导教育的方式、榜样示范的方式、旅任自流的方式、国家工作人员因公致残，丧失工作能力的，按我国规定可以（）、辞职、辞退、退休、退职、行政决策的咨询系统与中枢系统的关系应当是（）、主观能动性的、依附性的、相对独立的、具有对立性的、政府机关内部凡有领导关系的都要进行双向自我监督，称为（）。、一般性内部监督、职能监督、主管监督、专门监督、办公自动化（简称）在日本形成一个热潮是在（）。、五十年代、六十年代、七十年代、八十年代、某个省的领导为了掌握干部建私房情况，到一个具有典型意义的县进行全面深入的调查，取得了各种数据资料。这在传统行政技术方法中是（）。、“解剖麻雀”的方法、蹲点种试验用的方法、全面普查与重点调查相结合的方法、抓主要矛盾的方法、提高效率是行政改革的（）要求。、一般、普通、次要、总体二、多项选择题（在每小题的备选答案中选出二个或二个以上正确的答案，并将正确答案的号码填在题干的括号内。正确答案未选全或有选错的，该小题无分。每小题分，共分）、科学化阶段行政管理学的特点是（）（）（）（）（）、强调加强整体宏观研究、强调政治与行政分离、主张随环境地变迁选择管理方式、注重机械效率的执行活动、既强调组织结构、工作程序等静态方面，又强调人的因素、一个国家的宏观行政环境包括（）（）（）（）（）。、国内政治、经济、文化因素、国际社会因素、国内自然因素、国际自然因素、行政机构内部结构因素、要使经济职能得以正常发挥，我国政府机构对经济的管理应以（）（）（）（）（）、宏观管理为主、间接管理为主、服务性为主、法律和经济手段为主、培训技术人才为主、行政组织领导体制类型可分为（）（）（）（）（）、分权制、首长制、委员会制、集权制、混合制、中华人民共和国国务院即中央人民政府，它是（）（）（）（）（）、最高权力机关、最高权力机关的执行机关、最高司法机关、最高行政机关、最高军事统辖机关、公务员考试录用应贯彻的原则是（）（）（）（）（）、自由、平等、公开、竞争、高效、行政机关编制实施决策的行动计划的要求是（）（）（）（）（）、切合实际、下有对策、适应环境、宜粗不宜细、顾及全局、财务行政作为政府对国家财政收支的管理，它包括的内容有（）（）（）（）（）、国家预算、国家决算、国家审计、预算会计、行政事业单位财务、现代行政管理技术方法中包含的现代自然科学技术内容有（）（）（）（）（）、自动化技术、信息技术、谈心交心技术、树典型评先进技术、电脑技术、造成行政效率不高的原因有（）（）（）（）（）、组织结构上的、思想观点上的、平均主义、风气不正、要求太高三、填空题（每小题分，共分）四、判断说明题（判断下列每小题的正误，并简要说明理由。若判断错了的，该小题无分。每小题分，共分）、国务院办公厅在行政组织机构类型中属于综合性辅助机关。判断：理由：、国家公务员升降奖惩的唯一依据是工作实绩。判断：理由：、行政管理法规具有与宪法和法律同等的效力。判断：理由：、用典型示范、榜样影响来推动一般，带动全局的方法，称为“抓两头带中间”的方法。判断：理由：、行政学者公认效率原则是行政管理的一个基本原则。判断：理由：五、名词解释题（每小题分，共分）八、案例分析题（分）、某市制革厂附近的下水道堵塞，造成污水四溢，臭气熏天。附近多户居民深受其害，多次向有关部门反映，但问题一直得不到解决。某报记者对此作了专门的采访，并在该报的监督专栏里对有关部门提出了批评和建议，终于促使有关部门马上采取措施。在不到一周的时间内解决了下水道堵塞问题。请从行政监督的角度看，

江苏开放大学行政管理学第一次

江苏开放大学形成性考核作业学号2017020400168 姓名张婷婷课程代码110058 课程名称行政管理学评阅教师第一次任务共五次任务

江苏开放大学任务内容：一、名词解释（每题5分，共10分） 1、行政学 2、行政权力 3、行政责任二、单选题（每题2分，共12分） 1、伍德罗·威尔逊于1887年发表了( )，标志着行政管理学作为一个独立的领域加以研究。A《行政学之研究》 B《政治与行政》古德诺，美国，1900 C《行政学导论》怀特，美国，1926，首套行政学教材，确立了行政学学科体系 D《行政学原理》魏毕劳，美国，1927 2、1937年美国行政学家（）提出了著名的“POSDCORB”，即“计划、组织、人事、指挥、协调、报告、预算”七职能说。 A.伍德罗·威尔逊 B.古利克 C.孟德斯鸠 D.L.D.怀特

3、行政学作为一门独立的科学，产生于19世纪末20世纪初，缘起于（）。 A.美国 B.英国 C.法国 D.德国 4、被称为“科学管理之父”的是（）。 A.亨利·法约尔 B.泰罗 C.马克斯·韦伯 D.古利克 5、被尊称为“组织理论之父”的是著名行政学者（）。 A.亨利·法约尔 B.泰罗 C.马克斯·韦伯 D.伍德罗·威尔逊 6、我国实行“议行合一”体制，宪法将制定行政规章的权力授予（）。 A全国人大B国务院及各部委C 最高人民法院D最高人民检察院三、多选题（每题3分，共15分） 1、法国启蒙大师孟德斯鸠把管理国家的活动分为（）三类。 A立法B行政C司法D检察 2、行政学产生以后，大体上经历了（）三个时期。 A.科学管理时期 B.行为科学时期 C.近代管理时期 D.现代化管理时期 3、无论一个国家采取何种政治制度，至少（）必须由中央政府执行。 A国防B外交C货币D立法 4、在行政行为中，根据行政责任主体和责任内容的不同，可以把行政责任分解为（）。A政治责任B法律责任C道德责任D行政责任

答案(电子科大版)图论及其应用第一章

习题一： ● 。证明:作映射f : v i ? u i (i=1,2….10) 容易证明，对?v i v j ∈E ((a)),有f (v i v j,),=,u i,u j,∈,E,((b)) (1≤ i ≤ 10, 1≤j ≤ 10 ) 由图的同构定义知，图(a)与(b)是同构的。 ● 5.证明：四个顶点的非同构简单图有11个。证明：设四个顶点中边的个数为m ，则有： m=0: m=1 ： m=2： m=3： m=4： (a) v 23 4 (b)

m=5： m=6：因为四个顶点的简单图最多就是具有6条边，上面所列出的情形是在不同边的条件下的不同构的情形，则从上面穷举出的情况可以看出四个顶点的非同构简单图有11个。 ● 11.证明：序列（7,6,5,4,3,3,2）和（6,6,5,4,3,3,1）不是图序列。证明：由于7个顶点的简单图的最大度不会超过6，因此序列（7,6,5,4,3,3,2）不是图序列；（6,6,5,4,3,3,1）是图序列 1 1 12312(1,1,,1,,,)d d n d d d d d π++=---是图序列（5,4,3,2,2,0）是图序列，然而（5,4,3,2,2,0）不是图序列，所以（6,6,5,4,3,3,1）不是图序列。 ● 12.证明：若，则包含圈。证明：下面仅对连通图的下的条件下进行证明，不连通的情形可以通过分成若干个连通的情形来证明。设 , 对于中的路若与邻接，则构成一个闭路。若是一条路，由于，因此，对于，存在与之邻接，则构成一个圈。 ● 17.证明：若G 不连通，则连通。证明：对于任意的 ,若与属于G 的连通分支，显然与在中连通；

行政管理学I试卷B卷

行政管理学I 试卷（作业考核线上）B 卷东北大学继续教育学院行政管理学I 试卷（作业考核线上） B 卷学习中心：院校学号：姓名（共页）总分题号一二三四五

六七八九十得分

一、单选题（共10题，每题2分） 1．从行政方法涵盖面广泛与否的角度看，行政方法可分为（ A ）。 A．广义的行政方法和狭义的行政方法B．政治性的行政方法和自然性的行政方法 C．一般的行政方法和具体的行政方法D．传统行政方法和现在行政方法 2．属于决策分析理论的是（D ）。

A．数据分析B．决策树技术C．系统分析D．突变理论 3．公共财政的显著特征是（C ）。 A．规范性B．公开性C．公共性D．法制性 4．行政决策通常都是（C ）。 A．满意决策B．最优决策C．常规决策D．战略决策 5．我国行政领导的最基本的思想方法、工作方法是（C ）A．群众路线的方法B．矛盾分析的方法 C．实事求是的方法D．教育说服的方法。 6．行政干预不包括（B ）。 A．行政处置B．事前预防性干预C．事中干预D．事后干预 7．我国从中央到地方共设（D ）级政府预算。 A．2 B．3 C．4 D．5 8．我国公务员的级别共有（ D ）级。 A．14 B．15 C．16 D．13 9．属于国家行政机关的是（ A ）。 A．市财政局B．区人大常委会C．省政协D．村民委员合10．政府充当“守夜人”角色是（）时期政府行政职能的待点。 A．前资本主义B．自由本主义C．垄断本主义D．当

代本主义二、多选题（共5题，每题3分） 1、按属性分，政府有以下类别（）。 A．领导机构B．协调机构C．派出机构D．职能机构2、下面哪些是国务院组成机构（）。 A．国务院办公厅B．国防部C．国家海洋局D．中国人银行 3、公务员严格遵守的纪律，按其性质可分为（）。A．政治纪律B．工作纪律C．廉政纪律D．社会公德 4、政府部门内部机构权责关系可表示为（）。 A．业务关系B．协作关系C．指导关系D．领导关系 5、公务员录用的前提是（）。 A.工作需要B．职位空缺C．编制未满D．根据空编的资格条件三、简答题（共3题，每题15分） 1．简述我国行政管理费用的现状。答：（1）政府行政管理支出占财政支出的比例呈持续增加趋势（2）不透明与腐败的成本过高（3）吃财政饭的人数居高不下（4）政府部门运作成本偏高. 2．简述公共财政的特点。答：（1）公共性：社会公众的财政。（2）法制性：政府的财政活动须在法律法规的约束规范下进行；社会公众得以

行政管理学-夏书章教授-第五版笔记

行政管理学第一章导论一、名词 1、行政管理：指国家各级政府部门在执行法定职能及其具体运作的过程中，对于所经历的程序、环节，以及所处理的事项和解决的问题等一系列的管理活动。 2、行政管理学：是研究国家权力机关的执行机关依法管理国家事务、社会公共事务和机关内部事务的客观规律的科学。二、问答 1、社会主义条件下，行政管理不上轨道和管理不善，必将产生的两种严重不良影响：一是严重影响共产党和人民政府的声誉和形象，直接损害党和政府与人民群众的关系；二是严重影响社会主义制度的声誉和形象，大大妨碍社会主义制度优越性的发挥。行政管理工作必须始终体现民主法治的原则精神。 2、作为一门独立学科，行政学最先创立于美国的原因。（1）与欧洲各国相比，美国立国较晚，历史还不太长，因而较少受旧传统的约束和影响，不那么保守，容易发挥在发展资本主义条件下优越于封建社会的创新、进取精神；（2）科学技术和工商业都很发达；（3）美国实行立法、司法、行政三权分立，但在实际运作中，强总统制较为突出，行政权力和行政作用不可低估，人们通常比较容易集中注意力于行政方面，并在行政方面多下功夫，包括对行政管理改革的研究；（4）美国政治学和法学领域，有一批重量级学者，在酝酿和创立行政管理学的

早期，起了决定性的积极作用。 3、我们把研究行政管理学的视野放宽一些，需注意的是：（1）学科的综合性要求吸收临近、边缘、相关、交叉、渗透学科的知识，这是学科发展的需要；（2）在同类即管理类学科中，尤其是管理科学和企业管理许多新的理论观点和实践经验颇有可以相通之处，应对他们的发展动态密切留意，从而受到启发；（3）学科的国际化使我们眼界大开，看到各国学者的意见和经验，大可参考借鉴；（4）学科的应用性决定了我们必须贯彻"学以致用"的原则，从实际出发，在弄清国情的基础上建设和发展这门学科。 4、行政管理学的研究对象、内容和方法。（1）对象：我们要研究的是行政组织的构成、运作、执行过程和效果，以及内部管理等的规律。①行政管理主体是国家权力机关的执行机构，即行政机关。在我国，行政管理主体是国务院和地方各级人民政府。②行政管理的客体是国家事务、社会公共事务和行政机关的内部事务。③行政管理活动的根本原则是依法管理。④国家事务、社会公共事务和机关内部事务纷繁复杂、变化多端，往往令人难以捉摸。行政管理学的研究对象从管理主体、客体、管理原则和根本任务等方面表现其矛盾的特殊性，这是行政管理学与其他学科相区别的重要根据。（2）内容：行政管理学的研究是不断变化和发展的，其理论体系也随之不断地变化和日趋完善，基于对行政管理学研究对象的理解，行政管理学研究内容主要包括：①行政管理学是一门科学；②行政管理学是在一定基础之上的上层建

图论及其应用答案电子科大

图论及其应用答案电子科大 Newly compiled on November 23, 2020

习题三： ● 证明：e 是连通图G 的割边当且仅当V(G)可划分为两个子集V1和V2，使对任意u ∈V 1及v ∈V 2, G 中的路（u ，v ）必含e . 证明：充分性: e 是G 的割边，故G ?e 至少含有两个连通分支，设V 1是其中一个连通分支的顶点集，V 2是其余分支的顶点集，对12,u V v V ?∈?∈，因为G 中的u,v 不连通，而在G 中u 与v 连通，所以e 在每一条(u,v)路上，G 中的(u,v)必含e 。必要性：取12,u V v V ∈∈，由假设G 中所有(u,v)路均含有边e ，从而在G ?e 中不存在从 u 与到v 的路，这表明G 不连通，所以e 是割边。 ● 3.设G 是阶大于2的连通图，证明下列命题等价：（1） G 是块（2） G 无环且任意一个点和任意一条边都位于同一个圈上；（3） G 无环且任意三个不同点都位于同一条路上。（1）→（2）： G 是块，任取G 的一点u ，一边e ，在e 边插入一点v ，使得e 成为两条边，由此得到新图G 1，显然G 1的是阶数大于3的块，由定理，G 中的u,v 位于同一个圈上，于是G 1中u 与边e 都位于同一个圈上。（2）→（3）： G 无环，且任意一点和任意一条边都位于同一个圈上，任取G 的点u ，边e ，若u 在e 上，则三个不同点位于同一个闭路，即位于同一条路，如u 不在e 上，由定理，e 的两点在同一个闭路上，在e 边插入一个点v ，由此得到新图G 1，显然G 1的是阶数大于3的块，则两条边的三个不同点在同一条路上。

行政管理学模拟试卷考卷B

《行政管理学》模拟考试试卷（B卷）考试形式：开卷考试时间：90分钟站点：_________姓名：学号：成绩：注：答案统一做在答题纸上。一、单项选择题（每小题2分，共10分） 1、现代行政管理最基本的特征（ a ） A 依法行政 B 以德行政 C 公共服务 D 高效廉洁 2政府加快保障性住房建设属于（ d ） A、政治职能 B、经济职能 C、文化职能 D、社会职能 3、美国学者布莱克和莫顿提出了（ b ） A、四分图理论 B、领导方格图理论 C、PM型领导模式 D、领导系统模式 4、法治的核心是（ c ） A、严格执法 B、权利保障 C、执政为民 D、公开透明 5、行政主体的行政权力及其管辖权限必须有法律的明确授予和明确界定，这是（ b ） A、行政组织法定化 B、行政职权法定化 C、行政程序法定化 D、行政责任法定化二、多项选择题（每小题3分，共15分） 1、我国公务员制度的特色（a b c e ） A、不搞"政治中立" B、坚持党管干部 C、不搞"两官分途" D、实行“两官分途” E、坚持为人民服务的宗旨 2、领导艺术的特征（ a b c d e ） A、活动性 B、创造性 C、综合性 D、实践性 E、科学性 3、行政异体监督的主体是（ c d ） A、国务院 B、审计机关 C、公民 D、人大 E、法院 4、法国管理学家法约尔在1916年首先界定了管理的含义，认为管理包括了五个职能（ a b c d e ） A 计划 B 组织 C 指挥 D 协调 E 控制 5、行政组织纵向结构的特点（ a b c ） A、事权集中，权责明确；指挥统一，步调一致 B、便于控制 C、组织内缺乏专业化的管理分工，不利于行政业务的开展 D、管理专业化，利于搞好行政工作 E、权责不明确，容易出现扯皮和推委现象二、简答题（每小题10分，共30分） 1、简述政务公开的内容答：政务公开的内容是：1.政策法规、工作制度公开2.监管工作公开3.人事管理公开4.?财务开支公开 5.决策公开政务公开就是让权力在阳光下运行，用制度管人、用制度管事，使国家机关信息公开，行政力公开透明运行，主要是明确职权、明确政府职能及其运作以及流程。政务公开主要的要求是使政府的工作内容公开化，对于政府筹划或正准备进行的各项工作，如城市建设、道路规划、医疗保健措施、事务处理等分类进行公开，并对各项工作内容及进程予以公开，任何公民都可以通过特定途径，如政务公开栏、政务公开网络等进行查询、监督。

行政管理学复习资料(课本要点)

行政管理学复习资料（课本要点）第一章导论第一节：行政管理与行政管理学一、行政管理在社会生活中的地位和作用行政管理原是公共管理的重要组成部分，在社会生活中，它一直都占有重要地位和发挥正面或反面的巨大作用，以及对社会的发展发生促进还是促退的影响，从而直接关系到广大人民群众的实际生活状况和生命财产安全等方面。行政管理在各种管理之中，是涉及面最广和最具有权威性的管理。在社会主义条件下，如果行政管理不上轨道和管理不善，必将产生两种严重的不良影响：一是严重影响共产党和人民政府的声誉与形象，直接损害党和政府与人民群众的关系；二是严重影响社会主义制度的声誉和形象，大大妨碍社会主义制度优越性的发挥。二、行政管理学的研究对象、内容、方法对象：1、作为国家权力的行政机关，国务院和各级人民政府是行政管理的主体；2、国家和社会的法定公共事务和政府内部事务是行政管理的客体；3、公共管理必须共遵守民主法治这一根本原则，行政管理更要率先垂范；4、行政管理关系国计民生，对国家和社会的发展有重大影响。内容：环境（形势）、目标、预测、计划、谋略、决策、组织（职能）、人力资源、培训、领导、授权、执行、协调、公共关系、监控、财务、后勤、法规、文化（道德）、心理、信息、沟通、咨询、服务对象、宣传教育、办公室（电子政务）、改革与发展、创新、效率、标准、方法、评估、知识管理、研究、总结、应急等。方法：法学的、演绎的、归纳的、理论的、历史的、比较的、行为科学的、系统的、计量的、静态的、动态的、单科的、跨学科的、调查研究的、实验的、结构的、综合分类的、心理的等。（方法更新首先要观念更新）

第二章行政环境第一节行政系统与外部环境的互动分析一、行政环境：是指影响行政系统生存与发展的要素的总和，包括外部环境和内部环境。根据各种因素性质上的差异，行政环境可分为自然环境与社会环境。社会环境可分为国际社会环境和国内社会环境。行政系统与外部环境之间是辩证统一的关系。影响行政系统的外部化环境有宏观与微观之分。第二节经济和政治环境对行政系统的影响一、经济环境对行政系统的影响（一）物质生产与人口生产的发展状况对行政系统的影响 1、生产力发展状况决定行政系统的存亡和性质； 2、生产力发展状况制约行政系统功能发挥和部门设臵； 3、生产力发展状况提供了行政系统运行的物质基础； 4、人口的发展状况影响着行政系统的发展战略和人口管理功能；（二）生产关系与具体的经济体制对行政系统的影响 1、基本的生产关系直接决定行政系统的性质和变化； 2、具体的经济体制影响行政系统的功能配臵和运行模式。二、政治环境对行政系统的影响 1、国体直接决定着行政系统的基本性质； 2、政体规定了行政系统的具体形式和地位； 3、政党制度影响着行政系统的稳定性和完善程度； 4、政治生活的民主、平等程度制约行政系统决策与执行的民主化、科学化程度； 5、政治形势的稳定程度影响着行政系统的运行状态； 6、法律制度规定与保障着行政系统在整个国家机构中的地位 7、法律的完善化、科学化程度制约行政系统运转的协调、规范水平。

离散数学试卷及答案(2)

一、填空 20% （每小题2分） 1、 P ：你努力，Q ：你失败。“除非你努力，否则你将失败”的翻译为；“虽然你努力了，但还是失败了”的翻译为。 2、论域D={1，2}，指定谓词P 则公式),(x y yP x ??真值为。 2、设S={a 1 ，a 2 ，…，a 8}，B i 是S 的子集，则由B 31所表达的子集是。 3、设A={2，3，4，5，6}上的二元关系}|,{是质数x y x y x R ∨<><=，则R= （列举法）。 R 的关系矩阵M R = 。 5、设A={1，2，3}，则A 上既不是对称的又不是反对称的关系R= ； A 上既是对称的又是反对称的关系R= 。 6、设代数系统，其中A={a ，b ，c}, 则幺元是；是否有幂等性；是否有对称性。 7、4阶群必是群或群。 8、下面偏序格是分配格的是。

9、n 个结点的无向完全图K n 的边数为，欧拉图的充要条件是。 10、公式R Q P Q P P ?∧∨?∧∧?∨)(())(( 的根树表示为。二、选择 20% （每小题2分） 1、在下述公式中是重言式为（） A ．)()(Q P Q P ∨→∧； B ．))()(()(P Q Q P Q P →∧→??； C ．Q Q P ∧→?)(； D ．)(Q P P ∨→ 。 2、命题公式 )()(P Q Q P ∨?→→? 中极小项的个数为（），成真赋值的个数为（）。 A ．0； B ．1； C ．2； D ．3 。 3、设}}2,1{},1{,{Φ=S ，则 S 2 有（）个元素。 A ．3； B ．6； C ．7； D ．8 。 4、设} 3 ,2 ,1 {=S ，定义S S ?上的等价关系 },,,, | ,,,{c b d a S S d c S S b a d c b a R +=+?>∈∈<><><<=则由 R 产生的S S ?上一个划分共有（）个分块。 A ．4； B ．5； C ．6； D ．9 。 5、设} 3 ,2 ,1 {=S ，S 上关系R 的关系图为