公共基础是一门课程;
2001年以前的中央、国家机关公务员录用考试的一直把《公共基础知识》作为公共科目笔试内容之一。
4月计算机等级考试公共基础知识考试大纲
公共基础知识
基本要求
1.掌握算法的基本概念。
2.掌握基本数据结构及其操作。
3.掌握基本排序和查找算法。
4.掌握逐步求精的结构化程序设计方法。
5.掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。
6.掌握数据库的基本知识,了解关系数据库的设计。
考试内容
一、基本数据结构与算法
1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2.数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
3.线性表的定义;线性表的顺序存储结构及其插入与删除运算。
4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算。
5.线性单链表、双向链表与循环链表的结构及其基本运算。
6.树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
7.顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。
二、程序设计基础
1.程序设计方法与风格。
2.结构化程序设计。
3.面向对象的程序设计方法,对象,方法,属性及继承与多态性。
三、软件工程基础
1.软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。
2.结构化分析方法,数据流图,数据字典,软件需求规格说明书。
3.结构化设计方法,总体设计与详细设计。
4.软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。
5.程序的调试,静态调试与动态调试。
四、数据库设计基础
1.数据库的基本概念:数据库,数据库管理系统,数据库系统。
2.数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。
3.关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。
4.数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。
考试方式
公共基础知识有10道选择题和5道填空题共三十分。
您好,中公教育为您服务。
您好,
统考笔试科目按报考岗位分为两类:
应聘管理岗位的人员考《公共基础知识(一)》;
应聘专业技术岗位的人员考《公共基础知识(二)》。
《公共基础知识(一)》的主要内容:政治、经济、法律、人文、管理、国情省情等常识,判断推理,言语理解与表达,写作。
《公共基础知识(二)》的主要内容:政治、经济、法律、人文、自然、科技、国情省情等常识,判断推理,资料分析,英语,写作。
如有疑问,欢迎向中公教育企业知道提问。
行政能力测试主要考五大能力,主要包括知觉速度与准确性、数量关系、判断推理、言语理解与表达和资料分析等五个部分。
三类试卷题型均为客观性试题;考试时限均为100分钟,各满分100分。知觉速度与准确性:主要测查应考人员对信息进行筛选和快速反应能力。
数量关系:重点测查应试人员对数字排列顺序或排列规律的掌握,对数学运算方法、策略的运用能力。 判断推理:主要测查应试人员对客观事物的演绎、归纳、判断等能力。
言语理解与表达:主要测试应试人员对文字材料的理解、分析、运用能力。 资料分析:主要测查应试人员对文字、图形、表格三种形式的资料进行综合分析推理与加工的能力。
《公共基础知识》考试结合事业单位的工作特点,主要考察应试者所掌握的法律基础知识、应用文写作基础知识、科技基础知识、公民道德建设和时事政治方面的知识。《公共基础知识》总分100分,考试时间为90分钟。
题型为单向选择题、多向选择题、是非判断题等客观性试题。试题中法律、应用文写作、科技基础、公民道德建设、时事政治各部分所占比例约为30%、25%、25%、10%、10%。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
蜀ICP备2020033479号-4 Copyright © 2016 学习鸟. 页面生成时间:2.721秒