Java对事件的处理是采用委托方式进行的，即将需要进行事件处理的组件委托给指定的事件处理器进行处理。
答案:正确
Java程序是由若干类定义组成的，类定义包括定义类头和定义类体。
答案:正确
类的修饰符有静态修饰符static、最终修饰符final、易失修饰符volatile和过度修饰符transient。答案:错误
子类拥有的成员数目大于等于父类拥有的成员数目。
答案:错误
Container类的add()方法将GUI组件添加到容器中。
答案:正确
Frame,Panel,Apple,Button 4种组件都属于容器组件。
答案:错误
在Java中对象可以赋值，只要使用赋值号（等号）即可，相当于生成了一个各属性与赋值对象相同的新对象。
答案:错误
在Java的方法中定义一个常量要用const关键字。
答案:错误
一个程序里有且只能有一个公共类，它就是主类。
答案:正确
最终类不能派生子类。最终方法不能被覆盖。
答案:正确
在Applet中可以调用它的drawImage()方法直接画出一幅图像。
答案:错误
一个复选按钮实现的是“二选一”的结构；一个单选按钮实现的是“多选一”的结构。
答案:正确
当一个方法在运行过程中产生一个异常，则这个方法会终止，但是整个程序不一定终止运行。
答案:正确
final类中的属性和方法都必须被final修饰符修饰。
答案:错误
接口是特殊的类，所以接口也可以继承，子接口将继承父接口的所有常量和抽象方法。
答案:正确
新创建的Frame视窗对象，会自动显示在屏幕上。
答案:错误
applet可以运行在浏览器中。
答案:正确
Java源程序文件应以.java为后缀名保存，文件内包含几个类的定义就编译生成几个对应的字节码文件。
答案:正确
类头定义主要说明类的名字、父类名和接口名。
答案:错误
为了提高效率，Java中对多次出现的用双引号括起来的字符串字面量只存储一个对象。
答案:正确
Java的各种数据类型所占用的内存长度与具体软硬件环境有关。
答案:错误
有的类定义时可以不定义构造函数，所以构造函数不是必须的。
答案:错误
在Java的方法中定义一个常量要用final关键字。
答案:正确
一个Java类可以有多个父类。
答案:错误
在异常处理中，若try中的代码可能产生多种异常则可以对应多个catch语句，若多个catch语句中的参数类型有继承关系，应该将父类放在前面的catch语句中，子类放在后面的catch语句中。
答案:错误
Applet和TextField都属于容器组件。
答案:错误
创建新的类对象使用关键字new，回收无用的类对象使用关键字free。
答案:错误
因为Java不支持多重继承，所以定义类时implements关键字后面只能说明一个接口名。
答案:错误
Applet可以在客户端的主机上创建新文件。
答案:错误
类及其属性、方法可以同时有一个以上的修饰符来修饰。
答案:正确
一个catch块也可以区分处理多个不同类型的异常，只要它们都是该catch块异常参数的子类或其本身。答案:正确
Java有垃圾回收机制，内存回收程序可在指定的时间释放内存对象。
答案:错误
没有定义访问控制符的类属性和类方法可以被同一个包中的其他类和对象访问。
答案:错误
子类要调用父类的方法，必须使用super关键字。
答案:错误
构造函数因为没有返回值，所以其中出现的错误用异常处理较为恰当。
答案:正确
Java允许创建不规则数组，即Java多维数组中各行的列数可以不同。
答案:正确
Class1类的属性被private修饰符修饰为私有变量，所以方法不能访问它。
答案:错误
与未加访问控制符的缺省情况相比，public和protected修饰符扩大了类及其属性和方法的被访问范围，private修饰符则缩小了这种范围。
答案:正确
抽象类中的抽象方法必须在该类的子类中具体实现。
答案:错误
一个类如果实现了某个接口，那么它必须重载该接口中的所有方法。
答案:错误
一个容器组件中可以混合使用多种布局管理策略。
答案:正确
引用一个类的属性或调用其方法，必须以这个类的对象为前缀。
答案:错误
Java的屏幕坐标是以像素为单位，容器的左下角被确定为坐标的起点。
答案:错误
容器组件Applet, Panel和Frame的默认布局管理器都是BorderLayout。
答案:错误
一个Java类可以有一个父类，并实现多个接口。
答案:正确
抽象类没有具体对象，所以抽象类没有构造函数。
答案:错误
监听事件和处理事件都有在相应事件Listener处注册过的组件完成。
答案:正确
全国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页）
通用实体 答案:通用实体包含文档内容，即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; }
计算机软件一般分为系统软件和应用软件两大类，不属于系统软件的是（）。 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/5f14369481.html,，缴费通过中国银联网上支付平台进行。 C.统考合格教育部发放合格证书。 D.统考成绩一般于考试结束50天后，在https://www.doczj.com/doc/5f14369481.html,、网络学院及各学习中心查询。 您的答案：A,C,D 题目分数：5 此题得分：5.0 10．第8题 华南师范大学网络教育学院为https://www.doczj.com/doc/5f14369481.html,平台开发了如下哪些手机客户端.( ) A.iPhone手机客户端 B.Symbian手机客户端 C.Android手机客户端 D.WindowsPhone手机客户端 您的答案：A,C,D 题目分数：5 此题得分：5.0 11．第17题
消除递归不一定需要使用栈。 答案:正确 在开散列表中不会出现堆积现象。 答案:正确 在链栈上进行进栈操作时，不需判断栈满。 答案:正确 算法的正确性，一般不进行形式化的证明，而是用测试来验证。 答案:正确 顺序表不需存放指针，链表要存放指针，故链表的存储空间要求总是比顺序表大。 答案:错误 如果n个顶点的无向图有n条边，则图中肯定有回路。 答案:正确 图G的生成树T是G的子图。 答案:正确 数组的基本运算有读、写、插入、删除等。 答案:错误 不管树的深度和形态如何，也不可能构造出一棵有100个结点的哈夫曼树。 答案:正确 如果根结点的左子树和右子树高度差不超过1，则该二叉树是平衡二叉树。 答案:错误 排序的目的是为了方便以后的查找。 答案:正确 以中序方式遍历一个堆，则得到一个有序序列。 答案:正确 二叉树中可能所有结点的度都小于2。 答案:正确 顺序表可以按序号随机存取。 答案:正确 在二叉排序树中，即使删除一个结点后马上再插入该结点，该二叉排序树的形态也可能不同。答案:正确 队列在使用中必须设置两个指针，分别指向真正的队头和队尾的位置。 答案:错误 数据的逻辑结构和运算集组成问题的数学模型，与计算机无关。
对称矩阵压缩存储后仍然可以随机存取。 答案:正确 有向图中顶点i的出度等于邻接矩阵中第i行中1的个数；入度等于第i列中1的个数。 答案:错误 树和森林都可转化为二叉树，故对给定的二叉树，不能区分是由树还是森林转换来的。 答案:错误 循环队列中入队和出队的节点位置可出现在数组的任一端，已不满足“一端进另一端出”的要求，故实际上已不是队列了。 答案:错误 顺序查找法不仅可用于顺序表上的查找，也可用于链表上的查找。 答案:正确 有向图中边数等于邻接矩阵中1的个数；也等于邻接表中的边表结点数。 答案:正确 直接插入排序是稳定的，而Shell排序就是调用若干趟直接插入排序，故也是稳定的。 答案:错误 基数排序不需进行关键字间的比较，故执行时间比基于比较的排序方法要快。 答案:错误 由二叉树的先根和后根序列可以唯一确定该二叉树。 答案:错误 不论数据如何组织，分别在10000个结点和10个结点的查找表中进行查找，前者的平均查找长度肯定比后者大。 答案:错误 在线索二叉树上，求结点的(遍历)前趋和后继时可利用线索得到，即不必进行遍历了。 答案:错误 单链表中取第i个元素的时间与i成正比。 答案:正确 广义表不仅是线性表的推广，也是树的推广。 答案:正确 拓扑排序可以分析某工程能否顺利进行。 答案:正确 哈夫曼树中不存在度为1的结点。 答案:正确 在数据结构中，算法的空间耗费包括代码和数据两部分。
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
以下给出的浮点数，数（）是规格化浮点数。 A.. B.. C.. D.. 答案:B 程序计数器属于（）部分。 A.控制器 B.运算器 C.存储器 D.I/O接口 答案:A 存储周期是指( )。 A.存储器的读出时间 B.存储器的写入时间 C.存储器进行连续读或写操作所允许的最短时间间隔 D.存储器进行连续写操作所允许的最短时间间隔 答案:C 相对寻址方式中，操作数的有效地址等于（）。 A.基值寄存器内容加上形式地址 B.堆栈指示器内容加上形式地址 C.变址寄存器内容加上形式地址 D.程序计数器内容加上形式地址 答案:D 下列不同进位计数制的数中，最大的数是（） A.. B.. C.. D.. 答案:D 下列是用补码表示的机器数，真值最大的是（） A.001011 B.101100 C.110100 D.110101 答案:A 某计算机中控制存储器的容量是512×32位，微程序可在整个控制存储器中实现转移，则微地址寄存器所需的最小位数是（）。
A. 5 B.8 C.9 D.10 答案:C 在计数器定时查询方式下，若每次计数都从0开始，则（）。 A.设备号小的优先级高 B.设备号大的优先级高 C.每个设备使用总线的机会相等 D.以上都不对 答案:A 一地址指令中为了完成两个数的算术运算，除地址码指明的一个操作数外，另一个操作数常需采用( )指定。 A.堆栈寻址方式 B.立即寻址方式 C.隐含寻址方式 D.间接寻址方式 答案:C 若x 补=0.1101010，则x 原 =（）。 A.1.0010101 B.1.0010110 C.0.0010110 D.0.1101010 答案:D 以下四种类型的二地址指令中，执行时间最短的是（）。 A. RR型 B.RS型 C.SS型 D.SR型 答案:A 下列因素下，与Cache的命中率无关的是（）。 A.主存的存取时间 B.块的大小 C.Cache的组织方式 D.Cache的容量 答案:A 总线接口的功能不包括（）。 A.匹配外设与主机的速度差异 B.实现数据格式的转换 C.交换主机与外设的状态信息 D.完成算术及逻辑运算 答案:D 中央处理器是指（）。
《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”。
若某计算机的主频为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)寄存器间接寻址
在无头结点的双链表中，指针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)
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。 答案:
习题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); } } ;
.定义类A和类B如下. (5分) class A { int a=1; double d=2.0; void show( ) { System.out.println("Class A: a="+a +"\td="+d); } } class B extends A { float a=3.0f; String d="Java program."; void show( ) { super.show( ); System.out.println("Class B: a="+a +"\td="+d); } } (1) 若在应用程序的main方法中有以下语句： A a=new A(); a.show(); 则输出的结果如何？(2分) (2) 若在应用程序的main方法中定义类B的对象b： A b=new B(); b.show(); 则输出的结果如何？(3分) 答案: (1) Class A: a=1 d=2.0 (2) Class A: a=1 d=2.0 Class B: a=3.0 d=Java program. 阅读程序，回答以下问题 1: public class Output1 { 2: public static void main(String arge[]) { 3: int i=0; 4: for ( char ch = 97; ch<113; ch++,i++) { 5: if( i ％ 8 == 0 ) 6: System.out.println(" "); 7: System.out.print("\t" +ch); 8: } 9: } 10: } (1)程序第5、6行的if语句的功能是什么？(2分) (2)程序输出的结果有几行？(3分)
8253每个计数器都能进行二进制和十进制计数。 答案:正确 I/O接口与I/O端口实质上是相同的。 答案:错误 用DMA方式传送数据，内存数据区首地址和传送字节数是CPU预先写入DMA控制器的。 答案:正确 DMA传送方式是在CPU的指挥下，外部设备与存储器直接传送数据。 答案:错误 调制解调器（Modem）是数字信号、模拟信号变换的设备。 答案:正确 中断传送方式能提高CPU利用率，所以在设置了中断方式后就没有再应用查询传送方式的必要了。答案:错误 如果存储器芯片有两条或多条片选信号，那么只要有一条为有效电平，该芯片就被选中。 答案:错误 I/O端口是指I/O接口中的寄存器。 答案:错误 在串行同步通信方式中，发、收双方可以使用独立的时钟。 答案:错误 8088CPU有20条地址线，访问外设的I/O空间为1MB。 答案:错误 连接到8259A的8个中断源若有中断请求，8259A都会向CPU发出INTR请求信号。 答案:错误 门控信号GATE的作用是：GATE=1，允许计数；GATE=0，禁止计数。 答案:错误 8255A的A组和B组都有三种工作方式，它们是方式0、方式1、方式2。 答案:错误 8255A的A组和B组都工作在方式1，此时C口全部信号线都用作联络信号线了。 答案:错误 b断向量。 答案:错误 模拟量是在时间上和在数值上都是连续变化的物理量。 答案:正确 数字量在时间上是离散的，在数值上是量化的。 答案:正确
只有当存储器芯片的片选信号-CS为有效电平时，才可以对该芯片进行读写操作。 答案:正确 计算机中，总线是连接两个及以上部件的信号线。 答案:错误 8086/8088系统总线的数据传送方式采用同步方式。 答案:错误 所谓全双工方式，是指两边都可以发送和接收的方式。 答案:错误 8086/8088的准备就绪信号READY为有效电平，表示CPU准备好与存储器或外设传送数据。 答案:错误 查询传送方式在传送数据前要查询外设是否准备就绪，在输出场合，“就绪”也就是接口中数据缓冲器“满”。 答案:错误 静态RAM2114有地址线10条，数据线4条，所以芯片的存储容量为4K位。 答案:错误 8088系统中，将中断向量号×4就得到中断向量。 答案:错误 8255A的A口、B口和C口的高4位和低4位都能分别定义为输入或输出。 答案:错误 DMA方式能处理高速外设与主存间的数据传送，高速工作性能往往能覆盖低速工作要求，所以DMA方式可以完全取代中断方式。 答案:错误 8088的复位信号RESET为有效电平时，所有寄存器都清零。 答案:错误
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( )方法，声明线程对象，创建线程，并
使用数据绑定在HTML页中显示XML文档包括哪些步骤？答案:1，链接XML文档到想要显示XML数据的HTML页； 2，绑定HTML元素到XML元素； 使用CSS显示XML文档有哪些步骤？答案:1，创建样式表文件； 2，链接样式表到XML文档； 将JavaScript程序嵌入HTML文件的方法有哪些？答案:（1），在HTML中使用< script> 、< /script> 标识加入JavaScript语句，这样HTML语句和JavaScript语句位于同一个文件中。其格式为：< script language=" JavaScript" > （2），将JavaScript程序以扩展名" .js" 单独存放，再利用以下格式的script标记嵌入HTML文件：：< script src=JavaScript文件名> 一个有效的XML文档要满足哪些要求？答案:1，文档的译文必须包括一个正确的文档类型声明，此文档类型声明包含一个文档类型定义（DTD）；2，文档的其余部分必须符合DTD中定义的结构； 创建一个格式正确的XML文档需要遵守那些基本规则？答案:1):必须有且只有一个顶层元素，称其为根(文档) 元素。 2):元素必须被正确嵌套 3):每个元素必须同时拥有起始标签和结束标签。4):起始标签元素类型名必须与相应结束标签中的名称完全匹配。5):元素类型名是区分大小写的。(XML中的所有文本都大小写敏感) Cookie对象与Session对象有何区别？Session对象与Application对象有何相同之处？答案:1，Cookie是把信息记录在客户端的浏览器中，而Session对象则是把信息记录在服务器中；2，Session与Application两者者允许用户自定义属性，对象中的变量都可以进行存取，都有生命周期和作用域。 一个ODBC应用的建立应涵盖哪些主要内容？答案:1，建立欲访问数据库的应用程序，该程序通过调用ODBC函数提交SQL语句；2，运行环境应包含数据库运动程序； 3，具有由用户数据库、DBMS等构成的可供应用程序访问的数据源； TCP/IP协议分成哪几层？各层次的主要功能是什么？ 答案: 分成四个层次：应用层、传输层、网络层、物理链路层。 应用层的功能：向用户提供一些常用应用程序，如电子邮件服务（SMTP），超文本传输协议（HTTP）等。 传输层的功能：负责应用进程之间的端——端通信。 网络层的功能：负责处理互联网中计算机之间的通信，向传输层提供统一的数据包。 物理链路层的功能：接收IP层的IP数据报，通过网络向外发送；接收处理从网络上来的物理帧，抽出IP数据报，向IP发送。 请阐述JavaScript中定义对象的步骤。答案:1，首先定义对象的各个方法成员，每个方法成员就是一个普通函数；2，然后定义对象的构造函数，其中包含每个属性成员的定义和初始化，以及每个方法成员的初始化。 Form表单的使用包括哪几部分？答案:1，一部分是用户界面，提供用户输入数据的元件；2，一部分是处理程序，可以是客户端程序，也可以是服务器处理程序。 使用XSL样式表显示XML文档有哪些基本步骤？答案:1，创建XSL样式表文件； 2，链接XSL样式表到XML文档； 样式表的作用优先顺序应遵循哪些原则？
排序趟数与序列的原始状态有关的排序方法是( ) 排序法。 A.插入 B.选择 C.希尔 D.快速 答案:D 已知森林F={T1, T2, T3}，各棵树Ti(i=1 , 2, 3)中所含结点的个数分别为7, 3, 5,则与F对应的二叉树的右子树中的结点个数为( ) 。 A.10 B.12 C.8 D.15 答案:C 以下叙述错误的是( ) 。 A.数据可分为数值型和非数值型 B.数据类型可分为原子类型和结构类型 C.运算可分为加工型和引用型 D.数据结构可分为逻辑结构和非逻辑结构 答案:D 设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是()o s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t; A.结点*p与结点*s的数据域互换 B.在p所指结点的元素之前插入元素 C.在p所指结点的元素之后插入元素 D.在结点*p之前插入结点*s 答案:D 对二叉排序树进行()，可以得到各结点键值的递增序列。 A.先根遍历 B.中根遍历 C .层次遍历 D.后根遍历 答案:B 栈和队列都是( ) o A.限制存取位置的线性结构 B.顺序存储的线性结构 C.链式存储的线性结构 D.限制存取位置的非线性结构 答案:A 设S=” abc” ;T= ” xyz”，贝U strcmp(S,T)的值为()。 A.正数 B.负数 C .零
D.不确定答案:B
对n个顶点和e条边的有向图，以邻接矩阵存储，贝U求图中某顶点入度的时间复杂度为() A)0( n) B)O(e) C)0( n+e) D)O(n2) A. A B. B C. C D. D 答案:A 若下图表示某广义表，则它是一种()O 0 ? 0 A.线性表 B.纯表 C.再入表 D.递归表 答案:B 在不完全排序的情况下，就可以找出前几个最大值的方法是() A.快速排序 B.直接插入排序 C.堆排序 D.归并排序 答案:C 关于哈夫曼树，下列叙述正确的是()O A.可能有度为1的结点 B.总是完全二叉树 C.有可能是满二叉树 D.WPL是深度最大叶子的带权路径长度 答案:C
若包mylib存放在环境变量classpath指明的路径下，把mylib包中的类A导入程序中的语句是 ________。 答案: import mylib.A 方法调用Math.pow(5,2)返回的结果是_______。 答案: 25.0 设x = 2 ，则表达式( x + + ) * 3 的值是__________________。 答案:6 设有整型数组的定义：int a[]=new int[8]; ，则a.length的值为_____。 答案: 8 Java语言中关键字interface用来定义一个_____。 答案: 接口 Java小程序的源文件名为App1.java，为运行该小程序，应将小程序嵌入网页文件中，其html的关键代码如下，请将其补充完整： < APPLET CODE= WIDTH=250 HEIGHT=250> 答案: App1.class 顺序执行以下两个语句的输出结果是：___________________。 String s = " 我喜欢学习Java!" ; System.out.println(s.length( )); 答案: 10 若有类定义： class B extends A{ … } 则类B是类A的______。 答案: 子类 _____是由若干个称为结点的对象组成的一种数据结构，每个结点有一个数据和下一个结点对象的引用。答案: 链表 定义字符串：String s = new StringBuffer().append(" a" ).append(" b" ).append("c" ).toString();，则s的值是_____。 答案: abc __________方法是一种仅有方法头，没有具体方法体和操作实现的方法，该方法必须在抽象类之中定义。？？？？？？？？？方法是不能被当前类的子类重新定义的方法。 答案: 抽象方法、最终方法 (或 abstract方法、final方法) 创建一个标识有" 湘南学院" 字样的标签对象gxdd的语句为＿＿＿＿＿＿＿＿＿；创建一个标识有" 关闭" 字样的按钮对象gb的语句为＿＿＿＿＿＿＿＿＿＿＿＿。 答案: Label gxdd = new Label(" 湘南学院" ); Button gb = new Button(" 关闭" ); Java语言中, 通常把可能发生异常的方法调用语句放到try块中，并用紧跟其后的_____块来捕获和处理异常。 答案: catch 在Java语言中，逻辑常量只有____和false两个值。 答案: true