C++高级编程卷5.doc

大连东软信息学院11-12学年第一学期期末试题C+高级编程学生层次：10级嵌入式创新实验班 本科 题 号一二三四五总 分分 数说明：本试卷共五大题，试卷满分100分，考试时间120分钟。不允许使用草纸，答案写在试卷上。一、填空题：共20空，每空1分，满分20分；1 定义名字空间，需要使用关键字（ namespace ）。2 列举四种关联容器（ set ）、（ multiset ）、（ map ）、（ multimap ）。3 基类被以protected继承方式继承后，基类中声明的private成员在派生类中的访问属性是（ 无法访问 ）；基类被以private继承方式继承后，基类中声明的public成员在派生类中的访问属性是（ private）；基类被以public继承方式继承后，基类中声明的protected成员在派生类中的访问属性是（ protected）。4 写出库函数strcpy、strcat、strcmp、strlen的函数原型 ( char * strcpy(char *, const char *)、 ( char* strcat(char*,const char*) )( int strcmp(const char *, const char *) )、 (unsigned strlen(const char*) )5 const成员变量的初始应该放在构造函数的（ 初始化列表 ）中，而（ static ）变量的初始应该在类外的全局域。6 类模板可以用于实现“通用”的数据结构，（ 函数模版 ）可以用于实现“通用”的算法。7 不稳定的排序可使用算法（ sort ）、稳定排序可使用算法（ stable_sort ）。8 标准库中，所有异常类的基类是（ exception ）。9 如果某表达式的类型是A，可以隐式转换成B类型，则A类型到B类型的显式转换使用的运算符是（ static_cast ），运行时用于基类指针到派生类指针转换的运算符是（dynamic_cast）。二、选择题：共10小题，每小题2分，满分20分；1 使用malloc函数分配的内存属于（ ）。A静态或全局区 B 栈区 C 堆区 D 常数区2 下面关于函数重载说法错误的是（ ）A重载函数要在同一作用域 B重载函数参数列表必须不同 C重载函数名字要相同 D重载函数返回值类型必须不同3 声明友元的关键字是（ ）Astatic Bmutable Cfriend Dfriends4 有自定义类型A，其赋值函数的函数原型为 A operator =( const A&);有A类型的对象a, b, c，下列语句不合法的是（ ）Aa=b; Ba=a; Ca=b=c; D(a=b)=c;5 下列运算符中，哪一个不能重载（ ）。A?: B C( ) D+6 int* 类型的数据能隐式转换为下列的哪种数据类型（ ）Afloat* Bdouble* Cvoid* Dint*7 表示双头队列的容器是（ ）Avector Bqueue Cdeque Dlist8 面向对象程序设计的三大特性不包括（ ）A封装性 B继承性 C多态性 D健壮性9 声明易变的成员变量，需要使用关键字（ ）Amutable Btypename Cvirtual Dtemplate10 可能调用本身的函数称为（ ）A递归函数 B常成员函数 C虚函数 D内联函数三、简答题：共2题，每题10分，满分20分；1 简述new运算符与malloc函数的区别，简述delete运算符与free的区别？2 说明双向迭代器没有重载、=、=运算符的原因，并分别列举两种支持随机访问迭代器的容器，列举两种不支持随机访问迭代器的容器，但支持双向迭代器的容器。四、阅读程序题：共2题，每题10分，满分20分；1 在32位机器上，运行该程序，在程序右侧的空白处写出输出结果。#include int count=0;struct AA()count+;A(const A& )count*=10;A()count-; void f(A) coutcountendl;A a;coutcountendl; A a0;int main() A a1;static A a2;coutcountendl;coutcountendl;f(a0);coutcountendl; return 0;2写出输出结果，并分析原因#include char * f1()char p=hello;return p;char * f2()char*p=hello;return p;int main() coutf1()endl;coutf2()endl; return 0;五、程序设计题：共2题，每题10分，满分20分；1 编写函数返回两个整数的最大公约数（提示整数a和b的最大公约数在b不等于0的情况下等价于b和a%b的最大公约数）2 自编类模板Stack，表示栈结构。要求栈容量长度可变，完成下列成员函数。templateclass Stack T* ptr; size_t size，top; public: Stack(size_t n=16);/构造size等于n的栈，初始为空 Stack(const Stack&);/拷贝构造 Stack();/析构 Stack&