爱奇艺2019秋招大数据开发方向笔试题(B)

时长:120分钟 总分:100分

241浏览 0人已完成答题

题型介绍
题型 单选题 多选题
数量 13 7
1.
某学生信息表,设一组表示成绩的关键字序列(24,15,32,28,19,1...
问题详情

某学生信息表,设一组表示成绩的关键字序列(24,15,32,28,19,10,40)采用直接插入排序时,当插入记录19到有序表时,为找插入位置需比较次数为(      )




2.
A、B、C、D、E、F依次入栈,其出栈顺序为B、D、C、F、E、A,则该栈...
问题详情

A、B、C、D、E、F依次入栈,其出栈顺序为B、D、C、F、E、A,则该栈最小容量为(      )




3.
设哈希表长为11,哈希函数为Hash (key)=key%11。存在关键码...
问题详情

设哈希表长为11,哈希函数为Hash (key)=key%11。存在关键码{7,29,22,16,92,44,8,19},采用线性探测法处理冲突,建立的hash表为(    )




4.
下列哪些算法在排序过程中需要一个记录的辅助空间(   ...
问题详情

下列哪些算法在排序过程中需要一个记录的辅助空间(      )




5.
假设在有序线性表A[1..30]上进行二分查找,则比较五次查找成功的结点数...
问题详情

假设在有序线性表A[1..30]上进行二分查找,则比较五次查找成功的结点数为(      ) 




6.
已知一个由 5 个顶点 8 条边构成的有向图,以下说法正确的是( )
问题详情

已知一个由 5 个顶点 8 条边构成的有向图,以下说法正确的是(  )




7.
已知二叉树A(B(,D(F,H)),C(,E(G(I)))),由此二叉树转...
问题详情

已知二叉树A(B(,D(F,H)),C(,E(G(I)))),由此二叉树转换的森林描述正确的是(      )




8.
internet骨干网中的路由器通过BGP协议传输数据,BGP协议使用传输...
问题详情

internet骨干网中的路由器通过BGP协议传输数据,BGP协议使用传输层的协议与端口有(      )




9.
OS在进行磁盘调度时,要考虑选择合适的算法。此时有6个请求者请求访问磁盘。...
问题详情

OS在进行磁盘调度时,要考虑选择合适的算法。此时有6个请求者请求访问磁盘。1号请求者要访问9号柱面6号磁头3号扇区;2号请求者要访问7号柱面5号磁头6号扇区;3号请求者要访问15号柱面20号磁头6号扇区;4号请求者要访问9号柱面4号磁头4号扇区;5号请求者要访问20号柱面9号磁头5号扇区;6号请求者要访问7号柱面15号磁头2号扇区。假设此时磁头位于8号柱面,那么最省时间的响应次序为()




10.
某学院包含多个专业如计算机科学、信息管理、软件工程、网络工程。每个专业每年...
问题详情

某学院包含多个专业如计算机科学、信息管理、软件工程、网络工程。每个专业每年都招收一个班级的学生。在招生过程中就已明确规定,一个学生只能就读于该学院的一个班级,但是一个班级可以招收不超过60个学生。那么,学生和班级之间是________的关系。




11.
下面程序输出结果为() #include ...
问题详情

下面程序输出结果为()
#include <stdio.h>
#include <stdlib.h>
class A {
}
int main() {
    printf("%d\n", sizeof(class A))
    return 0
}







12.
下列程序的运行结果是1, 请将横线处缺失程序补充完整() class C ...
问题详情

下列程序的运行结果是1, 请将横线处缺失程序补充完整()
class C
 {public:
 C(int a=0)
 void Show()
 private:
 int H} 
 void C::Show()
 {  cout<<H<<endl  }
 C::C(int a)
 {          }
 int main()
 {    C  m(1)
 m.Show()
 }





13.
以下代码输出为: list1 = {'1':1,'2':2} list2 ...
问题详情

以下代码输出为:
list1 = {'1':1,'2':2}
list2 = list1
list1['1'] = 5
sum = list1['1'] + list2['1']
print(sum)





14.
下列代码输出为: str = "Hello,Python" suffix...
问题详情

下列代码输出为:
str = "Hello,Python"
suffix = "Python"
print (str.endswith(suffix,2))





15.
两个种子点A(-1,1),B(2,1),其余点为(0,0),(0,2),(...
问题详情

两个种子点A(-1,1),B(2,1),其余点为(0,0),(0,2),(1,1),(3,2),(6,0),(6,2),利用Kmeans算法,点群中心按坐标平均计算。最终种子点A需要移动的次数,种子点B需要移动的次数,属于种子点A的点数(不包含A),属于种子点B的点数(不包含B)分别为()




16.
EM算法(Exception Maximization Algorithm...
问题详情

EM算法(Exception Maximization Algorithm)是机器学习领域的一个经典算法,下面关于EM算法的表述中不正确的有( )




17.
下列层次聚类算法中,哪些更适合处理大数据?(    &...
问题详情

下列层次聚类算法中,哪些更适合处理大数据?(      )




18.
下面列出特征选择算法中,不属于启发式搜索的有()
问题详情




19.
 以下各项均是针对数据仓库的不同说法,你认为正确的有( ...
问题详情

 以下各项均是针对数据仓库的不同说法,你认为正确的有(        )




20.
关于BP神经网络说法正确的是(      )
问题详情