新思科技笔试题目

　　网友一：(20014)

　　今天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.用尽可能多的方法来表示数组a[2][3]里第一个元素的地址。

　　cout << (int)&a[0][0] << endl;

　　cout << (int)&a[0] << endl;

　　cout << (int)a << endl;

　　10.循环链表的节点对换和删除。

　　11.hash表实现。

　　网友二：(2014)

　　1.给出指针的数据类型

　　a.float (**p)[10]

　　b.double *(*p)[10]

　　c.记不清了，大概是 char *(*p)()之类的

　　d.int *((*p)[10])

　　2.给出进程间通信的方法

　　管道

　　Socket通信

　　信号

　　共享内存

　　消息队列

　　3.给出程序执行结果

　　a void func(char **p, int num)

　　{

　　*p = malloc(num);

　　}

　　main()

　　{

　　char *p=NULL;