SYNOPSYS新思科技的笔试题

《SYNOPSYS新思科技的笔试题》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、SYNOPSYS新思科技的笔试题　　　　SYNOPSYS(新思科技)上海研发中心原为AVANTI(先驱微电子)上海研发中心01年12月被合并目前地址在兆丰大厦(长宁)主要是做EDA软件除了LIBRARY组做硬件库外其余组都是运用语言编程或测试毕竟是EDA软件所以对VHDL,VERILOG,电路基础知识也有一定要求　　　　今天Synopsys笔试内容大致如下有一题想不起来了大家帮忙：　　　　1说出指针和引用的区别　　　　1)引用必须被初始化指针不必　　　　3)不存在指向空值的引用但是存在指向空值的指针　　　　2说下深度优先遍历和广度优先遍历区别　　　　3C++语法错误判断这

2、题很有趣我记下了贴出来大家看看：)　　　　classbase{　　　　private:inti;　　　　public:base(intx){i=x;}　　　　};　　　　classderived:publicbase{　　　　private:inti;　　　　public:derived(intx,inty){i=x;}(1)　　　　voidprintTotal(){inttotal=i+base::i;}(2)　　　　};　　　　(1)“base”:没有合适的默认构造函数可用　　　　(2)“base::i”:无法访问private成员(在“base”类中声明)　　　　p

3、ublic:derived(intx,inty):base(y){i=x;}(1)　　　　程序员定义构造函数后编译器就不会自动生成默认构造函数了而派生类必须调用基类的构造函数所以出错　　　　4实现strcpy函数　　　　5编程判断字符串是否对称如：ABCCBA对称ABCDBA就不对称　　　　612510四个基数任意次数组合相加得到一个数N求所有可能组合　　　　背包问题(非0/1)　　　　includestdafx.h　　　　usingnamespacestd;　　　　constintINPUT=10;　　　　constintN=10;　　　　inta[N];　　　　int

4、b[4]={10,5,2,1　　　　};　　　　voidinita()　　　　{　　　　for(inti=0;i　　　　{　　　　a=0;　　　　}　　　　}　　　　boolok(intnum,intk)　　　　{　　　　returnnum>=a[k]a[k]<=a[k1];　　　　}　　　　voidbacktrack(intnum,intk)　　　　{　　　　if(k>=INPUT

5、

6、num==0)　　　　{　　　　if(num==0)　　　　{　　　　for(inti=0;i　　　　{　　　　cout<　　　　}　　　　cout<　　　　}　　　　}　　　　else　

7、　　　for(inti=0;i<4;i++)　　　　{　　　　a[k]=b;　　　　if(ok(num,k))　　　　backtrack(numa[k],k+1);　　　　}　　　　}　　　　intmain(void)　　　　{　　　　inita();　　　　a[1]=INPUT;　　　　backtrack(INPUT,0);　　　　return0;　　　　}　　　　7二叉树前序遍历得到表达式　　　　8题目意思不是很明白可能是推出产生式的意思吧　　　　9用尽可能多的方法来表示数组a[2][3]里第一个元素的地址　　　　cout<<(int)a[0][0]<　　　　cout

8、<<(int)a[0]<　　　　cout<<(int)a<　　　　10循环链表的节点对换和删除　　　　11hash表实现