往年的深信服试题(齐全)
一，六道选择题 (可以多选)1 char *p ="helloworld" p 存储在()指向 /堆栈char p="helloworld"p 存储在()指向全局变量/数据段static 变量/数据段分别在哪个地方?1 数据段2 代码段3 堆4 堆栈此题可以配合同文件夹下的 char.cpp)二、例子程序这是一个前辈写的，非常详细/main.cppint a= 0;全局初始化区char*p1; 全局未初始化区main()int b;栈chars="abc" 栈char*p2; 栈char*p3="123456"1234560在常量区，p3在栈上staticint c=0； 全局(静态)初始化区p1 =(char*)malloc(10);p2 =(char*)malloc(20);分配得来得10和 20字节的区域就在堆区。strcpy(pl, "123456");1234560放在常量区，编译器可能会将它与p3所指向的"123456"优化成一个地方。不知道是那个高人怎么想的和我一样，我估计中间应该有错误)2%&. &&<= =那个优先级别最高.&%<= && =34 以下哪些通信方式是可靠的通讯方式1 信号 2 管道 3 消息 4tcp 5udp 6 串口 I/O5是(M)?(a+)：( a-)，此处的M等于我选CA，M=O，B，M=1，C，M ！=O，D，M ！=16是Unix的启动顺序排序。(6个选项)1 是数制转换151转 2进制和九进制。 100101111772已知0的ASCII码为0x40，那么int120;在内存中的表示形式是0x_78(0的ASCII码为0x40，应该为0x30)31、在linux下，查看目录大小的命令是：du - sh dirname2、修改文件属性的命令是：chomd/chgrp3、切换为其他用户身份的命令是： su4 还有一道指针交换数值 int i=0,j=10,int* p=&i, int* q=&j, int fun (*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 ou nt- 1 没有排序，请您添加3条语句使它们按照从小到大排序 int insert_sort(int a,int count)for(int i=1;i<count;+i)int j,t;t=ai;(j=i-1;) while(j>=0&&t<aj)(aj+1=aj;)j-;(aj+1=t;)return 0;三，编程与逻辑题1 自己写一个 strstr (单链表判断有无环，) char* strstr(char* buf, char* sub) char* bp; char* sp;If(!*sub)return buf;while(*buf)bf=buf; sp=sub;do if(!*sp)return buf;while(*bp+=*sp+)buf+=1;return 0;2遍历文本找单词并删掉出现频率最少的单词，fun (char* pText)#include <stdio.h>#include <stdarg.h> /定义 av_list、av_start、av_arg 等宏 3实现一个与printf功能相似的函数#include <iostream>#include <conio.h>#include <stdio.h>#include <stdarg.h> /定义 av_list、av_start、av_arg 等宏 /* 此函数的作用：实现一个参数个数可变的函数，此函数的功能与 printf 类似， 但在格式处理上，不如 printf 丰富无异常，返回一个true，否则返回falseformat 字符串的合法情况如下：1. "%zyk%zyk%"，OUTPUT:%zyk%zyk%2. "%dzyk%fzyk%s"，OUTPUT:(int)zyk(float)zyk(string)3. "zyk"， OUTPUT:zyk非法情况如下：i."%zyk%" ERROR:不存在z格式、后面必须跟一个格式字符 */ bool zykPrintf(const char * format，.)/定义一个可用于指向参数的指针(实为 char *)，va_list argPtr;把函数的第一个参数format的地址传给argPtrva_start(argPtr，format);const int size = strlen(format)+1;char *tmp = new charsize; memset(tmp， 0， size); while (*format != 0)int i;for (i=0; i<size && *format!='%' && *format!=0; i+)tmpi=*format+;tmpi = 0; / 在有效的字符串末尾作 0 值防护printf("%s",tmp);if (*format = 0)return true;switch(*+format)/按指定类型读取下一个参数,并打印case '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!"); return false; +format;delete tmp;return true;int main(int argc,char * argv)zykPrintf("%zyk"); /errorzykPrintf("zyk%"); /errorzykPrintf("%zyk%zyk%"); /OUTPUT: %zyk%zyk%zykPrintf("nzyk is a pretty boy! His age is %d and %s",5,"I love zykA_A!"); getch();return 0;4 是一道逻辑题，有的数是2，3，5 的倍数，在三位数中出去可整除这三个数的和（ 5 升和 3 升桶量 4 升水） 四，改错题三道 1tozero 算法2 比较简单3 是高质量里的一道题 五，问答题1VC中有哪些方法避免C编程中的头文件重复包含：#ifndef !#def !#endif2 在 C+ 中 extern c 的作用（按键转换，比如点击p输出q）作为extern是C/C+语言中表明函数和全局变量作用范围（可见性）的关键字，该关键字 告诉编译器，其声明的函数和变量可以在本模块或其它模块中使用。extern ""C"是连接申明（linkage declaration）,被extern ""C"修饰的变量和函数是按照C 语言方式编译和连接的3编程中异步IO和同步IO有什么区别？说说你可知道的几种10?4使用异步socket编程，通常因为网络拥塞send不出数据，会获得什么样的错误码（windo ws 下举例），通常如何处理这种情况？（核心太与用户太的区别， x86 如何转换。）5将程序移植到不同的32位cpu中，经常出现结构字节对齐和大小端的问题，有哪能些方 法避免？（是子网源码的判断，计算，ABCDE网络的区别，DE网络的用途，）6怎样解决在vc中内存泄漏的问题（release版本）（ 1 ）放置关键字 assert（）（2）生成map文件。它并不往exe文件中添加任何东西，仅仅只是把编译连接时的所有 函数入口地址记录在后缀为.map文件。程序崩溃的时候，可以得到一个崩溃时的EIP地址, 通过地址可以很容易的查到崩溃所在的函数。（在vc sett ing下有个link按钮选上gen erat e mapfile）（3）Release版本也是可以设置断点的，在希望设置断点处加入_asm int 3（4）熟悉汇编，通过编译时的汇编看出（5）使用第三方调试器。（6）关掉发行版中的一些优化选项，生成调试信息。（是p2p软件在nat用户里实现数据互传的原理开发类笔试全部是C/C+，要求对底层有一定的了解开发类的笔试题目比较晕，共五页纸，要求 两个钟头完成（我的简历没有通过筛选，我是去霸王笔的 -_-）好像考的内容都跟网上流传的差 不多，题目内容大致如下:希望对参加深信服笔试和面试的同学有所帮助:）1. 选择题：6题 第一题是考变量和值的存储位置（堆/栈/代码段/数据段等）最后一题是Unix系统 的启动顺序，其他几题比较简单。2. 填空题：4/5题 考sizeof、指针、数制转换、排序等，看过高质量C/C+应该都没有问题。3改错题：3题 有道题跟高质量C/C+中一道指针题类似，不过那题中没有错，原本不需要修 改，却反倒被我改错了，汗.另外两题比较简单。4编程题:4/5题 判断链表有没有环（要求用两种方法）； 实现C中的printf深圳某公司几个vc/mfc笔试题目(含参考答案)1： Release版本下如何解决memory leak以及非法操作的BUG。(搞不清什么非法操作)2:在异步socket时，为什么有时send不出数据，会报什么错误(分windows/linux下)，你 一般怎么处理？下面是几个编程的3：实现strstr模型(我晕，我写了个函数，只是不是strstr,而是strchr)4:实现 printf 类似的函数,void myprintf(char *str,.)(用console API吗？好像在哪书上看到可用那些API实现，嘿，我就写了个std:coutvv)5: 删除文本文
