1题
运行下面程序后的输出结果是（）
public class Test {
public static void main(String[] args) {
StringBuffer a = new StringBuffer(“A”);
StringBuffer b = new StringBuffer(“B”);
operator(a, b);
System.out.println(a + “,” + b);
}
public static void operator(StringBuffer x, StringBuffer y) {
x.append(y); y = x;
}
}
答案：AB,B
解析：a,b是对象的引用，指向堆内存。将a，b两个引用传给x，y。运行x.append(y)，改变了x引用指向的堆内存的存储内容，变为AB， y = x。表示引用y,指向引用x指向的存储区域。没有改变引用b，指向的存储空间的内容。一句话解决：string是值传递，stringbuffer是引用传递。。所以就这样了。
2题
结构型模式中最体现扩展性的几种模式是（）
答案：装饰模式
解析：A 装饰模式
定义：动态给一个对象加入一些额外的职责,就象在墙上刷油漆.使用Decorator模式相比用生成子类方式达到功能的扩充显得更为灵活。
设计初衷：通常能够使用继承来实现功能的拓展,假设这些须要拓展的功能的种类非常繁多,那么势必生成非常多子类,添加系统的复杂性,同一时候,使用继承实现功能拓展,我们必须可预见这些拓展功能,这些功能是编译时就确定了,是静态的。装饰模式的作用就是为了：
1.扩展功能
2.不用继承
从这点来说能够算“最能体现”扩展性吧。
3题
在Linux中,对file.sh文件运行#chmod 645 file.sh中,该文件的权限是()
答案：-rw-r–r-x
解析：Linux下权限相应的数字为：
r =4, w =2, x =1
所以，6就是rw-
4就是r–
5就是r-x
所以。选D
4题
TCP建立连接的过程採用三次握手。已知第三次握手报文的发送序列号为1000，确认序列号为2000，请问第二次握手报文的发送序列号和确认序列号分别为
答案：1999。1000
解析：发送序列是自己发送报文的序列号。当前发送序列号是上一次发送序列号+1
确认序列号是从对方接收到的发送序列号+1
第三次握手发送的序列号是1000。那说明第一次握手发送的序列号是999，注意：这里是握手
，因此。第二次握手的确认序列号是1000。即确认序列号是从对方接收到的发送序列号+1。
第三次握手发送的确认号是2000，说明第二次握手的发送序列号是1999。
所以，选B
5题
下列TCP连接建立过程描写叙述正确的是：
答案：当client处于ESTABLISHED状态时，服务端可能仍然处于SYN_RCVD状态
解析：此题主要考察TCP三次握手，四次挥手的状态变化，对着图看吧，加深印象。
三次握手例如以下：
6题
属于网络112.10.200.0/21的地址是()
答案：112.10.206.0
解析：前21位为网络地址，后12位为主机地址。
110 相应前8位。10相应第二个8位，因此200相应第3个8位
又200的二进制表示为1100 1000
前面已经有了16位。因此11001 是属于网络地址的。000是属于主机地址 那么，最大的地址为
【110（十进制）】【10（十进制）】【11001 111】【 11111111】转换为十进制为110.10.207.255
故网络的地址范围为
110.10.200.0~110.10.207.255
故A为正确答案
7题
下面java程序代码，运行后的结果是（）
java.util.HashMap map=new java.util.HashMap();
map.put(“name”,null);
map.put(“name”,”Jack”);
System.out.println(map.size());
答案：1
解析：HashMap能够插入null的key或value。插入的时候，检查是否已经存在同样的key。假设不存在，则直接插入，假设存在。则用新的value替换旧的value。在本题中。第一条put语句，会将key/value对插入HashMap。而第二条put，由于已经存在一个key为name的项。所以会用新的value替换旧的vaue，因此，两条put之后，HashMap中仅仅有一个key/value键值对。那就是（name，jack）。
所以，size为1.
8题
下面java程序代码，运行后的结果是（）
public class Test {
public static void main(String[] args) {
Object o = new Object() {
public boolean equals(Object obj) {
return true;
}
};
System.out.println(o.equals(“Fred”));
}
}
答案：true
解析：1.建立了一个匿名内部类，并重写了Object的equals方法。
2.通过o调用了equals方法。方法返回true。
9题
代码片段：
byte b1=1,b2=2,b3,b6;
final byte b4=4,b5=6;
b6=b4+b5;
b3=(b1+b2);
System.out.println(b3+b6);
关于上面代码片段叙述正确的是（）
答案：语句：b3=b1+b2编译出错
解析：表达式的数据类型自己主动提升, 关于类型的自己主动提升。注意下面的规则。
①全部的byte,short,char型的值将被提升为int型；
②假设有一个操作数是long型，计算结果是long型；
③假设有一个操作数是float型，计算结果是float型；
④假设有一个操作数是double型，计算结果是double型；
而声明为final的变量会被JVM优化，第6行相当于 b6 = 10
若有不正确，请指正
10题
下面代码运行结果是（）
public class Test{
public int add(int a,int b){
try {
return a+b;
}
catch (Exception e) {
System.out.println(“catch语句块”);
}
finally{
System.out.println(“finally语句块”);
}
return 0;
}
public static void main(String argv[]){
Test test =new Test();
System.out.println(“和是：”+test.add(9, 34));
}
}
答案：finally语句块，和是：43
解析： 程序先运行try块中return之前（包含return语句中的表达式运算）的代码； 再运行finally块，最后运行try块中的return; 而 finally块之后的return语句。由于程序在try块中已经return了，所以不再运行。
11题
下面情况下不一定出现TCP分节RST的情况是：
答案：server主机崩溃后重新启动
解析:四种情况会发送RST包：
1、port未打开
2、请求超时
3、提前关闭
4、在一个已关闭的socket上收到数据
12题
一个数据库中现有A,B,C,D,E,F六个语句但眼下这个数据库是不协调的。必须删除某些语句才干恢复数据库的协调性。
已知：（1）假设保留语句A。那么必须保留语句B和C。（2）假设保留语句E，则必须同一时候删除语句D和语句C。（3）仅仅有保留语句E。才干保留语句F。（4）语句A是重要的信息，不能删除以上各项假设为真，则下面哪项一定为真？
答案：同一时候删除语句E和语句F
解析：依据（4）。A必须有。
再依据（1），B，C必须有，此时一定有ABC
依据（2）。由于有C，所以一定没有E
依据（3）。由于没有E，所以一定没有F
综上，ABC一定有。EF一定没有，D不确定
13题
下列关于静态工厂和工厂方法表述错误的是：（）
答案：二者都满足开闭原则：静态工厂以if else方式创建对象，添加需求的时候会改动源码
解析：选D。开闭原则：对扩展开放。对改动封闭。静态工厂添加须要是改动源码，对改动不封闭。不符合开闭原则。
14题
设有一个用数组Q[1..m]表示的环形队列，约定f为当前队头元素在数组中的位置。r为队尾元素的后一位置(按顺时针方向),若队列非空，则计算队列中元素个数的公式应为()
答案：(m+r-f)mod m
解析：（1）当尾大于头长度为 尾 - 头当尾小于头 比如尾巴在2号位置。而头在4号位置。表的长度为4 1 2，而这段长度为 总长度 - (尾 -头 ) = 总长度 - ( 尾 -头 ) 而 ( 尾 -头 ) < 0所以 得到 总长度+ ( 尾 -头 ) 。
因此合并两个表达式 得到 (总长度+ ( 尾 -头 ))%总长度 。% 防止(1)情况发生溢出。
1
4 2
3
15题
下面程序是用辗转相除法来计算两个非负数之间的最大公约数：
long long gcd(long long x,long long y){
if(y==0)
return x;
else return gcd(y,x%y);
}
我们假设x,y中最大的那个数的长度为n，基本基本运算时间复杂度是O(1),那么该程序的时间复杂度为（）
答案：O(logn)
解析：高速的思路是排除法。不是与固定几个值计算，所以不是O(1)的，当然也不会把每一个数都遍历个遍来确定，不是O(n)和O(n^2)的，于是选择A。
当然假设感兴趣的话。能够做一个实验：在10000以内两两辗转相除法。运算次数最多的是哪两个数呢？
6765和 4181
假设把上界再缩小或扩大，你会发现，出现的数都是斐波那契数列中的数，都是相邻的两项。
由于斐波那契数列相邻两项在做gcd的时候，每次mod仅仅相当于做了一次a-b，退化成更相减损术了。而没有起到mod的加速效果。
而斐波那契数列有通项公式，第n项的值是与某两个无理数的n次相关的。所以。是logn了
（当然这个证明还是非常不科学的）
16题
计算斐波那契数列第n项的函数定义例如以下：
int fib(int n){
if(n==0)
return 1;
else if(n==1)
return 2;
else
return fib(n-1)+fib(n-2);
}
若运行函数调用表达式fib(10),函数fib被调用的次数是：
答案：177
解析：f(10)=f(9)+f(8)+1
= 2f(8)+f(7)+2
=3f(7)+2f(6)+4
=5f(6)+3f(5)+7
…
=55f(1)+34f(0)+88
55+34+88=177
17题
设图G的相邻矩阵例如以下图：则G的顶点数和边数分别为：
0 1 1 1 1
1 0 1 0 0
1 1 0 1 1
1 0 1 0 1
1 0 1 1 0
答案：5,8
解析：笨方法：把图依照相邻矩阵画出来；
简单方法：仅仅计算主对角线的上三角或下三角有多少个 1 就可以。矩阵为5*5。则有五个顶点。关于主对角线对称。则为无向图。无向图中，边数目等于上/下三角矩阵中的非零元素数目。
