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 歲。

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 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)可不可以不使用信號之類的機制來實現上述的功能

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)

Intel 的 CS 筆試，題目不多，一共 10 道，可是涉及到很多領域，時間也比較緊張，一 共 45 分鐘。很多題目還是很復雜的，現在也記不清了，能回憶多少算多少吧!

題目是英文的，為了方便，我就用中文寫了，好像回答也要用英文。 選擇題的選項記不清，有的就不寫選擇項了，自己當作填空吧交大一共去了 9 個人，那位兄弟補充一下?

Section I

1.在 P4 的機器上，下段代碼的輸出結果是什么：

#include struct{ int a:3; int b:2; int c:3;

}s;

void main(void)

{

char *p; p=(char*)&s;

*p=0x99; printf("%d\n",*p);

printf("%d,%d,%d",s.a,s.b,s.c);

}

2.巨復雜的一道題，已經記不清了，在我了解的范圍內還沒有人做出來。

3.在 Linux 操作系統中，假設一個進程 A 對 file1 進行操作，然后一個進程 B 將 file1 改名為 file2，在改名 的同時，A 進程對 file1 進行寫操作，請問進程 A,B 的執行情況。

4.判斷下面的系統哪個/些是軟實時的? 四個選擇項：IPVoice、MP3Player、?、?

5.記不清了，好像有一個什么瓶頸什么的

6.一個關于多 CPU 的系統問題，給了一大堆條件，最后問單個 CPU 的功耗，條件太復雜記不清了，不好 意思!

Section II

7.根據條件，寫出 C 編程中的一個常用宏定義(常用于求偏移量)

#include

#define offsizeof(Filed,Struction) ??????????? struct{

int a; int b;

}s;

void main(void){

void main(void){

....

printf("%d:%d",offsizeof(a,s),offsizeof(b,s));

}

輸出結果是：0：4 問完整的宏定義是什么?

8.用偽代碼實現如何監測 Struct 中是否含有循環?(題目記不清了，大意如此)

9.在 IP Voice 中，使用 UDP 協議還是是用 TCP 協議?為什么?

Section III

10.智力測驗：一共 9 個硬幣，分三行排列，第一行 2 個，第二行 3 個，第三行 4 個。有兩個 Player 進行 比賽，每次可以從一行中取 1~n 個硬幣(2<=n<=4)，直到取完為止，規則是誰最后一次取誰輸，如果你是第 一個 Player，問：如何取第一次才能保證你必勝。
并請說明原因。