数据结构习题解答(1-8章).doc

数据结构习题解答 计算机科学与工程学院 2004年10月 第0章 C++基础 一、基本概念题 0-1函数和成员函数有什么区别？ [解]: C++中有两种类型函数：常规函数和成员函数.二者既有区别又有联系。 （1）二者作用不同： 常规函数通常用于表示一个特定的功能；成员函数用于某个特定类方法的定义。 （2）二者定义方法不同： 常规函数通常可以存放在程序的任意位置；成员函数只能用于存放在特定类的实现文件中。 （3）二者的调用规则不同： 常规函数通常可以在其作用域内的任意调用；成员函数必须通过特定类或特定类的实例调用。 （4）二者的作用域不同： 常规函数通常具有全局作用域内；成员函数必须则具有封装性、继承性和多态性等特征。 0-2在函数中，什么叫输入型参数？什么叫输出型参数？ [解]: 输入型参数：是指调用函数只通过该参数传送数据给被调用函数，被调用函数在执行过程中对该参数的修改不能传递给调用函数； 输出型参数：是指调用函数只通过该参数把被调用函数处理后得到的结果数据传送给调用函数，由于这样的参数是从被调用函数得到数据的，所以称为输出型参数. 0-3什么叫引用？函数的引用类型参数是怎样实现输出型参数功能的？ [解]: 所谓引用是给变量或对象起一个别名，即引用引人了一个变量或对象的同义词. 由于函数被调用时，函数的引用类型参数传递给被调用函数的是调用函数中某个对象（实际参数）的引用，所以被调用函数种任何给引用参数的赋值就是给实际参数的赋值，所以引用参数能实现输出型参数的功能. 0-4一个成员函数的参数类型为引用类型和常值引用类型有什么不同？ [解]: C++中函数(包括常规函数和成员函数)的参数有四种方式：值参数、常值参数、引用参数和常值引用参数方式. 其中，值参数、常值参数和常值引用参数均为输入型参数。即这些参数方式的函数调用不会改变对应形式参数的实际参数的值.但他们又各有不同的特点： 值参数方式在运行时对应的实际参数的值拷贝给形式参数，被调用函数可以修改形式参数的值，当函数终止时，形式参数的值不拷贝回实际参数。 常值参数方式在运行时将对应的实际参数的值拷贝给形式参数，被调用函数不能修改形式参数的值. 常值引用参数方式在运行时将对应的实际参数的引用（地址）拷贝给形式参数，被调用函数不能修改形式参数的值. 所以，当参数的存储空间较大时，常值引用参数方式将更节省存储空间和运行时间。 0-5一个成员函数的返回值类型为引用类型和常值引用类型有什么不同？ [解]: 当成员函数返回值为引用方式时，由于引用型变量不是单独定义的，所以该成员函数返回值是一个已存在变量(或对象)的别名.当该成员函数被重新赋值时则其对应的变量(或对象)值将改变. 当成员函数返回值为常值引用方式时，其返回值和引用方式的成员函数返回值类同，只是该成员函数返回值不能被重新赋值. 0-6函数的返回值是全局变量还是局部变量？函数中能否用函数的返回值给其他变量对象 赋值？为什么？ [解]: 函数的返回值属于全局变量. 函数中可以用函数的返回值给其他变量对象赋值。 0-7什么叫类？一个类中主要包括哪两部分？ [解]: 类是对具有相同属性和相同方法的一组对象的抽象. 类定义包括类中成员变量(或称属性)的定义和成员函数(或称方法)的定义.C++中使用标识符class定义类。 0-8类有哪几种访问权限？各种访问权限的定义有什么不同？ [解]: 类的成员变量和成员函数有三种访问权限：私有(private)、公有(public)和保护(protected). 其中私有权限（private）成员是外部不可见的，只能由该类对象的成员函数以及被声明为友元的函数或声明为友元的类的对象的成员函数访问. 公有权限 (public)成员都是外部程序可见的.公有部分中的成员变量和成员函数既允许该类对象的成员函数访问，也允许程序中其他函数或其他类的对象的成员函数访问.一个类的公有部分构成了这个类的操作界面.外部函数和对象通过该操作界面对该类对象进行操作. 保护权限(protected)成员和私有权限(private)成员一起构成类的私有部分，保护权限(protected)成员允许该类的派生类访问. 0-9类的构造函数是什么时候执行的？类的析构函数是什么时候执行的？ [解]: 构造函数是当定义对象时被自动调用的特殊成员函数，用来在内存中建立类的具体对象(即在内存中为该对象分配适当的空间)并对其进行初始化赋值的成员函数. 析构函数是当对象被撤销时被自动调用的特殊成员函数.当一个对象被撤销时，析构函数提供了释放该类对象占用内存空间的方法. 0-10什么叫重载？在软件设计中，类的成员函数重载有什么作用？ [解]: 重载就是两个或两个以上的函数(或运算符)使用相同的名字. 重载功能除了可以增强函数设计和类设计的