【计算机类职业资格】程序员-9及答案解析.doc

《【计算机类职业资格】程序员-9及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】程序员-9及答案解析.doc（7页珍藏版）》请在麦多课文档分享上搜索。

1、程序员-9 及答案解析(总分：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； public class

2、 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 implements 3 Str

3、ing 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 = kitgetScreenSize()； /获得屏幕的

4、大小 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.00)阅读以下说明和 C程序，填充

5、程序中的空缺。 说明 埃拉托斯特尼筛法求不超过自然数 N的所有素数的做法是：先把 N个自然数按次序排列起来，1 不是素数，也不是合数，要划去；2 是素数，取出 2(输出)，然后将 2的倍数都划去；剩下的数中最小者为 3，3 是素数，取出 3(输出)，再把 3的倍数都划去；剩下的数中最小者为 5，5 是素数(输出)，再把 5的倍数都划去。这样一直做下去，就会把不超过 N的全部合数都筛掉，每次从序列中取出的最小数构成的序列就是不超过 N的全部质数。 下面的程序实现埃拉托斯特尼筛法求素数，其中，数组元素 sievei(i0)的下标 i对应自然数i，sievei的值为 1/0分别表示 i在/不在序列中

6、，也就是将 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及其倍数*/ for(i=k;iN+1;i= 4) 5; return

7、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 sNO;/学号 private int Credit;/分数 public

8、 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.length-1;i+) for(int j=i+1:js.length;j+) if

9、(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(); /每次读取一个学生的学号和成绩 if(s!=null) String tmp=s.sp

10、lit(“,“); 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(“io error!“); catch(NumberFormatExceptio

11、n e) System.out.printin(“not a number!“); 8int size=100; /学生总数 （分数：24.99）程序员-9 答案解析(总分：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.*；

12、 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图片示例程序”)； Thread.sleep 1 ；/程序暂时挂起 main_framesetVisib

13、le(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显示 getContentPane() 4 ； /将按钮加到 JPanel里 Toolkit kit = Tool

14、kitgetDefauhToolkit()； Dimension screenSize = kitgetScreenSize()； /获得屏幕的大小 setLocation(screenSizewidth/4，screenSizeheight/4)； /将 Logo窗口显示在屏幕宽的 1/4，高的 1/4处 setSize(ig. getIconWidth()，ig. getIconHeight()； /将 Logo窗口大小设成图像的大小 toFront()； /将 Logo窗口显示为最前面的窗口 setVisible(true) 5 ； /显示该窗口 public void setNOtVi

15、sible() setVisible(false)； （分数：15.00）解析：run()解析 调用 logo线程类的函数 run()开始线程的执行。解析：setNotVisible()解析 阅读 logo类的实现代码不难看出函数 setNotVisible()能使 logo窗口不可见。解析：Runnable解析 创建线程类的一个方法是实现接口 Runnable，另一个方法是继承类 Thread。解析：add(btn)解析 设通过 add函数将显示图片的 btn加到 JPanel里。解析：setVisible(true)解析 设置当前对象为可见的，注意 JWindow对象默认是不可见的。二、试

16、题二(总题数：1，分数：15.00)阅读以下说明和 C程序，填充程序中的空缺。 说明 埃拉托斯特尼筛法求不超过自然数 N的所有素数的做法是：先把 N个自然数按次序排列起来，1 不是素数，也不是合数，要划去；2 是素数，取出 2(输出)，然后将 2的倍数都划去；剩下的数中最小者为 3，3 是素数，取出 3(输出)，再把 3的倍数都划去；剩下的数中最小者为 5，5 是素数(输出)，再把 5的倍数都划去。这样一直做下去，就会把不超过 N的全部合数都筛掉，每次从序列中取出的最小数构成的序列就是不超过 N的全部质数。 下面的程序实现埃拉托斯特尼筛法求素数，其中，数组元素 sievei(i0)的下标 i对

17、应自然数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(;kN+1sievek=0; 2); if( 3) break; print(“%dt“,k); /*输出素数*/ /*从 sieve中去掉 k及其倍数

18、*/ 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的所有素数。首先在初始时 2N 都放入 sievre数组中，所以 i的取值范围为 2N，包含 N，所以第一空应该填 i的最大取值为 N，所以第一空填 iN+1

19、或者 i=N，并赋值 sievei=1，表示所有的数，无论是否为素数都放入数细中，接下来找出剩下的数中最小者并用 K表示，在 for循环中，每执行一次循环就 k值就要加1，所以第二空应该填 k+或+k 或其等价形式，当循环执行到 kN 或 k=N+1 时，即 k值超过了 N值时，该循环结束用 break跳出里面的循环语句，故第三空应该填 kN 或 k=N+1 或其等价形式，接下来输出素数，再删除素数的倍数，这也是一个循环语句，此时变量 i是从 i开始到 i+k结束，所以第四空应填i+k或其等价形式，找到是素数的倍数后，再将该素数的倍数赋值为 0，从 sievei数组中划去，所以第五空应填 si

20、evei=0或其等价形式。三、试题三(总题数：1，分数：25.00)阅读以下说明和 Java代码，将应填入 1 处的语句或语句成分写在对应栏内。 说明 某数据文件 students.txt的内容为 100名学生的学号和成绩，下面的程序将文件中的数据全部读入对象数组，按分数从高到低进行排序后选出排名前 30%的学生。 Java代码 import java.io.*; class Student private String sNO;/学号 private int Credit;/分数 public int getCredit() return Credit; public string toSt

21、ring() 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.length-1;i+) for(int j=i+1:js.length;j+) if(si. 4sj. 5) Student tmp=si; si=sj; sj=tmp; public

22、 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(); /每次读取一个学生的学号和成绩 if(s!=null) String tmp=s.split(“,“); testStudenti+= 6(tmp0,Integer.parselnt(t

23、mp1); 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(“io error!“); catch(NumberFormatException e) System.out.printin(“not a number!“); 8int siz

24、e=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。