看到的三道測試題

在MSDN上看到了三道測試題，感覺挺好，帖過來看看：

本次測試共三道題目，要求如下：

1．  請用C#完成

2．  開卷獨立完成，可以看書，上網等任何方式尋找資料，但必須保證獨立完成。一旦發現有不誠實行為，本公司將不予錄取，後果自負。

 

題目一：

1．  編寫冒泡排序程式

要求：

1）  請用C#編寫一個冒泡排序的程式，

2）  要求排序的資料從檔案C:\DATA.DAT中讀取，資料間用逗號分隔。

解：

using System;

using System.IO;

class Test{

         static void BubbleSort(int[] ai) {

                   for (int j = ai.Length - 1; j > 0; j--){ // outer loop (backward)

                            for (int i = 0; i < j; i++) // inner loop (forward)

                                      if (ai[i] > ai[i+1])  Swap(ref ai[i], ref ai[i+1]);

                   }

         }

         static void Swap(ref int x,ref int y) {

                   x = x + y;

                   y = x - y;

                   x = x - y;

         }

         static void Main(string[] args) {

                   int[] ai = getData();

                   BubbleSort(ai);

                   foreach (int i in ai) Console.WriteLine(i);

                  Console.ReadLine();

         }

         public static int[] getData(){

                   try{

                      StreamReader sr = new StreamReader("data.dat");

                            string sLine;

                            sLine = sr.ReadLine();

                            string[] astr = sLine.Split(new Char[]{','});

                            int[] ai = new int[astr.Length];                     

                            for(int i = 0; i < astr.Length; i++)

                                     ai[i] = Convert.ToInt32(astr[i]);

                            return ai;

                   }

                   catch (Exception e)      {

                       // Let the user know what went wrong.

                       Console.WriteLine("The file could not be read:");

                       Console.WriteLine(e.Message);

                       return null;

                   }

         }

}

 

2．完成下面函數

         public static string Left(string sSource, int iLength)

         {

                   //完成類似於VB的Left函數的功能（返回字串sSource的左iLength位的字串）。

         }

解：

using System;

 

class Test{

    public static void Main(){

         //完成類似於VB的Left函數的功能（返回字串sSource的左iLength位的字串）。

         Console.WriteLine("Please enter a string to treaded:");

         string s = Console.ReadLine();

         int i = 0;

         bool bInputValid = false;

         while(!bInputValid){

                   try{

                            Console.WriteLine("Please enter the length from left most:");

                            i = Convert.ToInt32(Console.ReadLine());

                            if(i > s.Length) throw new Exception("");

                   }

                   catch(Exception e){

                            Console.WriteLine("It seen that your input data is not a integer or over flow, try again!");

                            Console.WriteLine(e.Message);

                            continue;

                   }

                   bInputValid = true;

         }

         Console.WriteLine("The left part string is {0} ", Left(s, i)); 

    }

         public static string Left(string sSource, int iLength){

                   char[] achar = new char[iLength];

                   for(int i = 0; i < iLength; i++)

                            achar[i] = sSource[i];//直接可字串中的單個字元，關鍵在這兒了

                   string sLeftPart = new string(achar);//直接構造回一個string

                   return sLeftPart;

         } 

}

 

2．   動物(animals)中的貓(cat)和狗(dog)都有咬(bit)的動作。請運用.net中對象的多態性技術展示貓咬和狗咬的動作。要求用C#代碼實現。

 

 

 

解：

using System;

 

public class animals{

         //string sName;

         public virtual void bit(){

                   Console.Write("i am animals");

         }

}

 

public class dog : animals{

         public override void bit(){

                   Console.Write("bit by a dag!");

         }

}

 

public class cat : animals{

         public override void bit(){

                   Console.Write("bit by a cat!");

         }

}

 

public class Test{

         public static void Main(){

                   animals[] aa = new animals[2];

                   aa[0] = new dog();

                   aa[1] =  new cat();

                   foreach(animals a in aa) a.bit();

         } 

}