編程筆試題目精選

一、用六、七、三、1四個數字（各用一次）與+、—、X、/，四運算符寫一個算式，使結果爲24（小學生的題目啊！）
答案：6*3+7—1=24

二、解釋1NF、2NF、3NF、BCNF 

三、如何存儲稀疏矩陣 
答案：三元組，十字鏈表

四、快排序在最好，最壞，平均狀況下的時間複雜度與輔助空間複雜度
——————————————

最好複雜度   O(nlog2n)   最壞   O(n^2)   平均     O(nlog2n)
空間：最好log2n     最壞n   平均log2^n


五、小豬存錢罐，爸爸第一天給１分，次日給２分，第三天給４分，……，到第14天滿了。幾天存半滿？（13）
若是媽媽從第一天開始也是如此給錢，問幾天存半滿？（12）

——————————————
你看   (1+2=3)   <   4
          (1+2+4)   <   8
第十三天恰好是2^13-1個錢，第十四天給的是2^13個錢   呵呵，這麼多錢差不差那一個都差很少吧



六、ALPHA與BETA測試的不一樣

——————————————
Alpha測試：一種先期的用戶測試，此時系統剛剛開發完成。
Beta測試：一種後期的用戶測試，此時系統已經經過內部測試，大部分錯誤已經改正，即將正式發行。同Alpha測試同樣都由用戶進行，場地不一樣，Alpha測試通常是把用戶請到開發方的場地來測試，Beta測試是指在一個或多個用戶的場所進行測試。

七、什麼是壓力測試？
——————————————
就是在程序設計完成以後進行測試時，經過在大數據、大運算量、大流量等壓力下進行測試，
看程序是否依然能穩定運行，有效處理。

八、有四個選項，A、B、C、D，值只有true,false兩種狀況，其中若A爲true，則B必定爲ture,問一共有多少種測試，可覆蓋所有的狀況？
AB之間是3種，cd之間是4種狀況
那麼是否是要有3×4種？

九、你認爲是否應該用工具來managing   change?有哪些工具？
不懂

十、How   do   we   test   most   simply   if   an   unsigned   integer   is   a   power   of   two?
測越界？
#define   is_power_of_2(x)   ((((x)-1)   &   (x))   ==   0)

十一、寫一個方法實現冒泡排序
 

void bubble_sort(JD r[],int n)

{ int m,i,j,flag=1;

   JD x;

   m=n-1;

   while((m>0)&&(flag==1))

   { flag=0;

      for(j=1;j<=m;j++)

        if(r[j].key>r[j+1].key)

        { flag=1;

           x=r[j];

           r[j]=r[j+1];

           r[j+1]=x;

        }

      m--;

    }

}

 

十二、走廊A與走廊B相交處是直角（拐角）C爲矩形物體，設計算法，判斷C是否能夠從拐角經過？
矩形仍是立方體啊～   呵呵
那隻要長寬高小於走廊的寬度不久能夠啦


＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
一、不用任何變量交換a，b兩個變量 
       a = 1;
       b = 2;

       a = a + b; // a = 3
       b = a - b; // b = 1
       a = a - b; // a = 2

二、用遞歸求最大公約數

#include   <iostream>
using   namespace   std;
//   求兩個整型數的最大公約數
int   gcd(   int   a,   int   b   )
{
    int   temp   =   2;                         //   公因子，從2開始遞增直到兩個數中最小的一個
    while   (temp   <=   (a   <   b   ?   a   :   b))
    {
        if   (a   %   temp   ==   0   &&   b   %   temp   ==   0)
        {                                             //   都能被整除時遞歸
            return   temp   *   gcd(   a   /   temp,   b   /   temp   );
        }
        else
        {                                             //   有一個不能被整除則公因子加一
            temp++;
        }
    }
    return   1;                                 //   最大公因子爲1
}

三、舉一個多態的例子
經過一個父指針或者父引用指向子對象，而後調用在父類定義，在子類中又覆蓋實現了的虛函數，這樣調用的時候，會根據指針指向的具體對象類型，調用該對象所在類中實現的函數。
好比
#include     <iostream>
class     A
{
  puplic:
        virtual   void     f(){     std::cout < < "A ";}
};

class       B   :public     A
{
    public:
        void       f()   {     std::cout < < "B ";}
};

int     main()
{
    A       *     pa;
    pa     =   new   B;
    pa-> f();       //   結果會輸出B
}


四、asp和asp.net的區別
（除了編譯和解釋外...）

       一、開發語言不一樣；二、運行機制不一樣；三、開發方式不一樣

五、JAVA中的interface   和   abstract   class區別 
     

        abstract class是抽象類。它聲明瞭方法，並且能夠有屬性，但它的方法不實現，主要建立一個體現基本行爲的類。不能建立類的實例。它的子類來實現它的方法，若子類也沒有實現，那麼這個子類也是抽象類。

interface是接口，在接口中，全部的方法都是抽象的，一個類能夠繼承多個接口，接口中不能有屬性。

六、logic   thinking:如何證實一個電冰箱是不是好的。
         跑到冰箱裏面蹲着，看看冷不冷

七、設計一個算法判斷一個字符串是不是迴文，並寫出代碼。
"A   man   a   plan   a   canal   panama "是迴文。

-------------------------------------------------------

當字符串長度是0或1的時候是迴文
或當字符串開頭的字符等於結尾的字符,且剩下的字串是迴文
基於上述能夠構造一個遞歸算法
static boolean is迴文(String s)
{
    //不檢查null,本身檢查去.
    int len = s.length();
    if(len == 0 || len == 1)
        return true;
   
    char first = s.charAt(0);
    char last = s.charAt(len-1);
    if(first != last)
        return false;
    return is迴文(s.substring(1, s.Length()-1);
}



八、請設計一個類，使其只能產生一個實例

    class Singleton
    {
        /*---方法一*/
        private static   Singleton instance;
        private Singleton() { }

         public static Singleton Instance
        {
            get
            {
                if(instance == null)
                {
                    instance =new Singleton();
                }

                return instance;
            }
        }

    }

九、工廠模式示意代碼