公共基础知识.ppt
合集下载
公共基础知识(全)ppt课件
12
四、中国特色社会主义理论体系的精髓 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.依法治国、建设社会主义法治国家
四、中国特色社会主义理论体系的精髓 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.依法治国、建设社会主义法治国家
全国计算机等级考试二级_公共基础知识精品PPT课件
4.数据的运算：检索、排序、插入、删除、修改等。
14
三、线性表 线性表是最简单的、最常用的一种线性结构。 1.线性表的定义:线性表是n个元素的有限序列，它们
之间的关系可以排成一个线性序列：a1，a2，…… ，ai，…… ，an ，其中n称作表的长度，当n=0 时，称作空表。 线性表（非空线性表）必须同时满足以下3个条件： （1）有且只有一个根结点a1，它无前件。 （2）有且只有一个终端结点an，它无后件。 （3）除根结点与终端结点外，其他所有结点有且只 有一个前件，也有且只有一个后件。
线性表的定义、线性表的顺序存储结构及其插入与删除运算。
栈和队列的定义、栈和队列的顺序存储结构及其基本运算。
线性单链表、双向链表与循环链表的结构及其基本运算。
树的基本概念，二叉树的定义及其存储结构，二叉树的前序、 中序和后序遍历。
顺序查找与二分法查找算法、基本排序算法（交换类排序、选 择类排序与插入类）。
8
A.二元关系表示方法：一个数据结构可以表示为B=（ D、R），其中R用二元组来表示(a、b)。 a表示前 件， b表示后件。 例如，一年四季的数据结构可以表示成: B=（D、R） D={春，夏，秋，冬} R={（春，夏），（夏，秋），（秋，冬）}
B.在图形表示方法中，用中间标有元素值的方框来表示 数据元素，称为数据结点，简称为结点；用一条有 向线段从前件结点指向后件结点（注意：有时可以 省略箭头）来表示元素之间的前后关系。
16
例：正确表示线性表(A1，A2，A3，A4)的顺序结 构是( )
二级公共基础知识
二级公共基础知识
第一章 算法与数据结构 第二章 程序设计基础 第三章 软件工程基础 第四章 数据库设计基础
2
本章要求
14
三、线性表 线性表是最简单的、最常用的一种线性结构。 1.线性表的定义:线性表是n个元素的有限序列，它们
之间的关系可以排成一个线性序列：a1，a2，…… ，ai，…… ，an ，其中n称作表的长度，当n=0 时，称作空表。 线性表（非空线性表）必须同时满足以下3个条件： （1）有且只有一个根结点a1，它无前件。 （2）有且只有一个终端结点an，它无后件。 （3）除根结点与终端结点外，其他所有结点有且只 有一个前件，也有且只有一个后件。
线性表的定义、线性表的顺序存储结构及其插入与删除运算。
栈和队列的定义、栈和队列的顺序存储结构及其基本运算。
线性单链表、双向链表与循环链表的结构及其基本运算。
树的基本概念，二叉树的定义及其存储结构，二叉树的前序、 中序和后序遍历。
顺序查找与二分法查找算法、基本排序算法（交换类排序、选 择类排序与插入类）。
8
A.二元关系表示方法：一个数据结构可以表示为B=（ D、R），其中R用二元组来表示(a、b)。 a表示前 件， b表示后件。 例如，一年四季的数据结构可以表示成: B=（D、R） D={春，夏，秋，冬} R={（春，夏），（夏，秋），（秋，冬）}
B.在图形表示方法中，用中间标有元素值的方框来表示 数据元素，称为数据结点，简称为结点；用一条有 向线段从前件结点指向后件结点（注意：有时可以 省略箭头）来表示元素之间的前后关系。
16
例：正确表示线性表(A1，A2，A3，A4)的顺序结 构是( )
二级公共基础知识
二级公共基础知识
第一章 算法与数据结构 第二章 程序设计基础 第三章 软件工程基础 第四章 数据库设计基础
2
本章要求
最新二级公共基础知识ppt课件
➢ 对它的操作通常是插入某个学生的信息，删除某个学生的信息，更新某 个学生的信息，按条件检索某个学生的信息等。
25
❖ 应用举例2——家庭血缘关系图 表示家庭成员的辈分关系，使用下图1-1所示的形式描述。
1
12
21
312
132
123
321
231
213
图 1-1 特点：
家庭血缘关系图
➢ 在求解过程中，所处理的数据之间具有层次关系，这是我们
18
算法 与数 据结构
3、算法设计的基本方法
❖ 列举法 ❖ 归纳法 ❖ 递推 ❖ 递归（以简洁的形式设计和描述算法） ❖ 减半递推技术 ❖ 回溯法
19
算法 与数 据结构
二、算法的复杂度
1、时间复杂度
❖ 依据算法编制的程序在计算机上运行时所消耗的时间 来度量。通常有事后统计法和事前分析估算法。
❖ 一个算法是由控制结构（顺序、分支和循环）和原操 作构成的，算法时间取决于两者的综合效果。
对数据的讨论不单是数据本身，还要包括数据与数 据之间的关系。
24
❖ 应用举例1——学籍档案管理 假设一个学籍档案管理系统应包含如下表所示的学生信息。
学号 99070101 99070102 99070103 99070104
......
学 生 基 本 情 况
姓名 性别 出 生 年 月
李军 男 80． 12
进行了解，并掌握关系模型的数据结构、关系的操作和数据约束等知识； 3、了解关系模型的基本操作，掌握关系模型的基本运算及扩充运算； 4、了解数据库的设计与管理，掌握数据库设计的几个阶段的方法和特点。 9
二级公共基础知识
第一章 算法与数据结构
返回
二级公共基础知识ppt课件
用图形的方式表示数据结构 ；
3、了解线性表的基本概念，并掌握线性表的顺序存储结构以及顺序存储的 线性表的基本运算；
4、了解栈和队列的基本概念，并掌握它们的基本运算； 5、了解线性链表的基本概念，并掌握线性链表的基本运算，同时，了解循
环链表的基本概念和基本操作；
6、理解树的概念，尤其是二叉树的基本概念和相关性质，掌握二叉树的存
B) 算法程序中的排
共讲授 20个学时，具体安排如下： ❖ 第 周 （ 月 日）：
算法、数据结构（上）（地点：） ❖ 第 周 （ 月 日）：
数据结构(下）、软件工程、程序设计基础（地点：）
❖ 第 周 （ 月 日）： 数据库系统、真题讲解（地点：）
6
学习 目标 与要求
➢ 算法与数据结构：
1、了解算法的基本概念和一些常用的算法，学会计算算法的时间复杂度； 2、掌握数据结构的基本概念，并了解数据的逻辑结构和存储结构，学会利
18
算法 与数 据结构
3、算法设计的基本方法
❖ 列举法 ❖ 归纳法 ❖ 递推 ❖ 递归（以简洁的形式设计和描述算法） ❖ 减半递推技术 ❖ 回溯法
19
算法 与数 据结构
二、算法的复杂度
1、时间复杂度
❖ 依据算法编制的程序在计算机上运行时所消耗的时间 来度量。通常有事后统计法和事前分析估算法。
❖ 一个算法是由控制结构（顺序、分支和循环）和原操 作构成的，算法时间取决于两者的综合效果。
2
二、考核重点为基本概念、基本方法 和基本运算
计算机等级二级理论考试中涉及的题目 都是基本概念、基本方法和基本运算，考核 以概念和认识性内容为主，理解性、应用性 内容极少。
3
三、考核重点是数据结构和算法
以下是对以往二级理论考试的大概统计： ❖ 算法及数据结构： 50% ❖ 程序设计基础：12.5% ❖ 软件工程基础：18.75% ❖ 数据库设计基础：18.75%
3、了解线性表的基本概念，并掌握线性表的顺序存储结构以及顺序存储的 线性表的基本运算；
4、了解栈和队列的基本概念，并掌握它们的基本运算； 5、了解线性链表的基本概念，并掌握线性链表的基本运算，同时，了解循
环链表的基本概念和基本操作；
6、理解树的概念，尤其是二叉树的基本概念和相关性质，掌握二叉树的存
B) 算法程序中的排
共讲授 20个学时，具体安排如下： ❖ 第 周 （ 月 日）：
算法、数据结构（上）（地点：） ❖ 第 周 （ 月 日）：
数据结构(下）、软件工程、程序设计基础（地点：）
❖ 第 周 （ 月 日）： 数据库系统、真题讲解（地点：）
6
学习 目标 与要求
➢ 算法与数据结构：
1、了解算法的基本概念和一些常用的算法，学会计算算法的时间复杂度； 2、掌握数据结构的基本概念，并了解数据的逻辑结构和存储结构，学会利
18
算法 与数 据结构
3、算法设计的基本方法
❖ 列举法 ❖ 归纳法 ❖ 递推 ❖ 递归（以简洁的形式设计和描述算法） ❖ 减半递推技术 ❖ 回溯法
19
算法 与数 据结构
二、算法的复杂度
1、时间复杂度
❖ 依据算法编制的程序在计算机上运行时所消耗的时间 来度量。通常有事后统计法和事前分析估算法。
❖ 一个算法是由控制结构（顺序、分支和循环）和原操 作构成的，算法时间取决于两者的综合效果。
2
二、考核重点为基本概念、基本方法 和基本运算
计算机等级二级理论考试中涉及的题目 都是基本概念、基本方法和基本运算，考核 以概念和认识性内容为主，理解性、应用性 内容极少。
3
三、考核重点是数据结构和算法
以下是对以往二级理论考试的大概统计： ❖ 算法及数据结构： 50% ❖ 程序设计基础：12.5% ❖ 软件工程基础：18.75% ❖ 数据库设计基础：18.75%
公共基础知识PPT精品精品文档
4
考试大纲
考试内容
二、程序设计基础
1、程序设计方法与风格。 2、结构化程序设计。 3、面向对象的程序设计方法，对象，方法，属性及继承与多 态性。
5
考试大纲
考试内容
三、软件工程基础
1、软件工程的基本概念；软件生命周期概念；软件工具与软 件开发环境。 2、结构化分析方法；数据流图，数据字典，软件需求规格说 明书。 3、结构化设计方法； 总体设计，详细设计。 4、软件测试的方法；白盒测试，黑盒测试，测试用例设计； 软件测试的实施；单元测试，集成测试，系统测试。 5、程序的调试，静态调试与动态调试。
二叉树
1、二叉树的特点
非空二叉树只有一个根结点。 每个结点最多有左右两棵子树。
2、二叉树的基本性质
第 k 层上最多有 2 k-1个结点 深度为 m 的二叉树最多有 2m-1个结点 任何二叉树叶结点总比度为 2 的节点多一个 n 个节点的二叉树的深度为 [log2n]+1
3、满二叉树
4、完全二叉树
5、二叉树的遍历
3、队列的基本运算
在实际应用中常常使用循环队列。
入队：在队尾位置插入新元素。
出队：取出队头位置的元素。
“上溢”：入队时队列已满。
“下溢”：出队时队列已空。
19
数据结构与算法
线性链表
1、链式存储方式
① 结点由两部分组成：数据域(存储数据)、指针域(指向其前件或后件)。 ② 数据结构的存储空间可以不连续，存储顺序与逻辑关系可以不一致。 ③ 链式存储方式既可以用来表示线性结构，也可以表示非线性结构。
7
考试大纲
考试题型
选择题
10 题
填空题
5题
每题 2 分 每题 2 分
考试大纲
考试内容
二、程序设计基础
1、程序设计方法与风格。 2、结构化程序设计。 3、面向对象的程序设计方法，对象，方法，属性及继承与多 态性。
5
考试大纲
考试内容
三、软件工程基础
1、软件工程的基本概念；软件生命周期概念；软件工具与软 件开发环境。 2、结构化分析方法；数据流图，数据字典，软件需求规格说 明书。 3、结构化设计方法； 总体设计，详细设计。 4、软件测试的方法；白盒测试，黑盒测试，测试用例设计； 软件测试的实施；单元测试，集成测试，系统测试。 5、程序的调试，静态调试与动态调试。
二叉树
1、二叉树的特点
非空二叉树只有一个根结点。 每个结点最多有左右两棵子树。
2、二叉树的基本性质
第 k 层上最多有 2 k-1个结点 深度为 m 的二叉树最多有 2m-1个结点 任何二叉树叶结点总比度为 2 的节点多一个 n 个节点的二叉树的深度为 [log2n]+1
3、满二叉树
4、完全二叉树
5、二叉树的遍历
3、队列的基本运算
在实际应用中常常使用循环队列。
入队：在队尾位置插入新元素。
出队：取出队头位置的元素。
“上溢”：入队时队列已满。
“下溢”：出队时队列已空。
19
数据结构与算法
线性链表
1、链式存储方式
① 结点由两部分组成：数据域(存储数据)、指针域(指向其前件或后件)。 ② 数据结构的存储空间可以不连续，存储顺序与逻辑关系可以不一致。 ③ 链式存储方式既可以用来表示线性结构，也可以表示非线性结构。
7
考试大纲
考试题型
选择题
10 题
填空题
5题
每题 2 分 每题 2 分
公共基础知识部分.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)。
B.科技文书
C.专用文书
D.事务文书
• 28．【答案】D
31.公文的语言，从句型看经常使用的
2.根据内容涉及国家秘密的程度，含有重要
的国家秘密，泄露会使国家的安全和利益
遭受严重损害的文件属于（ ）。
A.内部使用文件
C。解析：根据保密程度，公文可分为对外 公开、限国内公开、内部使用、秘密、机密、绝密六类 。“绝密”是指：含有最重要的国家秘密，泄露会使国 家的安全和利益遭受特别严重损害的公文。“机密”是 指：含有重要的国家秘密，泄露会使国家的安全和利益 遭受严重损害的公文。“秘密”是指：含有一般的国家 秘密，泄露会使国家安全和利益遭受损害的公文。
3.以下有关公文的说法错误的有（ ）。 A.公文的基本组成部分有：标题、正文、作者、日 期、印章或签署、主题词 B.通用公文，又称行政公文，指各类机关普遍使用 的文件，如请示、报告、函等 C.通知的作者广泛，不受机关性质与级别层次的限 制 D.函为不相隶属机关间相互往来的正式公文，对受 文者的行为没有强制性影响
• 4．【答案】A。解析：行政公文的上行文有 议案、报告和请示。
6.批复是答复下级请示的文件，是（ ）。 A.被动发文 B.主动发文 C.是对报告的批件 D.下级没有请示， 用来指导工作的
• 6．【答案】A。解析：批复的特点是法定的权 威性与执行性；被动性；明确的针对性。
7.在公告的总体结构中，没有的一部 分是（ ）。 A.标题 B.正文 C.主送单位 D.成文时间
的。
A.指挥性公文
B.法规性公
C.承办性公文
D.知照性公文
• 24．【答案】C。解析：从公文内容的性质和 特点来划分:指挥性公文、规范性公文、报请性 公文、知照性公文、记录性公文。从公文内容 处理要求分类，一是参阅性公文，二是承办性 公文。
28.按通常划分，会议纪要这一文种属
于（ ）。
A.党政公文
• 12．【答案】B。
13．发文处理程序具有很强的确定性与不可逆性 ，以下各阶段的先后排序应为（ ）。
A．会商→核稿→注发→发出 B．核稿→用印→缮印→发出 C．核稿→会商→用印→缮印 D．拟稿→注发→签发→发出
• 13．【答案】A。解析：发文处理的一般程序 为:(1)文稿的形成,即拟稿、会商、核稿、签发 。(2)公文的制作,即注发、缮印、用印或签署。 (3)公文的对外传递,即分装、发出。(4)处置办毕 公文。这一程序具有很强的确定性与不可逆性 。
• 18．【答案】A。解析：公文在制发的程序上 ，必须履行法定的审批手续。
21．调查研究的基本程序可以分为四 个环节，即准备工作、调查工作、研 究工作和（ ）。 A.总结工作 B.报告工作 C.宣传工作 D．归档工作
• 21．【答案】A。解析：属记忆性试题。
22．档案工作包括（ ）。 A．档案收集、档案管理、档案利用三个组成部分 B．档案收集、档案传递、档案管理、档案利用四 个组成部分 C.档案清理、档案管理、档案利用三个组成部分 D．档案清理、档案收集、档案管理、档案利用四 个组成部分
• 7．【答案】C。解析：公告、通告及部分事项 性通知可不写主送机关。
11．以下标题哪一个符合通报的撰写要求？（ ） A．《关于打击盗掘和走私文物活动的通报》 B.《国务院关于进行第三次全国人口普查的通报》 C．《国务院关于打击假冒伪劣商品的通报》 D．《国务院关于部分地区违反国家购销政策的通 报》
• 22．【答案】A。解析：属记忆性试题。
23.公文的特点有（ ）。 A.公文具有严格的时效性 B.公文具有典型的执行性 C.公文具有严密的科学性 D.公文具有广泛的社会性
• 23．【答案】A。解析：法定公文具有 法定性、政策性、实用性、时效性和规范性等 五个主要特点
24.（ ）按公文内容的处理要求分类
• 15.【答案】B。
17．文章的四大要素是（ ）。 A．人物、事件、环境、情节 B． 材料、主题、结构、语言 C．论点、论据、论证、论述 D． 描写、叙述、议论、说明
• 17.【答案】A。
18.公文在制发的程序上，必须履行法 定的（ ）。 A．审批手续 B．会签手续 C．登记手续 D．承办手续
事业单位《公共基础知识》公文专题
1．根据公文作用的活动领域，公文可 分为（ ）。 A.上行文、下行文、平行文 B.通用公文、专用公文 C.规范性公文、领导指导性公文、公 布性公文、陈述呈请性公文、商洽性 公文、证明性公文 D.收文、发文
• 1．【答案】 B。解析：根据形成和作用的公务 活动领域，公文可分为通用公文和专用公文两 种。通用公文：各类各级机关普遍使用的公文 。专用公文：在一定专业机关或专业业务范围 内，因特殊需要而专门使用的文件。
14．县政府要将省政府的公文向所属 的部门和乡、镇传达，所使用的公文 应是( )。 A．转发性通知 B．批转性通知 C．指示性通知 D．发布性通知
• 14.【答案】A。解析：批转性通知:用于上级机 关批转下级机关的公文,给所属人员,让他们周知 或执行。
15．下列文种中，属于指挥性公文的 是（ ）。 A．议案 B．批复 C．函 D．报告
• 3．【答案】D。解析：公文的基本组成部分包 括：标题、正文、作者、日期、印章或签署、 主题词。通用公文：各类各级机关普遍使用的 公文。函灵活简便，内容较单纯，同样具有公 文的法定效用，对受文者的行为有强制性影响 。通知基本上是下行文，但也允许主送平级和 不相隶属的机关。
4．在行政公文中，可用于上行文的公 文种类有（ ）。 A．报告 B．通知 C．批复 D．决定
• 11．【答案】D。解析：公文标题一般由发文 机关、事由（即主要内容或发文目的）、文种 三部分构成，选项A错误。通报按内容分为表彰 性通报、事故通报、批评错误典型的通报，选 项B、C的文种不正确
12．以下注意事项为批办工作中特别强调要求做 到的是（ ）。 A．认真研读公文，弄清对方意图、问题的性质与 实际状况 B．不得越权批办公文 C．批办公文的方式有多种，如电话沟通、现场办 公、面谈等 D．要求加强协商，努力协调各方关系