深信服科技2011校园招聘笔试题

《深信服科技2011校园招聘笔试题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、.深信服科技2011校园招聘笔试题一、选择题(单选多选都有，每题2分，时间：120分钟)1.正则表达式(a

2、b)+[0-9]*c可匹配下列哪些字符串？（）A.abacB.90cC.aba10cD.ac2.已知a,b都是double类型，下列哪些判断a,b相等的方法是正确的？（）A.a==bB.fabs(a-b)

3、defineequal(a,b)a==b;inta=3,b=7;printf(“a&3%sb&3”,equal(a&3,b&3)?“==”:“!=”);C.已知Derived是Base的派生类Base*p=newDerived;delete(Derived*)p;D.std::stringstr1(“hello”),str2;memcpy(&str2,&str1,sizeof(str1));4.下列哪些指令执行之后，标志寄存器的ZF一定会置位为1?（）A.XOREAXEAXB.CMPEAXEAXC.MOVEAX0HD.TESTEAXEAX5.下列哪些数据结构最

4、适合医疗仪器设备中的大型数据量插入、查找？（）A.数组B.哈希表C.红黑树/二叉平衡树D.链表6.下列哪些排序算法的平均时间复杂度是O(Nlog2N)（），哪些是稳定排序（）A.冒泡排序B.希尔排序C.快速排序D.插入排序E.堆排序7.下列哪些说法是正确的：（）A.二分查找法在一个长度为1000的有序整数数组查找一个整数，比较次数不超过100次B.在二叉树中查找元素的时间复杂度为O(log2N);C.对单向链表，可以使用冒泡法排序；......D.对双向链表，可以使用快速排序.8.已知Derived是Base的派生类，且Base、Derived都有缺省构造函数，B

5、ase有个成员函数fool，原型为：voidBase::fool(),Derived有个成员函数foo2，原型为：voidDerived::foo2().请问下述哪些代码是可以正常编译通过的？（）A.Derived*p=newBase;B.Base*p=newDerived;C.void(Derived::*pfn)()=&Base::foo1;D.void(Base::*pfn)()==&Derived::foo2;9.下列哪些函数调用之后，buf一定是以’’结束(假设src是字符串，buf足够长):（）A.memcpy(buf,src,strlen(src

6、));B.strcpy(buf,src);C.strncpy(buf,src,strlen(src));D.strcat(buf,src);10.X86平台，下列哪几种情况下需要对全局变量I的访问进行加锁：（）A.A线程：if(I++)return;B线程：if(I++)return;B.A线程：if(I)return;B线程if(I)return;C.A线程：if(I++)return;B线程：if(I)return;D.A线程：I=1;B线程：I=0;一、填空题（每题2分，共20分）1.下列程序的运行结果是：_________voidfun(int*pa,in

7、t&b,intc){*pa=5;b=5;c=5;}intmain(){inta=1;intb=2;intc=3;fun(&a,b,c);printf(“%d%d%d”,a,b,c);return0;}2.数值转换：十进制123转成十六进制_______......十六进制F3转成十进制______八进制456转成十六进制______1.位运算（32位X86平台）1)0x321&0x2f=______2)0x321^0x3f=______3)~0x321=______2.调用printf函数可以分解为九个过程，请写出它们的排列顺序_________A.call指

8、令B.EBP出栈C.函数参数压栈D.收回局部变量空间E.在栈上保留局部变量空间F.EBP压栈G.函数参数出栈H.ret指令I.打印输出字符串3.请挑出下述代码执行过程中会发生的事件，并按顺序排列______structBase{intval;Base():val(0){}~Base();};structDerived:publicBase{Derived(){}~Derived(){}};Base*p=newDerived;deletep;4.下列代码的运行结果是：______structFoo{Foo(constchar*name,int*p):m_name(n

9、ame),