程序设计基础考试大纲(成专).doc

程序设计基础考试大纲(成专)摘要：计算机程序设计语言的分类和特点.高级程序设计语言及基本特点:面向过程的程序设计.1.熟练掌握:算法,数据结构和程序设计的基本概念.2.掌握:高级语言的分类和主要.关键词：计算机,算法类别：专题技术来源：牛档搜索（Niudown.COM）本文系牛档搜索（Niudown.COM）根据用户的指令自动搜索的结果，文中内涉及到的资料均来自互联网，用于学习交流经验，作品其著作权归原作者所有。不代表牛档搜索（Niudown.COM）赞成本文的内容或立场，牛档搜索（Niudown.COM）不对其付相应的法律责任！程序设计基础考试大纲（成专）一、期末考试要求考核的重点是考察学员对程序设计基础的理解程度和对程序设计基本方法的理解和掌握。具体考核要求分为以下几个层次：l 了解：要求学员对本课程各知识点有基本的认识，能够正确阐述与说明其要点。l 掌握：对各种基本数据结构和主要的算法方法及它们的适用场合有比较深入的理解。l 熟练掌握：能综合运用多个知识点的内容，对给定的问题，能应用适当的数据结构和合宜的算法编制和调试解题程序，考察学员综合解决问题的能力。二、组卷原则l 在教学大纲和考核大纲所规定的内容和要求范围之内命题；按照理论联系实际的教学原则，考察学生对所学知识的理解、应用能力；试题不会超出教学大纲的要求。l 试题的覆盖面广，并适当突出重点。l 对理论知识及应用能力的考核，要求掌握的约占40%，理解的约占 30%，了解的约占30%。l 试题的难度和题量适当，按难易程度分为三个层次：容易约占30%、较容易约占40%、较难约占30%，题量适中。三、试题类型l 单项选择题（每题2分，共40分）l 填空题（每空2分，共30分）l 简答题（每小题6分，共30分）四、考核形式考试采用笔试、闭卷考试。五、答题时限答题时间为90分钟。六、其它说明采用期末考核与平时成绩相结合的方式。其中平时考核：视平时作业（包括平时布置作业题和上机题）的完成情况给分，占考核总成绩的20%，能够按时、按质、按量完成平时作业者方可得满分。以上两个成绩合计60分以上（包括60分）考核通过。第二部分 考核的内容和要求第一篇程序设计与程序设计语言概述第一章 导论考核知识点l 计算机四代区分标志和特点。l 计算机硬件系统的基本组成，计算机软件系统的分类和基本功能。l 计算机语言和软件的发展。l 计算机软件发展的三个阶段。l 冯诺伊曼型计算机和程序存储原理。考核要求1熟练掌握：冯诺伊曼型计算机和程序存储原理。2掌握：计算机的分代方法，计算机系统的组成。3了解：计算机技术的发展。第二章 程序设计概述考核知识点l 程序设计过程，设计程序时应遵循的一些基本原则。l 数学模型的分类。l 数据结构的概念。数据，数据元素，数据结点，数据类型，逻辑结构，存储结构。l 算法的概念和性质，算法与程序设计。数据结构、算法、程序三者之间关系。l 计算机程序设计语言的分类和特点。l 高级程序设计语言及基本特点：面向过程的程序设计语言、面向问题的程序设计语言和面向对象的程序设计语言。典型的代表语言。l 程序设计语言的基本组成。考核要求1熟练掌握：算法、数据结构和程序设计的基本概念。2掌握：高级语言的分类和主要特点，语言的基本组成。3了解：图灵机程序设计。第三章 程序设计语言简述考核知识点l 高级程序设计语言的实现过程。l 高级程序设计语言的基本特征。计算机程序的基本构成要素有：常量、变量、表达式、语句和函数等。l 面向过程式语言及基本特征。FORTRAN，ALGOL，PASCAL和C语言的主要特点。l 面向对象的思想，面向对象语言及基本特征，对象的特性，4个特征：抽象性、封装性、继承性、多态性。JAVA，Visual Basic，Visual C+和Delphi的主要特点。考核要求1熟练掌握：高级语言的执行过程，面向过程和面向对象程序设计语言的特点。2掌握：典型程序设计语言的特点。3了解：程序设计语言的发展、分类和程序开发环境。第四章 程序基本结构考核知识点l C语言的基本数据类型、运算符及表达式。常见的输入/输出函数使用方法。l C语言的流程控制语句if、switch、while、for、do-while、break和continue。循环嵌套。l C函数的定义、说明、调用和返回，函数参数的基本规定。考核要求1熟练掌握：面向过程语言的程序设计方法和步骤。2掌握：基本数据类型和表达式的概念。能够编写嵌套层次不超过三层的小程序，能够编写包含一个子函数的函数调用程序。3了解：通过对具体语言的学习，加深对程序设计语言的认识和理解。第二篇 程序设计基础第五章 数据结构基础概念考核知识点l 数据结构的基本概念，常用的名词、术语，掌握基本概念，分清逻辑结构和存储结构的性质。l 线性表的逻辑结构特性及其在计算机中的表示。线性表的顺序存储结构及其插入和删除操作的基本思想；栈和队列的特点。l 树型结构的描述方法，二叉树定义、性质、三种遍历方法。l 图的存储结构。l 查找的三种基本方法。考核要求1熟练掌握：数据结构的基本概念。2掌握：栈和队列的特点，掌握栈满、栈空、队满、队空的判别。查找的基本方法，3了解：树和图的基本特点。数据结构在程序设计过程中重要性，以对数据结构的有关概念的重要性有一个初步认识。第六章 算法和问题求解考核知识点l 算法的基本概念。l 算法的三种基本控制结构。l 算法描述方法，伪码、流程图和N-S图的表示方法。l 算法设计中的基本方法：穷举法、递归法、分治法、回溯法、贪婪法和动态规划的基本思想。l 算法设计要求与评价方法。评价算法性能的重要指标时间复杂度和空间复杂度。考核要求1熟练掌握：算法和算法描述的基本方式，会用流程图表述算法的思想。2掌握：算法的几种主要设计方法，能够使用穷举法编写简单程序。3了解：算法分析的初步知识与方法。第七章 程序设计基本方法与原则考核知识点l 结构化程序设计的主要思想和内容，代表性的程序设计语言。l 模块化程序设计的方法。l 面向对象程序设计的主要思想和特点，代表性的程序设计语言。l 程序设计应遵循的主要原则和编码风格l 软件工程的基本概念。软件危机产生的原因。软件工程的框架，软件生存周期。软件开发模型：瀑布模型、快速原型法模型和螺旋模型的过程和特点。考核要求1熟练掌握：模块化程序设计和面向对象程序设计的基本原则和方法。2掌握：程序设计的主要原则，软件工程的主要思想。3了解：编程风格。第三部分 考试样题及答案（一）考试样题一、单项选择题（每小题2分）1计算机发展的分代史中通常划分时代的标准是以计算机所采用的（ ）。A逻辑元件 B程序语言C操作系统 D硬件运算速度2C语言中，使用变量的要求是（ ）。A要先定义后使用 B要先使用后定义C不需要定义，可以直接使用D没有明确的要求3线性表的典型特点是各个结点之间是（ ）。A没有直接关系B一对一关系C一对多关系D多对多4在软件需求完全确定的情况下，应该采用的软件开发模型是（ ）。A瀑布模型B螺旋模型C原型模型D渐进式开发模型二、填空题（选择合适选项填入空格，每空2分）栈和队列是一种限制插入和删除操作位置的线性表。栈插入操作只能在 进行，删除操作只能在 进行 ；队列的插入操作只能在 进行，删除操作只能在 进行。A栈顶B栈底C栈的任意位置D队尾E队首F队的任意位置三、简答题（每小题6分）1写出下图所示二叉树进行先序遍历、中序遍历、后序遍历时得到的顶点序列。 2阅读以下程序，写出运行结果。#includevoid main()int x=0; if(x0) printf(0); 3何谓算法？一个完整的算法必须满足哪些标准？（二）考试样