什么是类库?为什么要学习类库?试列举出五个常用类库。
答案:
类,顾名思义,就是一些拥有相同属性的数据的集合,和现实中的人类,动物类相似.有类的概念相关的还有父类,子类,类的继承等.所谓父类和子类的关系相当于人和中国人的关系.类中有属性和方法,这两个也是重要的概念,上述三个概念(父类,子类,类的继承都是建立在它的基础上的.
理解了类,类库就很简单了,就是类的集合。
学习类库,是为了更多的应用已有的类定义,实现程序的重用。
https://www.doczj.com/doc/6613582542.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。
Java 基础知识问答题 包含的模块 本文分为十九个模块，分别是：Java 基础、容器、多线程、反射、对象拷贝、Java Web 、异常、网络、设计模式、Spring/Spring MVC、Spring Boot/Spring Cloud、Hibernate、MyBatis、RabbitMQ、Kafka、Zookeeper、MySQL、Redis、JVM，如下图所示：
共包含208 道问答题，本文的宗旨是为读者朋友们整理一份基础知识的简单大纲，下面一起进入主题吧。 Java 基础 1. JDK 和JRE 有什么区别？
?JDK：Java Development Kit 的简称，Java 开发工具包，提供了Java 的开发环境和运行环境。 ?JRE：Java Runtime Environment 的简称，Java 运行环境，为Java 的运行提供了所需环境。 具体来说JDK 其实包含了JRE，同时还包含了编译Java 源码的编译器Javac，还包含了很多Java 程序调试和分析的工具。简单来说：如果你需要运行Java 程序，只需安装JRE 就可以了，如果你需要编写Java 程序，需要安装JDK。 2. == 和equals 的区别是什么？ == 解读 对于基本类型和引用类型== 的作用效果是不同的，如下所示： ?基本类型：比较的是值是否相同； ?引用类型：比较的是引用是否相同； 代码示例： String x = "string"; String y = "string"; String z = new String("string"); System.out.println(x==y); // true System.out.println(x==z); // false System.out.println(x.equals(y)); // true System.out.println(x.equals(z)); // true 代码解读：因为x 和y 指向的是同一个引用，所以== 也是true，而new String()方法则重写开辟了内存空间，所以== 结果为false，而equals 比较的一直是值，所以结果都为true。 equals 解读
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．设计模式起源于（） A、机械设计 B、建筑工程设计 C、水利工程设计 D、工业电力化设计 2．“不要和陌生人说话”是（）原则的通俗表述。 A、接口隔离 B、里氏替换 C、依赖倒置 D、迪米特 3．目前常见的设计模式主要有（）种。 A、23 B、21 C、32 D、28 4．以下关于单一职责原则的叙述不正确的是（）。 A、单一职责原则的英文名称是Single Responsibility Principle. B、单一职责原则要求一个类只有一个职责 C、单一职责原则有利于对象的稳定，降低类的复杂性 D、单一职责原则提高了类之间的耦合性 5．以下关于依赖倒置原则的叙述不正确的是（） A、依赖倒置原则的简称是DIP B、高层模块不依赖于低层模块，低层模块依赖于高层模块 C、依赖倒置原则中高层模块和低层模块都依赖于抽象 D、依赖倒置原则实现模块间的松耦合 6．下面关于单例模式说法错误的是（） A、单例模式是指一个类只有一个实例 B、单例类从实现方式上分为懒汉式和饿汉式 C、单例类从功能上分为状态单例类和无状态单例类 D、可以通过继承的方式对单例类进行扩展得到功能更丰富的单例类 7．下面关于工厂方法模式说法错误的是（）。 A、工厂方法模式使一个类是实例化延迟到其子类中 B、工厂方法模式中具有抽象工厂、具体工厂、抽象产品和具体产品4个角色 C、工厂方法模式可以处理多个产品的多个等级结构 D、工厂方法模式可以屏蔽产品类 8．在以下情况不适合使用责任职责链模式（） A、有多个对象可以处理请求，哪个对象处理该请求在运行时刻自动确定。 B、在需要用比较通用和复杂的对象指针代替简单的指针的时候。 C、你想在不明确指定接收者的情况下，向多个对象中的一个提交一个请求。 D、一个请求需要一系列的处理工作。 9．当我们想创建一个具体的对象而又不希望指定具体的类时，可以使用（）模式 A、结构型 B、创建型 C、行为型 D、以上都可以 10．以下用来描述适配器模式的是（） A、表示一个作用于某对象结构中的各元素的操作，它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作。 B、定义一个用于创建对象的接口，让子类决定实例化哪一个类。 C、将一个类的接口转换成客户希望的另外一个接口，使得原本由于接口不兼容而不能一起工作的那些
《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/6613582542.html,，缴费通过中国银联网上支付平台进行。 C.统考合格教育部发放合格证书。 D.统考成绩一般于考试结束50天后，在https://www.doczj.com/doc/6613582542.html,、网络学院及各学习中心查询。 您的答案：A,C,D 题目分数：5 此题得分：5.0 10．第8题 华南师范大学网络教育学院为https://www.doczj.com/doc/6613582542.html,平台开发了如下哪些手机客户端.( ) A.iPhone手机客户端 B.Symbian手机客户端 C.Android手机客户端 D.WindowsPhone手机客户端 您的答案：A,C,D 题目分数：5 此题得分：5.0 11．第17题
工厂系列模式的优缺点： 1.让用户的代码和某个特定类的子类的代码解耦 用户不必知道它所使用的对象是怎样创建的，只需知道该对象有哪些方法 2.抽象工厂模式可以为用户创建一系列相关的对象，使用户和创建这些对象的类脱耦 MVC模式是不是一种设计模式？为什么 MVC不是设计模式，应该是框架/架构模式，因为它的定义是抽象的，没有足够的细节描述使你直接去实现，而只能根据MVC的概念和思想，用几个设计模式组合实现。 举出一个生活中使用装饰者模式的例子，用程序实现思路 举个生活中的例子，俗话说“人在衣着马在鞍”，把这就话用装饰者模式的语境翻译一下，“人通过漂亮的衣服装饰后，男人变帅了，女人变漂亮了；”。对应上面的类图，这里人对应于ConcreteComponent,而漂亮衣服则对应于ConcreteDecorator； 设计模式如何分类，每一个类别都有什么特征？ 设计模式分为3类，分别是：创建型模式、行为型模式、结构型模式。 创建型特点：避免用户直接使用new运算符创建对象。 行为型特点：怎样合理的设计对象之间的交互通信，以及怎样合理的为对象分配职 结构型特点：主要用于处理类或对象的组合 Java jdk中使用了哪些设计模式 1.单例 2.静态工厂 3.工厂方法 4.抽象工厂 5.构造者 6.原型 7.适配器8桥接9.组合10.装饰器11.外观12.享元 页脚内容1
14.代理15.迭代器16.观察者17.协调者18.模板方法19.策略20.责任链21.命令22.空对象25.解释器 面向对象的设计原则有哪些？ 开闭原则、面向抽象的原则（依赖倒转原则）、多用组合少用继承原则、高内聚-低耦合原则。 观察者模式的推拉有什么不同？使用场景 推，具体主题将变化后的数据全部交给具体观察者。场景：当具体主题认为具体观察者需要这些变换后的数据时，往往采用推数据方式； 拉，具体主题不将变化后的数据交给具体观察者，而是提供获得这些数据的方法。场景：当具体主题不知道具体观察者是否需要这些变换后的数据时，往往采用拉数据的方式。 策略模式和工厂模式有什么不同？ 策略模式定义了一系列算法，将他们一个个封装，并且他们之间可以相互替换； 工厂模式定义一个创建对象的接口，让子类决定实例化哪一个类 5观察者模式的推拉有什么不同？适用场景 现在要说的分歧在这里： “推”的方式是指，Subject维护一份观察者的列表，每当有更新发生，Subject会把更新消息主动推送到各个Observer去。 “拉”的方式是指，各个Observer维护各自所关心的Subject列表，自行决定在合适的时间去Subject获取相应的更新数据。 “推”的好处包括： 页脚内容2
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
第四章 命令模式 命令模式： 将一个请求封装为一个对象，从而使用户可用不同得请求对客户进行参数化，对请求排队或记录请求日志，以及支持可撤销的操作（在命令模式中，当一个对象请求另外一个对象调用其方法时，不和被请求的对象直接打交道，而是把这种请求封装到一个称为“命令”的对象中，其封装手段是将“请求”封装在一个命令对象的一个方法中，命令模式的核心就是使用命令对象来方法调用。） 命令模式的四个角色： 接收者（Receiver ）：接收者是一个类的实例，负责执行与请求相关的操作 命令接口（Command ）：命令是一个接口，规定了用来封装“请求”的若干个方法。如execute （）、undo （）。 具体命令（ConcreteCommand ）：是实现命令接口的实例 请求者（Invoke ）：是一个包含Command 接口变量的类的实现 单向关联 命令模式的优点： 1：请求者不与接收者直接交互联系（即请求者不包含接收者的引用），他们之间无耦合关系 2：满足开闭原则。如在增加新的具体命令和接收者时，不必修改请求者的代码，反之在增加新的请求者时，也不必修改具体命令和接收者的代码 3：由于请求者的请求被封装到了具体命令中，这个命令在需要时可重复使用，使用命令模式可以记录日志 4：使用命令模式可以是“请求”排队，因此可以按一定的顺序执行这些命令 第五章 观察者模式 观察者模式： 定义对象间一对多的依赖关系，当一个对象的状态发生变化时，所有依赖它的对象都得到通知并自动更新。（观察者模式是关于多个对象 想知道一个对象中数据变化情况的一种成熟模式。观察者模式中有一个称为“主题”的对象和多个称作“观察者”的对象，“主题”和“观察者”间是一种一对多的依赖关系，当“主题”发生变化时，所有的“观察者”得到通知。） 《interface 》 Comman d +execute （）：void Invoke command ：Command +executeCommand （）：void Receiver command:Command +action():void ConcreteCommand Receiver:Receiver +execute():void
《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的结点。 答案:正确 在数据结构中，算法的空间耗费包括代码和数据两部分。
1、设计模式一般用来解决什么样的问题( a) A.同一问题的不同表相 B不同问题的同一表相 C.不同问题的不同表相 D.以上都不是 2、下列属于面向对象基本原则的是( c ) A.继承 B.封装 C.里氏代换 D都不是 3、Open-Close原则的含义是一个软件实体( a ) A.应当对扩展开放，对修改关闭. B.应当对修改开放，对扩展关闭 C.应当对继承开放，对修改关闭 D.以上都不对 4、当我们想创建一个具体的对象而又不希望指定具体的类时，可以使用（ a ）模式。 A.创建型 B.结构型 C行为型 D.以上都可以 5、要依赖于抽象，不要依赖于具体。即针对接口编程，不要针对实现编程,是( d )的表述 A.开-闭原则 B.接口隔离原则 C.里氏代换原则 D.依赖倒转原则 6、依据设计模式思想,程序开发中应优先使用的是( a )关系实现复用。 A, 委派 B.继承 C创建 D.以上都不对 复用方式：继承和组合聚合（组合委派） 7、设计模式的两大主题是( d ) A.系统的维护与开发 B 对象组合与类的继承 C.系统架构与系统开发 D.系统复用与系统扩展 8、单子模式中,两个基本要点( a b )和单子类自己提供单例 A .构造函数私有 B.唯一实例 C.静态工厂方法 D.以上都不对 9、下列模式中,属于行为模式的是( b ) A.工厂模式 B观察者 C适配器以上都是 10、“不要和陌生人说话” 是( d )原则的通俗表述 A.接口隔离 B.里氏代换 C.依赖倒转 D.迪米特：一个对象应对其他对象尽可能少的了解 11、构造者的的退化模式是通过合并（ c ）角色完成退化的。 A.抽象产品 B产品 C创建者 D使用者
山东理工大学成人高等教育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)
软件设计模式（Java版）习题 第1章软件设计模式基础 1.1 软件设计模式概述 1.2 UML中的类图 1.3 面向对象的设计原则 一、名词解释 1.一个软件实体应当对扩展开放，对修改关闭，即在不修改源代码的基础上扩展 一个系统的行为。 2.一个对象应该只包含单一的职责，并且该职责被完整地封装在一个类中。 3.在软件中如果能够使用基类对象，那么一定能够使用其子类对象。 4.是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结， 使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。 二、单选择题 1.( A ) 2.（ A ） 3. ( A ) 4. ( D ) 5. ( D ) 6．( A ) 7. ( D ) 8.（ D ） 9.（ D ） 10.（ E ） 11.( C ) 12．（ C ） 13. ( A ) 三、多选择题 1．( A、B、C、D ) 2. ( A、B ) 3．( A、D ) 4．( A、B、C、D ) 四、填空题 1．依赖倒转、迪米特法则、单一职责 2．模式名字、目的、问题、解决方案、效果、实例代码 3．超类、子类 4．开闭 5．用户 6．依赖倒转 7．组合/聚合 8．结构型、行为型 9.依赖倒转 10.开闭 11.需求收集是否正确、体系结构的构建是否合理、测试是否完全 12．人与人之间的交流 13．接口 14．名称、目的、解决方案 15．对象组合、类继承
16．对象组合 17．对象组合、类继承 18．抽象类的指针 五、简答题 1.答：设计模式按类型分为以下三类： 1）创建型设计模式：以灵活的方式创建对象集合，用于管理对象的创建。 2）结构型设计模式：将己有的代码集成到新的面向对象设计中，用于处理类或对象的组合。 3）行为型设计模式：用于描述对类或对象怎样交互和怎样分配职责。 2.答：设计模式的主要优点如下： 1）设计模式融合了众多专家的经验，并以一种标准的形式供广大开发人员所用，它提供了一套通用的设计词汇和一种通用的语言以方便开发人员之间沟通和交 流，使得设计方案更加通俗易懂。 2）设计模式使人们可以更加简单方便地复用成功的设计和体系结构，将已证实的技术表述成设计模式也会使新系统开发者更加容易理解其设计思路。设计模式使得重用成功的设计更加容易，并避免那些导致不可重用的设计方案。 3）设计模式使得设计方案更加灵活，且易于修改。 4）设计模式的使用将提高软件系统的开发效率和软件质量，且在一定程度上节约设计成本。 5）设计模式有助于初学者更深入地理解面向对象思想，一方面可以帮助初学者更加方便地阅读和学习现有类库与其他系统中的源代码，另一方面还可以提高软件的设计水平和代码质量。 3.答：设计模式一般有如下几个基本要素：模式名称、问题、目的、解决方案、效 果、实例代码和相关设计模式，其中的关键元素包括模式名称、问题、解决方案和效果。 4.答：正确使用设计模式具有以下优点： ⑴可以提高程序员的思维能力、编程能力和设计能力。 ⑵使程序设计更加标准化、代码编制更加工程化，使软件开发效率大大提高，从 而缩短软件的开发周期。 ⑶使设计的代码可重用性高、可读性强、可靠性高、灵活性好、可维护性强。 5.答：根据类与类之间的耦合度从弱到强排列，UML中的类图有以下几种关系：依赖关 系、关联关系、聚合关系、组合关系、泛化关系和实现关系。其中泛化和实现的耦合度相等，它们是最强的。
《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中常见设计模式面试题 一、设计模式的分类 总体来说设计模式分为三大类： 创建型模式，共五种：工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。 结构型模式，共七种：适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。 行为型模式，共十一种：策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式。 1.请列举出在JDK中几个常用的设计模式？ 单例模式（Singleton pattern）用于Runtime，Calendar和其他的一些类中。工厂模式（Factory pattern）被用于各种不可变的类如Boolean，像Boolean.valueOf，观察者模式（Observer pattern）被用于 Swing 和很多的事件监听中。装饰器设计模式（Decorator design pattern）被用于多个 Java IO 类中。 2.什么是设计模式？你是否在你的代码里面使用过任何设计模式？ 设计模式是世界上各种各样程序员用来解决特定设计问题的尝试和测试的方法。设计模式是代码可用性的延伸 3.Java 中什么叫单例设计模式？请用Java 写出线程安全的单例模式 单例模式重点在于在整个系统上共享一些创建时较耗资源的对象。整个应用中只维护一个特定类实例，它被所有组件共同使用。https://www.doczj.com/doc/6613582542.html,ng.Runtime是单例模式的经典例子。从 Java 5 开始你可以使用枚举（enum）来实现线程安全的单例。 4.在 Java 中，什么叫观察者设计模式（observer design pattern）？