程序员功力测试题及答案.docxVIP

程序员功力测试题及答案

一、基础知识选择题（总分30分）

1.在C++中，关于指针和引用的描述，下列说法正确的是

A.引用一旦初始化后，就不能再改变指向

B.指针和引用在内存中占用相同的存储空间

C.`intp=a;p=10;`这段代码中，`p`是指针变量

D.引用是C++特有的，C语言中没有引用的概念

答案：A

2.Java中，关于HashMap的描述，下列说法正确的是

A.HashMap是线程安全的，适用于多线程环境

B.HashMap的底层实现是基于链表的

C.HashMap在JDK1.8中，当链表长度超过8且数组长度大于64时，会转换为红黑树

D.HashMap允许键为null，但只能有一个

答案：C

3.Python中，执行以下代码的结果是

```python

a=[1,2,3]

b=a

b.append(4)

print(a)

```

A.[1,2,3]

B.[1,2,3,4]

C.报错

D.[4]

答案：B

4.关于数据结构，以下时间复杂度最低的排序算法是

A.冒泡排序

B.快速排序

C.归并排序

D.希尔排序

答案：B

5.在数据库设计中，以下关于索引的描述，错误的是

A.索引可以大大提高数据的检索速度

B.索引会占用磁盘空间

C.对经常用于查询条件的字段建立索引是必要的

D.