面向等级考试，探讨高校理工科计算机基础课程教学改革

邓波++黄同成

摘 要： 随着全国计算机等级考试（NCRE）内容和考核方式的不断创新，为提高广大学生计算机等级考试通过率，文章对全国计算机等级考试改革中二级C语言程序设计考试题型进行分析，并通过分析等级考试大纲及历年考试要点，针对公共基础知识部分任务重、课时少的特点，对计算机基础中的公共基础知识部分教学进行相应的探讨。

关键词： NCRE 程序设计 数据结构 软件工程 数据库设计

引言

全国计算机等级考试（National Computer Rank Examination，简称NCRE），1994年由教育部考试中心开始主办，至今已有20多年，是最早面向全社会的国家级计算机应用能力考试机制，是经国家教育部批准，面向全国的非学历教育的证书考试，专门用于考查应试人员的计算机应用理论知识水平及实际操作能力。以应用能力为主，并进行等级划分，分类别、级别进行考核，可提供最具权威性的资质证明。由于它具有客观、公平、公正的考核标准，因此现已成为全国最具权威性和影响力的一种证书，在全社会得到广泛认同。

目前，全国各高校理工科新生的计算机课程，基本上第一期是计算机基础，第二期是C语言程序设计。很多普通高校要求理工科学生参加全国计算机二级考试，并将计算机二级证、英语四级证与学位证挂钩，像我校理工科学生如果没有获得计算机二级和英语四级这两个证，毕业时就很难获得学位证，所以计算机二级考试对理工科学生来说是一门重要的考试，所有理工科学生都要重视。从2013年下半年起，二级C采用无纸化考试，时量120分钟，考试内容除了C语言知识外，还包括计算机公共基础知识，其中公共基础知识又包含基本数据结构与算法、程序设计基础、软件工程基础、数据库设计基础等四方面内容。考试内容以选择题形式出现，共10分，占10%。虽然只有10分，但对于那些想考高分（90分以上优秀）的同学来说，这些内容是非常重要的。由于内容繁多，课时有限，有必要严格按照考试大纲进行相应的教学改革。

1.基本数据结构与算法部分教学分析

基本要求：掌握算法的基本概念、基本数据结构及操作、基本排序与查找算法等。

算法部分教学重点主要在于使学生了解算法的基本概念。首先介绍算法是解决某个特定问题的有限步骤的描述;介绍算法的控制结构可分为顺序、选择和重复三种;采用用程序流程图形式、N-S结构化流程图及算法描述语言等其他描述方式进行描述;向学生讲解流程图时穿插算法的特性介绍;说明即使是同一个问题，由于算法不同，效率可能有很大区别，从而进一步引出算法时间、空间复杂度。对于数据结构，教学重点是让学生掌握数据的逻辑结构、存储结构及数据运算。掌握像线性表、堆栈和队列等线性逻辑结构及树、图非线性逻辑结构;掌握数据的顺序存储结构与链式存储结构的优缺点。展示其在不同存储方式下进行查找、排序、插入与删除操作的灵活性，从而使学生掌握这两种不同存储方式的区别，了解二叉树的不同遍历方式。通过历年试题分析，算法与数据结构部分在等级考试公共基础知识考题中约占50%，因此，教师应侧重对这部分内容进行详细讲解。

2.程序设计基础部分教学分析

基本要求：掌握逐步求精的结构化程序设计方法，了解面向对象程序设计中的对象、方法、属性等概念。

程序设计方法是程序设计基础部分的重点，概念是该部分考核的主要内容，考点份额较小。相对于专业学生，非计算机专业的学生完全理解面向对象程序设计方法中的很多概念比较困难，因而，对这些知识只能要求学生加强记忆。教师只需对所有概念进行相应总结和归纳，无需过多深入探讨，以免学生愈加迷惑，效果反而适得其反。结构化程序设计中的三种基本程序结构（顺序、选择、循环）和程序设计基本原则（自顶向下、逐步求精、模块化、限制使用goto语句）;模块化程序设计原则（高内聚、低耦合）;面向对象程序设计方法中的基本概念（如：对象、属性、类、方法、封装、继承、多态性）等在考试中经常出现，教师在讲解时应强调概念。

3.软件工程基础部分教学分析

基本要求：了解软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。

该部分内容相对抽象，考点比较多，因此历年考试中多是考生失分较多的地方。考点主要包括：软件工程的基本概念和目的;软件工程的三个要素（包括方法、工具和过程）;软件生命周期阶段（包括可行性研究、需求分析、软件设计、编码、测试、运行维护）及各个阶段的目标及文档设计、工具、方法（例如：软件测试方法包括白盒测试和黑盒测试）和步骤（例如：软件测试步骤为单元测试、组装测试、确认测试和系统测试等）。根据计算机等级考试题库统计，以上知识点在考试中的出现频率较高，所以教师应重点讲解。

4.数据库设计基础部分教学

基本要求：掌握数据库基本知识，了解关系数据库的设计。

数据库设计基础部分知识点比较抽象，等级考试中常考的知识点包括：数据库、数据库系统、数据库管理系统、数据库管理系统提供的数据语言（DDL、DML、DCL）;数据的三种基本模型（层次、网状和关系）;数据库系统的三级模式（外模式、概念模式、内模式）;数据库设计阶段（需求分析、概念设计、逻辑设计、物理设计）及各阶段的基本任务;E-R图中实体、属性、联系的表示方法及三种联系（一对一、一对多、多对多联系）;传统集合运算与专门关系运算（选择、投影、笛卡尔积）等。根据总结统计发现以上这些知识点在二级考试中出现频繁很高，因此教学中应当作为重点内容突出讲解。

5.结语

对非计算机专业的理工科学生，根据大纲要求，把握考试要点，针对计算机基础教学安排中公共基础知识部分任务重、课时少的特点，教师可以灵活围绕等级考试展开教学，力争达到事半功倍的效果。不但可以向广大学生普及计算机方面的基础知识，而且可以帮助他们提高等级考试的通过率。