本文共 3784 字，大约阅读时间需要 12 分钟。
1.一个二叉树有100个子节点数为2的节点，100个子节点数为1的节点，那么子节点数为0的节点（叶节点）的个数为（C）
A 99 B 100 C 101 D 200
【解释】叶子节点数 = 度为2节点数 + 1
2.下列数据结构中，按先进后出原则组织数据的是（B）
A 线性链表 B 栈 C 循环链表 D 顺序表
3.以下程序，输出结果为（C）
public class InterviewDemo { public static void main(String[] args) { Integer a = new Integer(8); Integer b = 8; int c = 8; System.out.println(a == b); System.out.println(b == c); }} A truefalse B falsefalse C falsetrue D trueture
【解释】a == b new Integer() 是新建一个对象，与其他Integer的引用不同。
b == c封装类new new Integer()对象时，会调用Integer类的静态方法valueOf，如果整型字面量的值在-128到127之间，那么不会new新的Integer对象，而是直接引用常量池中的Integer对象，所以此处b==c。 4.关于JAVA堆，下面说法错误的是（C）
A 所有类的实例和数组都是在堆上分配内存的 B 堆内存由存活和死亡的对象，空闲碎片区组成 C 数组是分配在栈中的 D 对象所占的堆内存是由自动内存管理系统回
【解释】对象存储在堆内存，引用变量存储在栈内存。栈内存指向堆内存。
所有局部变量都放在栈内存里保存的，不管其是基本类型的变量，还是引用类型变量，都是存储在各自的方法栈区中；但是引用类型变量所引用的对象（包括数组、普通java对象）则总是存储在堆内存中。
5.凭经验或直觉推测可能的错误，列出程序中可能有的错误和容易发生错误的特殊情况，选择测试用例的测试方法叫做（C）
A 等值分析测试 B 边界值分析测试 C 错误推测法 D 逻辑覆盖测试
6.以下哪个设计模式不属于创建型模式？（C）
A 抽象工厂（abstract factory） B 原型（prototype） C 外观（facade） D 单例（singleton）
A 11，1，2，12，35，18，30，15 B 11，2，1，12，15，18，35，30 C 11，2，1，12，18，35，30，15 D 都不是
【解释】基准值在左，从右向左遍历。
第一趟，初始i = 0， j = 7，x = 12；从后往前找，找到第一个比12小的数 a[7]=11,与12交换； {11 15 1 18 2 35 30 12}
第二趟，此时i = 0，j = 6，x = 12；从前往后找，找到第一个比12大的数a[2]= 15;{11 12 1 18 2 35 30 15} 第三趟，此时i = 2，j = 6，x = 12；从后往前找，找到第一个比12小的数 a[4] = 2;{11 2 1 18 12 35 30 15} 第四趟，此时i = 2，j = 3，x = 12；从前往后找，找到第一个比12大的数a[3]= 18;{11 2 1 12 18 35 30 15} 此时，i = 4, j = 3, i >=j, 结束。
8.以下关于Linux操作系统进程的地址空间的说法正确的有（C）
A 进程的地址空间大小限制只与操作系统实现有关，与硬件无关 B 不同进程的地址空间不可以共享物理内存 C 不同进程的地址空间逻辑上是互相独立的 D 物理内存越大，进程地址空间越大
9.关于测试用例，以下说法错误的是哪一项（B）
A 测试用例应具备代表性，选取一组相似测试用例中最有效的 B 测试用例发现了太多的系统缺陷，说明测试用例设计的质量较差 C 测试用例的数据应当选择那些最有可能发现系统缺陷的数据 D 测试用例应该是可执行的， 不建议太简单，也不应太复杂而无法执行
10.有一组测试用例，它使被测程序中的每一个分支至少执行一次，它满足的覆盖标准是（B）
A 语句覆盖 B 判定覆盖 C 条件覆盖 D 路径覆盖
【解释】
语句覆盖：一个比较弱的测试标准，选择足够的测试用例，使得程序中每个语句至少都能被执行一次。
判定覆盖(或称branch coverage分支覆盖)：比“语句覆盖”稍强的覆盖。设计的测试用例要保证让被测试程序中的每一个分支都至少执行一次。 条件覆盖：一个更强的覆盖标准。所设计的测试用例能使每个判定中的每一个条件都获得可能的取值，即每个条件至少有一次真值、有一次假值。 路径覆盖：设计的测试用例可以覆盖程序中所有可能的执行路径。
11.设事务T1和T2，对数据库中的数据A进行操作，下列情况中不会发生冲突的是（D）
A T1正在写A，T2要读A B T1正在写A，T2要写A C T1正在读A，T2要写A D T1正在读A，T2要读A
12.在顺序表(1, 3, 4, 6, 9, 11, 15, 16, 19, 21, 25, 28, 34, 36, 39)中，用二分法查找关键码值11，所需的关键码比较次数为多少次（ B）
A 2 B 3 C 4 D 5
【解释】16,6,11,共三次
13.将数组{999, 88, 777, 409, 7862, 1045, 3987, 4679, 56}通过冒泡排序算法“逆序”排序（数组Index 0为顶部，Index 8为底部，从底向上冒泡），第3次冒泡得到的数组元素顺序是什么？(D)
A 7862, 4679, 3987, 1045, 999, 777, 409, 88, 56 B 4679, 7862, 3987, 1045, 999, 777, 409, 88, 56 C 7862, 4679, 999, 88, 777, 409, 3987, 1045, 56 D 7862, 4679, 3987, 999, 88, 777, 409, 1045, 56
【解释】冒泡排数每冒一次使一位数有序（冒出未排序区间最大的一个）
7862 999 88 777 409 4679 1045 3987 56
7862 4679 999 88 777 409 3987 1045 56 7862 4679 3987 999 88 777 409 1045 56
14.关于数据库锁，以下说法正确的是（AD）
A 数据库系统锁分为独占锁、共享锁和更新锁三种 B 数据库需要通过特定机制确保死锁不会发生 C 在表级锁锁定期间，其它进程无法对该表进行写操作，但可以执行读操作 D 行级锁在多线程中相比页级锁更不容易产生锁定冲突
【解释】
C，当一个线程获得对一个表的写锁后，只有持有锁的线程可以对表进行更新操作。其他线程的读、写操作都会等待，直到锁被释放为止。表级锁：开销小，加锁快；不会出现死锁；锁定粒度大，发生锁冲突的概率最高，并发度最低；
行级锁：开销大，加锁慢；会出现死锁；锁定粒度最小，发生锁冲突的概率最低，并发度也最高； 页面锁：开销和加锁时间界于表锁和行锁之间；会出现死锁；锁定粒度界于表锁和行锁之间，并发度一般。 链接：
15.以下排序算法中，哪些是稳定的排序算法（ABC）
A 冒泡排序 B 插入排序 C 合并排序 D 希尔排序 E 快速排序
【解释】稳定排序：插入排序、基数排序、归并排序、冒泡排序、计数排序
不稳定排序：快排、希尔排序、直接选择排序、堆排序16.以下对于二叉查找树（Binary Search Tree），描述正确的是（ABCD）
A 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值。 B 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值。 C 任意节点的左、右子树也分别为二叉查找树。 D 没有键值相等的节点。 E “B+树”“红黑树”“AVL树”都是平衡二叉查找树。
【解释】二叉搜索树特性：
1，任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；
2，任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3，任意节点的左、右子树也分别为二叉查找树； 4，没有键值相等的节点。
17.读以下代码，根据边界值分析法，写出合理的输入值a值来测试Test方法
答：-1、0、255、256（闭区间往外取，开区间往内取）
public void Test(Integer a){ if (a>=0 && a<=255){ System.out.println("True"); } else System.out.println("False"); }} 转载地址：http://ihjwi.baihongyu.com/