1. 三个float:a,b,c
问值
(a+b)+c==(b+a)+c
(a+b)+c==(a+c)+b
2. 把一个链表反向填空
4.y1(n)=x(2n), y2(n)=x(n/2),问:
如果y1为周期函数,那么x是否为周期函数
如果x为周期函数,那么y1是否为周期函数
如果y2为周期函数,那么x是否为周期函数
如果x为周期函数,那么y2是否为周期函数
5.如果模拟信号的带宽为5KHZ,要用8K的采样率,怎么办。
6.某个程序在一个嵌入式系统(200M的`CPU,50M的SDRAM)中已经最化了,换到另一个系统(300M的CPU,50M的SDRAM)中运行,还需要优化吗?
7.x^4+a*x^3+x^2+c*x+d最少需要作几次乘法
8.什么情况下,sin(x+y)+y ~ 。。。。
9.下面哪种排序法对12354最快
a quick sort
b。buble sort
c。merge sort
10.哪种结构,平均来讲,获取一个值最快
a。 binary tree
b。 hash table
c。 stack