富途的笔试题.docxVIP

富途的笔试题

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

一、数学与逻辑推理题

1.已知数列{a_n}的前n项和为S_n，且a_1=1，S_n=n(a_n+1)。求a_3的值。

2.一个袋子里有红色、蓝色、绿色的球各若干个。已知红球数量是蓝球的两倍，蓝球数量是绿球的三倍。现从中随机取出一个球，取到红球的概率是多少？

3.一个房间内有10张正方形桌子，每张桌子周围有4把椅子。如果要求每张桌子至少有一把椅子，但最多只能有3把椅子，问有多少种不同的安排方式？（注：只考虑桌子与椅子的相对位置，不考虑桌子间的排列）

4.某逻辑题：前提1：如果今天下雨，那么地面会湿。前提2：地面是湿的。结论：今天一定下雨。以下判断哪个正确？

A.结论一定正确

B.结论一定错误

C.结论可能正确，也可能错误

D.结论的正确性无法根据前提判断

5.某盒子里有若干个硬币，其中一半是铜币，1/4是银币，剩下的都是金币。随机取出一个硬币，取到非金币的概率是多少？

二、数据结构与算法题

6.请简述栈（Stack）和队列（Queue）的基本特性，并说明它们在功能上的主要区别。

7.编写函数，实现将一个非空单向链表反转。假设链表节点定义如下：

```cpp

s