vivo大数据工程师笔试题.docxVIP

vivo大数据工程师笔试题

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

一、选择题（每题2分，共20分。请选出唯一正确的选项。）

1.下列关于计算机存储器的说法中，正确的是？

a)CPU可以直接访问内存和硬盘。

b)内存比硬盘的读写速度慢。

c)CPU通过总线访问内存。

d)硬盘比内存的容量大。

2.在TCP/IP模型中，与OSI模型的传输层对应的是？

a)应用层

b)网络层

c)数据链路层

d)网络接口层

3.下面关于进程和线程的说法，正确的是？

a)进程是资源分配的基本单位，线程是CPU调度的基本单位。

b)一个进程可以包含多个线程。

c)线程拥有自己的地址空间。

d)进程间通信需要共享内存或使用管道。

4.下列数据结构中，最适合用来实现先进先出（FIFO）的是？

a)栈

b)队列

c)树

d)链表

5.若一个算法的时间复杂度为O(n^2)，当输入规模n增加一倍时，算法执行时间大约增加？

a)一倍

b)两倍

c)四倍

d)八倍

6.下列排序算法中，不稳定排序的是？

a)冒泡排序

b)插入排序