OOJava实验考试题目.docVIP

面向对象程序设计实验+Java语言程序设计实验题目 要求： 1、从基础题中任选五题或者从综合题中任选一题，完成相应代码。 2、格式要求：①所选题目 ②代码，要求有注释语句。 ③结果的截图，截取整个eclipse界面(如实验指导书上的截图) ④结果分析 3、将结果写在word文档中，以学号+姓名的方式命名，如1308610101张三 4、上交时间：第19周周一(2014年7月7日)之前 5、杜绝抄袭，如有雷同，以0分处理。 一、基础题 1、猜数游戏（掌握程序结构及随机方法应用） 程序说明：游戏的开始由机器产生一个随机数（1~100之间,用Math.random()），然后游戏者在程序的提示下猜数，若输入的数比这个数大，程序提示：Your answer is HIGH,try again. ，否则，程序提示：Your answer is LOW，try again.，直到猜对为止。程序可实现连续猜数，直到游戏者退出。 程序输出要求：累计游戏者猜对一个数所需次数n，当n＝7时，给出“Congratulation”字样；当7＜n＜15时，给出“I　can bet you can do it better.”；当n=15时，用System.exit(0)退出程序。 2、百钱百鸡(穷举算法) 我国古代数学家张丘键在《算经》中出了一道题“鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？ 注：穷举法是最简单、最常见的一种程序设计方法。它充分利用了计算机处理的高速特性。使用穷举法的关键是确定正确的穷举范围，即不能过分扩大、也不能过分缩小穷举的范围。 3、简单计算器 请编写一个程序计算表达式：data1 op data2的值。其中，op为运算符＋、－、*、/。 4、打印出所有的“水仙花数” 所谓“水仙花数”是指一个3位数，其各位数字立方和等于该数本身。例如，153是一水 仙花数，因为：153=13+53+33 。 5、字符串处理方法 编写两个方法，不用系统提供的方法，自己实现如下功能：求字符串长度方法（方法原型为：int length()），字符串比较方法（方法原型为：boolean equals()。）。 6、编一程序，实现将输入的一个无符号整数转换为二进制和八进制表示，分别存入字符数组中并输出。(提示：算法采用模拟人工法。) 注：计算机模拟人工是编程中常用的方法，这种方法要求编程者首先分析在人工方式下解决问题的过程，从中找出步骤和规律，然后编写程序，按照人工解决问题的步骤和规律进行操作。 7、判断一个数是否是数组中的成员（用二分法查找） 已知数据a中一共有10个已排序的整数（由小到大排列）。现在从键盘上输入一个数，判断这个数是否是数组a中的数，如果是的话，打印出此数在数组a中的位置来，否则打印“找不到“。 （提示：①设待查找的数为x,设三个位置变量l、m、h分别代表查找范围的顶部、中间位置和底部，m=(l+h)/2,把数分成以a[m]为中点的两段范围。②判断x 是否等于a[m]，若是，则找到。③若大于a[m]，则x必在后半段范围，即在a[m+1]至a[h]。则舍弃前半段，再在后半段重新划分两段范围，定出l、m和h，重复以上步骤，逐步缩小查找范围。） 8、位数大小排序（掌握数值排序算法） 程序说明：输入一个五位整数，对此整数中的五个数值进行从大到小的顺序排序，形成一个新的五位整数，并输出这个整数。 9、请编写方法fun，方法的功能是求出二维数组周边元素之和，作为方法值返回。二维数组中的值在主方法中赋予。 10、矩阵乘法（数值求解算法） 编写一个方法实现矩阵A（2行3列）与矩阵B相乘（3行2列），乘积放在C数组中。 要求：通过键盘自主对两个矩阵赋值 11、求所有不超过200的N值，N的平方是具有对称性质的回文数。回文数就是将一个数从左向右读是一样的，如满足题意要求的数有：N＝11，112＝121。 12、插入后自动排序（掌握用穷举法进行比较、交换） 把一个整数插入到按由小到大排列的数列中，插入后仍然保持由小到大的顺序排列。 13、计算分数的精确值 使用数组精确计算M／N(0MN=100)的值。如果 M／N是无限循环小数，则计算并输出它的第一循环节，同时要求输出循环节的起止位置(小数位的序号。) 注：由于计算机内字长有限，常规的浮点运算都有精度限制，为了得到高精度的计算结果，就必须自行设计算法。 提示：可将商存放在一维数组中，进行除法运算时，可模拟人的手工操作，即每次求出商的一位后，将余数乘以10，再计算商的下一位。若某次余数为0，则为有限不循环小数。若某次计算后的余数与前面的某个余数相同时，则M／N是无限循环小数。 1