[计算机软件及应用]c++第七章习题解答

《[计算机软件及应用]c++第七章习题解答》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、31第七章动态内存分配习题第七章动态内存分配习题一、基本概念与基础知识自测题7.1填空题7.1.1C/C++定义了4个内存区间：（1）、（2）、（3）和（4）。答案：（1）代码区，存放程序代码；（2）全局变量与静态变量区，存放全局变量或对象（包括静态）；（3）局部变量区即栈（stack）区，存放局部变量；（4）自由存储区（freestore），即动态存储区或堆（heap）区。7.1.2静态定义的变量和对象用标识符命名，称为（1）；而动态建立的称为（2），动态建立对象的初始化是通过（3）实现（4）。答案：（1）命名对象（2）无名对象（3）初始化式(initializer)（4）显式初

2、始化7.1.3在用new运算符建立一个三维数组15*30*10时，使用了（1）个下标运算符，对应的用delete运算符注销这个三维数组时使用了（2）个下标运算符。new返回的指针是指向（3）的指针。答案：（1）3个（2）1个（3）30行10列的2位数组7.1.4当动态分配失败，系统采用（1）来表示发生了异常。如果new返回的指针丢失，则所分配的自由存储区空间无法收回，称为（2）。这部分空间必须在（3）才能找回，这是因为无名对象的生命期（4）。答案：（1）返回一个空指针（NULL）（2）内存泄漏（3）重新启动计算机后（4）并不依赖于建立它的作用域7.1.5按语义的默认复制构造函数和默

3、认复制赋值操作符实现的复制称为（1），假设类对象obj中有一个数据成员为指针，并为这个指针动态分配一个堆对象，如用obj1按成员语义拷贝了一个对象obj2，则obj2对应指针指向（2）。答案：（1）浅拷贝（2）同一个堆对象7.1.6单链表的结点包含两个域：（1）和（2）。使用链表的最大的优点是（3），即使是动态数组也做不到这一点。答案：（1）数据域（2）指针域（3）用多少空间，开多少空间31第七章动态内存分配习题7.1.7进入单链表必须通过单链表的（1），如果它丢失则（2），内存也（3），在单链表中进行的查找只能是（4）。答案：（1）头指针（2）链表整个丢失（3）会发生泄漏（4）顺

4、序查找7.1.8对链栈，链的生成必须是向（1）生成，最新压栈的元素（结点），放在（2）位置，弹出时从（3）删除结点。对链队，采用向（4）生成，新入队的结点放在链的（5），出队操作在（6）位置。答案：（1）向前（2）链表头的位置（3）链表头（4）向后（5）尾部（6）链表头7.1.9在计算机中进行表达式的计算，为解决优先级和运算的结合性，必须使用（1）和（2）。在中缀表达式中，每个双目运算符放在（3）。答案：（1）数栈（2）运算符栈（3）它的两个运算符之间7.1.10为了能重复利用一个队空间，要求把队说明成一个逻辑上的（1）。答案：（1）循环队列7.1.11二叉树的特点是：（1）和（2

5、）。答案：（1）每个结点最多有两个孩子（2）子树有左右之分7.1.12二叉树的遍历是按（1）分类，所谓中序遍历是（2）。答案：（1）访问子树根节点次序（2）先遍历该子树根结点的左子树回来后，接着再访问根结点，最后遍历右子树7.1.13二叉排序树又称（1）或（2）。其左子树上的所有结点均小于根结点的数据值，而右子树上的所有结点均大于根结点的数据值时，采用（3）就可以得到一个（4）。答案：（1）二叉搜索树（2）树表（3）中序遍历（4）升序序列7.2简答题7.2.1new31第七章动态内存分配习题运算符为一个变量或对象分配存储空间和为一个数组分配存储空间，使用方法上有什么不同？对应的de

6、lete运算符使用有什么不同？答：为一个变量或对象分配存储空间其使用的格式如下：指针变量名=new类型名(初始化式)；对于数组进行动态分配和撤销的格式为：指针变量名=new类型名[下标表达式];后者多一个[下标表达式]，同时不能进行初始化。对应的delete运算符使用分别为：delete指针名;delete[]指向该数组的指针变量名;后者多一个方括号，如果delete语句中少了方括号，因编译器认为该指针是指向数组第一个元素的指针，会产生回收不彻底的问题（只回收了第一个元素所占空间），加了方括号后就转化为指向数组的指针，回收整个数组。delete[]的方括号中不需要填数组元素数，系统

7、自知。即使写了，编译器也忽略。7.2.1用delete删除p所指向的无名对象时，p指针也同时被删除了，对不对？为什么？答：不对。注意这时释放了p所指向的无名对象占用的内存空间，也就是撤销了该无名对象，称动态内存释放（dynamicmemorydeallocation），但指针p本身并没有撤销，它仍然存在，该指针所占内存空间并未释放。7.2.2为什么动态建立类对象数组时，类的定义一定要有缺省的构造函数？答：new后面类（class）类型也可以有参数。这些参数即构造函数的