国家二级计算机JAVA笔记（国二JAVA）

1. 一个原地算法（in-place algorithm）是一种使用小的，固定数量的额外之空间来转换资料的算法

2. 栈顶和栈底指针开始都是在底部，进出都是栈顶指针在变化，

3. 队头和队尾(入队的时候队尾指针向后移动一位，出队的时候队头指针向后移一位)，队头指向的一定是空的，队尾一定有元素的。

4. 链栈元素入栈

5. 二叉树中度为0的节点比度为2的节点多一个，满二叉树的总节点数为2n -1
   叶子节点数 = 度为2的节点数 + 1

6. 二叉树的遍历 （先序（中，左，右），中序（左，中，右）和后序（左，右，中）遍历）
   看中的位置来命名 (不光大树是按DBE)

若前序序列和中序序列相同，则只有右子树。若后序序列和中序序列相同，则只有左子树。

7.1范式，每个属性不可以再分。

一张数据表的表结构所符合的某种设计标准的级别。1NF，2NF，3NF，BCNF，4NF，5NF1NF的定义为：符合1NF的关系中的每个属性都不可再分2NF在1NF的基础之上，消除了非主属性对于码的部分函数依赖，写作 X → Y

8… JAVA只支持单继承(extends一个父类)可以实现多个接口

9. float f = 0.5f ; double d = 1.0 是不需要加d.

11. Java中可实现多继承的三种方法：多层继承 内部类 接口

12.查找算法 O(n)

二分查找 O(log2n)

13.排序算法

14.支持子程序调用的数据结构是什么？
栈，栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要保存主程序的当前状态，符合栈的特性

15.数据结构(逻辑结构和存储结构)
逻辑结构 线性结构（栈和队列）和非线性结构（二叉树，图）
存储结构（顺序存储结构（查找方便，插入和删除不方便）和链式存储结构（查找不方便，删除和增加方便））
怎么判断线性结构（只有一个前件，只有一个后件）
B=（D,R）
16.关系数据库模型的三个组成部分：关系的数据结构(二维表表示)，关系操纵（查询，删除，插入，修改），关系的数据约束（实体完整性榆树，参照完整性约束，用户定义的完整性约束）。

17.单元测试涉及的内容包括：1.模块接口测试，2.局部数据结构测试 3. 重要执行路径的检查 4 . 检查模块的错误处理能力 5.影响以上各点及其他相关点的边界条件测试

18.swing的组件extends体系

19.JAVA中for嵌套循环的内循环和外循环:
内循环是外循环的一部分，当内循环体执行完后外层循环才进入第二次循环，此过程中内循环需要执行符合条件的完整循环。（外循环控制行数，内循环控制每一行个数）。

20.for循环双层嵌套(内外嵌套独立，内外嵌套相关。)
内外嵌套独立: 内层for循环与外部无关，都是循环4次，相当于外部将内部的循环重复了4次，其结果会得到一个矩形.
内部嵌套相关: 内部循环依赖受控于外部循环。外部循环控制结果出现几行，内部循环控制每行出现字符的个数。外部循环很容易理解，我要4行，所以循环4次。

21.双重for循环重难点解析
内部循环的重点是如何控制内存循环的次数

float 32 6-7 -3.410(-38)～3.410(38)
double 64 15-16 -1.710(-308)～1.710(308)

23． Try-catch
在JAVA中 try-catch
try{
//代码块
}catch(Exception1 e){
//抛出异常后所要进行的操作
}

24.国二中的参数只能为已经创建好的参数
x = x*3 不能指定 double a = 3 * a

25.没有运行键，一定要点击保存

26.一定要注意new出来的东西

27.千万不要自己导包进去(给你什么就用什么)

28.线程类的定义、线程的启动、以及异常的捕获。//重点

29.IO流、File类、以及FileWriter类，文件类File类的操作

30.包小写，类大写

31. frame.addWindowListener(this)；
    button.addActionListener(this);

32.看到int 找已经有的变量 注意不要抄错，charAt()方法遍历每个字符

33.数据元素可以是一个数据，也可是被抽象出的具有一定结构的数据集合

34.栈满就不能再入栈了，所以当top = m 时栈中元素就不会为m+1了

35.循环队列Q(1:m)则队列中有m-1个数，最坏比较次数比元素个数少一个

36.二叉树中节点的度是看伸出来的树枝数目，满二叉树不存在度为1的节点

37.黑盒测试的方法主要有等价类划分法、边界值分析法、错误推测法、因果图

39.|| 只要前面为真就不会执行后面的语句

40.当一个类要强制其子类覆盖它的某一方法，该方法必须使用的关键字是abstract

41.转义字符不算位数lrock"n"roll
打印出的是 rock"n"rol

42.字符串和+号连在一起拼接

43.catch子句的排列顺序应该最特殊的排在前面，逐步一般化。

44.ArithmeticException

45.JAVA中的输入输出流（字节流 字符流 节点流 过滤流）

46.实在做不出来就把new出来的对象删了重写看看有没有提示

47.byte数组创建数组类型为byte

49.抽象类，不能产生对象的类，好处在于可以明确子类需要重写的抽象方法
abstract

50.构造器，是一个创建对象时被自动调用的特殊方法，为的是初始化。名称应该与类名一致

51确保extends和implements去查源码

52swing

53. Swing必须是Japplet的子类，而非Swing小程序则是java.applet.Applet的子类
    Applet是awt的
    JApplet是swing的
    Swing是在javax包下的，按钮一般都是放在仪表盘JPanel中
    54． swing是一个接口 ActionListener也是接口

54. /* JOptionPane类的常用静态方法如下：
    showInputDialog()
    showConfirmDialog()
    showMessageDialog()
    showOptionDialog()
    */

56.JTextField类提供的setText（）里面传入的是字符串类型数据，java将基本数据类型转为String类型，需用String类型中的valueOf()方法

57．showInputDialog()

showConfirmDialog()

showMessageDialog()

58.ctrl + \ 代码自动补全
59．看到add去找已经new出来的对象，实在不行就全部试一遍
60.答题的时候一定要把横线删干净
61. setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
62. setLayout(new FlowLayout)
setSize(20,400)
import javax.swing.*;