往年的深信服笔试题(齐全)教学材料.doc

1

一，六道选择题（可以多选）
1char*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";123456\0在常量区，p3在栈上。staticintc=0；全局（静态）初始化区p1=(char*)malloc(10);p2=(char*)malloc(20);分配得来得10和20字节的区域就在堆区。strcpy(p1,"123456");123456\0放在常量区，编译器可能会将它与p3所指向的"123456"优化成一个地方。}不知道是那个高人怎么想的和我一样，我估计中间应该有错误）
2%&.&&<==那个优先级别最高
.&%<=&&=
3
4以下哪些通信方式是可靠的通讯方式1信号2管道3消息4tcp5udp6串口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进制和九进制。10010111177
2已知0的ASCII码为0x40，那么int120;在内存中的表示形式是0x__78（0的ASCII码为0x40，应该为0x30）
3
1、在linux下，查看目录大小的命令是：du–shdirname
2、修改文件属性的命令是：chomd/chgrp
3、切换为其他用户身份的命令是：su

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有道填插入排序的算法。有一个数组a[0]到a[i-1]为从小到大排序，a[i]到a[count-1]没有排序，请您添加3条语句使它们按照从小到大排序
intinsert_sort(inta[],intcount)
{
for(inti=1;i<count;++i)
{
intj,t;
t=a[i];
(j=i-1;)
while(j>=0&&t<a[j])
{
(a[j+1]=a[j];)
j--;
}
(a[j+1]=t;)
}
return0;
}
三，编程与逻辑题
1自己写一个strstr
（单链表判断有无环，）
char*strstr(char*buf,char*sub)
{
char*bp;
char*sp;
If(!*sub)
returnbuf;
while(*buf)
{bf=buf;
sp=sub;
do{if(!*sp)
returnbuf;
}
while(*bp++==*sp++)
buf+=1;
}
return0;
}
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非法情况如下：1."%zyk%"ERROR:不存在%z格式、%后面必须跟一个格式字符*********************************************