百度软件测试笔试题库.docxVIP

百度软件测试笔试题库

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

一、计算机基础知识

1.在下列数据结构中，适合用于实现先进先出（FIFO）数据结构的是（）。

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

2.若一个栈的输入序列为A,B,C,D,E，则通过栈能够得到的输出序列中，不可能出现的是（）。

A.A,B,C,D,E

B.E,D,C,B,A

C.A,C,B,D,E

D.E,C,D,B,A

3.在快速排序算法中，为了减少数据移动的次数，通常采用（）策略。

A.每次选择第一个元素作为基准

B.每次选择最后一个元素作为基准

C.每次选择中间元素作为基准

D.随机选择一个元素作为基准

4.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v一定（）。

A.是连通的

B.是不相邻的

C.度数相同

D.颜色相同

5.在数据库的关系模型中，用于唯一标识关系中每一行数据的属性或属性组合称为（）。

A.主键（PrimaryKey）

B.