程序设计基础考核说明7完美版

1、程序设计基础考核说明中央电大理工部（ 2005年05月 26日）一、考核说明程序设计基础 是中央电大软件开发与应用专业和电子商务 （专科） 的基础课程之一， 是后续的学习计算机程序设计类课程的基础。1、考核对象： 中央电大软件开发与应用专业、 信息系统开发与维护、 电子商务专业的学生。2、命题依据： 本考核说明以电大软件开发与应用专业程序设计基础教学大纲为依据编 制。本考核说明是考试命题的依据。3、考核目的和要求：本课程是以实用为最终目的， 因此， 考核的要求重点是考察学员对程序设计基础的理解 程度和程序设计基础方法的理解和掌握。要求学员记住一些主要的基本概念、名词术语和基本的程序设计方法，不

2、要求学员死记 许多具体的细节内容和编程。具体考核要求分为三个层次：了解 ：要求学员对该知识点有基本的认识，能够正确使用。掌握：掌握各种基本概念、主要思想和方法，掌握 C 程序设计基础。考察学员掌握基本 概念的情况。熟练掌握 ：要求学员能综合运用多个知识点的内容，熟练编写简单程序，熟练进行简单 的算法设计。考察学员综合解决问题的能力。4、命题原则在教学大纲和考核说明所规定的目的、 要求和内容范围之内命题。 在教学内容范围 之内，按照理论联系实际原则， 考察学员对所学知识应用能力的试题， 不属于超纲。 试题的题目小而多，覆盖面广，并突出要点。 试题以概念、名词术语和算法的模拟编程等特点为主。5、试

3、题题型有单项选择题、填空题、简答（编程）等题型。选择题：给出一些有关程序设计基础概念和特点方面的试题，要求学员从题后给出 的供选择的答案中选择合适的答案，补足这些叙述。这类题目主要考察学员对各种 程序设计基础和算法设计方法相关知识的掌握程度。 填空题：这类题目主要考察学员对基本概念的理解能力。简答（编程）题：这类题目包含回答问题、写程序运行结果、程序填空和编写简单 程序。6、考核形式：采用期末考核与平时成绩相结合的方式。其中平时考核：视平时作业（包括平时布置作 业题和上机题）的完成情况给分，占考核总成绩的20%，能够按时、按质、按量完成平时作业者方可得满分；期末考核：采用闭卷笔试，它占总成绩的

4、80%，考试方式为闭卷，答题时限 120 分钟。以上两个成绩累计 60 分以上（包括 60 分）考核通过。二、考核内容和要求第一篇 程序设计与程序设计语言概述第一章 导论 考核知识点 计算机四代区分标志和特点。计算机软件发展的三个阶段。计算机硬件系统的基本组成， 计算机软件系统的分类和基本功能。 计算机软硬件的 关系。冯诺伊曼型计算机和程序存储原理。 考核要求 1 熟练掌握：冯诺伊曼型计算机和程序存储原理。2掌握：计算机的分代方法，计算机系统的组成。3了解：计算机技术的发展，图灵机和图灵机程序设计。第二章 程序设计概述 考核知识点 程序设计过程，设计程序时应遵循的一些基本原则。计算机程序设计语

5、言的分类和特点。典型的代表语言的基本特征。FORTRAN ，ALGOL ， PASCAL 和 C 语言的主要特点。高级程序设计语言的基本特征。计算机程序的基本构成要素有：常量、 变量、表达式、语句和函数等。高级程序设计语言的实现。程序的编译和解释的执行过程。 考核要求 1 熟练掌握：程序设计的基本概念和问题求解过程。2 掌握：高级语言的分类和主要特点，语言的基本组成。程序的编译执行和解释执行过程，编译执行和解释执行的区别。3了解：程序设计语言的发展、分类。第三章 程序设计语言 考核知识点 C 语言的基本数据类型、运算符及表达式。基本语句和流程。常见的输入/输出函数使用方法。 考核要求 1熟练掌

6、握： C 语言的基本数据类型、运算符及表达式。 2掌握：常见的输入 /输出函数使用方法。3了解：通过对具体语言的学习，加深对一般程序设计语言的认识和理解。第四章 程序基本结构 考核知识点 C 语言的流程控制语句 if、switch、while、for、do-while、break 和 continue。循环 嵌套。C 函数的定义、说明、调用和返回，函数参数的基本规定。 掌握数组的使用方法和简单程序设计。 考核要求 1熟练掌握：面向过程语言的程序设计方法和步骤。 2掌握：基本数据类型和表达式的概念。能够编写嵌套层次不超过三层的小程序，能 够编写包含一个子函数的函数调用程序。一维数组的使用方法。3

7、、了解：二维数组的基本概念。第二篇 程序设计基础第五章 数据结构基础概念 考核知识点 数据结构的基本概念， 常用的名词、 术语，掌握基本概念， 包括：数据， 数据元素， 数据结点，数据类型，逻辑结构，存储结构等，分清逻辑结构和存储结构的性质。线性表的逻辑结构特性及其在计算机中的表示。 线性表的顺序存储结构及其插入和 删除操作的基本思想；栈和队列的特点。树型结构的描述方法，二叉树定义、性质、三种遍历方法。 图的基本概念。排序和查找的基本方法。 考核要求 1熟练掌握：数据结构的基本概念。 2掌握：栈和队列的特点，掌握栈满、栈空、队满、队空的判别。排序和查找的基本 方法。树的基本概念，二叉树的遍历算

8、法。3了解：图的基本特点。数据结构在程序设计过程中重要性，以对数据结构的有关概 念的重要性有一个初步认识。第六章 算法和问题求解 考核知识点 算法的基本概念。算法的概念和性质，算法与程序设计。数据结构、算法、程序三 者之间关系。算法的三种基本控制结构。 算法描述方法，伪码、流程图和 N-S 图的表示方法。算法设计中的基本方法：穷举法、递归法、分治法、回溯法、贪婪法和动态规划的基本思想。逐步求精方法。算法设计要求与评价方法。评价算法性能的重要指标时间复杂度和空间复杂度。考核要求1 熟练掌握：算法和算法描述的基本方式，会用伪语言表述算法的思想。2掌握：算法的几种主要设计方法，能够使用穷举法编写简单

9、程序。能够运用逐步求精法解决一般问题。3了解：算法分析的初步知识与方法。第七章程序设计基本方法与原则考核知识点结构化程序设计的主要思想和内容，代表性的程序设计语言。软件工程的基本概念。软件危机产生的原因。软件工程的框架，软件生存周期。软件开发模型：瀑布模型、快速原型法模型和螺旋模型的过程和特点。考核要求1 熟练掌握：软件工程的基本概念。2 掌握：结构化程序设计，开发模型的基本原理。3了解：模块化程序设计。面向对象程序设计的基本原则。三、试题类型及解答（一）填空题1、 高级语言源程序的翻译方式包括 和 。2、 算法的运行效率包括两方面，算法的复杂度和算法的 复杂度。3、 C语言是面向 , C+是

10、面向。4、栈的插入和删除只能在栈的进行，队列的插入和删除分别在端进行，进行插入的一端叫做 ，进行删除的一端叫做 。5、 算法的控制结构有三种基本形式： 、。（二）选择题1 世界上第一台电子数字计算机研制成功的时间是 年。A）1936B）1946C）1956D）19702计算机的发展阶段通常是按计算机所采用的来划分的。A）内存容量 B）逻辑元件C）程序设计语言D）操作系统3从第一代电子计算机到第四代计算机的体系结构都是相同的，都是由运算器、控制器、存储器以及输入/输出设备组成的，称为 体系结构。A） 图灵B）比尔盖茨 C）冯诺依曼D）诺依斯 4 在数据结构中，从逻辑上可以把数据结构分成B）动态和

11、静态结构D）内部和外部结构 。B）高级程序设计语言A）线性结构和非线性结构。C）紧凑结构和非紧凑结构5 在软件方面，第一代计算机主要使用A ）机器语言C）数据库管理系统D) BASIC 和 FORTRAN6.设a=6, b=4，则表达式 b*=a+3的值为B) 18C) 27D) 367 队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点A ）先进先出B ）后进先出C）先进后出C）进出不受限制8.有关二叉树的下歹U说法正确的是 。A）二叉树的度为2B）一棵二叉树的度可以小于2C）二叉树中任何一个结点的度都为2D）任何一棵二叉树中至少有一个结点的度为2（三）简答（编程）题1、写

12、出下面程序的运行结果。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、

13、时间，空间。3、过程的语言，对象的语言。4、栈顶，两，队尾，队头。5、顺序结构，分支结构，循环结构。（二）选择题1、B2、B3、C4、A5、A 6、D7、A8、A（三）简答（编程）题1.2.运行结果：67 D参考程序：mai n()int men,women,child; for(men=0;men<9;men+) for(womem=0;women<12;women+) child=36-men-women; if(men*4+women*3+child/2.0)=36) printf( “%d,%d,%d n” ,men,women,child); 3. 答: 算法是为了解决一个特定问题而采取的特定的有限步骤。 既算法是解决 问题的办法，是对特定问题求解步骤的详细描述。 算法应当满足五个标准：有穷性、确定性、可行性、输入性和输出性。虽然在学习的过程中会遇到许多不顺心的事，但古人说得好吃一堑，长一智。多了一次失败，就多了一次教训；多了一次挫折，就多了一次经验。没有失败和挫折的人，是永远不会成功的。 快乐学习并不是说一味的笑，而是采用学生容易接受的快乐方式把知识灌输到学生的大脑里。因为快乐学习是没有什么大的压力的，人在没有压力的情况下会表现得更好。青春的执迷和 坚持会撑起你的整个世