做题2

做题小记2

Java

7/15

1. BufferedReader的父类是以下哪个？

Reader

BufferedReader是从缓冲区之中读取内容，所有的输入的字节数据都将放在缓冲区之中。

2. 一般关系数据模型和对象数据模型之间有以下对应关系：表对应类，记录对应对象，表的字段对应类的属性

3. 下面有关java实例变量,局部变量,类变量和final变量的说法，错误的是？

A.实例变量指的是类中定义的变量，即成员变量，如果没有初始化，会有默认值。
B.局部变量指的是在方法中定义的变量，如果没有初始化，会有默认值
C.类变量指的是用static修饰的属性
D.final变量指的是用final 修饰的变量

错选A，正确答案为B，局部变量必须有初始值。

4. 表达式(short)10/10.2*2运算后结果类型是（）

A.short
B.int
C.double
D.float

(short)10/10.22，而不是(short) (10/10.22)，前者只是把10强转为short，又由于式子中存在浮点数，所以会对结果值进行一个自动类型的提升，浮点数默认为double，所以答案是double；后者是把计算完之后值强转short。

数据结构（数组）

11/15

1. c中，二维数组初始化的方法是:int a3={{1},{2},{3}};说法是否正确？

是正确的， 最外层的 { ... } 会初始化 a[] 即第一维。而 {1} 会初始化 a0 由于只有一个元素，后续元素会默认置 0 。

2. 1：vector 底层数据结构为数组，支持快速随机访问 
   2：list 底层数据结构为双向链表，支持快速增删
   3：map、set都是STL关联容器，支持快速增删

    

基础算法（哈希）

12/15

1. 假设把整数关键字K Hash到有N个槽的散列表，以下哪些散列函数比较合适（）

A.H(K)=k/N
B.H(k)=k mod N
C.H(k)=1
D.H(k)=(k+Random(N))mod N，其中Random(N)返回0到N-1的整数

正确答案是B不是D，因为需要兼顾到查找，D无法保证是同一个运算方法。

2. HASH 函数冲突处理方式不包括以下哪一项：

HASH 函数冲突处理方式包括：

1. 开放定址法

2. 再哈希法

3. 链地址法

4. 设置公共溢出区法