程序设计基础学习资料

程序设计基础学习资料

ID:14114653

大小:98.00 KB

页数:24页

时间:2018-07-26

程序设计基础学习资料_第1页
程序设计基础学习资料_第2页
程序设计基础学习资料_第3页
程序设计基础学习资料_第4页
程序设计基础学习资料_第5页
资源描述:

《程序设计基础学习资料》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、《程序设计基础》期末复习指导第一部分课程考核说明1.考核目的通过本次考试,了解学生对本课程的基本内容、重点和难点的掌握程度,以及运用本课程的基本知识、基本方法和基本理论分析和解决实际问题的能力。同时还考察学生在平时的学习中是否注意了理解和记忆相结合,理解和运用相结合。2.考核方式本课程期末考试为闭卷笔试,考试时间为90分钟。3.适用范围、教材本复习指导适用于成人教育专科软件开发与应用专业、信息系统开发与维护、电子商务专业的课程《程序设计基础》。本课程考试命题依据的教材采用吴鹤龄主编,中央广播电视大学出版社2003年9月出版的《程序设计基础》

2、4.命题依据本课程的命题依据是《程序设计基础》课程教学大纲、教材、实施意见。5.考试要求考试主要是考核学生对基本理论和基本问题的理解和应用能力。在能力层次上,从了解、掌握、重点掌握3个角度要求。主要考核学生对各种基本概念、主要思想和方法,C程序设计基础,能综合运用多个知识点的内容,熟练编写简单程序,熟练进行简单的算法设计,考察学员综合解决问题的能力。6.试题类型及结构考题类型及分数比重大致为:填空(40%);选择题(20%);简答题(10%);写出程序的运行结果(20%);程序设计(10%)。第二部分期末复习指导第一篇 程序设计与程序设计语

3、言概述第一章 导论一、重点掌握1.冯·诺伊曼型计算机和程序存储原理;第24页共24页2.计算机的分代方法;3.计算机软件发展的三个阶段。4.计算机硬件系统的基本组成,计算机软件系统的分类和基本功能。计算机软硬件的关系。二、一般掌握1.计算机技术的发展,图灵机和图灵机程序设计。2.计算机四代区分标志和特点。第二章 程序设计概述一、重点掌握1.程序设计的基本概念和问题求解过程;2.高级语言的分类和主要特点,语言的基本组成。二、一般掌握1.程序的编译执行和解释执行过程,编译执行和解释执行的区别;2.程序设计语言的发展、分类。3.计算机程序的基本构

4、成要素有:常量、变量、表达式、语句和函数等。第三章 程序设计语言一、重点掌握1.C语言的基本数据类型、运算符及表达式;2.C语言的基本语句和流程二、一般掌握常见的输入/输出函数使用方法;第四章 程序基本结构一、重点掌握1.面向过程语言的程序设计方法和步骤;2.基本数据类型和表达式的概念。3.C语言的流程控制语句if、switch、while、for、do-while、break和continue。循环嵌套。4.能够编写嵌套层次不超过三层的小程序,能够编写包含一个子函数的函数调用程序。。二、一般掌握1.一维数组的使用方法;第24页共24页2.

5、C函数的定义、说明、调用和返回,函数参数的基本规定。3.二维数组的基本概念第二篇 程序设计基础第五章 数据结构基础概念一、重点掌握1.数据结构的基本概念,包括:数据,数据元素,数据结点,数据类型,逻辑结构,存储结构等,分清逻辑结构和存储结构的性质。2.线性表的逻辑结构特性及其在计算机中的表示。线性表的顺序存储结构及其插入和删除操作的基本思想;栈和队列的特点。3.树型结构的描述方法,二叉树定义、性质、三种遍历方法。4.栈和队列的特点;5.栈满、栈空、队满、队空的判别。二、一般掌握1.排序和查找的基本方法。2.图的基本特点。数据结构在程序设计过

6、程中重要性,以对数据结构的有关概念的重要性有一个初步认识。第六章 算法和问题求解一、重点掌握1.算法的基本概念。算法的概念和性质,算法与程序设计。数据结构、算法、程序三者之间关系。2.算法的三种基本控制结构。3.算法描述方法,伪码、流程图和N-S图的表示方法。二、一般掌握1.算法设计中的基本方法:穷举法、递归法、分治法、回溯法、贪婪法和动态规划的基本思想。2.逐步求精方法。3.算法设计要求与评价方法。评价算法性能的重要指标时间复杂度和空间复杂度。第七章 程序设计基本方法与原则一、重点掌握1.软件工程的基本概念;第24页共24页2.软件危机产

7、生的原因。软件工程的框架,软件生存周期。软件开发模型:瀑布模型、快速原型法模型和螺旋模型的过程和特点。二、一般掌握1.结构化程序设计,开发模型的基本原理;2.模块化程序设计。面向对象程序设计的基本原则。第三部分综合练习题  一、单项选择题  1.计算机发展的分代史中通常划分时代的标准是以计算机所采用的______。A.逻辑元件B.程序设计语言C.操作系统发展D.硬件运算速度  2.当前广泛使用的微型计算机是______。A.第一代B.第二代C.第三代D.第四代  3.我们将组成计算机系统的所有电子和机械装置称为______。A.硬件B.软件

8、C.系统D.机器  4.当代计算机的体系结构称为是______。A.冯·诺依曼机B.非冯·诺依曼机C.图灵机D.PASCAL机  5.CPU主要包括______。A.运算器、控制

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。