1.設(shè)計(jì)一個(gè)重采樣系統(tǒng),說明如何anti-alias。
2.y1(n)=x(2n),y2(n)=x(n/2),問:
如果y1為周期函數(shù),那么x是否為周期函數(shù)?
如果x為周期函數(shù),那么y1是否為周期函數(shù)?
如果y2為周期函數(shù),那么x是否為周期函數(shù)?
如果x為周期函數(shù),那么y2是否為周期函數(shù)?
3.如果模擬信號(hào)的帶寬為5kHz,要用8k的采樣率,怎么辦。
4.某個(gè)程序在一個(gè)嵌入式系統(tǒng)(200M的CPU,50M的SDRAM)中已經(jīng)最優(yōu)化了,換到另一個(gè)系統(tǒng)(300M的CPU,50M的SDRAM)中運(yùn)行,還需要優(yōu)化嗎?
5.x^4+a*x^3+x^2+c*x+d最少需要做幾次乘法。
6.三個(gè)float:a,b,c
問值:
(a+b)+c==(b+a)+c
(a+b)+c==(a+c)+b
7.把一個(gè)鏈表反向填空。
8.下面哪種排序法對(duì)12354最快?
A. quick sort
B. buble sort
C. merge sort
9.哪種結(jié)構(gòu)平均來講獲取一個(gè)值最快?
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下運(yùn)行:
#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;