【单选题】VLOOKUP函数是Excel中的一个纵向查找函数，功能是按列查找，最终返回该列所需查询序列所对应的值，该函数的语法规则如下:A.OOKUP(lookup_value,table_array,col_index_num,range_lookup)#B.col_index_num表示（）。#C.要查找的值#D.要查找的区域#E.模糊匹配/精确匹配#F.返回数据在查找区域的第几列数

正确答案：D
解析：散列函数的输入为文件记录的查找码值，函数的输出为记录的物理地址。

正确答案：D
解析：桶可以是磁盘块，也可以是比磁盘块大的空间。

正确答案：C

正确答案：

【l】char*proc(intn)【2】2【3】n％i==0
【解析】由整个程序可知，【1】应为函数proc()的函数头。根据主函数中的调用可知形参的个数和类型，因此，【1】处填“char”proc(intn)”。素数为只能被1和它本身整除的整数。要判断一个整数是否为素数，要看它是否能被除1和小于它本身之外的数整除，因此，【2】处填“2”；【3】处填“n％i==0”。

正确答案：D
LOCATE FOR<expL>命令是按条件定位位置的命令，其中<expL>是查询定位的表达式。该命令执行后将记录指针定位在满足条件的第1条记录上，如果没有满足条件的记录则指针指向文件结束位置。为了判别LOCATE命令是否找到了满足条件的记录，可以使用函数FOUND，如果有满足条件的记录，该函数返回逻辑真(.T.)否则返回逻辑假(.F．)。
EOF函数用来检测指定表文件中记录指针是否指向文件尾，若是就返回逻辑真(.T.)，否则返回逻辑假(.F．)。

正确答案：C

正确答案：这是一道要求读者掌握如何在散列文件中插入一个新的数据元素的编程题。本题的解答思路如下。 在散列文件中插入一个新的数据元素的基本思路是首先将要插入的元素代入到散列函数中从而计算出该元素的散列地址。然后按照散列地址在基桶中查找空闲单元若找到则将元素插入若基桶已满则在溢出桶中查找空闲单元。若溢出桶中也查找不到则申请新的溢出桶然后将元素存入。 在散列文件中查找一个元素的基本思路是查找指定元素记录时首先在基桶中查找若找到则成功返回否则沿指针到溢出桶中进行查找。 在本试题中将元素存储在预先设定的基桶或根据需要申请的溢出桶中只要基桶中有空闲单元就将新元素NewElemkey插入在基桶中若基桶中无空闲单元则看是否存在溢出桶若存在则在溢出桶中查找空闲单元若不存在溢出桶或溢出桶中无空闲单元则申请一个溢出桶并存入新元素。 在基桶查找空闲单元时使用的桶号为Index由此可知(1)空缺处所填写的内容是“Index=NewElemKey%P”或“Index=Hash(NewElemKey)”等其他等价形式。 一旦在基桶中找到空闲单元即“Bucket[1ndex].keyData[i]==NULLKEY”(0≤iITEMS)则可将元素NewElemkey放入Bucket[Index].keyData[i]至此元素已经插入散列桶中函数可返回因此(2)空缺处所填写的内容是“iITEMS”。反之 若在基桶中没有找到空闲单元则需查找溢出桶。“t=Bucket[Index].Link”指针t首先指向桶号Index的第一个溢出桶。以下的代码完成在溢出桶中查找空闲单元的功能。 由于每个溢出桶都可以存储ITEMS个元素因此在溢出桶中查找空闲单元与在基桶中的查找过程相同代码如下。 若在指针t指向的溢出桶中找到空闲单元则插入元素否则由“t=t-＞Link”得到下一个溢出桶的指针因此“kITEMS”可作为是否在当前溢出桶中找到空闲单元的判定条件。显然在桶号Index的基桶和其所有溢出桶都已满的情况下t的值为空指针。此时才需要申请新的溢出桶并建立链接关系因此在上面查找溢出桶中空闲单元时进行指针t的后移“t=t-＞Link'’前应先用front记录t的值以便于后面建立链接关系。所以(3)空缺处应给front置初值即所填写的内容是“front=＆Bucket[Index]”或“front=Bucket+Index”等其他等价形式。 (4)空缺处用于判断该溢出桶是否已满即所填写的内容是“k=ITEMS(或k＞=ITEMS)”。如果该溢出桶已满则继续查找下一个溢出桶直到查找到空闲单元为止。 若所有溢出桶都不存在空闲单元(即t==NULL)则申请新的溢出桶并将新的溢出桶的首地址保存在原有的最后一个溢出桶的Link域中(即front-＞Link=s)。因此(5)空缺处所填写的内容是“t==NULL” (6)空缺处用于建立新申请溢出桶的链接关系——“front-＞Link=s”。
这是一道要求读者掌握如何在散列文件中插入一个新的数据元素的编程题。本题的解答思路如下。 在散列文件中插入一个新的数据元素的基本思路是，首先将要插入的元素代入到散列函数中，从而计算出该元素的散列地址。然后按照散列地址，在基桶中查找空闲单元，若找到，则将元素插入，若基桶已满，则在溢出桶中查找空闲单元。若溢出桶中也查找不到，则申请新的溢出桶，然后将元素存入。 在散列文件中查找一个元素的基本思路是，查找指定元素记录时，首先在基桶中查找，若找到，则成功返回，否则沿指针到溢出桶中进行查找。 在本试题中，将元素存储在预先设定的基桶或根据需要申请的溢出桶中，只要基桶中有空闲单元，就将新元素NewElemkey插入在基桶中，若基桶中无空闲单元，则看是否存在溢出桶，若存在，则在溢出桶中查找空闲单元，若不存在溢出桶或溢出桶中无空闲单元，则申请一个溢出桶并存入新元素。 在基桶查找空闲单元时，使用的桶号为Index，由此可知(1)空缺处所填写的内容是“Index=NewElemKey%P”，或“Index=Hash(NewElemKey)”等其他等价形式。 一旦在基桶中找到空闲单元，即“Bucket[1ndex].keyData[i]==NULLKEY”(0≤iITEMS)，则可将元素NewElemkey放入Bucket[Index].keyData[i]，至此元素已经插入散列桶中，函数可返回，因此(2)空缺处所填写的内容是“iITEMS”。反之， 若在基桶中没有找到空闲单元，则需查找溢出桶。“t=Bucket[Index].Link”，指针t首先指向桶号Index的第一个溢出桶。以下的代码完成在溢出桶中查找空闲单元的功能。 由于每个溢出桶都可以存储ITEMS个元素，因此在溢出桶中查找空闲单元与在基桶中的查找过程相同，代码如下。 若在指针t指向的溢出桶中找到空闲单元则插入元素，否则，由“t=t-＞Link”得到下一个溢出桶的指针，因此“kITEMS”可作为是否在当前溢出桶中找到空闲单元的判定条件。显然，在桶号Index的基桶和其所有溢出桶都已满的情况下，t的值为空指针。此时才需要申请新的溢出桶并建立链接关系，因此在上面查找溢出桶中空闲单元时，进行指针t的后移“t=t-＞Link'’前应先用front记录t的值，以便于后面建立链接关系。所以(3)空缺处应给front置初值，即所填写的内容是“front=＆Bucket[Index]”，或“front=Bucket+Index”等其他等价形式。 (4)空缺处用于判断该溢出桶是否已满，即所填写的内容是“k=ITEMS(或k＞=ITEMS)”。如果该溢出桶已满，则继续查找下一个溢出桶，直到查找到空闲单元为止。 若所有溢出桶都不存在空闲单元(即t==NULL)，则申请新的溢出桶，并将新的溢出桶的首地址保存在原有的最后一个溢出桶的Link域中(即front-＞Link=s)。因此(5)空缺处所填写的内容是“t==NULL”， (6)空缺处用于建立新申请溢出桶的链接关系——“front-＞Link=s”。

正确答案：(1) (low+hig)/2 (2) hig=mid-1 (3) returnmid (4) low=mid+1 (5) return 0
(1) (low+hig)/2 (2) hig=mid-1 (3) returnmid (4) low=mid+1 (5) return 0 解析：折半查找法也就是二分法：初始查找区间的下界为1，上界为len，查找区间的中界为k=(下界+上界)/2。所以(1)应填“(low+hig)/2”。中界对应的元素与要查找的关键字比较。当kr[mid].key时，(2)填“hig=mid-1”；当k==r[mid].key时，(3)填“return mid”；当k＞r[mid].key时，(4)填“low=mid+1”。如果low＞hig时循环终止时，仍未找到需查找的关键字，那么根据题意返回0，即空(5)填“return 0”。

参考答案：B