计算机大数据笔试题及答案.docxVIP

计算机大数据笔试题及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每题只有一个正确选项，请将正确选项的首字母填入括号内。每题2分，共20分）

1.下列关于链表的说法中，正确的是？

A.插入和删除操作比数组快

B.访问任意位置的元素的时间复杂度是O(1)

C.需要连续的内存空间

D.适用于需要快速随机访问的场景

2.快速排序在最坏情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在TCP/IP协议栈中，负责提供端到端可靠数据传输的协议是？

A.IP协议

B.TCP协议

C.UDP协议

D.HTTP协议

4.关系型数据库中，保证数据一致性的主要机制是？

A.索引

B.触发器

C.事务

D.外键

5.HDFS的设计目标是？

A.低延迟随机访问

B.高并发写入

C.高可靠性和容错性

D.实时数据分析

6.MapReduce模型中，Map阶段的输出键值对格式通常是什么？

A.(输入键,输入值)

B.(输入键,输出值)

C.(输