选择题

1.在实际开发过程中，我们需要程序中保持唯一的一个实例，即单例模式。说法正确的是？

其他正确。

它有私有成员变量。

拥有静态，公有方法。

拥有公有的构造方法。

2.一个大小为6的一维数组实现环形队列且当前real和front分别为1和5，当从队列中删除一个元素，再插入两个元素后，以下说法正确的是？

完成插入删除后，队列中元素个数为3.

rear为3

front为4

front为0

3.线性表链式存储结构与顺序存储结构相比，链式的优点：

4.网络层的协议包括：

5.{2,4,7，9,11,15,23,27,29,31,35,40,43,50,65}折半查找43，比较次数？

6.Java继承。

7.创建和启动线程的方式正确的是？

8.++和*的优先级。

9.方法重载。

10.5件物品重量为{77,22,29,50,99}，价值为{92,22,87,46,90}求背包的最大价值为？

11.哪个语句正确：

float fa[];

char []ca = "Some Sthing";

double []db = new int [10];

int [3] ia = {1,2,3}

12.下列关于设计模式说法错误的是：

当需要用比较通用和复杂对象指针代替简单指针时，应该使用取责链模式。

设计模式的基本要素包括名称，意图，解决方案，参与者和协调者。

装饰模式能动态地为一个对象增加新的职责。

简单工厂模式的优点是工厂的角色可以通过继承而重复使用。

13.n=1时，T(n)=1;n>1时,T(n)=3T(n/3)+n。求递归的时间复杂度。

14.MySQL中存放时间类型数据的最佳数据类型是？

15.计算机网络，关于服务于协议的说法中正确的是：

服务和协议是完全分离的。

服务是各层向其上一层提供操作，设计两层间接口的定义及实现。

服务与协议是相同的概念。

服务于协议的具体实现有关。

编程题