synopsys CS笔试题

今天Synopsys笔试内容大致如下，有一题想不起来了，大家帮忙回忆：
1。说出指针和引用的区别。
2。说下深度优先遍历和广度优先遍历区别。
3。C++语法错误判断。这题很有趣，我记下了，贴出来大家看看：）
class base{
  private:  int i;
  public:   base(int x){i=x;}
};
class derived: public base{
  private:  int i;
  public:   derived(int x, int y) {i=x;}
            void printTotal() {int total = i+base::i;}
};
4。实现strcpy函数。
5。编程判断字符串是否对称。如：ABCCBA对称，ABCDBA就不对称。
6。1，2，5，10四个基数任意次数组合相加得到一个数N，求所有可能组合。
7。二叉树前序遍历得到表达式。
8。题目意思不是很明白，可能是推出产生式的意思吧。
9。
10。循环链表的节点对换和删除。
11。hash表实现。