2020-08-17

单选

1.  1) 二叉树的第i 层上至多有2^(i-1) 个结点。
2) 深度为k 的二叉树至多有2^k-1 个结点。
满二叉树：深度为k，有2^k-1 个结点。
完全二叉树：给满二叉树的结点编号，从上至下，从左至右，n 个结点的完全二叉树中结点在对应满二叉树中的编号正好是从1 到n。
3) 叶子结点n0，度为2 的结点为n2，则n0 = n2+1。
考虑结点个数：n = n0 + n1 + n2
考虑分支个数：n-1 = 2n2 + n1     二叉树度数+1=节点数 ：n1+2*n2 +1 = n0+n1+n2
可得n0 = n2+1

4) n 个结点的完全二叉树深度为。log2(n+1)
5) n 个结点的完全二叉树，结点按层次编号？？？
有： i 的双亲是n / 2，如果 i = 1 时为根（无双亲）；
i 的左孩子是2i，如果2i>n，则无左孩子；
i 的右孩子是2i + 1，如果2i + 1>n 则无右孩子。

多选

2. MyISAM 存储引擎可以细分为三种类型 ：动态MyISAM 静态MyISAM 压缩MyISAM

3. Linux 内核由 进程管理系统，内存管理系统，I/O 管理系统，文件管理系统组成

4. 系统压力测试，代码覆盖率 属于动态分析

5.涉及到’数字’的软件功能在设计测试用例时要优先考虑 边界值分析法 等价类划分法

6.软件验收测试包括：正式验收测试，alpha测试，beta测试

7.软件缺陷：软件未达到产品说明书标明的功能 ，

软件未达到产品说明书虽未指出但应达到的目标 ，

软件出现了产品说明书指明不会出现的错误 ，

软件测试员认为软件难以理解、不易使用、运行速度缓慢，或者最终用户认为不好

8.测试驱动开发 ：TDD的原理是在开发功能代码之前，先编写单元测试用例代码，测试代码确定需要编写什么产品代码

TDD的基本思路就是通过测试来推动整个开发得进行，但测试驱动开发并不只是单纯的测试工作，而是把需求分析，设计，质量控制量化的过程。

TDD的重要目的不仅仅是测试软件，测试工作保证代码质量仅仅是其中一部分，而且是在开发过程中帮助客户和程序员去除模棱两可的需求。

TDD首先考虑使用需求（对象、功能、过程、接口等），主要是编写测试用例框架对功能的过程和接口进行设计，而测试框架可以持续进行验证。

9.构造函数的功能主要用于在类的对象创建时定义初始化的状态.它没有返回值,也不能用void来修饰.

10.shell命令查找出Java进程的ID，并杀死该进程：

ps -ef | grep java | grep -v grep | awk '{print $2}' | xargs -r kill -9

ps -aux | grep java | grep -v grep | awk '{print $2}' | xargs -r kill -9

pgrep java | xarags -r kill -9