什么是类库？为什么要学习类库？试列举出五个常用类库。
答案:
类,顾名思义,就是一些拥有相同属性的数据的集合,和现实中的人类,动物类相似.有类的概念相关的还有父类,子类,类的继承等.所谓父类和子类的关系相当于人和中国人的关系.类中有属性和方法,这两个也是重要的概念,上述三个概念(父类,子类,类的继承)都是建立在它的基础上的.
理解了类,类库就很简单了,就是类的集合。
学习类库，是为了更多的应用已有的类定义，实现程序的重用。
https://www.doczj.com/doc/b118450486.html,ng，java.io，java.applet，java.awt，java.util。
面向对象程序设计方法有哪几个最重要的特点？
答案:
抽象、封装、继承、多态。
什么是类库？什么是API？学习Java语言为什么要学习类库？
答案:
API是应用程序编程接口，类库就是Java语言的API。
开发与运行Java程序需要经过哪些主要步骤和过程，用到哪些工具？
答案:
源程序编辑、字节码编译和解释运行。
覆盖多态和重载多态分别如何区分不同的同名方法？
答案:
以对象名或类名为前缀；使用不同的参数列表。
什么是接口？它起到什么作用？试比较接口与类的异同。
答案:
接口是一种特殊的类，用来实现Java中的多重继承。
每一个类只能实现单继承，而一个类可以实现多个接口
Java程序分为哪两大类？它们之间有哪些差别？
答案:
Java Application和Java Applet。
应用程序为Application程序，其主类一定包含一个main方法作为其入口程序，Applet程序其主类一定有Applet类所派生的应用程序，其中主要包含init（）、start（）、stop（）、paint（）等方法。Application可以直接由java的解释命令java来执行，而Applet程序需要依托浏览器来执行，因此需要为其编辑一个html文件。Java的主类都是用public来修饰。
参数CLASSPATH起到什么作用？如何设置这个参数？
答案:
指定字节码文件的缺省搜索目录；可以再AUTOEXEC.BAT文件中指定，也可以以开关参数的方式在运行Java解释器时指定。
程序设计语言分为哪三种类型？简述它们各自的特点有优缺点。我们要学习的Java语言是哪种类型？答案:
面向机器的语言、面向过程的语言、面向对象的语言。
Java是面向对象的语言。
Java语言与Java技术的关系如何？Java语言包括哪两部分？
Java语言是Java技术的基础，Java语言包括语法规则和Java类库。
什么是封装？为什么要用行为（方法）把数据包裹起来？思考你为“大学生”等类设计的方法是否能达到数据封装的目的？
答案:
实现数据的隐藏。
字符界面的程序用什么输入输出？图形界面的程序用什么输入输出？当用户输入结束需要程序接受输
入继续处理时，如何分别通知字符界面的程序和图形界面的程序？这两种程序又如何获知？程序员对哪种程序的控制相对容易？
答案:
字符界面用标准输入（System.in）/输出（System.out）来接受用户的输入输出，图形界面用图形界面的组件来接受用户的输入输出，例如用文本框组件（TextField）来接受用户的输入，用标签组件（Label）来接受用户的输出。字符界面的程序，在等待用户输入时，整个程序处于停滞阻塞的状态，直至用户输完数据并按回车键，程序才接受输入并继续执行下去；图形界面的程序，用户完成输入并在TextField 中按回车后，将发送出一个消息，程序里的action（）方法被这个消息激活并调用执行，从TextField 中读入用户输入的数据。
什么是多重继承？Java是否支持多重继承？为什么？仅仅使用单层继承有什么缺点？Java采取什么机制来替代多重继承？
答案:
一个子类有多个父类的情况称为多重继承，Java不支持多重继承，这样代码重用性不高，Java用实现接口的方法替代多重继承。
为什么说构造函数是一种特殊的方法？特殊在哪里？构造函数什么时候执行？被谁调用？
答案:
构造方法是一种特殊的方法，它的名字必须与它所在的类的名字完成相同，并且没有返回值，也不需要使用关键字void进行标识。
创建新对象时执行构造函数，由系统自动调用。
试解释为什么构造函数的重载方便了不同情况下创建类对象，一个构造函数如何调用同类的其他构造函数？如何调用父类的构造函数？
答案:
使用this。使用super。
使用继承有什么好处？什么是单重继承？什么是多重继承？Java采用什么？为什么？
答案:
继承是子类拥有父类的东西，这样不但可以节省程序开发的时间，而且也提高了代码的可重用性。
只有一个单一父类称为单重继承。指一个类可以有一个以上的父类称为多重继承。
一段程序本来只实现一个静态的图形界面，现在要在其中加入事件处理功能以便现实与用户的交互，程序里至少要修改几处？
答案:
三处：声明监听者、注册监听者、实现事件处理方法。
抽象方法有什么特点？抽象方法的方法体在何处定义？定义抽象方法有什么好处？
答案:
抽象方法用abstract修饰符修饰，只有方法头没有具体的方法体。
抽象方法的实现是在具体应用抽象方法的类中定义实现的，即在定义该方法的抽象类的非抽象子类中定
Java的图形界面的容器共有几种布局管理策略？其中最常用的是什么？最复杂的是什么？答案:
五种，FlowLayout，GridBagLayout。
全国2012年1月高等教育自学考试 Java语言程序设计(一)试题 课程代码：04747 一、单项选择题(本大题共10小题，每小题1分，共l0分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下面供选字符序列中，不属于 ．．．Java语言关键字的是( ) A.inner B.throw C.false D.throws 2.表达式“-1>>>1”的十进制值是( ) A.－2 B.231－1 C.－(231－1) D.232－1 3.Java语言中，在类定义时用final关键字修饰，是指这个类( ) A.子类必须实现父类未实现的方法 B.没有具体实现代码 C.必须要有实例 D.不能被继承 4.表达式"java程序设计".1ength()的值是( ) A. 0 B.12 C. 8 D.13 5.以下关于BorderLayout布局的叙述中，不正确 ．．．的是( ) A.把容器内的空间划分成5个区域 B.加入组件应该指明要放入的区域 C.是框架窗口的默认布局 D.一个位置可直接放多个组件 6.利用文件对话框打开或保存文件，在打开文件对话框之前，可用FileFilter类设置筛选条件，其所用的两个方法是( ) A.accept()和getSelectedFile() B.accept()和getDescription() C.accept()和setDescription() D.setDescription()和getDescription() 7.设已经有Graphics2D对象g2d，RoundRectangle2D对象rRect，绘制对象rRect的代码是( ) A.g2d.draw(rRect) B.g2d.drawRoundRect(rRect) C.rRect.draw() D.rRect.drawRoundRect() 8.以下关于线程互斥和同步的叙述中，正确的是( ) A.临界段是线程互斥使用资源的程序段 B.临界段能使线程使用其它线程的资源 浙04747# Java语言程序设计(一)试卷第1页（共12页）
Chapter2Elementary Programming 1.Valid identifiers:applet,Applet,$4,apps,x,y, radius Invalid identifiers:a++,--a,4#R,#44,class,public, int Keywords: class,public,int 2.double miles=100; final double KILOMETERS_PER_MILE= 1.609; double kilometers=KILOMETERS_PER_MILE*miles; System.out.println(kilometers); The value of kilometers is160.9. 3.There are three benefits of using constants:(1) you don’t have to repeatedly type the same value;(2) the value can be changed in a single location,if necessary;(3)the program is easy to read. final int SIZE=20; 4. a=46/9;=>a=5 a=46%9+4*4-2;=>a=1+16–2=15 a=45+43%5*(23*3%2);=>a=45+3*(1)=48 a%=3/a+3;=>a%=3+3;a%=6=>a=a%6=1; d=4+d*d+4;=>4+ 1.0+4=9.0 d+= 1.5*3+(++a);=>d+= 4.5+2;d+= 6.5;=>d=7.5 d-= 1.5*3+a++;=>d-= 4.5+1;=>d=1– 5.5=-4.5 5. 2 2 -4 -4 1 6.(2+100)%7= 4.So it is Thursday.
通用实体 答案:通用实体包含文档内容，即XML文本、其它文本或非文本数据。 伪类 答案:伪类是特殊的类，能自动地被支持CSS的浏览器所识别。 存储过程 答案:存储过程是由一系列SQL语句组成，常被设计用来完成一个特定的功能，便于共享及程序模块化。 Request 答案:ASP内置对象，它在一个HTTP请求过程中，获取由浏览器传送给服务器的消息。包括从HTML 表单、cookie 和客户端认证等。 外部实体 答案:外部实体是指包含在独立文件中的实体。 数组 答案:数组是若干个元素的有序集合，每个数组有一个名字作为其标识。 SQL 答案:SQL是一个被广泛采用、适用于关系数据库的数据库语言工业标准，他是一种数据库子语言，是一种控制与DBMS 交互的语言。 表单 答案:提供图形用户界面的基本元素，包括按钮、文本框、单选框、复选框等等，是HTML实现交互功能的主要接口，用户通过表单向服务器提交数据。 全局变量 答案:变量在过程外被声明，则它的作用域是整个脚本程序范围，可被所有过程引用，称之为全局变量。 局部变量 答案:变量在过程中被声明，则它的作用域仅局限于该过程，称之为局部变量。 事件 答案:事件是指计算机进行一定操作而得到的结果。 可析实体 答案:可析实体是一种由XML文本组成的实体。 统一资源定位器URL（Uniform Resource Locator） 答案:统一资源定位器URL（Uniform Resource Locator）是用来确定用户所需信息的确切位置。包括信息资源的名称及地址。 事件处理程序 答案:对事件进行处理的程序或函数称之为事件处理程序。 Application 答案:ASP内置对象，它用于存储和管理与该Web应用程序有关的信息，在一个ASP应用内让不同使用者共享信息。 域名服务系统（DNS）
Java语言程序设计(郑莉) 第二章习题答案 1.什么是对象、类，它们之间的联系 答：1）对象是包含现实世界物体特征的抽象实体，它反映系统为之保存信息和与它交互的能力。对象是一些属性及服务的封装体，在程序设计领域，可以用“对象=数据+作用于这些数据上的操作”来表示。现实生活中对象是指客观世界的实体；在程序中对象是指一组变量和相关方法的集合。 2）类是既有相同操作功能和相同的数据格式的对象的集合与抽象！3）两者的关系：对象是类的具体实例.。 2.什么是面向对象的程序设计方法它有那些基本特征 答：面向对象程序设计从所处理的数据入手，以数据为中心而不是以服务为中心来描述系统。它把编程问题视为一个数据集合，数据相对于功能而言，具有更强的稳定性。 它的特征：抽象，封装，继承，多态。 3（无用） 4．请解释类属性、实例属性及其区别。 答：实例属性，由一个个的实例用来存储所有实例都需要的属性信息，不同实例的属性值可能会不同。 5．请解释类方法、实例属性及其区别。 答：实例方法表示特定对象的行为，在声明时前面不加static修饰符，在使用时需要发送给一个类实例。 类方法也称为静态方法，在方法声明时前面需加static修饰符，类方法表示具体实例中类对象的共有行为。 区别：实例方法可以直接访问实例变量，调用实例方法，实例方法可以直接访问类变量，调用类方法；类方法可以直接调用类变量和类方法，类方法不能直接调用实例变量和实例方法； 6．类的访问控制符有哪几种具体含义及其区别。 答：类的访问控制符只有public（公共类）及无修饰符（默认类）两种。 区别：当使用public修饰符时表示所有其他的类都可以使用此类；当没有修饰符时，则只有与此类处于同一包中的其他类可以使用类。 7类成员的访问控制符有哪几种他们对类成员分别有哪些访问限制的作用 答:类成员的访问控制符有 public,private,protecte及无修饰符. public(公有的):用public修饰的成分表示公有的,也就是它可以被其他任何对象访问(前提是对累成员所在的类访问有访问权限). Private(保护的)：类中限定为private的成员只能被这个类本身 访问，在类外不可见。 proteced（保护的）用该关键字修饰的成分是受保护的，只可以被同一类及其子类的实例对象访问。 无修饰符（默认的）：public，private，protected这个三个限定符不是必须写的。如果不写，则表明是“friendly”，相应的成分可以被所在保重的各类访问。 8简述构造方法的特点答：构造方法主要有以下特点： （1）构造方法的方法名与类名相同； （2）构造方法没有返回类型（修饰符void也不能有）；（3）构造方法通常被声明为公有的（public）； （4）构造方法可以有任意多个参数； （5）构造方法的主要作用是完成对象的初始化工作； （6）构造方法不能在程序中显式的调用； （7）在生成一个对象时，系统会自动调用该类的构造方法为新生成的对象初始化。 9如果在类声明中声明了构造方法,系统是否还提供默认的构造方法 答： 用户在进行类声明时，如果没有声明任何构造方法，系统会赋给此类一个默认（无参）的构造方法。但是，只要用户声明了构造方法，即使没有声明无参的构造方法，系统也不会再赋默认的构造方法。 10：声明Patient类表示在门诊室中的病人。此类对象应包括ｎａｍｅ（ａｓｔｒｉｎｇ）＼ｓｅｘ（ａｃｈａｒ）、age(an integer)、weight(a float0、allergies(a boolean). 声明存取及修改方法。在一个单独的累中，声明测试方法，并生成两个patient的例子： Atient april=new Patient(); (“zhangli”) (‘f’);; (330; ; (true); 那么：”+()); ”+()); ”+()); (“weught: ”+());\ ”+()); 声明并测试toString（）方法显示一个病人的aga、sex、name及allergies属性。 答： public class Patient { private String name; private char sex; private int age; private float weight; private boolean allergies; public void setname(String a) { name=a; } public void setsex(char b) { sex=b; }
《JA V A语言程序设计》期末考试试题及答案2（应考必备题库） 一．判断题 1．Java的源代码中定义几个类，编译结果就生成几个以.class为后缀的字节码文件。（√）2．Java程序里,创建新的类对象用关键字new，回收无用的类对象使用关键字free。（×）1．Java的源代码中定义几个类，编译结果就生成几个以.class为后缀的字节码文件。（√）2．Java程序里,创建新的类对象用关键字new，回收无用的类对象使用关键字free。（×3．Java有垃圾回收机制，内存回收程序可在指定的时间释放内存对象。（×）4．构造函数用于创建类的实例对象，构造函数名应与类名相同，返回类型为void。（×）5．在异常处理中，若try中的代码可能产生多种异常则可以对应多个catch语句，若catch 中的参数类型有父类子类关系，此时应该将父类放在后面，子类放在前面。（√）6．拥有abstract方法的类是抽象类，但抽象类中可以没有abstract方法。（√）7．Java的屏幕坐标是以像素为单位，容器的左下角被确定为坐标的起点。（×）8．静态初始化器是在其所属的类加载内存时由系统自动调用执行。（√）9．在Java中对象可以赋值，只要使用赋值号（等号）即可，相当于生成了一个各属性与赋值对象相同的新对象。（×） 二．单项选择题 1．Java application中的主类需包含main方法，以下哪项是main方法的正确形参？（） A、String args B、String ar[] C、Char arg D、StringBuffer args[] 2．以下关于继承的叙述正确的是（）。 A、在Java中类只允许单一继承 B、在Java中一个类只能实现一个接口 C、在Java中一个类不能同时继承一个类和实现一个接口 D、在Java中接口只允许单一继承 3．paint()方法使用哪种类型的参数? （） A、Graphics B、Graphics2D C、String D、Color 4．以下哪个不是Java的原始数据类型（） A、int B、Boolean C、float D、char
计算机软件一般分为系统软件和应用软件两大类，不属于系统软件的是（）。 A.操作系统 B.数据库管理系统 C.客户管理系统 D.语言处理程序 您的答案：C 题目分数：5 此题得分：5.0 2．第6题 网络学生对学习全过程进行自主管理的意识是（）。 A.自励意识 B.自动意识 C.自治意识 D.自觉意识 您的答案：C 题目分数：5 此题得分：5.0 3．第7题 保持微型计算机正常运行必不可少的输入输出设备是（）。 A.键盘与鼠标 B.显示器与打印机 C.键盘和显示器 D.鼠标和扫描仪 您的答案：C 题目分数：5 此题得分：5.0 4．第12题 人们在网络中可以完全不受时间、地域和资格等的限制而自由地学习，这体现了网络学习的（）。
B.虚拟性 C.交互性 D.自主性 您的答案：A 题目分数：5 此题得分：5.0 5．第14题 网络学生从外界获取评价并将此评价内化为良性刺激的意识是（）。 A.自评意识 B.自控意识 C.自励意识 D.自动意识 您的答案：C 题目分数：5 此题得分：5.0 6．第15题 进行网络学习，最理想的学习风格是（）。 A.抵抗型 B.顺从型 C.行为型 D.转化型 您的答案：D 题目分数：5 此题得分：5.0 7．第16题 断电后，会使存储的数据丢失的存储器是（）。 A.RAM B.硬盘 C.ROM D.软件
您的答案：A 题目分数：5 此题得分：5.0 8．第19题 网络学生要确立的正确学习观念是（）。 A.自律 B.他律 C.顺从 D.抵抗 您的答案：A 题目分数：5 此题得分：5.0 9．第3题 关于统考的说法，错误的有( ) A.从2005年开始，推行学生个人通过网络报名与缴费 B.提供网络报名缴费的网站是https://www.doczj.com/doc/b118450486.html,，缴费通过中国银联网上支付平台进行。 C.统考合格教育部发放合格证书。 D.统考成绩一般于考试结束50天后，在https://www.doczj.com/doc/b118450486.html,、网络学院及各学习中心查询。 您的答案：A,C,D 题目分数：5 此题得分：5.0 10．第8题 华南师范大学网络教育学院为https://www.doczj.com/doc/b118450486.html,平台开发了如下哪些手机客户端.( ) A.iPhone手机客户端 B.Symbian手机客户端 C.Android手机客户端 D.WindowsPhone手机客户端 您的答案：A,C,D 题目分数：5 此题得分：5.0 11．第17题
1．第1题 多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。 A.数组的元素处在行和列两个关系中 B.数组的元素必须从左到右顺序排列 C.数组的元素之间存在次序关系 D.数组是多维结构，内存是一维结构 您的答案：A 题目分数：2 此题得分：2.0 2．第2题 3个结点可构成( )个不同形态的二叉树。 A.2 B.3 C.4 D.5 您的答案：D 题目分数：2 此题得分：2.0 3．第3题 下列排序算法中，当初始数据有序时，花费时间反而最多的是( )。 A.起泡排序 B.希尔排序 C.堆排序 D.快速排序 您的答案：D 题目分数：2 此题得分：2.0 4．第4题 要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为( )。 A.逻辑结构、存储结构、机外表示 B.存储结构、逻辑结构、机外表示
C.机外表示、逻辑结构、存储结构 D.机外表示、存储结构、逻辑结构 您的答案：C 题目分数：2 此题得分：2.0 5．第5题 下列有关线性表的叙述中，正确的是( )。 A.元素之间是线性关系 B.线性表中至少有一个元素 C.任一元素有且仅有一个直接前趋 D.任一元素有且仅有一个直接后继 您的答案：A 题目分数：2 此题得分：2.0 6．第6题 若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是( )。 A.s-> next=p-> next; p-> next=s; B.p-> next=s; s-> next=p-> next; C.p-> next=s-> next; s-> next=p; D.s-> next=p; p-> next=s-> next; 您的答案：A 题目分数：2 此题得分：2.0 7．第7题 栈和队列都是( )。 A.限制存取位置的线性结构 B.顺序存储的线性结构 C.链式存储的线性结构 D.限制存取位置的非线性结构 您的答案：A 题目分数：2 此题得分：2.0
《Java语言程序设计基础教程》练习思考题参考答案
第1章Java程序设计概述 1.9 练习思考题 1、Java运行平台包括三个版本，请选择正确的三项：（） A. J2EE B. J2ME C. J2SE D. J2E 解答：A，B，C 2、Java JDK中反编译工具是：（） A. javac B. java C. jdb D. javap 解答：D 3、public static void main方法的参数描述是：（） A. String args[] B. String[] args C. Strings args[] D. String args 解答：A，B 4、在Java中，关于CLASSPATH环境变量的说法不正确的是：（） A. CLASSPATH一旦设置之后不可修改，但可以将目录添加到该环境变量中。 B. 编译器用它来搜索各自的类文件。 C. CLASSPATH是一个目录列表。 D. 解释器用它来搜索各自的类文件。 解答：A 5、编译Java Application源文件将产生相应的字节码文件，扩展名为（） A. .java B. .class C. .html D. .exe 解答：B 6、开发与运行Java程序需要经过的三个主要步骤为____________、____________和____________。 7、如果一个Java Applet源程序文件只定义有一个类，该类的类名为MyApplet，则类MyApplet必须是______类的子类并且存储该源程序文件的文件名为______。 8、如果一个Java Applet程序文件中定义有3个类，则使用Sun公司的JDK编译器编译该源程序文件将产生______个文件名与类名相同而扩展名为______的字节码文件。 9、开发与运行Java程序需要经过哪些主要步骤和过程？ 10、Java程序是由什么组成的？一个程序中必须要有public类吗？Java源文件的命名规则是怎么样的？ 11、编写一个简单的Java应用程序，该程序在命令行窗口输出两行文字：“你好，很高兴学习Java”和“We are students”。
《JA V A语言程序设计》期末考试试题及答案3 一、单项选择题 1、如下哪个是Java中的标识符（） A、public B、super C、3number D、width 2、如下哪个是Java中的标识符( ) A、fieldname B、super C、3number D、#number 3、已知如下定义：String s = "story"; 下面哪个语句不是合法的( ) A、s += "books"; B、s = s + 100; C、int len = s.length; D、String t = s + “abc”; 4、如下哪个是Java中有效的关键字() A、name B、hello C、false D、good 5、下面的代码段执行之后count的值是什么( ) int count = 1; for (int i = 1; i <= 5; i++) { count += i; } System.out.println(count); A、5 B、1 C、15 D、16 6、定义一个类，必须使用的关键字是( ) A、public B、class C、interface D、static 7、定义一个接口必须使用的关键字是（） A、public B、class C、interface D、static 8、如果容器组件p的布局是BorderLayout，则在p的下边中添加一个按钮b，应该使用的语句是（） A、p.add(b); B、p.add(b,"North"); C、p.add(b,"South"); D、b.add(p,"North"); 9、声明并创建一个按钮对象b，应该使用的语句是（） A、Button b=new Button(); B、button b=new button();
若某计算机的主频为800MHz，每个CPU周期平均包含4个主频周期，每个指令周期平均有3个CPU周期，问： （1）该机平均指令的执行速度为多少MIPS（百万条指令每秒）？ （2）若主频提高到1000MHz，每个CPU周期平均包含2个主频周期，采用流水线方式，每个指令周期平均为个CPU周期，则平均指令的执行速度又是多少MIPS？ 答案: 解：（1）因为机器主频为f＝800MHz，所以主频周期T＝1/(800×106) ＝(μs)， 每个CPU周期平均包含4个主频周期，所以CPU周期T CPU＝4 T＝4×(μs)＝(μs) 指令周期T 指令 ＝3 T CPU＝3×＝(μs) 则指令的执行速度V1＝1/ T指令＝1/ (μs) ＝(MIPS) （或800÷（4×3）= (MIPS) ） （2）1000÷（2×）= (MIPS) 设机器字长为8位（运算时为9位），已知二进制数X＝－101101，Y＝100110， 试用双符号位补码求X＋Y和X－Y的值，要求写出计算机中的运算步骤，并指 出是否有溢出。 答案: [X] 补=1 [Y] 补 =000100110 [-Y] 补 =0
[X] 补 1 + [Y] 补 000100110 1 （无溢出） [X] 补 =1 + [-Y] 补 =0 1 所以 [X+Y] 补 =1 X+Y=-000111 [X-Y] 补 =1 X-Y=-1010011 一个32位的微处理器，它有16位外部数据总线，总线的时钟频率是40MHz，假定一个总线事务的最短周期是4个时钟周期，问这个处理器的最大数据传输率是多少？如果将数据总线的宽度扩展为32位，那么处理器的最大数据传输率提高到多少？这种措施与加倍外部总线时钟频率的措施相比，哪种更好？ 一种单地址指令格式如下所示，其中I为间接特征，X为寻址模式，D为形式地址。I，X，D组成该指令的操作数有效地址E。设R1为变址寄存器，R2为基址寄存器，PC为程序计数器，请写出下表中各种寻址方式名称。 OP I X D 寻址方式 名称 I X有效地址E 立即寻址 0 00 E=D 相对寻址 0 01 E=（PC）+D 变址寻址 0 10 E=（R）+D 寄存寻址 0 11 E=（R）+D，D=0直接寻址 1 00 E=（D） 相对间接寻址 1 01 E=（（PC）+D）变址间接式 1 10 E=（（R）+D） 寄存器间接寻址 1 11 E=（（R）+D），D=0 (1)立即寻址 (2)相对寻址 (3)变址寻址 (4)寄存寻址 (5)直接寻址 (6)寄存器间接寻址
消除递归不一定需要使用栈。 答案:正确 在开散列表中不会出现堆积现象。 答案:正确 在链栈上进行进栈操作时，不需判断栈满。 答案:正确 算法的正确性，一般不进行形式化的证明，而是用测试来验证。 答案:正确 顺序表不需存放指针，链表要存放指针，故链表的存储空间要求总是比顺序表大。 答案:错误 如果n个顶点的无向图有n条边，则图中肯定有回路。 答案:正确 图G的生成树T是G的子图。 答案:正确 数组的基本运算有读、写、插入、删除等。 答案:错误 不管树的深度和形态如何，也不可能构造出一棵有100个结点的哈夫曼树。 答案:正确 如果根结点的左子树和右子树高度差不超过1，则该二叉树是平衡二叉树。 答案:错误 排序的目的是为了方便以后的查找。 答案:正确 以中序方式遍历一个堆，则得到一个有序序列。 答案:正确 二叉树中可能所有结点的度都小于2。 答案:正确 顺序表可以按序号随机存取。 答案:正确 在二叉排序树中，即使删除一个结点后马上再插入该结点，该二叉排序树的形态也可能不同。答案:正确 队列在使用中必须设置两个指针，分别指向真正的队头和队尾的位置。 答案:错误 数据的逻辑结构和运算集组成问题的数学模型，与计算机无关。
对称矩阵压缩存储后仍然可以随机存取。 答案:正确 有向图中顶点i的出度等于邻接矩阵中第i行中1的个数；入度等于第i列中1的个数。 答案:错误 树和森林都可转化为二叉树，故对给定的二叉树，不能区分是由树还是森林转换来的。 答案:错误 循环队列中入队和出队的节点位置可出现在数组的任一端，已不满足“一端进另一端出”的要求，故实际上已不是队列了。 答案:错误 顺序查找法不仅可用于顺序表上的查找，也可用于链表上的查找。 答案:正确 有向图中边数等于邻接矩阵中1的个数；也等于邻接表中的边表结点数。 答案:正确 直接插入排序是稳定的，而Shell排序就是调用若干趟直接插入排序，故也是稳定的。 答案:错误 基数排序不需进行关键字间的比较，故执行时间比基于比较的排序方法要快。 答案:错误 由二叉树的先根和后根序列可以唯一确定该二叉树。 答案:错误 不论数据如何组织，分别在10000个结点和10个结点的查找表中进行查找，前者的平均查找长度肯定比后者大。 答案:错误 在线索二叉树上，求结点的(遍历)前趋和后继时可利用线索得到，即不必进行遍历了。 答案:错误 单链表中取第i个元素的时间与i成正比。 答案:正确 广义表不仅是线性表的推广，也是树的推广。 答案:正确 拓扑排序可以分析某工程能否顺利进行。 答案:正确 哈夫曼树中不存在度为1的结点。 答案:正确 在数据结构中，算法的空间耗费包括代码和数据两部分。
山东理工大学成人高等教育JAVA语言程序设计复习题 一、选择题 1、欲构造ArrayList类的一个实例，此类继承了List接口，下列哪个方法是正确的（）。 （A）ArrayList myList=new Object( ) （B）List myList=new ArrayList( ) （C）ArrayList myList=new List( ) （D）List myList=new List( ) 2、下列哪个是JAVA应用程序主类中正确的main方法声明（）。 （A）public void main(String args[]) （B）public static void main(String args[]) （C）static void main(String args[]) （D）public static void Main(String args[]) 3、设有数组的定义double[] a = new double[4]，则下面对数组元素的引用错误的是（）。 （A）a[0]; （B）a[a.length]; （C）a[3]; （D）int i=1; a[i]; 4、Java语言使用的字符码集是( )。 (A) ASCII (B) BCD (C) DCB (D) Unicode 5、覆盖与重载的关系是（）。 (A) 覆盖只有发生在父类与子类之间，而重载可以发生在同一个类中 (B) 覆盖方法可以不同名，而重载方法必须同名 (C) final修饰的方法可以被覆盖，但不能被重载 (D) 覆盖与重载是同一回事 6、下面关键字中，哪一个不是用于异常处理语句（）。 （A）try （B）break （C）catch （D）finally 7、类与对象的关系是（）。 （A）类是对象的抽象（B）对象是类的抽象 （C）对象是类的子类（D）类是对象的具体实例 8、下面哪一个是Java中不合法的标识符（）。 （A）$persons （B）twoNum （C）_myVar （D）*point 9、为AB类的一个无形式参数无返回值的方法method书写方法头，使得使用类名AB作为前缀就可以调用它，该方法头的形式为( )。 （A）static void method( ) （B）public void method( ) （C）final void method( ) （D）abstract void method( ) 10、如下的程序，下列选项中与构造方法ConstOver重载的构造方法是( )。 public class ConstOver{ public ConstOver(int x, int y, int z){ } } A、ConstOver( ) { } B、Protected int ConstOver ( ) { } C、Private ConstOver (int z, int y, byte x) { } D、public Object ConstOver(int x, int y, int z) { } 11、已知类关系如下： class Employee; class Manager extends Employee; class Director extends Employee; 则以下关于数据的语句正确的是：（）。 A、Employee e=new Manager(); B、Director d=new Manager(); C、Director d=new Employee(); D、Manager m=new Director(); 12、( )下面代码定义的接口中，方法MyMethod()的修饰属性为： interface InterfaceDemo{ int MyMethod();}
在无头结点的双链表中，指针P所指结点是第一个结点的条件是____。 答案: p-> prior==NULL 某无向图有28条边，则其顶点数最少为____。 答案: 8 在顺序表中做插入操作时首先检查____。 答案: 上溢或表满 查找表的逻辑结构是____。 答案: 集合 运算定义在逻辑结构上，算法定义在____结构上；运算指出“做什么”，算法指出____。 答案: 储存；怎么做 深度为k的二叉树，叶子数至多为____，叶子数至少为____。 答案: 2k-1、1 数组A[1..8][1..10]中，每个元素占3个单元，从首地址SA开始存放，若该数组按列存放，则元素A[8][5]的地址是____ 答案: SA+117 在150个结点的有序表中二分法查找，不论成功与否，键值比较次数最多为____。 答案: 8 下面程序段的时间复杂性为____。 for(i=0;i< n;i++) for(j=0;j< 10;j++) A[i][j]=0； 答案: O(n) 带头结点的单链表L为空的判定条件是____。 答案: L-> next==NULL n(≥1)个顶点的强连通图至少____条边，最多____条边。 答案: n、n(n-1) 排序算法的稳定性是指____。 答案: 对相同关键字排序前后相对位置不变 对400个结点的完全二叉树，度为1的结点数为____。 答案: 0 算法满足的五个重要特性是：____、____、____、输入、输出；其中区别于程序的地方是____。 答案: 有穷性、确定性、可行性；有穷性。
散列表中要解决的两个主要问题是：____、____。 答案: 散列函数的构造、冲突的处理 设循环链队列的长度为n，若只设尾指针，则出队和入队的时间复杂度分别是____和____。 答案: O(1)、O(1) 头指针为F、尾指针为R、带头结点的链队列为空的条件是____。 答案: R==F 在带头结点的单链表L中，若要删除第一个结点，则需执行下列三条语句： ____；L-> next=p-> next；delete p； 答案: p=L-> next 在邻接矩阵和邻接表上对图进行BFS或DFS遍历时，时间复杂性分别为____、____。 答案: O(n2)、O(n+e) 图的DFS遍历类似树的____遍历，是其推广。 答案: 先根 树的三种主要的遍历方法是：____、____和层次遍历。 答案: 先根、后根 n个结点的二叉链表中，指针总数为____个，其中____个指针为空。 答案: 2n、n+1 对长度为100的顺序表，在等概率情况下，查找成功时的平均查找长度为____，在查找不成功时的平均查找长度为____。 答案: 50/2、100(或101) 从n个结点的二叉排序树中查找一个元素，平均时间复杂性大致为____。 n) 答案: O(log 2 对广义表L=((a,b),c,d)进行操作head(tail(L))的结果是：____。 答案: c 非空单循环链表L中结点*p是尾结点的条件是____。 答案: p-> next==L 对n个顶点和e条边的无向图，采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂性分别为____和____。 答案: O(n)、O(e/n)
习题2 3．使用“= =”对相同内容的字符串进行比较，看会产生什么样的结果。 答：首先创建一个字符串变量有两种方式：String str = new String("abc"); String str = "abc"； 使用“= =”会因为创建的形式不同而产生不同的结果： String str1 = "abc"; String str2 = "abc"; =str2); ; public class Exercise51{ public static void main(String[] args) throws IOException{ "请输入一个整数："); InputStreamReader isStream=new InputStreamReader; BufferedReader bfReader=new BufferedReader(isStream); String input=(); int length=()-1; int n=new Integer(input).intValue(); while(length>=0){ int divisor=(int) (10,length); length=length-1; int output=n/divisor; n=n%divisor; ","); } } } 法二：(建议使用) public class Exercise5{ public static void main(String[] args){ int n=1678; int unit; int decimal; int hundred; int thousand; thousand=n/1000%10; hundred=n/100%10; decimal=n/10%10; unit=n%10; "1678包含的数字分别是： "+thousand+','+hundred+','+decimal+', '+unit); } } ;
《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简答题 1、简述java语言的特点? 1.2 Java语言是目前使用最为广泛的网络编程语言之一 (1分) 具有面向对象 (1分) 与平台无关性 (1分) 多线程性 (1分) 动态性等特点 (1分) 2、简述Java程序的开发过程？ 1.3 （1）使用一个文字编辑器，编写源文件。（1分） （2）使用java编译器，编译源文件得到字节码文件。（2分） （3）运行java程序，分两种java应用程序必须通过java解释器来解释执行，java小应用程序必须使用解释器和浏览器运行程 序。（2分） 3、 java源文件的命名规则是什么？ 1.3 如果源文件中有多个类，那么只能有一个类是public类（1分） 如果有一个类是public类，源文件的名字必须与这个类的名字完全相同，扩展名是java （2分） 如果源文件没有public类，源文件的名字只要和某个类的名字相同，并且扩展名是java （2分） 4、怎样区分应用程序和小应用程序？ 1.4 一个java应用程序必须且只有一个类含有main方法,这个类称为应用程序的主类，其main方法必须被说明为public static void (2.5分) 一个Java Applet小应用程序不再需要main方法，但必须有一个类扩展了Applet 类，即它是Applet类的主类。（2.5分） 5、 Java中共有哪些基本数据类型？ 2.2 基本类型共有8种，分四类分别是（1分）
逻辑型（1分） 字符型（1分） 整型（1分） 浮点型（1分） 6、 Java中数据类型分别用什么符号来表示的？ 2.2 逻辑型用boolean 表示（1分） 字符型用char表示（1分） 整型共有4种分别是 byte、short、long、int （2分） 浮点型共两种float和double （1分） 7、简答标示符的概念及定义原则？ 2.1 标示符是用来标识类名、变量名、方法名、类型名等有效字符序 列。（2.5分） Java语言规定标示符由字母、下划线、美元符号和数字组成，并且第一个字符不能是数字，及java中的关键字不能用作标示符。（2.5分） 8、简答什么是强制类型转换及转换格式？ 2.2 当把一种数据类型变量的值赋给另一种数据类型时会用到数据转换。当把在内存中占字节数较少的变量的值赋给占字节较多的变量时，系统自动完成数据类型的转换（2.5分） 格式：（数据类型名）变量名或表达式（2.5分） 9、简答表达式++x和x++的区别 3.1 ++x表示在使用x之前，先使x的值加1 （2.5） x++表示在使用x之后，使x的值加1 （2.5） 10、Java中常用的运算符按功能分有哪些？ 3.1 Java运算符按功能分6种，具体如下（1分） 算术运算符、关系运算符、逻辑运算符（2分）
TTL电路及输入A、B、C波形如图所示，写出其输出逻辑表达式，并画输出Y的波形图。 TTL电路及输入A、B、C波形如图所示，写出输出逻辑表达式，并画出输出Y的波形图。 答案: TTL电路及输入A、B波形如图所示，写出其输出逻辑表达式，并画输出Y的波形图。 答案:
如图所示电路是边沿D触发器，要求：（1）写出触发器的次态逻辑表达式；（2）给出CP和A的波形如下，画出触发器的状态波形。设触发器初始状态为0。 答案: 译码器74LS138和与非门构成的逻辑电路如图所示。请写出最简的输出逻辑表达式。 答案:
同步十六进制计数器74LS161构成电路如下图所示。要求：画出电路的状态转换图，说明该电路的逻辑功能。 答案: 分析如图所示电路，要求：（1）写出输出Y的逻辑表达式；（2）由逻辑表达式列写真值表；（3）说明电路功能。 答案:
图为用译码器74LS138和与非门构成的逻辑电路。请写出其逻辑表达式，并将其化简为最简的与或式。 答案: 二个JK触发器构成的时序电路如下图所示。要求：(1).写出时钟方程和状态方程；(2).画对应的波形图；（3）说明电路功能。设触发器初始状态均为0。
答案: 根据如图所示ROM，写出Y1、Y2的逻辑表达式，并将Y1、Y2化简为最简式。 答案: 根据如图所示ROM， （1）ROM的存储容量是：； （2）写出Y1、Y2的逻辑表达式，并将Y1、Y2化简为最简逻辑表达式。
答案: 解： （1）ROM的存储容量是： 4×2 ； （2）写输出逻辑表达式并化简函数： 三个D触发器构成时序电路如下图所示。要求：写出状态方程，状态转换图，说明该时序电路的逻辑功能。设触发器初始状态Q1 Q2 Q3 =110 答案: 如图所示电路是边沿T触发器，要求：（1）写出触发器的次态逻辑表达式；（2）给出CP的波形如下，画出触发器的状态波形。设触发器初始状态为0。 答案:
2015年10月高等教育自学考试全国统一命题考试 Java语言程序设计(一) 试卷 (课程代码04747) 本试卷共13页，满分100分．考试时间150分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸. 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑. 3．第二部分为非选择题。必须注明大、小题号．使用0．5毫米黑色字迹签字笔作答. 4．合理安排答题空间．超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共10小题．每小题1分．共10分) 在每小题列出的四个备选项中只有一个是符合题目要求的。请将其选出并将“答题卡”的相应代码涂黑。未涂、错涂或多涂均无分. 1．以下字符组合中，不能作为Java整型常量的是 A．037 B．0x3ADG C．7000 D．0x3abcL 2．以下程序代码的输出结果是 3．设有数组定义，则x．length的值为 A．2 B．3 C．4 D．5 4. 设有字符串String s=〝ABCDEFGABC〞；，则表达式s．indexOf(〝A〞，7)的值是 A．7 B．6 C．3 D．0 5．以下关于Swing与AWT之间关系的叙述中，正确的是 A．Swing是AWT的提高和扩展 B．在写GUl程序时，AWT和Swing不能同时使用 C．AWT和Swing在不同的平台上都有相同的表示 D．AWT中有一些类是从Swing中的一些继承的 6．以下供选择的类中，其子类能用来创建框架窗口的是 A．JWindow B．JFrame C．JDialog D．JAudio 7．某程序定义了一个子类，并要让它实现多线程，以下正确的步骤是 A．继承Thread类，在类内定义run( )方法，声明和创建线程对象，并让该对象调用 start( )方法。 B．继承Thread类，在类内定义run( )方法，声明线程对象，并让该对象调用start( ) 方法。 c．声明实现Runnable接口，在类内实现run( )方法，声明线程对象，创建线程，并