笔试题（链表反向）

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 sor

　　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:?