asp net程序员初级面试题 冒泡排序法

《asp net程序员初级面试题 冒泡排序法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、aspnet程序员初级面试题冒泡排序法asp.net程序员初级面试题(冒泡排序法)2010-04-2521：21一、填空题：1.面向对象的语言具有_继承_性、__封装_性、__多态_性。2.能用foreach遍历访问的对象需要实现_IEnumerable_接口或声明_GetEnumerator_方法的类型。3.列举ADO.net中的五个主要对象_Connection__、__Command_、_DataReader_、_DataAdapter_、_DataSet_。二、不定向选择题1.以下叙述正确的是：BCA.接口中可以有虚方法。B.一

2、个类可以实现多个接口。C.接口不能被实例化。D.接口中可以包含已实现的方法。2.从数据库读取记录，你可能用到的方法有：BCDA.ExecuteNonQueryB.ExecuteScalar(返回第一条C.FillD.ExecuteReader三、程序题：1.写出一条Sql语句：取出表A中第31到第40记录(SQLServer,以自动增长的ID作为主键,注意：ID可能不是连续的。)答：解1：selecttop10*fromAwhereidnotin(selecttop30idfromA)解2：selecttop10*fromAwherei

3、d(selectmax(id)from(selecttop30idfromA)asA)2.有一组数字：20,10,8,30,5,1,2,22请用编程的方式冒泡排序法进行由小到大的方式排序。答：从小到大的排序classProgrampublicstaticvoidSort(intmyArray)//取长度最长的词组--冒泡法for(intj=1；jmyArray.Length；j++){for(inti=0；imyArray.Length-1；i++){//如果myArray[i]myArray[i+1]，则myArray[i]上浮一位i

4、f(myArray[i]myArray[i+1]){inttemp=myArray[i]；myArray[i]=myArray[i+1]；myArray[i+1]=temp；}}}staticvoidMain(stringargs)intmyArray=newint{20,10,8,30,5,1,2,22}；Sort(myArray)；for(intm=0；mmyArray.Length；m++)Console.WriteLine(myArray[m])；从大到小的排序classProgrampublicstaticvoidSort(i

5、ntmyArray)//取长度最长的词组--冒泡法for(intj=1；jmyArray.Length；j++)for(inti=0；imyArray.Length-1；i++)//如果myArray[i]myArray[i+1]，则myArray[i]下沉一位if(myArray[i]myArray[i+1])inttemp=myArray[i]；myArray[i]=myArray[i+1]；myArray[i+1]=temp；staticvoidMain(stringargs)intmyArray=newint{20,10,8,3

6、0,5,1,2,22}；Sort(myArray)；for(intm=0；mmyArray.Length；m++)Console.WriteLine(myArray[m])；3.一列数的规则如下：1、1、2、3、5、8、13、21、34.求第30位数是多少，用递归算法实现。答：publicclassMainClass{publicstaticvoidMain(){Console.WriteLine(Foo(30))；}publicstaticintFoo(inti){if(i=0)return0；elseif(i0&&i=2)retur

7、n1；elsereturnFoo(i-1)+Foo(i-2)；}}评分标准：写出returnFoo(i-1)+Foo(i-2)；得5分。写出if(i0&&i=2)return1；得5分。方法参数过多需要扣分(扣除分数=参数个数-1)不用递归算法扣5分(递归算法在树结构建立等方面比较常用)4.程序设计：猫大叫一声，所有的老鼠都开始逃跑，主人被惊醒。(C#语言)要求：1.要有联动性，老鼠和主人的行为是被动的。2.考虑可扩展性，猫的叫声可能引起其他联动效应。答：要点：1.联动效果，运行代码只要执行Cat.Cryed()方法。2.对老鼠和主人进

8、行抽象评分标准：1.构造出Cat、Mouse、Master三个类，并能使程序运行(2分)2从Mouse和Master中提取抽象(5分)3联动效应，只要执行Cat.Cryed()就可以使老鼠逃跑，主人惊醒。(