下面几道选择题较侧重嵌入式基础问题，便于考核嵌入式工程师的基本功！即将面试的求职者，马上看看吧，面试时没有答上来岂不是很丢面子。

1、public class Test

{

public static void changeStr(String str)

{

str = "welcome";

}

public static void main(String[] args)

{

String str = "1234";

changeStr(str);

System.out.println(str);

}

}

Please write the output result 。

A.1234

B.welcome

C.空

D.不确定

参考答案：A

2、线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()

A.O(i)

B.O(1)

C.O(n)

D.O(i-1)

参考答案：C

3、若用数组S[0. .n-1]做为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的佳方案是( )。

A.S1的栈底位置为0，S2的栈底位置为n/2

B.S1的栈底位置为0，S2的栈底位置为n-1

C.S1的栈底位置为1，S2的栈底位置为n/2

参考答案：B

4、int a[3];

a[0] = 0; a[1] = 1; a[2] = 2;

int *p, *q;

p = a;

q = &a[2];

则a[q - p] = ?

A.0

B.1

C.2

D.未知

参考答案：C

5、下面有关java hashmap的说法错误的是?

A.HashMap 的实例有两个参数影响其性能：“初始容量” 和 “加载因子”。

B.HashMap 的实现不是同步的，意味着它不是线程安全的

C.HashMap中的key-value都是存储在Entry数组中的

D.HashMap通过开放地址法解决哈希冲突

参考答案：D

6、实现单例模式的类具有?

A.没有公有构造方法，一个公有静态工厂方法，和一个静态实例变量

B.没有公有构造方法，有一个私有静态工厂方法，和一个静态实例变量

C.有公有构造方法，没有静态工厂方法和静态实例变量

D.没有公有构造方法，没有公有静态工厂方法，也没有静态实例变量

参考答案：A

7、下面有关new/delete和malloc/free的区别，描述错误的是?

A.malloc与free是标准库函数，new/delete是运算符

B.new初始化对象，调用对象的构造函数，malloc仅仅分配内存

C.new、delete只能在C++使用，而malloc、free只能在C中可以使用

D.new、delete返回的是所分配类型变量(对象)的指针，malloc、free返回的是void指针

参考答案：C