资源描述:
《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()就可以使老鼠逃跑,主人惊醒。(