Java二级

冒泡排序、快速排序，直接插入排序在最坏的情况下，比较次数为n（n-1）/2次。

堆排序在最坏的情况下的比较次数为nlog2n次。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是O(log2n)

在任意一个二叉树中，叶子节点数总比度为二的节点数多一个。

算法一般由顺序，选择和循环三种控制结构组合而成。

不属于软件设计原则的是自下而上。

面向对象方法中最基本的概念是对象，它的基本特点有：标识唯一性、分类性、多态性、封装性和模块独立性好。

结构化程序设计可使程序结构良好、易读、易理解、易维护。

数据库技术的根本目标是要解决数据共享的问题。

内模式能够给出数据库物理存储结构与物理存取方法。

数据库设计包括概念设计和逻辑设计两个方面的设计内容。

关系数据库管理系统能实现的专门关系运算，包括选择运算、投影运算、连接运算。

索引属于内模式。

选择运算是一个一元运算，关系R通过选择运算（并由该运算给出所选择的逻辑条件）后仍为一个关系。这个关系是由R中那些满足逻辑条件的元组所组成。如果关系的逻辑条件为f，则R满足f的选择运算可以写成：бf(R)。

SQL语言又称为结构化查询语言。

数据处理的最小单位是数据项。

单个用户使用的数据视图的描述称为外模式。

分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性的特点，其数据也是分布的；但分布式数据库系统中数据经常重复存储，数据也并非必须重复存储，主要视数据的分配模式而定。若分配模式是一对多，即一个片段分配到多个场地存放，则是冗余的数据库，否则是非冗余的数据库。

数据模型所描述的内容有数据结构，数据操作和数据约束性。

数据库设计解决的根本目标是数据共享问题。

数据库系统的核心是数据库管理系统。

在E-R图中，用来表示实体的图形是矩形。

用户所见的数据模式为外模式。

数据库设计分为以下6个设计阶段：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、实施阶段及数据库运行和维护阶段。

对关系数据库进行查询时，需要找到用户感兴趣的数据，这就需要对关系进行一定的关系运算。关系的基本运算有两类：一类是传统的集合运算（并、交、差），另一类是专门的关系运算（选择、投影、连接）。集合的并、交、差：设有两个关系R和S，它们具有相同的结构，R和S的并是由属于R和S，或者同时属于R和S的所有元组成的集合，记作R∪S；R和S的交是由既属于R又属于S的所有元组组成的集合，记作R∩S；R和S的差是由属于R但不属于S的所有元组组成的集合，记作R-S 。

为了建立一个关系，首先要指定关系的属性，所以选项A是错误的。表示关系的二维表中各元组的每一个分量必须是不可分的基本数据项，所以选项B是错误的。在关系数据库中，把数据表示成二维表，而一个二维表就是一个关系，所以选项D是错误的。一个关系的属性名表称为该关系的关系模式，其记法为：<关系名>(<属性名1>,<属性名2>,…,<属性名n>)。

数据库应用系统中的核心问题是数据库设计。

a=new ArrayList() 能在程序运行时动态调整大小。

windowOpened是打开窗体后将要执行的方法。windowClosed是关闭窗体后将要执行的方法，windowClosing是在关闭窗体时要执行的方法，该方法可以执行窗体的关闭功能。windowDeactivated是窗体处于非激活时将会执行该方法。因此windowClosing是可以实现窗口关闭操作的方法。

windowOpened是打开窗体后将要执行的方法。windowClosed是关闭窗体后将要执行的方法，windowClosing是在关闭窗体时要执行的方法，该方法可以执行窗体的关闭功能。windowDeactivated是窗体处于非激活时将会执行该方法。因此swindowClosing是可以实现窗口关闭操作的方法。

线性表的定义：1.有且只有一个根节点 2.每个结点只有一个前结点和一个后结点

深度为7的满二叉树的总结点数为2^m-1个结点,2^7-1=127，叶子结点的个数为2^(7-1) 。度为0的结点（即叶子结点）总是比度为2的结点多一个，所以度为2的节点数为64-1=63。

软件工程包括3个要素，即方法、工具和过程。

程序流程图（PFD）中的箭头代表的是控制流。

下列工具中属于需求分析常用工具的是DFD。

在结构化方法中，软件功能分解属于下列软件开发中的总体设计阶段。

软件的主要的调试方法有强行排错法、回溯法和原因排除法。