数据结构域算法设计-第十一章 计算机等级考试指南 课件

《数据结构域算法设计-第十一章 计算机等级考试指南 课件》由会员分享，可在线阅读，更多相关《数据结构域算法设计-第十一章 计算机等级考试指南 课件（21页珍藏版）》请在金锄头文库上搜索。

1、LOGO11.1 全国计算机等级考试简介 v 1. 组织实 施机构v NCRE（National Computer Rank Examination）全国计算机等级考试实 行教 育部考试中心、各省（自治区、直辖市）承办机构两级管理体制。教育部考试 中心负责实 施考试，制定有关规章制度，编写考试大纲及相应的辅导 材料， 命制试卷、答案及评分标准，研制考试必须的计算机软件，开展考试研究和 宣传等。教育部考试中心在各省（自治区、直辖市）设立省级承办机构，由省 级承办机构负责 本省（自治区、直辖市）考试的宣传、推广和实施，根据规 定设置考点、组织评 卷、分数处理、颁发 合格证书 等。 v 省级承办机构

2、根据教育部考试中心有关规定在所属地区符合条件的单位设立考 点，由考点负责 考生的报名、纸笔考试、上机考试、发放成绩通知单、转发 合格证书 等管理性工作。v 教育部考试中心还聘请相关方面的专家组成“全国计算机等级考试委员会”，负责 设计考试方案，审定考试大纲，制定命题原则，指导和监督考试的实施。 返回首页LOGO11.1 全国计算机等级考试简介v2. 等级划分与考试要求vNCRE目前共设置了四个等级：v一级：考核微型计算机基础知识和使用办公软件及因特网（Internet）的基本技能。考试 科目：一级MS office、一级WPS Office、一级B（部分省市开考）。v二级：考核计算机基础知识和

3、使用一种高级计算机语言编写程序以及上机调试的基本技 能。考试科目：语言程序设计(C、C+、JAVA、Visual Basic) 数据库程序设计(Access 、 Visual FoxPro)。v三级：分为“PC技术”、“信息管理技术”、“数据库技术”和“网络技术”四个类别。“PC技术” 考核PC机硬件组成和Windows操作系统的基础知识以及PC机使用、管理、维护和应用开 发的基本技能；“信息管理技术”考核计算机信息管理应用基础知识及管理信息系统项目和 办公自动化系统项目开发、维护的基本技能；“数据库技术”考核数据库系统基础知识及 数据库应用系统项目开发和维护的基本技能；“网络技术”考核计算机

4、网络基础知识及计 算机网络应用系统开发和管理的基本技能。v四级：考核计算机专业基本知识以及计算机应用项目的分析设计、组织实 施的基本技能 。返回首页LOGO11.1 全国计算机等级考试简介v 3. 考试形式及考试时间v 考试采用全国统一命题，统一考试时间 ，纸笔考试和上机操作考试相结合的 形式。纸笔考试题 型包括选择题 和填空题，四级含有论述题。v 一级各科全部采用上机考试，不含纸笔考试。v 纸笔考试时间 ：二级C为120分钟，二级其他科目均为90分钟，三级为 120分 钟，四级为 180分钟。v 上机操作考试时间 ：一级为 90分钟，二级C、三级、四级均为60分钟、二级 除C外各科均为90分

5、钟。v 4. 考试日期v NCRE每年开考两次，上半年开考一、二、三级，下半年开考一、二、三、四 级。上半年考试时间为 4月第一个星期六上午（笔试），上机考试从笔试的当 天下午开始。下半年考试时间为 9月倒数第二个星期六上午（笔试），上机考 试从笔试的当天下午开始。上机考试期限原则上定为五天，由考点根据考生数 量和设备 情况具体安排。返回首页LOGO11.1 全国计算机等级考试简介v 5. 考生层次v 考生不受年龄、职业 、学历等背景的限制，任何人均可根据自己学习和使用计 算机的实际 情况，选考不同等级的考试。考生一次只能报考一个等级（含笔 试和上机考试）的考试。如果一个级别 中有不同类别 ，

6、考生只能选择 其中一 类。考生一次考试只能在一个考点报名。考生可以不参加考前培训，直接报名 参加考试。v 6. 报名办法v 每次考试报名的具体时间由各省（自治区、直辖市）级承办机构规定。考生按 照有关规定到就近考点报名。 v 7. 成绩及证书v 该考试笔试、上机考试实行百分制计分，但以等第分数通知考生成绩。等第分 数分为“不及格”、“及格”、“良好”、“优秀”四等。100-90分为“优秀”，89-80分为“ 良好”，79-60分为“及格”，59-0分为“不及格”。v 笔试和上机考试成绩均在“及格”以上者，由教育部考试中心发合格证书。笔试和 上机考试成绩均为“优秀”的，合格证书上会注明“优秀”字

7、样。 返回首页LOGO11.1 全国计算机等级考试简介v 8. 证书 与能力v一级证书表明持有人具有计算机的基础知识和初步应用能力，掌握字、表处理（ Word）、电子表格（Excel）和演示文稿(PowerPoint)等办公自动化（Office）软件 的使用及因特网（Internet）应用的基本技能，具备从事机关、企事业单位文秘和办公信息计算机化工作的能力。v二级证书表明持有人具有计算机基础知识和基本应用能力，能够使用计算机高级语言 编写程序和调试程序，可以从事计算机程序的编制工作、初级计算机教学培训工作以 及计算机企业的业务和营销工作。v三级“PC技术”证书，表明持有人具有计算机应用的基础知

8、识；三级“信息管理技术”证 书，表明持有人具有计算机应用的基础知识；三级“数据库技术”证书，表明持有人具 有计算机应用的基础知识；三级“网络技术”证书，表明持有人具有计算机网络通信的基础知识。v四级证书表明持有人掌握计算机的基础理论知识和专业知识，熟悉软件工程、数据库 和计算机网络的基本原理和技术，具备从事计算机信息系统和应用系统开发和维护的 能力。返回首页LOGO11.2 二级公共基础知识考试大纲 v 11.2.1 基本要求v 1. 掌握算法的基本概念。v 2. 掌握基本数据结构及其操作。v 3. 掌握基本排序和查找算法。v 4. 掌握逐步求精的结构化程序设计方法。v 5. 掌握软件工程的基

9、本方法，具有初步应用相关技 术进行软件开发的能力。v 6. 掌握数据库的基本知识，了解关系数据库的设计 。 返回首页LOGO11.2 二级公共基础知识考试大纲v11.2.2 考试内容v1. 基本数据结构与算法（1）算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。（2）数据结构的定义；数据的逻辑结 构与存储结构；数据结构的图形表示；线性结构与非 线性结构的概念。（3）线性表的定义；线性表的顺序存储结构及其插入与删除运算。（4）栈和队列的定义；栈和队列的顺序存储结构及其基本运算。（5）线性单链表、双向链表与循环链表的结构及其基本运算。（6）树的基本概念；二叉树的定义及其存储结构；

10、二叉树的前序、中序和后序遍历。（7）顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类 排序，插入类排序） 。v2. 程序设计基础（1）程序设计方法与风格。（2）结构化程序设计。（3）面向对象的程序设计方法，对象，方法，属性及继承与多态性。返回首页LOGO11.2 二级公共基础知识考试大纲v 3. 软件工程基础（1）软件工程基本概念，软件生命周期概念，软件工具与软件开发环 境。（2）结构化分析方法，数据流图，数据字典，软件需求规格说明书。（3）结构化设计 方法，总体设计 与详细设计 。（4）软件测试 的方法，白盒测试 与黑盒测试 ，测试 用例设计 ，软件测试 的实施 ，单元测试 、集成

11、测试 和系统测试 。（5）程序的调试 ，静态调试 与动态调试 。v 4. 数据库设计 基础（1）数据库的基本概念：数据库，数据库管理系统，数据库系统。（2）数据模型，实体联系模型及E-R图，从E-R图导 出关系数据模型。（3）关系代数运算，包括集合运算及选择 、投影、连接运算，数据库规 范化理论 。（4）数据库设计 方法和步骤：需求分析、概念设计 、逻辑设计 和物理设计 的相 关策略。返回首页LOGO11.2 二级公共基础知识考试大纲v11.2.3 考试方式v公共基础知识的考试方式为笔试，与C语言程 序设计（C+语言程序设计、Java语言程序 设计、Visual Basic语言程序设计、Vis

12、ual FoxPro数据库程序设计或Access数据库程序 设计）的笔试部分合为一张试卷，有10道选 择题和5道填空题共30分。 返回首页LOGO11.3 二级ACCESS考试大纲v11.3.1 基本要求v1. 具有数据库系统的基础知识。v2. 基本了解面向对象的概念。v3. 掌握关系数据库的基本原理。v4. 掌握数据库程序设计方法。v5. 能使用Access建立一个小型数据库应用系 统。返回首页LOGO11.3 二级ACCESS考试大纲v 11.3.2 考试内容v 1. 数据库基础知识 v （1）基本概念：v 数据库，数据模型，数据库管理系统，类和对象，事件。v （2）关系数据库基本概念：v

13、 关系模型（实体的完整性，参照的完整性，用户定义的完整性），关系模式， 关系，元组，属性，字段，域，值，主关键字等。v （3）关系运算基本概念：v 选择 运算，投影运算，连接运算。v （4）SQL基本命令：v 查询 命令，操作命令。v （5）Access系统简 介：v Access系统的基本特点。v 基本对象：表，查询 ，窗体，报表，页，宏，模块。返回首页LOGO11.3 二级ACCESS考试大纲v2. 数据库和表的基本操作v（1）创建数据库：v创建空数据库。v使用向导创建数据库。v（2）表的建立：v建立表结构：使用向导，使用表设计器，使用数据表。v设置字段属性。v输入数据：直接输入数据，获取

14、外部数据。v（3）表间关系的建立与修改：v表间关系的概念：一对一，一对多。v建立表间关系。v设置参照完整性。v（4）表的维护：v修改表结构：添加字段，修改字段，删除字段，重新设置主关键字。v编辑表内容：添加记录，修改记录，删除记录，复制记录。v调整表外观。v（5）表的其他操作：v查找数据、替换数据、排序记录、筛选记录。 返回首页LOGO11.3 二级ACCESS考试大纲v 3. 查询的基本操作 v （1）查询分类：v 选择查询、参数查询、交叉表查询、操作查询、SQL查询。v （2）查询准则：v 运算符、函数、表达式。v （3）创建查询：v 使用向导创建查询。v 使用设计器创建查询。v 在查询中

15、计算。v （4）操作已创建的查询：v 运行已创建的查询。v 编辑查询中的字段。v 编辑查询中的数据源。v 排序查询的结果。 返回首页LOGO11.3 二级ACCESS考试大纲v 4. 窗体的基本操作v （1）窗体分类：v 纵栏 式窗体、表格式窗体、主/子窗体、数据表窗体、图表窗体、数据透视表窗 体。v （2）创建窗体： v 使用向导创建窗体。 v 使用设计器创建窗体：控件的含义及种类，在窗体中添加和修改控件，设置控 件的常见属性。 v 5. 报表的基本操作 v （1）报表分类： v 纵栏 式报表、表格式报表、图表报表、标签报 表。v （2）使用向导创 建报表。 v （3）使用设计 器编辑报 表

16、。 v （4）在报表中计算和汇总 。返回首页LOGO11.3 二级ACCESS考试大纲v 6. 页的基本操作 v （1）数据访问页的概念。 v （2）创建数据访问页： v 自动创建数据访问页。 v 使用向导数据访问页。 v 7. 宏 v （1）宏的基本概念。 v （2）宏的基本操作： v 创建宏：创建一个宏，创建宏组。 v 运行宏。 v 在宏中使用条件。 v 设置宏操作参数。 v 常用的宏操作。返回首页LOGO11.3 二级ACCESS考试大纲v8. 模块 v（1）模块的基本概念： v类模块。 v标准模块。 v将宏转换为 模块。 v（2）创建模块： v创建VBA模块：在模块中加入过程，在模块中执行宏。 v编写事件过程：键盘事件，鼠标事件，窗口事件，操作事件和其他事件。 v（3）调用和参数传递。 v（4）VBA程序设计基础： v面向对象程序设计的基本概念。 vVBA编程环境：进入VBE，VBE界面。 vVBA编程基础：常量，变量，表达式。 vVBA程序流程控制：顺序控制，选择控制，循环控制。 vVBA程序的调试：设置断点，单步跟踪，设置监视点。返回首