公共基础知识(全)课件
公共基础知识课件.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、希尔排序法•分成若于子序列排序后减少子序列个数。
公共基础知识(全)ppt课件
四、中国特色社会主义理论体系的精髓 1.实事求是理论路线的形成与发展 2.实事求是思想路线的内容 3.实事求是思想路线的意义
13
五、社会主义的本质和根本任务 1.社会主义的本质 2.社会主义的根本任务 3.全面理解和认真落实科学发展观
14
六、党在社会主义初级阶段的基本路线和基本 纲领
1.社会主义初级阶段的科学含义 2.社会主义初级阶段的主要特征 3.社会主义初级阶段的长期性 4.社会主义初级阶段的主要矛盾 5.社会主义初级阶段的基本路线 6.社会主义初级阶段的基本纲领 7.改革、发展和稳定的关系
26
三、国家公务员制度
1.公务员法的立法意图 2.我国公务员制度的特点 3.公务员的范围与任职条件 4.公务员的义务和权利 5.公务员的职务和级别 6.公务员的录用 7.公务员的考核制度 8.公务员的奖励制度 9.公务员的惩戒 10.公务员的培训、交流与回避 11.公务员工资 12.公务员的辞职辞退 13.公务员申诉控告 14.其他
49
五、文学常识 1.中国古代文学 2.中国现代文学
50
第八章 公文写作与处理 要点： 一、公文基本知识 1.公文的含义 2.公文的特点 3.公文的作用 4.公文写作的整体要求
51
二、党政机关公文规范 1.公文的文种 2.公文的分类 3.公文格式规范 4.公文行文方式与原则
52
三、常用公文写作 1.公文写作的程序 2.机关公文的写作方法、写作要求 3.常用公文种类及适用范围
37
第六章 法律 要点： 一、法学理论基础 1.法的概念和特征 2.法的一般分类 3.法律规范的概念、结构和种类 4.法律规范的效力 5.法的渊源 6.法律关系 7.法的创制 8.法的实施 9.法律监督 10.依法治国、建设社会主义法治国家
公共基础知识
公共基础知识公共基础知识是指在社会生活中具有普遍性和基础性的知识内容，它是人们进行生产、工作、学习、生活等各方面活动的必要基础。
公共基础知识包括语言文字、文化常识、科学技术、社会常识和法律法规等方面的知识。
在现代社会，了解和掌握公共基础知识是每个人的必修课。
语言文字是人类交流的工具，是每个人必须掌握的基本技能。
国家的通用语言是汉语，掌握汉语的基本语法和常用词汇对于人们的交流非常重要。
同时，英语作为国际通用语言之一，学好英语不仅可以增加个人的交流能力，也能更好地融入国际社会。
文化常识是指对人类文化经典和重大事件的了解了解和掌握。
与文化相关的内容包括历史、哲学、艺术、文学等方面的知识。
历史是了解国家和人类发展进程的重要途径，也有助于形成正确的历史观和民族观。
哲学是人类思考人生意义的学科，是培养思维能力和人文素养的重要基础。
艺术和文学是人类表达情感和审美的方式，是人类文化中的珍品，也是增强个人修养的重要途径。
科学技术是推动人类社会前进和发展的重要力量，也是提高个人生活质量的关键因素。
科学技术的范围涵盖物理、化学、生物、信息等各个领域。
在数字化和智能化时代，计算机和互联网技术已经成为了人们生活和工作中不可或缺的工具。
社会常识是指人们在社会中生活和工作所需的知识和技能。
它涉及到人际关系、社交礼仪、职场文化等方面。
在社交场合中，注意礼仪和言行举止的得体性，尊重别人并维护和谐的相互关系是非常重要的。
在职场上，要注意职业道德，积极主动地与同事交流和合作。
法律法规是国家权力行使的重要方式，也是规范社会行为的基础。
法律是国家行使正当权力的工具，是保障公民权利的保障。
同时，法律也是规定社会行为准则的基础。
了解法律法规不仅有助于维护自己的权利，也有助于增强社会责任感和法制观念。
总之，掌握公共基础知识是每个人都需要具备的素质，它涉及到各个方面的知识和技能，有助于提高个人的素质和能力。
在日常生活和工作中，我们要认真学习和了解这些基础知识，不断提升自己的综合素质和能力水平。
公共基础知识-教材(全)电子书_05
公共基础知识-教材(全)电子书_05 本质，解决了怎样才能认识世界的问题，从而消除了旧唯物主义反映论的根本缺陷，实现了认识论的根本性革命。
表现在:(1)马克思主义认识论将实践的观点引入认识论，消除旧唯物主义反映论所造成的认识脱离社会实践的消极直观性。
(2)马克思主义认识论将辩证法贯彻于认识过程，阐明了认识是一个充满矛盾运动的过程，是一个随着实践的发展而由浅入深、由表及里、由低级到高级的永无止境的辩证发展过程，从而消除了旧唯物主义反映论的僵死不变的形而上学缺陷。
(3)由于实践观点和辩证观点的引入对历史发展和历史意识问题做出了唯物的和辩证的解释，实现了自然观与历史观、辩证唯物主义与历史唯物主义的统一。
二、实践及其特点实践，是人类能动地改造世界的客观物质活动。
实践活动的基本特点是客观物质性、社会历史性和主观能动性。
实践的这些特点相互贯通，不可分割地存在于每一实践形式和过程中。
1实践虽然要受人的精神、意志的支配，但是它不等于人的意识活动，不是仅仅存在于人的头脑中的观念活动，而是人们的思想通过人本身实施的具体行为。
实践是人自觉改造客观世界，使外部对象发生某种改变的现实的物质性活动。
因此，实践活动是人类所特有的社会存在形式，实践的主体(人)、对象(客观事物)、手段和工具，乃至实践的结果都是客观的，是不依人的主观意志为转移的物质活动。
实践的客观现实性，不仅表现为实践的实现是客观的，而且实践的广度和深度都受着客观条件的制约和客观规律的支配。
2(自觉能动性人的实践活动不同于动物的活动。
动物的活动是一种消极适应外界环境的本能活动，而人的实践是人的有目的、有意识的自觉的能动的活动。
实践自始至终都贯穿了自觉的目的和意志，使客观世界按照人的要求和目的得到改造。
即实践是人能动地认识世界又能动地改造世界，使客观世界满足人类自身存在和发展需要的自觉活动。
实践的这一特性就是实践的能动性。
3(社会历史性实践是人的活动，而人是社会的人，处在一定的社会关系之中，因此，实践不是单个人孤立的行为，而是社会的活动。
第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讲义
本章要求
第一章 算法与数据结构
算法的基本概念、算法复杂度的概念和意义（时间复杂度与空 间复杂度）。
数据结构的定义、数据的逻辑结构与存储结构、数据结构的图 形表示、线性结构与非线性结构的概念。
公共基础知识部分.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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
PPT学习交流
4
四、历史唯物主义 1.社会历史观的基本问题 2.社会存在 3.社会意识 4.社会有机体与社会基本结构 5.社会基本矛盾 6.阶级、国家与革命 7.人民群众和个人在历史上的作用 8.人的本质和价值 9.社会进步和人类解放
PPT学习交流
5
第二章 毛泽东思想概论 要点： 一、毛泽东思想的科学内涵与历史地位 1.毛泽东思想是近现代中国社会发展的客观需要和必然
公共基础知识部分
PPT学习交流
1
第一章 马克思主义哲学原理
要点：
一、辩证唯物论
1.哲学及其基本问题
2.唯物主义、唯心主义及其基本态
3.马克思主义哲学创立实现的伟大变革
4.马克思主义哲学的理论形态和基本特征
5.马克思主义哲学的中国化及其理论成果
6.辩证唯物主义的物质观
7.辩证唯物主义的运动观
8.辩证唯物主义的意识观
PPT学习交流
24
十六、社会主义事业的领导核心
1.中国共产党是工人阶级的先锋队，同时是中国人民 和中华民族的先锋队
2.坚持中国共产党的领导是实现社会主义现代化的关 键，是建设中国特色社会主义的根本保证
3.按照“三个代表”重要思想，加强和改进党的建设
PPT学习交流
25
第四章 当代中国政府与政治 要点： 一、国体与政体
9.世界的物质统一性
PPT学习交流
2
二、唯物辩证法 1.两种根本对立的发展观 2.普遍联系 3.永恒发展 4.规律及其客观性 5.质量互变规律 6.否定之否定规律 7.对立统一规律 8.唯物辩证法的基本范畴 9.科学发展观与唯物辩证法
PPT学习交流
3
三、辩证唯物主义认识论
1.辩证唯物主义认识论的本质 2.实践及其在认识中的作用 3.认识发展的辩证过程 4.认识的真理性及其实践标准 5.认识论和党的思想路线
三、科学发展观是马克思主义中国画的最新理论成果
1.科学发展观的形成 2.科学发展观的科学内涵 3.科学发展观的精神实质和根本要求 4.科学发展观的重大理论和实践意义
PPT学习交流
12
四、中国特色社会主义理论体系的精髓
1.实事求是理论路线的形成与发展 2.实事求是思想路线的内容 3.实事求是思想路线的意义
PPT学习交流
19
十一、构建社会主义和谐社会
1.构建社会主义和谐社会思想提出的背景和过程
2.构建社会主义和谐社会的必要性
3.构建社会主义和谐社会的重大意义
4.构建社会主义和谐社会的有利条件
5.社会主义和谐社会的基本特征
6.构建社会主义和谐社会、同建设社会主义物质文明、 政治文明、精神文明之间的关系
7.构建社会主义和谐社会的指导思想
8.构建社会主义和谐社会的目标和主要任务
9.构建和谐社会必须遵循的原则
10.促进社会主义和谐社会建设要重点做好几方面的工作
11.构建社会主义和谐社会PP亟T学习需交流破解的难题
20
十二、我国的对外开放
1.我国对外开放的必然性 2.对外开放与独立自主、自力更生的关系 3.我国对外开放的基本形式和基本格局 4.全面提高对外开放水平
PPT学习交流
21
十三、“一国两制”和实现祖国的完全统一
1.“和平统一、一国两制”基本方针的形成和发展 2.“一国两制”基本方针的实践
PPT学习交流
22
十四、我国的和平外交战略 1.和平与发展是当今时代的主题 2.坚持独立自主的和平外交政策
PPT学习交流
23
十五、社会主义事业的依靠力量
1.建设和保卫社会主义的基本力量 2.发展社会主义民族关系 3.发展新时期爱国统一战线
二、中央政府和地方政府 1.政府的界定 2.中央人民政府的架构 3.地方各级人民政府的架构
PPT学习交流
26
三、国家公务员制度
1.公务员法的立法意图
PPT学习交流
7
三、社会主义革命理论 1.新民主主义社会 2.社会主义改造
PPT学习交流
8
四、社会主义建设的理论 1.社会主义社会的基本矛盾 2.社会主义社会两类不同性质的社会矛盾 3.社会主义建设的方针政策
PPT学习交流
9
第三章 中国特色社会主义理论体系 要点：
一、邓小平理论是当代中国的马克思主义
PPT学习交流
13
五、社会主义的本质和根本任务
1.社会主义的本质 2.社会主义的根本任务 3.全面理解和认真落实科学发展观
PPT学习交流
14
六、党在社会主义初级阶段的基本路线和基本纲领
1.社会主义初级阶段的科学含义 2.社会主义初级阶段的主要特征 3.社会主义初级阶段的长期性 4.社会主义初级阶段的主要矛盾 5.社会主义初级阶段的基本路线 6.社会主义初级阶段的基本纲领 7.改革、发展和稳定的关系
1.邓小平理论的形成和发展 2.邓小平理论的科学体系 3.邓小平理论的历史地位和指导意义
PPT学习交流
10
二、“三个代表”重要思想是面向21世纪的中国化的 马克思主义
1.“三个代表”形成的社会历史条件 2.“三个代表”重要思想的科学内涵 3.“三个代表”重要思想的历史地位和指导意义
PPT学习交流
11
PPT学习交流
15
七、社会主义建设的发展战略
1.我国经济发展的战略目标和战略步骤 2.走新型工业化道路 3.建设社会主义新农村 4.科教兴国战略 5.建设创新型国家 6.统筹区域发展 7.建设资源节约型、环境友好型社会
PPT学习交流
16
八、建设中国特色社会主义经济
1.建立社会主义市场经济体制 2.社会主义初级阶段的基本经济制度 3.社会主义初级阶段的分配制度
PPT学习交流
17
九、建设中国特色社会主义政治 1.建设社会主义政治文明 2.建设社会主义法治国家
PPT学习交流
18
十、建设中国特色社会主义文化
1.始终代表中国先进文化的前进方向 2.中国特色社会主义文化建设的战略地位 3.中国特色社会主义文化建设的根本任务 4.中国特色社会主义文化建设基本方针 5.建设社会主义核心价值体系 6.加强思想道德建设和教育科学文化建设
产物 2.毛泽东思想发展的历史进程 3.毛泽东思想及其历史地位
PPT学习交流
6
二、新民主主义革命的理论 1.近代中国半殖民地半封建社会的主要矛盾和基本特
点 2.近代以来中华民族面对的两大历史任务 3.新民主主义革命的性质和特点 4.新民主主义革命的总路线与基本纲领 5.农村包围城市，武装夺取政权道路的理论 6.新民主主义革命的三大法宝