广汽研笔试题.docxVIP

广汽研笔试题

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

一、基础知识部分

1.在计算机中，算法指的是（）。

A.解决问题的步骤序列

B.计算机程序

C.数据结构

D.控制结构

2.下列数据结构中，插入和删除操作都相对容易的是（）。

A.栈

B.队列

C.链表

D.堆

3.设有栈S，初始时为空。按下述顺序对栈进行操作：入栈A，入栈B，出栈，入栈C，出栈，入栈D，出栈。则栈S中最后剩下的元素是（）。

A.A

B.B

C.C

D.D

4.在快速排序算法中，通常采用（）策略来优化性能。

A.使用链表存储数据

B.轮换基准元素的选择方法

C.使用堆存储中间结果

D.减少数据的比较次数

5.冒泡排序算法的平均时间复杂度是（）。

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n^2)

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

A.IP

B.TCP

C.UDP

D.HTTP

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

A.