《大学计算机基础》课程教学资源（二级考试培训资料）公共基础知识前言

前言、公共基础知识考试NCRE证书体系图1、考试性质四级证书网络信息安全嵌入式系统数据库（工程师）工程师工程师工程师开发工程师无论选择二级的哪一个应嵌入式系统三级证书信息安全数据库用网络技术种类，均需要考试公共基础技术技术开发技术（工程师预备）知识，每年在全国范围内举二级证书OVBC++MSOffice程序设计办公AccessMySQL高级WebPythor行三次。软件高级应用）Java普3语言类办公软件类数据库类一级证书网络安全WPSOfficeMSOfficePhotoshop素质教育操作技能）

一、公共基础知识考试 1、考试性质： 无论选择二级的哪一个 种类，均需要考试公共基础 知识，每年在全国范围内举 行三次。 前 言

前言3、考试形式 ：公共基础知识不单独考试，与其他二级科目结合在一起，作为二级科目考核内容的一部分。考试方式为上机考试，10道选择题，占10分

3、考试形式： 公共基础知识不单独考试，与其他二级科目结合在一起，作为二 级科目考核内容的一部分。 考试方式为上机考试，10道选择题，占10分。 前 言

前言4、考试题型在无纸化上机考试的40道选择中，有10个单项选择题是考核公共基础知识的，每题1分

4、考试题型： 在无纸化上机考试的40道选择中，有10个单项选择题是考核公共 基础知识的，每题1分。 前 言

前言二、关于教材1、2018的教材相对于之前的版本，基本没有变化，只是换了一个封面而已全国计算机等级NNCT全国计算机等级日考试二级教程WEEEO考试二级教程公共基础知识全国计算机等级考认公共基础识（2018年版）（2013年版）二级教程slress附考试大院公共基础知识（2012年股）KDETRIERN

二、关于教材 1、2018的教材相对于之前的版本，基本没有变化，只是换了一个封面而已。 前 言

前言2018《全国计算机等级考试2级教程》教材简介教材名称《全国计算机等级考试2级教程：公共基础知识(2018年版)》/教育部考试中心(编者）全国计算机等级N考试二级教程出版单位公共基础识（2018年版）高等教育出版社版次K第1版（2017年11月1日）

2018《全国计算机等级考试2级教程 》教材简介 教材名称 《全国计算机等级考试2级教程：公共基础知识(2018年版)》/教育 部考试中心 (编者) 出版单位 高等教育出版社 版次 第1版 (2017年11月1日) 前 言

前言三、应考策略尽力而为、理解基本概念；寿endurino 2、消化理论知识，多做习题；3、常用的名词一定要记忆；4、与所学的知识要联系起来，增加对知识的理解能力

三、应考策略 1、理解基本概念； 2、消化理论知识，多做习题； 3、常用的名词一定要记忆； 4、与所学的知识要联系起来，增加对知 识的理解能力。 前 言

前言四、公共基础知识考试要求1、掌握算法的基本概念：2、掌握基本数据结构及其操作；3、掌握基本排序和查找算法；4、掌握逐步求精的结构化程序设计方法；5、掌握软件工程的基本方法，具有初步运用相关技术进行软件开发的能力6、掌握数据库的基本知识，了解关系数据库的设计

四、公共基础知识考试要求 1、掌握算法的基本概念； 2、掌握基本数据结构及其操作； 3、掌握基本排序和查找算法； 4、掌握逐步求精的结构化程序设计方法； 5、掌握软件工程的基本方法，具有初步运用相关技术进行软件开发的能力； 6、掌握数据库的基本知识，了解关系数据库的设计。 前 言

前言五、考试内容大纲第1章：基本数据结构与算法分值约4分1、算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。2、数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。3、线性表的定义线性表的顺序存储结构及其插入与册除运算4、栈和队列的定义；栈和队列的顺序存储结构及其基本运算

五、考试内容大纲 第1章：基本数据结构与算法 分值约4分 1、 算法的基本概念；算法复杂度的概念和意义(时间复杂度与空间复杂度)。 2、 数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结 构与非线性结构的概念。 3、 线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4、 栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 前 言

前言5、线性单链表、双向链表与循环链表的结构及其基本运算6、树的基本概念；二叉树的定义及其存储结构；二叉树的前序中序和后序遍历。7、顺序查找与二分法查找算法；基本排序算法(交换类排序，选择类排序，插入类排序

前 言 5、线性单链表、双向链表与循环链表的结构及其基本运算。 6、 树的基本概念；二叉树的定义及其存储结构；二叉树的前序、 中序和后序遍历。 7、顺序查找与二分法查找算法；基本排序算法(交换类排序，选择 类排序，插入类排序

前言第2章程序设计基础分值约1分1、程序设计方法与风格2、结构化程序设计。3、面向对象的程序设计方法，对象，方法，属性及继承与多态性

第2章 程序设计基础 分值约1分 1、程序设计方法与风格。 2、结构化程序设计。 3、面向对象的程序设计方法，对象，方法，属性及继承与多态性。 前 言