顶点软件笔试题目.docxVIP

顶点软件笔试题目

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

一、选择题

1.下列关于数据结构“栈”的描述，正确的是：

A.可以进行插入和删除操作，但只能在栈顶进行

B.既可以进行插入操作，也可以进行删除操作，可以在任何位置进行

C.只能进行删除操作，不能进行插入操作

D.既可以进行插入操作，也可以进行删除操作，但只能在栈底进行

2.下列排序算法中，时间复杂度在最坏情况下为O(n^2)的是：

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序和插入排序

3.在C++语言中，用于动态分配内存的运算符是：

A.=

B.*

C.new

D.delete

4.下列关于面向对象编程(OOP)的描述，错误的是：

A.封装是将数据和操作数据的方法捆绑在一起

B.继承允许一个类继承另一个类的属性和方法

C.多态允许不同类的对象对同一消息做出不同的响应

D.抽象是指隐藏实现细节，只暴露必要的接口

5.下列关于SQL语句的描述，正确的是：

A.`SELECT*FROMtableWHEREage30ANDgender=male;`这个语