2010~2013东大复试C++题目及答案参考.pdfVIP

一、简答题 1、简述你对“面向对象”和“面向过程”编程思想的理解和认识。 “面向过程”是一种以事件为中心的编程思想，就是分析出解决问题所需要的步骤，然后 用函数把这些步骤一步一步实现，使用的时候一个一个依次调用就可以了。过程化编程强调 功能，以过程模块为中心，分层逐步展开设计。通常采用结构化程序设计，基本思路为：自 顶向下、逐步求精。 “面向对象”的编程思想就是把你需要解决的问题中的所有具体的东西，都看成一个个具 有属性和行为的对象，然后把所有具有相同性质的对象抽象成类，那些与问题无关的对象则 忽略。对象化编程强调分离抽象层次，以便让程序员分工，关心不同抽象层次中的细节，而 不用去关心不同抽象层次的联系，数据安全而隐蔽，不同抽象层次的职责分明。 2、ADT 是什么？简述你对“数据抽象”和“信息隐藏”的认识。 C++ 内部的数据类型包括基本类型和复合类型（数组、字符串、指针和结构），有表示 范围，只是用可以接受的方式表示实际概念。确定了一个类型就确定了计算机存储给类型所 需要的容量，确定了其表示范围，也确定了对该类型可以进行的操作。 抽象数据类型（Abstract Data Type) ，简称ADT ，是指一个数学模型以及定义在该模型 上的一组操作。 通常以以下格式定义： ADT 抽象数据类型名{ 数据对象：数据对象的定义 数据关系：数据关系的定义 基本操作：基本操作的定义 } 数据抽象：对具体事物描述的一个概括。通过数据抽象可以将数据类型的定义和它的实 现分开，使得只研究和使用它的结构而不用考虑它的实现细节成为可能。C++ 中的类就是一 种数据抽象，类是具有相同属性和服务的一组对象的集合。 信息隐藏：C++ 中的封装就是信息隐藏的一种，即尽可能的隐藏对象的内部细节，对外 形成一个边界，只保留有限的对外接口使之与外部反生关系。 3.编写语句说明枚举类型是如何定义和使用的。 枚举类型的声明形式如下 enum 枚举类型名 { 变量值列表 } ; 例如： enum weekday{ sun , mon , tue , wed , thu , fri , sta } ; 变量定义：enum weekday a , b , c = tue ; //也可以省略enum 1)枚举元素具有默认值，他们依次是：0 , 1 , 2 , … , 例子中：sun 的值为0 ，mon 的值 为 1，tue 的值为2 ，… ,sta 的值为6 。 2)枚举元素按常量处理，不能进行赋值。 3)整数值也不能赋给枚举变量，如确实需要可进行强制类型转换。 4)枚举变量可以进行关系运算。 4.什么是逻辑错误？什么是语法错误？请举例说明。 逻辑错误：由于程序设计人员设计的算法有错或编写的程序有错，此时程序一般能够正 常运行，但是通知给系统的指令与解题的原意不相同，即出现了逻辑上的混乱。 例如：int a[5] = { 1 , 2 , 3 , 4 , 5} ; for( int i = 0 ; i = 0 ; i ++ ) cout a[i] endl ; //发生数组越界 语法错误：违背了C++语言的规定，不能生成可执行文件，主要是语句的结构或拼写中 存在的错误。 例如：for( int i = 0 , i 10 , i ++) { } //应该用“;” 5.控制语句有哪几种？请画出流程图或者 UML 图。 6.const 和static 有什么作用？ const (1) 可以定义const 常量，具有不可变性,从而保护被修饰的东西，防止意外的修改，增强程 序的健壮性。 (2) 便于进行类型检查，使编译器对处理内容有更多了解，消除了一些隐患。 (3) 可以避免意义模糊的数字出现，同样可以很方便地进行参数的调整和修改。同宏定义一 样，可以做到不变则已，一变都变！ (4) 可以节省空间，避免不必要的内存分配。const 定义的常量在程序运行过程中只有一份 拷贝，而#define 定义的常量在内存中有若干个拷贝。 (5) 提高了效率。 static (1)类的静态数据成员：它属于类，是该类的所有对象所公有的，所共同维护的，只有 一份拷贝，只要对静态数据成员的值更新一次，保证所