2015吉林省java版本基础
- 格式：pdf
- 大小：116.33 KB
- 文档页数：4
文档推荐
-
2015年最新 计算机应用基础教案页数:16
-
《计算机应用基础》第二次作业答案页数:8
-
2015年计算机应用基础试题及答案页数:12
-
【最新版】2015年统考计算机应用基础考试大纲页数:20
-
2015年统考计算机应用基础模拟题6页数:10
下载文档原格式
合集下载
java软件开发基础知识
java软件开发基础知识java语法，通过任何一本Java入门书籍，都可以学会Java基本语法。
千万不要认為，把书上的例子程序都能写出来就算学会了Java语法。
要想真正掌握，还必须要做大量的测试题。
对语法不準确的理解，会使你写的代码出现逻辑错误。
而这些错误会使你真正的项目开发中吃尽苦头：认為正确才会写上去。
而在几十万行代码中找出几行有逻辑错误的代码，非常困难。
因為你几乎不会怀疑你认為正确的代码存在错误。
常用类。
永远不要写别人已经实现的代码。
有很多功能，用JDk 中现有的类就可以完成。
必须要熟悉JDK.可以通过研究JDK帮助文档和JDK源代码的方式，逐渐了解，必须要的类都在什么地方。
一方面，要熟悉有哪些可以直接使用的资源，另一方面，学习一下，SUN公司的工程师怎样写代码。
IDE集成开发环境。
现在企业最常用的IBM公司的eclips类似的还有JBuilder,Idea,NetBean等等。
毕竟，只有5%的顶尖高手在使用简单的文本编辑器在写Java代码。
多数程序员都是使用这些东西。
数据库.MySql,Oracle,DB2.小项目多数使用MySql这样的免费数据库。
大一些的项目会合计使用Oracl或者DB2.Java项目很少使用SqlServer.因此，还必须要学习数据库方面的一些知识。
可以从SQL语言开始。
这些数据库都支持标準SQL.学会基本的SQL,参照具体的数据库手册，就可以完成一般的项目开发了当然，要想使你程序运行的效率更高，必须要更深入的学习。
大部分的程序优化，都是从这部分开始的。
2怎么学习java初学者请不要看太多太多的书，只会纷乱你的心思，先找本好书完整系统的学，很多人只对部分功能熟悉而已，不系统功能体系上还是不够的。
看帮助,不要因为很难而自己是初学者所以就不看;多看的参照手册，虽然你可能看不懂，总觉得不够直观。
但这才是最根本的东西。
不要被对象、属性、方法等词汇所困惑 ;最根本的是先了解最基础知识。
《Java基础入门》_课后习题答案
2、单例模式可以保证在整个程序运行期间针对该类只存在一个实例对象。
六、编程题
1、参考答案
class Student {
private String name;
private double grade;
public Student() {
}
public Student(String name, double grade) {
2、如果使用“&”在表达式之间进行连接，那么无论任何情况，“&”两边的表达式都会参与计算。如果使用“&&”进行连接，当“&&”左边的表达式为false，则不会执行其右边的表达式。例如定义int x = 2,y = 0; boolean b = x < y & x / 2 > 0表达是会发生被0除异常，因为x / y的表达式执行了。而boolean b = x < y & x / 2 > 0是不会出现这种异常的，因为x < y为false，表达式x / y不会执行。
四、编程题
public class HelloWorld {
public static void main(String[] args) {
System.out.println("这是第一个Java程序！");
}
}
第2章Java编程基础
一、填空题
1、class
2、true和false
3、单行注释、多行注释、文档注释
public class Test03{
public static void main(String[] args) {
int[] arr = { 25, 24, 12, 76, 101, 96, 28 };
六、编程题
1、参考答案
class Student {
private String name;
private double grade;
public Student() {
}
public Student(String name, double grade) {
2、如果使用“&”在表达式之间进行连接，那么无论任何情况，“&”两边的表达式都会参与计算。如果使用“&&”进行连接，当“&&”左边的表达式为false，则不会执行其右边的表达式。例如定义int x = 2,y = 0; boolean b = x < y & x / 2 > 0表达是会发生被0除异常，因为x / y的表达式执行了。而boolean b = x < y & x / 2 > 0是不会出现这种异常的，因为x < y为false，表达式x / y不会执行。
四、编程题
public class HelloWorld {
public static void main(String[] args) {
System.out.println("这是第一个Java程序！");
}
}
第2章Java编程基础
一、填空题
1、class
2、true和false
3、单行注释、多行注释、文档注释
public class Test03{
public static void main(String[] args) {
int[] arr = { 25, 24, 12, 76, 101, 96, 28 };
第2章 JAVA语言基础
算术运算符
+（加）、-（减）、*（乘）、/（除）、%（求余数）
以上运算符都属于二元运算符
运算符
+ * / %
描述
实例
加法：相加运算符两 侧的值
3+4.0f
减法：左操作数减去 右操作数
4.78-3.4
乘法：相乘操作符两
8*9
侧的值
除法：左操作数除以
7/3
右操作数
取余：左操作数除以右 操作数的余数
23%4
件为真
'a' != 'c'
>
检查左操作数的值是否大于右操作数的值，如果是那么
条件为真
10 > 5
<
检查左操作数的值是否小于右操作数的值，如果是那么
条件为真
10 < 5
>=
检查左操作数的值是否大于或等于右操作数的值，如果
是那么条件为真
12 >= 8
<=
检查左操作数的值是否小于或等于右操作数的值，如果
12 <= 8
数据类型
所占位数
数的范围
byte （字节）
8
-27～27-1
short（短整型） 16
-215～215-1
int（整型）
32
-231～231-1
long（长整型）
64
-263～263-1
16
Inspur Education
基本数据类型-浮点型类型
浮点型（实型）：float、double 实型常量表示形式：
!a a&&b a||b a|b
false true true true false false true true
+（加）、-（减）、*（乘）、/（除）、%（求余数）
以上运算符都属于二元运算符
运算符
+ * / %
描述
实例
加法：相加运算符两 侧的值
3+4.0f
减法：左操作数减去 右操作数
4.78-3.4
乘法：相乘操作符两
8*9
侧的值
除法：左操作数除以
7/3
右操作数
取余：左操作数除以右 操作数的余数
23%4
件为真
'a' != 'c'
>
检查左操作数的值是否大于右操作数的值，如果是那么
条件为真
10 > 5
<
检查左操作数的值是否小于右操作数的值，如果是那么
条件为真
10 < 5
>=
检查左操作数的值是否大于或等于右操作数的值，如果
是那么条件为真
12 >= 8
<=
检查左操作数的值是否小于或等于右操作数的值，如果
12 <= 8
数据类型
所占位数
数的范围
byte （字节）
8
-27～27-1
short（短整型） 16
-215～215-1
int（整型）
32
-231～231-1
long（长整型）
64
-263～263-1
16
Inspur Education
基本数据类型-浮点型类型
浮点型（实型）：float、double 实型常量表示形式：
!a a&&b a||b a|b
false true true true false false true true
第2章Java编程基础-精选文档
值范围 －3.4×1038～3.4×1038 －1.7×10308～1.7×10308
2．浮点型常量
在计算中,为了要求计算的准确性，对数据的要求是非常严格的。 使用整数不能很好地表现数据的准确性，这种情况下就引入了浮点 型。
浮点型就是可以带小数点的数据类型。
◦ （1）表示形式 ◦ 浮点型有两种表示形式:小数点形式(如：12.37，-0.5946)
1．整数类型常量 2．浮点型常量
3．字符型常量
4．字符串常量 5．布尔型常量
1．整数类型常量
在Java中,整数的数据类型可以分为long、int、short和byte 四种类型。整型的取值范围参见下表。
类型
存储位数
单精度（float） 4（bits）
双精度（double） 8（bits）
本章知识点
数据类型 常量、变量、表达式 数据类型的转换 数组 流程控制语句
2.1 数据类型
Java语言的数据类型可以分为两大类:基本类型
（primitive type）和引用类型（reference e）。
基本类型
整型 浮点型 字符型 布尔型
Java数据类型
引用类型
数组 接口 类
2.1 数据类型
第2章 Java编程基础
通过本章的学习,掌握Java语言的语法结构和书写规范，为今后 Java编程打好基础。本章的主要内容有:数据类型，常量、变量、 表达式，数组，数据类型的转换，流程控制语句。
2.1 数据类型 2.2 常量、变量、表达式 2.3 数组 2.4 流程控制语句
学习目标
学习Java编程基础,使学生能比较快速 地进入学习Java编程环境，为以后熟练 地应用开发工具进行试验和验证各种技 术细节打下良好的基础。
java面试题2015及答案
java面试题2015及答案1. Java基础- 1.1 什么是Java平台？- 答案：Java平台是一个由Java语言、Java类库以及Java虚拟机组成的软件平台，它允许开发者编写跨平台的应用程序。
- 1.2 解释Java中的“一次编写，到处运行”。
- 答案：这个概念指的是Java程序可以在任何安装了Java虚拟机（JVM）的设备上运行，而不需要进行任何修改。
- 1.3 什么是JVM？- 答案：JVM（Java虚拟机）是一个可以执行Java字节码的虚拟计算机，它为Java程序提供了一个与平台无关的执行环境。
2. 面向对象编程- 2.1 什么是封装？- 答案：封装是面向对象编程的一个核心概念，它指的是将数据（属性）和操作这些数据的方法（行为）捆绑在一起，并隐藏对象的内部状态。
- 2.2 什么是继承？- 答案：继承是面向对象编程的一个特性，它允许一个类（子类）继承另一个类（父类）的属性和方法。
- 2.3 什么是多态？- 答案：多态性是指允许不同类的对象对同一消息做出响应的能力，即同一个接口可以被不同的对象以不同的方式实现。
3. Java集合框架- 3.1 List和Set有什么区别？- 答案：List是一个有序的集合，可以包含重复的元素；而Set是一个不允许重复元素的集合，且没有固定的顺序。
- 3.2 如何选择ArrayList和LinkedList？- 答案：ArrayList适合随机访问，而LinkedList适合频繁的插入和删除操作。
- 3.3 HashMap和Hashtable有什么区别？- 答案：HashMap是非线程安全的，允许一个null键和多个null值；Hashtable是线程安全的，不允许null键和null值。
4. 异常处理- 4.1 什么是异常？- 答案：异常是程序执行过程中发生的一个事件，它打断了程序的正常执行流程。
- 4.2 什么是try-catch-finally块？- 答案：try-catch-finally块是Java中用于异常处理的结构，其中try块包含可能抛出异常的代码，catch块用于捕获和处理异常，finally块无论是否发生异常都会被执行。
Java程序设计基础-基本数据类型及运算符
Java 的数据类型是以补码的形式存放在内存中的， 以 short 为例，它有 16 位，能存储的最小数是：
这个数是-216，换算成十进制数就是-32768。
它能存储的最大数是：
这个数是 216-1，换算成十进制数就是 32767。其 他的数据类型范围与此相似，读者可以按照这个方式进 行换算。在 Java 中，高位是符号位，1 表示负数，0 表示整数。
3．变量赋值
变量的赋值使用“=”表示，该符号表示告诉 Java 虚拟机我想将后面的值交给前面的变量进行保存。需要 注意，变量的赋值操作会进行类型安全检查，如果你定 义的变量是 char 类型的，但赋予该变量一个 boolean 类型的值，Java 编译器就会抛出异常！
赋值语句如下；
< variable > = < expression >;
u案例 2-3 获取基本数据类型的范围值 运行结果如图 2-3 所示。
图 2-3 运行结果
包装类一般是对应基本数据类型的首字母大写，但由 于 int 类型和 char 类型较为特殊，其对应的包装类分 别是 Integer 和 Character。通过包装类的基本方法可 以获取其对应的基本数据类型的阈值。去除这些，包装类 还有一些转换的方法，例如 parse()和 valueOf()方法。 其具体转换方法的应用请参看案例 2-4。
2.1.1 基本数据类型分类
Java 的基本数据类型可以分为 3 大类，分别是字符 类型（char）、布尔类型（boolean）和数值类型（byte、 short、int、long、float 和 double）。数值类型又分 为整数类型（byte、short、int 和 long）和浮点类型（ float和 double）。Java 中的数值类型不存在无符号的， 其取值也是固定范围的，不会随着机器硬件环境或操作系 统的改变而改变。
Java编程入门指南：基础、高级特性、框架和学习资源
Java编程入门指南：基础、高级特性、框架和学习资源Java编程基础Java是一种面向对象编程语言，它是一种高级编程语言，代码容易理解和维护。
Java编程包括变量、条件判断、循环、函数、类和对象等方面。
变量是Java编程中非常基础的概念，它负责存储和操作数据。
Java中有多种类型的变量，包括字符串、整数、浮点数、布尔值等。
在Java中，变量必须声明后才能使用。
条件判断和循环是Java编程中非常重要的概念，可以让程序按照不同的条件执行不同的操作。
比如，使用if语句可以在满足某个条件时执行一段代码块，而while循环可以让一段代码重复执行多次。
函数是Java编程中非常重要的概念，它可以让我们把一段复杂的代码块封装在一个函数中，以便在需要时重复使用。
Java中的函数有很多参数类型，可以根据需要进行选择。
类和对象是Java编程中非常重要的概念，它是面向对象编程的基础。
类是一种模板或蓝图，它描述了对象的属性和方法，而对象是类的实例。
Java高级特性Java编程语言具有许多高级特性，包括多线程编程、反射、泛型、注解等等。
这些高级特性可以帮助开发者更加灵活地编写程序，提高软件的可维护性和复用性。
多线程编程是Java编程中非常重要的高级特性，可以让我们同时运行多个任务。
Java提供了许多关于线程的API，如创建线程、启动线程、暂停和恢复线程等。
反射是一种非常有用的高级特性，可以让我们在运行时获取与操作对象的信息。
Java中的反射API包括Class、Method、Field等类，可以帮助我们动态地调用方法和属性。
泛型是一种非常重要的高级特性，可以让我们编写更通用、更安全的代码。
Java中的泛型可以让我们在编译时检查类型，以避免运行时错误。
注解是Java中非常有用的高级特性，可以帮助我们在代码中添加元数据，以描述程序的各个方面。
Java中有许多内置注解，可以用于描述类、方法、字段等等。
Java框架和JavaScript技术Java框架是一种用于加快Java程序开发的工具套件，其中包括一系列组件、类库和规范。
Java基础知识总结(超详细整理)
Java基础知识总结（超详细整理）Java语⾔的特点1.⾯向对象⾯向对象(OOP)就是Java语⾔的基础，也是Java语⾔的重要特性。
⾯向对象的概念：⽣活中的⼀切事物都可以被称之为对象，⽣活中随处可见的事物就是⼀个对象，我们可以将这些事物的状态特征（属性）以及⾏为特征（⽅法）提取并出来，并以固定的形式表⽰。
2.简单好⽤Java语⾔是由C和C++演变⽽来的，它省略了C语⾔中所有的难以理解、容易混淆的特性（⽐如指针），变得更加严谨、简洁、易使⽤。
3.健壮性Java的安全检查机制，将许多程序中的错误扼杀在摇蓝之中。
另外，在Java语⾔中还具备了许多保证程序稳定、健壮的特性（强类型机制、异常处理、垃圾的⾃动收集等），有效地减少了错误，使得Java应⽤程序更加健壮。
4.安全性Java通常被⽤在⽹络环境中，为此，Java提供了⼀个安全机制以防恶意代码的攻击，从⽽可以提⾼系统的安全性。
5.平台⽆关性Java平台⽆关性由Java 虚拟机实现，Java软件可以不受计算机硬件和操作系统的约束⽽在任意计算机环境下正常运⾏。
6.⽀持多线程在C++ 语⾔没有内置的多线程机制，因此必须调⽤操作系统的多线程功能来进⾏多线程程序设计，⽽ Java 语⾔却提供了多线程⽀持。
多线程机制使应⽤程序在同⼀时间并⾏执⾏多项任务，该机制使得程序能够具有更好的交互性、实时性。
7.分布式（⽀持⽹络编程）Java语⾔具有强⼤的、易于使⽤的⽹络能⼒，⾮常适合开发分布式计算的程序。
java中提供了⽹络应⽤编程接⼝()，使得我们可以通过URL、Socket等远程访问对象。
8.编译与解释共存Java语法基础标识符： ⽤来标识类名、对象名、变量名、⽅法名、类型名、数组名、⽂件名的有效字符序列。
合法的标识符：由字母、数字、下划线“_”、美元符号“$”或者“￥”组成，并且⾸字符不能是数字。
不能把java关键字和保留字作为标识符。
标识符对⼤⼩写敏感。
关键字：Java语⾔中已经赋予了特定含义的保留字： const、goto，Java版本中尚未使⽤，但以后版本可能会作为关键字使⽤变量：程序运⾏期间可以被改变的量。
java基础知识点整理
java基础知识点整理1.&和&&的区别？&：逻辑与（and）,运算符两边的表达式均为true时，整个结果才为true。
&&：短路与，如果第⼀个表达式为false时，第⼆个表达式就不会计算了。
2.在java中如何跳出当前的多重循环？在循环语句外前⾯定义⼀个标号，然后在⾥层循环体的代码中使⽤带有标号的break语句，即可跳出循环。
⽐如：3.最有效率的⽅法算出2X8等于⼏？使⽤位运算，效率最⾼：2<<3,表⽰2向左移动了3位，就相当于2乘以2的3次⽅,结果：16。
4.”==”和equals⽅法究竟有什么区别？==：表⽰两个变量的值是否相等，⽐较两个基本数据类型的数据或者引⽤变量，⽤==。
equals:⽤于⽐较两个独⽴对象的内容是否相同。
字符串的⽐较也⽤equals。
5. Int和integer的区别？Int是Java的8中基本数据类型之⼀，integer是int的封装类。
Int类型的默认值为0，integer默认值为null，所以区别在于，integer能区分出null值和0的区别。
6.三个与取整有关的⽅法：Math.ceil():表⽰向上取整；Math.ceil(11.3)=12;Math.ceil(-11.3)=-12。
Math.floor():表⽰向下取整；Math.floor(11.6)=11;Math.floor(-11.6)=-12。
Math.round():表⽰四舍五⼊；Math.round(11.5)=12;Math.round(-11.5)=-11;Math.round(11.3)=11;Math.round(-11.3)=-11;7.重载和重写的区别？重载（Overload）：函数名相同，参数不同。
可以改变返回值类型，参数的个数和类型。
重写（Override）：和⽗类的的⽅法名称、参数完全相同。
8.⾯向对象的特征？封装：将对象属性和⽅法的代码封装到⼀个模块中，也就是⼀个类中，保证软件内部具有优良的模块性的基础，实现“⾼内聚，低耦合”。
java基础知识大全(必看经典)
第一讲 Java语言入门1.1 Java的特点1。
1。
1面向对象：•与C++相比，JAVA是纯的面向对象的语言C++为了向下兼容C,保留了很多C里面的特性，而C，众所周知是面向过程的语言,这就使C++成为一个”混血儿"。
而JAVA语法中取消了C＋＋里为兼容C所保留的特性，如取消了头文件、指针算法、结构、单元等。
1。
1。
2可移植(平台无关性）：•生成中间字节码指令与其他编程语言不同,Java并不生成可执行文件（.exe文件)，而是生成一种中间字节码文件（.class文件）.任何操作系统，只要装有Java虚拟机（JVM),就可以解释并执行这个中间字节码文件.这正是Java实现可移植的机制。
•原始数据类型存储方法固定，避开移植时的问题Java的原始数据类型的大小是固定的。
比如，在任何机器上,整型都是32位，而C++里整型是依赖于目标机器的,对16位处理器（比如8086），整数用两个字节表示；在像Sun SPARC这样的32位处理器中，整数用4个字节表示。
在Intel Pentium处理器上，整数类型由具体的操作系统决定：对于DOS和Win32来说，整数是2个字节；对于Windows 9x 、NT和2000，整数是4个字节。
当然，使整数类型平台无关之后,性能必然有所下降，但就Java来说，这个代价是值得的。
Java的字符串，则采用标准的Unicode格式保存。
可以说,没有这个特性，Java的可移植性也不可能实现。
1。
1。
3简单•JAVA在语法上与C++类似JAVA的语法与C++很接近,有过C或者C＋＋编程经验的程序员很容易就可以学会JAVA语法；•取消了C++的一些复杂而低效的特性比如：用接口技术代替了C++的多重继承.C＋＋中，一个类允许有多个超类，这个特性叫做”多重继承”，多重继承使得编译器非常复杂且效率不高;JAVA的类只允许有一个超类，而用接口（Interface）技术实现与C＋＋的多继承相类似的功能其它被取消的特性包括：虚拟基础类、运算符过载等•JAVA的基本解释器和类支持模块大概仅40K即使加入基本的标准库和支持线程的模块,也才220K左右。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（2）通过对（1）的分析，写出一个算法，判定所给的操作序列是否合法。若合法，返回
true，否则返回 false（假定被判定的操作序列已存入一维数组中）。
7、4、 void LinkList_reverse(Linklist &L) //链表的就地逆置;为简化算法,假设表长大于 2 {
p=L->next;q=p->next;s=q->next;p->next=NULL; while(s->next) {
if (in[i]==level[s.lvl]) break;
p=(bitreptr)malloc(sizeof(binode));
//申请结点空间
p->data=level[s.lvl]; p->lchild=null; p->rchild=null; //填写该结点数据
if (s.lr==1) father->lchild=p;
}
}//结束 while (!empty(Q))
return(p);
}//算法结束
4、假设以 I 和 O 分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列
可表示为仅由 I 和 O 组成的序列，称可以操作的序列为合法序列，否则称为非法序列。（15
分）
（1）A 和 D 是合法序列，B 和 C 是非法序列。
}
else if (i==n-1) //根结点无右子树，遍历序列的 1—n-1 是左子树
{p->rchild=null;
s.lvl=++R; s.l=1; s.h=i-1; s.f=p; s.lr=1; enqueue(Q,s);
}
else //根结点有左子树和右子树
{s.lvl=++R; s.l=0; s.h=i-1; s.f=p; s.lr=1;enqueue(Q,s);//左子树有关信息入队列
{int s[]; //顶点向量，元素值表示其属于那个集合（值 1 和 2 表示两个集合） int Q[];//Q 为队列，元素为图的顶点，这里设顶点信息就是顶点编号。 int f=0,r,visited[]; //f 和 r 分别是队列的头尾指针,visited[]是访问数组 for (i=1;i<=n;i++) {visited[i]=0;s[i]=0;} //初始化，各顶点未确定属于那个 集合 Q[1]=1; r=1; s[1]=1;//顶点 1 放入集合 S1 while(f<r) {v=Q[++f]; if (s[v]==1) jh=2; else jh=1;//准备 v 的邻接点的集合号 if (!visited[v]) {visited[v]=1; //确保对每一个顶点，都要检查与其邻接点不应在一个集合中 for (j=1,j<=n;j++) if (g[v][j]==1){if (!s[j]) {s[j]=jh; Q[++r]=j;} //邻接点入队列
else father->rchild=p； //让双亲的子女指针指向该结点
if (i==s.l)
{p->lchild=null;
//处理无左子女
s.lvl=++R; s.l=i+1; s.f=p; s.lr=2; enqueue(Q,s);
}
else if (i==s.h)
{p->rchild=null; //处理无右子女
}//结束 Similar
2、 将顶点放在两个集合 V1 和 V2。对每个顶点，检查其和邻接点是否在同一个集合中，如 是，则为非二部图。为此，用整数 1 和 2 表示两个集合。再用一队列结构存放图中访问的顶 点。
int BPGraph (AdjMatrix g) //判断以邻接矩阵表示的图 g 是否是二部图。
int lr;
// 1—双亲的左子树 2—双亲的右子树
}qnode;
BiTree Creat(datatype in[],level[],int n)
//由二叉树的层次序列 level[n]和中序序列 in[n]生成二叉树。 n 是二叉树的结点数
{if (n<1) {printf(“参数错误\n”); exit(0);}
{switch(A[i])
{case‘I’: j++; break; //入栈次数增 1。
case‘O’: k++; if(k>j){printf(“序列非法\n”)；exit(0);}
}
i++; //不论 A[i]是‘I’或‘O’，指针 i 均后移。}
if(j!=k) {printf(“序列非法\n”)；return(false);}
（2）设被判定的操作序列已存入一维数组 A 中。
int Judge(char A[])
//判断字符数组 A 中的输入输出序列是否是合法序列。如是，返回 true，否则返回
false。
{i=0;
//i 为下标。
j=k=0;
//j 和 k 分别为 I 和字母 O 的的个数。
while(A[i]!=‘\0’) //当未到字符数组尾就作。
1、两棵空二叉树或仅有根结点的二叉树相似；对非空二叉树，可判左右子树是否相似，采用 递归算法。
int Similar(BiTree p,q) //判断二叉树 p 和 q 是否相似 {if(p==null && q==null) return (1);
else if(!p && q || p && !q) return (0); else return(Similar(p->lchild,q->lchild) && Similar(p->rchild,q->rchild))
点和左右子女的信息入队列。然后，在队列不空的条件下，循环处理二叉树的结点。队列中
元素的数据结构定义如下：
typedef struct
{ int lvl;
//层次序列指针，总是指向当前“根结点”在层次序列中的位置
int l,h;
//中序序列的下上界
int f;
//层次序列中当前“根结点”的双亲结点的指针
s.lvl=++R; s.h=i-1; s.f=p; s.lr=1; enqueue(Q,s);
}
else{s.lvl=++R; s.h=i-1; s.f=p; s.lr=1; enqueue(Q,s);//左子树有关信息入队
列
s.lvl=++R; s.l=i+1; s.f=p; s.lr=2; enqueue(Q,s); //右子树有关信息入队列
q->next=p;p=q; q=s;s=s->next; //把 L 的元素逐个插入新表表头 } q->next=p;s->next=q;L->next=s;
}//LinkList_reverse
for (i=0; i<n; i++) //在中序序列中查找根结点，然后，左右子女信息入队列
if (in[i]==level[0]) break;
if (i==0) //根结点无左子树，遍历序列的 1—n-1 是右子树
{p->lchild=null;
s.lvl=++R; s.l=i+1; s.h=n-1; s.f=p; s.lr=2; enqueue(Q,s);
6、假设以 I 和 O 分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列
可表示为仅由 I 和 O 组成的序列，称可以操作的序列为合法序列，否则称为非法序列。（15
分）
（1）下面所示的序列中哪些是合法的？
A. IOIIOIOO B. IOOIOIIO
C. IIIOIOIO D. IIIOOIOO
点都是“局部根”。确定根后，到二叉树的中序序列中，查到该结点，该结点将二叉树分为“左
根右”三部分。若左、右子树均有，则层次序列根结点的后面应是左右子树的根；若中序序
列中只有左子树或只有右子树，则在层次序列的根结点后也只有左子树的根或右子树的根。
这样，定义一个全局变量指针 R，指向层次序列待处理元素。算法中先处理根结点，将根结
s.lvl=++R; s.l=i+1;s.h=n-1;s.f=p; s.lr=2;enqueue(Q,s);//右子树有关信息入队列
}
while (!empty(Q)) //当队列不空，进行循环，构造二叉树的左右子树
{ s=delqueue(Q); father=s.f;
for (i=s.l; i<=s.h; i++)
else {printf(“序列合法\n”)；return(true);}
}//算法结束。
5、冒泡排序算法是把大的元素向上移（气泡的上浮），也可以把小的元素向下移（气泡的下 沉）请给出上浮和下沉过程交替的冒泡排序算法。 48.有 n 个记录存储在带头结点的双向链表中，现用双向起泡排序法对其按上升序进行排序， 请写出这种排序的算法。（注：双向起泡排序即相邻两趟排序向相反方向起泡）
为 qnode 类型的队列，容量足够大
init(Q); int R=0; //R 是层次序列指针，指向当前待处理的结点
BiTree p=(BiTree)malloc(sizeof(BiNode));
//生成根结点
p->data=level[0]; p->lchild=null; p->rchild=null; //填写该结点数据
else if (s[j]==s[v]) return(0);} //非二部图 }//if (!visited[v]) }//while return(1); }//是二部图 [算法讨论] 题目给的是连通无向图，若非连通，则算法要修改。