1 算法的时刻复杂度是指__算法执行过程中所需要的根基运算次数____

2 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为__350____。

3 结构化轨范设计首要强调的是___轨范的易读性___。

4 在软件生命周期中，能切确地确定软件系统必需做什么和必需具备哪些功能的阶段是__ D、需求剖析____

5 数据流图用于抽象描述一个软件的逻辑模子，数据流图由一些特定的图符组成。下列图符名标识的图符不属于数据流图正当图符的是__节制流____。

6 软件需求剖析阶段的工作，可以分为四个方面：需求获取、需求剖析、编写需求规格仿单以及___需求评审___。

7下述关于数据库系统的论说中正确的是___数据库系统削减了数据冗余___。

8 数据库设计搜罗两个方面的设计内容，它们是__概念设计和逻辑设计____。

9 以下 B 不是Java中有用的关头字。

A、const B、NULL C、false D、this

10 Panel默认的结构打点器是 A、FlowLayout 。

1、算法的空间复杂度是指：算法执行过程中所需的存储空间。一个算法所占用的存储空间搜罗算犯罪式所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。

2 所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m个结点。

在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。

3 轨范编写要做到清楚第一，效率第二。

4 软件工程搜罗3个要素，即体例、工具和过程。

5 轨范流程图（PFD）是一种传统的、应用普遍的软件过程设计暗示工具，凡是也称为轨范框图，其箭头代表的是节制流。

6 在数据打点手艺的成长过程中，履历了人工打点阶段、文件系统阶段和数据库系统阶段。其中数据自力性最高的阶段是数据库系统。

7 关系数据库打点系统能实现的专门关鲜ё偎算，搜罗选择运算、投影运算、毗连运算。

8 Java说话分歧于C++，它可以自动跟踪内存的使用情形，释放一些不再需要使用的空间，从而保证了不会因为轨范的运行而生成大量无法释放的空间，该机置被称垃圾收受接管机制，因为这种机制的惹人，从很大水平上减轻了轨范员的承担。

9 Java对“+”进行了扩展，不仅可以毗连字符串，而且还能将字符串与其它类型数据进行毗连，结不美观是字符串。

若“+”的第一个操作数是字符串，Java会自动将后面的操作数类型转换成字符串类型。

10 对于复合数据类型的数据的“==”运算，其斗劲方针是两个操作数是否是统一个对象。若需要斗劲两个对象的值是否不异，则用equals（）体例，equals（）是Object的体例，和“==”一样，功能是斗劲两个操作数是否是统一个对象，但类库中良多子类重写了equals（）体例，使其变为斗劲两个操作数的内容是否一样。

评分：0