上海杰然软件科技笔试题.docxVIP

上海杰然软件科技笔试题

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

一、选择题（每题2分，共20分）

1.下列哪种数据结构是先进先出（FIFO）的？

A.队列(Queue)

B.栈(Stack)

C.堆(Heap)

D.链表(LinkedList)

2.在C++中，用于动态分配内存（在堆上）的运算符是？

A.[]

B.=

C.new

D.-

3.下列哪个排序算法的平均时间复杂度是O(nlogn)？

A.冒泡排序(BubbleSort)

B.选择排序(SelectionSort)

C.快速排序(QuickSort)

D.插入排序(InsertionSort)

4.操作系统通过什么机制管理内存，将逻辑地址转换为物理地址？

A.分段(Segmentation)

B.分页(Paging)

C.虚拟内存(VirtualMemory)

D.页面置换(PageReplacement)

5.HTTP协议中，表示客户端向服务器请求资源的请求方法是？

A.GET

B.POST

C.PUT

D.DELET