智力题

1.每天中午从法国塞纳河畔的勒阿佛有一艘轮船驶往美国纽约，在同一时刻纽约也有一艘轮船驶往勒阿佛。已知横渡一次的时间是7天7夜，轮船匀速航行，在同一航线，轮船近距离可见。

请问今天中午从勒阿佛开出的船会遇到几艘从纽约来的船?

2.巴拿赫病故于1945年8月31日。他的出生年份恰好是他在世时某年年龄的平方，问：他是哪年出生的?

答案：

设 他在世时某年年龄为x，则x的平方<1945，且x为自然数。其出生年份x的平方-x=x(x-1)，他在世年龄1945-x(x-1)。1945 的平方根=44.1，则x应为44或略小于此的数。而x=44时，x(x-1)=44×43=1892，算得其在世年龄为1945-1892=53;又 x=43时，x(x-1)=43×42=1806，得其在世年龄为1945-1806=139;若x再取小，其在世年龄越大，显然不妥。故x=44，即他 出生于1892年，终年53岁。

笔试题目

1.设计一个重采样系统，说明如何anti-alias。

2.y1(n)=x(2n)，y2(n)=x(n/2)，问：

如果y1为周期函数，那么x是否为周期函数?

如果x为周期函数，那么y1是否为周期函数?

如果y2为周期函数，那么x是否为周期函数?

如果x为周期函数，那么y2是否为周期函数?

3.如果模拟信号的带宽为5kHz，要用8k的采样率，怎么办。

4.某个程序在一个嵌入式系统(200M的CPU，50M的SDRAM)中已经最优化了，换到另一个系统(300M的CPU，50M的SDRAM)中运行，还需要优化吗?

5.x^4+a*x^3+x^2+c*x+d最少需要做几次乘法。

6.三个float:a,b,c

问值：

(a+b)+c==(b+a)+c

(a+b)+c==(a+c)+b

7.把一个链表反向填空。

8.下面哪种排序法对12354最快?

A. quick sort

B. buble sort

C. merge sort