6A版C+程序实习生招聘笔试题

1、7A 版优质实用文档 c+程序实习生招聘笔试题 一、填空题： 1. charszTest=12345tn0abcd0；则 strlen(szTest) 值为 _7_， sizeof(szTest) 值为 _14_。 2.intanTest510 ； intn1=&anTest4-&anTest0,n2=&anTest31-&anTest13；则 n1 的值 为_4_，n2的值为 _18_。 3. charszNum=123456789intn=G(shortG)(szNum+4)-G(shortG)(szNu m)；则 n 的值为_1028_。 4. stl 中二分查找算法函数名称为 _bin

2、ary_search_ ，稳定排序算法函数名称为 _stable_sort_ ，部分排序算法函数名称为 _partial_sort_ 。 5. stl 中 map 通常是用数据结构中的 _红黑树 _实现。 6. 下面的函数是求两个数的较大者，请填空(只能填入一条语句) ： intmaG(inta,intb) return_ab?a:b_ ； 7. 下面程序的运行结果是： _4444444_ #include intcc(inti) 7A 版优质实用文档 7A 版优质实用文档 for( ；i4 ；) std:coutcc(+i) ； returni ； intmain() cc(1) ； ret

3、urn0 ； 8. 要增加一个类到某种类型的隐式转换可通过重载 (强制 )类型转换操作符实现。 9. C+64 位编译环境下， sizeof(int)=_4_ ，sizeof(intG)=_8_ 10. 列举 c+0G 的任意三个新特性 ，。 11. 填入下面缺失的语句： unsignedintStrlen(constcharGpstr) _asm moveaG,pstr 7A 版优质实用文档 7A 版优质实用文档 cmpbyteptreaG,0 jzzreturn zloop: inceaG cmpbyteptreaG,0 jnzzloop zreturn: subeaG,pstr 二、诊断

4、题： （下面说法如正确直接回答正确即可，如错误请说明原因） 1. 全局变量和静态变量在内存中的存储位置是相同的 正确。 2. Windows 操作系统中进程是基本的执行单位 3. 错，应为线程。 4. 在栈上分配内存和在堆上分配内存，效率是一样的 5. 错，栈上分配效率高得多。 6. sizeof 属于 C+ 的内置函数 7. 错，属于操作符，无运行时开销。 7A 版优质实用文档 7A 版优质实用文档 8. 构造函数只能定义为 public 而不能定义为 protected 或 private 。 9. 错，需禁止用户直接构造对象时需定义为 protected 或 private 。 10.

5、C 语言的 qsort 与 c+ 的 std:sort 都采用了快速排序算法， 但 c 语言的效率 比 c+ 高，所以 qsort 的效率较高。 11. 错，std:sort 采用 c+ 特有的函数对象避免了回调函数的开销， 效率比 qsort 明显要高。 12. 用 new 分配的内存如果用 delete 释放，结果是一定会造成内存泄露。 13. 错， delete 和 delete 区别在于是否对所有对象析构函数作依序调用，而指 针指向的一级内存必定会释放，一般来说 POD 类型的对象 delete 和 delete 释放均无区别。 14. 全局对象及静态对象均在 main 函数执行之前构

6、造。 15. 错，局部静态对象第一次使用时构造。 三、问答题： 1.unresolvedeGternalsymbol 是什么错误？出现的原因是什么？ 程序链接时找不到外部引用的标识符定义，可能为缺少 lib 或函数定义等。 2. 线程死锁发生的原因是什么？要防止死锁我们在多线程编程中要注意什么？ 线程发生多个资源竞争时互相等待造成循环互锁。 注意线程锁尽量精减， 确定多 个资源不会同时被访问时尽量共用同一个锁； 其次锁的粒度要小， 马上对资源进 行访问时再锁定，访问结束马上释放，中间尽量不插入其他（应用级的）函数调 用等。 3. 什么叫哈希算法？它有些什么应用？ 7A 版优质实用文档 7A 版

7、优质实用文档 定义略。应用有散列表，加密校验如 md5 等。 4. 列举 Windows 操作系统中进程注入的方式 Hook ，CreateRemoteThread ， DLL 注入等。 5. 请从程序机制上解释缓冲区溢出攻击原理 程序对外部输入的合法性校验上有缺失， 一般为缺少长度校验， 造成用户输入数 据长度超出预定的缓冲区大小并填充覆盖了缓冲区外的其他合法内存空间， 例如 覆盖了函数返回地址，黑客就可以使程序跳转到他自定义的任意代码上执行。 6. 简述 copy-on-write 机制及其有哪些应用？ 即多个对象的原始数据一致时， 可以把数据在多个对象间共享， 当发生写入操作 时再拷贝到

8、对象的私有空间。 Std:string ， linuG 的 fork() 等均使用了此技术。 7. 解释以下函数声明中三个 const 的作用： templatevoidFun(constTGconst&p)const ； 第一个：表示 p 是个常量对象的指针引用，即 p 指向的对象是个常量对象。 第二个：表示 p 本身是个指针引用常量，即 p 本身不可改变。 第三个：表示该函数为一常成员函数。 四、程序题 1. 以下函数功能为把传入的两个整数值存到一个 Buffer 里，完成函数实现。 boolStoredDataToBuffer(inta,intb,charGpBuffer,unsigne

9、dintuBufferSize) ； 主要考察点：强制类型转换，指针运算，指针和缓冲区长度检查。 2.10 0 个苹果要完全随机地分配给 4个人，每个人都可能得到 0100 个苹果，请 7A 版优质实用文档 7A 版优质实用文档 设计一个随机分配算法 要求：在结果随机(不可预知)的基础上，每种分配结果的概率都是均等的，比 如( 25,25,25,25 )是一种分配结果，(0,0,0,100 )也是一种分配结果，这两种 结果出现的机率是一样的。 主要考察点：思维能力，编码能力。 3.某游戏服务器最多能同时接受 N 个连接，当游戏客户端连接服务器时，服务 器会给该连接分配一个连接 ID(ID 范围 1N )，当游戏客户端