程序设计基本学习资料.docVIP

《程序设计基础》期末复习指导 第一部分 课程考核说明 1．考核目的 通过本次考试，了解学生对本课程的基本内容、重点和难点的掌握程度，以及运用本课程的基本知识、基本方法和基本理论分析和解决实际问题的能力。同时还考察学生在平时的学习中是否注意了理解和记忆相结合，理解和运用相结合。 2．考核方式 本课程期末考试为闭卷笔试，考试时间为90分钟。 3．适用范围、教材 本复习指导适用于成人教育专科软件开发与应用专业、信息系统开发与维护 本课程的命题依据是《程序设计基础》课程教学大纲、教材、实施意见。 5．考试要求 考试主要是考核学生对基本理论和基本问题的理解和应用能力。在能力层次上，从了解、掌握、重点掌握3个角度要求。主要考核学生对各种基本概念、主要思想和方法， C程序设计基础，能综合运用多个知识点的内容，熟练编写简单程序，熟练进行简单的算法设计，考察学员综合解决问题的能力。 6．试题类型及结构 考题类型及分数比重大致为：填空(40％)；选择题(20％)；简答题(10％)；写出程序的运行结果(20％)；程序设计(10％)。 第二部分 期末复习指导 第一篇　程序设计与程序设计语言概述 第一章　导论 一、重点掌握 1．冯·诺伊曼型计算机和程序存储原理； 2．计算机的分代方法； 3．计算机软件发展的三个阶段。 4．计算机硬件系统的基本组成，计算机软件系统的分类和基本功能。计算机软硬件的关系。 二、一般掌握 1．计算机技术的发展，图灵机和图灵机程序设计。 2．计算机四代区分标志和特点。 第二章　程序设计概述 一、重点掌握 1．程序设计的基本概念和问题求解过程； 2．高级语言的分类和主要特点，语言的基本组成。 二、一般掌握 1．程序的编译执行和解释执行过程，编译执行和解释执行的区别； 2．程序设计语言的发展、分类。 3．计算机程序的基本构成要素有：常量、变量、表达式、语句和函数等。 第三章　程序设计语言 一、重点掌握 1．C语言的基本数据类型、运算符及表达式； 2．C语言的基本语句和流程 二、一般掌握 常见的输入/输出函数使用方法； 第四章　程序基本结构 一、重点掌握 1．面向过程语言的程序设计方法和步骤； 2．基本数据类型和表达式的概念。 3．C语言的流程控制语句if、switch、while、for、do-while、break和continue。循环嵌套。 4．能够编写嵌套层次不超过三层的小程序，能够编写包含一个子函数的函数调用程序。。 二、一般掌握 1．一维数组的使用方法； 2．C函数的定义、说明、调用和返回，函数参数的基本规定。 3．二维数组的基本概念 第二篇　程序设计基础 第五章　数据结构基础概念 一、重点掌握 1．数据结构的基本概念，包括：数据，数据元素，数据结点，数据类型，逻辑结构，存储结构等，分清逻辑结构和存储结构的性质。 2．线性表的逻辑结构特性及其在计算机中的表示。线性表的顺序存储结构及其插入和删除操作的基本思想；栈和队列的特点。 3．树型结构的描述方法，二叉树定义、性质、三种遍历方法。 4．栈和队列的特点； 5．栈满、栈空、队满、队空的判别。 二、一般掌握 1．排序和查找的基本方法。 2．图的基本特点。数据结构在程序设计过程中重要性，以对数据结构的有关概念的重要性有一个初步认识。 第六章　算法和问题求解 一、重点掌握 1．算法的基本概念。算法的概念和性质，算法与程序设计。数据结构、算法、程序三者之间关系。 2．算法的三种基本控制结构。 3．算法描述方法，伪码、流程图和N-S图的表示方法。 二、一般掌握 1．算法设计中的基本方法：穷举法、递归法、分治法、回溯法、贪婪法和动态规划的基本思想。 2．逐步求精方法。 3．算法设计要求与评价方法。评价算法性能的重要指标时间复杂度和空间复杂度。 第七章　程序设计基本方法与原则 一、重点掌握 1．软件工程的基本概念； 2．软件危机产生的原因。软件工程的框架，软件生存周期。软件开发模型：瀑布模型、快速原型法模型和螺旋模型的过程和特点。 二、一般掌握 1．结构化程序设计，开发模型的基本原理； 2．模块化程序设计。面向对象程序设计的基本原则。 第 22 页 共 24 页