问题 单项选择题

以下关于桶溢出的说法错误的是______。

A.如果某个桶内已装满记录,又有新的记录要插入到该桶,就会产生桶溢出

B.桶溢出也称为散列碰撞

C.桶溢出的可能原因是文件初始设计时,为文件记录预留存储空间不足,预留的桶数偏少

D.桶溢出的可能原因是没有溢出处理机制

答案

参考答案:D

解析: 散列文件组织将文件的物理空间划分为一系列桶,每个桶的空间大小是固定的,可容纳的文件记录数目是固定的。如果某个桶内已装满记录,又有新的记录要插入到该桶,就会产生桶溢出,也称为散列碰撞。桶溢出的原因包括:文件初始设计时,为文件记录预留存储空间不足,预留的桶数偏少;散列函数的“均匀分布性”不好,造成某些桶存满了记录,其他桶内却有较多空闲空间。由于散列函数是事先设计的,不可能完全符合文件的实际使用情况,即使散列函数认真设计、存储空间留有一定余量,桶溢出现象也难以避免。因此,需要DBS采用相应的桶溢出处理机制,即溢出处理机制是桶溢出的结果而并非原因。所以本题的答案为D。

阅读理解

Americans with small families own a small car or a large one. If both parents are working, they usually have two cars. When the family is large, one of the cars is sold and they will buy a van(住房汽车).

A small car can hold(容纳)four persons and a large car can hold six persons, but it is very crowded(拥挤). A van hold seven persons easily, so a family with three children could ask their grandparents to go on a holiday travel. They could all travel together.

Mr.Hagen and his wife had a third child last year. This made them sell a second car and buy a van. Their children sixth and seventh seats are used to put other things, for a family of five must carry many suitcases(衣箱)when they travel. When they arrive at their grandparents’ home , the suitcases are brought into the two seats, the van can then carry the grandparents.

Americans call vans motor homes. A motor home is always used for holidays. When a family are traveling to the mountains or to the seaside, they can live in their motor home for a few days or weeks. All the members of a big family can enjoy a happier life when they are traveling together. That is why motor homes have become very popular. In America there are many parks for motor homes.

小题1:From the passage, a van is also called ____________.

A.a motor car

B.a motor home

C.a motorbike

D.a big truck小题2:Before Mr. Hagen and his wife bought a van, they__________.

A.sold their old house

B.moved to their grandparents’ house

C.built a new place for a van

D.sold their second car小题3:A motor home is usually owned by a family with__________.

A.a baby

B.much money

C.more than two children

D.interest in vans小题4:Americans usually use motor homes____________.

A.to travel with all the family members of holiday

B.to do some shopping with all the family members

C.to visit their grandparents at weekends

D.to drive their children to school every day小题5:Motor homes have become popular because___________.

A.they can take people to another city when people are free

B.they can let families have a happier life when they go out for their holidays

C.some people think motor homes are cheap

D.big families can put more things in motor homes

单项选择题