程序设计方法学.docVIP

本体系正向调用 本体系正向调用 2 7、结构化程序设计中，逐步求精的按什么方式组织人们的思维活动？ 答：按先全局后局部,先整体后细节,先抽象后具体的过程组织人们的思维活动。 8、抽象类禁止的操作有哪4点？能够进行的操作有哪6点？: 答：禁止操作：①不能定义对象②不能作为函数返回值类型③不能进行强制类型转换 ④抽象类对象不能作为函数的形实参 允许的操作：①可定义抽象类的指针变量②抽象类指针变量可作为函数参数 ③函数可返回指向抽象类的指针④函数可声明抽象类的引用 ⑤抽象类的引用可作为函数参数⑥可返回抽象类对象的引用值 9、构造函数的特点和作用？ 答：特点：构造函数不能被继承；作用：派生类的构造函数除对自身的数据成员进行初始化外，还要调用基类构造函数使基类的数据成员初始化。 10、框架和组件的特点是什么？ 答：框架特点：规定应用的体系结构；阐明组件间的依赖关系；具有重用性和可扩充性特点；缩短软件开发周期,提高软件开发质量；组件特点：是独立的、可重用的程序代码。 三、利用结构化定理将下面流程图程序转化为结构化程序，并进一步将其简化为递归的结构化程序。（17分） 答案： 四、请阅读下列Modula-2程序，写出程序运行结果(15分) 9 6 3 7 4 1 8 5 2 六、分析程序（15分） 输出： TV No:3278 price:6530.65 sold to ... customer is ：zhangping TEL:027Press any key to continue 跨本体系反向调用 2008年上学期程序设计方法学A卷答案 一、单选题（每题3分，共18分） 1、面向对象程序设计将数据与 C 放在一起，作为一个相互依存，不可分割的整体来处理。 A)信息 B)数据隐藏 C)对数据的操作 D)数据抽象 2、面向对象系统的 B 是一种信息隐藏技术，目的在于将对象的使用者与设计者分开，使用者不必知道对象行为实现的细节，只需用设计者提供的协议命令对象去做即可。 A)多态性 B）封装性 C）继承性 D)复用性 3、结构化程序设计由三种基本结构组成，下面哪个不属于这三种基本结构 B 。 　　A、顺序结构 B、输入、输出结构 C、选择结构 D、循环结构 4、下面说法正确的是 A 。 　　A)算法+数据结构=程序 B)算法就是程序 　　C)数据结构就是程序 D)算法包括数据结构 5、模块化程序设计中，下面哪个是正确的 C 。 A) 模块定义名与主程序名相同 B)模块实现名与主程序名相同 C)模块定义名与模块实现名相同 D)模块定义名、模块实现名和主程序名相同 6、设置虚基类的目的是 B 。 A）简化程序 B）消除二义性 C）提高运行效率 D）减少目标代码 二、问答题（每题2分，共20 分） 1、什么叫递归 答：函数自身调用自身 2、E.knuth提出什么观点，使GoTo语句的争论平息下来？ 答：不加限制的使用GOTO语句，特别是使用往回跳的GOTO语句，会使程序结构难于理解，这种情形应避免使用。为提高效率，同时不破坏程序良好结构时，有控制的使用一些GOTO语句是必要的。 3、什么是程序设计方法学？涉及的内容有哪些？ 答：是讲述程序的性质以及程序设计的理论和方法的一门学科，对改善整个程序设计过程，使之更加科学化、规范化的一套理论和方法的研究。涉及的内容有：结构程序设计、数据抽象与模块化程序设计、程序正确性证明、面向对象程序设计方法等。 4、什么是反向通讯？ 答：框架里的函数调用应用程序里的函数叫做反向通讯。 5、程序P由语句t:=x; x:=y; y:=t; 组成，请写出相应的程序函数 答：其有序对集合表示的程序函数为：{((x,y,t),(y,x,x))} 6、已知程序while p do f enddo，请写出相应的程序函数。 答：{(x,y) | ?k ≥ 0((? j,1≤ jk)(p ? f j (x)) ∧ ? p ? f k (x)→y=f k (x))} 本体系反向调用 1 4 五、阅读下列ADA程序，请写出结果：(15分) 写出运算结果： input n:5 1 3 5 7 9 输出：9 7 5 3