Java基础编程试题

Java基础编程试题（1）(图)

安全中国更新时间:2009-09-02 00:09:49 责任编辑:ShellExp

热点：

第17章常见的Java上机面试题

在程序员面试中，主要的考试形式分为笔试和上机编程考试两部分。笔试主要考查面试者的基础是否牢固；上机考试主要考查面试者的实际开发能力和技术技巧。

上机编程考试，要求面试者能够根据题目的要求，使用一种编程工具，编写全部代码并调试运行。这主要是考查面试者代码书写和编程的熟练程度。值得注意的是，这类面试题要求能够正确运行，往往要求面试者使用比较原始的JDK编译方式也就是使用DOS命令提示符，而不是提供Eclipse或者JBuilder等快速开发环境。本章将经常出现的上机编程题进行分类，希望能够给读者带来帮助和启示。

Java基础编程试题（1）

在上机编程类的面试题中，大部分涉及基础编程，例如算法、语法、常用的类等知识点。

面试题1 怎样截取字符串

考题题干

编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。但是要保证汉字不被截半个，如"我ABC"4，应该截为"我AB"，输入"我ABC汉DEF"6，应该输出"我ABC"，而不是"我ABC+汉的半个"。

试题分析

本面试题容易产生困惑的是中文字符和英文字符，在这里需要考虑汉字和英文字符的占用字节数问题，中文

字符占两个字节，英文字符占一个字节，理解了这个，就很容易完成本题了。参考答案

具体代码实现如下：

1.package core_java;

2.import

3.public class InterceptionStr {

4.static String ss;

5.atches(m)) {

1.eadLine());/* 执行串变整数*/

2./*

3.* (str) - str

4.转成int型buf[i].readLine() -

5.* 从系统输入缓冲区读入字符流给

6.buf缓冲区并返回字符串

7.*/

8.} catch (NumberFormatException e)/* 捕获

异常*/

9.{

10."数据输入

11.错误请重新输入");/* 处理异常*/

12.n = 0;

13.} catch (IOException e) {

14.();

15.}

16.} while (n == 0);

17.}

18.return array;

19.

20.}

21.

22.public static void print() {

23.int[] ary = write();

24.int s;

25."\n你输入的数组是:");

26.for (int i = 0; i < 10; i++)/* 输出原数组*/

27.{

28.+ " ");

29.}

30.for (int i = 0; i < 5; i++)/* 对换*/

31.{

32.s = ary[i];

33.ary[i] = ary[9 - i];

34.ary[9 - i] = s;

35.}

36.

37."\n对换后的数组是:");

38.for (int i = 0; i < 10; i++)/* 输出对换后数组*/

39.{

40.+ " ");

41.}

42.

43.}

44.

45.}

程序输出的结果如图所示。

图程序输出结果

·上一篇: Java基础编程试题（1）(图)

·下一篇: Java基础编程试题（3）(图)

Java基础编程试题（3）(图)

安全中国更新时间:2009-09-02 00:39:26责任编辑:ShellExp

热点：

Java基础编程试题（3）

面试题3 怎样实现元素排序

考题题干

（1）用Java实现一种排序。（2）Java类实现序列化的方法是什么（3）在COLLECTION框架中，如果实现自方法，则需要实现什么样的接口

试题分析

排序是程序员经常遇到的，也是基本的技巧之一，一般的排序方法有插入排序、冒泡排序、选择排序、Shell

快速排序、归并排序、堆排序、SortUtil等。下面详细介绍3种排序方法。

1．冒泡排序（Bubble Sort）

最简单的排序方法是冒泡排序法。这种方法的基本思想是，将待排序的元素看作是竖着排列的"气泡"，较小的较轻，从而要往上浮。在冒泡排序算法中要对这个"气泡"序列处理若干遍。所谓一遍处理，就是自底向上检查个序列，并时刻注意两个相邻元素的顺序是否正确。如果发现两个相邻元素的顺序不对，即"轻"的元素在下面换它们的位置。显然，处理一遍之后，"最轻"的元素就浮到了最高位置；处理两遍之后，"次轻"的元素就浮到位置。在进行第二遍处理时，由于最高位置上的元素已是"最轻"元素，所以不必检查。一般地，第i遍处理时检查第i高位置以上的元素，因为经过前面i-1遍的处理，它们已正确地排序。

2．选择排序（Selection Sort）

选择排序的基本思想是，对待排序的记录序列进行n-1遍的处理，第1遍处理是将L[1..n]中最小者与L[1]交换第2遍处理是将L[2..n]中最小者与L[2]交换位置，……，第i遍处理是将L[i..n]中最小者与L[i]交换位置经过i遍处理之后，前i个记录的位置就已经按从小到大的顺序排列好了。

当然，在实际操作时，也可以根据需要，通过从待排序的记录中选择最大者与其首记录交换位置，按从大到小进行排序处理。

3．插入排序（Insertion Sort）

插入排序的基本思想是，经过i-1遍处理后，L[1..i-1]已排好序。第i遍处理仅将L[i]插入L[1..i-1]的适当使得L[1..i]还是排好序的序列。要达到这个目的，可以用顺序比较的方法。首先比较L[i]和L[i-1]，如果

L[i-1]≤L[i]，则L[1..i]已排好序，第i遍处理就结束了；否则交换L[i]与L[i-1]的位置，继续比较L[i-1]和L 直到找到某一个位置j（1≤j≤i-1），使得L[j]≤L[j+1]时为止。