笔试题（重采样系统） 1设计一个重采样系统说明如何antialias 2y1（n）=x（2n）y2（n）=x（n/2）问： 如果y1为周期函数那么x是否为周期函数 如果x为周期函数那么y1是否为周期函数 如果y2为周期函数那么x是否为周期函数 如果x为周期函数那么y2是否为周期函数 3如果模拟信号的带宽为5kHz要用8k的采样率办 4某个程序在一个嵌入式系统（200M的CPU50M的SDRAM）中已经最优化了换到另一个系统（300M的CPU50M的SDRAM）中运行还需要优化 5x4+a*x3+x2+c*x+d最少需要做几次乘法 6三个float:a,b,c 问值： （a+b）+c=（b+a）+c （a+b）+c=（a+c）+b 7把一个链表反向填空 8下面种排序法对12354最快 A.quicksort B.bublesort C.mergesort 9种结构平均来讲获取一个值最快 A.binarytreeB.hashtableC.stack