第8讲 二级基础知识.pptVIP

计算机二级基础知识简介 全国计算机等级考试简介 考试形式：全国统一命题，统一考试时间，纸笔考试和上机操作考试相结合的形式。分成四级。 考试时间：每年两次。上半年一般为3月底的周末；下半年为9月底的周末。其中，周六上午进行笔试，上机考试由考点根据考生数量和设备情况分批进行。考试阅卷工作由全国考试中心统一安排。 考试级别 一级：考核计算机基础知识和使用办公软件及Internet的基本技能 ； 二级：考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能。考试科目有程序设计（包括C、C++、Java、Visual Basic、Delphi）、数据库程序设计（包括Visual FoxPro、Access）。 三级：分为PC技术、信息管理技术、数据库技术和网络技术四个类别。 四级：分为网络工程师、数据库工程师、软件测试工程师三个类别。 我校学生参加考试的情况 根据学校规定，学生毕业时必须拿到相应级别的计算机等级考试证书方可拿到相应的学位或毕业证书。此外，计算机等级考试证书在就业时也将成为学生掌握相应计算机应用水平的一种证明。其中，本科学生应获得计算机二级考试证书，专科学生应获得计算机一级考试证书。 对绝大多数同学来说，根据计算机公共课学习的实际情况，理工类选择报考二级C语言，文科选择报考二级Visual Basic。 二级C语言考试介绍 考试时间：二级C笔试时间为90分钟，上机时间为90分钟。　 考核内容：公共基础知识和C语言程序设计。 笔试： 客观题（填空题，选择题）。公共基础知识在笔试中的分值比重为30分；程序设计部分的比重为70分，主要考查考生对程序设计语言的使用和编程调试的基本能力。 上机： 填空题30分,改错题30分,编程题40分。考试方式为根据题目要求，完善已经给定的程序，并运行成功。 考试成绩有效性 必须同时通过笔试和上机考试，考试才能通过。 只通过其中之一者，应立即在下一次考试中补考。 例如，2010年9月考试只通过笔试者，应参加2011年3月上机考试，作为补考。如果没有在2011年3月补考上机或仍未通过，则笔试成绩作废。 报名时间 一般每年11-12月进行次年3月考试报名，5-6月进行9月考试的报名。 例如，2010年11月12日—12月25日可以报名参加2011年3月底的考试。 请同学们下个学期末（2011年5-6月）报名参加2011年9月底的二级考试。 报名过程 第一步：网上报名。进入黄冈师院计算机科学与技术学院网站，点击全国计算机等级考试链接。根据提示填写考生信息（身份证号、姓名、联系地址、联系电话、民族、职业、文化程度、考生电子照片）。 第二步：缴费。现场填写《考生诚信考试承诺书》并交纳报名费（最好以班级为单位集中交费）。 报名费：每人80元，参加补考者每人40元。 缴费地点：新校区教学楼七楼计算机中心，老校区实验楼（计算机学院）二楼。 其他 考试组织工作由计算机学院负责。网上报名在计算机科学与技术学院网站，而不在教务处“教务在线”。 缴费后请保存好收费凭证，领取准考证时用。 开考前一周请同学们留意计算机学院关于领取准考证的通知。 考试后大概一个多月在计算机学院实验楼为通过的考生发放证书。 不清楚的情况请同学们询问计算机学院教师（如上课老师、七楼计算机中心负责人等）。 数据结构 数据结构是指互相之间存在着一种或多种关系的数据元素的集合。 数据结构包括数据的逻辑结构和数据的物理结构。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。数据结构在计算机中的表示称为数据的物理结构，或存储结构。它研究数据结构在计算机中的实现方法，包括数据结构中元素的表示及元素间关系的表示。一种逻辑结构可以用多种物理结构来实现。 数据的存储结构可采用顺序存储或链式存储的方法。 两类存储方法 顺序存储方法是把逻辑上相邻的元素存储在物理位置相邻的存储单元中，由此得到的存储表示称为顺序存储结构。顺序存储结构常借助于程序设计语言中的数组来实现。 链式存储方法对逻辑上相邻的元素不要求其物理位置相邻，元素间的逻辑关系通过附设的指针字段来表示，由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针来实现。 数据的逻辑结构 下列叙述中正确的是 A）一个逻辑数据结构只能有一种存储结构 B）数据的逻辑结构属于线性结构，存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 线性表是最简单、最基本的一种线性结构。线性结构的特点是数据元素之间是一种线性关系，数据元素“一个接一个的排列”。在一个线性表中数据元素的类型是相同的，或者说线性表是由同一类型的数据元素构成的线性结构。 线性