论坛 › C\C++交流 › 深信服科技2011校园招聘笔试题,看看你能做出多少

谓我心忧 发表于 2014-3-23 20:48:38

深信服科技2011校园招聘笔试题,看看你能做出多少

深信服科技校园招聘笔试题一、 选择题(单选多选都有，每题2分，时间：120分钟)1. 正则表达式 (a | b) + *c 可匹配下列哪些字符串？（   ）A. abacB. 90cC. aba10cD. ac 2. 已知a, b 都是double类型，下列哪些判断a, b相等的方法是正确的？（   ）A. a == bB. fabs(a-b) < DBL_EPSILONC. fabs(a-b) <= FLT_EPSILOND. fabs(a-b) <= DBL_EPSILONE. fabs(a-b) < FLT_EPSILON 3. 下列哪些是可能引起错误的代码？ （   ）A. char c = 233; tables = c;                 B. #define equal(a, b)a==b; int a = 3, b=7;printf(“a&3 %s b&3\n”, equal(a&3, b&3)? “==” : “!=”);C. 已知Derived 是Base的派生类 Base *p = new Derived;   delete (Derived *)p;D. std::string str1(“hello”), str2;memcpy(&str2, &str1, sizeof(str1)); 4. 下列哪些指令执行之后，标志寄存器的ZF一定会置位为1? （   ）A. XOREAXEAXB. CMPEAXEAXC. MOVEAX0HD. TESTEAXEAX 5. 下列哪些数据结构最适合医疗仪器设备中的大型数据量插入、查找？（   ）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都有缺省构造函数，Base有个成员函数fool ，原型为：void Base::fool(),Derived有个成员函数foo2，原型为：void Derived::foo2(). 请问下述哪些代码是可以正常编译通过的？（   ）A. Derived *p = new Base;B. Base *p = new Derived;C. void (Derived::*pfn)() = &Base::foo1;D. void (Base::*pfn)() == &Derived::foo2; 9. 下列哪些函数调用之后，buf一定是以’\0’ 结束(假设src是字符串，buf足够长): （   ）A. memcpy(buf, src, strlen(src));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. 下列程序的运行结果是：_________void fun(int* pa, int& b, int c){                *pa = 5;                b = 5;                c = 5;} int main(){                int a = 1;                int b = 2;                int c = 3;                                fun(&a, b, c);                printf(“%d %d %d\n”, a, b, c);                return 0;}2. 数值转换：十进制123转成十六进制_______十六进制F3转成十进制______八进制456转成十六进制______3. 位运算（32位X86平台）1) 0x321 & 0x2f = ______2) 0x321 ^ 0x3f = ______3) ~0x321 = ______4. 调用printf函数可以分解为九个过程，请写出它们的排列顺序_________A. call指令B. EBP出栈C. 函数参数压栈D. 收回局部变量空间E. 在栈上保留局部变量空间F. EBP压栈G. 函数参数出栈H. ret指令I. 打印输出字符串5. 请挑出下述代码执行过程中会发生的事件，并按顺序排列______struct Base{                int val;                Base() : val(0){}                ~Base();}; struct Derived : public Base{                Derived() {}                ~ Derived(){}}; Base *p = new Derived;delete p; 6. 下列代码的运行结果是：______struct Foo{                Foo(const char* name, int *p) : m_name(name), m_p(p)                {                        printf(“%s:%d”, name, ++*p);} ~Foo(){        printf(“%s:%d”, m_name, --*p);} const char* m_name;int* m_p;}; void fun(int *p){                Foo a(“a”, p);                new Foo(“b”, p);}        int main(){        int a = 1;        fun(&a);        printf(“%d\n”, a);        return 0;} 7. 下列程序的运行结果是______int main(){                int a = {                        0, 1, 2, 3, 4, 5, 6, 7, 8, 9};int* p = a[];int (*p2) = &a;++p;++p2;printf(“%d”, *p);printf(“%d”, **p2):printf(“%d”, p2);return 0;} **** Hidden Message ********* Hidden Message *****

machimilk 发表于 2014-3-23 21:06:49

偷看一下答案

岁月如歌 发表于 2014-3-23 21:41:59

看看答案。

jackblack 发表于 2014-3-23 22:03:49

偷偷看看答案！！！！

liangwei2013 发表于 2014-8-6 11:34:55

ds
sd
dfsd
fdsf

lxxxxx 发表于 2014-8-6 11:57:44

:big看看

zhangzhilin 发表于 2014-8-7 10:50:39

谢谢分享

黑暗漩涡 发表于 2014-8-14 07:44:39

完全看不懂

pang123456xy 发表于 2015-6-22 14:23:28

我要看答案~

June_SR 发表于 2015-6-22 15:58:28

学习学习~~

June_SR 发表于 2015-6-24 10:37:33

学习学习~~

husky 发表于 2015-8-12 22:58:12

支持

yjip267 发表于 2015-8-13 08:57:17

看一下答案呢？

1437274630 发表于 2015-8-14 13:41:13

感谢楼主分享

pkaosss227 发表于 2015-8-14 14:13:18

想了解更多

herrick 发表于 2015-8-14 19:19:29

{:9_241:}

桃花飞舞 发表于 2015-8-14 20:24:55

:call:

龚鑫宇 发表于 2015-8-15 10:59:35

kkkkkk

fengsky 发表于 2015-8-31 17:09:33

太水了

多多米 发表于 2015-8-31 23:37:09

呵呵

查看完整版本: 深信服科技2011校园招聘笔试题,看看你能做出多少