计算机二级Java考试笔记

1、冒泡排序与简单插入排序与简单选择排序在最坏情况下均需要比较n(n-1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2^n 。情况下比较次数最少的是堆排序；有序线性表的长度为n,则有序线性表中二分查找，最坏情况下的比较数为log2^n

 

2、教务管理系统为应用软件

 

3、软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误

     程序调试的任务是诊断和改正程序的错误；软件测试是尽可能的发现软件中的错误

 

4、数据库应用系统的核心问题是数据库的设计

 

5、E-R图转换为关系模式，实体和联系都可以表示为

 

6、Java的基本数据类型不包括String

 

7、数组是长度固定的线性表

 

8、带链的队列就是用一个单链表示的队列。列队空时，对指针和尾针都为NULL

 

9、软件的生命周期：软件产品提出、实现、使用维护到停止使用退役的过程

 

10、白盒测试法：逻辑测试法（语句覆盖、路径覆盖、判定覆盖、条件-覆盖、判断覆盖）、基本路径

        基本路径属于动态测试

 

11、关系的实体完整性要求关系不能为空的属性时：主键属性

 

12、数据定义功能：负责数据的模式定义数据的物理存取构建

        数据操作纵功能：负责数据的操作，包括查询与增、删、改等操作

        数据控制功能：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能

 

13、Java中实现多态有三个必要条件：继承、重写、向上转型。接口中多态可以实现多重继承，方法的重载不属于多态机制。重载属于Java多态机制

 

 

15、一元运算符由：“sizeof”,"+" 、“-”、“！”、“++”、“--”、“~”

 

16、abstract类只能用来派生子类，不能用来创建abstract类得对象；整个类都是final修饰，就表明自己不希望从这个类继承，或者不答应其他任何人采取这种操作；abstract希望被继承而final不能被继承‘abstract方法必须在抽象类中声明，但abstract类定义可以没有抽象方法。

 

17、catch中的对象类型时try中可能抛出异常或其父类，try语句后可能有多个catch，没有try不会catch。

 

18、toArray（）返回数组、toObject（）返回object、 contains（）返回Boolean值 、remove（）返回Boolean值

 

19、FileInputStream是字节流、InputStreamReader、FilterWriter、PipedWriter都是字符流；reader和writer结尾的都是字节流，以stream结尾的是字符流。

 

20、DeflaterOutputStream：压缩类的基类。对输出的文件进行压缩和过滤

 

21、Java的管道流：可以将多个线程互联；可分为字节管道流和字符管道流；提供了安全的线程通信

 

22、一个线程中的数据是具有共享性的，可以被其他线程共享

 

23、使线程进入阻塞状态的方法有：sleep（）和join（）

 

24、Applet运行时不能通过Java命令运行，在web浏览器中运行

 

25、jApplet时swing窗口中的一个类，jar包为Javax.swing

 

26、非线性结构可以为空，树都是非线性结构

 

27、软件结构化分析方法工具：数据流图（DFD）、数据字典（DD）、判定表和判定树。

        软件详细设计阶段使用工具：PAD图、程序流程图、N-S图

 

28、Java中的编码规范：只能以字母，数字，下划线，_，$组成；不能以数字开头，不能是关键字或保留字

        类和接口名规范：每一个字的首字母大写，含有大小写。

        方法名规范：首字符小写，其余的首字母大写，含大小写。尽量少用下划线。（驼峰式命名）

        常量名规范：基本数据类型的常量名使用全部大写字母、字与字之间下划线分割。对象常量可大小混写。

        变量名规范：可大小写混写，首字符小写，字间分隔的首字母大写。不用下划线，少用美元符号。

 

29、按运算符操作数的数目划分：一元运算符：++、--、+、-、，

                                                    二元运算符：+、-、*、>

                                                    三元运算符：？

    按运算功能划分：算术运算符：+，-，*，/，%，++，--

                               关系运算符：>,<,>=，<=,==,!=

                                            布尔逻辑运算符：！，&&，||

                               位移运算符：>>,<<,>>,&,|,^,~

                               赋值运算符：+=，-=，*=，/=，=

                               条件运算符：？  

 

30、实例方法只能通过对象来调用

 

31、indexOf（）：指定字符返回第一一次在字符串中出现的位置。

                例如：String str=“ABC”;

                            System.out.println(str.indeOf('A'));

                输出结果为：0

 

32、调用Throwable类的printStackTrace方法访问堆栈跟踪

 

33、一个线程只能属于一个进程，而一个进程可以有多个线程。Java仅支持单继承，但支持多重继承。

 

34、数据的存储结构会影响算法的效率

 

35、软件测试主要4个步骤：单元测试、集成测试、确认测试（验收测试）、和系统测试

 

36、重载：方法名相同，参数列表和参数不同

 

37、在运算过程中，除数不能为0，为0则报ArithmeticException异常，属于RuntimeException的子类。属于运行异常

 

38、IndexOutOfBoundsException异常：越界异常信息

 

39、HashMap底层是用哈希表实现的，不能保证其中元素顺序

 

40、数据过滤：是使用一个已存在的输入流或输出流连接创建的，并不是对数据进行筛选。

                        FilterOutputStream是OutputStream的子类

                        FilterInputStream是InputStream的子类

 

41、PipedInputStream和PipedInputStream分别是管道输出和管道输入流。它们的作用是让多线程可以通过管道进行线程间的通讯

 

42、OutPutStream类中的flush（）方法是强制的将缓冲区字节全部写出

 

43、 mouseMoved(MouseEvent)：鼠标移动产生事件

        mousePressed(MouseEvent)：鼠标按下产生的事件

        mouseReleased(MouseEvent)：鼠标按下移动到事件中产生的鼠标事件

        mouseEntered(MouseEvent)：鼠标进入窗口产生的鼠标事件

 

44、JOptionPane不能实现通用对话框。

       JOptionPane.showMessageDialog()：是显示带有OK按钮对话框

        JOptionPane.showInputDialog()：是显示输入框

 

45、Java中的线程主要由：代码、虚拟的CPU、代码所操作的数据组成

 

46、suspend()方法就是将一个线程挂起（暂停），不会释放锁

 

47、对数据进行压缩存储会降低算法的空间复杂度。

 

48、如果栈底指针子指向存储单元有一个元素，则当top=bottom时，栈中的元素个数为1；

        如果栈底指向的存储单元中没有元素，则当top=bottom时，栈中的元素个数为0.

 

49、结构化程序设计风格强调的是程序的易读性。

 

50、parseFloat()方法的作用：将字符串类型数据转换为Float类型数据

 

51、RandomAccessFile类同时实现了DataInput和DtaOutput接口

 

52、InputStream类中的availble（）方法功能是：返回输入流中可读字节数

 

53、Container类是页面标签的容器，容器是封装和跟踪零件或更多组件对象

 

54、JCheckBox：处理选中事件

        JComboBox：处理复选事件

        JFileChooser：处理文件选择功能

        JButton：处理按钮事件

 

55、setVisible(true):窗口显示可见

 

56、算法原地工作：额外空间量不随问题规模的变化而变化

 

57、软件过程：把输入转化为输出的一组彼此相关的资源活动

 

58、数据流图（DFD）构造规则：

        1、对加工处理建立唯一、层次性编号，且每个加工处理通常要求既有输入又有输出

        2、数据存储之间不应有数据流

        3、数据流图的一致性。即输入输出，读写的对应。

        4、父图、子图关系与平衡规则。子图输入输出数据流与父图中相加功的输入数据流必须一致

 

59、数据库系统共享性大，冗余度小，但只是减少冗余，并不是避免一切冗余。

 

60、实现Set接口：HashSet、LinkedHashSet、TreeSet

 

61、Serializable接口主要用来处理对象刘进行序列化和反序列化，没有抽象方法

 

62、Swing采用了MVC的设计模式，即:模型-视图-控制器

 

63、线程中启动线程启用start（）方法

 

64、共享数据的访问权限都必须定义为private

 

65、对象基本特点：

        1、标识唯一性

        2、分类性

        3、多态性

        4、封装性

        5、模块独立性好

 

66、关系模式属于逻辑设计

 

67、Java类命名：每个单词首字母大写

14、Java命名约定：驼峰命名法：

                                1、变量名应该用有意义得英文单词

                                2、变量名如果只有一个单词，则所有得字母小写

                                3、变量名如果由多个英文单词组成，则从第二个单词开始字母大写

 

68、Java中继承方式为单继承，一个子类只能拥有一个父类

 

69、substring()截取字符串中部分字符串，字符串读取下标从0开始

 

70、checkedInputStream流可以计算内容校验和类

 

71、由于带链的栈利用的是计算机存储空间中的所有空闲存储结点，因此带链栈的栈底指针是随栈的操作而动态变化的。

 

72、完全二叉树的性质：具有n个结点的完全二叉树的深度为[log2^n]+1。

    例：二叉树共256个结点，则深度为【log2^256】+1=8+1=9

 

73、结构化程序设计方法原则包括：自顶向下、逐步求精、模块化、限制使用goto语句。

 

74、垃圾回收调用的方法是finalize(),  gc()在回收对象之前调用该方法

 

75、Java中往集合中添加数据用add()方法,如果一次添加多个数据批量增加则使用addAll（）方法。

 

76、deleteOnExit() 在编写程序删除文件时使用，在JVM进程退出的时候删除文件，通常删除临时文件

 

77、线程终止的情况下就会结束生命周期，转换不了为其他状态。其线程运行周期：新建、可运行、运行、阻塞、可运行

 

78、drawString()；JFram和APPlet中能够将我们想要的内容在指定位置中显示出来

 

79、抽象不属于Java特性

 

80、WindowDragged不是WindowListener接口提供的方法

 

81、Applet要在启动后的运行过程中在浏览器更行显示，必须重写paint()方法

 

82、算法的时间复杂度与运行算法时特定的输入有关

 

83、线性链表不受存储空间大小的限制

 

84、线性表的长度为n，在最坏情况下，比较次数为n-1算法是寻找最大项

 

85、支撑软件是介于系统软件和应用软件之间。Studio.NET属于支撑软件

 

86、数据模型按照不同应用层次分为：概念数据模型、逻辑数据模型、物理数据模型

 

87、关系数据模型三个组成部分：关系的数据结构、关系操纵、关系的数据结构

 

88、构造方法没有返回值

 

89、对象拥有属性行为的实体

 

90、indexOf():从0开始数字符串的长度

        substring():从0开始数字符串长度再减1

91、FileNotFoundException:找不到文件异常；EOFException文件结束异常

 

92、字符流：

                    1、是双字节流

                    2、分为输入输出两部分

                    3、抽象类为Reader和Writer

 

93、FilenameFilter是文件名过滤器接口；DataInputStream是数据输入流属于Java类

 

94、文件的读写不属于File类提供操作

 

95、swing常用空间：

                                JToolBar:工具栏

                                JInternalFrame：窗口与面板

                                JTable：表格

                                JMenu：菜单和菜单项

96、如果数据的描述当中出现了物理二字，说明数据存放的地址有关系

 

97、数据元素一般称为元素或结点

 

98、数据结构是指带有结构的数据元素的集合。

 

99、线性表中所有元素所占的存储空间是连续的

 

100、线性表中各数据元素在存储空间中的是按逻辑顺序依次存放的

 

101、在长度为n线性表中，如果删除一个元素，最坏情况下要移动n-1个元素；如果插入一个元素，最坏情况下要移动n个元素

 

102、算法的时间复杂度与问题规模有关

 

103、带链栈的栈底指针是随栈的操作而动态变化的。；带链的队列中若只有一个元素，则首尾指针相同。

 

104、Javac是编译java的工具，将源程序编译成为字节码。

 

105、charAt()是String类的一个方法，下标从0开始找对应下标字符

 

106、catch：处理捕获异常

         throw:抛出异常

        try：寻找异常

        finally：最终，无论如何都需要执行

 

107、JFrame在弹出消息窗口中：WARNING_MESSAGE属于警告图标

 

108、算法设计不仅要考虑计算结构的正确性，还要考虑算法的时间复杂性度和空间复杂度。

 

109、非空线性结构第一个结点没有前件，最后一个结点无后件，其余结点最多有一个前件，也最多有一个后件。向量也满足这个条件，属于线性结构。

 

110、在栈中，栈顶指针的动态变化决定栈中元素的个数。

         在循环队列中，队头指针和队尾指针的动态变化决定队列的长度

         链式存储结构中，指针和尾指针无法决定链表长度

 

111、对象：描述该对象的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体。操作是对象的动态属性。对象可以有继承性，但并不是任何对象都有必须有继承性。

 

112、子类对父类的方法重新定义，叫做重写或覆盖

 

113、index从0开始数

 

114、Collection接口中，isEmpty（）方法判断集合是否有元素

 

115、exists()判断文件是否存在

 

116、数据结构中的数据元素可以是另一数据结构。非空数据结构可以是线性结构也可以是非线性结构。非空数据结构可以没有根结点。

 

117、循环队列是队列的一种顺序存储结构。在队列满和队列空时，对头指针与队尾指针均相同。需要插入的数据大于循环队列的存储长度时，入队运算会覆盖前面的数据，发生溢出现象。

 

118、满二叉树==完全二叉树

 

119、二分查找法只适用于顺序存储的有序表。

 

120、黑盒测试方法主要有：等价类划分法、边界值分析法、错误推测和因果等。

 

121、类是Java最小单位，Java的程序必须在类中才能运行。

 

122、包名均为小写字母。

 

123、abstract不能修饰类中的成员变量

 

124、父类要覆盖子类的方法，子类的方法必须使用关键字abstract

 

125、Swing 新增了一个BoxLayout布局管理器。

 

126、继承ActionListener就要重写actionPerformed；getContentPane（）方法获取JFrame的内容面板

 

127、将字符串转换为整形使用Interger.parseInt

 

128、对象通常由对象名、属性和操作组成。

 

129、equlasIgnoreCase()用来比较字符串且不区分大小写。

 

130、mkdir(）是为目录操作提供的方法，用来创建目录；

         mkdirs()创建包含父目录的目录。

 

131、   启动线程start()只能调用一次

 

132、Applet生命周期：init() 、start()、stop()、destroy()

 

133、需求分析4个方面：1、需求获取、2需求分析、3编写需求规格说明书 、4需求评审

 

134、RandomAccessFile是Java.io包中的一个兼有输入输出功能类，既实现了DataInput接口，又实现了DataOutput接口。

 

135、wait()和notify（），可以完成线程同步。

 

136、算法的时间复杂度与空间复杂度没有直接关系

 

137、接口中只能提供抽象方法，但并不提供对其的实现，还可以定义常量，但不能定义变量

 

139、concat方法：指定的字符串连接到字符串结尾

        例子：String a="abc"

                   String b=b.concat("ddd")

                输出结果b为abcddd 

 

140、CharArrayReader是一个字符流数组作为源的输入流实现。

 

141、connect()是实现连接管道流的方法

 

142、JOptionPane类中的参数optionType的作用是：定义在对话框底部显示的选项按钮集合

 

143、自定义函数不能实现事件的响应