后台开发笔试题

第一大部分：
15道选择题，都是C/C++ 和数据结构的最基础的，基本上不会做错那种。

第二大部分：
程序填空2题：
1.前序遍历的
2.数组静态链表的插入
每题4空共40分

第三大部分：（每题20分，共60分）
附加题
1.实现3D镜像转换矩阵（题目不太明白，明白的同学给解释一下吧）
2.数据库
  a)建立employe表，包括工号、姓名、性别、年龄、部门、工资。
  b)查询每个部门的工资总数
  c)查询工资高于本部门平均工资的员工姓名
3.到商店里买200的商品返还100优惠卷（可以在本商店代替现金），请问
实际上折扣是多少？请写出推理过程。