信息技术岗位知识竞赛
相似问题和答案
第1题：
以下说法错误的是______。
A．散列技术一般使用桶作为基本的存储单位
B．好的散列函数地址的分布是均匀的、随机的
C．散列技术是一种快速查找技术
D．散列函数的输入为文件记录的查找码值，函数的输出为记录的逻辑地址
解析：散列函数的输入为文件记录的查找码值，函数的输出为记录的物理地址。
第2题：
在散列(Hash)文件中，因为散列函数不是一对一的关系，所以选择好的散列函数和是散列文件的关键__________。
冲突处理方法。
散列函数不是一对一的关系，选用的散列函数出现冲突现象是在所难免的。所以选择好的散列函数和冲突处理方法是散列文件的关键。
第3题：
●散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的 (35) 方法是散列文件的关键。
(35) A．散列函数
B．除余法中的质数
C．冲突处理
D．散列函数和冲突处理
【解析】在散列法中，选择好的散列函数和冲突处理方法是其关键。
第4题：
一个“好的”散列函数是指（）
正确答案:利用它进行散列发生冲突的可能性小
第5题：
散列函数对不同报文可以产生相同的散列码。()
第6题：
散列是一种快速查找的技术，以下关于散列说法错误的是______。
A．文件可以组织为散列文件
B．散列函数的输入为文件记录的查找码值
C．散列函数的输出可以是桶号
D．桶可以是磁盘块，但不可以是比磁盘块大的空间
解析：桶可以是磁盘块，也可以是比磁盘块大的空间。
第7题：
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的( )方法是散列文件的关键。
A、散列函数
B、除余法中的质数
C、冲突处理
D、散列函数和冲突处理
第8题：
A、双向函数
B、多向函数
C、散列函数
D、可逆函数
第9题：
利用散列函数(Hash函数，也称为哈希函数)支持快速文件访问的文件组织和存取方法的文件结构是______。
A) 堆文件
B) 聚集文件
C) 索引文件
D) 散列文件
A．
B．
C．
D．
第10题：
关于散列函数的概念，下列阐述中正确的是（）
- A、散列函数的算法是公开的
- B、散列函数的算法是保密的
- C、散列函数中给定长度不确定的输入串，很难计算出散列值
- D、散列函数中给定散列函数值，能计算出输入串
正确答案:A