asp net程序員初級(jí)面試題 冒泡排序法

1、asp net程序員初級(jí)面試題 冒泡排序法程序員初級(jí)面試題(冒泡排序法)2010-04-25 21：21一、填空題：1.面向?qū)ο蟮恼Z言具有_繼承_性、_封裝_性、_多態(tài)_性。2.能用foreach遍歷訪問的對(duì)象需要實(shí)現(xiàn)_IEnumerable _接口或聲明_GetEnumerator_方法的類型。3.列舉ADO.net中的五個(gè)主要對(duì)象_Connection_、_Command_、_DataReader_、_DataAdapter_、_DataSet_。二、不定向選擇題1.以下敘述正確的是：B CA.接口中可以有虛方法。B.一個(gè)類可以實(shí)現(xiàn)多個(gè)接口。C.接口不能被實(shí)例化。D.接口中可以包含已實(shí)現(xiàn)的

2、方法。2.從數(shù)據(jù)庫讀取記錄，你可能用到的方法有：BCD A.ExecuteNonQueryB.ExecuteScalar(返回第一條C.FillD.ExecuteReader三、程序題：1.寫出一條Sql語句：取出表A中第31到第40記錄(SQLServer,以自動(dòng)增長的ID作為主鍵,注意：ID可能不是連續(xù)的。)答：解1：select top 10*from Awhere id not in(select top 30 id from A)解2：select top 10*from Awhere id(select max(id)from(select top 30 id from A)as

3、A)2.有一組數(shù)字：20,10,8,30,5,1,2,22請(qǐng)用編程的方式冒泡排序法進(jìn)行由小到大的方式排序。答：從小到大的排序class Program public static void Sort(int myArray)/取長度最長的詞組-冒泡法for(int j=1；j myArray.Length；j+)for(int i=0；i myArray.Length-1；i+)/如果myArrayimyArrayi+1，則myArrayi上浮一位if(myArrayimyArrayi+1)int temp=myArrayi；myArrayi=myArrayi+1；myArrayi+1=tem

4、p；static void Main(string args)int myArray=new int20,10,8,30,5,1,2,22；Sort(myArray)；for(int m=0；m myArray.Length；m+)Console.WriteLine(myArraym)；從大到小的排序class Program public static void Sort(int myArray)/取長度最長的詞組-冒泡法for(int j=1；j myArray.Length；j+)for(int i=0；i myArray.Length-1；i+)/如果myArrayimyArrayi+

5、1，則myArrayi下沉一位if(myArrayimyArrayi+1)int temp=myArrayi；myArrayi=myArrayi+1；myArrayi+1=temp；static void Main(string args)int myArray=new int20,10,8,30,5,1,2,22；Sort(myArray)；for(int m=0；m myArray.Length；m+)Console.WriteLine(myArraym)；3.一列數(shù)的規(guī)則如下：1、1、2、3、5、8、13、21、34.求第30位數(shù)是多少，用遞歸算法實(shí)現(xiàn)。答：public class Ma

6、inClasspublic static void Main()Console.WriteLine(Foo(30)；public static int Foo(int i)if(i=0)return 0；else if(i 0&&i=2)return 1；else return Foo(i-1)+Foo(i-2)；評(píng)分標(biāo)準(zhǔn)：寫出return Foo(i-1)+Foo(i-2)；得5分。寫出if(i 0&&i=2)return 1；得5分。方法參數(shù)過多需要扣分(扣除分?jǐn)?shù)=參數(shù)個(gè)數(shù)-1)不用遞歸算法扣5分(遞歸算法在樹結(jié)構(gòu)建立等方面比較常用)4.程序設(shè)計(jì)：貓大叫一聲

7、，所有的老鼠都開始逃跑，主人被驚醒。(C#語言)要求：1.要有聯(lián)動(dòng)性，老鼠和主人的行為是被動(dòng)的。2.考慮可擴(kuò)展性，貓的叫聲可能引起其他聯(lián)動(dòng)效應(yīng)。答：要點(diǎn)：1.聯(lián)動(dòng)效果，運(yùn)行代碼只要執(zhí)行Cat.Cryed()方法。2.對(duì)老鼠和主人進(jìn)行抽象評(píng)分標(biāo)準(zhǔn)：1.構(gòu)造出Cat、Mouse、Master三個(gè)類，并能使程序運(yùn)行(2分)2從Mouse和Master中提取抽象(5分)3聯(lián)動(dòng)效應(yīng)，只要執(zhí)行Cat.Cryed()就可以使老鼠逃跑，主人驚醒。(3分)public interface Observer void Response()；/觀察者的響應(yīng)，如是老鼠見到貓的反映public interface Su

8、bject void AimAt(Observer obs)；/針對(duì)哪些觀察者，這里指貓的要撲捉的對(duì)象-老鼠public class Mouse：Observer private string name；public Mouse(string name,Subject subj)=name；subj.AimAt(this)；public void Response()Console.WriteLine(name+"attempt to escape！")；public class Master：Observer public Master(Subject

9、subj)subj.AimAt(this)；public void Response()Console.WriteLine("Host waken！")；public class Cat：Subject private ArrayList observers；public Cat()this.observers=new ArrayList()；public void AimAt(Observer obs)this.observers.Add(obs)；public void Cry()Console.WriteLine("Cat cryed！")；for

10、each(Observer obs in this.observers)obs.Response()；class MainClass static void Main(string args)Cat cat=new Cat()；Mouse mouse1=new Mouse("mouse1",cat)；Mouse mouse2=new Mouse("mouse2",cat)；Master master=new Master(cat)；cat.Cry()；問答題：1.數(shù)組有沒有l(wèi)ength()這個(gè)方法?String有沒有l(wèi)ength()這個(gè)方法?答：數(shù)組沒有

11、length()這個(gè)方法，有l(wèi)ength的屬性。String有有l(wèi)ength()這個(gè)方法。2.Asp.Net中讀寫XML的類都?xì)w屬于哪些命名空間?答：System.Xml 3.概述三層架構(gòu)的體系答：MVC是一種目前廣泛流行的軟件設(shè)計(jì)模式，MVC英文即Model-View-Controller，即把一個(gè)應(yīng)用的輸入、處理、輸出流程按照Model、View、Controller的方式進(jìn)行分離，這樣一個(gè)應(yīng)用被分成三個(gè)層-模型層、視圖層、控制層。(1)表現(xiàn)層(View)：代表用戶交互界面，對(duì)于Web應(yīng)用來說，可以概括為HTML界面，但有可能為XHTML、XML、Applet。(2)模型層(Model)：

12、就是業(yè)務(wù)流程/狀態(tài)的處理以及業(yè)務(wù)規(guī)則的制定。模型接受視圖請(qǐng)求的數(shù)據(jù)，并返回最終的處理結(jié)果。業(yè)務(wù)模型的設(shè)計(jì)可以說是MVC最主要的核心。業(yè)務(wù)模型還有一個(gè)很重要的模型那就是數(shù)據(jù)模型。數(shù)據(jù)模型主要指實(shí)體對(duì)象的數(shù)據(jù)保存(持續(xù)化)。比如將一張訂單保存到數(shù)據(jù)庫，從數(shù)據(jù)庫獲取訂單。我們可以將這個(gè)模型單獨(dú)列出，所有有關(guān)數(shù)據(jù)庫的操作只限制在該模型中。(3)控制層(Controller)：可以理解為從用戶接收請(qǐng)求,將模型與視圖匹配在一起，共同完成用戶的請(qǐng)求。MVC優(yōu)缺點(diǎn)優(yōu)點(diǎn)：適用于團(tuán)隊(duì)開發(fā)合作，增強(qiáng)了應(yīng)用的可拓展性，使得應(yīng)用程序更加健壯，更加有彈性，更加個(gè)性化。4.簡述private、protected、public、internal修飾符的訪問權(quán)限。答：.private：私有成員,在類的內(nèi)部才可以訪問。protected：保護(hù)成員，該類內(nèi)部和繼承類中可以訪問。public：公共成員，完全公開，沒