考前1晚,知乎笔试.docxVIP

  • 0
  • 0
  • 约7.66千字
  • 约 12页
  • 2026-11-23 发布于河南
  • 举报

考前1晚,知乎笔试

考试时间:______分钟总分:______分姓名:______

一、编程能力测试

1.请用Python语言实现一个函数,该函数接收一个整数列表作为参数,返回一个新列表,新列表中的元素为原列表中每个元素的平方,并按升序排列。要求:不能使用内置的排序函数,需要自己实现排序算法。

2.请用C++语言实现一个类`Stack`,用于模拟栈的数据结构。该类需要包含以下成员:

*一个私有的动态数组,用于存储栈元素。

*一个私有的整数变量,用于记录栈的最大容量。

*一个公有的构造函数,接收一个整数参数作为栈的最大容量,并初始化栈。

*一个公有的成员函数`push(intelement)`,用于将一个整数元素压入栈中,如果栈已满,需要抛出一个异常。

*一个公有的成员函数`pop()`,用于弹出一个整数元素,并返回该元素,如果栈为空,需要抛出一个异常。

*一个公有的成员函数`isEmpty()`,用于判断栈是否为空,如果为空返回`true`,否则返回`false`。

*一个公有的成员函数`isFull()`,用于判断栈是否已满,如果已满返回`true`,否则返回`false`。

3.请解释什么是递归,并举例说明递归的应用场景。

文档评论(0)

1亿VIP精品文档

相关文档