智力題
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
9．哪種結構平均來講獲取一個值最快？
A. binary tree
B. hash table
C. stack
10．
#include
“stdafx.h”
#include <iostream.h>
struct bit
{ int a:3;
int b:2;
int c:3;
};
int main(int argc, char* argv[])
{
bit s;
char *c = (char*)&s;
*c = 0x99;
cout <<
s.a <<endl <<s.b<<endl<<s.c<<endl;
return 0;
}
Output:?
11．
挑bug，在linux下執行：
#include <stdio.h>
char
*reverse(char* str)
{
int len=0, i=0;
char *pstr=str, *ptemp,*pd;
while(*++pstr)
len++;
pstr--;
//ptemp=(char*)malloc(len+1);
ptemp=(char*)malloc(len+1);
pd=ptemp;
while(len--){
*ptemp=*pstr;
ptemp++;
pstr--;
i++;
}
*ptemp=*pstr;
ptemp++;
*ptemp=‘