PDM(学生复习提纲).docVIP

第一章： 1.什么是程序设计方法： 所谓程序方法就是使用在计算机上可执行的程序代码来有效地描述特定问题算法的过程。 2.简述面向计算机的程序设计、面向过程的程序设计、面向对象的程序设计的基本思想 面向计算机的程序设计基本思想：注重机器，逐一执行。 结构化程序设计基本思想：自顶向下，逐步求精。 面向对象程序设计基本思想：注重对象，抽象成类。 3.简述面向对象程序设计中对象、类、封装、继承、多态的概念 P5 对象：是系统中描述客观事物的实体，它是由描述其属性结果的数据和定义在数据上的一组操作系统的实体。 类：是一组对象的抽象，是具有相同的属性结果和操作行为的一组对象的集合。 封装：是指对象在把数据与操作结合为一个整体时，其数据的表示方式及对数据的操作细节尽可能地被隐藏的。 继承：是指特殊类的对象拥有其一般类的全部属性结构的操作行为。 多态性：是指在一般类中定义的属性或行为，被特殊类继承之后，可以具有不同的数据类型或不同的行为，这使得同一个属性或行为在一般类及各特殊类中具有不同的语义。 第二章 4.用“辗转相除法”求两个数的最大公约数和最小公倍数。 Scanf “%d,%d”,a,b ; if a b Int h;a h;a b;b h; Int k; For k b;k 1;k-- if a%k 0b%k 0 Printf “%d”,k ; 5.在编写程序时应当遵循的四个方面 （1）选用合适的常量标示符 （2）选择有实际含义的标示符作为变量名 （3）坚持按一定的缩进规则书写和录入程序 （4）适当使用注释 6程序设计的表示方法_____流程图___、____PDL伪代码_____和____判定表____ 7.简述图灵机基本模型 是一台需要（1）存储器，即在用于存储计算结果，（2）一种语言，表示运算和数字，（3）扫描，（4）计算意向，即计算过程中知道下一步做什么，（5）执行下一步计算。具体到每一步计算，则分成：（1）改变数字和符号；（2）扫描区改变，向左向右；（3）改变计算意向。 第三章： 结构化程序设计部分含程序阅读和填空题，实验指导 8.一个好的结构化程序在结构方面的二个特点 （1）大型程序按照其功能进行模块划分。 （2）每一个程序按照其功能进行模块划分具有的特征： 单入口，单出口。 由三种基本结构组成，控制使用GOTO语句。 无死语句。 无死循环。 书写格式清晰。 9.用计算机进行结构化程序设计的步骤： 需求分析。 系统分析。 算法和程序设计。 验证或测试 运行程序，整理文档。 10.编写经逐步求精后，判断一个数是否是素数的程序 For i 1;i sqrt n ;i++ if n/i! 0 Continue; If i sqrt n Printf “%d是素数“，n ; 11.什么是计算机算法？算法的基本特性？ 算法是指为解决给定问题而需要计算机去一步步实施的有穷操作作出的描述。 具备五个特性：有穷性、确定性、数据的输入、信息输出和可执行 12将非结构化程序转化为结构化程序的方法：_____代码复制__________、______条件复合技术___、_____布尔标志技术________ 第四章： 面向对象程序设计部分含程序阅读和填空题，实验指导 13.一个类实质上定义的是一种对象类型，由_属性数据___和__操作行为__构成，它描述了属于该类的所有对象的性质。在类的层次结构中，处于上层的类称为_父类________，处于下层的类称为______子类（继承类）_____ 14._方法___是对象本身内含的执行特定操作的函数或过程 15.面向对象技术是以__________为基础，通过__封装________把对象内部的状态及操作隐含起来，只能通过公开的操作来访问。 16.封装的功能取决于两个重要概念：__模块化_________和_____信息隐藏_______ 17.面向对象程序设计的方法主要包括___面向对象的分析OOA_、____面向对象的设计OOD_____、__面向对象的实现OOI_______ 18在C++语言中，多态性可以通过____包含多态_________、__类型参数化多态__________、___重载多态____________、____强制多态___________四种形式实现。 19. ___重载_________是指用同一个名字命名不同的函数或操作符。 20.强制是指将一种类型的值转化成另一种类型的值进行的语义操作，从而防止类型错误。 在面向对象程序设计语言中由程序员设计的多态性主要有：____类型参数化多态________和_________重载多态______ 。__强制多态____________是指在程序编