国家计算机二级测试公共基础知识教材
公共基础知识总结之第一章数据结构和算法 (1)
公共基础知识总结之第二章程序设计基础 (4)
公共基础知识总结之第三章软件工程基础 (5)
公共基础知识总结之第四章数据库系统 (7)
公共基础知识总结之第一章数据结构和算法
第一章数据结构和算法
1.1 算法
算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括：
（1）可行性；
（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；
（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；
（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本基本概念
数据结构研究的三个方面：
（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；
（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；
（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含：
（1）表示数据元素的信息；
（2）表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件：
（1）有且只有一个根结点；
（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
1.3 线性表及其顺序存储结构
线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。
非空线性表的结构特征：
（1）且只有一个根结点a1，它无前件；
（2）有且只有一个终端结点an，它无后件；
（3）除根结点和终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。
线性表的顺序存储结构具有以下两个基本特点：
（1）线性表中所有元素的所占的存储空间是连续的；
（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
ai的存储地址为：ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)为第一个元素的地址，k代表每个元素占的字节数。
顺序表的运算：插入、删除。
1.4 栈和队列
栈是限定在一端进行插入和删除的线性表，允许插入和删除的一端称为栈顶，不允许插入和删除的另一端称为栈底。栈按照“先进后出”（FILO）或“后进先出”（LIFO）组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。
栈的基本运算：（1）插入元素称为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。
队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。Rear 指针指向队尾，front指针指向队头。
队列是“先进行出”（FIFO）或“后进后出”（LILO）的线性表。
队列运算包括（1）入队运算：从队尾插入一个元素；（2）退队运算：从队头删除一个元素。
循环队列：s=0表示队列空，s=1且front=rear表示队列满
1.5 线性链表
数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。
结点由两部分组成：（1）用于存储数据元素值，称为数据域；（2）用于存放指针，称为指针域，用于指向前一个或后一个结点。
在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序和数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
链式存储方式即可用于表示线性结构，也可用于表示非线性结构。
线性链表，HEAD称为头指针，HEAD=NULL（或0）称为空表，如果是两指针：左指针（Llink）指向前件结点，右指针（Rlink）指向后件结点。
线性链表的基本运算：查找、插入、删除。
1.6 树和二叉树
树是一种简单的非线性结构，所有元素之间具有明显的层次特性。
在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点，简称树的根。每一个结点可以有多个后件，称为该结点的子结点。没有后件的结点称为叶子结点。
在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。树的最大层次称为树的深度。
二叉树的特点：（1）非空二叉树只有一个根结点；（2）每一个结点最多有两棵子树，且分别称为该结点的左子树和右子树。
二叉树的基本性质：
（1）在二叉树的第k层上，最多有2k-1(k≥1)个结点；
（2）深度为m的二叉树最多有2m-1个结点；
（3）度为0的结点（即叶子结点）总是比度为2的结点多一个；
（4）具有n个结点的二叉树，其深度至少为[log2n]+1,其中[log2n]表示取log2n的整数部分；
（5）具有n个结点的完全二叉树的深度为[log2n]+1；
（6）设完全二叉树共有n个结点。如果从根结点开始，按层序（每一层从左到右）用自然数1，2，….n给结点进行编号（k=1,2….n），有以下结论：
①若k=1，则该结点为根结点，它没有父结点；若k>1，则该结点的父结点编号为
INT(k/2)；
②若2k≤n，则编号为k的结点的左子结点编号为2k；否则该结点无左子结点（也无右子结点）；
③若2k+1≤n，则编号为k的结点的右子结点编号为2k+1；否则该结点无右子结点。
满二叉树是指除最后一层外，每一层上的所有结点有两个子结点，则k层上有2k-1个结点深度为m的满二叉树有2m-1个结点。
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。
二叉树存储结构采用链式存储结构，对于满二叉树和完全二叉树可以按层序进行顺序存储。
二叉树的遍历：
（1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树；
（2）中序遍历（LDR），首先遍历左子树，然后访问根结点，最后遍历右子树；
（3）后序遍历（LRD）首先遍历左子树，然后访问遍历右子树，最后访问根结点。
1.7 查找技术
顺序查找的使用情况：
（1）线性表为无序表；
（2）表采用链式存储结构。
二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。
1.8 排序技术
排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。
交换类排序法：（1）冒泡排序法，需要比较的次数为n(n-1)/2；（2）快速排序法。
插入类排序法：（1）简单插入排序法，最坏情况需要n(n-1)/2次比较；（2）希尔排序法，最坏情况需要O(n1.5)次比较。
选择类排序法：（1）简单选择排序法, 最坏情况需要n(n-1)/2次比较；（2）堆排序法，最坏情况需要O(nlog2n)次比较。
公共基础知识总结之第二章程序设计基础
第二章程序设计基础
2.1 程序设计设计方法和风格
如何形成良好的程序设计风格
1、源程序文档化；
2、数据说明的方法；
3、语句的结构；
4、输入和输出。
注释分序言性注释和功能性注释，语句结构清晰第一、效率第二。
2.2 结构化程序设计
结构化程序设计方法的四条原则是：1. 自顶向下；2. 逐步求精；3.模块化；4.限制使用goto语句。
结构化程序的基本结构和特点：
（1）顺序结构：一种简单的程序设计，最基本、最常用的结构；
（2）选择结构：又称分支结构，包括简单选择和多分支选择结构，可根据条件，判断应该选择哪一条分支来执行相应的语句序列；
（3）重复结构：又称循环结构，可根据给定条件，判断是否需要重复执行某一相同程序段。
2.3 面向对象的程序设计
面向对象的程序设计：以60年代末挪威奥斯陆大学和挪威计算机中心研制的SIMULA 语言为标志。
面向对象方法的优点：
（1）和人类习惯的思维方法一致；
（2）稳定性好；
（3）可重用性好；
（4）易于开发大型软件产品；
（5）可维护性好。
对象是面向对象方法中最基本的概念，可以用来表示客观世界中的任何实体，对象是实体的抽象。
面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，由一组表示其静态特征的属性和它可执行的一组操作组成。
属性即对象所包含的信息，操作描述了对象执行的功能，操作也称为方法或服务。
对象的基本特点：
（1）标识惟一性；
（2）分类性；
（3）多态性；
（4）封装性；
（5）模块独立性好。
类是指具有共同属性、共同方法的对象的集合。所以类是对象的抽象，对象是对应类的一个实例。
消息是一个实例和另一个实例之间传递的信息。
消息的组成包括（1）接收消息的对象的名称；（2）消息标识符，也称消息名；
（3）零个或多个参数。
继承是指能够直接获得已有的性质和特征，而不必重复定义他们。
继承分单继承和多重继承。单继承指一个类只允许有一个父类，多重继承指一个类允许有多个父类。
多态性是指同样的消息被不同的对象接受时可导致完全不同的行动的现象。
公共基础知识总结之第三章软件工程基础
第三章软件工程基础
3.1 软件工程基本概念
计算机软件是包括程序、数据及相关文档的完整集合。
软件的特点包括：
（1）软件是一种逻辑实体；
（2）软件的生产和硬件不同，它没有明显的制作过程；
（3）软件在运行、使用期间不存在磨损、老化问题；
（4）软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移植的问题；
（5）软件复杂性高，成本昂贵；
（6）软件开发涉及诸多的社会因素。
软件按功能分为使用软件、系统软件、支撑软件（或工具软件）。
软件危机主要表现在成本、质量、生产率等问题。
软件工程是使用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。
软件工程包括3个要素：方法、工具和过程。
软件工程过程是把软件转化为输出的一组彼此相关的资源和活动，包含4种基本活动：（1）P——软件规格说明；
（2）D——软件开发；
（3）C——软件确认；
（4）A——软件演进。
软件周期：软件产品从提出、实现、使用维护到停止使用退役的过程。
软件生命周期三个阶段:软件定义、软件开发、运行维护，主要活动阶段是：
（1）可行性研究和计划制定；
（2）需求分析；
（3）软件设计；
（4）软件实现；
（5）软件测试；
（6）运行和维护。
软件工程的目标和和原则：
目标：在给定成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。
基本目标：付出较低的开发成本；达到要求的软件功能；取得较好的软件性能；开发软件易于移植；需要较低的费用；能按时完成开发，及时交付使用。
基本原则：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。
软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件工程管理。
软件开发技术包括：软件开发方法学、开发过程、开发工具和软件工程环境。
软件工程管理包括：软件管理学、软件工程经济学、软件心理学等内容。
软件管理学包括人员组织、进度安排、质量保证、配置管理、项目计划等。
软件工程原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。
3.2 结构化分析方法
结构化方法的核心和基础是结构化程序设计理论。
需求分析方法有（1）结构化需求分析方法；（2）面向对象的分析的方法。
从需求分析建立的模型的特性来分：静态分析和动态分析。
结构化分析方法的实质：着眼于数据流，自顶向下，逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具,建立系统的逻辑模型。
结构化分析的常用工具
（1）数据流图；（2）数据字典；（3）判定树；（4）判定表。
数据流图：描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统功能建模。
数据字典：对所有和系统相关的数据元素的一个有组织的列表，以及精确的、严格的定义，使得用户和系统分析员对于输入、输出、存储成分和中间计算结果有共同的理解。
判定树：从问题定义的文字描述中分清哪些是判定的条件，哪些是判定的结论，根据描述材料中的连接词找出判定条件之间的从属关系、并列关系、选择关系，根据它们构造判定树。
判定表：和判定树相似，当数据流图中的加工要依赖于多个逻辑条件的取值，即完成该加工的一组动作是由于某一组条件取值的组合而引发的，使用判定表描述比较适宜。
数据字典是结构化分析的核心。
软件需求规格说明书的特点：
（1）正确性；
（2）无岐义性；
（3）完整性；
（4）可验证性；
（5）一致性；
（6）可理解性；
（7）可追踪性。
3.3 结构化设计方法
软件设计的基本目标是用比较抽象概括的方式确定目标系统如何完成预定的任务，软件设计是确定系统的物理模型。
软件设计是开发阶段最重要的步骤，是将需求准确地转化为完整的软件产品或系统的唯一途径。
从技术观点来看，软件设计包括软件结构设计、数据设计、接口设计、过程设计。
结构设计：定义软件系统各主要部件之间的关系。
数据设计：将分析时创建的模型转化为数据结构的定义。
接口设计：描述软件内部、软件和协作系统之间以及软件和人之间如何通信。
过程设计：把系统结构部件转换成软件的过程描述。
从工程管理角度来看：概要设计和详细设计。
软件设计的一般过程：软件设计是一个迭代的过程；先进行高层次的结构设计；后进行低层次的过程设计；穿插进行数据设计和接口设计。
衡量软件模块独立性使用耦合性和内聚性两个定性的度量标准。
在程序结构中各模块的内聚性越强，则耦合性越弱。优秀软件应高内聚，低耦合。
软件概要设计的基本任务是：
（1）设计软件系统结构；（2）数据结构及数据库设计；
（3）编写概要设计文档；（4）概要设计文档评审。
模块用一个矩形表示，箭头表示模块间的调用关系。
在结构图中还可以用带注释的箭头表示模块调用过程中来回传递的信息。还可用带实心圆的箭头表示传递的是控制信息，空心圆箭心表示传递的是数据。
结构图的基本形式：基本形式、顺序形式、重复形式、选择形式。
结构图有四种模块类型：传入模块、传出模块、变换模块和协调模块。
典型的数据流类型有两种：变换型和事务型。
变换型系统结构图由输入、中心变换、输出三部分组成。
事务型数据流的特点是：接受一项事务，根据事务处理的特点和性质，选择分派一个适当的处理单元，然后给出结果。
详细设计：是为软件结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节。
常见的过程设计工具有：图形工具（程序流程图）、表格工具（判定表）、语言工具（PDL）。
3.4 软件测试
软件测试定义：使用人工或自动手段来运行或测定某个系统的过程，其目的在于检验它是否满足规定的需求或是弄清预期结果和实际结果之间的差别。
软件测试的目的：发现错误而执行程序的过程。
软件测试方法：静态测试和动态测试。
静态测试包括代码检查、静态结构分析、代码质量度量。不实际运行软件，主要通过人工进行。
动态测试：是基本计算机的测试，主要包括白盒测试方法和黑盒测试方法。
目录 二级公共基础知识考纲 (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、调整人的行为或社会关系2、国家制定或认可、并具有普遍约束力3、以国家强制力保护实施4、规定权利和义务 ●法的本质：统治阶级意志的表现 ●法的规范作用：指引、评价、预测、教育和强制 法的作用 ●法的社会作用：维护统治阶级的阶级统治；执行社会公共事务。 ●法与经济基础的关系：经济基础决定法，法又反作用于经济基础。 ●法与生产力的关系：生产力发展的水平直接影响法的发展水平。法律离开社会生产力的发展，既无存在的可能，也无存在的必要。 ●法对市场经济宏观调控的作用：引导；促进；保障；制约。 ●法对微观经济的作用：确认经济活动主体的法律地位，调节经济活动中的各种关系，解决经济活动中哦的各种纠纷，维持正常的经济秩序 ●法与政治的关系：法受政治制约（政治关系发展、整体改革、政治活动的内容），法服务于政治（调节阶级间、阶级内关系，维护社会关系、社会秩序；打击制裁违法犯罪，调整公共事务关系，维护公共秩序） ●法与党的政策的关系： 相同点（内容实质方面联系）：阶级本质、指导思想、基本原则、经济基础、社会目标等 区别：意志属性、规范形式、调整范围（不尽同）、实施方式、稳定性程序化程度 ●法与党的政策相互作用： 一、法的制定：1、政策是立法的依据和指导思想 2、发将政策转为形式合理效力普遍的行为规范 二．发的实施：1、政策变法，使正统，又反之约束政治活动 2、法的实施借助政策作用 ●社会主义民主与法制是相互依存、相互作用、紧密联系、不可分割的。 ●民主是法制的前提和基础，因为：民主是法制产生的依据、力量源泉，决定了法制的性质和内容 ●法的渊源的专有含义：法律规范的形式上的来源和其外在表现形式 ●法律效力等级为：宪法－法律－行政法规－地方性法规－规章（部门和地方政府）。 ●宪法：根本大法，最高法律效力 ●法律：由全国人大或其常务委员会制定、颁布；全国范围内生效；规范性法律文件 ●行政法规：国务院为领导和管理国家各项行政事务根据为宪法、法律 国务院发布的决定、命令，凡具有规范性的也属于发的渊源 ●地方性法规：地方人大及常委会制定（省、自治区、直辖市、省政府所在市、国批的较大市），适用本地方。 ●规章：1、部门规章：指由国务院各部委+中银+审计署+具有行政管理职能的直属机构；依据为：宪法、法律、国务院的行政法规、决定、命令 2、地方规章：政府制定（省、自治区、直辖市、省自治区政府所在市、经济特区所在市、国的较大市）依据：宪法、法律、行政法规 ●自治条例和单行条例：民族自治地方人大制定，区域内生效 ●特别行政区法：在特别行政区内实行的制度由全国人大以法律规定。 ●国际条约：与民法规定不同的，适用国际条约，但声明保留的条款除外。 ●规定是规范性文件，不属于法律范畴，效力低于法律。 ●广义的法律包括法律、行政法规、地方性法规和规章。 ●法律关系三要素（法律规范在调整人们行为过程中形成的权利义务关系）：主体（法律关系的参加者）、客体（权利义务指向的对象：物、精神产品、人身、行为）、内容（权利义务） ●权利能力：能够才加一定的法律关系，依法享有权利承担义务的主体能力； 行为能力：法律关系的主体能够通过自己的行为实际取得权利和承担义务的能力 行为能力必须以权利能力为前提，无权利能力就无法谈行为能力。 ●法人的权利能力：生于成立，终于解体 公民的权利能力：始于出生，终于死亡 ●自然人有权利能力，未必有行为能力，根据年龄和精神状况，分为：完全、限制、无行为能力人
全国计算机等级考试二级公共基础知识要点汇总 第一章数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构 线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。 在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。 非空线性表的结构特征： （1）且只有一个根结点a1，它无前件；
公共基础知识教材电子版 党的一大:中国共产党诞生 1921年，中国共产党在上海召开第一次全国代表大会，宣告了中国共产党的成立。 党的二大:提出反帝反封建的民主革命纲领 1922年，中共二大，正确分析了中国的社会性质，中国革命的性质、对象、动力和前途，指出了中国革命要分两步走，在中国近代史上第一次提出了彻底的反帝反封建的民主革命纲领。党的最高纲领是实现社会主义、共产主义。现阶段的革命纲领即最低纲领是统一中国为真正的民主共和国。二大为中国各民族人民的革命斗争指明了方向，对中国革命具有重大的深远的意义。 党的三大:大革命洪流中召开的党的代表大会 1923年，党的三大召开，决定共产党员以个人身份加入国民党，实现国共合作，同时保持共产党在政治、思想、组织上的独立性。1924年，国民党一大召开，确立联俄、联共、扶助农工的三大政策，形成了新三民主义，标志着第一次国共合作正式形成。 党的四大:大革命洪流中召开的党的代表大会 1925年四大召开，提出了无产阶级在民主革命中的领导权问题和工农联盟问题。四大的缺点和不足是:虽然提出了领导权的问题，但对于如何争取领导权，缺乏具体明确的方针，只讲对群众运动的领导权，而完全忽视了对政权和武装力量的领导权。提出了农民是革命同盟军的问题，但没有提出土地革命这一解决农民问题的根本思想。 党的五大:大革命洪流中召开的党的代表大会
1927年五大召开，大大虽然批判了陈独秀的右倾错误，但对争夺革命领导权所迫切需要解决的重大问题，如改造武汉国民党、改造武汉国民政府、组织和扩大党对革命武装的领导等问题，均未做出切合实际的回答。大会对陈独秀右倾投降主义的实质和危害也缺乏深刻的认识。五大实际上并未解决挽救时局的问题。 党的六大:唯一一次在国外召开的党的代表大会 1928年六大在莫斯科召开，中共六大制定的路线基本是正确的，对后来中国革命的发展起了积极的作用。但这次会议也存在着缺点，即对中间阶级的作用、反动势力内部的矛盾缺乏正确的估计和政策，特别是对中国革命的长期性和农村革命根据地的重要意义认识不足，仍旧把城市工作放在全党工作的中心，这对中国革命的发展起了消极的影响。 党的七大:确立毛泽东思想在全党的指导地位 1945年七大在延安召开，大会确立毛泽东思想为全党的指导思想，这是七大做出的历史性贡献。大会把党在长期奋斗中形成的优良传统和作风概括为三大作风。即理论联系实际，密切联系群众，批评与自我批评。 党的八大:探索建设社会主义道路的良好开端 1956年八大召开，大会正确分析了国内外形势和国内主要矛盾的变化，指出:由于社会主义改造已经取得决定性胜利，我国无产阶级同资产阶级之间的矛盾已经基本解决，国内的主要矛盾，已经是人民对于建立先进的工业国的要求同落后的农业国的现实之间的矛盾，已经是人民对于经济文化迅速发展的需要同当前经济文化不能满足人民需要的状况之间的矛盾。党和人民当前的主要任务，就是要集中力量解决这个矛盾，把我国尽快地从落后的农业国变成先进的工业国。八大是探索中国自己的建设社会主义道路的良好开端。 党的九大:文化大革命中的大会
第1章数据结构与算法（10-12分） 考点： 1.算法(****) 2.数据结构(***) 3.线性表及其顺序存储结构(**) 4.栈和队列(*****) 5.线性链表(**) 6.树与二叉树(*****) 7.查找技术(****) 8.排序技术(***) 1、概念 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作 2、数据的逻辑结构 ●线性结构(例：一维数组、链表、栈、队列、串、线性表) ●非线性结构(例：多维数组、广义表、树、图) 3、数据的存储结构(线性表) ●顺序存储方法：线性表中所有元素所占的存储空间是连续的;线性表中各数据元素在存储空间中是 按逻辑顺序依次存放的 ●链接存储方法：逻辑上相邻的结点，物理上也相邻，存储单元可以是连续的，也可以是不连续的 ●计算机中有数据进行处理时，数据的存储结构对程序的执行效率有很大的关系 ●一种数据的逻辑结构根据需要可以表示成多种存储结构。数组是数据的逻辑结构，可以用多种存 储结构来表示 ●线性链表：就是指线性表的链式存储结构，简称链表 4、算法的基本特征 ●可行性：针对实际问题而设计的算法，执行后能够得到满意的结果 ●确定性：算法中的每一个步骤都必须有明确的定义，不允许出现歧义性 ●有穷性：算法必须在有限时间内做完，即必须在执行有限个步骤之后终止，算法程序的运行时间 是有限的 ●拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才 最有效的；而当提供的情报不够时，算法可能无效 5、算法的复杂度 ●时间复杂度：该算法执行的时间耗费，是指执行算法所需要的计算工作量，即算法执行过程中所 需要的基本运算次数 ●空间复杂度：该算法执行时所耗费的存储空间 6、顺序表和链表的比较： 基于空间的考虑：(1)顺序表的存储空间是静态分配的，而链表的存储空间是动态分配的。(2)顺序表占的存储空间必须是连续的，而链表占的存储空间可以是连续的，也可是不连续的 ●栈实际也是线性表，只不过是一种特殊的线性表。栈称为“先进后出” 表或“后进先出”表，顺序存储、链式存储 ●栈的计算：求栈中元素的个数：栈底元素—栈顶元素 栈顶 入栈出栈
二年级公共基础知识教 材精讲 HUA system office room 【HUA16H-TTMS2A-HUAS8Q8-HUAH1688】
目 录 视频讲解教师简介 .................................................................... 教材精讲部分[视频讲解] .............................................................. 第1章 数据结构与算法[视频讲解] ................................................ 1.1 算 法 ................................................................. 1.2 数据结构的基本概念 ..................................................... 1.3 线性表及其顺序存储结构 ................................................. 1.4 栈和队列 ............................................................... 1.5 线性链表 ............................................................... 1.6 树与二叉树 ............................................................. 1.7 查找技术 ............................................................... 2018年9月全国计算机等级考试《二级公共基础知识》【教材精讲＋真题解析】讲义 与视频课程 最新资料，WORD 格式，可编辑修改！
1.1 算法 考点1 算法的基本概念 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 算法(algorithm)是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止。算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 1算法的基本特征 (1)可行性(effectiveness)：针对实际问题而设计的算法，执行后能够得到满意的结果。 (2)确定性(definiteness)：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。 (3)有穷性(finiteness)：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。 (4)拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效。 2算法的基本要素 (1)算法中对数据的运算和操作：每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列。 计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合，称为该计算机系统的指令系统。计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中，基本的运算和操作有以下4类： ①算术运算：主要包括加、减、乘、除等运算； ②逻辑运算：主要包括“与”、“或”、“非”等运算； ③关系运算：主要包括“大于”、“小于”、“等于”、“不等于”等运算； ④数据传输：主要包括赋值、输入、输出等操作。 (2)算法的控制结构：一个算法的功能不仅仅取决于所选用的操作，而且还与各操作之间的执行顺序有关。算法中各操作之间的执行顺序称为算法的控制结构。 算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。 (3)算法设计的基本方法 计算机算法不同于人工处理的方法，下面是工程上常用的几种算法设计，在实际应用时，各种方法之间往往存在着一定的联系。 (1)列举法 列举法是计算机算法中的一个基础算法。列举法的基本思想是，根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。 列举法的特点是算法比较简单。但当列举的可能情况较多时，执行列举算法的工作量将会很大。因此，在用列举法设计算法时，使方案优化，尽量减少运算工作量，是应该重点注意的。 (2)归纳法 归纳法的基本思想是，通过列举少量的特殊情况，经过分析，最后找出一般的关系。从本质上讲，归纳就是通过观察一些简单而特殊的情况，最后总结出一般性的结论。
公民道德建设基础 Ch1.公民道德建设概述 §1-1公民道德的含义 2001.9.20，中共中央颁发《公民道德建设纲要》 →9.20，公民道德建设日 2006.3.8，胡，提出“八荣八耻”的社会主义荣辱观[为新时期公民道德建设指明了方向] 道德——人们共同生活及其行为的准则和规范，主要是人们判别善与恶、是与非的一种基本尺度，也是人们在行为中选择应当怎样做和不应当怎样做的基本标准。 公民道德——指一个国家所有公民都必须遵守和履行的道德规范的总和，包括到的核心、道德原则、道德的基本要求和一系列的道德规范。 公民基本道德规范——爱国守法，明礼诚信，团结友善，勤俭自强，敬业奉献。（爱明团勤敬，20字，十个道德规范）——我国公民应当遵守，全社会大力倡导。第一次系统的、集中地作为我国公民的基本道德规范被提出来。 守法：不仅仅是法律层面的要求，也是道德层面的要求。[对法律的自觉认同，积极自觉地学法、懂法和守法] 明礼：狭义上指讲究起码的礼节、礼仪和礼貌；广义上明礼就是讲文明，特别是注重公共场合中言谈举止的文明。 诚信：诚信道德规范既是市场经济领域中基础性的行为规范，也是个人与社会、个人与个人之间的相互关系的基础性道德规范。 公民这十个基本道德规范，在调整公民个人与社会、与国家、与他人的关系中，各有不尽相同的功能。 守法，是公民对国家的道德责任的底线。 文明礼貌，是公民在公共场合应当遵守的最基础的道德准则。 团结，公民与公民之间的道德关系，强调公民之间的亲和力。[貌似省事考过？] §1-2我国现阶段道德建设的成绩与问题 存在的问题 ①一些人唯利是图的思想恶性膨胀，以追逐个人的私利为唯一目的。 ②由于一些人受到腐朽思想的腐蚀，把市场经济等价交换的原则，渗透到政治生活中来，导致在一些党政干部中发生的以权谋私、贪污受贿、腐化堕落等腐败现象严重存在。 ③愚昧路后、封建迷信、歪理邪说危害严重，“黄、赌、毒”等社会丑恶现象沉渣泛起。 ④在一些领域中，出现了道德失范现象，是非、善恶、美丑、荣辱界限混淆。 §1-3加强公民道德建设的意义 公民道德建设的根本目的——要通过道德的说服力和感化作用，加强道德教育，培育一代又一代有理想、有道德、有文化、有纪律的社会主义公民。 加强道德教育，实施“以德治国”，是保证我国社会主义现代化顺利进行的治国方略的一个重要方面。 道德是上层建筑的一个重要方面。 道德的实施，不是依靠某种强制性手段，而是通过道德教育的手段，以其说服力和劝导力来影响和提高社会成员的道德觉悟，使人们自觉的遵守这些行为规范。道德诉诸人们的“良心”，也就是诉诸人们内心的“道德信念”。 把法制建设和道德建设紧密结合起来，把“依法治国”与“以德治国”紧密结合起来，这是我们党和人民治理国家的重要方略。 加强公民道德建设的现实意义 ①加强公民道德建设，首先要求党政干部以身作则实践履行公民道德，树立到的示范的作用。 ②社会阶层发生新变化，要使他们通过诚实劳动和合法经营为社义生产力和其他事业作出更大贡献，就必须…… ③加强青少年和儿童的公民道德教育，也是一个不容忽视的重要问题。 ④违法犯罪分子和受到刑事处分的人，在对他们进行必要地惩罚以外，更应该对他们实行革命的人道主义，进行思想上的公民教育和改造，要使他们从灵魂的深处认识到犯罪的“可耻”，培育他们的“羞耻之心”，使他们有正确的“荣辱观念”。 Ch2.公民道德建设的指导思想和方针原则 §2-1我国公民道德建设的指导思想 指导思想——《纲要》，当前和今后一个时期，我国公民道德建设的指导思想是：“以马列毛邓为指导，全面贯彻江三，坚持党的基本路线、基本纲领，重在建设，以人
公共基础知识主要考查法律(法理、宪法、刑法、民法、行政法、行政诉讼法等)、政治（马克思主义哲学、毛泽东思想概论，中国特色社会主义理论）、经济、公共行政管理、公文写作、国情市情、时事政治等方面的内容。 第一部分政治类：包含马克思主义哲学、毛泽东思想、中国特色社会主义理论体系第二部分经济类：包含政治经济学基本常识、社会主义市场经济理论、微观经济、宏观经济、国际经济学、等内容。 第三部分行政管理：公共行政概述、公共行政运行机制、公共行政过程、行政机构改革。 第四部分公文写作写作基础知识；写作的主题、材料、结构、表达方式、语言与文体等；第五部分法律基础知识：一、法学基本理论法的基本理论，法的体系，法的制定和实施；法 律监督体系等。二、宪法基本概念；我国的国家性质、国家形式、基本制度、国家机构；公民的基本权利和义务；三、行政法和行政诉讼法行政法概述；行政主体、行为、救济等；行政诉讼法概述；四、民法民法基本原则、物权、债权等。五、刑法刑法概述、犯罪、刑法等。 第六部分附录 【附录一】 2010年中央政府工作报告 【附录二】中共中央关于制定国民经济和社会发展第十二个五年规划的建议 【附件三】 2010年中央经济工作会议解读 【附录四】时事政治（2010.1—2010.12） 公共基础知识主要考查法律(法理、宪法、刑法、民法、行政法、行政诉讼法等)、政治（马克思主义哲学、毛泽东思想概论，中国特色社会主义理论）、经济、公共行政管理、公文写作、国情市情、时事政治等方面的内容。 第一部分政治类：包含马克思主义哲学、毛泽东思想、中国特色社会主义理论体系第二部分经济类：包含政治经济学基本常识、社会主义市场经济理论、微观经济、宏观经济、国际经济学、等内容。 第三部分行政管理：公共行政概述、公共行政运行机制、公共行政过程、行政机构
全国计算机等级考试二级公共基础知识复习资料 全国计算机等级考试二级公共基础知识复习资料 第一章数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算包括：算术运算、逻辑运算、关系运算、数据传输。算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。算法时间复杂度是指执行算法所需要的计算工作量。算法空间复杂度是指执行这个算法所需要的内存空间。1.2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构 线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
1.教育学的概念：教育学是一门以教育现象，教育问题为研究对象，探索教育规律的科学 2.教育学的发展分为三个阶段：教育学的萌芽、教育学的创立、教育学的发展 3.教育学发展中的教育专著：(1)中国先秦时的《学记》，是中国乃至世界范围内最早的一部教育专著; (2)教育学史上，一般认为捷克教育学家夸美纽斯于1632年撰写的《大教学论》是近代第一本教育学专著;(3)从一门规范学科的建立，从独立的教育学诞生的角度看，通常以德国教育学家赫尔巴特1806年出版的《普通教育学》为标志。赫尔巴特本人被视为“传统教育派”的代表;(4) 杜威也被视为现代教育的代言人 二、教育及其发展 1.教育的概念：广义的教育，是指增进人们知识和技能，影响人们思想观念的活动;狭义的教育，主要是指学校教育，是教育者根据一定的社会要求，有目的、有计划、有组织的通过学校教育工作，对受教育者的身心施加影响，促使他们朝着期望的方向变化的活动 2. 教育的发展经历的阶段：教育的发展经历了古代教育、文艺复兴后的欧洲教育、近代教育、20世纪以 后的教育等几个阶段 三、教育的基本要素及其关系 1.教育的基本要素：教育者、受教育者、教育影响。其中，教育者是教育活动的主体;受教育者是指在社会教育活动中从事学习的人;教育影响是置于教育者和受教育者之间的一切“中介”的总和 2. 教育要素之间的关系：1. 教育者是教育影响和学生间的中介;2. 受教育者是教育者选择和使用教育影响的依据; 3. 教育影响是教育者对受教育者施加影响的桥梁
(一)教育与社会的政治经济制度 1. 政治经济制度对教育的制约：(1)政治经济制度决定教育的领导权;(2)政治经济制度决定受教育的权利;(3)政治经济制度决定着教育目的;(4)教育相对独立于政治经济制度 2. 教育对政治经济制度的影响：(1)教育为政治经济制度培养需要的人才;(2)教育是一种影响政治经济的舆论力量;(3)教育可以促进民主 (二)教育与社会生产力 教育与社会生产力的关系： 1.生产力对教育的决定作用：(1)生产力水平决定教育的规模和速度;(2)生产力水平制约着教育结构的变化;(3)生产力发展水平制约着教育的内容和手段;(4)教育相对独立于生产力的发展水平 2.教育对生产力的促进作用：(1)教育对生产力的促进作用：1)教育再生产劳动力;2)教育再生产科学知识 (2)教育通过提高国民素质来提高劳动生产力 (三)教育与科技文化 1.教育与科技的关系 (1)科技对教育的影响：1)科技能够改变教育者的观念;2)科技能够影响受教育者的数量和教育质量;3)科技能够影响教育的内容、方法和手段 (2)教育对科技发展的作用：1)教育能够完成科技知识的再生产;2)教育可以推进科学体制化;3)教育具有科学研究的功能;4)教育具有推进科技研究的功能 (3)信息技术与教育：1)信息技术改变着人们关于知识的观念;2)信息技术改变着人们关于学习和教育
第一章数据结构与算法 算法 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)的线性表。 线性链表
公共基础知识复习资料：模拟冲刺题（单选五十一） 1.下列说法错误的是( )。 A.行政机关依申请提供政府信息可以收取部分必要费用 B.行政机关依申请提供政府信息不得收取任何费用 C.行政机关不得通过其他组织、个人以有偿服务方式提供政府信息 D.行政机关收取费用的标准由国务院价格主管部门会同国务院财政部门制定 1.【答案】B。 解析：《中华人民共和国政府信息公开条例》第二十七条规定：“行政机关依申请提供政府 信息，除可以收取检索、复制、邮寄等成本费用外，不得收取其他费用。行政机关不得通过 其他组织、个人以有偿服务方式提供政府信息。”所以B错误，A正确。 2.2009年11月27日，重庆市第三届人民代表大会常务委员会第十三次会议通过决议，免 去文强的重庆市司法局局长职务。下列关于地方人大常委会行使职权不符合法律规定的是 ( )。 A.某区人大常委会选举产生该区副区长 B.某省人大常委会撤销省内某市人大的一项不适当的决议 C.某省人大常委会任免省内某市中级人民法院院长 D.某县人大常委会撤销该县政府的一项决定 2.【答案】A。 解析：《地方各级人民代表大会和地方各级人民政府组织法》第八条规定：“县级以上的地方各级人民代表大会行使下列职权：……(五)选举省长、副省长，自治区主席、副主席，市长、副市长，州长、副州长，县长、副县长，区长、副区长……”Ａ项错误，区人大有权选举副区长，区人大常委会无权。 该法第四十四条规定：“县级以上的地方各级人民代表大会常务委员会行使下列职权：……(七)撤销下一级人民代表大会及其常务委员会的不适当的决议;(八)撤销本级人民政府的不适当的决定和命令;……(十一)按照人民法院组织法和人民检察院组织法的规定， 任免人民法院副院长、庭长、副庭长、审判委员会委员、审判员，任免人民检察院副检察长、检察委员会委员、检察员，批准任免下一级人民检察院检察长;省、自治区、直辖市的人民代表大会常务委员会根据主任会议的提名，决定在省、自治区内按地区设立的和在直辖市内
二级公共基础知识分类模拟题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.法是由国家制定或认可并由国家强制力保证实施的，反映着统治阶级意志的规范体系。 2.法的特征：规范性、国家意志性、国家强制性、普遍性、程序性、可诉性、权利义务性。 3.法的作用可分为规范作用和社会作用。规范作用包括指引、评价、教育、预测和强制作用。社会作用一方面，法的社会作用体现在维护阶级统治 ; 另一方面，体现在维护社会公共利益，执行社会公共事务方面。 4.法律关系构成三要素：主体、内容、客体。 5.法的效力层次：上位法优于下位法，特别法优于一般法，新法优于旧法。 6.法律制裁以惩罚为主要形式，主要包括： (1) 民事制裁。 (2) 行政制裁。 (3) 刑事制裁。 (4) 违宪制裁。 7.宪法集中体现统治阶级建立民主国家的意志和利益，集中表现各种政治力量的对比关系，调整国家根本社会关系，确认和规定国家根本制度和根本任务，保障公民基本权利，具有最高法律效力的国家根本法。 8.宪法的特征：宪法是国家的根本法 ( 母法 ) ，宪法是公民权利的保障书，宪法是民主事实法律化的基本形式。 9.宪法的基本原则：人民主权原则，基本人权原则，法治原则，权力制约原则。 10.全国人民代表大会是最高的国家权力机关，也是最高的国家立法机关。 11.人大作用：批准省、自治区和直辖市的建制，决定特别行政区的设立及其制度，决定战争与 和平问题。 12.全国人大常委会是全国人大的常设机关，是在全国人民代表大会闭会期间经常行使最高国家 权力的机关，也是国家立法机关。 13.我国的政权组织形式是人民代表大会制度，这也是我国的政体和根本政治制度。 14.我国选举制度的基本原则：普遍性原则、平等原则、直接选举和间接选举并用原则、秘密投 票原则。
基本数据结构与算法 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) 计算方法
公共管理知识 第一章公共行 政概述一、公共行政的含义 公共行政是指国家行政机构为了公共的利益和目的，以公共权力和法律为基础，对社会 公共事务和政府自身内部事务所进行的管理和服务活动。 二、公共行政构成要素 （一）公共行政的主体 公共行政的主体是公共行政组织。所谓公共行政主体，是指执掌公共行政权力、承担公共管理职能的组织。主要分为：（1）职权性公共行政主体。一般为政府部门，有着结构严密、分级 有序、分工协调的组织体系，管理着十分广泛的社会事务；（2）授权性的公共行政主体。授 权性行政组织是根据法律法规的授权而具有公共行政主体资格的行政主体。 （二）公共行政的客体 公共行政的客体是社会公共事务和政府自身内部事务。 （三）公共行政的基础 公共行政是以公共权力和法律为基础的。 （四）公共行政的目的 满足公共需要，促进公共利益，实现社会公平。所谓的公共利益是为社会成员共享的资源与条件。公共利益的实现主要表现为提供公共物品与公共服务。 （五）公共行政的功能 提供公共产品和公共服务。 公共产品具有非排他性和非竞争性。排他性是指一部分人对于某一产品的消费能阻止其他人对这一产品的消费。竞争性是指一部分人对于某一产品的消费能减少其他人对这一产品的消费。 公共产品的涵义非常广泛，既可指有形的物品，如：公共场所、公共设施、公共道路交通， 也可指无形的产品和服务，如：社会治安、社会保障、教育、医疗等。 我国政府主要有五大经济职能：政策指导职能；宏观调控（经济调节）职能；培育、完 善市场机制职能；检查监督职能；提供公共产品和服务职能。 3.文化职能 我国政府的文化职能主要有以下四类：发展科学技术的职能、发展教育的职能、发展文 化事业的职能、发展体育职能。 4.社会职能 我国的社会职能主要有以下三类：社会保障职能、环境保护职能、促进社会化服务体系 建立的职能。 二、社会主义市场经济条件下公共行政的主要职能
一章概述 1985年我国颁布《中华人民共和国计量法》； 1987发布《计量法实施细则》 上二者说明凡是为社会提供公正数据的产品质量检验机构必须经省级以上人民政府计量行政部门计量认证！ 1990年发布《中华人民共和国标准化法》、《标准化法实施条例》 1997年首次对公路试验检测做出管理规定《公路工程试验检测机构资质管理暂行办法》之后出台了对人员的管理、培训文件，确定为公路、水运两种；检师、检员两种；明确了执业资格制度。 2000年《建设工程质量管理条例》 2002年出台了《水运工程试验检测机构资质管理办法》，确定了材料、结构两专业，甲乙丙三等级,为《办法》奠定了基础。 2005年在02年的“水运工程试验检测机构资质管理办法”基础上出台了《公路水运工程试验检测管理办法》，首次对公路水运统一要求；建立了等级评定制度；明确了等级划分原则；出台了《公路水运工程试验检测机构等级标准》以及《公路水运工程试验检测机构等级评定程序》，增加了公路的桥隧和交通工程检测专项。 《公路水运试验检测管理办法》规定取得《公路水运工程试验检测机构等级证书》的检测机构可设立工地试验室，承担相应检测任务，并对其检测结果负责。 为提高试验检测人员的管理及人员的素质，2007年在《办法》基础上出台了《公路水运工程试验检测人员考试办法》 《等级标准》规定了各等级的检测能力以及与之相对应的人员资格及数量、设备要求、检测用房等。其中各等级的检测能力依据《公路工程质量检验评定标准》《水运工程强制性标准》。水运工程沿袭了《水运工程试验检测机构资质管理办法》的要求。 试验检测是质量、进度、费用管理的重要手段；确定新材料的使用品质；不断改进施工工艺、流程、质量；确定工程内部、外部质量，消除隐患；可分析工程质量事故原因。 质量是工程的生命；试验检测是质量的重要组成部分；是工程质量科学管理的重要手段，为工程提供客观、公正、准确的检测数据。 试验检测的新任务：检测已建成及在建道路桥梁的健康状况，确定科学的养护方法和时间，延长寿命等。 从勘察设计到施工建设到监控养护都离不开试验检测。 试验检测的作用：