新编Java实用教程_史斌星_史佳_习题10

习题10

10.1 按照以下要求创建一个线程。

让一个小球从Frame窗口的左上角向右下角移动。到达底部后又返回左上角继续向右下角移动。横向每次移动两格，纵向移动一格。移动过程中，小球的颜色发生渐变，在左上角出发时为篮色，到右下角时变为红色。

答：以下程序xt101.java可满足题目要求：

import java.awt.*;

import java.awt.event.*;

public class xt101

{

public static void main(String args[])

{

xt101a frm=new xt101a();

}

}

class xt101a extends Frame implements Runnable

{

int x=0,y=30;

Thread trd=new Thread(this);

xt101a()

{

setSize(280,200);

setVisible(true);

trd.start();

addWindowListener(

new WindowAdapter(){

public void windowClosing(WindowEvent e){

System.exit(0);}});

}

public void run()

{

while(true)

{

x=x+2;y=y+1;

if(x>=254){x=0;y=30;}

repaint();

try

{

trd.sleep(100);

}

catch(InterruptedException e)

{

}

}

}

public void paint(Graphics g)

{

Color col=new Color(x,0,(255-x));

g.setColor(col);

g.fillOval(x,y,20,20);

}

}

10.2 按照以下要求创建两个线程。

让两个矩形每隔一定时间从上向下降落一小段距离。蓝色矩形为扁平状，下降频率高，但每次下降距离小。绿色矩形为瘦长形，下降频率低，但每次下降距离大。某个矩形到达底部后便返回顶部，继续下落。

答：以下程序xt102.java符合题目要求，运行后有点像俄罗斯方块游戏：

import java.awt.*;

import java.awt.event.*;

public class xt102 extends Frame implements Runnable

{

public static void main(String args[])

{

Frame frm=new xt102();

}

Thread trd1,trd2;

int y1=20,y2=20;

xt102()

{

setVisible(true);

setLayout(new FlowLayout());

setSize(200,300);

addWindowListener(new WindowAdapter(){

public void windowClosing(WindowEvent e){System.exit(0);}});

trd1=new Thread(this);

trd2=new Thread(this);

trd1.start();

trd2.start();

}

public void run()

{

while(true)

{

if(Thread.currentThread()==trd1)

{

y1=y1+5;

if(y1>=300){y1=20;}

repaint();

try

{

trd1.sleep(800);

}

catch(InterruptedException e){}

}

else if(Thread.currentThread()==trd2)

{

y2=y2+8;

if(y2>=300){y2=20;}

repaint();

try

{

trd2.sleep(3000);

}

catch(InterruptedException e){}

}

}

}

public void paint(Graphics g)

{

g.setColor(new Color(0,0,255));

g.fillRect(50,y1,30,15);

g.setColor(new Color(0,255,0));

g.fillRect(120,y2,15,30);

}

}

10.3 说明创建线程的两种常用方法和线程的工作过程。

答：两种创建线程的常用方法是：

一种方法是通过Thread类或它的子类创建Thread类的对象(线程)。另一种方法是通过实现Runnable接口的类创建Thread类的对象(线程)。

此外需要重写Thread类或Runnable接口的run方法。

然后通过Thread类的start方法启动线程。

线程被启动后，便进入排队序列，等候系统对run方法的调用。执行run方法中的语句完成所给任务。

10.4 Applet程序能不能直接继承Thread类？为什么？怎样才能在Applet程序中创建线程？

答：不能，因为Applet程序需要继承Applet类，一个类只能有一个父类，不能再继承Thread类。Applet程序可通过实现Runnable接口来创建线程。

算法经典面试题

算法经典面试题 世界上第一位程序员是英国著名诗人拜伦的女儿AdaLovelace曾设计了巴贝奇分析机上解伯努利方程的一个程序。她甚至还建立了循环和子程序的概念。下面就由X为大家介绍一下程序员面试算法题的文章。 程序员面试算法题篇1 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 思路一：当我们到达某一个节点准备调整以该节点为根节点的子数时，先调整其左子树将左子树转换成一个排好序的左子链表，再调整其右子树转换成右子链表。最近链接左子链表的最右节点、当前节点和右子链表的最左节点。从树的根节点开始递归调整所有节点。

思路二：我们可以中序遍历整个树。按照这个方式遍历树，比较小的节点优先访问。如果我们每访问一个节点，假设之前访问过的节点已经调整为一个排序的双向链表，我们再把调整当前节点的指针链接到链表的末尾。当所有的节点都访问过之后，整棵树也就转换成一个排序的双向链表了。 参考代码： 二元查找树的节点数据结构： structBSTreeNode{ int value; BSTreeNode *m_left; BSTreeNode *m_right; } 思路二对应的代码： void ConvertNode(BSTreeNode* pNode, BSTreeNode*& pLastNodeInList) { if(pNode == NULL) return; BSTreeNode *pCurrent = pNode; // Convert the left sub-tree if (pCurrent->m_pLeft != NULL) ConvertNode(pCurrent->m_pLeft, pLastNodeInList);

java第三章课后习题解答

第3章面向对象程序设计基础 【1】什么是Java程序使用的类？什么是类库？ [解答]：Java程序的基本单位是类。对象是对事物的抽象,而类是对对象的抽象和归纳，找出事物的共性,把具有共同性质的事物归结为一类,得出一个抽象的概念——类。类是具有相同属性和方法的一组对象的集合，类是在对象之上的抽象，对象则是类的具体化，一旦建立类之后，就可用它来建立许多你需要的对象。 Java的类库是系统提供的已实现的标准类的集合，是Java编程的API(Application Program Interface)，它可以帮助开发者方便、快捷地开发Java程序。# 【2】如何定义方法？在面向对象程序设计中方法有什么作用？ [解答]：方法的定义由两部分组成：方法声明和方法体。方法声明的基本格式如下： 返回类型方法名（形式参数） { … //方法体内容 } 方法声明包括方法名、返回类型和形式参数，方法的小括号是方法的标志；方法体为实现方法行为的Java语句。 在面向对象程序设计中，方法所起的作用是完成对类和对象属性操作。 【3】简述构造方法的功能和特点。下面的程序片段是某学生为student类编写的构造方法，请指出其中的错误。 void Student(int no,String name) { studentNo=no; studentName=name; return no; } [解答]：构造方法是一个特殊的方法，主要用于初始化新创建的对象。构造方法的方法名要求与类名相同，用户不能直接调用，只能通过new运算符调用，而且构造方法是不返回任何数据类型，甚至也不返回void数据类型，即不能在构造方法前加void。 以上的代码段出错于：①构造方法Student()前不能加void ②不能用return语句 【4】定义一个表示学生的student类，包括的域有学号、姓名、性别、年龄，包括的方法有获得学号、姓名、性别、年龄及修改年龄。编写Java程序创建student类的对象及测试其方法的功能。 [解答]：程序代码段如下： class student{ private String id; private String name; private String sex; private int age;

算法分析与设计试卷

《算法分析与设计》试卷(A) （时间90分钟满分100分） 一、填空题（30分,每题2分）。 1．最长公共子序列算法利用的算法是（ B ）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法2．在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是( B ). A.回溯法 B.分支限界法 C.回溯法和分支限界法 D.回溯法求解子集树问题 3．实现最大子段和利用的算法是（ B ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法4．.广度优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法5．衡量一个算法好坏的标准是（ C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 6．Strassen矩阵乘法是利用（ A）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 7. 使用分治法求解不需要满足的条件是（ A ）。 A 子问题必须是一样的 B 子问题不能够重复 C 子问题的解可以合并 D 原问题和子问题使用相同的方法解 8．用动态规划算法解决最大字段和问题，其时间复杂性为( B ). A.logn B.n C.n2 D.nlogn 9.解决活动安排问题，最好用（ B ）算法 A.分治 B.贪心 C.动态规划 D.穷举 10.下面哪种函数是回溯法中为避免无效搜索采取的策略（ B ） A．递归函数 B.剪枝函数C。随机数函数 D.搜索函数11. 从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法,以下除( C )之外都是最常见的方式. A.队列式分支限界法 B.优先队列式分支限界法 C.栈式分支限界法 D.FIFO分支限界法 12. .回溯算法和分支限界法的问题的解空间树不会是( D ). A.有序树 B.子集树 C.排列树 D.无序树 13.优先队列式分支限界法选取扩展结点的原则是（ C ）。 A、先进先出 B、后进先出 C、结点的优先级 D、随机14．下面是贪心算法的基本要素的是（ C ）。 A、重叠子问题 B、构造最优解 C、贪心选择性质 D、定义最优解15．回溯法在解空间树T上的搜索方式是( A ). A.深度优先 B.广度优先 C.最小耗费优先 D.活结点优先 二、填空题（20分,每空1分）。 1.算法由若干条指令组成的又穷序列，且满足输入、输出、 确定性和有限性四个特性。 2.分支限界法的两种搜索方式有队列式(FIFO)分支限界法、优先队列式分支限界法，用一个队列来存储结点的表叫活节点表。

经典算法面试题及标准答案

1.时针分针重合几次 表面上有60个小格,每小格代表一分钟， 时针每分钟走1/12小格,分针每分钟走1小格,从第一次重合到第二次重合分针比时针多走一圈即6０小格，所以 ６０／(1-1/１2）=７20/１1 每隔７２0/１1分才重合一次(而并不是每小时重合一次） １440里有２2个72０/１1，如果说算上0点和24点,那也是重合2３次而已,但我觉得0点应该算到前一天的2４点头上，所以每一天循环下来重合２2次啊 2.找出字符串的最长不重复子串，输出长度 建一个2５6个单元的数组，每一个单元代表一个字符，数组中保存上次该字符上次出现的位置； 依次读入字符串,同时维护数组的值; 如果遇到冲突了,就返回冲突字符中保存的位置，继续第二步。也可以用ｈaｓhm ａp保存已经出现的字符和字符的位置 3. 说是有一个文本文件,大约有一万行，每行一个词，要求统计出其中最频繁出现的前十个词。 先用哈希，统计每个词出现的次数,然后在用在N个数中找出前K大个数的方法找出出现 次数最多的前１0个词。

４. 如题3，但是车次文件特别大，没有办法一次读入内存。 1)直接排序,写文件时，同时写入字符串及其出现 次数。 2)可以用哈希，比如先根据字符串的第一个字符将字符串换分为多个区域,每个区域的字符串写到一个文件内,然后再用哈希+堆统计每个区域内前10个频率最高的字符串，最后求出所有字符串中前１0个频率最高的字符串。 5.有一个整数n，将ｎ分解成若干个整数之和,问如何分解能使这些数的乘积最大，输出这个乘积m。例如:ｎ＝12 (１)分解为１+1+１+…＋1,12个１, m=1*１*1……*１＝1 (2）分解为２＋2+…+2，6个2，m=64 （3）分解为3+3+３+3，4个3, m=8１ （4)大于等于4时分解时只能分解为2和3,且2最多两个 f(ｎ) =3*f（n-3）n>4 f（4)＝２*２ ｆ(３) = 3 ｆ（2) = 2分解为４+4+4,３个4，ｍ=6４ 6. 求数组ｎ中出现次数超过一半的数 把数组分成［n/2]组,则至少有一组包含重复的数，因为如果无重复数，则最多只有出现次数等于一半的数。算法如下:

《JAVA WEB开发实战经典》总结

《Java Web开发实战经典》期末总结 第一部分Web开发前奏 第一章Java Web开发简介 通过本章的的学习，使我了解了web的发展过程。 第二章HTML、Javascript简介 通过本章的的学习，使我了解了JavaScript的基本语法，主要事件，主要对象的作用。可以使用JavaScript完成表单的交互程序开发。 第三章XML简介 通过本章的的学习，使我了解了XML语言的基础语法，还可以清楚区分HTML和XML。并掌握了java中DOM和SAX解析XML文件的操作。学习了DOM解析XML文件的操作和DOM4J 解析XML文件的操作。使用XML可以进行数据存储结构的规范化。 第四章Tomcat服务器的安装及配置 通过本章的的学习，使我了解了Tomcat服务器的主要作用和Tomcat服务器的安装及配置。知道了Tomcat安装目录下主要目录的作用。理解JSP页面的执行流程，和编写第一个交互式程序。 第二部分Web基础开发 第五章JSP基础语法 通过本章的的学习，使我了解了Jsp中注释语句的使用和Jsp中Scriptlet的使用及使用的区别，掌握了page指令的作用和两种包含语句及两种包含语句的区别，懂得了跳转指令的操作。基本可以使用Jsp基础语法结合JDBC完成登录程序的开发。 第六章JSP内置对象 通过本章的的学习，使我了解了Jsp中的9个内置对象及对应的操作接口，掌握了jsp 中的4种属性范围及属性操作，掌握了request，response,session,application,pagecontext这些常用内置对象的使用。 第七章JavaBean 通过本章的的学习，使我了解了JavaBean的基本定义格式和web目录的标准结构，掌握了jsp中对于javabean支持的3种标签，即,和.可以使用javabean进行参数的自动赋值操作。 第八章文件上传 通过本章的的学习，使我了解了文件上传操作的作用和smartupload上传组件的使用，理解了fileupload上传组件的使用。

javaSE选择题50道判断题30道

一、不定项选择题：（50题） 1．下列关于JDK、JRE和JVM的描述，正确的是？D A．JRE中包含了JDK，JVM中包含了JRE B．JRE中包含了JDK，JDK中包含了JVM C．JDK中包含了JRE，JVM中包含了JRE D．JDK中包含了JRE，JRE中包含了JVM 2．以下关于JVM的叙述，正确的是？AC A．JVM运行于操作系统之上，它依赖于操作系统 B．JVM运行于操作系统之上，它与操作系统无关 C．JVM支持Java程序运行，它能够直接运行Java字节码文件 D．JVM支持Java程序运行，它能够直接运行Java源代码文件 3．JVM在执行一个Java类时，大致采用以下过程？A A．装载类一>校验类一>执行类中的代码 B．装载类一>执行类中的代码一>校验类 C．校验类一>装载类一>执行类中的代码 D．执行类中的代码一>装载类一>校验类 4．以下关于Java文件名的叙述，正确的有？AD A．Java源文件的扩展名应为.java B．Java字节码文件的扩展名应为．java C．一个Java源文件中只能包含一个Java类 D．Java源文件的文件名应与文件中被public修饰的类的类名一致 5．下列哪项不是int类型的字面量？C A．20 B．077 C．\u03A6 D．0xABBC 6．下列哪项不属于Java语言的基本数据类型？B A．int B．String C．double D．boolean 7．下列哪项不是有效的标识符？AC A．2test B．userName C．$car.text D．_password

8．现有如下五个声明： Line1: int _hi=6; Line2：int $dollars=8; Line3: int %opercent=9; Line4: int big=Integer.getlnteger("7"); Line5: int a_really_really_really_long_variable_name=5 ; 哪行无法通过编译？B A．Line1 B．Line3 C. Line4 D. Line5 9．表达式：double d = 1-2/5*5+2*5;d的值是哪项？D C.9 D.11 10．现有代码片段： String s="123"; String s1=s+456; 请问s1的结果是哪项？A A.123456 B.579 C．编译错误 D．运行时抛出异常 11.现有： 1．class Test4 { 2. public static void main (String [] args) { 3．boolean x=false; 4．boolean y=true; 5．short z=42; 6． 7. if((z++==42)&&(y==true))z++; 8. if((x==false)||(++z==45))z++; 9． 10. System. out.println("z="+z); 11. } 12.} 结果为：C A. z=42

算法设计与分析试卷A及答案

考试课程： 班级： 姓名： 学号： ------------------------------------------------- 密 ---------------------------------- 封 ----------------------------- 线 ---------------------------------------------------------

考试课程： 班级： 姓名： 学号： ------------------------------------------------- 密 ---------------------------------- 封 ----------------------------- 线 ---------------------------------------------------------

参考答案 一、填空 1、空间复杂度 时间复杂度 2、回溯法 3、递归算法 4、渐进确界或紧致界 5、原问题的较小模式 递归技术 6、问题的计算复杂性分析有一个共同的客观尺度 7、②③④① 8、问题的最优解包含其子问题的最优解 9、局部最优 10、正确的 三、简答题 1、高级语言更接近算法语言，易学、易掌握，一般工程技术人员只需要几周时间的培训就可以胜任程序员的工作； 高级语言为程序员提供了结构化程序设计的环境和工具，使得设计出来的程序可读性好，可维护性强，可靠性高； 高级语言不依赖于机器语言，与具体的计算机硬件关系不大，因而所写出来的程序可植性好、重用率高； 把繁杂琐碎的事务交给编译程序，所以自动化程度高，开发周期短，程序员可以集中时间和精力从事更重要的创造性劳动，提高程序质量。 2、 ①不能保证最后求得的解是最佳的；即多半是近似解。（少数问题除外） ②策略容易发现（关键：提取清楚问题中的维度）， 而且运用简单，被广泛运用。 ③策略多样，结果也多样。 ④算法实现过程中，通常用到辅助算法：排序 3、解：① 因为：;01 -10n n )1-10n n (lim 22 2=+-+→∞n n 由渐近表达式的定义易知： 1-10n n 2 2+是n ;的渐近表达式。 ② 因为：;0n 1/ 5/n 1414)n 1/ 5/n 14(lim 22=++-++∞→n 由渐近表达式的定义易知： 14是14+5/n+1/ n 2的渐近表达式。 4、 找出最优解的性质，并刻划其结构特征。 递归地定义最优值。 以自底向上的方式计算出最优值。 根据计算最优值时得到的信息，构造最优解。 四、算法设计题 1、按照单位效益从大到小依次排列这7个物品为：FBGDECA 。将它们的序号分别记为1～7。则可生产如下的状态空间搜索树。其中各个节点处的限界函数值通过如下方式求得：【排序1分】 5x =6x =7x =

C语言经典算法100例(1---30)

2008-02-18 18:48 【程序1】 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 2.程序源代码： main() { int i,j,k; printf("\n"); for(i=1;i<5;i++) ／*以下为三重循环*/ for(j=1;j<5;j++) for (k=1;k<5;k++) { if (i!=k&&i!=j&&j!=k) /*确保i、j、k三位互不相同*/ printf("%d,%d,%d\n",i,j,k); } } ============================================================== 【程序2】 题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高 于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提 成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于 40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于 100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？ 1.程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。 2.程序源代码： main() { long int i; int bonus1,bonus2,bonus4,bonus6,bonus10,bonus; scanf("%ld",&i); bonus1=100000*0.1;bonus2=bonus1+100000*0.75; bonus4=bonus2+200000*0.5; bonus6=bonus4+200000*0.3; bonus10=bonus6+400000*0.15; if(i<=100000)

Java开发领域的大牛有哪些

Java开发领域的大牛有哪些 本篇文章小编和大家分享一下Java开发领域的大牛有哪些，对Java开发感兴趣或者是对Java开发大牛感兴趣的小伙伴就随小编一起来了解一下吧。 1、James Gosling 在他12岁的时候，他已能设计电子游戏机，帮忙邻居修理收割机。大学时期在天文系担任程式开发工读生，1977年获得了加拿大卡尔加里大学计算机科学学士学位，1983年获得了美国卡内基梅隆大学计算机科学博士学位，博士论文的题目是："The Algebraic Manipulation of Constraints"。毕业后到IBM工作，设计IBM第一代工作站NeWS系统，但不受重视。后来转至Sun公司。1990年，与Patrick Naughton和Mike Sheridan等人合作“绿色计划”，后来发展一套语言叫做“Oak”，后改名为Java。1994年底，James Gosling在硅谷召开的“技术、教育和设计大会”上展示Java程式。2000年，Java成为世界上最流行的电脑语言。 2009年四月，Sun被甲骨文公司并购。高斯林于2010年四月时宣布从甲骨文公司离职。 2011年3月29日，高斯林在个人博客上宣布将加入Google[3]。 2011年8月30日，仅仅加入Google数月之后的高斯林就在个人博客上宣布离开Google，加盟一家从事海洋机器人研究的创业公司Liquid Robotics[1]，担任首席软件架构师。 在2011年5月建立的Scala公司Typesafe Inc.，高斯林被聘请为公司顾问。 2、Joshua Bloch ——Collections 框架 早在1996年，适逢Java刚刚崭露头角。先是1月份发布JDK1.0，然后是5月底在旧金山召开首届JavaOne大会，年末又是JDK1.1紧跟其后。正是在Java 技术如火如荼、大展拳脚的背景之下，JoshuaBloch来到了Sun。2004 年7月初，就在J2SE5.0发布在即，Jusha Bloch刚刚荣获Sun“杰出工程师(Distinguished Engineer)”的称号之时，他突然离开Sun而去了正值发展态势迅猛的Google，成为了Google的Java首席架构师。 在Bloch来到Sun之后，很快他被从安全组调入核心平台组，从事底层API 设计。至此以后，每逢JDK的重大版本发布，总能在其中见到Joshua的“妙笔”。JDK1.1中的java.math、1.4中的assertions，还有大家所熟识的Collections Framework皆是Joshua一手打造。其中的Collections Framework还获得了当年的

java100道选择题含答案

1. 下列不可作为java语言标识符的是（D） A) a1 B) $1 C) _1 D) 11 2. 有一段java 应用程序，它的主类名是a1，那么保存它的源文件名可以是（A） Ａ) a1.java B) a1.class C) a1 D) 都对 3. 整型数据类型中，需要内存空间最少的是（D） A) short B) long C) int D) byte 4. Java 类可以作为（C） A) 类型定义机制 B) 数据封装机制 C) 类型定义机制和数据封装机制 D) 上述都不对 5. 在创建对象时必须（C） A) 先声明对象，然后才能使用对象 B) 先声明对象，为对象分配内存空间，然后才能使用对象 C) 先声明对象，为对象分配内存空间，对对象初始化，然后才能使用对象 D) 上述说法都对 6. 在调用方法时，若要使方法改变实参的值，可以（B） A) 用基本数据类型作为参数 B) 用对象作为参数 C) A和B都对 D) A和B都不对 7. Java中（C） A) 一个子类可以有多个父类，一个父类也可以有多个子类 B) 一个子类可以有多个父类，但一个父类只可以有一个子类 C) 一个子类可以有一个父类，但一个父类可以有多个子类 D) 上述说法都不对 8. Java语言具有许多优点和特点，哪个反映了Java程序并行机制的特点？（B） A) 安全性B) 多线性C) 跨平台D) 可移植 9. Character流与Byte流的区别是（C） A) 每次读入的字节数不同B) 前者带有缓冲，后者没有 C) 前者是字符读写，后者是字节读写D) 二者没有区别，可以互换使用 10. 以下声明合法的是（ D ） A、default String s； B、public final static native int w( )

5.《算法设计与分析》试题库

《算法分析与设计》试题库 （一） 一、 选择题 1.应用Johnson 法则的流水作业调度采用的算法是（D ） A. 贪心算法 B.分支限界法 C.分治法 B. void hanoi(int n, int A, int B, int C) { if (n > 0) { hanoi(n-1, A, C, B); move( n, a,b); hanoi(n-1, C, B, A); 2.Hanoi 塔问题如下图所示。现要求将塔座A 上的的所有圆盘移到塔座 B 上，并 D.动态规划算法

3. 动态规划算法的基本要素为（C） A. 最优子结构性质与贪心选择性质 B ?重叠子问题性质与贪心选择性质 C.最优子结构性质与重叠子问题性质

D.预排序与递归调用 4. 算法分析中，记号0表示(B),记号0表示(A),记号。表示(D) A. 渐进下界 B. 渐进上界 C. 非紧上界 D. 紧渐进界 E. 非紧下界 5. 以下关于渐进记号的性质是正确的有：(A) A. f(n) - P(g(n)),g(n) - 心(h(n))二f(n) - P(h(n)) B. f(n) =0(g(n)),g(n) =0(h(n))二h(n) =0(f(n)) C. O(f(n ))+0(g( n)) = O(mi n{f(n ),g( n)}) D. f(n) =0(g(n)) = g(n) -0(f (n)) 6?能采用贪心算法求最优解的问题，一般具有的重要性质为：(A) A. 最优子结构性质与贪心选择性质 B ?重叠子问题性质与贪心选择性质 C. 最优子结构性质与重叠子问题性质 D. 预排序与递归调用 7.回溯法在问题的解空间树中，按(D)策略，从根结点出发搜索解空间树。 A. 广度优先 B.活结点优先 C.扩展结点优先 D.深度优先

算法设计及分析递归算法典型例题

算法递归典型例题 实验一：递归策略运用练习 三、实验项目 1．运用递归策略设计算法实现下述题目的求解过程。 题目列表如下： （1）运动会开了N天，一共发出金牌M枚。第一天发金牌1枚加剩下的七分之一枚，第二天发金牌2枚加剩下的七分之一枚，第3天发金牌3枚加剩下的七分之一枚，以后每天都照此办理。到了第N天刚好还有金牌N枚，到此金牌全部发完。编程求N和M。 （2）国王分财产。某国王临终前给儿子们分财产。他把财产分为若干份，然后给第一个儿子一份，再加上剩余财产的1/10；给第二个儿子两份，再加上剩余财产的1/10；……；给第i 个儿子i份，再加上剩余财产的1/10。每个儿子都窃窃自喜。以为得到了父王的偏爱，孰不知国王是“一碗水端平”的。请用程序回答，老国王共有几个儿子？财产共分成了多少份？ 源程序： （3）出售金鱼问题：第一次卖出全部金鱼的一半加二分之一条金鱼；第二次卖出乘余金鱼的三分之一加三分之一条金鱼；第三次卖出剩余金鱼的四分之一加四分之一条金鱼；第四次卖出剩余金鱼的五分之一加五分之一条金鱼；现在还剩下11条金鱼，在出售金鱼时不能把金鱼切开或者有任何破损的。问这鱼缸里原有多少条金鱼？ （4）某路公共汽车，总共有八站，从一号站发轩时车上已有n位乘客，到了第二站先下一半乘客，再上来了六位乘客；到了第三站也先下一半乘客，再上来了五位乘客，以后每到一站都先下车上已有的一半乘客，再上来了乘客比前一站少一个……，到了终点站车上还有乘客六人，问发车时车上的乘客有多少？ （5）猴子吃桃。有一群猴子摘来了一批桃子，猴王规定每天只准吃一半加一只（即第二天吃剩下的一半加一只，以此类推），第九天正好吃完，问猴子们摘来了多少桃子？ （6）小华读书。第一天读了全书的一半加二页，第二天读了剩下的一半加二页，以后天天如此……，第六天读完了最后的三页，问全书有多少页？ （7）日本著名数学游戏专家中村义作教授提出这样一个问题：父亲将2520个桔子分给六个儿子。分完后父亲说：“老大将分给你的桔子的1/8给老二；老二拿到后连同原先的桔子分1/7给老三；老三拿到后连同原先的桔子分1/6给老四；老四拿到后连同原先的桔子分1/5给老五；老五拿到后连同原先的桔子分1/4给老六；老六拿到后连同原先的桔子分1/3给老大”。结果大家手中的桔子正好一样多。问六兄弟原来手中各有多少桔子？ 四、实验过程 （一）题目一：…… 1.题目分析 由已知可得，运动会最后一天剩余的金牌数gold等于运动会举行的天数由此可倒推每一 天的金牌剩余数，且每天的金牌数应为6的倍数。 2.算法构造 设运动会举行了N天， If(i==N)Gold[i]=N; Else gold[i]=gold[i+1]*7/6+i;

JAVA编程不得不看的几本经典书籍

为了帮助对java编程感兴趣的同学更好、更快的提高编程技术，武汉北大青鸟光谷校区专业老师在此推荐几本学习编程非常有用的书籍，以供大家参考。 入门类 1.《java从入门到精通》（第3版） 【内容介绍】 本书从初学者角度出发，通过通俗易懂的语言、丰富多彩的实例，详细介绍了使用Java 语言进行程序开发应该掌握的各方面技术。全书共分28章，包括：初识Java，熟悉Eclipse 开发工具，Java 语言基础，流程控制，字符串，数组，类和对象，包装类，数字处理类，接口、继承与多态，类的高级特性，异常处理，Swing程序设计，集合类，I/O输入输出，反射，枚举类型与泛型，多线程，网络通信，数据库操作，Swing表格组件，Swing树组件，Swing其他高级组件，高级布局管理器，高级事件处理，AWT绘图与音频播放，打印技术和企业进销存管理系统等。所有知识都结合具体实例进行介绍，涉及的程序代码给出了详细的注释，可以使读者轻松领会Java程序开发的精髓，快速提高开发技能。 【推荐理由】 本书内容详尽，实例丰富，非常适合作为编程初学者的学习用书，也适合作为开发人员的查阅、参考资料。 2.《java核心技术卷一》 【内容介绍】 本书是Java技术经典参考书，多年畅销不衰，第7版在保留以前版本风格的基础上，涵盖Java2开发平台标准版J2SE5.0的基础知识，主要内容包括面各对象程序设计、反射与代理、接口与内部类、事件监听器模型、使用Swing UI工具箱进行图形用户界面设计，异常处理、流输入/输出和对象序列化、泛型程序设计等。本书内容翔实、深入浅出，附有大量程序实例，极具实用价值，是Java初学者和Java程序员的必备参考书。 【推荐理由】 本书出版以来，深受广大读者的喜爱，它全面介绍了Java SE的基础知识，不但具有使用价值，而且易于阅读，易理解，它必成为想进军Java和基础薄弱同学的不二之选。 3.《java编程语言》 【内容介绍】 本书以Java语言创建者的独特视角向读者展现了为什么以及如何使用Java语言，以便读者理解Java语言的基本设计目标以及它在现实世界中的应用。本书介绍的是Java语言的

JAVA填空选择题库

一、选择题（共10道题，每道题有4个选项，只有一个选项是正确的；每道题2分，共计20分） 1．下面哪一个文件包含名为HelloWorld的类的字节码（B）。 A．HelloWorld.java B．HelloWorld.class C．HelloWorld.exe D．HelloWorld.javadoc 2．JDK6.0版本成功安装后，在指定的安装位置将出现jdk1.6.0_21目录，该目录下用于存放编译器、解释器等各类工具的子目录是（C）。 A．jre B．lib C．bin D．demo 3．编译运行以下程序后，关于输出结果的显示正确的是（D）。 public class Test{ public static void main(String args[ ]){ byte b=2, e=3; //---------------1 byte f=b+e; //----------------2 System.out.println(f); } } A．编译通过，运行时打印输出5B．编译通过，运行时打印输出23 C．编译不通过，在//1处有错误，不能这样定义变量 D．编译不通过，在//2处有错误，因为此处f必须是一个int类性的变量 4．类的设计要求它的某个成员变量不能被任何外部类直接访问，则使用下面的哪个修饰符能够获得需要的访问控制（A）A．private B．default C．protected D．public 5．已知给出以下代码，则下列选项中正确的是（C）。 public interface Top{ public void twiddle(String s); } A．public abstract class Sub implements Top{ public abstract void twiddle(String s){ } } C．public abstract class Sub implements Top{ } B．public class Sub extends Top{ public void twiddle(Integer i){ } } D．public class Sub implements Top{ public void twiddle(Integer i){ 6．下列哪个选项可以计算出角度为42度的余弦值（B）。 A．double d=Math.cos(42); B．double d=Math.cos(Math.toRadians(42)); C．double d=Math.conine(42) ; D．double d=Math.cos(Math.toDegrees(42)); 7．给定一个未完成的方法，代码如下： 1： 2：{ success = connect( ); 3：if (success==-1) { 4：throw new TimedOutException(); 5：} 6：} 已知TimedOutException不属于RuntimeException，那么在第一行的位置上填写哪段代码能够完成该方法的声明？（D）A．public void method() B．public void method() throw TimedOutException C．public void method() throws RuntimeException D．public void method() throws TimedOut Exception 8．当编译并运行下列代码时其运行结果是（A）。

java开发实战经典答案

java开发实战经典答案 【篇一：java开发实战经典】 ass=txt>首先需要为读者说明的是，《java开发实战经典》，如图1所示，不只是一本纯粹讲解基础的书，里面更多的内容是为java ee的开发而服务的，所以读者在学习本书的时候应该重点培养的是思想，按照程序解释问题的思想。在本书的序言的视频之中已经为读者介绍了本书的整体结果，实际上每个读者必须首先搞清楚java se和java ee的关系，如图2所示。 从图2中可以清楚的发现，如果要想进行java ee的开发，java se 是其中必要的组成部分，这也就是为什么在学习java ee之前要读者一定要有扎实的java se基础了。 在本书的序章中也为读者讲解过，java se核心的部分就是以下四个： 1、面向对象：主要是要求读者建立好一个面向对象的概念，并可以灵活的运用这些概念进行程序的分析，可以说在整个java se部分核心就是面向对象的开发，里面涉及的概念较多，但是所有的概念最终都是为接口和抽象类服务的，而所有java开发中涉及到的各个设计模式，实际上也是针对于接口和抽象类的应用。 2、类集框架：大部分的读者都应该听过或学习过数据结构，虽然从大学就开始学习《数据结构与算法》，但是实际上来讲，学习完后真正可以进行数据结构编写的人并不多，而且大部分的数据结构都是以c语言为基础讲解的，而类集就相当于是java实现的数据结构，包括树、链表、队列等等，如果只是进行应用层次开发的读者没有必要深入了解其内部的操作，但是必须清楚的掌握其核心的接口和各个操作类。 3、io操作：对于大部分的自学者而言，io操作也许是最难过的一个坎了，如果没有很好的理解抽象类和接口的概念，那么要想充分的理解io操作是很难的，在整个io操作之中，完整的体现了java 语言多态性的设计思想，而且在学习io的时候必须始终把握住一个原则：“根据使用的子类不同，输入输出的位置也不同”。 4、java数据库操作（jdbc）：jdbc首先并不能算是一门技术，更多的应该算是一种服务—— java提供的数据库访问服务，里面提供了大量的操作接口，各个数据库生产商根据这些接口实现自己的数据库操作，从面向对象的设计上来看，用户完全没有必要考虑其

Java高级编程选择题

1.Thread类用来创建和控制线程，一个线程从下面( )方法开始执行。 A.init() B.start() C.run() D.notifyAll() 2.实现线程体的方式除了继承Thread类，还可以实现( )接口。 A.Cloneable B.Runnable C.Iterable D.Serializable 3.哪个方法是实现Runnable接口所需的？ A.wait() B.run() C.stop() D.update() 4.下面让线程休眠1分钟的正确方法是（） A.sleep(1) B.sleep(60) C.sleep(1000) D.sleep(60000) 5.以下哪个最准确描述synchronized关键字? A.允许两线程并行运行，而且互相通信； B.保证在某时刻只有一个线程可访问方法或对象； C.保证允许两个或更多处理同时开始和结束； D.保证两个或更多线程同时开始和结束。 6.于Java语言的内存回收机制，下列选项中最正确的一项是( )。 A.Java程序要求用户必须手工创建一个线程来释放内存 B.Java程序允许用户使用指针来释放内存 C.内存回收线程负责释放无用内存 D.内存回收线程不能释放内存对象 7.在java程序中，下列关于线程的说法错误的是: ( ) A.run方法是运行线程的主体 B.多个进程运行时执行顺序是按顺序执行的 C.如果线程死亡，它便不能运行 D.在java中，高优先级的可运行线程会抢占低优先级线程 8.编写线程类，要继承的父类是： A.Object

B.Runnable C.Exception D.Thread 9.启动一个线程的方法是哪项？ A . join ( ) B . runf ) C . start ( ) D . sleep ( ) 10.编写线程类，可以通过实现那个接口来实现？ A.Runnable B.Throwable C.Serializable https://www.wendangku.net/doc/d172390.html,parable 11.当一个处于阻塞状态的线程解除阻塞后，它将回到哪个状态？ A.运行中状态 B.结束状态 C.新建状态 D.可运行状态 12.在网络编程中，为了定位一个进程，我们需要确定（） A.端口号 B.IP地址 C.IP地址和端口号 D.都不是 13.为了从文本文件中逐行读取内容，应该使用哪个处理流对象？ A.BufferedReader B.BufferedWriter C.Bufferedlnputstream D.Bufferedoutputstream 14.要使用java程序访问数据库，则必须首先与数据库建立连接，在建立连接 前，应加载数据库驱动程序，该语句为（） A.(“ rs= (“”,””,””).createStatement() B.Statement st= (“”,””,””).createStaement() 15.要使用java程序访问数据库，则必须首先与数据库建立连接，该语句为（） A.(“ rs= (“”,””,””).createStatement() B.Statement st= (“”,””,””).createStaement() 16.Java程序与数据库连接后，需要查看某个表中的数据，使用下列哪个语句？

算法分析与设计复习题及答案

算法分析与设计复习题及答案一、单选题 1．D 2．B 3．C 4．D 5．D 6．D 7．C 8．D 9．B 10．C 11．D 12．B 13．D 14．C 15．C 16．D 17．D 18．D 19．D 20．C 1．与算法英文单词algorithm具有相同来源的单词是（）。 A logarithm B algiros C arithmos D algebra 2．根据执行算法的计算机指令体系结构，算法可以分为（）。 Ａ精确算法与近似算法Ｂ串行算法语并行算法 Ｃ稳定算法与不稳定算法Ｄ３２位算法与６４位算法 3．具有１0个节点的完全二叉树的高度是（）。 Ａ６Ｂ５Ｃ3Ｄ 2 4．下列函数关系随着输入量增大增加最快的是（）。 Ａlog2n B n2 C 2n D n! 5．下列程序段的S执行的次数为( )。 for i ←0 to n-1 do for j ←0 to i-1 do s //某种基本操作 A.n2 B n2/2 C n*(n+1) D n(n+1)/2 6．Fibonacci数列的第十项为( )。 A 3 B 13 C 21 D 34 7．4个盘子的汉诺塔，至少要执行移动操作的次数为( )。 A 11次 B 13次 C 15次 D 17次 8．下列序列不是堆的是（）。 A 99，85，98，77，80，60，82，40，22，10，66 B 99，98，85，82，80，77，66，60，40，22，10 C 10，22，40，60，66，77，80，82，85，98，99 D 99，85，40，77，80，60，66，98，82，10，22 9．Strassen矩阵乘法的算法复杂度为（）。 ＡΘ(n3)ＢΘ(n2.807) ＣΘ(n2) ＤΘ(n) 10．集合A的幂集是（）。 A．A中所有元素的集合 B. A的子集合 C． A 的所有子集合的集合 D. 空集 11．与算法英文单词algorithm具有相同来源的单词是（）。 A logarithm B algiros C arithmos D algebra 12．从排序过程是否完全在内存中显示，排序问题可以分为（）。 Ａ稳定排序与不稳定排序Ｂ内排序与外排序 Ｃ直接排序与间接排序Ｄ主排序与辅助排序 13．下列（）不是衡量算法的标准。 Ａ时间效率Ｂ空间效率 Ｃ问题难度Ｄ适应能力 14．对于根树，出度为零的节点为（）。 Ａ０节点Ｂ根节点Ｃ叶节点Ｄ分支节点 15．对完全二叉树自顶向下，从左向右给节点编号，节点编号为１0的父节点编号为（）。 Ａ０Ｂ２Ｃ４Ｄ６ 16．下列程序段的算法时间的复杂度为（）。 for i ←0 to n do for j ←0 to m do

经典算法题目

【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21.... public class exp2{ public static void main(String args[]){ int i=0; for(i=1;i<=20;i++) System.out.println(f(i)); } public static int f(int x) { if(x==1 || x==2) return 1; else return f(x-1)+f(x-2); } } 【程序2】 题目：判断101-200之间有多少个素数，并输出所有素数。 1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。 【程序3】 题目：打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 "水仙花数 "，因为153=1的三次方＋5的三次方＋3的三次方。 1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。 【程序4】 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：

(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果n <> k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。 (3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。 【程序5】 题目：利用条件运算符的嵌套来完成此题：学习成绩> =90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。 1.程序分析：(a> b)?a:b这是条件运算符的基本例子。 【程序6】 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 1.程序分析：利用辗除法。 【程序7】 题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。 1.程序分析：利用while语句,条件为输入的字符不为 '\n '. 【程序8】 题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如 2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。 1.程序分析：关键是计算出每一项的值。 【程序9】 题目：一个数如果恰好等于它的因子之和，这个数就称为 "完数 "。例如6=1＋2＋3.编程找出1000以内的所有完数。 【程序10】 题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？ 【程序11】 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排