2-C++期末考试试题及答案

i=3, j=8, k=6, m=14. i=4, j=16, k=6, m=22. i=5, j=32, k=6, m=38. i=6, j=64, k=36, m=100. i=7, j=128, k=36, m=164. i=8, j=256, k=36, m=292. i=9, j=512, k=324, m=836. 3.(15分) 根据main程序的输出结果，定义并实现max函数。 int main()

{ cout<<“max=”<

} （假定所有的赋值、比较运算符都已定义） 答案： template T max(T x, T y) { return x>=y?x:y;} template T max(T x, T y, T z) { T temp; temp=max(x,y);

return temp>=z?temp:z; } float max(int x, float y) { return x>=y?x:y; } 4.(20分) 真的不掉线吗？？、？？？？？？？？？？？？ 定义堆栈类模板Stack，栈的大小由使用者确定。要求该类模板对外提供如下二种基本操作： （1）push （2）pop

（假定赋值操作已定义） 答案： #include template class Stack{ T s[size]; int iCurrentElem; public: Stack(); bool push(T x); T pop();