吉比特Agent开发社招笔试题.docxVIP

吉比特Agent开发社招笔试题

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

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

1.在计算机内部，信息主要以何种形式表示和存储？A.十六进制B.八进制C.二进制D.十进制

2.下列关于算法复杂度的描述，正确的是？A.复杂度越低，算法执行时间越长B.复杂度仅与输入规模有关C.O(1)表示常数时间复杂度，即与输入规模无关D.O(n^2)算法一定比O(n)算法慢

3.下列数据结构中，最适合实现先进先出（FIFO）数据结构的是？A.栈B.队列C.树D.哈希表

4.设有数组`arr=[5,2,9,1,5,6]`，对其进行一次快速排序（以第一个元素5为基准），排序后数组的第一個元素是？A.1B.2C.5D.9

5.在TCP/IP协议模型中，负责提供可靠数据传输的服务是？A.TCPB.UDPC.IPD.HTTP

6.下列哪个不是操作系统的功能？A.进程管理B.内存管理C.设备管理D.应用软件开发

7.“时间复杂度为O(n^2)”的算法，执行时间大约与输入规模成？A.线性关系B.平方关系C.对数关系D.指数关系

8.在面向对象编程中，封装的