(6)--递归函数程序设计_试卷
Java编程规范试题
姓名： ____________ 工号：_______________ 部门：____________ 成绩： 一. 判断题(共15题，每题2分，直接在括号内打“/或“X”) 1、任何时候都不要使接口可以序列化。x 2、相对独立的程序块之间、变量说明之后必须加空行。V 3、当程序需要释放对象的时候，应该手工调用fin alize 方法以释放对象。x 4、公司的规范要求注释率是20%以上，并且必须有助于对程序的阅读理解。x 5、为了程序更加简洁，我们应该尽量使用下面的方式来赋值： a = b = 1 。x 6、每个类都需要定义构建器。x 7、类名、方法名、属性名的命名，都应该使用意义完整的英文描述。V 8、main() 方法的定义是public static void main(String args[]) 。x 9、常量名应该使用全大写，英文单词之间用下划线或者-分隔开。并且，常量应该使用final static 修饰。x 10、公有方法参数名可以和属性名相同，但局部变量不能和属性名相同。V 11、一两行代码就能完成的功能没有必要编写方法实现。x 12、对于模块间接口方法的参数的合法性检查，调用者和被调用者都应该对参数进行合法性检查。 x 13、运行期异常使用RuntimeException的子类来表示，必须在方法声明上加throws子句。x非运行 期异常是从Exception继承而来的，不用在可能抛出异常的方法声明上加throws子句。x 14、使用Objectstream 的方法后，调用release()，释放对象。X 15、减小单个方法的复杂度，使用的if, while, for, switch 语句要在10个以内。V 二、单项选择题(共23题，每题2分) (c ) 1、排版时，代码缩进应该采用的方式是： (A)Tab缩进 (B)2个空格缩进
递归调用详解,分析递归调用的详细过程
递归调用详解，分析递归调用的详细过程 2009年05月23日星期六 22:52 一、栈 在说函数递归的时候，顺便说一下栈的概念。 栈是一个后进先出的压入(push)和弹出(pop)式数据结构。在程序运行时，系统每次向栈中压入一个对象，然后栈指针向下移动一个位置。当系统从栈中弹出一个对象时，最近进栈的对象将被弹出。然后栈指针向上移动一个位置。程序员经常利用栈这种数据结构来处理那些最适合用后进先出逻辑来描述的编程问题。这里讨论的程序中的栈在每个程序中都是存在的，它不需要程序员编写代码去维护，而是由运行是系统自动处理。所谓的系统自动维护，实际上就是编译器所产生的程序代码。尽管在源代码中看不到它们，但程序员应该对此有所了解。 再来看看程序中的栈是如何工作的。当一个函数(调用者)调用另一个函数(被调用者)时，运行时系统将把调用者的所有实参和返回地址压入到栈中，栈指针将移到合适的位置来容纳这些数据。最后进栈的是调用者的返回地址。当被调用者开始执行时，系统把被调用者的自变量压入到栈中，并把栈指针再向下移，以保证有足够的空间存储被调用者声明的所有自变量。当调用者把实参压入栈后，被调用者就在栈中以自变量的形式建立了形参。被调用者内部的其他自变量也是存放在栈中的。由于这些进栈操作，栈指针已经移动所有这些局部变量之下。但是被调用者记录了它刚开始执行时的初始栈指针，以他为参考，用正或负的偏移值来访问栈中的变量。当被调用者准备返回时，系统弹出栈中所有的自变量，这时栈指针移动了被调用者刚开始执行时的位置。接着被调用者返回，系统从栈中弹出返回地址，调用者就可以继续执行了。当调用者继续执行时，系统还将从栈中弹出调用者的实参，于是栈指针回到了调用发生前的位置。 可能刚开始学的人看不太懂上面的讲解，栈涉及到指针问题，具体可以看看一些数据结构的书。要想学好编程语言，数据结构是一定要学的。 二、递归 递归，是函数实现的一个很重要的环节，很多程序中都或多或少的使用了递归函数。递归的意思就是函数自己调用自己本身，或者在自己函数调用的下级
《JAVA程序设计》试卷含答案
《JAVA 程序设计》试卷 《JAVA 程序设计》试卷 第1页，共6页 第2页，共6页 Java 程序设计 一、 填空题（要求将答案写在空白处，共11道小题，每空1分，共20分） 1、Java 的三大体系分别是______、______、______。 2、Java 程序的运行环境简称之为______。 3、Java 中的程序代码都必须在一个类中定义，类使用______关键字来定义。 4、布尔常量即布尔类型的两个值，分别是______和______。 5、在Java 中，byte 类型数据占______个字节，short 类型数据占______个字节，int 类型数据占______个字节，long 类型数据占______个字节。 6、若x = 2，则表达式 ( x + + )／3 的值是______。 7、若int a =2; a+=3;执行后，变量a 的值为______。 8、若int []a={12,45,34,46,23}; ，则a[2]= ______。 9、若int a[3][2]={{1,1},{2,2},{3,3}}，则a[2][1]= ______。 10、 面向对象的三大特征是______、______和______。 11、 定义在类中的变量被称为______，定义在方法中的变量被称为______ 二、 选择题（将正确答案写在括号内，注意没有在题目中特别说明的均为单选题， 共10题，每题2分，共20分） 1、以下选项中，哪个用来编译源程序 A 、Javadoc B 、Java 运行工具 C 、Java 编译器 D 、Java 打包工具 2、Java 属于以下哪种语言？ A 、机器语言 B 、 汇编语言 C 、高级语言 D 、以上都不对 3、下面哪种类型的文件可以在Java 虚拟机中运行？ A 、.java B 、.jre C 、class D 、.exe 4、以下选项中，switch 语句判断条件可以接收的数据类型有哪些？ （多选） A 、int B 、byte C 、char D 、short 5、假设int x = 2，三元表达式 x>0?x+1:5 的运行结果是以下哪一个？ A 、0 B 、2 C 、3 D 、5 6、下面的运算符中，用于执行除法运算是哪个？ A 、% B 、\ C 、/ D 、* 7、下列语句哪些属于循环语句？（多选） A 、for 语句 B 、if 语句 C 、while 语句 D 、switch 语句 8、下面哪种写法可以实现访问数组arr 的第1个元素? A 、arr[0] B 、arr(0) C 、arr[1] D 、arr(1) 9、以下哪个选项可以正确创建一个长度为3的一维数组？ A 、 new int [2]; B 、 new int[3][]; C 、 new int[3]; D 、 以上答案皆不对 10、请先阅读下面的代码。 int x = 1; int y = 2; if (x % 2 == 0) { y++; } else { y--; } System.out.println("y=" + y); 上面一段程序运行结束时，变量y 的值为下列哪一项？ A 、3 B 、2 C 、1 D 、switch 语句 三、程序阅读题(要求将分析结果写在答题纸上，共4道小题，每题5分，共20分) 阅读下面的程序，分析代码是否能够编译通过，如果能编译通过，请列出运行的结果。否则请说明编译失败的原因。 代码一： public class Test01 {
JAVA语言程序设计期末考试试题及答案
《JA V A语言程序设计》期末考试试题及答案1（应考必备题库） 一、单选择题 1、编译Java Application 源程序文件将产生相应的字节码文件，这些字节码文件的扩展名为( B )。 A. java B. .class C. html D. .exe 2、设x = 1 , y = 2 , z = 3，则表达式y＋＝z－－/＋＋x 的值是( A )。 A. 3 B. 3. 5 C. 4 D. 5 3、不允许作为类及类成员的访问控制符的是( C )。 A. public B. private C. static D. protected 4、为AB类的一个无形式参数无返回值的方法method书写方法头，使得使用类名AB作为前缀就可以调用它，该方法头的形式为( A )。 A. static void method( ) B. public void method( ) C. final void method( ) D. abstract void method( ) 二、填空题 1、开发与运行Java程序需要经过的三个主要步骤为编辑源程序、 编译生成字节码和解释运行字节码。 2、在Java的基本数据类型中，char型采用Unicode编码方案，每个Unicode码占 用2字节内存空间，这样，无论是中文字符还是英文字符，都是占 用2字节内存空间。 3、设x = 2 ，则表达式( x + + )／3 的值是0 。 4、若x = 5，y = 10，则x < y和x >= y的逻辑值分别为true和false。 5、抽象(abstract) 方法是一种仅有方法头，没有具体方法体和操作实现的方法，该方法必须在抽象类之中定义。最终(final)方法是不能被当前类的子类重新定义的方法。 6、创建一个名为MyPackage 的包的语句是package MyPackage ; ， 该语句应该放在程序的位置为：应该在程序第一句。 7、设有数组定义：int MyIntArray[ ] = { 10 , 20 , 30 , 40 , 50 , 60 , 70}; 则执行以下几个语句后的输出结果是120。
Java程序设计期末考试试题
Java程序设计期末考试试题、试卷、习题A卷 一、选择题。本题共20小题，每题2分，满分40 分。 1、在浏览器中执行applet 程序，以下选项中的哪个方法将被最先执行……… () A）init() B）start() C）destroy() D）stop() 2、有以下方法的定义，请选择该方法的返回类型（） ReturnType method(byte x, double y) { return (short)x/y*2; } A）byte B）short C）int D）double 3、以下哪项可能包含菜单条（）。 A）Panel B）Frame C）Applet D）Dialog 4、Java application中的主类需包含main方法，main方法的返回类型是什么？（）A）int B）float C）double D）void 5、Java application中的主类需包含main方法，以下哪项是main方法的正确形参？( ) A）String args B）String ar[] C）Char arg D）StringBuffer args[] 6、编译Java Application 源程序文件将产生相应的字节码文件，这些字节码文件的扩展名为( )。 A）. java B) .class C） . html D） .exe 7、设int型变量x = 1 , y = 2 , z = 3，则表达式y＋＝z－－/x++ 的值是( )。 A）3 B）3. 5 C）4 D）5 8、不允许作为类及类成员的访问控制符的是( )。 A）public B）private C）static D）protected 9、为AB类的一个无形式参数无返回值的方法method书写方法头，使得使用类名AB作为前缀就可以调用它，该方法头的形式为( )。 A）static void method( ) B）public void method( ) C）final void method( ) D）abstract void method( ) 10、以下哪一个不是JAVA的标准数据流( )。 A）标准输出数据流B）标准输入数据流C）标准错误数据流D）标准运算数据流 11．设有下面两个赋值语句：( ) a = Integer.parseInt(“123”); b = Integer.valueOf(“123”).intValue(); 下述说法正确的是（）。 A）、a是整数类型变量，b是整数类对象。B）、a是整数类对象，b是整数类型变量。C）、a和b都是整数类对象并且值相等。D）、a和b都是整数类型变量并且值相等。 12、下列代表十六进制整数的是( ) A）0123 B）1900 C）fa00 D）0xa2
函数的递归调用与分治策略
函数的递归调用与分治策 略 This manuscript was revised on November 28, 2020
函数的递归调用与分治策略 递归方法是算法和程序设计中的一种重要技术。递归方法即通过函数或过程调用自身将问题转化为本质相同但规模较小的子问题。递归方法具有易于描述和理解、证明简单等优点，在动态规划、贪心算法、回溯法等诸多算法中都有着极为广泛的应用，是许多复杂算法的基础。递归方法中所使用的“分而治之”的策略也称分治策略。 递归方法的构造 构造递归方法的关键在于建立递归关系。这里的递归关系可以是递归描述的，也可以是递推描述的。下面由一个求n的阶乘的程序为例，总结出构造递归方法的一般步骤。 [例1]从键盘输入正整数N（0<=N<=20），输出N!。 [分析]N!的计算是一个典型的递归问题。使用递归方法来描述程序，十分简单且易于理解。 [步骤1]描述递归关系递归关系是这样的一种关系。设{U1,U2,U3,…,Un…}是一个序列，如果从某一项k开始，Un和它之前的若干项之间存在一种只与n有关的关系，这便称为递归关系。 注意到，当N>=1时，N!=N*(N-1)!（N=1时，0!=1），这就是一种递归关系。对于特定的K!，它只与K与(K-1)!有关。 [步骤2]确定递归边界在步骤1的递归关系中，对大于k的Un的求解将最终归结为对Uk的求解。这里的Uk称为递归边界（或递归出口）。在本例中，递归边界为k=0，即0!=1。对于任意给定的N!，程序将最终求解到0!。 确定递归边界十分重要，如果没有确定递归边界，将导致程序无限递归而引起死
循环。例如以下程序： #include <> int f(int x){ return(f(x-1)); } main(){ cout<
实验7-2-函数调用
实验7-2 函数(二) 1 【实验目的】 （1）掌握函数的嵌套调用的方法 （2）掌握函数的递归调用的方法 （3）掌握全局变量和局部变量的概念和用法 【实验要求】 （1）熟练掌握函数的嵌套调用的方法 （2）熟练掌握函数的递归调用的方法 【实验环境】 (1) Microsoft XP操作系统 (2) Microsoft VC++ 6.0 【实验内容】 1、素数https://www.360docs.net/doc/f315321576.html,/acmhome/problemdetail.do?&method=showdetail&id=1098描述：输出100->200之间的素数的个数，以及所有的素数。 输入：无 输出：100->200之间的素数的个数，以及所有的素数。 样例输入：无 样例输出：
21 101 103 ... 197 199 2、字符串逆序https://www.360docs.net/doc/f315321576.html,/JudgeOnline/problem.php?id=1499 题目描述：写一函数，使输入的一个字符串按反序存放，在主函数中输入输出反序后的字符串。 输入：一行字符 输出：逆序后的字符串 样例输入：123456abcdef 样例输出：fedcba654321 3、字符串拼接https://www.360docs.net/doc/f315321576.html,/JudgeOnline/problem.php?id=1500 题目描述：写一函数，将两个字符串连接 输入：两行字符串 输出：链接后的字符串 样例输入： 123 abc 样例输出 123abc 4、输出元音https://www.360docs.net/doc/f315321576.html,/JudgeOnline/problem.php?id=1501
Java程序设计试卷及答案
XXXX大学2006 /2007学年第一学期考试试卷课程名称：Java程序设计考试方式：闭卷完成时限：120分钟班级名称：学号：姓名： 一、选择题（每题2分，共30分） 1、Java程序的执行过程中用到一套JDK工具，其中java.exe是指。 A.Java文档生成器 B.Java解释器 C.Java编译器 D.Java类分解器 2、Java语言中，下列标识符错误的是。 A.—sys1 B.&—m C.I D.40name 3、下列语句执行后，变量a、c的值分别是。 int x=182; int a,c; c=x/100; a=x%10; A) 1，2 B) 2，1 C) 1.82, 2 D) 100,82 4、应用程序的main方法中有以下语句，则输出的结果是。 String s1="0.5",s2="12"; double x=Double.parseDouble(s1); int y=Integer.parseInt(s2); System.out.println(x+y); A) 12.5 B) 120.5 C) 12 D) “12.5” 5、下列程序段执行后的结果是。
String s=new String("abcdefg"); for(int i=0;i Java程序语言试卷(A) 答题卡： 一题: 1.___________________________________________________________ 2.___________________________________________________________ 3.___________________________________________________________ 4.___________________________________________________________ 5.___________________________________________________________ 6.___________________________________________________________ 四题: 1.___________________________________________________________ 2.___________________________________________________________ 3.___________________________________________________________ 4.___________________________________________________________ 5.___________________________________________________________五题： 递归算法详解 C通过运行时堆栈支持递归函数的实现。递归函数就是直接或间接调用自身的函数。 许多教科书都把计算机阶乘和菲波那契数列用来说明递归，非常不幸我们可爱的著名的老潭老师的《C语言程序设计》一书中就是从阶乘的计算开始的函数递归。导致读过这本经书的同学们，看到阶乘计算第一个想法就是递归。但是在阶乘的计算里，递归并没有提供任何优越之处。在菲波那契数列中，它的效率更是低的非常恐怖。 这里有一个简单的程序，可用于说明递归。程序的目的是把一个整数从二进制形式转换为可打印的字符形式。例如：给出一个值4267，我们需要依次产生字符‘4’，‘2’，‘6’，和‘7’。就如在printf函数中使用了%d格式码，它就会执行类似处理。 我们采用的策略是把这个值反复除以10，并打印各个余数。例如，4267除10的余数是7，但是我们不能直接打印这个余数。我们需要打印的是机器字符集中表示数字‘7’的值。在ASCII码中，字符‘7’的值是55，所以我们需要在余数上加上48来获得正确的字符，但是，使用字符常量而不是整型常量可以提高程序的可移植性。‘0’的ASCII码是48，所以我们用余数加上‘0’，所以有下面的关系： ‘0’+ 0 =‘0’ ‘0’+ 1 =‘1’ ‘0’+ 2 =‘2’ ... 从这些关系中，我们很容易看出在余数上加上‘0’就可以产生对应字符的代码。接着就打印出余数。下一步再取商的值，4267/10等于426。然后用这个值重复上述步骤。 这种处理方法存在的唯一问题是它产生的数字次序正好相反，它们是逆向打印的。所以在我们的程序中使用递归来修正这个问题。 我们这个程序中的函数是递归性质的,因为它包含了一个对自身的调用。乍一看，函数似乎永远不会终止。当函数调用时，它将调用自身，第2次调用还将调用自身，以此类推，似乎永远调用下去。这也是我们在刚接触递归时最想不明白的事情。但是，事实上并不会出现这种情况。 这个程序的递归实现了某种类型的螺旋状while循环。while循环在循环体每次执行时必须取得某种进展，逐步迫近循环终止条件。递归函数也是如此，它在每次递归调用后必须越来越接近某种限制条件。当递归函数符合这个限制条件时，它便不在调用自身。 在程序中，递归函数的限制条件就是变量quotient为零。在每次递归调用之前，我们都把quotient除以10，所以每递归调用一次，它的值就越来越接近零。当它最终变成零时，递归便告终止。 /*接受一个整型值（无符号0，把它转换为字符并打印它，前导零被删除*/ 《JA V A语言程序设计》期末考试试题及答案6 一、填空题 1．定义类的保留字是(class )，定义接口的保留字是( interface )。2．Socket通常也称为(套接字)，用于描述( IP地址) 和( 端口)。3．线程的优先级在( 1 )至( 10)之间，数值越大( 任务越紧急)。 4．构造方法是一种特殊的成员方法，构造方法名与( 类名) 相同。 5．Java语言只允许单继承，指每个类只能有一个( 父类)。 6．Java源程序的扩展名是( .java )，经过编译后的程序的扩展名是（.class ）。 7. 在一个时间只能由一个线程访问的资源称为( 临界资源) 。访问临界资源的代码(临界代码)。 8. 在多线程系统中，多个线程之间有( 同步) 和( 互斥) 两种关系。 二、选择题 1．关于选择结构下列哪个说法正确？（） A．if语句和else语句必须成对出现 B．if语句可以没有else语句对应 C．switch结构中每个case语句中必须用break语句 D．switch结构中必须有default语句 2．while循环和do…while循环的区别是：（） A．没有区别，这两个结构任何情况下效果一样 B．while循环比do…while循环执行效率高 C．while循环是先循环后判断，所以循环体至少被执行一次 D．do…while循环是先循环后判断，所以循环体至少被执行一次 3．关于for循环和while循环的说法哪个正确？（） A．while循环先判断后执行，for循环先执行后判断。 B．while循环判断条件一般是程序结果，for循环的判断条件一般是非程序结果C．两种循环任何时候都不可以替换 D．两种循环结构中都必须有循环体，循环体不能为空 4．下列修饰符中与访问控制无关的是（） A．private B．public C．protected D．final 函数调用 【实验目的】： 1. 掌握函数的定义和调用方法。 2. 练习重载函数的使用。 3. 练习有默认参数值的函数的使用。 4. 练习使用系统函数。 5. 熟悉多文件工程结构。 【实验内容】： 1.编写函数int add(int x, int y)，实现两个整型数据x,y的求和功能。 ·要求：使用Visual C++的Debug调试功能，记录在函数调用时实参和形参的值 的变化。 2.编写一个求x的n次方的程序int pow(int m, int n)，计算m的n次方的结果。 3.利用上题中设计两个函数，设计一个求两个整数的平方和的程序。要求如下： a)主函数中调用求和函数: int add(int x, int y)； 求和函数add中调用上题设计的int pow(int m, int n)函数来计算其平方。 4.多文件程序结构：一个文件可以包含多个函数定义，但是一个函数的定义必须完 整的存在于一个文件中。要求： a)将add函数的声明部分放在头文件(add.h)中，实现部分放在源文件(add.cpp) 中。 b)将pow函数的声明部分放在头文件(pow.h)中，实现部分放在源文件(pow.cpp) 中。 c)在main函数中调用add函数，计算从屏幕终端输入的两个数据之和。(main 函数的实现在main.cpp中) 5.将第2题设计的pow函数修改成为递归函数。 6.设计一个函数int fac(int n)，利用函数的递归调用，来计算n！(n的阶乘)。 ·要求：单步调试程序，记录递归函数的调用过程。 7.使用系统函数pow(x,y)计算x y的值，注意包含头文件cmath。 8.从键盘输入两个数字，分别赋值给变量a、b，设计一个子函数swap，实现这两个数字交换次序。（注：根据需要自己设计函数的参数及返回值） ·要求：使用Visual C++的Debug调试功能，记录在函数调用时实参和形参的值的变化。 9.设计一个函数，求圆的面积。 要求：在主函数中调用子函数calArea计算圆的面积。并将calArea函数设计为内联函数。 1、开发与运行Java程序需要经过的三个主要步骤为_编辑源程序_、_编译生成字节码_和解释运行字节码。 2、设x = 2 ，则表达式( x + + ) * 3 的值是___6___。 3、用Swing进行GUI设计时，必须在程序的开头写上_import javax.swing.*;_语句。 4、java.io包中定义了多个流类型来实现输入和输出功能，可以从不同的角度对其进行分类， 按其功能可分为：__节点流___和___处理流___。 5、使用AWT所涉及的类一般都在_java.wat_包及其子包中。Container和Conponent是AWT的两个核心类。 6、__File___类封装了对文件(目录)进行操作的功能和方法。如文件的复制删除，重命名，和获取文件属性等操作。 7、实例化FileInputStream和FileOutputStream流时要用try-catch处理可能抛出的FileNotFoundException异常。 8、__FlowLayout___是Panel类的默认布局管理器，可以对组件逐行定位，行内从左到右，一行排满后换行。 9、当组件需要添加事件监听时，必须实现___ActionListener___接口。 10、线是绘图功能里最基本的方法，Java程序中使用_Graphics_类提供的drawLine来画线。 11、据程序的构成和运行环境的不同，Java源程序分为两大类：J ava Application程序和J ava Apple 程序。 12、一个Java Application源程序文件名为MyJavaApplication.java，如果使用Sun公司的Java 开发工具JDK编译该源程序文件并使用其虚拟机运算这个程序的字节码文件，应该顺序执行如下两个命令： javac MyJavaApplication.java和java MyJavaApplication。 13、在Java程序中，通过类的定义只能实现____单____重继承，但通过接口的定义可以实现___多___重继承关系。 14、字符串分为两大类，一类是字符串常量，使用__String___类的对象表示；另一类是字符串变量，使用___StringBuffer__类的对象表示。 15、在Java面向对象程序设计中，一个类可以继承一个父类。 16、在使用JDBC编写访问数据库的程序时，需要首先装载驱动程序。 17、JDK提供了一个工具可以把Java源程序中的文档注释提取出来，这个工具是 Javadoc 。 18、在子类中调用父类的无参构造方法是 super() 。 19、Java技术平台一般划分为三个系列：Java SE，J ava ME和 java EE 。 20、若x = 5，y = 10，则x < y和x >= y的逻辑值分别为_true_和_false__。21、面向对象编程主要有四个特点，这四个特点分别是抽象、_继承__、封装和__多态性___。 22、设x = 4 ，则表达式( x + + )／3 的值是____1_______。 23、表达式（int）（3.7）的值是_3__；“hello kobe!”.length( )的值是__11_。 24、在Java的基本数据类型中，char型采用Unicode编码方案，每个Unicode码占用__2_个字节内存空间，这样，无论是中文字符还是英文字符，都是占用__2__字节内存空间。 25、Java编译器产生的文件的扩展名为___.java______。 26、方法头中的关键字___void_______用来表示方法不还返回值。 27、每个Java程序语句以____;_____结束。 一、单项选择题 1、下列属于类的有（ C ） A．学生王江东 B.张老师 C.学校 D.小李的汽车 2、下列类名正确的是（ D ） https://www.360docs.net/doc/f315321576.html,ldle School B.myClass C. _Bike D. Employee 3.要创建一个car类的对象的方法，下面正确的是（ B ） A．https://www.360docs.net/doc/f315321576.html,=”上海大众”; B. Car car = new Car( ); C.Package 与import 语句 D. Car car =null; 4．下列关键字中，（ D ）将方法定义为静态方法。 A．Public B. protected C. private D. static 5.java中参数分为（ A ）。 A．形参和实参 B.私有和公有参数 C.基本类型和指针类型 D.类和对象 6.在一个Java文件中，使用import、class 和package的正确顺序是( A ). A. package、import、calss B. import、package 、calss C. calss 、package、import D. package、calss 、import 7．下列选项中，( C )是类Pen的构造方法。 A．public void Pen( ) { } B.public static Pen ( ) { } C．public Pen( ) { } D.public static void Pen ( ) { } 8. 下列关于封装说法正确的是（D ） A．类的成员变量仅可以用private 访问修饰符 B．每个成员变量必须提供getter( )和setter（）方法 C．类外对本类的成员变量的访问必须通过getter( )和setter（）方法 D．封装就是通过private 关键字限制对类的成员变量或成员方法的访问 9．下列关于构造方法说法正确的是（ A ）。 A．不能重写，可以重载B．可以重写，不能重载 C．不能重写，不能重载D．可以重写，可以重载 10.面向对象的方法的多态性是指( B ). A.一个对象可以是由多个其他对象组合而成的 B.拥有相同父类或接口的不同对象可以适合自身的方式处理同一件事 C.一个对象在不同的运行环境中可以有不同的变体 D．一个类可以派生出多个子类 11．Dog 是Animal的子类，下面代码错误的是( C ). A. Object o = new Dog( ); B. Animal a = (Animal)new Dog ( ); C. Object d = (Dog)new Animal ( ); D. Animal a = new Dog ( ); 12.下列关于接口的描述，正确的是（C ）。 A．抽象类可以使用extends 关键字来继承接口 B．接口可以被实例化 C．接口可以继承多个父接口 D．接口具有继承性，但不能继承父接口的所有属性和方法 13．下列定义java的常量，不正确的是（D ） A. public static final double PI=3.14; B. public final static double PI=3.14; 《JA V A程序设计》期末考试试题 汇总 （适用于计科11） 喻思远 2012-12-3 前言： 同学们，JA V A考试就要来咯，现在我给大家一份复习资料，这份资料是我从网上找的，是各高校历年的期末试题，然后经过我的删选而得的。主要题型是单选题，填空题，判断题，读程序题，写程序题。 其中需要注意注意的是，最后的写程序题，本套题目中相对较少，我们的期末考试考的写程序题应该是书上的原题，因此我过两天再给大家说下具体可能考的写程序题目。还有，这份题目中可能有些题目重复了或很相似，对于这种出现次数多的题目，同学们要更加引起重视。这个题库题目较多，不要求大家能够看完每道题，只希望把看到的掌握好。大家一定要结合课本来复习，毕竟这个题不是老师给的，不会像c++那样都是原题。 最后，我想说明一点，我给这个题库只是想给大家一个复习的思路，知道考什么知识点，然后进行复习。 加油，同学们，JA V A考试的成功一定会眷顾你！！！ 《JA V A程序设计》期末考试试题（一） 一、单选择题 1、编译Java Application 源程序文件将产生相应的字节码文件，这些字节码文件的扩展名为( B )。 A. java B. .class C. html D. .exe 2、设x = 1 , y = 2 , z = 3，则表达式y＋＝z－－/＋＋x 的值是( A )。 A. 3 B. 3. 5 C. 4 D. 5 3、不允许作为类及类成员的访问控制符的是( C )。 A. public B. privates C. static D. protected 4、为AB类的一个无形式参数无返回值的方法method书写方法头，使得使用类名AB作为前缀就可以调用它，该方法头的形式为( A )。 A. static void method( ) B. public void method( ) C. final void method( ) D. abstract void method( ) 二、填空题 1、开发与运行Java程序需要经过的三个主要步骤为编辑源程序、 编译生成字节码和解释运行字节码。 2、在Java的基本数据类型中，char型采用Unicode编码方案，每个Unicode码占 用2字节内存空间，这样，无论是中文字符还是英文字符，都是占 用2字节内存空间。 3、设x = 2 ，则表达式( x + + )／3 的值是0 。 4、若x = 5，y = 10，则x < y和x >= y的逻辑值分别为true和false。 5、抽象(abstract) 方法是一种仅有方法头，没有具体方法体和操作实现的方法，该方法必须在抽象类之中定义。最终(final)方法是不能被当前类的子类重新定义的方法。 6、创建一个名为MyPackage 的包的语句是package MyPackage ; ， 第十一讲函数的递归调用及函数中的变量定义 一、函数的递归调用 1．递归的概念 直接递归调用：调用函数的过程中又调用该函数本身，自己调用自己。 间接递归调用：调用f1函数的过程中调用f2函数，而f2中又需要调用f1。 以上均为无终止递归调用。为了让这种调用终止，一般要用if语句来控制使递归过程到某一条件满足时结束。 2、递归法 类似于数学证明中的反推法，从后一结果与前一结果的关系中寻找其规律性。 递归法：从结果出发，归纳出后一结果与前一结果直到初值为止存在的关系 编程思想：设计一个函数（递归函数），这个函数不断使用下一级值调用自身，直到结果已知处——选择控制结构 其一般形式是： 递归函数名f （参数n） { if (n=初值) 结果=常量； else 结果=含f(x-1)的表达式； return 结果； } 例1．输入一个n,编写函数求n!，根据不同的算法，我们可以用三种方式。 方式一：用递推算法，Sn=n!的递推关系如下： 1 （n=1,0） Sn= Sn-1×n n>1 是一种累计乘积的关系，先得到上一个数的阶乘，然后再得到得到下个数的阶乘，用循环结构来实现。 程序代码如下： main() { int n; float sn; float fac(int ); /*函数的声明*/ printf("Input n="); scanf("%d",&n); sn=fac(n); /*函数的调用*/ printf("%d!=%.0f",n,sn); } float fac(int n) /*函数的定义*/ { float f=1.0; int i; if (n==0||n==1) return f; for(i=1;i<=n;i++) f=f*i; return f; } 方式二：用递归算法，f(n)=n!的递归求解关系如下： 1 （n=1,0） f(n)= f(n-1)×n n>1 递归程序分两个阶段执行—— ①回推（调用）：欲求n! →先求 (n-1)! →(n-2)! →…→ 1! 若1！已知，回推结束。 ②递推（回代）：知道1！→2！可求出→3！→…→ n！ 注意：在此可画图来说明 程序清单如下： main() { int n; float sn; float fac(); /*函数的声明*/ clrscr(); printf("Input n="); 一、单项选择题：在每小题的备选答案中选出一个正确答案，并将正确答案的代码填在题干 上的括号内。（每小题1 分，共 20分） 1. 在Java的以下的变量赋值语句中，无法通过编译的是（A）。 A.char c1=”男”; B. double d1=1.2 ; C.char c2=’女’; D. int f1=128 ; 2. 下列选项中关于Java类的理解错误的是（A）。 A.因为类中的属性和方法是从共性中抽象出来的，所以类的属性不能被赋值，类 的方法不能有具体实现 B.在Java类中使用class关键字定义类 C.定义类就定义了一个自己的数据类型 D.类是具有相同属性和共同行为的一组对象的集合 3. 在Java中，想要存储如员工年龄的数据最好使用（D）数据类型。 A. boolean B. String C. char D. int 4. Java语言中的数组是一个变量，用于保存一组相同数据类型的元素。以下数组声明 错误的是（D）。 A. int[] ABC; B. double ABC[]; C. String[] name; D. char ABC[10]; 5. 给定如下所示的Java代码,要使这段代码能够编译成功,横线处应该填入（D）。 public count(int i,double d){ return i*d*2.0; } A. int B. void C. char D. double 11. Java在使用interface声明一个接口时，只可以使用（D）修饰符修饰该接口。 A. private B. protected C. public D. private protected 14. 在Java中，通过调用以下（C）方法，可以加载Sun的JDBC-ODBC桥。 A. new Class().load("sun.jdbc.odbc.JdbcOdbcDriver"); B. new Class().forName("sun.jdbc.odbc.JdbcOdbcDriver"); C. Class.forName("sun.jdbc.odbc.JdbcOdbcDriver"); D. Class.load("sun.jdbc.odbc.JdbcOdbcDriver"); 15. 在Java中，类Test的代码如下所示，假设类Test的实例化对象名为t，则选项（C） 中的语句不能正确调用Test类的方法。 class Test { public void change(int m){ System.out.println("one parameter"); } 3.5用递归法解决问题 【教材分析】 “用递归法解决问题”是《算法与程序设计》第三章第5节的内容，学业水平测试对本节内容也达到了B级要求，本节内容是在学习了VB基础知识中的三种基本结构，并且学习了数组、用解析法和穷举法解决问题等算法。本节先后介绍了“什么是递归法”、“自定义函数”、以及应用自定义函数结合递归算法来解决问题实例。通过本节内容的学习可以培养学生分析和分解问题的能力。从教材的结构上看“自定义函数”和“递归算法”是独立的，可以分别讲解，但在使用时两者是相辅相成的。 【学情分析】 这节课的教学对象是高中二年级学生，已经学习了算法与程序设计VB中的一些基础知识，初步了解了算法的概念。特点是在学习循环结构的过程中，学生已经积累了一些“递归”和“穷举”的算法。但是学生对函数尤其是“自定义函数”非常陌生，而“自定义函数”和“递归法”是本册的学习重点，也是以后编程的重点。学习本节内容学生可以充分体会递归算法的思想过程，扩大原来的知识面，进一步认识程序设计的功能，进一步激发学生学习算法与程序设计的兴趣。 【教学目标】 1．知识与技能： 理解什么是递归法，会用递归法的思想分析和解决问题 理解什么是自定义函数，能应用自定义函数实现递归算法的编程 2．过程与方法 学生通过思考、探究，体验递归算法和发现问题与解决问题的步骤 3．情感态度与价值观 在建立数学模型中培养学生的抽象思维能力，培养学生多维度思考问题和解决能力。 树立多学科整合的思想意识，能够用联系的观点解决问题。 【教学重点】 理解什么是递归算法，学会用递归法的思想分析问题。 理解自定义函数的概念。 【教学难点】 用自定义函数和递归算法编写程序解决问题 【教学方法及策略】Java程序设计试卷及答案
递归算法详解
《JAVA语言程序设计》期末考试试题及答案6
【习题】函数调用Word版
Java程序设计试卷及答案——填空
java程序设计测试题
《JAVA程序设计》期末考试试题汇总
第十一讲 函数的递归调用及函数中的变量定义
Java程序设计期末试卷(附答案)
用递归法解决问题