公共基础知识课件

合集下载

公共基础知识复习要点概括培训课件

法律1、我国的基本政治制度是人民代表大会制度。

2、我国的根本政治制度是社会主义制度。

3、我国的政权组织形式是人民代表大会制。

4、我国的国家形式是单一制。

5、在我国，人民行使国家权利的机关是全国人民代表大会和地方各级人民代表大会。

6、我国人民代表大会制度的核心和实质内容是国家的一切权利属于人民。

7、新中国成立后制定的四部宪法分别是“54、75、78、82”年宪法，现行宪法是在“82”年宪法的基础上修改的，“82”年宪法经理了四次修改“88、93、99、04”。

其中“04”年宪法加入了“三个代表”并对乡镇人大代表的任期做出了修改，改为“5年”。

8、爱国统一战线中新加入的成员是“社会主义事业的建设者”。

9、国家“保障”国有经济巩固和发展，“鼓励、指导和帮助”集体经济发展，“鼓励、支持和引导”非公有制经济。

10、农村的土地和城市郊区的土地属于集体所有。

11、我国法律保护华侨“正当”的权利和利益，保护归侨和侨眷“合法”的权利和利益。

12、连任不得超过两届的领导职务：国家主席、副主席，总理、副总理，国务委员，人大常委会委员长、副委员长，最高人民法院院长、最高人民检察院检察长。

13、我国的行政机关中央行政机关国务院国务院组成部门（部、委员会、行、署）国务院直属机构：直属局：海关总署、民航总局；直属事业单位：证、银、电、保监会。

国务院组成部门管理的机构（部管局）：信访局、海洋局。

地方行政机关地方政府地方政府的工作部门及其直属单位地方政府的派出机关中央在地方的派出机构内设机构（派出所：警告、500元罚款）14、撤销行政判决的条件：主要证据不足、适用法律法规错误、违反法定程序、超越职权、滥用职权15、效力待定的合同：主体不合格可变更可撤销的合同：意思表示不明确无效合同：内容不合法16、物权优先于债权法人无肖像权、生命权17、在行政复议中，因不可抗力或其他特殊原因耽误法定期限的，可以在障碍消除后的10日内提出申请延长期限18、提出复议申请的法定期限一般在知道具体行政行为之日起15日内。

公共基础知识-常识讲义

常识第一部分经济常识一、市场经济理论01资源配置的方式02市场经济和社会主义市场经济市场经济，或称市场取向的经济，是指由市场进行资源调配的商品经济，是商品经济发展的高级阶段和高级形式，是发达的商品经济。

社会主义市场经济是在积极有效的国家宏观调控下，市场对资源配置起决定性作用，能够实现效率与公平的经济体制。

（单选）在房地产的开发中，很多传统产业涉足房地产，产业空心化蔓延，伤害实体经济。

这说明：A.两极分化是市场经济的必然结果B.激烈的市场竞争使资源配置得到优化C.没有计划经济也就没有真正的市场经济D.市场经济具有盲目性，国家必须加强宏观调控答案：D二、微观经济01需求（一）需求的含义需求是指消费者在一定的时期内在各种可能的价格水平愿意并且能够购买的该商品的数量。

（二）影响需求的因素（三）需求弹性需求的价格弹性通常被简称为需求弹性。

其衡量的是：一种商品的需求量的变动对于该商品的价格变动的反应程度。

02供求法则需求、供给、价格三者之间客观存在的关系，称为供求法则。

其内容是：当需求大于供给时，价格上升——物以稀为贵——卖方市场；当需求小于供给时，价格下降——货多不值钱——买方市场03市场理论对价格控制市场类型厂商数目产品差异程度进出难易程度典型市场的程度完全竞争很多完全无差别无很容易农产品近似垄断竞争很多有差别的替代品部分较容易轻工业、零售业能源、大型机械寡头垄断几个有差别或无差别相当程度较困难制造业很困难，几乎不可公用事业完全垄断唯一唯一产品很大程度能（单选）以下叙述符合需求规律的是：A.汽油价格提高，汽车销量减少B.丝绸价格提高，游览公园人数增加C.药品价格上升，药品质量下降D.照相机价格下降，导致销量增加答案：D三、宏观经济01宏观经济的目标1.含义经济增长是指一国一定时期内生产的产品和提供的劳务总量的扩大。

表现为GDP总量或人均量的增加。

2.国内生产总值（GDP）和国民生产总值（GNP）（二）充分就业通常在实际统计中，一般用失业率来衡量一国的就业状况。

公共基础知识部分.ppt

A、log2n C、n
B、n/2 D、n+1
分析：
1、查找可分为：顺序查找和二分查找两种。
2、对于长度为n的有序线性表，在最坏情况下，顺序查找需要比较n次，而二分查找只需要log2n次。
5、下列对于线性链表的描述正确的是（）
A、存储空间不一定连续，且各元素的存储顺序是任意的
B、存储空间不一定连续，且前件元素一定存储在后件元素的前面
分析： 1、栈、队列和双向链表都是线性结构，而二叉树是非线性结构。 2、线性结构和非线性结构是从数据的逻辑结构角度而言，与该数据结构中有多少个元素没有关系，即使是空二叉树也是非线性结构的。
13、对如下二叉树
A
B
C
D
E
Hale Waihona Puke F进行后序遍历的结果为（）
A、ABCDEF
B、DBEAFC
C、ABDECF
C、存储空间必须连续，且前件元素一定存储在后件元素的前面
D、存储空间必须连续，且各元素的存储顺序是任意的
分析：
1、线性链表：就是线性表的链式存储。存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
2、线性表的顺序存储：用一组地址连续的存储单元依次存储线性表的数据元素。缺点：插入删除时移动大量元素；有“上溢”情况；空间不便于动态分配。
A、219
B、221
C、229
D、231
30、线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的_______存储结构。
31、对下列二叉树进行中序遍历的结果是 ______________。

第1章公共基础知识ok

栈的数据操作原则是先进后出FILO（First
In Last Out）或后进先出LIFO。栈具有
a2
一定的记忆作用。
栈底
a1
进栈
21
二级ACCESS讲义
2.栈的存储结构在程序设计语言中，与普通线性表一样，用一维数组作为栈S(l:m)的顺序存储结构，其中m为栈的最大容量。通常用指针top来指示栈顶的位置，用指针bottom 指向栈底。当top=0时为空栈，当top等于数组的最大下标值时则栈满。
28
二级ACCESS讲义
注：①链式存储方式中的存储结点不一定是连续的；②各结点的存储顺序与数据元素之间的逻辑关系可以不一致；③链式存储方式可以用于线性结构，也可用于非线性结构。
J6
6
J5
5
4
3
2 1
25
二级ACCESS讲义
在循环队列中，从头指针front指向的后一个位置直
到队尾指针rear指向的位置之间所有的元素均为队
列中的元素。
Q(1:m)
循环队列的初始状态为空，即：
rear front
m
rear=front=m，如图所示。
…
循环队列主要有两种基本运算：
入队运算与退队运算。
二级ACCESS讲义
二级公共基础知识
二级ACCESS讲义
二级公共基础知识
第一章算法与数据结构第二章程序设计基础第三章软件工程基础第四章数据库设计基础
2
二级ACCESS讲义
本章要求
第一章算法与数据结构
算法的基本概念、算法复杂度的概念和意义（时间复杂度与空间复杂度）。
数据结构的定义、数据的逻辑结构与存储结构、数据结构的图形表示、线性结构与非线性结构的概念。

公共基础知识课件.doc

全国计算机等级考试二级基础知识第一章：数据结构与算法1.] 算法「一、算法的概念：解决问题准确而完整的描述。

•特征^可行性.确定性、有穷性、拥有足够的情报。

•要素：对数据运算操作（算术.逻辑）通过指令序列程序来实现、算法的控制结构（执行顺序）。

•算法设计方法：•列举法：列举所有可能•归纳法：从特殊到一般•递推：从条件到结论•递归：函数的自调用•减半递推：中间分冶•回溯：反证•二、算法复杂度•1 .时间复杂度（工作量）•平均性态（平均值）•最坏情况（最大值）•2 .空间复杂度（资源）•内存资源1.2数据结构的基本概念•研究数据结构——逻辑结构.物理结构、运算的实现•1 .数据结构•数据逻辑结构：数据元素及元素间的关系，B=（DR）•存储结构：内存中的存放形式•线性与非线性结构•有且仅有一个根结点；一个前件，一个后件•只有一个根结点不是线性结构1.3线性表及其顺序存储结构•线性表：连续顺序存储，逻辑结构与存储结构一致。

•插入运算：插入点起所有元素后移•删除运算：删除点后所冇元素前移1.4栈和队列•1、栈：只有一个出入口仅有一个元素宽度的巷道, 先进后出入栈.退栈、读栈顶元素。

•2 .队列•一个出口一个入口仅有一个元素宽度的巷道，先进先岀丁队列移动，循环标志s 0空•入队；上溢、退队；下溢1.5线性链表•线柱表的缺点：插入删除上的复杂性、空间的连续性（预留、不够）•结点：元秦+指针•Head…al *a2…a2 *a3...an null•双链表•栈与队列的链表实现•链表的插入删除•改变前后元素的指针指向，可以不改变位置•循环链表：增加一个表头结点数据不定，最后一指针指向表头1.6树与二叉树•1 .树层次结构•根结点、叶子结点.子结点、深度（层数人节点的度（分叉数）•了解表达式的树表示•2、二叉树•分叉数少于等于2 （左右子树）•一个根节点是二叉树•性质•A. k层节点少于2A（k-l）•B. m深度的树节点总数为•C、度为2的比度为0节点多一个•d.节点为n,则深度为int（log2 N）+l•3、满二叉树与完全二叉树•满二叉树不缺枝•完全二叉树：仅缺右子树•注意完全二叉树节点编号间关系•4、二叉树的存储•采用双链表•5、二叉树的遍历•遍历：不重复访问所有结点•前序：根.左、右•中序：左、根、右•后序：左、右、根•注意从上到下均按上述顺序•例1.33b左•前：abdhiejkcflg•中:hdibjekalfcg•后:hidjkeblfgca1.7查找技术•1、顺序查找•无序表、链表2 .二分法查找•有序表，最多log2N次1.8排序技术•1、交换类排序•A、昌泡法排序•前后顺序交换改变逆序n（n-l）/2•B、快速排序法•取一个中点两边与中点比较交换•2、插入类排序•A、简单插入排序•从第一个开始小的插在前n（n-1 ）/2•B、希尔排序法•分成若于子序列排序后减少子序列个数。

公共基础知识教材 (2)

公共基础知识教材简介公共基础知识是指社会生活中每个人都需要掌握的基本知识和技能，包括语言文字、数学、科学、信息技术等各个方面。

公共基础知识是社会发展和个人成长的基石，对于个人的学习和职业发展具有重要意义。

本教材旨在系统地介绍公共基础知识的核心内容，帮助读者全面掌握这些基本知识和技能。

目录1.语言文字2.数学3.科学4.信息技术语言文字语言文字是人类交流和表达思想的重要工具。

掌握良好的语言文字能力，不仅可以提高沟通效果，还能提升个人的表达能力。

本章节将介绍语言文字的基本原理和常用技巧，包括语法、词汇、修辞等内容。

语法语法是语言的基础规则，它规定了词语之间的组合方式和句子的构成结构。

本节将介绍常用的语法规则，包括主谓宾结构、时态和语态、复合句和并列句等。

词汇词汇是语言的基本单位，是构建句子和表达意义的基础。

本节将介绍常用的词汇及其用法，包括名词、动词、形容词、副词等。

修辞修辞是用语言创造出美感和表达技巧的手段。

本节将介绍修辞的基本方法，包括比喻、夸张、反问等，以及修辞在写作和演讲中的应用。

数学数学是一门基础学科，它研究数量、结构、变化和空间等概念和规律。

数学在日常生活和各个领域都发挥着重要作用，掌握数学知识可以提高人们的逻辑思维和问题解决能力。

本章节将介绍数学的基本概念和方法，包括数的基本运算、代数和几何等内容。

数的基本运算数的基本运算是数学的基础，包括加法、减法、乘法和除法。

本节将介绍数的基本运算的性质和计算方法，以及应用到实际问题中的技巧。

代数代数是数学中研究数和运算规律的一部分。

本节将介绍代数的基本概念，包括方程、不等式、函数等，以及代数在解决实际问题中的应用。

几何几何是研究空间形状和物体位置的数学学科。

本节将介绍几何的基本概念，包括点、线、面、体等，以及几何在日常生活和工作中的应用。

科学科学是人类对自然界和社会现象的认识和探索。

了解科学的基本原理和方法，可以帮助人们更好地理解和应对研究问题。