程序设计基础考核说明.doc

程序设计基础考核说明中央电大理工部（ 2005年05月26日）一、考核说明1二、考核内容和要求2三、试题类型及解答4一、考核说明程序设计基础是中央电大软件开发与应用专业和电子商务（专科）的基础课程之一，是后续的学习计算机程序设计类课程的基础。1、考核对象：中央电大软件开发与应用专业、 信息系统开发与维护、电子商务专业的学生。2、命题依据：本考核说明以电大软件开发与应用专业程序设计基础教学大纲为依据编制。本考核说明是考试命题的依据。3、考核目的和要求：本课程是以实用为最终目的，因此，考核的要求重点是考察学员对程序设计基础的理解程度和程序设计基础方法的理解和掌握。要求学员记住一些主要的基本概念、名词术语和基本的程序设计方法，不要求学员死记许多具体的细节内容和编程。具体考核要求分为三个层次：了解：要求学员对该知识点有基本的认识，能够正确使用。掌握：掌握各种基本概念、主要思想和方法，掌握C程序设计基础。考察学员掌握基本概念的情况。熟练掌握：要求学员能综合运用多个知识点的内容，熟练编写简单程序，熟练进行简单的算法设计。考察学员综合解决问题的能力。4、命题原则l 在教学大纲和考核说明所规定的目的、要求和内容范围之内命题。在教学内容范围之内，按照理论联系实际原则，考察学员对所学知识应用能力的试题，不属于超纲。l 试题的题目小而多，覆盖面广，并突出要点。l 试题以概念、名词术语和算法的模拟编程等特点为主。5、试题题型有单项选择题、填空题、简答（编程）等题型。l 选择题：给出一些有关程序设计基础概念和特点方面的试题，要求学员从题后给出的供选择的答案中选择合适的答案，补足这些叙述。这类题目主要考察学员对各种程序设计基础和算法设计方法相关知识的掌握程度。l 填空题：这类题目主要考察学员对基本概念的理解能力。l 简答（编程）题：这类题目包含回答问题、写程序运行结果、程序填空和编写简单程序。6、考核形式：采用期末考核与平时成绩相结合的方式。其中平时考核：视平时作业（包括平时布置作业题和上机题）的完成情况给分，占考核总成绩的20%，能够按时、按质、按量完成平时作业者方可得满分；期末考核：采用闭卷笔试，它占总成绩的80%，考试方式为闭卷，答题时限120分钟。 以上两个成绩累计60分以上（包括60分）考核通过。二、考核内容和要求第一篇程序设计与程序设计语言概述第一章 导论考核知识点l 计算机四代区分标志和特点。l 计算机软件发展的三个阶段。l 计算机硬件系统的基本组成，计算机软件系统的分类和基本功能。计算机软硬件的关系。l 冯诺伊曼型计算机和程序存储原理。考核要求1熟练掌握：冯诺伊曼型计算机和程序存储原理。2掌握：计算机的分代方法，计算机系统的组成。3了解：计算机技术的发展，图灵机和图灵机程序设计。第二章 程序设计概述考核知识点l 程序设计过程，设计程序时应遵循的一些基本原则。l 计算机程序设计语言的分类和特点。典型的代表语言的基本特征。FORTRAN，ALGOL，PASCAL和C语言的主要特点。l 高级程序设计语言的基本特征。计算机程序的基本构成要素有：常量、变量、表达式、语句和函数等。l 高级程序设计语言的实现。程序的编译和解释的执行过程。考核要求1熟练掌握：程序设计的基本概念和问题求解过程。2掌握：高级语言的分类和主要特点，语言的基本组成。程序的编译执行和解释执行过程，编译执行和解释执行的区别。3了解：程序设计语言的发展、分类。第三章 程序设计语言考核知识点l C语言的基本数据类型、运算符及表达式。基本语句和流程。常见的输入/输出函数使用方法。 考核要求1熟练掌握：C语言的基本数据类型、运算符及表达式。2掌握：常见的输入/输出函数使用方法。3了解：通过对具体语言的学习，加深对一般程序设计语言的认识和理解。第四章 程序基本结构考核知识点l C语言的流程控制语句if、switch、while、for、do-while、break和continue。循环嵌套。l C函数的定义、说明、调用和返回，函数参数的基本规定。l 掌握数组的使用方法和简单程序设计。考核要求1熟练掌握：面向过程语言的程序设计方法和步骤。2掌握：基本数据类型和表达式的概念。能够编写嵌套层次不超过三层的小程序，能够编写包含一个子函数的函数调用程序。一维数组的使用方法。3、了解：二维数组的基本概念。第二篇 程序设计基础第五章 数据结构基础概念考核知识点l 数据结构的基本概念，常用的名词、术语，掌握基本概念，包括：数据，数据元素，数据结点，数据类型，逻辑结构，存储结构等，分清逻辑结构和存储结构的性质。l 线性表的逻辑结构特性及其在计算机中的表示。线性表的顺序存储结构及其插入和删除操作的基本思想；栈和队列的特点。l 树型结构的描述方法，二叉树定义、性质、三种遍历方法。l 图的基本概念。l 排序和查找的基本方法。考核要求1熟练掌握：数据结构的基本概念。2掌握：栈和队列的特点，掌握栈满、栈空、队满、队空的判别。排序和查找的基本方法。树的基本概念，二叉树的遍历算法。3了解：图的基本特点。数据结构在程序设计过程中重要性，以对数据结构的有关概念的重要性有一个初步认识。第六章 算法和问题求解考核知识点l 算法的基本概念。算法的概念和性质，算法与程序设计。数据结构、算法、程序三者之间关系。l 算法的三种基本控制结构。l 算法描述方法，伪码、流程图和N-S图的表示方法。l 算法设计中的基本方法：穷举法、递归法、分治法、回溯法、贪婪法和动态规划的基本思想。l 逐步求精方法。l 算法设计要求与评价方法。评价算法性能的重要指标时间复杂度和空间复杂度。考核要求1熟练掌握：算法和算法描述的基本方式，会用伪语言表述算法的思想。2掌握：算法的几种主要设计方法，能够使用穷举法编写简单程序。能够运用逐步求精法解决一般问题。3了解：算法分析的初步知识与方法。第七章 程序设计基本方法与原则考核知识点l 结构化程序设计的主要思想和内容，代表性的程序设计语言。l 软件工程的基本概念。软件危机产生的原因。软件工程的框架，软件生存周期。软件开发模型：瀑布模型、快速原型法模型和螺旋模型的过程和特点。考核要求1熟练掌握：软件工程的基本概念。2掌握：结构化程序设计，开发模型的基本原理。3了解：模块化程序设计。面向对象程序设计的基本原则。三、试题类型及解答（一）填空题1、高级语言源程序的翻译方式包括 和 。2、算法的运行效率包括两方面，算法的 复杂度和算法的 复杂度。3、C语言是面向 ，C+是面向 。4、栈的插入和删除只能在栈的 进行，队列的插入和删除分别在_ 端进行，进行插入的一端叫做 ，进行删除的一端叫做 。5、算法的控制结构有三种基本形式： 、 、 。（二）选择题1世界上第一台电子数字计算机研制成功的时间是 年。A) 1936 B) 1946 C) 1956 D) 19702. 计算机的发展阶段通常是按计算机所采用的 来划分的。A) 内存容量 B) 逻辑元件 C) 程序设计语言 D) 操作系统3从第一代电子计算机到第四代计算机的体系结构都是相同的，都是由运算器、控制器、存储器以及输入/输出设备组成的，称为 体系结构。A) 图灵 B)比尔盖茨 C)冯诺依曼 D)诺依斯4在数据结构中，从逻辑上可以把数据结构分成 。A）线性结构和非线性结构。 B）动态和静态结构 C）紧凑结构和非紧凑结构 D）内部和外部结构5在软件方面，第一代计算机主要使用 。A）机器语言 B）高级程序设计语言C）数据库管理系统 D）BASIC和FORTRAN6设a=6，b=4，则表达式b*=a+3的值为 。 A）3 B）18 C）27 D）367队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是 。A）先进先出 B）后进先出 C）先进后出 C）进出不受限制8有关二叉树的下列说法正确的是 。A) 二叉树的度为2B) 一棵二叉树的度可以小于2C) 二叉树中任何一个结点的度都为2D) 任何一棵二叉树中至少有一个结点的度为2（三）简答（编程）题1、写出下面程序的运行结果。 void main ( ) char c1=67; /*A的ASCII码值为65 */ if (A =c1 & c1=Z) printf(“%d,%c”,c1，c1+1); else printf(“%c”,c1); 运行结果： 2、编写程序。有36块砖，共36人搬，成年男子一次搬4块砖，成年女子一次搬3块砖，儿童两人抬1块砖，恰好一次全部搬完，编程求出成年男子 成年女子和儿童各有多少人。3、 什么是算法?一个完整的算法必须满足哪些标准?【试题答案】（一）填空题1、编译，解释。2、时间，空间。3、过程的语言，对象的语言。4、栈顶，两，队尾，队头。5、顺序结构，分支结构，循环结构。（二）选择题1、B 2、B 3、C 4、A 5、A 6、D 7、A 8、A（三）简答（编程）题1. 运行结果: 67 D2. 参考程序： main() int men,women,child; for(men=0;men9;men+) for(womem=0;women