1、程序员-25 (1)及答案解析(总分：54.99，做题时间：90 分钟)一、试题一(总题数：1，分数：15.00)【说明】 下面的 Java 程序演示了如何在用户等待载入主程序时显示 logo 图片的例子。logo 图片 mylogo.gif 存放在文件夹 image 下面。显示 logo 图片的是一个线程类 logo。 【Java 程序】 import javax.swing.*； import java.awt.*； import java.awt.event.*； import javax.swing.ImageIcon.*； import java.lang.Runnable； pub
2、lic class mainFrame extends JFrame public static void main(String args) Logo lg=new Logo(“image/mylogo.gif“)； lg. 1 ； mainFrame main_framE = new mainFrame()； main_framesetTitle(“使用 logo 图片示例程序”)； Thread.sleep 1 ；/程序暂时挂起 main_framesetVisible(true)； lg 2 ；/使 logo 图片不可见 class Logo extends JWindow imple
3、ments 3 String filename；/Logo 图像文件的文件名 public Logo(Stringname) filename = name； public void run() ImageIcon ig = new ImageIcon(filename)； JButton btn = new JButton(ig)； /将图片给 JButton 显示 getContentPane() 4 ； /将按钮加到 JPanel 里 Toolkit kit = ToolkitgetDefauhToolkit()； Dimension screenSize = kitgetScreenS
4、ize()； /获得屏幕的大小 setLocation(screenSizewidth/4，screenSizeheight/4)； /将 Logo 窗口显示在屏幕宽的 1/4，高的 1/4 处 setSize(ig. getIconWidth()，ig. getIconHeight()； /将 Logo 窗口大小设成图像的大小 toFront()； /将 Logo 窗口显示为最前面的窗口 setVisible(true) 5 ； /显示该窗口 public void setNOtVisible() setVisible(false)； （分数：15.00）二、试题二(总题数：1，分数：15.
5、00)阅读以下说明和 C 程序，填充程序中的空缺。 说明 埃拉托斯特尼筛法求不超过自然数 N 的所有素数的做法是：先把 N 个自然数按次序排列起来，1 不是素数，也不是合数，要划去；2 是素数，取出 2(输出)，然后将 2 的倍数都划去；剩下的数中最小者为 3，3 是素数，取出 3(输出)，再把 3 的倍数都划去；剩下的数中最小者为 5，5 是素数(输出)，再把 5 的倍数都划去。这样一直做下去，就会把不超过 N 的全部合数都筛掉，每次从序列中取出的最小数构成的序列就是不超过 N 的全部质数。 下面的程序实现埃拉托斯特尼筛法求素数，其中，数组元素 sievei(i0)的下标 i 对应自然数i，
6、sievei的值为 1/0 分别表示 i 在/不在序列中，也就是将 i 划去(去掉)时，就将 sievei设置为 0。 C 程序 #include stdio.h #define N 10000 int main() char sieveN+1=(0); int i=0,k; /*初始时 2N 都放入 sieve 数组*/ for(i=2; 1;i+) sievei=1; for(k=2;) /*找出剩下的数中最小者并用 K 表示*/ for(;kN+1sievek=0; 2); if( 3) break; print(“%dt“,k); /*输出素数*/ /*从 sieve 中去掉 k 及其
7、倍数*/ for(i=k;iN+1;i= 4) 5; return 0; /*end of main*/（分数：15.00）填空项 1:_填空项 1:_填空项 1:_填空项 1:_填空项 1:_三、试题三(总题数：1，分数：25.00)阅读以下说明和 Java 代码，将应填入 1 处的语句或语句成分写在对应栏内。 说明 某数据文件 students.txt 的内容为 100 名学生的学号和成绩，下面的程序将文件中的数据全部读入对象数组，按分数从高到低进行排序后选出排名前 30%的学生。 Java 代码 import java.io.*; class Student private String
8、 sNO;/学号 private int Credit;/分数 public int getCredit() return Credit; public string toString() return“sNO=“+this.sNO+“,Credit=“+this.Credit; Student(String sNO,int Credit) 2=sNO; 3=Credit; public class SortStudent void sort(Students)/Sort the array s in decending order of Credit for(int i=0;is.lengt
9、h-1;i+) for(int j=i+1:js.length;j+) if(si. 4sj. 5) Student tmp=si; si=sj; sj=tmp; public static void main(String argv) Student testStudent=new Studentsize; try BufferedReader in=new BufferedReader(new FileReader(“students.txt“); boolean done=false; int i=0; while(!done) String s=in.readLine(); /每次读取
10、一个学生的学号和成绩 if(s!=null) String tmp=s.split(“,“); testStudenti+= 6(tmp0,Integer.parselnt(tmp1); else done=true; in.closeo(); 7=new SortStudent(); ss.sort(testStudent); System.out.printin(“top 30%:“); for(int j=0;jsize*0.3;j+) System.out.printin(testStudentj); catch(IOException e) System.out.printin(“i
11、o error!“); catch(NumberFormatException e) System.out.printin(“not a number!“); 8int size=100; /学生总数 （分数：24.99）程序员-25 (1)答案解析(总分：54.99，做题时间：90 分钟)一、试题一(总题数：1，分数：15.00)【说明】 下面的 Java 程序演示了如何在用户等待载入主程序时显示 logo 图片的例子。logo 图片 mylogo.gif 存放在文件夹 image 下面。显示 logo 图片的是一个线程类 logo。 【Java 程序】 import javax.swing
12、.*； import java.awt.*； import java.awt.event.*； import javax.swing.ImageIcon.*； import java.lang.Runnable； public class mainFrame extends JFrame public static void main(String args) Logo lg=new Logo(“image/mylogo.gif“)； lg. 1 ； mainFrame main_framE = new mainFrame()； main_framesetTitle(“使用 logo 图片示例
13、程序”)； Thread.sleep 1 ；/程序暂时挂起 main_framesetVisible(true)； lg 2 ；/使 logo 图片不可见 class Logo extends JWindow implements 3 String filename；/Logo 图像文件的文件名 public Logo(Stringname) filename = name； public void run() ImageIcon ig = new ImageIcon(filename)； JButton btn = new JButton(ig)； /将图片给 JButton 显示 getC
14、ontentPane() 4 ； /将按钮加到 JPanel 里 Toolkit kit = ToolkitgetDefauhToolkit()； Dimension screenSize = kitgetScreenSize()； /获得屏幕的大小 setLocation(screenSizewidth/4，screenSizeheight/4)； /将 Logo 窗口显示在屏幕宽的 1/4，高的 1/4 处 setSize(ig. getIconWidth()，ig. getIconHeight()； /将 Logo 窗口大小设成图像的大小 toFront()； /将 Logo 窗口显示为
15、最前面的窗口 setVisible(true) 5 ； /显示该窗口 public void setNOtVisible() setVisible(false)； （分数：15.00）解析：run()解析 调用 logo 线程类的函数 run()开始线程的执行。解析：setNotVisible()解析 阅读 logo 类的实现代码不难看出函数 setNotVisible()能使 logo 窗口不可见。解析：Runnable解析 创建线程类的一个方法是实现接口 Runnable，另一个方法是继承类 Thread。解析：add(btn)解析 设通过 add 函数将显示图片的 btn 加到 JPan
16、el 里。解析：setVisible(true)解析 设置当前对象为可见的，注意 JWindow 对象默认是不可见的。二、试题二(总题数：1，分数：15.00)阅读以下说明和 C 程序，填充程序中的空缺。 说明 埃拉托斯特尼筛法求不超过自然数 N 的所有素数的做法是：先把 N 个自然数按次序排列起来，1 不是素数，也不是合数，要划去；2 是素数，取出 2(输出)，然后将 2 的倍数都划去；剩下的数中最小者为 3，3 是素数，取出 3(输出)，再把 3 的倍数都划去；剩下的数中最小者为 5，5 是素数(输出)，再把 5 的倍数都划去。这样一直做下去，就会把不超过 N 的全部合数都筛掉，每次从序列
17、中取出的最小数构成的序列就是不超过 N 的全部质数。 下面的程序实现埃拉托斯特尼筛法求素数，其中，数组元素 sievei(i0)的下标 i 对应自然数i，sievei的值为 1/0 分别表示 i 在/不在序列中，也就是将 i 划去(去掉)时，就将 sievei设置为 0。 C 程序 #include stdio.h #define N 10000 int main() char sieveN+1=(0); int i=0,k; /*初始时 2N 都放入 sieve 数组*/ for(i=2; 1;i+) sievei=1; for(k=2;) /*找出剩下的数中最小者并用 K 表示*/ for
18、(;kN+1sievek=0; 2); if( 3) break; print(“%dt“,k); /*输出素数*/ /*从 sieve 中去掉 k 及其倍数*/ for(i=k;iN+1;i= 4) 5; return 0; /*end of main*/（分数：15.00）填空项 1:_ （正确答案：*unknown）填空项 1:_ （正确答案：*unknown）填空项 1:_ （正确答案：*unknown）填空项 1:_ （正确答案：*unknown）填空项 1:_ （正确答案：*unknown）解析：sievei=0 或其等价形式本题要求是完成程序，该程序的功能是找到不超过自然数 N
19、的所有素数。首先在初始时 2N 都放入 sievre 数组中，所以 i 的取值范围为 2N，包含 N，所以第一空应该填 i 的最大取值为 N，所以第一空填 iN+1 或者 i=N，并赋值 sievei=1，表示所有的数，无论是否为素数都放入数细中，接下来找出剩下的数中最小者并用 K 表示，在 for 循环中，每执行一次循环就 k 值就要加1，所以第二空应该填 k+或+k 或其等价形式，当循环执行到 kN 或 k=N+1 时，即 k 值超过了 N 值时，该循环结束用 break 跳出里面的循环语句，故第三空应该填 kN 或 k=N+1 或其等价形式，接下来输出素数，再删除素数的倍数，这也是一个循
20、环语句，此时变量 i 是从 i 开始到 i+k 结束，所以第四空应填i+k 或其等价形式，找到是素数的倍数后，再将该素数的倍数赋值为 0，从 sievei数组中划去，所以第五空应填 sievei=0 或其等价形式。三、试题三(总题数：1，分数：25.00)阅读以下说明和 Java 代码，将应填入 1 处的语句或语句成分写在对应栏内。 说明 某数据文件 students.txt 的内容为 100 名学生的学号和成绩，下面的程序将文件中的数据全部读入对象数组，按分数从高到低进行排序后选出排名前 30%的学生。 Java 代码 import java.io.*; class Student priv
21、ate String sNO;/学号 private int Credit;/分数 public int getCredit() return Credit; public string toString() return“sNO=“+this.sNO+“,Credit=“+this.Credit; Student(String sNO,int Credit) 2=sNO; 3=Credit; public class SortStudent void sort(Students)/Sort the array s in decending order of Credit for(int i=
22、0;is.length-1;i+) for(int j=i+1:js.length;j+) if(si. 4sj. 5) Student tmp=si; si=sj; sj=tmp; public static void main(String argv) Student testStudent=new Studentsize; try BufferedReader in=new BufferedReader(new FileReader(“students.txt“); boolean done=false; int i=0; while(!done) String s=in.readLin
23、e(); /每次读取一个学生的学号和成绩 if(s!=null) String tmp=s.split(“,“); testStudenti+= 6(tmp0,Integer.parselnt(tmp1); else done=true; in.closeo(); 7=new SortStudent(); ss.sort(testStudent); System.out.printin(“top 30%:“); for(int j=0;jsize*0.3;j+) System.out.printin(testStudentj); catch(IOException e) System.out.
24、printin(“io error!“); catch(NumberFormatException e) System.out.printin(“not a number!“); 8int size=100; /学生总数 （分数：24.99）解析：this.sNO解析：this.Credit解析：getCredit()解析：getCredit()解析：new Student解析：SortStudent ss解析：final 第一空和第二空考查局部变量和实例变量的区别，实例变量 sNO 和 Credit 与构造方法Student 的参数同名，在构造方法内，实例变量 sNO 和 Credit 均不可见，若想对实例变量进行赋值必须用 this。所以答案分别为 this.sNO 和 this.Credit。第三空和第四空所在类的功能是冒泡排序，排序的依据是按照成绩，类 Student 中的 Credit 为私有变量，只有通过公共方法 getCredit()进行访问。所以答案均为 getCredit()。testStudent 为对象数组，所以第五空中为对象的声明语句，即 new Student。第六空所在语句的功能是排序类 SortStudent 的声明和创建，所以答案为 SortStudent ss。Java 中final 变量可以先使用后声明，所以第七空为 final。
