爱奇艺2019秋招算法方向笔试题（A）
时长:120分钟 总分:100分
112浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 |
|---|---|---|
| 数量 | 14 | 6 |
3.
设哈希表长为11，哈希函数为Hash (key)=key%11。存在关键码...
设哈希表长为11，哈希函数为Hash (key)=key%11。存在关键码{43,7,29,22,16,92,44,8,19}，采用二次探测法处理冲突，建立的hash表为（ ）
5.
广义表K=(m,n,(p,(q,s)),(h,f)),则head[tail...
广义表K=(m,n,(p,(q,s)),(h,f)),则head[tail[head[tail[tail(K)]]]]的值为（ ）
6.
在一个空的5阶B-树中依次插入关键字序列{6,8,15,16,22,10,...
在一个空的5阶B-树中依次插入关键字序列{6,8,15,16,22,10,18,32,20}，插入完成后，关键字6所在结点包含的关键字个数为（ ）
9.
程序员编写程序时使用文件系统提供的系统调用将内存中由address地址开始...
程序员编写程序时使用文件系统提供的系统调用将内存中由address地址开始的n个字节或n个记录的信息写入指定文件中，但发现文件名不可用，可行的解决办法是（）
10.
某软件公司正在升级一套水务管理系统。该系统用于县市级供排水企业、供水厂、排...
某软件公司正在升级一套水务管理系统。该系统用于县市级供排水企业、供水厂、排水厂中水务数据的管理工作。系统经重新整合后，开发人员决定不再使用一张备份数据表waterinfo001表，需永久删除。选出符合要求的语句。
11.
下面程序的输出结果是（ ） #in...
下面程序的输出结果是（）
#include<iostream>
using namespace std
class ClassA {
friend long fun (ClassA a) {
if (a.i < 2) return 1
return a.i * fun(ClassA(a.i-1))
}
public:
ClassA(long a) { i = a }
private:
long i
}
int main() {
int sum = 0
for (int i = 0 i < 4 i++) {
sum += fun(ClassA(i))
}
cout << sum
}
12.
下列程序段的功能是将2~n的质数放入向量A中，请将横线处缺失程序补充完整（...
下列程序段的功能是将2~n的质数放入向量A中，请将横线处缺失程序补充完整（）
vector<int> A(10)
int n
int count = 0, i, j
cin >> n
A.reserve(n)
A[count++] = 2
for(i = 3 i < n i++)
{ if (i % 2 == 0)
j = 3
while (j <= i/2 && i % j != 0)
j += 2
if (j > i/2) A[count++] = i
}
16.
文本信息检索的一个核心问题是文本相似度计算，将查询条件和文本之间的相似程度...
文本信息检索的一个核心问题是文本相似度计算，将查询条件和文本之间的相似程度数值化，从而方便比较。当文档和查询都表示成向量时，可以利用向量的内积的大小近似地表示两个向量之间的相关程度。
设有两个文档和查询抽取特征和去除停用词后分别是：
文档d1: a、b、c、a、f、b、a、f、h
文档d2: a、c
查询q: a、c、a
特征项集合为 {a、b、c、d、e、f、g、h}
如果采用二值向量表示，那么利用内积法计算出q和d1、d2的相似度分别是（ ）
设有两个文档和查询抽取特征和去除停用词后分别是：
文档d1: a、b、c、a、f、b、a、f、h
文档d2: a、c
查询q: a、c、a
特征项集合为 {a、b、c、d、e、f、g、h}
如果采用二值向量表示，那么利用内积法计算出q和d1、d2的相似度分别是（ ）
17.
在统计语言模型中，通常以概率的形式描述任意语句的可能性，利用最大相似度估计...
在统计语言模型中，通常以概率的形式描述任意语句的可能性，利用最大相似度估计进行度量，对于一些低频词，无论如何扩大训练数据，出现的频度仍然很低，下列哪种方法可以解决这一问题（）
18.
命名实体识别是指出文本中的人名、地名等专有名词和时间等，其中有有监督的命名...
命名实体识别是指出文本中的人名、地名等专有名词和时间等，其中有有监督的命名实体识别和无监督的命名实体识别，下列选项哪些是属于有监督的学习方法（ ）
，而 
是A的伴随矩阵，则 
等于下列哪个选项? 
