2014选调生公共基础知识：我国地方各级人民政府组织机构

中公选调生考试网为大家讲解我国地方各级人民政府组织机构的相关内容，希望大家好好掌握，做好选调生备考工作。

1.省级政府机构

省级政府机构，包括省、自治区、直辖市政府机构，是地方最高一级政府机构。在行政级别上，省级政府与中央政府的部委相当，统称“省部级”。根据法律，省、自治区、直辖市的人民政府分别由省长、副省长，自治区主席、副主席，市长、副市长和秘书长、厅长、局长、委员会主任组成。

2.其它地方政府机构

其它地方政府机构设置的原则与省级政府机构相似，大同小异。根据法律，自治州、县、自治县、市、市辖区的人民政府分别由州长、副州长，县长、副县长，市长、副市长，区长、副区长和局长、科长等组成。乡、民族乡人民政府设乡长、副乡长，镇人民政府设镇长、副镇长。自治州、县、自治县、市、市辖区的人民政府的局、科工作部门的设立、增加、减少或者合并，由本级人民政府报请上一级人民政府批准。在具体工作关系上，各级人民政府工作部门受本级人民政府统一领导，并且受上一级人民政府主管部门的领导或者业务指导。

3.城市政府机构

城市政府机构与一般政府机构相比有其特殊性，故此，特作单独阐述。城市人口密集，产业发达，城市建设及管理的任务很重。上到直辖市，下至县级市，在对所辖地区进行宏观管理的同时，都有很多具体工作要做，这使城市政府的机构不像其它地方政府机构那样超脱。如省建设管理部门的主要任务是对本省各市县的建设工作进行业务指导，具体工作较少，因而一般只设一个机构，人员也较少。而行政级别与各省建设管理部门一样的直辖市的建设管理部门，分工却细得多，机构、人员都多得多。如某直辖市管委会之下就有房地产管理局、公用局、市政局、园林局、环卫局、出租汽车管理局等诸多机构。

4.地方派出机构

地方派出机构是省、自治区、直辖市和各级市人民政府的职能部门根据需要所设置的从事某种专门职能的机构。派出机构一类具有行政主体资格，如公安分局、地税分局、工商分局、质量技术监督分局和食品药品监督管理分局;一类不具有行政主体资格，如规划分局和环保分局。另外，审计署在各地的办事处、公安派出所、税务所、工商所等也属于派出机构。

注意：派出机构不同于派出机关

根据有关法律、法规的规定，县级以上地方各级人民政府可以根据工作需要，在一定区域内设立派出机关。派出机关是人民政府派出的国家行政机关，我国地方人民政府的派出机关主要有三类：一是省、自治区人民政府经国务院批准设立的行政公署;二是县、自治县人民政府经省、自治区、直辖市人民政府批准设立的区公所;三是市辖区、不设区的市人民政府经上一级人民政府批准设立的街道办事处。

2011全国计算机等级考试二级公共基础知识教程

目录 二级公共基础知识考纲 (1) 第一章数据结构与算法 (2) 第二章程序设计基础 (19) 第三章软件工程基础 (23) 第四章数据库设计基础 (32) 全国计算机等级考试二级公共基础知识考纲 考试内容 一、基本数据结构与算法 1.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 3.线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5.线性单链表、双向链表与循环链表的结构及其基本运算。 6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 7.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 二、程序设计基础 1.程序设计方法与风格。 2.结构化程序设计。 3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。 三、软件工程基础 1.软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。 2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。 3.结构化设计方法，总体设计与详细设计。 4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。 5.程序的调试，静态调试与动态调试。 四、数据库设计基础 1.数据库的基本概念：数据库，数据库管理系统，数据库系统。 2.数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。 3.关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。 4.数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式 公共基础的考试方式为笔试，与C语言（V isualBASIC、V isual FoxPro、Java、Access、Visual C++）的笔试部分合为一张试卷。 公共基础部分占全卷的30分。公共基础知识有10道选择题和5道填空题。 第一章数据结构与算法 一、内容要点 （一）算法 1．算法的基本概念 算法是指解题方案的准确而完整的描述。即是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，没有二义性，同时该规则将在有限次运算后可终止。 1）算法的基本特征 （1）可行性 由于算法的设计是为了在某一个特定的计算工具上解决某一个实际的问题而设计的，因此，它总是受到计算工具的限制，使执行产生偏差。

基础知识口诀

2012国考常识口诀突破记忆法（二）新旧法口诀传统旧法口诀： 1．法的特征记忆口诀：龟不欲逞强（龟谐音规即规范性、不谐音普即普遍性、欲谐音意即国家意志性、逞谐音程即程序性、强即国家强制性，联想：龟兔赛跑，乌龟不是想逞强） 2．宪法的基本原则记忆口诀:主人拳法（主即人民主权、人即基本人权、拳即权即权分权原则及民主集中制原则、法即法治原则） 3．公民的社会经济文化权利记忆口诀：老朽退伍教文（老谐音劳指劳动权；朽谐音休即休息权；退即退休人员的生活保障权；伍谐音物即物质保障权；教即受教育权；文即文化自由和权利） 4．民法基本原则记忆口诀：平等自愿和公平，诚信公俗禁滥用。 5．物权法定原则内容的记忆口诀：种内效力由法定（物权的种类、内容、效力由法律规定） 6．刑法基本原则记忆口诀：定面食（定：法定——罪刑法定原则；面：面前——法律面前一律平等原则；食：适应——罪责刑相适应原则） 7．14周岁以上不满16周岁负刑事责任的八种行为：烧杀淫掠，商贩抱头（烧：放火罪；掠：抢劫罪；淫：强奸罪；抱：爆炸罪；杀：故意杀人罪；商：故意伤害致人重伤或死亡；头：投放危险物质罪；贩：贩卖毒品罪）14周岁以上不满16周岁 8．共同犯罪的法定分类记忆口诀：猪血浇葱（猪：主—主犯；血：胁—胁从犯；浇：教—教唆犯；葱；从—从犯）行政法基本原则：法理正高实权（法即合法行政、理即合理行政、正即程序正当、高即高效便民、实即诚实守信、权即权责统一，联想：从法理的角度说正高职称的人有实权） 9．行政法基本原则记忆口诀：法理正高实权（法即合法行政、理即合理行政、正即程序正当、高即高效便民、实即诚实守信、权即权责统一，联想：从法理的角度说正高职称的人有实权） 10．行政诉讼中级法院管辖的一审案件记忆口诀: 大海不省砖（大即重大涉外或者涉及香港特别行政区、澳门特别行政区、台湾地区的案件、海即海关处理的案件、不谐音部即对国务院各部门具体行政行为提起诉讼的案件、省即对省、自治区、直辖市政府具体行政行为提起诉讼的案件、砖谐音专即确认发明专利权的案件，联想：向大海填砖会填很多砖)

管理学 公共基础知识

公共基础知识中管理常识包含管理学常识和行政管理知识。 1.管理的对象为人员、资金和物资。 2.管理具有计划、组织、领导与控制四大职能。 3.管理的原理主要有系统原理、整分合原理、弹性原理、反馈原理、能级原理和动力原理。 4.古典管理学说的两大流派：美国的泰罗的“科学管理”和法国的法约尔的组织理论。 5.行为管理学说是继古典管理学说之后发展起来的，大体可分为二个时期：前期的人际关系学说和后期的行为科学。 6.管理科学学说兴起于行为科学方兴未艾的时期，其基本特征是：以系统的观点，运用数学、统计学的方法和计算机技术，为现代管理的决策提供科学的依据，通过计划与控制，以解决各项生产、经营问题。 7.组织行为学是研究一定组织中人的心理和行为规律性的科学。它采用系统分析的方法，综合运用心理学、社会学、人类学、生理学、生物学、经济学和政治学等知识，研究一定组织中人的心理和行为的规律性，从而提高各级领导者和管理者对人的行为预测和引导能力，以便更有效地实现组织预定的目标。 8.目标管理方法的特点：(1)以目标为中心;(2)重视“自我管理”和“自我控制”;(3)强调整体性、协调性管理。 9.激励理论分为三类：(1)需要型激励理论;(2)过程型激励理论;(3)状态型激励理论。 需要型激励理论是从动机——行为过程或激励过程的起点，即人的需要出发，试图解释是什么因素引起、维持并且指引某种行为去实现目标这类问题。该理论包括马斯洛的需要层次、论奥德弗的ERG理论、赫兹伯格的“双因素”理论和麦克利兰的成就需要理论。 过程型激励理论是从激励的起点——未满足的需要到需要的满足这样的过程来探讨、分析人的行为是如何产生、导向一定目标和维持下去或最后终止等问题。属于该激励理论的主要有弗鲁姆的期望理论、洛克的目标理论和斯金纳的强化理论。 状态型激励理论是从激励的终点——需要的满足与否或状态来探讨激励问题的。它包括公平理论和挫折理论。 10.组织文化是指一个组织在长期发展过程中，把组织内全体成员结合在一起的行为方式、价值观念和道德规范。它是管理精神世界中最核心、最本质的东西。 组织文化的特点是：(1)有鲜明的民族特色;(2)组织文化作用是整体的效用;(3)具有历史的连续性;(4)具有个体性;(5)具有创新性。 组织文化具有如下功能：(1)目标导向功能;(2)凝聚功能;(3)激励功能;(4)创新功能;(5)约束 功能;(6)效率功能。 11.行政组织结构指构成行政组织各要素的配合和排列组合方式。在行政组织结构中，最重要的是纵向、横向结构，它是行政组织系统中的基本框架。行政组织的纵向结构又称为直线式结构，是纵向分工形成的行政组织的层级制。行政组织的横向结构又称为职能式结构，是

全国计算机二级考试公共基础知识总结

全国计算机二级考试公共基础知识总结 第一章数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括：（1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。

算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构 线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。 在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由

计算机二级公共基础知识(全)

1.1 算法 考点1 算法的基本概念 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 算法(algorithm)是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止。算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 1算法的基本特征 (1)可行性(effectiveness)：针对实际问题而设计的算法，执行后能够得到满意的结果。 (2)确定性(definiteness)：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。 (3)有穷性(finiteness)：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。 (4)拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效。 2算法的基本要素 (1)算法中对数据的运算和操作：每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列。 计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合，称为该计算机系统的指令系统。计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中，基本的运算和操作有以下4类： ①算术运算：主要包括加、减、乘、除等运算； ②逻辑运算：主要包括“与”、“或”、“非”等运算； ③关系运算：主要包括“大于”、“小于”、“等于”、“不等于”等运算； ④数据传输：主要包括赋值、输入、输出等操作。 (2)算法的控制结构：一个算法的功能不仅仅取决于所选用的操作，而且还与各操作之间的执行顺序有关。算法中各操作之间的执行顺序称为算法的控制结构。 算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。 (3)算法设计的基本方法 计算机算法不同于人工处理的方法，下面是工程上常用的几种算法设计，在实际应用时，各种方法之间往往存在着一定的联系。 (1)列举法 列举法是计算机算法中的一个基础算法。列举法的基本思想是，根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。 列举法的特点是算法比较简单。但当列举的可能情况较多时，执行列举算法的工作量将会很大。因此，在用列举法设计算法时，使方案优化，尽量减少运算工作量，是应该重点注意的。 (2)归纳法 归纳法的基本思想是，通过列举少量的特殊情况，经过分析，最后找出一般的关系。从本质上讲，归纳就是通过观察一些简单而特殊的情况，最后总结出一般性的结论。

公共基础知识复习资料：管理热点常识汇总

公共基础知识复习资料：管理热点常识汇总 推荐阅读：事业单位考试题库|2013公共基础知识题库管理常识在事业单位考试中是一个常考考点，由于范围广，内容多，所以并不利于记忆。因此，中公教育总结整理出一些管理热点常识，以备考生的不时之需。 1.管理的对象为人员、资金和物资。 2.管理具有计划、组织、领导与控制四大职能。 3.管理的原理主要有系统原理、整分合原理、弹性原理、反馈原理、能级原理和动力原理。 4.古典管理学说的两大流派：美国的泰罗的“科学管理”和法国的法约尔的组织理论。 5.行为管理学说是继古典管理学说之后发展起来的，大体可分为二个时期：前期的人际关系学说和后期的行为科学。 6.管理科学学说兴起于行为科学方兴未艾的时期，其基本特征是：以系统的观点，运用数学、统计学的方法和计算机技术，为现代管理的决策提供科学的依据，通过计划与控制，以解决各项生产、经营问题。 7.组织行为学是研究一定组织中人的心理和行为规律性的科学。它采用系统分析的方法，综合运用心理学、社会学、人类学、生理学、生物学、经济学和政治学等知识，研究一定组织中人的心理和行为的规律性，从而提高各级领导者和管理者对人的行为预测和引导能力，以便更有效地实现组织预定的目标。 8.目标管理方法的特点：(1)以目标为中心;(2)重视“自我管理”和“自我控制”;(3)强调整体性、协调性管理。

9.激励理论分为三类：(1)需要型激励理论;(2)过程型激励理论;(3)状态型激励理论。 需要型激励理论是从动机——行为过程或激励过程的起点，即人的需要出发，试图解释是什么因素引起、维持并且指引某种行为去实现目标这类问题。该理论包括马斯洛的需要层次、论奥德弗的ERG理论、赫兹伯格的“双因素”理论和麦克利兰的成就需要理论。 过程型激励理论是从激励的起点——未满足的需要到需要的满足这样的过程来探讨、分析人的行为是如何产生、导向一定目标和维持下去或最后终止等问题。属于该激励理论的主要有弗鲁姆的期望理论、洛克的目标理论和斯金纳的强化理论。状态型激励理论是从激励的终点——需要的满足与否或状态来探讨激励问题的。它包括公平理论和挫折理论。 10.组织文化是指一个组织在长期发展过程中，把组织内全体成员结合在一起的行为方式、价值观念和道德规范。它是管理精神世界中最核心、最本质的东西。 组织文化的特点是：(1)有鲜明的民族特色;(2)组织文化作用是整体的效用;(3)具有历史的连续性;(4)具有个体性;(5)具有创新性。 组织文化具有如下功能：(1)目标导向功能;(2)凝聚功能;(3)激励功能;(4)创新功能;(5)约束功能;(6)效率功能。 11.行政组织结构指构成行政组织各要素的配合和排列组合方式。在行政组织结构中，最重要的是纵向、横向结构，它是行政组织系统中的基本框架。行政组织的纵向结构又称为直线式结构，是纵向分工形成的行政组织的层级制。行政组织的横向结构又称为职能式结构，是横向分工形成的行政组织的职能制，即同级行政机关和每级行政机关内部各组成部门之间的组合方式。 12.管理层次与管理幅度。管理层次是行政组织纵向结构的等级层次，即行政机关中设置多少等级的工作部门。管理幅度是指一级行政机关或一名上级领导者直接领导和指挥的下级单位或工作人员的数目。

全国计算机等级考试二级公共基础知识

全国计算机等级考试二级公共基础知识复习资料 全国计算机等级考试二级公共基础知识复习资料 第一章数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算包括：算术运算、逻辑运算、关系运算、数据传输。算法的控制结构：顺序结构、选择结构、循环结构。

算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。算法时间复杂度是指执行算法所需要的计算工作量。算法空间复杂度是指执行这个算法所需要的内存空间。1.2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构 线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。

公共基础知识管理学常识

公共基础知识管理学常识（常考题目） 古典管理理论阶段是管理理论最初形成阶段，在这一阶段，侧重于从管理职能、组织方式等方面研究企业的效率问题，对人的心理因素考虑很少或根本不去考虑。其间，在美国、法国、德国分别活跃着具有奠基人地位的管理大师，即科学管理之父泰罗(F.W.Taylor，1856－1915)、管理理论之父法约尔(H.Fayol，1841－1925)以及组织理论之父马克斯·韦伯(M.Weber，1864－1920)。 泰罗重点研究在工厂管理中如何提高效率，提出了科学管理理论，科学管理的中心问题是提高劳动生产率，而科学管理的关键在于变原来的经验工作方法为科学工作方法。为此，泰罗提出了任务管理法和配备“第一流”的工人。法约尔对组织管理进行了系统地研究，提出了管理过程的职能划分理论，他在著作《工业管理与一般管理》中阐述了管理职能的划分，法约尔认为管理的五大职能是计划、组织、指挥、协调和控制。马克斯·韦伯在管理思想方面的主要贡献是在《社会组织和经济组织理论》一书中提出了理想官僚组织体系理论，他认为建立一种高度结构化的、正式的、非人格化的理想的官僚组织体系是提高劳动生产率的最有效形式。 上述三位及其他一些先驱者创立的古典管理理论被以后的许多管理学者研究和传播，并加以系统化。其中贡献较为突出的是英国的厄威克(L.Urwick)与美国的古利克(L.Gulick)，前者提出了他认为适用于一切组织的八条原则，后者概括提出了“POSDCORB”，即管理七项职能。 [编辑本段]现代管理理论阶段 现代管理理论阶段主要指行为科学学派及管理理论丛林阶段，行为科学学派阶段主要研究个体行为、团体行为与组织行为，重视研究人的心理、行为等对高效率地实现组织目标的影响作用。行为科学的主要成果有梅奥(Mayo，1880－1949)的人际关系理论、马斯洛(A.H.Maslow，1908－1970)的需求层次理论、赫茨伯格(F.Herzberg)的双因素理论、麦格雷戈(D.M.McGregor，1906－1960)的“X理论-Y理论”等。 战后40年代到80年代，除了行为科学学派得到长足发展以外，许多管理学者都从各自不同的角度发表自己对管理学的见解。这其中主要的代表学派有：管理过程学派、管理科学学派、社会系统学派、决策理论学派、系统理论学派、经验主义学派、经理角色学派和权变理论学派等。这些管理学派研究方法众多，管理理论不统一，各个学派都有各有自己的代表人物，各有自己的用词意义，各有自己所主张的理论、概念和方法，孔茨(H.Koontz，1908－1984)称其为管理理论丛林。 管理过程学派又称管理职能学派，是美国加利福尼亚大学的教授哈罗德·孔茨和西里尔·奥唐奈里奇提出的。管理过程学派认为，无论组织的性质和组织所处的环境有多么不同，但管理人员所从事的管理职能却是相同的。孔茨和奥唐奈里奇将管理职能分为计划、组织、人事、领导、和控制五项，而把协调作为管理的本质。孔茨利用这些管理职能对管理理论进行分析、研究和阐述，最终得以建立起管理过程学派。孔茨继承了法约尔的理论，并把法约尔的理论更加系统化、条理化，使管理过程学派成为管理各学派中最具有影响力的学派。 管理科学学派的管理科学理论是指以系统的观点运用数学、统计学的方法和电子计算机的技术，为现代管理的决策提供科学的依据，通过计划和控制以解决企

全国计算机等级考试二级公共基础知识考纲

全国计算机等级考试二级公共基础知识考纲 考试内容 一、基本数据结构与算法 1、算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2、数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 3、线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4、栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5、线性单链表、双向链表与循环链表的结构及其基本运算。 6、树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 7、顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 二、程序设计基础 1、程序设计方法与风格。 2、结构化程序设计。 3、面向对象的程序设计方法，对象，方法，属性及继承与多态性。 三、软件工程基础 1、软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。 2、结构化分析方法，数据流图，数据字典，软件需求规格说明书。 3、结构化设计方法，总体设计与详细设计。 4、软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统 测试。 5、程序的调试，静态调试与动态调试。 四、数据库设计基础 1、数据库的基本概念：数据库，数据库管理系统，数据库系统。 2、数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。 3、关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。 4、数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式：公共基础的考试方式为笔试，与C语言（VisualBASIC、Visual FoxPro、Java、Access、Visual C++）的笔试部分合为一张试卷。公共基础部分占全卷的30分。公共基础知识有10道选择题和5道填空题。 第一章数据结构与算法 一、内容要点 （一）算法 1．算法的基本概念：算法是指解题方案的准确而完整的描述。即是一组严谨地定义运算顺序的规则，并且

计算机二级公共基础知识高频考点归纳总结

第一章数据结构与算法 算法 1、算法:是指解题方案的准确而完整的描述。算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。 2、算法的基本特征：是一组严谨地定义运算顺序的规则,每一个规则都是有效的，是明确的,此顺序将在有限的次数下终止。特征包括：（1）可行性;（2)确定性(3）有穷性（4）拥有足够的情报。 ３、算法的基本要素:一是对数据对象的运算和操作；二是算法的控制结构。 ４、指令系统:一个计算机系统能执行的所有指令的集合。 5、基本运算包括:算术运算、逻辑运算、关系运算、数据传输。 ６、算法的控制结构：顺序结构、选择结构、循环结构。 7、算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 8、算法复杂度:算法时间复杂度和算法空间复杂度。 9、算法时间复杂度是指执行算法所需要的计算工作量。 10、算法空间复杂度是指执行这个算法所需要的内存空间。 数据结构的基本基本概念 1、数据结构研究的三个方面: (1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构; （2）在对数据进行处理时，各数据元素在计算机中的存储关系,即数据的存储结构;（3）对各种数据结构进行的运算。数据结构是指相互有关联的数据元素的集合。 ２、数据的逻辑结构包含:(1）表示数据元素的信息;(2）表示各数据元素之间的前后件关系。数据的存储结构有顺序、链接、索引等。 ３、线性结构条件：(1）有且只有一个根结点;(２）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。 线性表及其顺序存储结构 １、线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。 2、非空线性表的结构特征: (1）且只有一个根结点ａ1，它无前件；(2)有且只有一个终端结点an，它无后件; （3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。结点个数n称为线性表的长度,当ｎ=0时，称为空表。 3、线性表的顺序存储结构具有以下两个基本特点：(１）线性表中所有元素的所占的存储空间是连续的; (2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 4、顺序表的运算:插入、删除。 栈和队列 1、栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈按照“先进后出”（FILO)或“后进先出”(LＩFO）组织数据,栈具有记忆作用。用ｔop表示栈顶位置，用ｂottoｍ 表示栈底。 2、栈的基本运算：(1）插入元素称为入栈运算；（2)删除元素称为退栈运算;（３）读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。 3、队列是指允许在一端（队尾）进入插入,而在另一端(队头）进行删除的线性表。Ｒear指针指向队尾,frｏnt 指针指向队头。 4、队列是“先进行出”(FIFO)或“后进后出”(LILO)的线性表。 线性链表

辅警考试公共基础知识管理常识题刑法常识题

辅警考试公共基础知识管理常识题刑法常识题 集团公司文件内部编码：（TTT-UUTT-MMYB-URTTY-ITTLTY-

辅警考试公共基础知识：刑法常识练习题 1.我国刑法规定的完全不负刑事责任的年龄为不满( )。 A.14周岁 B.16周岁 C.18周岁 D.20周岁 答案:A 2.国家机关、国有公司、企业、事业单位、人民团体，违反国家规定，将应当上交国家的罚没财物或者其他国有资产，以单位名义集体私分给个人，数额较大的行为，应判为( )。 A.贪污罪 B.挪用公款罪 C.巨额财产来源不明罪 D.集体私分国有资产罪 答案:D 3.在一定期限剥夺犯罪分子的人身自由，强制其从事劳动生产，并进行教育和矫正的一种刑罚，被称为( )。 A.管制 B.拘役 C.有期徒刑 D.拘留 答案:C

4.我国刑法规定，情节显着轻微危害不大的，不认为是犯罪。应理解为( )。 A.是犯罪不以犯罪论处 B.是犯罪不以犯罪处罚 C.不构成犯罪 D.是缩小打击面的特殊策略 答案:C 5.( )的主体不一定是国家工作人员，非国家工作人员也可以构成该罪。 A.贪污罪 B.受贿罪 C.行贿罪 D.玩忽职守罪 答案:C 1.制定刑法的法律根据是( )。 A.宪法 B.民法 C.行政法 D.侵权法 答案:A 2.我国刑法对于未遂犯的处罚原则是( )。 A.应当减轻或者免除处罚

B.应当从轻或者减轻处罚 C.可以从轻或者减轻处罚 D.可以减轻或者免除处罚 答案:C 3.有期徒刑的缓刑考验期为( )。 A.原判刑期以上一年以下，但不能少于二个月 B.原判刑期以上五年以下，但不能少于一年 C.原判刑期以上三年以下，但不能少于三个月 D.原判刑期以上二年以下，但不能少于二个月 答案:B 4.某甲与某乙有仇，遂寻机报复。一天某甲得知某乙一人在家，便身带匕首向乙家走去，途中突然腹痛，便返回家中。某甲的行为属于( )。 A.犯罪中止 B.犯罪预备 C.犯意表示 D.不构成犯罪 答案:B 5.刑法是( )的法律。 A.某个阶级为了维护本阶级的利益，根据自己的意志，规定哪些行为是犯罪，并给犯罪人以何种刑罚 B.规定阶级压迫的工具 C.国家法律中最重要

教育公共基础知识口诀一

教育公共基础知识口诀一巴甫洛夫的狗，桑代克的猫。 斯金那的老鼠，班杜拉的宝宝。 苛勒的猩猩抓香蕉，托尔曼的白鼠走迷宫。 布鲁那：“我发现!” 奥苏泊尔：“我接受!” 加涅：“我把信息加工一下。” 建构主义者：“你和我建构的不一样!” 【正文】 裴斯论教学方法，首提“教育心理学化”;卡普捷教育心理学，首部以教心学命名。乌申斯基，人是教育的对象，俄国教心奠基人。 心理发展的主要理论： 高尔顿遗传决定论，霍尔的复演理论，发生认知皮亚杰，认知发展维果斯。 认知风格的差异： 场独立及场依存，认知差异威特金;辐合型及发散型，三维智力吉尔福。 认知学习理论：

格式顿悟完形说，托尔认知目的论，信息加工论加涅，海德韦纳归因论。现代认知布鲁纳，有意义学习奥苏泊。 学习迁移理论： 学习迁移理论多，形成训练沃尔夫，相同要素桑代克，经验类比有贾德，关系转化格式塔，认知结构奥苏泊。 遗忘的理论： 痕迹衰退遗忘论，里士多德桑代克;同化遗忘奥苏泊，动机压抑弗洛伊。 行为演练的基本方法： 全身松弛雅各布，系统脱敏沃尔帕，理性情绪治疗法，艾里斯步骤ABCDE。 学习动机理论： 需要层次马洛斯，成就动机阿特金，成败归因是韦纳，自我效能班杜拉。 教师领导方式类，行动研究属勒温。教师成长三阶段，都源自福勒布朗。波斯教师成长式，特韦尔训练教学，巴奇教学四反思，伯利教展五阶段。

【教学技巧】 教学的技巧是任何一个老师都不可以回避的问题，作为一个的教师必须掌握必要的教育理论知识，掌握基础的教育理念，避免在教育教学过程中犯一些低级的错误，犯一些及现代教育理念不一致的错误。而在教育理论知识过程中教育过程的规律以及教育教学原则又是其中较为重要的一块，所以在教师考试当中这一块也是必会出现的一块内容。从题型角度来说相对比较灵活，可以说全题型备考，客观题包括单选、多选、判断、简答，主观题包括论述、材料都在历年各省份的真题中出现过，频率相当之高。 一、教学过程四大规律 1.间接经验及直接经验相结合的规律 (1)学生以学习间接经验为主 (2)学生学习间接经验要以直接经验为基础 2.掌握知识及发展智力相统一的规律 (1)掌握知识是发展智力的基础 (2)智力发展是掌握知识的重要条件 3.传授知识及思想品德教育相统一的规律(教学过程中知、情、意的统一规律)

二级公共基础知识分类模拟题43

二级公共基础知识分类模拟题43 单项选择题 1、下列叙述中正确的是______。 A．所谓算法就是计算方法 B．程序可以作为算法的一种描述方法 C．算法设计只需考虑得到计算结果 D．算法设计可以忽略算法的运算时间 2、下列叙述中正确的是______。 A．算法的复杂度包括时间复杂度与空间复杂度 B．算法的复杂度是指算法控制结构的复杂程度 C．算法的复杂度是指算法程序中指令的数量 D．算法的复杂度是指算法所处理的数据量 3、下列叙述中正确的是______。 A．算法的时间复杂度与计算机的运行速度有关 B．算法的时间复杂度与运行算法时特定的输入有关 C．算法的时间复杂度与算法程序中的语句条数成正比 D．算法的时间复杂度与算法程序编制者的水平有关 4、下列叙述中正确的是______。 A．非线性结构可以为空 B．只有一个根结点和一个叶子结点的必定是线性结构 C．只有一个根结点的必定是线性结构或二叉树 D．没有根结点的一定是非线性结构 5、设数据结构B=(D，R)，其中 D={a,b,c,d,e,f} R={(f,a),(d,b),(e,d),(c,e),(a,c)} 该数据结构为______。 A．线性结构 B．循环队列 C．循环链表 D．非线性结构 6、下列叙述中正确的是______。 A．矩阵是非线性结构 B．数组是长度固定的线性表 C．对线性表只能作插入与删除运算 D．线性表中各元素的数据类型可以不同 7、在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。 A．不同，但元素的存储顺序与逻辑顺序一致 B．不同，且其元素的存储顺序可以与逻辑顺序不一致 C．相同，元素的存储顺序与逻辑顺序一致 D．相同，但其元素的存储顺序可以与逻辑顺序不一致 8、下列叙述中正确的是______。 A．能采用顺序存储的必定是线性结构 B．所有的线性结构都可以采用顺序存储结构 C．具有两个以上指针的链表必定是非线性结构 D．循环队列是队列的链式存储结构 9、下列叙述中正确的是______。 A．在栈中，栈顶指针的动态变化决定栈中元素的个数

公共基础知识试题及答案解答

公共基础知识试题及答案精选 事业单位公共基础知识模拟题和答案 公共基础知识 一、单项选择题 1.根据公文作用的活动领域，公文可分为（）。 A.上行文、下行文、平行文 B.通用公文、专用公文 C.规范性公文、领导指导性公文、公布性公文、陈述呈请性公文、商洽性公文、证明性公文 D.收文、发文 2.根据内容涉及国家秘密的程度，含有重要的国家秘密，泄露会使国家的安全和利益遭受严重损害的文件属于（）。 A.内部使用文件 B.秘密文件 C.机密文件 D.绝密文件 3.下面公文写作中不恰当的是（）。 A.我们一定要严厉打击少数腐败分子，把反腐败进行到底 B.以上意见如无不当，着即批转各有关单位认真遵照执行 C.我们必须排除种种不利因素，争取在第一季度建成东方贸易商厦 D.玻璃制品厂原党委书记张某一伙，几年来大量贪污盗窃、行贿送礼，其中仅行贿一项即达85000元 4.下面几种说法中，不正确的是（）。 A.在公文中安排语序时，当一组概念表现由若干连续的动作、行为构成的活动过程时，一般应按时间发展顺序排列 B.受双重领导的机关向上级机关请示，应写明主送机关和抄送机关，由抄送机关答复 C.有些公文的主题，可以根据领导人授意而直接表述，有些公文的主题，则需在调查研究的过程中，随着对客观实际情况全面而深入的探索而逐步提炼与明确 D.公文中的疑问语气一般较少使用语气词“啊”、“呢”、“吧”等，“吗”也尽可能不用或少用 5.用于行政管理的“命令（令）”，其发布权限属于（）。 A.地方各级人民政府 B.党、政、军各类机关 C.国务院及其各部门 D.国家大型企业、事业单位 6.撰写交流信息的通知，要求做到：（）。 A.说明制发的意义 B.侧重叙事，在叙事基础上阐明道理 C.不必予以评论，也无需阐发意义和目的 D.必须有明确的政策依据

全国计算机二级考试公共基础知识

全国计算机二级考试公共基础知识（全） (2010-01-13 17:13:54) 转载 标签：it 分类：天下快报(热点聚焦) 第一章数据结构与算法 经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。 详细重点学习知识点： 1．算法的概念、算法时间复杂度及空间复杂度的概念 2．数据结构的定义、数据逻辑结构及物理结构的定义 3．栈的定义及其运算、线性链表的存储方式 4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历 5．二分查找法 6．冒泡排序法 1.1算法 考点1 算法的基本概念 考试链接： 考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。 2．算法的基本要素： （1）算法中对数据的运算和操作 一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。 在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。 （2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。

描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。 考点2 算法复杂度 考试链接： 考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。 1.算法的时间复杂度 算法的时间复杂度是指执行算法所需要的计算工作量。 同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。这表明使用绝对的时间单位衡量算法的效率是不合适的。撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。即 算法的工作量=f（n） 2.算法的空间复杂度 算法的空间复杂度是指执行这个算法所需要的内存空间。 一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。 疑难解答：算法的工作量用什么来计算？ 算法的工作量用算法所执行的基本运算次数来计算，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f（n），其中n 是问题的规模。 1.2数据结构的基本概念 考点3 数据结构的定义 考试链接： 考点3在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为识记内容，读者还应该识记数据的逻辑结构和存储结构的概念。 数据结构作为计算机的一门学科，主要研究和讨论以下三个方面： （1）数据集合中个数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据元素进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。

计算机二级公共基础知识(全)

1.1 算法 考点1 算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 算法(algorithm)是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止。算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 1 算法的基本特征 (1) 可行性(effectiveness):针对实际问题而设计的算法，执行后能够得到满意的结果。 (2) 确定性(definiteness):算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。 ⑶有穷性(finiteness):算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。 (4)拥有足够的情报:要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效。 2 算法的基本要素 (1) 算法中对数据的运算和操作:每个算法实际上是按解题要求从环境能进行的所 有操作中选择合适的操作所组成的一组指令序列。计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合，称为该计算机系统的指令系统。计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中，基本的运算和操作有以下 4 类: ①算术运算：主要包括加、减、乘、除等运算； ②逻辑运算:主要包括“与” 、“或”、“非”等运算； ③关系运算:主要包括“大于” 、“小于”、“等于”、“不等于”等运算； ④数据传输：主要包括赋值、输入、输出等操作。 (2) 算法的控制结构:一个算法的功能不仅仅取决于所选用的操作，而且还与各操 作之间的执行顺序有关。算法中各操作之间的执行顺序称为算法的控制结构。算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且 也直接反映了算法的设计是否符合结构化原则。描述算法的工具通常有传统流程图、N-S 结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3 种基本控制结构组合而成。 (3) 算法设计的基本方法 计算机算法不同于人工处理的方法，下面是工程上常用的几种算法设计，在实际应用时，各种方法之间往往存在着一定的联系。 (1) 列举法 列举法是计算机算法中的一个基础算法。列举法的基本思想是，根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。 列举法的特点是算法比较简单。但当列举的可能情况较多时，执行列举算法的工作量将会很大。因此，在用列举法设计算法时，使方案优化，尽量减少运算工作量，是应该重点注意的。 (2) 归纳法 归纳法的基本思想是，通过列举少量的特殊情况，经过分析，最后找出一般的关系。从 本质上讲，归纳就是通过观察一些简单而特殊的情况，最后总结出一般性的结论。 (3) 递推递推是指从已知的初始条件出发，逐次推出所要求的各中间结果和最后结果。其中初始条件或是问题本身已经给定，或是通过对问题的分析与化简而确定。递推本质上也属于归纳法，工程上许多递推关系式实际上是通过对实际问题的分析与归纳而得到的，因此，递推 关系式往往是归纳的结果。对于数值型的递推算法必须要注意数值计算的稳定性问题。

公共基础知识重点知识

公共基础知识重点归纳 哲学部分 1、哲学的基本问题：思维和存在；意识和物质。 2、划分唯心主义和唯物主义：思维和存在或精神和物质何为第一性的问题。 3、划分可知论和不可知论：思维和存在是否具有统一性。 4、维物主义和唯心主义是哲学的两大基本派别。 5、辩证法主张事物是联系的，发展变化的，全面的且承认矛盾。而形而上学则认为事物是孤立的，静止的片面的且否认矛盾：根本区别是是否承认矛盾是事物发展的根本动力。 6、哲学与具体科学的关系：具体科学是哲学的认识基础；哲学给具体科学活动提供世界观和方法论的指导。是共性与个性、普遍与特殊、抽象与具体、指导与被指导的关系。 7、为马克思注意哲学的产生奠定的三大自然科学基础：达尔文生物进化论、能量守恒转化定律、细胞学说。 8、马克思主义哲学的直接理论来源：英国古典经济学、法国空想主义、德国古典哲学中黑格尔辩证法和费尔巴哈唯物主义。 9、马克思主义哲学的的本质特征是他的实践性，是科学性和革命性的统一。 10、马克思主义中国化的哲学基础：矛盾的普遍性和特殊性相互联

系和相互转化的原理。命题的提出人时毛泽东。 11、马克思主的两次飞跃：毛泽东思想；中国特色社会主义理论体系。 12、物质是标志客观实在的哲学范畴，这种客观实在是人通过感觉感知的，他不依赖于我们的感觉而存在，为我们的感觉所复写、摄影、反映。 13、相对静止是衡量物质运动的尺度。 14、时间具有一维性，空间具有三维性。 15、规律具有稳定性、普遍性、可重复性。 16、发扎你信事物的产生和旧事物的灭亡，否定的实质是旧事物的灭亡，新事物的产生。 17、质是指一事物区别于其他事物的内在规定性，量即数量，度是质和量的统一。 18、否定之否定规律是普遍的：不同性质的事物具有不同的否定形式；不同的事物发展具有不同的曲折性；事物的房展波浪式前进，螺旋式上升。 19、对立统一规律是唯物辩证法的核心和实质。 20、矛盾即对立统一，斗争性和同一性是矛盾的基本属性；矛盾在事物发展中的作用，内因第一位，外因第二位。内因是发展的根据，外因是发展的必要条件，外因通过内因起作用。 21、事物的性质主要地位是有取得支配地位的矛盾主要方面决定的。 22、实践活动的基本特点：客观物质性，主观能动性和社会历史性。