往年的深信服笔试题齐全.doc

一，六道选择题 （可以多选） 1 char ? *p ? = ? "hello ? world"; ? p存储在（）指向 //堆栈? char ? p[] ? = ? "hello ? world"; ? p存储在（）指向? 全局变量 ? //数据段? static变量 ? //数据段? 分别在哪个地方？ ?? 1数据段 ? 2代码段 ? 3堆 ? 4堆栈 ? （此题可以配合同文件夹下的char.cpp） （二、例子程序 ? ?? 这是一个前辈写的，非常详细 ? ?? //main.cpp ? ?? int ? a ? = ? 0; ? 全局初始化区 ? ?? char ? *p1; ? 全局未初始化区 ? ?? main() ? ?? { ? ?? int ? b; ? 栈 ? ?? char ? s[] ? = ? "abc"; ? 栈 ? ?? char ? *p2; ? 栈 ? ?? char ? *p3 ? = ? "123456"; ? 123456\0在常量区，p3在栈上。 ? ?? static ? int ? c ? =0； ? 全局（静态）初始化区 ? ?? p1 ? = ? (char ? *)malloc(10); ? ?? p2 ? = ? (char ? *)malloc(20); ? ?? 分配得来得10和20字节的区域就在堆区。 ? ?? strcpy(p1, ? "123456"); ? 123456\0放在常量区，编译器可能会将它与p3所指向的"123456" ?? 优化成一个地方。 ? ?? } 不知道是那个高人怎么想的和我一样，我估计中间应该有错误） 2 % & . &&?? <= = 那个优先级别最高 . & % <= && = 3 4以下哪些通信方式是可靠的通讯方式 ?? 1信号2管道3消息4tcp 5udp 6串口I/O ? 5是（M）？（a++）：（ a--），此处的M等于 我选C A，M==O，B，M==1，C，M！=O，D，M！=16是Unix的启动顺序排序。(6个选项) 二 1是数制转换151转2进制和九进制 177 2已知0的ASCII码为0x40，那么int ? 120;在内存中的表示形式是0x__ ?78（0的ASCII码为0x40，应该为0x30） 3 1、在linux下，查看目录大小的命令是：du –sh dirname ????2、修改文件属性的命令是：chomd/chgrp ??? 3、切换为其他用户身份的命令是：su ? 4还有一道指针交换数值 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有道填插入排序的算法。有一个数组a[0] 到 a[i-1]为从小到大排序，a[i] 到a[count-1]没有排序，请您添加3条语句使它们按照从小到大排序 int insert_sort(int a[],int count) { for(int i=1;i<count;++i) { int j,t; t=a[i]; (j=i-1;) while(j>=0&&t<a[j]) { (a[j+1]=a[j];) j--; } (a[j+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>