1．每天中午从法国塞纳河畔的勒阿佛有一艘轮船驶往美国纽约，在同一时刻纽约也有一艘轮船驶往勒阿佛。已知横渡一次的时间是7天7夜，轮船匀速航行，在同一航线，轮船近距离可见。  
    请问今天中午从勒阿佛开出的船会遇到几艘从纽约来的船？  
    2．巴拿赫病故于1945年8月31日。他的出生年份恰好是他在世时某年年 
龄的平方，问：他是哪年出生的？  
    答案：   
    设他在世时某年年龄为x，则x的平方<1945，且x为自然数。其出生年份x 
的平方-x x（x-1），他在世年龄1945-x（x-1）。1945的平方根44.1，则x 我是应届生应为44或略小于此的数。而x 44时，x（x-1）44×43 1892，算得其在世年龄为1945-189253；又x 43时，x（x-1）43×42 1806，得其在世年龄为 1945-1806 139；若x再取小，其在世年龄越大，显然不妥。故x44，即他出生于1892年，终年53岁。  
    3．     
                         
    上图中各边相等，要求：用最少的分割，拼成一个正方形。
笔试题目 
    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 sort  
    B. buble sort  
    C. merge sort  
    9．哪种结构平均来讲获取一个值最快？  
    A. binary tree  
    B. hash table  
    C. stack  
    10．  
 #include “stdafx.h”  
    #include <iostream.h>  
    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 <<endl <<s.b<<endl<<s.c<<endl;  
           return 0;  
    }  
    Output:?  
11．  
    挑bug，在linux下运行：  
#include <stdio.h>  
char *reverse(char* str)  
 {  
        int len=0, i=0;  
        char *pstr=str, *ptemp,*pd;  
        while(*++pstr)  www.54yjs.cn 
              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));  
         }