公共基础知识政治常识:我国的国家性质

公共基础知识政治常识:我国的国家性质
公共基础知识政治常识:我国的国家性质

公共基础知识政治常识:我国的国家性质

公共基础知识是事业单位考试的重要考察内容,中公卫生人才招聘考试网帮助大家复习政治常识。

1.国家是怎样产生的?国家的本质是什么?

答:国家是阶级矛盾和阶级斗争不可调和的产物。是统治阶级进行阶级统治的政治权力机构。因此,阶级性是国家的根本属性。(当然还有社会管理属性)统治阶级的性质决定着国家性质(国体)

2.判断国家性质的根本标志是什么?

答:看国家政权掌握在哪个阶级手中,实行为哪个阶级服务的政策。

3.我国的国家性质是什么?

答:人民民主专政的社会主义国家。(我国的人民民主专政,是工人阶级领导的,以工农联盟为基础的国家政权。工人阶级的领导是我国国家性质的首要标志,工农联盟是我国国家政权的阶级基础。)可见:坚持人民民主专政,就必须既发展人民民主又加强对敌人的专政。

1)什么是民主?

答:是相对于专制制度(个人独裁)而言的一种国家制度。它是指在一定(统治)阶级范围内,按照平等的原则和少数服从多数的原则来共同管理国家事务的国家制度。民主总是属于统治阶级的,体现统治阶级的意志和利益,世界上不存在超阶级的民主。因而,民主具有鲜明的阶级性。

2)民主和专政的关系是什么?

答:二者是辩证统一的,对统治阶级的民主就是对被统治阶级的专政。一方面,民主与专政相互区别、相互对立,民主只适用于统治阶级内部,专政则适用于被统治阶级。另一方面,民主与专政相辅相成,互为前提,民主是专政的基础,专政是民主的保障。所以,民主制国家是民主与专政的统一体,既要发展民主,又要加强专政的职能。

3)人民民主专政有什么特点与优点?

答:它是对绝大多数人民实行民主,对极少数敌人实行专政的新型的民主和新型的专政。它的本质是人民当家作主。它具有广泛性(主体广泛、享有的权利广泛)和真实性(制度、法律、物质保障)的特点

4)为什么要发展社会主义民主政治?(发展政治文明)

答:①是我国全面建设小康社会的重要目标。

②是社会主义的本质属性和内在要求,(我国政治体制改革的目标就是建设有中国特色的社会主义民主政治)。

③我国目前经济、文化、教育发展水平仍较低,使我国的民主还不够成熟,必须进一步完善。

④有利于调动人们的积极性、创造性;有利于维护国家统一、民族团结和社会稳定;有利于保证国家权力体现人民意志,确保人民当家作主的地位;有利于决策的民主化和科学化。

5)如何建设我国的民主政治?

答:①最根本的是把坚持党的领导、人民当家作主和依法治国有机结合起来。

②要从我国的国情出发,总结自己的实践经验,同时借鉴人类政治文明的有益成果,但不照搬西方的政治模式。

③在中国共产党的领导下,有步骤、有秩序地进行。

④要在坚持四项基本原则的前提下,继续积极稳妥地推进政治体制改革,扩大社会主义民主,健全社会主义法制,建设社会主义法治国家,巩固和发展民主团结、生动活泼、安定和谐的政治局面。

6)为什么要坚持人民民主专政?

答:①是立国之本,是四项基本原则之一;

②是社会主义现代化建设的政治保证。

7)为什么说坚持人民民主专政是社会主义现代化建设的政治保证?

答:①只有充分发扬社会主义民主,才能充分调动亿万人民群众的积极性,投身到现代化建设中来;

②只有坚持国家的专政职能,才能保障人民民主和维护国家的长治久安。

8)新时期,如何更好地坚持和完善人民民主专政?

答:①突出为社会主义经济建设服务的国家职能;

②为改革开放和现代化建设创造良好的国内条件和国际环境;

③发展人民民主,实行民主法制化,决策民主化;

④重视法制建设,把依法治国和以德治国相结合。

⑤加强国家政权建设,加强国防建设;

⑥积极转变政府职能。

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)可行性 由于算法的设计是为了在某一个特定的计算工具上解决某一个实际的问题而设计的,因此,它总是受到计算工具的限制,使执行产生偏差。

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

全国计算机等级考试二级公共基础知识要点汇总 第一章数据结构与算法 1.1 算法 算法:是指解题方案的准确而完整的描述。 算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。 算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。特征包括: (1)可行性; (2)确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性; (3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义; (4)拥有足够的情报。 算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。 指令系统:一个计算机系统能执行的所有指令的集合。 基本运算包括:算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构:顺序结构、选择结构、循环结构。 算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度:算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本概念 数据结构研究的三个方面: (1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构; (2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;(3)对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含: (1)表示数据元素的信息; (2)表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件: (1)有且只有一个根结点; (2)每一个结点最多有一个前件,也最多有一个后件。 非线性结构:不满足线性结构条件的数据结构。 1.3 线性表及其顺序存储结构 线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。 在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。 非空线性表的结构特征: (1)且只有一个根结点a1,它无前件;

公共基础知识政治常识:当代国家政体的基本类型

公共基础知识政治常识:当代国家政体的基本类 型 1.国家政权的组织形式 (1)政体是指国家政权的组织形式,即统治阶级采取何种形式来组织自己的政权机关。 (2)国体和政体的关系是内容和形式的关系,国体决定政体,政体反映国体。 (3)政体具有一定的相对独立性。由于历史条件、阶级力量对比、传统习惯、国际环境的不同,在相同阶级掌握政权的条件下也会采用不同的政权组织形式。 (4)当代国家政体的基本类型—君主立宪制和民主共和制 ①君主立宪制在当代主要是议会制君主立宪制的形式;英国是典型。 ②民主共和制分为议会制和总统制民主共和制;总统制民主共和制的典型国家是美国。 ③社会主义国家的政体是民主共和制政体。 2.议会制共和制与总统制共和制的比较 (1)共同点: 第一,两者都是资本主义民主共和制。 第二,两者的国家权力机关和国家元首,都是由选举产生并有一定任期。 (2)不同点: 第一,元首产生办法不同。在议会制共和制下,国家元首由议会选举产生;在总统制共和制下,总统由选民选举产生。 第二,元首在国家政治生活中的地位和作用不同(上表)。 第三,元首、议会、政府(内阁)三者之间的关系不同。在议会制共和制下,政府(内阁)由占议会多数席位的政党或政党联盟来组织,政府及其阁员对议会负责,当议会通过对政府的不信任案时,政府就得辞职或呈请国家元首解散议会,重新选举。如果新议会仍然通过对政府的不信任案,政府必须总辞职。在总统制共和制下,政府由当选的总统组织,政府及其阁员对总统负责,不对议会负责。总统不向议会负责,也不能解散议会,议会也不能以不信任案迫使总统辞职,只能在总统或政府成员有违法行为时提出弹劾。

计算机国二office公共基础知识

第1章数据结构与算法(10-12分) 考点: 1.算法(****) 2.数据结构(***) 3.线性表及其顺序存储结构(**) 4.栈和队列(*****) 5.线性链表(**) 6.树与二叉树(*****) 7.查找技术(****) 8.排序技术(***) 1、概念 算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作 2、数据的逻辑结构 ●线性结构(例:一维数组、链表、栈、队列、串、线性表) ●非线性结构(例:多维数组、广义表、树、图) 3、数据的存储结构(线性表) ●顺序存储方法:线性表中所有元素所占的存储空间是连续的;线性表中各数据元素在存储空间中是 按逻辑顺序依次存放的 ●链接存储方法:逻辑上相邻的结点,物理上也相邻,存储单元可以是连续的,也可以是不连续的 ●计算机中有数据进行处理时,数据的存储结构对程序的执行效率有很大的关系 ●一种数据的逻辑结构根据需要可以表示成多种存储结构。数组是数据的逻辑结构,可以用多种存 储结构来表示 ●线性链表:就是指线性表的链式存储结构,简称链表 4、算法的基本特征 ●可行性:针对实际问题而设计的算法,执行后能够得到满意的结果 ●确定性:算法中的每一个步骤都必须有明确的定义,不允许出现歧义性 ●有穷性:算法必须在有限时间内做完,即必须在执行有限个步骤之后终止,算法程序的运行时间 是有限的 ●拥有足够的情报:要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时,此算法才 最有效的;而当提供的情报不够时,算法可能无效 5、算法的复杂度 ●时间复杂度:该算法执行的时间耗费,是指执行算法所需要的计算工作量,即算法执行过程中所 需要的基本运算次数 ●空间复杂度:该算法执行时所耗费的存储空间 6、顺序表和链表的比较: 基于空间的考虑:(1)顺序表的存储空间是静态分配的,而链表的存储空间是动态分配的。(2)顺序表占的存储空间必须是连续的,而链表占的存储空间可以是连续的,也可是不连续的 ●栈实际也是线性表,只不过是一种特殊的线性表。栈称为“先进后出” 表或“后进先出”表,顺序存储、链式存储 ●栈的计算:求栈中元素的个数:栈底元素—栈顶元素 栈顶 入栈出栈

公共基础知识必背政治常识考点

公共基础知识必背政治常识考点 导读:我根据大家的需要整理了一份关于《公共基础知识必背政治常识考点》的内容,具体内容:公共基础涉及的方面很广,学习的时候要有自己的方法。下面是我为大家整理的公共基础知识必背政治常识考点,一起来看看吧!公共基础知识必背政治常识考点:社会管理1、社会管理格局...公共基础涉及的方面很广,学习的时候要有自己的方法。下面是我为大家整理的公共基础知识必背政治常识考点,一起来看看吧! 公共基础知识必背政治常识考点:社会管理 1、社会管理格局:党委领导、政府负责、社会协同、公众参与 2、社会管理:是政府职能的重要组成部分,作为政府职能之一的社会管理,是指国家通过制定一系列社会政策和法律规范,对社会组织和社会事务进行规范和引导,促进政治经济社会文化和自然协调发展的一系列活动以及这些活动的过程。 内容包括: 培育和健全社会结构调整各类社会利益关系回应社会诉求 化解社会矛盾维护社会公正、社会秩序和社会稳定维护和健全社会内外部环境 3、创新社会管理需要在以下方面切实提高政府行政效能 A、深化行政管理体制改革,加快政府职能转变,努力建设服务型社会 B、深化行政审批制度改革,精简行政审批事项 C、进一步提高公务员素质,推进政府绩效管理

D、大兴求真务实之风,讲实话、办实事、求实效,提倡讲短话、开短会、行短文,坚决摒弃形式主义、官僚主义 社会管理练习题: 1、为提高社会管理科学化水平,全国各地积极出台加强和创新社会管理的措施,下列措施中不属于创新社会管理的是(B) A、组织社会志愿者开展邻里互动活动 B、提高临床一线医护人员的待遇水平 C、通过微博向群众提供政务服务资讯 D、设奖鼓励市民投诉举报食品安全问题 解析:本题考查政治常识,社会管理创新是指在现有社会管理条件下,用现有的资源和经验,据政治经济和社会的发展态势,尤其是依据社会自身运行规律乃至社会管理的相关理念和规范,研究并运用新的社会管理理念,知识,技术,方法,和机制的,对传统管理模式及相应的管理方式和方法进行改造改建不改革,建构新的社会管理机制和制度,以实现社会管理新目标,或者这些活动的过程.社会管理创新既是活动,也是活动的过程,是以社会管理存在为前提的,其目的在于使社会能够形成更为良好的秩序,产生更为理想的政治经济和社会效益,2004年6月我党的十六届四中全会提出要加强社会建设和管理推进社会管理体制创新,2007年党的十七大报告提出要建立健全党委领导、政府负责社会协同公众参与的社会管理格局,ACD,都有公众参与,B选项只涉及特定群体,不属于社会管理创新,故本题正确答案为B选项。 2、某市120余政府机构集体入驻微博,打造政务微博群其中7个官方

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

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

国家性质(下)

国家性质(下) 1.国家结构形式的概念和种类 国家结构形式是指国家整体与其组成部分之间、中央政权与地方政权之间的相互关系。 国家结构形式主要有单一制和联邦制两大类。 单一制,是指国家由若干普通行政单位和自治单位、特别行政区的组成,各组成单位都是国家不可分割的一部分的国家结构形式。基本标志是:全国只有一部宪法,只有一个中央国家机关体系(包括立法机关、行政机关和司法机关),每个公民只有一个统一的国籍,各行政单位或自治单位均受中央政府的统一领导,不能脱离中央而独立;各行政单位或自治单位所拥有的权力都通常由中央以法律形式授予,国家整体是代表国家进行国际交往的唯一主体。 联邦制,是指由两个或两个以上的联邦组成单位(如邦、州、共和国等)组成联盟国家的国家结构形式。 邦联,是指若干主权独立国家为实现某种共同目的(如军事、贸易等)而结成的松散的国家联盟。 2.决定国家结构形式的主要因素 国家结构形式与国家性质并没有必然的联系,一个国家采用何种国家结构形式,主要有以下决定因素: 第1,民族因素。一般而言,单一民族国家由于不存在民族关系问题,通常实行单一制。如日本、朝鲜。在多民族国家,各民族之间的关系融洽,同时各民族形成杂居、聚居的民族,在地域上没有能够达到成为一个国家范围,通常建立的也是单一制国家。如果在多民族国家,聚居的各民族地域范围差距不大,类同于一个国家,又没有形成一个起主导作用的民族,在这种情况下,通常建立联邦制。 第2,经济因素。如果一国不同区域之间,经济发展水平存在较大的不平衡,或者经济产业之间存在较大差异,经济上既缺乏互补性,也缺乏密不可分的联系,通常建立联邦制。典型国家为巴西。 第 3, 地理因素。如马来西亚、墨西哥实行联邦制。第 4, 历史因素。如加拿大,澳大利亚,印度等。3.我国采用单一制的原因

公共基础知识大全(2)

公共基础知识主要考查法律(法理、宪法、刑法、民法、行政法、行政诉讼法等)、政治(马克思主义哲学、毛泽东思想概论,中国特色社会主义理论)、经济、公共行政管理、公文写作、国情市情、时事政治等方面的内容。 第一部分政治类:包含马克思主义哲学、毛泽东思想、中国特色社会主义理论体系第二部分经济类:包含政治经济学基本常识、社会主义市场经济理论、微观经济、宏观经济、国际经济学、等内容。 第三部分行政管理:公共行政概述、公共行政运行机制、公共行政过程、行政机构改革。 第四部分公文写作写作基础知识;写作的主题、材料、结构、表达方式、语言与文体等;第五部分法律基础知识:一、法学基本理论法的基本理论,法的体系,法的制定和实施;法 律监督体系等。二、宪法基本概念;我国的国家性质、国家形式、基本制度、国家机构;公民的基本权利和义务;三、行政法和行政诉讼法行政法概述;行政主体、行为、救济等;行政诉讼法概述;四、民法民法基本原则、物权、债权等。五、刑法刑法概述、犯罪、刑法等。 第六部分附录 【附录一】 2010年中央政府工作报告 【附录二】中共中央关于制定国民经济和社会发展第十二个五年规划的建议 【附件三】 2010年中央经济工作会议解读 【附录四】时事政治(2010.1—2010.12) 公共基础知识主要考查法律(法理、宪法、刑法、民法、行政法、行政诉讼法等)、政治(马克思主义哲学、毛泽东思想概论,中国特色社会主义理论)、经济、公共行政管理、公文写作、国情市情、时事政治等方面的内容。 第一部分政治类:包含马克思主义哲学、毛泽东思想、中国特色社会主义理论体系第二部分经济类:包含政治经济学基本常识、社会主义市场经济理论、微观经济、宏观经济、国际经济学、等内容。 第三部分行政管理:公共行政概述、公共行政运行机制、公共行政过程、行政机构

公共基础知识政治常识

公共基础知识政治常识 1、不断完善党的执政方式,就是要坚持把人民意志和党的主张通过法定程序上升为国家意志。 ①坚持把人民意志和党的主张通过法定程序上升为国家意志,是党依法执政的重要表现。 ②依法执政不仅强调党要领导立法,还必须强调党要带头守法,保证执法,实施依法治国。 ③依法执政是中国共产党执政的基本方式,依法执政有利于保证党始终发挥总揽全局、协调各方的领导核心作用。不断完善党的执政方式,还需要坚持科学执政、民主执政。 附:运用政治学知识说明中国共产党领导、支持和保证人民当家做主的具体形式表现在哪些方面。 ①党领导人民通过人民代表大会制度掌握国家权力,以此维护人民的根本利益,保障人民当家做主; ②领导人民依照宪法和法律规定,管理国家事务、经济和文化事业,管理社会事务; ③领导人民实行基层民主,由群众依法办理自己的事情; ④领导人民严格贯彻公民在法律面前——律平等的原则,使公民享有法律上、事实上的广泛的自由和权利,尊重和保障人权,维护公平与正义。 2、人民政协是统一战线组织,它的作用是促进祖国统一。 (1)观点认为人民政协是统一战线组织,它的作用是促进祖国统一,有一定的合理性。但把它的作用仅归结为这一点是片面的 (2)人民政协是中国共产党领导的多党合作的重要机构,履行政治协商、民主监督和参政议政的职能为国家民主决策、科学决策发挥着重要作用 (3)人民政协是我国政治生活中发扬社会主义民主的重要形式。它围绕团结与民主两大主题,团结联合各党派各族群众,为党和政府广集民智,反映社情民意,对构建社会主义和谐社会做出重要贡献。 3、辨题:“开门立法”,就是要使广大人民群众直接行使立法权,确保了公民在法律面前一律平等。

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

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

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

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

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

法律 国家性质

国家性质 本章涉及国家性质及其决定因素,在内容上分为三大部分。 学习的特点在于:一是要掌握与国家性质相关的各项制度,如政党制度、人民政协、经济制度等;二是要了解宪法的相关规定,如关于基本经济制度、经济政策、精神文明建设等方面的基本规定;了解宪法修正案的相关内容。 第一节国家政权的阶级本质 一、国家性质的概念和决定因素 国家性质是各种因素交互作用的结果。 体现和制约一国国家性质的三方面因素。 二、我国的人民民主专政 我国的国家性质。政权的民主基础。 工人阶级领导; 工农联盟为基础及知识分子为依靠力量之一; 爱国统一战线。“社会主义事业的建设者”写进宪法。 三、中国共产党领导的多党合作和政治协商制度的地位与特点 具有中国特色的社会主义政党制度,也是我国的一项基本政治制度。 具体指在中国共产党的领导下,中国共产党和各民主党派团结合作,互相监督,共同参政,共同建设社会主义的政党制度。 主要特点: 第一,中国共产党居于国家政权的领导地位,是执政党; 多党合作的政治基础。 第二,各民主党派在共产党的领导下参加政权工作,是社会主义的参政党; 第三,各民主党派在宪法范围内,享有政治自由、组织独立和法律上平等; 第四,以“长期共存、互相监督、肝胆相照、荣辱与共”为多党合作的基本方针。 四、中国人民政治协商会议的性质和职能 中国人民政治协商会议,是有广泛代表性的爱国统一战线组织,也是中国共产党领导的多党合作和政治协商的一种重要组织形式和机构。 人民政协的基本职能是: 第一,政治协商。是对国家和地方的大政方针以及政治、经济、文化和社会生活中的重要问题在决策之前进行协商和就决策执行过程中的重要问题进行协商。 第二,民主监督。是对国家宪法、法律和法规的实施,重大方针政策的贯彻执行、国家机关及其工作人员的工作,通过建议和批评进行监督。 第三,参政议政。指除政治协商、民主监督以外的其他形式、途径参与国家事务。 开展调查研究,反映社情民意,进行协商讨论;通过调研报告、提案、建议案或其他

二级公共基础知识分类模拟题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.1 算法 通关练习 1.下列叙述中正确的是()。 A.算法的效率只与问题规模有关,与存储结构无关。 B.算法的时间复杂度是指执行算法所需的计算工作量。 C.数据的逻辑结构与存储结构是一一对应的。 D.算法的时间复杂度与空间复杂度一定相关。 2.算法的时间复杂度取决于()。 A.问题的规模 B.问题的困难度 C.待处理的数据的初始状态 D.A和C 3.描述算法的常用方法有()。 4.一个算法的时间复杂度是()的函数。 5.算法复杂度主要包括时间复杂度和()复杂度。 答案 1、B 2、D 3、传统流程图、N-S结构化流程图和伪码描述语言 4、问题规模 5、空间 1.3.2 顺序存储与链式存储 通关练习 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) 一种数据的逻辑结构可以有多种存储结构 6、线性表的顺序存储结构和线性表的链式存储结构分别是( ) A) 顺序存取的存储结构、顺序存取的存储结构 B) 随机存取的存储结构、顺序存取的存储结构 C) 随机存取的存储结构、随机存取的存储结构 D) 任意存取的存储结构、任意存取的存储结构 7、数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运 算,以及() A) 数据的存储结构 B) 计算方法

我国的国体和政体

For personal use only in study and research; not for commercial use 第十一讲我国的国体和政体 1.知识要求: 了解:我国的国体是人民民主专政;我国的政体是人民代表大会制度;人民代表大会的主要职能;全国人民代表大会是我国的最高权力机关。 理解:人民代表大会是人民行使国家权力的机关;人民代表大会制度;人民民主专政本质是人民当家作主;必须坚持人民民主专政; 2.能力要求:通过学习我国的政体和国体的有关知识,培养学生参政议政的能力。 3.觉悟要求:引导学生正确的认识我国有中国特色的国体和政体,坚定有中国色社会主义制度的理想信念。 一、人民民主专政:本质是人民当家作主 (一)广泛、真实的民主 当今世界存在着各式各样的国家。从本质上讲,国家是经济上占统治地位的阶级进行阶级统治的工具,阶级性是国家的根本属性。 我国宪法规定:“中华人民共和国是工人阶级领导的、以工农联盟为基础的人民民主专政的社会主义国家。”这是国家根本大法对我国国家性质的明确规定。 国体,即国家性质,指社会各阶级在国家中的地位。即哪个阶级掌握国家政权,哪些阶级是它的同盟者,哪些阶级处于被统治地位。在不同的国家中,社会各阶级的地位是不同的,由此形成了不同性质的国家,或者说不同的国体。国家的性质是由占统治地位的阶级的性质决定的。根据国家性质,迄今为止,国家有奴隶制国家、封建制国家、资本主义国家和社会主义国家等类型。前三种类型的国家属于剥削阶级统治的国家,社会主义国家是人民当家作主的新型国家。

我国人民民主专政的最大特点,就在于它与剥削阶级掌握的国家政权不同,对占全国人口绝大多数的人民实行民主,对极少数敌视和破坏社会主义事业的敌人实行专政。因此,人民民主专政的本质是人民当家作主。在我国,人民民主具有广泛性和真实性。 人民民主的广泛性,不仅表现在人民享有广泛的民主权利,而且表现在民主主体的广泛性。在我国现阶段,包括工人、农民、知识分子、干部、解放军指战员和其他社会主义劳动者、社会主义事业建设者、拥护社会主义的爱国者、拥护祖国统一的爱国者在内的全体人民,都是国家和社会的主人。 在我国,包括知识分子在内的工人阶级、广大农民,始终是推动我国先进生产力发展和社会全面进步的根本力量。改革开放以来,我国出现了民营科技企业的创业人员和技术人员、受聘于外资企业的管理技术人员、个体户、私营企业主、中介组织的从业人员、自由职业人员等新的社会阶层。在党的路线方针政策指引下,他们通过诚实劳动、合法经营,为发展社会生产力和其他事业作出了贡献。他们都是中国特色社会主义事业的建设者。 人民民主的真实性,表现在人民当家作主的权利有制度、法律和物质的保障,人民能够自己管理国家,也表现在随着经济的发展和社会的进步,广大人民的利益得到日益充分的实现。今天中国所焕发出的蓬勃活力,就是中国人民真实地拥有广泛自由、民主、人权的生动写照。 国家作为阶级统治的工具,具有专政的职能,人民民主专政也不例外。我国人民民主专政对极少数敌人实行专政。国家依法打击极少数敌对分子和敌对势力的破坏活动,依法打击各种犯罪活动,维护社会治安和社会秩序,保护国家,集体和公民的合法权益不受侵犯,保障人民民主,保卫社会主义现代化建设。 民主是指在一定阶级范围内,按照平等的原则和少数服从多数的原则来共同管理国家事务的国隶制度。民主具有鲜明的阶级性,民主总是属于统治阶级的。世界上从来没有抽象的、超阶级的民主。专政,即主要依靠暴力实行的统治。 我国的民主与专政是辩证统一的。一方面.民主与专政相互区别、相互对立,民主只适用于人民内部.专政则适用于敌对分子和敌对势力。另一方面.民主与专政相辅相成、互为前提。民主是专政的基础.专政是民主的保障。 (二)必须坚持人民民主专政 坚持社会主义道路、坚持人民民主专政、坚持中国共产党的领导、坚持马克思列宁主义毛泽东思想这四项基本原则,是立国之本,是我国国家生存发展的政治基石。坚持人民民主专政作为四项基本原则之一,已被写入我国宪法。 坚持人民民主专政是社会主义现代化建设的政治保证。人民民主是社会主义的生命。只有充分发扬社会主义民主,确保人民当家作主的地位,保证人民依法享有广泛的权利和自由,

第四章国家性质与国家形式

第四章国家性质与国家形式 第一节国家性质 一、国家性质概念 (一)国家性质的概念 国家性质,即国家阶级本质,又称“国体”,它集中反映了社会各阶级、各阶层在社会中的不同地位。 (二)宪法与国家性质 宪法与国家性质的关系十分密切。宪法作为国家根本法,在规定国家制度时,首先要明确本国的国家性质。 值得注意的是,西方资本主义宪法为了掩盖资产阶级专政的国家性质,一般不明确规定其国家的阶级属性。 由于社会主义国家代表的是人民的意志和利益,因而社会主义国家宪法公开表明其国家的本质就是人民当家作主,是无产阶级对资产阶级的专政。 二、我国的国家性质 我国的国家性质是工人阶级领导的、以工农联盟为基础的人民民主专政的社会主义国家。人民民主专政作为我国的国体,是当代中国社会发展进步的根本政治前提和制度基础。 (一)人民民主专政在我国的确立 1.在新民主主义革命时期,毛泽东提出了人民民主专政的重要理论; 2.根据毛泽东人民民主专政的理论,在新民主主义革命胜利后,新中国建立了人民民主专政的国家政权; 3.我国宪法对人民民主专政具体内容的规定,经历了一个发展演变的过程。 (二)人民民主专政实质上是无产阶级专政 1.人民民主专政是无产阶级专政的一种形式,人民民主专政是无产阶级专政在我国特定历史条件下的具体体现; 2.虽然现行宪法确认人民民主专政实质上是无产阶级专政,但并不意味着二者完全等同。 三、人民民主专政的主要内容 (一)工人阶级领导 工人阶级对社会主义国家的领导,是人民民主专政的必然要求和根本标志。人民民主专政必须由工人阶级领导,这是因为工人阶级是先进生产力的代表,最富于革命的彻底性、严密的组织性和纪律性。 (二)以工农联盟为基础 工农联盟是人民民主专政的阶级基础。历史表明,工人阶级只有依靠同农民阶级建立的巩固联盟,才能夺取和掌握国家政权,取得新民主主义革命和社会主义事业的胜利。 (三)新型民主与新型专政的结合 人民民主专政是新型民主与新型专政的结合,即对最广大人民实行民主和对极少数人实行专政。 (四)爱国统一战线 1、统一战线是一些不同的阶级、阶层、政党、集团乃至民族、国家为了实现一定的共同目标,在某些共同利益的基础上结成的联盟。 2、1982年宪法序言对爱国统一战线作出明确规定:“在长期的革命和建设过程中,已经结成由中国共产党领导的,有各民主党派和各人民团体参加的,包括全体社会主义劳动者、拥护社会主义的爱国者和拥护祖国统一的爱国者的广泛的爱国统一战线,这个统一战线将继续巩固和发展。”

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

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

宪法对我国国家性质的规定

宪法对我国国家性质的规定 考点1: 国家不是从来就有的,它是阶级矛盾不可调和的产物和表现。从本质上讲,国家都是经济上占统治地位的阶级进行阶级统治的工具,阶级性是国家的根本属性。 我国宪法规定:“中华人民共和国是工人阶级领导的、以工农联盟为基础的人民民主专政的社会主义国家。”这是国家根本大法对我国国家性质的明确规定。 考点2:人民民主专政的本质与特点 本质:是人民当家作主。 广泛性不仅表现在人民享有广泛的民主权利,而且表现在民主主体的广泛性。 人民民主的真实性,表现在人民当家作主的权利有制度、法律和物质的保障,人民能够自己管理国家,也表现在随着经济的发展和社会的进步,广大人民的利益得到日益充分的实现。 考点4:人民民主专政是正义的事情 坚持四项基本原则是我国的立国之本,坚持人民民主专政作为四项基本原则之一,已被写入我国宪法。 坚持人民民主专政是社会主义现代化建设的政治保证。 坚持人民民主专政,在改革开放的历史条件下被赋予了

新的时代内容。 考点5:我国政府关于人权问题的观点 尊重和保障人权,保障人民依法享有广泛的权利和自由,是发展社会主义民主政治的内在要求。 生存权、发展权是根本和重要的人权,保护和促进人权,必须从保障人民的生存权、发展权这个环节入手; 实现人权的根本途径是促进经济发展和社会进步; 国家主权是一国人民充分享受人权的前提和保障。 考点6:我国公民享有的政治权利 公民依法参与国家政治生活、管理国家事务和社会事务、表达意愿的权利和自由,就是公民的政治权利和自由。 我国公民的政治权利包括: ①选举权和被选举权。公民依法享有的选举国家权力机关代表的权利,是公民的选举权;公民被选为国家权力机关代表的权利,是公民的被选举权。选举权和被选举权是公民基本的民主权利,行使这个权利是公民参与国家管理的基础和标志。 ②政治自由。我国宪法规定:“中华人民共和国公民有言论、出版、集会、结社、游行、示威的自由。”人民参与国家政治生活,充分表达自己的意愿,这是人民行使当家作主权利的重要方式,是社会主义民主的具体表现。国家制定了相应的法律,创造各种条件,保障公民真正享有和行使政

相关文档
最新文档