京东笔试题目 2020.docxVIP

京东笔试题目2020

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

一、基础知识

1.下列数据结构中，最适合用来表示非线性关系的是？

A.数组

B.队列

C.栈

D.图

2.下列排序算法中，时间复杂度在最坏情况下为O(n^2)的是？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

3.操作系统中，进程与线程的主要区别是？

A.进程拥有独立的地址空间，线程共享地址空间

B.进程资源分配的单位，线程资源分配的单位

C.进程速度快，线程速度慢

D.进程是逻辑实体，线程是物理实体

4.下列网络协议中，用于电子邮件传输的是？

A.HTTP

B.FTP

C.SMTP

D.DNS

5.下列数据类型中，属于基本数据类型的是？

A.数组

B.类

C.接口

D.字符串

二、编程能力

1.请用C++语言编写一个函数，该函数接收一个整数n，返回n的阶乘。

2.请用Java语言编写一个类，该类包含一个名为`calculate`的方法，该方法接收两个整数a和b，返回a加b的结果。

3.请用Python