智力題

1.每天中午從法國塞納河畔的勒阿佛有一艘輪船駛往美國紐約，在同一時刻紐約也有一艘輪船駛往勒阿佛。已知橫渡一次的時間是7天7夜，輪船勻速航行，在同一航線，輪船近距離可見。

請問今天中午從勒阿佛開出的船會遇到幾艘從紐約來的船?

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

答案：

設(shè) 他在世時某年年齡為x，則x的平方<1945，且x為自然數(shù)。其出生年份x的平方-x=x(x-1)，他在世年齡1945-x(x-1)。1945 的平方根=44.1，則x應(yīng)為44或略小于此的數(shù)。而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.設(shè)計一個重采樣系統(tǒng)，說明如何anti-alias。

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

如果y1為周期函數(shù)，那么x是否為周期函數(shù)?

如果x為周期函數(shù)，那么y1是否為周期函數(shù)?

如果y2為周期函數(shù)，那么x是否為周期函數(shù)?

如果x為周期函數(shù)，那么y2是否為周期函數(shù)?

3.如果模擬信號的帶寬為5kHz，要用8k的采樣率，怎么辦。

4.某個程序在一個嵌入式系統(tǒng)(200M的CPU，50M的SDRAM)中已經(jīng)最優(yōu)化了，換到另一個系統(tǒng)(300M的CPU，50M的SDRAM)中運行，還需要優(yōu)化嗎?

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.哪種結(jié)構(gòu)平均來講獲取一個值最快?

A. binary tree

B. hash table

C. stack

10.

#include

“stdafx.h”

#include

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 < return 0;

}

Output:?

11.

挑bug，在linux下運行：

#include

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=‘\0’;

return pd;

}

main()

{

char string[40]= “Hello World!”;

char *pstr=string;

printf(“%s”, pstr);

printf(“%s”, reverse(pstr));

}

實驗室筆試題

1.寫出下列信號的奈虧斯特頻率

(1)f(t)=1+cos(2000pait)+sin(4000pait)

(2)f(t)=sin(4000pait)/pait

(3)f(t)=(sin(4000pait)的平方)/pait

2.有兩個線程

void producer()

{

while(1)

{

GeneratePacket();

PutPacketIntoBuffer();

Signal(customer);

}

}

void customer()

{

while(1)

{

WaitForSignal();

if(PacketInBuffer>10)

{

ReadAllPackets();

ProcessPackets();

}

}

}

(1)有沒有其他方法可以提高程序的性能

(2)可不可以不使用信號之類的機制來實現(xiàn)上述的功能

3.優(yōu)化下面的程序

(0)sum=0

(1)I=1

(2)T1=4*I

(3)T2=address(A)-4

(4)T3=T2[T1]

(5)T4=address(B)-4

(6)T5=4*I

(7)T6=T4[T5]

(8)T7=T3*T5

(9)sum=sum+T6

(10)I=I+1

(11)IF I<20 GOTO (2)