智力題1.每天中午從法國塞納河畔的勒阿佛有一艘輪船駛往美國紐約,在同一時刻紐約也有一艘輪船駛往勒阿佛。已知橫渡一次的時間是7天7夜,輪船勻速航行,在同一航線,輪船近距離可見。
請問今天中午從勒阿佛開出的船會遇到幾艘從紐約來的船?
2.巴拿赫病故於2023年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,即他出生於2023年,終年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
struct bit
; int main(int argc, char* argv)
*ptemp=*pstr;
ptemp++;
*ptemp=『/0』;
return pd;
} main()
實驗室筆試題
1.寫出下列訊號的奈虧斯特頻率
(1)f(t)=1+cos(2000pait)+sin(4000pait)
(2)f(t)=sin(4000pait)/pait
(3)f(t)=(sin(4000pait)的平方)/pait
2.有兩個執行緒
void producer() }
void customer() }
} (1)有沒有其他方法可以提高程式的效能
(2)可不可以不使用訊號之類的機制來實現上述的功能
3.優化下面的程式
(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)
微軟筆試面試題目
智力題 1 燒一根不均勻的繩子,從頭燒到尾總共需要1個小時,問如何用燒繩子的方法來確定半小時的時間呢?2 10個海盜搶到了100顆寶石,每一顆都一樣大小且價值連城。他們決定這麼分 1 抽籤決定自己的號碼 1 10 2 首先,由1號提出分配方案,然後大家表決,當且僅當超過半數的人同意時,按照他的方案進...
筆試面試題目1
1.求重合段的長度 size t foo unsigned int a1,size t al1,unsigned int a2,size t al2 其中a1和a2都為無符號陣列,al1和al2為陣列的長度,陣列的長度為偶數。無符號陣列由一對數字區間組成。如下例 a1 為 0,1,3,6,10,20...
筆試面試題目8
1.寫乙個 string類,以及建構函式能是虛函式嗎?class string string char str null 建構函式 string int len,char ch string 析構函式 string string str 複製建構函式 int size 獲得字串長度 string o...