中国船舶集团后端开发社招笔试题目.docxVIP

中国船舶集团后端开发社招笔试题目

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

一、计算机基础知识

1.下列关于栈的描述，错误的是？

A.栈是先进先出（FIFO）的数据结构

B.栈有栈顶和栈底两个主要操作端

C.栈支持插入和删除操作

D.栈的常见操作有压栈和弹栈

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

A.快速排序

B.归并排序

C.堆排序

D.插入排序

3.在操作系统中，进程调度算法的目的是？

A.提高CPU的利用率

B.减少进程的等待时间

C.保证系统的安全性

D.以上都是

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

A.IP协议

B.TCP协议

C.UDP协议

D.HTTP协议

5.下列关于操作系统的叙述，错误的是？

A.操作系统是计算机系统中的系统软件

B.操作系统可以提高计算机资源的利用率

C.操作系统为用户和计算机硬件提供接口

D.操作系统的主要功能是进行应用程序开发

二、编程语言

6.在Java中，以下哪个关键字用于声明一个常量？

A.var