1、 给出二叉树的前缀和中缀表达式，求出该二叉树的后缀表达式。

　　2、 死锁发生的四个必要条件

二：简答题

　　1、 数据库三大范式及其作用

　　2、 UML的概念和基本模型等

　　3、 黑盒法，白盒法和灰盒法的基本概念和特点

三：编程与测试题目

　　1.用程序构造所有字符组合，如aabccd,有ab,ac,ad,bc,bd,cd,abc……等等

　　2.网页包含用户名，密码和登录按钮三个空间，设置20组不同的测试用例来测试用户登录功能。

四：综合逻辑题;

　　1.孔雀来找茬，大概8处错误，精通美女来找茬的同学们幸福啦

　　2.飞机问题。 原题如下：

　　一架飞机(可空中加油)载满油可绕地球飞行半圈，若全球只有一个基地，问至少要起落几架次飞机，才能使一架飞机安全绕地球飞行一圈，加油飞机也能安全返回，请你写出空中加油方案?