保融科技笔试题答案.docxVIP

保融科技笔试题答案

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

一、编程题

1.请编写一个函数，实现将一个非负整数从二进制表示转换为十进制表示。例如，输入的二进制数为`1011`，则输出为`11`。请用C++语言实现该函数。

2.请用Python语言实现一个简单的栈（Stack）类，要求该类支持以下操作：

*`push(item)`：将元素item压入栈中。

*`pop()`：弹出栈顶元素并返回，如果栈为空，则返回`None`。

*`is_empty()`：如果栈为空，返回`True`，否则返回`False`。

*`size()`：返回栈中元素的数量。

3.请解释什么是“递归”，并给出一个使用递归实现“阶乘”函数（计算`n!`）的代码示例，可以使用C或Python语言。

二、数学与逻辑题

4.计算：5!-3^3+(10/2)*4

5.一个班级有40名学生，其中25名学生喜欢数学，30名学生喜欢英语，15名学生既喜欢数学又喜欢英语。问有多少名学生既不喜欢数学也不喜欢英语？

6.有一个数列，规则如下：第一个数是2，第二个数是3，从第三个数开始，每个数都是前两个数的和。例如：2,3,5,8,13,2