程序设计基础考说明.docVIP

程序设计基础考核说明 中央电大理工部（ 2005年05月26日） 一、考核说明 1 二、考核内容和要求 2 三、试题类型及解答 4 一、考核说明 《程序设计基础》是中央电大软件开发与应用专业和电子商务（专科）的基础课程之一，是后续的学习计算机程序设计类课程的基础。 1、考核对象：中央电大软件开发与应用专业、 信息系统开发与维护、电子商务专业的学生。 2、命题依据：本考核说明以电大软件开发与应用专业《程序设计基础教学大纲》为依据编制。本考核说明是考试命题的依据。 3、考核目的和要求： 本课程是以实用为最终目的，因此，考核的要求重点是考察学员对程序设计基础的理解程度和程序设计基础方法的理解和掌握。 要求学员记住一些主要的基本概念、名词术语和基本的程序设计方法，不要求学员死记许多具体的细节内容和编程。 具体考核要求分为三个层次： 了解：要求学员对该知识点有基本的认识，能够正确使用。 掌握：掌握各种基本概念、主要思想和方法，掌握C程序设计基础。考察学员掌握基本概念的情况。 熟练掌握：要求学员能综合运用多个知识点的内容，熟练编写简单程序，熟练进行简单的算法设计。考察学员综合解决问题的能力。 4、命题原则 在教学大纲和考核说明所规定的目的、要求和内容范围之内命题。在教学内容范围之内，按照理论联系实际原则，考察学员对所学知识应用能力的试题，不属于超纲。 试题的题目小而多，覆盖面广，并突出要点。 试题以概念、名词术语和算法的模拟编程等特点为主。 5、试题题型 有单项选择题、填空题、简答（编程）等题型。 选择题：给出一些有关程序设计基础概念和特点方面的试题，要求学员从题后给出的供选择的答案中选择合适的答案，补足这些叙述。这类题目主要考察学员对各种程序设计基础和算法设计方法相关知识的掌握程度。 填空题：这类题目主要考察学员对基本概念的理解能力。 简答（编程）题：这类题目包含回答问题、写程序运行结果、程序填空和编写简单程序。 6、考核形式： 采用期末考核与平时成绩相结合的方式。其中平时考核：视平时作业（包括平时布置作业题和上机题）的完成情况给分，占考核总成绩的20%，能够按时、按质、按量完成平时作业者方可得满分； 期末考核：采用闭卷笔试，它占总成绩的80%，考试方式为闭卷，答题时限120分钟。 以上两个成绩累计60分以上（包括60分）考核通过。 二、考核内容和要求 第一篇　程序设计与程序设计语言概述 导论 [考核知识点] 计算机四代区分标志和特点。 计算机软件发展的三个阶段。 计算机硬件系统的基本组成，计算机软件系统的分类和基本功能。计算机软硬件的关系。 冯·诺伊曼型计算机和程序存储原理。 [考核要求] 1．熟练掌握：冯·诺伊曼型计算机和程序存储原理。 2．掌握：计算机的分代方法，计算机系统的组成。 3．了解：计算机技术的发展，图灵机和图灵机程序设计。 程序设计概述 [考核知识点] 程序设计过程，设计程序时应遵循的一些基本原则。 计算机程序设计语言的分类和特点。典型的代表语言的基本特征。FORTRAN，ALGOL，PASCAL和C语言的主要特点。 高级程序设计语言的基本特征。计算机程序的基本构成要素有：常量、变量、表达式、语句和函数等。 高级程序设计语言的实现。程序的编译和解释的执行过程。 [考核要求] 1．熟练掌握：程序设计的基本概念和问题求解过程。 2．掌握：高级语言的分类和主要特点，语言的基本组成。程序的编译执行和解释执行过程，编译执行和解释执行的区别。 3．了解：程序设计语言的发展、分类。 程序设计语言 [考核知识点] C语言的基本数据类型、运算符及表达式。基本语句和流程。常见的输入/输出函数使用方法。 [考核要求] 1．熟练掌握：C语言的基本数据类型、运算符及表达式。 2．掌握：常见的输入/输出函数使用方法。 3．了解：通过对具体语言的学习，加深对一般程序设计语言的认识和理解。 程序基本结构 [考核知识点] C语言的流程控制语句if、switch、while、for、do-while、break和continue。循环嵌套。 C函数的定义、说明、调用和返回，函数参数的基本规定。 掌握数组的使用方法和简单程序设计。 [考核要求] 1．熟练掌握：面向过程语言的程序设计方法和步骤。 2．掌握：基本数据类型和表达式的概念。能够编写嵌套层次不超过三层的小程序，能够编写包含一个子函数的函数调用程序。一维数组的使用方法。 3、了解：二维数组的基本概念。 程序设计基础 数据结构基础概念 [考核知识点] 数据结构的基本概念，常用的名词、术语，掌握基本概念，包括：数据，数据元素，数据结点，数据类型，逻辑结构，存储结构等，分清逻辑结构和存储结构的性质。 线性表的逻辑结构特性及其在计算机中的表示。线性表的顺序存储结构及其