达士通笔试题.docxVIP

达士通笔试题

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

一、编程能力测试

1.请简述面向对象编程（OOP）的四大基本特性（封装、继承、多态、抽象），并分别用一句话解释其含义。（每点3分，共12分）

2.假设有一个整数数组`arr=[5,2,9,1,5,6]`。请分别写出使用Python或Java实现对`arr`进行升序排序（选择一种排序算法，如冒泡、选择、插入、快速、归并等）的代码片段。（注意：只需写出核心逻辑或关键步骤，无需完整函数框架，10分）

3.请解释什么是“递归”？并举一个使用递归解决问题的例子（例如计算阶乘、斐波那契数列、树的遍历等），说明递归的调用过程和基本思想。（5分）

4.给定以下Java代码片段，请分析其输出结果。（4分）

```java

inta=0;

intb=5;

a=a+b;//a=5

b=a-b;//b=5-5=0

a=a-b;//a=5-0=5

System.out.println(a=+a+,b=+b);

```

5.请说明什么是“栈”数据结构？并描述两种常见的栈操作（例如入栈P