2021年往年的深信服笔试题(齐全).docx

《2021年往年的深信服笔试题(齐全).docx》由会员分享，可在线阅读，更多相关《2021年往年的深信服笔试题(齐全).docx（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品word 可编辑资料 - - - - - - - - - - - - -.一，六道挑选题（可以多项）1 char*p=helloworld;p 储备在（）指向/ 堆栈charp=helloworld;p 储备在（）指向全局变量/ 数据段static变量/ 数据段分别在哪个地方？1 数据段2 代码段3 堆4 堆栈（此题可以协作同文件夹下的char.cpp ）（二.例子程序这为一个前辈写的，特别具体/main.cppinta=0;全局初始化区char*p1;全局未初始化区main()intb;栈chars=abc;栈char*p2;栈char*p3=123456;1234560 在常量区， p

2、3 在栈上；staticintc=0 ；全局（静态）初始化区p1=(char*)malloc(10); p2=(char*)malloc(20);安排得来得10 和 20 字节的区域就在堆区；strcpy(p1、123456);1234560 放在常量区，编译器可能会将它与p3 所指向的 123456优化成一个地方；不知道为那个高人怎么想的和我一样，我估量中间应当有错误）2 %&.&= =那个优先级别最高. &%=&= 34 以下哪些通信方式为牢靠的通讯方式1 信号 2 管道 3 消息 4tcp 5udp 6串口 I/O5 为（ M）？（ a+ ）：（a- ），此处的M 等于我选 C A， M

3、=O ， B， M=1 ， C， M！ =O ， D， M ！ =16 为 Unix 的启动次序排序；(6 个选项 )二1 为数制转换151 转 2 进制和九进制；100101111772 已知 0 的 ASCII 码为 0x40，那么 int120; 在内存中的表示形式为0x CII 码为 0x40，应当为0x30 ）31.在 linux下，查看目录大小的命令为：du sh dirname2.修改文件属性的命令为：chomd/chgrp3 .切换为其他用户身份的命令为：su78（0 的 AS第 1 页，共 8 页 - - - - - - - - - -精品word 可编辑资料 - - - -

4、 - - - - - - - - -4 仍有一道指针交换数值inti=0、j=10、int*p=&i、int*q=&j、 intfun(*a、*b)int*temp=a;*a*=10;*b*=10; a=b; b=temp;最终问调用fun(&p、q) 问 i.j .p.q 的最终值 (具体形式大致如此，但中间指针确定记的错误)此题主要考察指针指向一个整数，然后利用指针转变变量，最终交换指针.5 有道填插入排序的算法；有一个数组a0到 ai-1 为从小到大排序，ai到 ac ount-1 没有排序，请您添加3 条语句使它们根据从小到大排序intinsert_sort(inta、intcount

5、)for(inti=1;i=0&taj) (aj+1=aj;) j-;(aj+1=t;)return0;三，编程与规律题1 自己写一个strstr（单链表判定有无环，）char*strstr(char*buf、char*sub)char*bp; char*sp; If(.*sub) returnbuf; while(*buf)bf=buf; sp=sub;doif(.*sp)returnbuf;第 2 页，共 8 页 - - - - - - - - - -精品word 可编辑资料 - - - - - - - - - - - - -while(*bp+=*sp+) buf+=1;return0;

6、2 遍历文本找单词并删掉显现频率最少的单词，fun(char*pText)#include #include / 定义 av_list .av_start .av_arg 等宏.3 实现一个与printf功能相像的函数#include #include #include #include / 定义 av_list .av_start .av_arg 等宏/*此函数的作用：实现一个参数个数可变的函数，此函数的功能与printf类似，但在格式处理上，不如printf丰富无反常，返回一个true、 否就返回 falseformat 字符串的合法情形如下：1.%zyk%zyk%、OUTPUT:%zyk

7、%zyk% 2.%dzyk%fzyk%s、OUTPUT:(int)zyk(float)zyk(string) 3.zyk、OUTPUT:zyk非法情形如下：1.%zyk%ERROR: 不存在 %z 格式. %后面必需跟一个格式字符*/ bool zykPrintf(const char * format、.)/ 定义一个可用于指向参数的指针（实为char * ）， va_list argPtr;/ 把函数的第一个参数format的地址传给argPtr va_start(argPtr、format);const int size = strlen(format)+1; char *tmp =ne

8、w char size; memset(tmp、 0、 size);.while (*format .= 0)int i;for (i=0; isize & *format.=% & *format.=0; i+)tmpi=*format+;第 3 页，共 8 页 - - - - - - - - - -精品word 可编辑资料 - - - - - - - - - - - - -tmpi = 0;/ 在有效的字符串末尾作0 值防护printf(%s、tmp);if (*format = 0) returntrue ;switch (*+format)/ 按指定类型读取下一个参数、并打印case

9、d: printf(%d、 va_arg(argPtr、int ); break ; case s: printf(%s、 va_arg(argPtr、char *); break ; case c: printf(%c、 va_arg(argPtr、char ); break ; case f: printf(%f、 va_arg(argPtr、float ); break ;/ 对%的处理case %: printf(%);break ; / 格式错误default : printf(Error Ocurr.Please Check the Format.);returnfalse ;+f

10、ormat;delete tmp; returntrue ;int main( int argc、 char * argv)zykPrintf(%zyk);/error zykPrintf(zyk%);/errorzykPrintf(%zyk%zyk%);/OUTPUT: %zyk%zyk% zykPrintf(nzyk is a pretty boy. His age is %d and %s、5、I love zyk_.);getch(); return0;.4 为一道规律题，有的数为2 ，3，5 的倍数，在三位数中出去可整除这三个数的和第 4 页，共 8 页 - - - - - - -

11、- - -精品word 可编辑资料 - - - - - - - - - - - - -（ 5 升和 3 升桶量 4 升水） 四，改错题三道1tozero 算法2 比较简洁3 为高质量里的一道题五，问答题1VC中有哪些方法防止C 编程中的头文件重复包含：#ifndef.#def .#endif2 在 C+ 中 externc 的作用（按键转换，比如点击p 输出 q）作为 extern为 C/C+语言中说明函数和全局变量作用范畴（可见性）的关键字，该关键字告知编译器，其声明的函数和变量可以在本模块或其它模块中使用；extern C为连接申明 (linkage declaration)、被 exte

12、rn C修饰的变量和函数为根据C语言方式编译和连接的3 编程中异步IO 和同步 IO 有什么区分？说说你可知道的几种IO？4 使用异步socket编程，通常由于网络拥塞send 不出数据，会获得什么样的错误码(windows 下举例 ) ，通常如何处理这种情形？（核心太与用户太的区分，x86 如何转换；）5 将程序移植到不同的32 位 cpu 中，常常显现结构字节对齐和大小端的问题，有哪能些方法防止？（为子网源码的判定，运算，ABCDE网络的区分， DE 网络的用途，）6 怎样解决在vc 中内存泄漏的问题（release 版本）（1 ）放置关键字assert （）（2 ）生成 map 文件；它

13、并不往exe 文件中添加任何东西，仅仅只为把编译连接时的全部函数入口地址记录在后缀为.map 文件；程序崩溃的时候， 可以得到一个崩溃时的EIP 地址，通过地址可以很简洁的查到崩溃所在的函数；（在vc setting下有个 link 按钮选上generat e mapfile ）（3 ） Release版本也为可以设置断点的，在期望设置断点处加入_asmint3(4) 熟识汇编，通过编译时的汇编看出（5 ）使用第三方调试器；（6 ）关掉发行版中的一些优化选项，生成调试信息；（为 p2p 软件在 nat 用户里实现数据互传的原理开发类笔试全部为C/C+ ，要求对底层有肯定的明白开发类的笔试题目比

14、较晕，共五页纸， 要求两个钟头完成（我的简历没有通过挑选，我为去霸王笔的-_-）似乎考的内容都跟网上流传的差不多，题目内容大致如下: 期望对参与深信服笔试和面试的同学有所帮忙:)1.挑选题：6 题第一题为考变量和值的储备位置(堆/栈/代码段 /数据段等 )最终一题为Unix 系统的启动次序，其他几题比较简洁；2.填空题： 4/5 题考 sizeof .指针.数制转换.排序等，看过高质量C/C+ 应当都没有问题；3.改错题： 3 题有道题跟高质量C/C+ 中一道指针题类似，不过那题中没有错，原本不需要修改，却反倒被我改错了，汗. 另外两题比较简洁；4.编程题 : 4/5 题判定链表有没有环( 要

15、求用两种方法) ；实现 C 中的 printf第 5 页，共 8 页 - - - - - - - - - -精品word 可编辑资料 - - - - - - - - - - - - -深圳某公司几个vc/mfc 笔试题目 (含参考答案 )1： Release 版本下如何解决memory leak以及非法操作的BUG ；（搞不清什么非法操作）2: 在异步 socket 时，为什么有时send 不出数据，会报什么错误（分windows/linux下），你一般怎么处理？下面为几个编程的3：实现 strstr 模型（我晕，我写了个函数，只为不为strstr、而为 strchr）4: 实现 printf

16、 类似的函数 、 void myprintf(char *str、.)(用 console API 吗？似乎在哪书上看到可用那些API 实现，嘿，我就写了个std:cout)5: 删除文本文件中显现频率最小的单词，（文件里以空格表示间隔一个单词）void func(char *pTxt)1.strstr 的实现原型；char *my_strstr(const char *str、 const char *strSearch)while (*str .= 0)char *p = (char *)str;char *ps = (char *)strSearch; while ( ps & *p =

17、 *ps )p 、 ps ;if (0 = *ps) return (char *)str; str ;return NULL;2.从指定文本中删除显现频率最少的单词，假如有多个， 就都删除；实现 void func(char* pTxt)函数；. 看 单词处理，论坛中许多都有涉及3.printf 的实现；int printf(const char *format、 .)va_list arglist; int buffing;第 6 页，共 8 页 - - - - - - - - - -精品word 可编辑资料 - - - - - - - - - - - - -int retval; va_

18、start(arglist、 format);_ASSERTE(format .= NULL);#ifdef _MT_lock_str2(1、 stdout); try #endif /* _MT */buffing = _stbuf(stdout);retval = _output(stdout、format、arglist);_ftbuf(buffing、 stdout);#ifdef _MT finally _unlock_str2(1、 stdout);#endif /* _MT */return(retval);4.VC 中有哪些方法防止C 编译头文件重复； （除了 #ifndef/

19、#define/#endif外，就想不出来了）#pragma once5.extern C 的用法；用于供应C 接口，如使用C 命名方式等 .6.异步 socket 编程中， send 不出数据的错误码为什么，（举 Linux 或 Windows 为例），你为怎么处理的？非堵塞 SOCKET ， SEND 不出数据的缘由有2 个吧， TCP 下连接断开了和该SOCKET 处在堵塞状态（也就为说在发送数据中）；UPD 发不出只有TCP 后面的情形；处理的方法就为记录下该SOCKET 的状态， 当状态为堵塞的时间，放入缓冲， 当该 SOCKET再次可写时，发送；7.异步 IO 和同步 IO 有什么

20、区分？举例说明有几种（如read）？第 7 页，共 8 页 - - - - - - - - - -精品word 可编辑资料 - - - - - - - - - - - - -异步 IO 当函数返回时不肯定就完成了IO 操作，而 同步 IO 已经完成了；所以异 步 IO 需要有一个大事，当IO 完成时会设置此大事，调用者在大事上等待；8.32 位系统中，显现结构字节对齐的问题和大小端的问题的防止？#pragma pack(4)9.如何查出内存泄漏和非法操作的BUG （在 Release 版本下）？使用 map 文件1， PostMessage只把消息放入队列，不管其他程序为否处理都返回，然后连续

21、执行，这为个异步消息投放函数； 而 SendMessage必需等待其他程序处理消息完了之后才返回，连续执行，这为个同步消息投放函数；而且，PostMessage 的返回值表示 PostMessage 函数执行为否正确； 而 SendMessage的返回值表示其他程序处理消息后的返回值；这点大家应当都明白；2， 假如在同一个线程内， PostMessage发送消息时，消息要先放入线程的消息队列，然后通过消息循环Dispatch到目标窗口； SendMessage发送消息时，系统直接调用目标窗口的消息处理程序，并将结果返回；SendMessage在同一线程 中发送消息并不入线程消息队列；假如在不同

22、线程内；最好用PostThreadMessage 代替 PostMessage、 他工作的很好； SendMessage发送消息到目标窗口所属的线程的消息队列，然后发送消息的线程等待( 事实上，他应当仍 在做一些监测工作， 比如监视 QS_SENDMESSA标G志E ) ，直到目标窗口处理完并且 结果返回，发送消息的线程才连续运行； 这为 SendMessage的一般情形，事实上， 处理过程要复杂的多；比如，当发送消息的线程监测到有别的窗口SendMessage 一个消息到来时，他直接调用窗口处理过程( 重入) ，并将处理结果返回 ( 这个过程不需要消息循环中GetMessage等的支持 )

23、；3， msdn: If you send a message in the range below WM_USER to the asynchronous message functions (PostMessage、 SendNotifyMessage、 and SendMessageCallback)、 its message parameters can not include pointers. Otherwise、 the operation will fail.假如发送的消息码在WM_USE之R下( 非自定义消息 ) 且消息参数中带有指针， 那么PostMessage、SendN

24、otifyMessage、SendMessageCallback这些异步消息发送函数将会调用失败；最好不要用 PostMessage 发送带有指针参数的消息；PostMessage 和 SendMessage 的区分主要在于为否等待其他程序消息处理；PostMessage 只为把消息放入队列，不管其他程序为否处理都返回，然后连续执行； 而 SendMessage必需等待其他程序处理消息后才返回，连续执行；这两个函数的返回值也不同，PostMessage 的返回值表示 PostMessage 函数执行为否正确，而 SendMessage的返回值表示其他程序处理消息 后的返回值；第 8 页，共 8 页 - - - - - - - - - -