紫光国芯驾驶员校招笔试题.docxVIP

紫光国芯驾驶员校招笔试题

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

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

1.函数f(x)=|x-1|在x=1处的导数是？

A.-1

B.0

C.1

D.不存在

2.矩阵A=[[1,2],[3,4]]的转置矩阵A^T是？

A.[[1,3],[2,4]]

B.[[2,4],[1,3]]

C.[[1,4],[2,3]]

D.[[4,3],[2,1]]

3.设事件A和B互斥（A∩B=?），且P(A)=0.3,P(B)=0.5，则P(A∪B)是？

A.0.15

B.0.8

C.0.2

D.0.85

4.在快速排序算法中，通常采用哪种策略来优化性能？

A.总是选择第一个元素作为枢轴

B.总是选择最后一个元素作为枢轴

C.随机选择一个元素作为枢轴

D.选择中间元素作为枢轴

5.数据结构“栈”的特点是？

A.先进先出(FIFO)

B.后进先出(LIFO)

C.随机访问

D.分层结构

6.下面哪种数据结构适合用于表示一个无向图？