java开发笔试题及答案 [软件开发企业招聘笔试题及答案(七)] .doc

PAGE  PAGE 89 java开发笔试题及答案 [软件开发企业招聘笔试题及答案(七)] 软件开发企业招聘笔试题及答案(七) 软件开发企业招聘笔试题及答案（七） 可以使用任何你所熟悉的编程语言来实现以下算法题: 一、 写一个函数将输入的任意正整数转换为它所对应的二进制编码并输出。 答：private static string str = string.Empty; public string f(int m) { string sb = string.Empty; if (m == 0) { sb = quot;0quot;; } if (m gt; 0) { f(m / 2); sb = (m % 2).ToString(); } str += sb; return str; } 二、 有两个数值变量分别为a与b 试写算法，实现a与b值的交换，在程序中只能出现a,b两个变 量。 答：a=a+b; b=a-b; a=a-b; 三、 有一组无序排列的整数数组如{1,5,7,9,2} 通过算法实现对该数组按从大到小的顺序进行排序，输 出排序后的结果同时输入原始数组的数组索引下标，如输出排序结果为{9,7,5,2,1}，输出原始数组索引下标为{3,2,1,4,0}。 答：用另一个数组ary_index记录原始数组的下标 int i,j,t; for(i=0;ilt;ary_value.Length-1;i++) { for(j=i+1;jlt;ary_value.Length;j++) { if(ary_value[i]lt;ary_value[j]) { t=ary_value[j]; ary_value[j]=ary_value[i]; ary_value[i]=t; t=ary_index[j]; ary_index[j]=ary_index[i]; ary_index[i]=t; } } } 四、 已知有一长度为100的无序随机整型数组，且数值范围是[1,100]，写一算法，判断数组中是否有 存在重复值，要求，不得嵌套循环，不得使用递归。 答： int[] intlist = new int[100] { }; int t; int c = 0; while (c lt; intlist.Length) { t = intlist[c]; if (t lt; intlist.Length) { if (intlist[t] == t) { if (t == c) { c++; } else { Response.Write(quot;truequot;); break; } } else { intlist[c] = intlist[t]; intlist[t] = t; } } 五、 用算法实现Round函数效果，这里仅要求将所输入的任意数值型变量保留两位小数后输出（四舍 五入），以代码实现，不得使用Printf(“%.2f”,d)或是.NET中的Round(double value, int digits)函数。 答：do(原文来自：.csPEN 蓬 勃范文 网:java开发笔试题及答案 [软件开发企业招聘笔试题及答案(七)] )uble t, b = 12.657; int a; b = b * 100 + 0.5; t = b % 1; b = b - t; a = (int)b; b = a / 100.00; txtResult.Text = b.ToString(); SQL题 六、 写出一条Sql语句： 选取表A中 第31条至第40条 这10条记录 （注：在SQLServer, 表A是以整形 的无序“TableID”字段作为主关键字，如TableID=1,2,3,7,10,20……100……。） 答：select top 10 * from a where tableid gt; (select max(tableid) from (select top 30 from a) as table1) java开发笔试题及答案 [软件开发企业招聘笔试题及答案(七)] 1.抽象： 抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。 2.继承： 继承是一种联结类的层次模型，并且允许和鼓励类的重用