川通服校招笔试题.docxVIP

川通服校招笔试题

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

一、基础知识部分

1.下列数据结构中，属于非线性结构的是（）。

A.数组

B.队列

C.栈

D.二叉树

2.在快速排序算法中，通常采用分而治之的策略，其基本步骤包括（）。

A.选择一个基准元素

B.将数组划分为两部分，使得左部分所有元素都不大于基准元素，右部分所有元素都不小于基准元素

C.递归地对划分后的左右两部分进行快速排序

D.以上都是

3.在TCP/IP协议栈中，负责提供端到端可靠数据传输的协议是（）。

A.IP协议

B.TCP协议

C.UDP协议

D.HTTP协议

4.下列关于操作系统的叙述中，正确的是（）。

A.进程是资源分配的基本单位，线程是CPU调度的基本单位

B.操作系统提供了用户与计算机硬件之间的接口

C.存储管理主要解决如何将内存空间分配给多个进程使用的问题

D.以上都是

5.关系数据库中，实现实体之间一对多关系的常用方法是（）。

A.创建冗余数据

B.外键约束

C.触发器

D.索引优化

6.计算下列极限：lim(x→0)(s