比特大陆线上笔试题.docxVIP

比特大陆线上笔试题

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

一、编程题

1.(15分)请编写一个函数，该函数接收一个整数`n`作为参数，返回一个包含前`n`个正整数平方的列表（或数组）。例如，若输入`n=5`，则输出`[1,4,9,16,25]`。要求不使用任何内置的求平方函数。

2.(20分)给定一个字符串`s`，请编写一个函数，统计并返回字符串`s`中所有元音字母（a,e,i,o,u，不区分大小写）出现的总次数。例如，若输入`s=HelloWorld`，则输出`3`（o,o,e）。

3.(25分)实现一个简单的栈（Stack）数据结构，要求支持以下操作：

*`push(x)`:将元素`x`压入栈顶。

*`pop()`:移除并返回栈顶元素。

*`peek()`:返回栈顶元素，但不移除它。

*`empty()`:返回一个布尔值，指示栈是否为空。

请使用Python或C++的内置数据结构（如`list`或`vector`）或自定义数据结构实现该栈。并简要说明你的实现思路（例如，使用数组还是链表，如何处理栈满/空的情况）。

二、数学与逻辑题

1.(5分)一个班级有