英特尔笔试真题

英特尔笔试真题

　　1概率题

　　x,y为随机变量，联合概率密度 f(x,y) = intig(0,1)*dx*intig(0,x)*k*dy，k为常数，求k=? E(xy)=? 注：intig(a,b)为a到b的定积分。

　　2、概率题

　　A,B为随机事件，以下哪个正确

　　A. P(A U B)*p(AB) <= P(A)P(B)

　　B. P(A U B)*p(AB) >= P(A)P(B)

　　C. P(A U B)*p(AB) <= P(A) + P(B)

　　D. P(A U B)*p(AB) >= P(A) + P(B)

　　3、信道带宽200kHz,信噪比10dB，求信道波特率=?

　　4、以下代码运行结果是什么

　　int main()

　　{

　　int a,b,c,abc = 0;

　　a=b=c=40;

　　if(c)

　　{

　　int abc;

　　abc = a*b+c;

　　}

　　printf("%d,%d", abc, c);

　　return 0;

　　}

　　5、给出了从纽约出发和到达洛杉矶的各种航班信息，写出找到一条从纽约到洛杉矶的最短距离的航班组合的代码。

　　6、从计算机图形上截取某个物体边缘的若干个坐标，求这个物体面积，并跟判断是方形还是圆形，为啥。

　　7、离散卷机与DFT的区别与关系。快速求不满足2^N长度的离散傅立叶变换的'方法有哪些?如何用fft求N*M点的离散卷机?

　　8、给出fir和iir的优缺点。

　　9、如何计算线性标量量化器的量化噪声?需要那些假设?

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

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

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

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

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

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

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

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

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

　　15、三个float:a,b,c 问值：

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

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

　　16、把一个链表反向填空。

　　17、下面哪种排序法对12354最快?

　　A. quick sort

　　B. buble sort

　　C. merge sort

　　18、哪种结构平均来讲获取一个值最快?

　　A. binary tree

　　B. hash table

　　C. stack

　　19、

　　#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 <

　　<

　　}

　　Output:?

　　20、挑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)