- 0
- 0
- 约7.66千字
- 约 12页
- 2026-11-23 发布于河南
- 举报
考前1晚,知乎笔试
考试时间:______分钟总分:______分姓名:______
一、编程能力测试
1.请用Python语言实现一个函数,该函数接收一个整数列表作为参数,返回一个新列表,新列表中的元素为原列表中每个元素的平方,并按升序排列。要求:不能使用内置的排序函数,需要自己实现排序算法。
2.请用C++语言实现一个类`Stack`,用于模拟栈的数据结构。该类需要包含以下成员:
*一个私有的动态数组,用于存储栈元素。
*一个私有的整数变量,用于记录栈的最大容量。
*一个公有的构造函数,接收一个整数参数作为栈的最大容量,并初始化栈。
*一个公有的成员函数`push(intelement)`,用于将一个整数元素压入栈中,如果栈已满,需要抛出一个异常。
*一个公有的成员函数`pop()`,用于弹出一个整数元素,并返回该元素,如果栈为空,需要抛出一个异常。
*一个公有的成员函数`isEmpty()`,用于判断栈是否为空,如果为空返回`true`,否则返回`false`。
*一个公有的成员函数`isFull()`,用于判断栈是否已满,如果已满返回`true`,否则返回`false`。
3.请解释什么是递归,并举例说明递归的应用场景。
您可能关注的文档
最近下载
- 初一期中考试后家长会课件课件.pptx VIP
- L13S2 给水工程标准图集.pdf VIP
- 原子核物理习题答案试卷及答案.docx VIP
- 新版PEP四上Unit 2 My friends Part A Let's spell 教学设计.docx VIP
- 初一上学期期中后家长会(精品)详解课件.ppt VIP
- 14.2 欧姆定律 课件 沪粤版九年级物理全册.pptx VIP
- 初一期中后家长会课件.pptx VIP
- 《个体防护装备配备规范 第1部分:总则》.pdf VIP
- 食品检验检测技术专业人才培养方案(高职).pdf VIP
- GB51016-2014 非煤露天矿边坡工程技术规范.pdf VIP
原创力文档

文档评论(0)