全国计算机等级考试基础知识点.pptVIP

1. 什么是全国计算机等级考试？ NCRE是由教育部考试中心举办，用于测试应试人员计算机应用知识与能力的等级水平考试。许多用人部门已将具有一定的计算机知识与能力作为考核和录用工作人员的标准之一。 教育部举办NCRE的目的在于推进计算机知识的普及，促进计算机技术的推广应用，以适应社会主义经济建设的需要，为用人部门录用和考核服务。 2.考试、报名时间及二级报考科目 2009下半年考试时间定于9月19日至23日。 大体上，上半年5月6月报名，下半年11、12月份报名。 二级考试科目有：二级VB,二级VFP,二级C等。 考试题型： 笔试：100分笔试时间90分钟 （基础知识30分，语言70分） 上机：100分上机时间90分钟 考生比例排前三位的二级考试科目 二级C：二级VFP：二级VB： 文科学生考VFP，理工科学生考C和VB。 　　　 3.常见问题解答： 我应该报考哪个科目？是否需要从低级别向高级别逐级报考？同一级别的科目是否需要全通过才能获得证书？ 具体选择看个人喜好。需要说明的是：三、四级机试会用到部分二级科目。 建议考生在自愿选择的基础上还要适当考虑日后需要。 NCRE的各等级、各科目均可以自由选择、直接报考，不需要从低往高一级级考，直接报四级都行，只要你有把握。 同等级的各科目之间独立报考，通过就获得相应级别、相应科目的证书，是在同一层次对不同知识领域的考核。 (2)我没有计算机基础，该怎么学？NCRE难不难，学多久能通过？ 如果你一直这样问下去，估计到老也过不了。NCRE是面向非专业人士的考试，有的级别、有的科目可能入门比较难一些，但是只要你努力了就一定会有所收获。 学多久因人而异，一般专心学习200个小时差不多了。但是如果你很懒而且喜欢废话，估计时间要长一些。 (3)等级考试如何计算通过成绩？笔试考试、上机考试实行百分制计分。 笔试：以百分制分数通知考生成绩。 上机：以等级分数通知考生成绩（等级分数分为 “优秀”，“良好”， “及格”， “不及格”四等） (4)笔试、机试只通过一项有没有证书？ 单科成绩合格证只发放给当次考试中只有笔试或上机单科成绩合格的考生，对于笔试和上机全部合格的考生将发给NCRE合格证书 . 上次考试的笔试和上机考试仅其中一项成绩合格的，下次考试报名时应出具上次考试成绩单，成绩合格项可以免考，只参加未通过项的考试， 但只保留一次。 (5)何时查询成绩、领取证书？NCRE证书有效期是多久？ 一般来说，考试后45~90日，考生通过官方公布的查询方式查询成绩，证书须考生凭准考证或者身份证到考点领取。论坛提供了部分省市官方公布的通用查询方式，没有开通通用查询方式的省份，考生可以直接咨询考点（报名点），这是最直接最高效的办法。 证书全国通用、长期有效。 大纲及教材: 全国计算机等级考试二级教程——公共基础知识（2008年版） 全国计算机等级考试二级教程——Visual Basic语言程序设计（2008年版） 全国计算机等级考试二级教程——Visual FoxPro数据库程序设计（2008年版） 全国计算机等级考试二级教程——Access数据库程序设计（2009年版） 作　者： 教育部考试中心 ?? ? 出版社： 高等教育出版社 全国计算机等级考试 二级基础知识 第一章 数据结构与算法 1.1 算法 一、算法的概念 解决问题准确而完整的描述。 特征：可行性、确定性、有穷性、拥有足够的情报。 要素：对数据运算操作（算术、逻辑）通过指令序列程序来实现、算法的控制结构（执行顺序）。 算法设计方法： 列举法：列举所有可能 归纳法：从特殊到一般 递推：从条件到结论 递归：函数的自调用 减半递推：中间分冶 回溯:反证 二、算法复杂度 1、时间复杂度（工作量） 平均性态（平均值）；最坏情况（最大值） 2、空间复杂度（资源） 内存资源 1.2 数据结构的基本概念 研究数据结构——逻辑结构、物理结构、运算的实现 1、数据结构 数据逻辑结构：数据元素及元素间的关系，B=(D,R) 存储结构：内存中的存放形式 线性与非线性结构：有且仅有一个根结点；一个前件，一个后件 只有一个根结点不是线性结构 1.3 线性表及其顺序存储结构 线性表：连续顺序存储，逻辑结构与存储结构一致。 插入运算：插入点起所有元素后移 删除运算：删除点后所有元素前移 1.4 栈和队列 1、栈 只有一个出入口仅有一个元素宽度的巷道， 先进后出 入栈、退栈、读栈顶元素 2、队列 一个出口一个入口仅有一个元素宽度的巷道，先进先出 队列移动，循环标志s 0空 入队；上溢、退队；下溢 1.5 线性链表 线性表的缺点